Структуры и алгоритмы обработки данных: план курса

Версия 2.1, 27 сентября 2013г.

(С) 2012-2013, Зайченко Сергей Александрович, к.т.н, ХНУРЭ, доцент кафедры АПВТ

Лекции

1. Введение. Данные в памяти программ.

2. Связные списки.

3. Реализация и использование простейших АТД.

4. Отображения и множества.

5. Вычислительная сложность алгоритмов.

6. Хэш-таблицы.

7. Деревья.

8. Бинарные деревья поиска.

Лабораторные работы

1. Динамические структуры данных и АТД.

2. Алгоритмы поиска и сортировки.

3. Быстрый поиск: хэш-таблицы и деревья.

Литература

1. Р. Седжвик “Алгоритмы на С++”, ч.1-5.

2. Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн “Алгоритмы. Построение и анализ”, 2 издание.

3. А. Ахо, Д. Хопкрофт, Д. Ульман “Структуры данных и алгоритмы”.

4. Д. Кнут “Искусство программирования”, в 4 томах.

Правила контроля знаний

Форма контроля - зачет.

Конечный срок сдачи - последний день зачетной недели.

Влияние на стипендию - не влияет при своевременной сдаче, лишает при несвоевременной.

45-75 баллов - 3 лабораторные работы, должны быть отработаны и защищены обязательно:

• на оценку “удовлетворительно” - 15-18 баллов.

• на оценку “хорошо” - 19-22 баллов.

• на оценку “отлично” - 23-25 баллов (только индивидуальная работа).

Если за лабораторные работы набрано 70 баллов и выше, можно взять индивидуальное домашнее задание повышенной сложности (итоговая оценка 90-100 баллов).

Для остальных студентов (итоговая оценка не выше 89 баллов):

15-25 баллов - индивидуальный контроль лектора на зачетном занятии

до 10 баллов - личный рукописный конспект (опционально, сумма не может быть выше 89)

В случае сдачи зачета вне срока максимальная оценка - 60 баллов.