- •Тезисы лекций
- •Тип данных
- •Лекция 2. Списки, стеки, очереди.
- •Поиск в массивах. Поиск в строке. Поиск в массивах
- •Сортировка с помощью прямого включения.
- •Сортировка с помощью двоичного включения.
- •Сортировка двумерных массивов
- •Лекция 8. Основные понятия рекурсии. Простейшие примеры реализации.
- •Когда не надо применять рекурсию.
- •Лекция 9. Рекурсия и кривые. Рекурсивная реализация
- •Лекция 10. Алгоритмы с возвратом.
- •Тема 3.3. Алгоритмы с возвратом.
- •Лекция 11. Данные с динамической структурой. Рекурсивная структура данных.
- •Лекция 11a. Классы
- •Лекция 12. Графы
- •Лекция 13. Частично упорядоченные множества. Топологическая сортировка.
- •Лекция 14. Определение дерева. Поддеревья, элементы дерева. Основные понятия и определения
- •Лекция 15. Поиск и включение для бинарных деревьев.
- •Рекомендуемая литература
Рекомендуемая литература
Вирт Н. Алгоритмы и структуры данных. – СПб: Невский диалект, 2001.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. – М.: Мир, 1982.
Ефимова О. В., Моисеева М. В., Шафрин Ю. А.. Практикум по компьютерной технологии. М.: ABF, 1997.
Знакомьтесь: компьютер. / Под ред. В. М. Курочкина. - М.: Мир, 1989.
Йенсен К., Вирт Н. Паскаль. Руководство для пользователя и описание языка. – М.: Финансы и статистика, 1982.
Каймин В. А. Информатика: Учебник. – М.: ИНФРА-М, 2000.
Кнут Д. Э. Искусство программирования, тт. 1-3. – Москва-Петебург-Киев: Вильямс, 2000.
Культин Н. Б. Основы программирования в Delphi 7. – С.-Пб: БХВ-Петербург, 2003.
Немнюгин С. А. Turbo Pascal: практикум. – С.-Пб: Питер, 2001.
Современный компьютер. / Под ред. В. М. Курочкина. – М.: Мир, 1986.
Фаронов В. В. Delphi 6. Учебный курс. – М.: Издатель Молгачева, 2001.
Фигурнов Э. В. IBM PC для пользователя. – М.: ИНФРА-М, 1999.
Чепурной В. Г. Устройства хранения информации. – С.-Пб.: BHV-Санкт-Петербург, 1998.