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