Инструменты, алгоритмы и структуры данных — Курс представляет вторую и третью часть фундаментального учебника «Почувствуй класс. Учимся программировать хорошо с объектами и контрактами». Рассматриваются технологии, поддерживающие программирование, — синтаксис языков программирования, особенности языков, основы компиляции, используемый инструментарий. Большую часть курса составляет рассмотрение структур данных и алгоритмов. При рассмотрении структур данных основное внимание уделяется динамическим структурам – прежде всего спискам и деревьям. Рассматриваются понятия сложности алгоритмов, рекурсивных алгоритмов. Заключительная лекция курса дает образец инженерного проектирования на примере рассмотрения задачи о топологической сортировке.

Название: Инструменты, алгоритмы и структуры данных
Автор: Мейер Б.
Издательство: НОУ «Интуит»
Год: 2016
Страниц: 542
Формат: PDF
Размер: 50,07 Мб
Качество: Отличное
Язык: Русский

Содержание:

Лекция 0. Введение
Лекция 1. Немного об аппаратуре
Лекция 2. Описание синтаксиса
Лекция 3. Языки программирования
Лекция 4. Инструментарий
Лекция 5. Фундаментальные структуры данных, универсальность и сложность алгоритмов
Лекция 6. Списки
Лекция 7. Хэш-таблицы, стеки, очереди
Лекция 8. Рекурсия и деревья
Лекция 9. Рекурсивные программы
Лекция 10. Проектирование и инженерия алгоритма: топологическая сортировка
Лекция 11. Введение в Java (по материалам Марко Пиккони)
Лекция 12. Введение в С# (по материалам Бенджамина Моранди)
Лекция 13. Введение в С++ (по материалам Надежды Поликарповой)
Лекция 14. От С++ к С
Лекция 15. Использование среды EiffelStudio
Лекция 16. Программирование в ЕТН
Список литературы