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

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

Содержание

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

Скачать Мейер Б. - Инструменты, алгоритмы и структуры данных (2016)