Алгоритмы на С++

: Информация
Опубликована: 22.04.2015 | Уровень: для всех | Стоимость: 3000.00 руб. | Длительность: 14 дней
Этот курс задуман как обзор наиболее важных компьютерных алгоритмов, которые применяются в настоящее время, а также как учебник фундаментальных технологий для постоянно растущего количества разработчиков, испытывающих потребность в такой информации.
Курс ориентирован на студентов, изучающих информатику, после овладения основными навыками программирования и знакомства с компьютерными системами, но перед спецкурсами по самым современным областям информатики или компьютерных приложений. Курс содержит реализации полезных алгоритмов и подробную информацию по характеристикам производительности этих алгоритмов, поэтому она может пригодиться и тем, кто занимается самообразованием, или послужить справочником для интересующихся разработкой компьютерных систем или приложений. Широкий круг рассматриваемых вопросов делает ее подходящим введением в данную область.

План занятий

Глава <<ЗанятиеЗаголовок <<Дата изучения
Глава 1 <<Анализ
Лекция 1
1 час 32 минуты
Введение
В лекции дается объяснение понятия "алгоритм", приводятся некоторые примеры и утверждения об алгоритмах.
-
Лекция 2
2 часа 38 минут
Принципы анализа алгоритмов
Рассмотрены основные методы получения информации о количественных показателях производительности алгоритмов.
-
Глава 2 <<Структуры данных
Лекция 3
2 часа 59 минут
-
Лекция 4
3 часа 42 минуты
Абстрактные типы данных
Рассмотрены основные абстрактные типы данных, такие как стеки и очереди, а также реализации с использованием элементарных структур данных.
-
Лекция 5
3 часа 14 минут
Рекурсия и деревья
Рассмотрены рекурсивные программы и деревья, а также алгоритмы для манипулирования ими.
-
Глава 3 <<Сортировка
Лекция 6
2 часа 39 минут
Элементарные методы сортировки
Рассмотрены элементарные методы сортировки небольших файлов либо файлов со специальной структурой.
-
Лекция 7
1 час 32 минуты
Быстрая сортировка
Рассмотрен алгоритм быстрой сортировки и примеры его реализации и использования.
-
Лекция 8
1 час 23 минуты
Слияние и сортировка слиянием
Рассмотрено семейство алгоритмов сортировки, основанных на процессе слияния - объединении двух отсортированных файлов в один файл большего размера.
-
Лекция 9
2 часа 27 минут
Очереди с приоритетами и пирамидальная сортировка
Рассмотрены структуры данных, состоящие из элементов с ключами (очереди с приоритетами)и методы их сортировки.
-
Лекция 10
1 час 59 минут
Поразрядная сортировка
Рассмотрены методы сортировки, основанные на обработке части ключей.
-
Лекция 11
2 часа 1 минута
Специальные методы сортировки
Рассмотрены примеры методов сортировки, разработанных для эффективного применения на различных типах машин.
-
Глава 4 <<Поиск
Лекция 12
2 часа 50 минут
-
Лекция 13
2 часа 28 минут
-
Лекция 14
2 часа 7 минут
-
Лекция 15
2 часа 30 минут
-
Лекция 16
1 час 49 минут
-
Глава 5 <<Алгоритмы на графах
Лекция 17
4 часа 7 минут
-
Лекция 18
3 часа 19 минут
-
Лекция 19
4 часа 10 минут
-
Лекция 20
2 часа 42 минуты
-
Лекция 21
4 часа 48 минут
-
Лекция 22
6 часов 20 минут
-