О ПРОЕКТЕ
ВСЕ ПРОЕКТЫ HH
Регистрация компании
Заявка на грант Повысить зарплату Поможем выбрать курс Регистрация карьериста
дистанционно, онлайн
Детали курса

Даты проведения
20 февраля 2017 — 30 апреля 2017
Город
Pоссия
Вид обучения

Курсы

Форма обучения
Дистанционная
Учебная нагрузка
140 часов
Тема
IT: Для программистов и IT-специалистов
Базы данных
Программирование
Обучающая компания
Национальная платформа открытого образования

Базовая цена
Бесплатно!
Показать похожие курсы Найти новый курс
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Анонс
Курс знакомит слушателей с базовыми структурами данных и алгоритмами, знание которых необходимо для эффективного решения разнообразных задач программирования. Авторы курса занимаются поиском и подготовкой одаренных в области информатики и программирования студентов и школьников. Под их руководством студенческие команды многократно становились чемпионами России по программированию, чемпионами мира и Европы.

                            
Программа
  1. Оценка времени работы алгоритмов
  2. Алгоритмы сортировки, основанные на сравнении (сортировка слиянием, быстрая сортировка, нижняя оценка на время работы алгоритмов сортировки)
  3. Алгоритмы сортировки с линейным временем выполнения (сортировка подсчетом, цифровая сортировка, карманная сортировка)
  4. Элементарные структуры данных (стек, очередь, связанные списки)
  5. Алгоритмы, основанные на двоичной куче (сортировка кучей, очередь с приоритетами)
  6. Введение в алгоритмы поиска (двоичный поиск в отсортированном массиве, двоичное дерево поиска)
  7. Сбалансированные деревья поиска (обзор сбалансированных деревьев, АВЛ-дерево, Splay-дерево)
  8. Хеширование (хеш-таблицы с закрытой и открытой адресацией)
  9. Введение в поиск подстрок (простейший алгоритм поиска подстрок, алгоритм Рабина-Карпа)
  10. Поиск подстрок (алгоритм Кнута-Морриса-Пратта, Z-функция, алгоритм Бойера-Мура)

Каждая тема предполагает изучение в течение одной недели. На каждой неделе ...

Подробнее о программе

                        
Преподаватели
Буздалов Максим Викторович - кандидат технических наук, доцент кафедры компьютерных технологий.
Станкевич Андрей Сергеевич - кандидат технических наук, доцент кафедры компьютерных технологий.
Маврин Павел Юрьевич - тьютор кафедры компьютерных технологий.
Буздалова Арина Сергеевна - тьютор кафедры компьютерных технологий.
Нигматуллин Нияз Габдуллазянович - тьютор кафедры компьютерных технологий.
Петрова Ирина Анатольевна - тьютор кафедры компьютерных технологий.

                            
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Обучающая компания
Национальная платформа открытого образования,
Москва, Большой Чудов переулок, дом 8, корпус 1


Схема проезда

Ассоциация «Национальная платформа открытого образования» учреждена ведущими вузами России. Основная цель деятельности Ассоциации - объединить усилия вузов и предоставить возможность каждому получить качественное высшее образование онлайн.

Любой пользователь может совершенно бесплатно и в любое время проходить курсы от ведущих университетов России, а затем перезачесть результаты обучения в своей образовательной программе.

«Открытое образование» - современная образовательная платформа, предлагающая онлайн-курсы по базовым дисциплинам, изучаемым в российских университетах.