Название: Инструменты, алгоритмы и структуры данных Автор: Мейер Б. Издательство: М.: НОУ "Интуит" Год: 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)
|