Алгоритмы на С++: Информация

Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
 
Уровень:
Для всех
Длительность:
63:16:00
Студентов:
1881
Этот курс задуман как обзор наиболее важных компьютерных алгоритмов, которые применяются в настоящее время, а также как учебник фундаментальных технологий для постоянно растущего количества разработчиков, испытывающих потребность в такой информации.
Курс ориентирован на студентов, изучающих информатику, после овладения основными навыками программирования и знакомства с компьютерными системами, но перед спецкурсами по самым современным областям информатики или компьютерных приложений. Курс содержит реализации полезных алгоритмов и подробную информацию по характеристикам производительности этих алгоритмов, поэтому она может пригодиться и тем, кто занимается самообразованием, или послужить справочником для интересующихся разработкой компьютерных систем или приложений. Широкий круг рассматриваемых вопросов делает ее подходящим введением в данную область.
 

План занятий

Глава <<
Занятие
Заголовок <<
Дата изучения
Глава 1 <<
 
Анализ
 
 
Лекция 1
1 час 32 минуты
Введение
В лекции дается объяснение понятия "алгоритм", приводятся некоторые примеры и утверждения об алгоритмах.
-
 
Лекция 2
2 часа 38 минут
Принципы анализа алгоритмов
Рассмотрены основные методы получения информации о количественных показателях производительности алгоритмов.
-
Глава 2 <<
 
Структуры данных
 
 
Лекция 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 <<
 
Поиск
 
Глава 5 <<
 
Алгоритмы на графах
 
Дмитрий Уколов
Дмитрий Уколов
Михаил Новопашин
Михаил Новопашин
Bachtigul Namazova
Bachtigul Namazova
Казахстан, Shimkent
Руслан Ярамишян
Руслан Ярамишян
Украина