Курс представляет вторую и третью часть фундаментального учебника "Почувствуй класс. Учимся программировать хорошо с объектами и контрактами". Рассматриваются технологии, поддерживающие программирование, - синтаксис языков программирования, особенности языков, основы компиляции, используемый инструментарий.
Большую часть курса составляет рассмотрение структур данных и алгоритмов. При рассмотрении структур данных основное внимание уделяется динамическим структурам – прежде всего спискам и деревьям. Рассматриваются понятия сложности алгоритмов, рекурсивных алгоритмов. Заключительная лекция курса дает образец инженерного проектирования на примере рассмотрения задачи о топологической сортировке.
Содержание
Лекция 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
В книге обобщен многолетний опыт обучения программированию в ЕТН, Цюрих. В ней удачно сочетаются три грани, характерные для профессионального программирования, - наука, искусство и инженерия. Она в первую очередь ориентирована на студентов, обучающихся в области информационных технологий, и их преподавателей, но представляет несомненный интерес для ...
В качестве фундаментальных средств разработки программ рассматриваются такие вопросы, как структурное решение задач, абстракция данных, принципы программной инженерии и сравнительный анализ алгоритмов. Дано полное освещение большинства модулей знаний, касающихся структур данных и алгоритмов. Большая часть глав начинается основной темой и сопровожда ...
В курсе рассматриваются общие концепции разработки языков программирования. Подробно изучаются основные конструкции языков программирования, анализируются различные структуры данных, освещаются вопросы объектно-ориентированного программирования и сетевого программирования, дается краткий обзор компонентной технологии программирования. Особое вниман ...
Алгоритмы и структуры данных — Рассмотрены структуры и алгоритмы, которые являются основой современной методологии разработки программ. Изложено детальное описание и анализ основных алгоритмов обработки данных: сортировка данных, поиск образа в строке, алгоритмы обработки графов.Предназначено для бакалавров направления 231000.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
