Инструменты, алгоритмы и структуры данных — Курс представляет вторую и третью часть фундаментального учебника «Почувствуй класс. Учимся программировать хорошо с объектами и контрактами». Рассматриваются технологии, поддерживающие программирование, — синтаксис языков программирования, особенности языков, основы компиляции, используемый инструментарий. Большую часть курса составляет рассмотрение структур данных и алгоритмов. При рассмотрении структур данных основное внимание уделяется динамическим структурам – прежде всего спискам и деревьям. Рассматриваются понятия сложности алгоритмов, рекурсивных алгоритмов. Заключительная лекция курса дает образец инженерного проектирования на примере рассмотрения задачи о топологической сортировке.
Название: Инструменты, алгоритмы и структуры данных Автор: Мейер Б. Издательство: НОУ «Интуит» Год: 2016 Страниц: 542 Формат: PDF Размер: 50,07 Мб Качество: Отличное Язык: Русский
Содержание:
Лекция 0. Введение Лекция 1. Немного об аппаратуре Лекция 2. Описание синтаксиса Лекция 3. Языки программирования Лекция 4. Инструментарий Лекция 5. Фундаментальные структуры данных, универсальность и сложность алгоритмов Лекция 6. Списки Лекция 7. Хэш-таблицы, стеки, очереди Лекция 8. Рекурсия и деревья Лекция 9. Рекурсивные программы Лекция 10. Проектирование и инженерия алгоритма: топологическая сортировка Лекция 11. Введение в Java (по материалам Марко Пиккони) Лекция 12. Введение в С# (по материалам Бенджамина Моранди) Лекция 13. Введение в С++ (по материалам Надежды Поликарповой) Лекция 14. От С++ к С Лекция 15. Использование среды EiffelStudio Лекция 16. Программирование в ЕТН Список литературы