Алгоритмы и структуры данных


Учебное пособие по курсу «Алгоритмы и структуры данных», 2015 г. (онлайн-версия)
Учебное пособие — PDF-файл (~1403 кБ)
Учебное пособие — ZIP-архив (~1336 кБ)

Практическое задание по АиСД на семестр для группы ИСТ-53у (PDF-файл).


Задание на контрольную работу для студентов заочного отделения и дистанционного образования ПГУТИ (~10 кБ).

Методические указания по лабораторным работам (2016, PDF-файл).

Примеры функций сортировки и работы со связными списками.

Рекомендуемая литература


Интегрированная среда разработки программ на языке Си++ Dev-C++ 4.9.9.2.


Тест по дисциплине «Алгоритмы и структуры данных» («Структуры и алгоритмы обработки данных»)
(20 вопросов за 20 минут.)


Ссылки на интернет-источники:

1. Электронный учебник по динамическим структурам данных кафедры информационных технологий Курганского госуниверситета - ЛУЧШИЙ (ЛУЧШИЙ!!!!) из найденных. Рассмотрены практически все (ну, или почти все :)) возможные алгоритмы (даже редко описываемые в других источниках) на списках, деревьях и графах. Толковые и понятные примеры на C++ (к счастью, не используется библиотека STL, приводящая к бестолковым и маловразумительным примерам, которые нельзя оценить иначе, как словом "жесть"). Как небольшие недостатки можно отметить 1). использование конструкции вида (*p).a вместо более короткой и имеющейся в обоих языках − и C, и C++ (и других), − конструкции p−>a; 2). не использование ссылок (node*& head) при том, что основной язык − C++. Ну и может быть ещё использование объектного программирования (хотя в этом учебнике оно не напрягает) и отсутствие примеров на Паксале (для любителей оного). Однако примеры настолько понятны, что их перевод на другие языки не составит труда. По 5-бальной шкале - твёрдая 6 с плюсом!!!
2. Балансировка двоичного дерева

2018/may/14

Преподаватель: к.т.н., доцент Назаренко Пётр Александрович

saod@yandex.ru