Инструменты, алгоритмы, структуры данных
: Информация
Опубликована: 05.04.2011 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность: 14 дней
Курс представляет вторую и третью часть фундаментального учебника "Почувствуй класс. Учимся программировать хорошо с объектами и контрактами". Рассматриваются технологии, поддерживающие программирование, - синтаксис языков программирования, особенности языков, основы компиляции, используемый инструментарий.
Большую часть курса составляет рассмотрение структур данных и алгоритмов. При рассмотрении структур данных основное внимание уделяется динамическим структурам – прежде всего спискам и деревьям. Рассматриваются понятия сложности алгоритмов, рекурсивных алгоритмов. Заключительная лекция курса дает образец инженерного проектирования на примере рассмотрения задачи о топологической сортировке.
План занятий
Занятие | Заголовок << | Дата изучения |
---|---|---|
- | ||
Лекция 1 | Введение
У слушателей Интернет университета появилась уникальная возможность не только пройти курсы лекций по замечательной книге "Почувствуй класс. Учимся программировать хорошо с объектами и контрактами", но и увидеть, услышать автора книги – профессора Бертрана Мейера. Отвечая на вопросы профессора Владимира Биллига – переводчика книги, Бертран Мейер объясняет, почему этот курс может быть интересен студентам, приступающим к изучению информатики, чем книга может быть интересна преподавателям, читающим подобный курс, чем книга и курсы по ней могут быть интересны профессионалам ИТ. Он рассказывает о том, как учат информатике в ЕТН – одном из старейших учебных заведений Европы, об особенностях этого курса.
В беседе затрагиваются и другие вопросы, в частности Бертран говорит о своей любви к русскому языку и о том, как он, будучи школьником, учил русский язык. Эта лекция является хорошим введением в курс, полученным "из первых уст".
Оглавление | - |
Лекция 21 час 10 минут | Немного об аппаратуре
В данной лекции более подробно рассматривается устройство компьютера, организация памяти, команд компьютера. Рассматриваются вопросы представления данных в памяти компьютера.
Оглавление | - |
Тест 124 минуты | - | |
Лекция 31 час 27 минут | Описание синтаксиса
В лекции обсуждается синтаксис языков программирования и формальные грамматики, как способ описания синтаксиса языка. Вводится классификация языков программирования.
Оглавление | - |
Тест 224 минуты | - | |
Лекция 41 час 13 минут | Языки программирования
В лекции продолжается рассмотрение языков программирования. Вводятся понятия компилятора и интерпретатора программ. Даются основы компиляции. Рассматривается инструментарий, используемый на всех этапах работы с программами, начиная от текстовых редакторов, заканчивая рассмотрением интегрированных сред разработки, в частности среды разработки Eiffel Studio.
Оглавление | - |
Тест 324 минуты | - | |
Лекция 51 час 2 минуты | Инструментарий
В лекции расматриваются текстовые редакторы, метрики, интегрированная среда обработки и подробно изучается управление конфигурацией.
Оглавление | - |
Тест 424 минуты | - | |
Лекция 61 час 30 минут | Фундаментальные структуры данных, универсальность и сложность алгоритмов
В этой лекции рассматриваются вопросы статической проверки типов, вводится понятие сложности алгоритмов O-большое и О-малое. Рассматриваются массивы, как одна из основных структур данных.
Оглавление | - |
Тест 524 минуты | - | |
Лекция 755 минут | Списки
В лекции рассматриваются такие структуры данных как кортежи и списки разного рода.
Оглавление | - |
Тест 624 минуты | - | |
Лекция 81 час 11 минут | Хэш-таблицы, стеки, очереди
В лекции рассматриваются хеш-таблицы, распределители и итерирование структур данных.
Оглавление | - |
Тест 724 минуты | - | |
Лекция 91 час 43 минуты | Рекурсия и деревья
В лекции вводится понятие рекурсии, рекурсивных определений. Рассматривается известная задача "Ханойской башне". Широко используемая в программировании структура данных – дерево рассматривается как рекурсивная структура данных. Обсуждаются рекурсивные операции, выполняемые над рекурсивными структурами данных.
Оглавление | - |
Тест 824 минуты | - | |
Лекция 101 час 44 минуты | Рекурсивные программы
В лекции обсуждается стратегия перебора с возвратами и стратегия "альфа-бета". Обсуждаются вопросы связи рекурсии и циклов, а также алгоритм реализации рекурсии.
Оглавление | - |
Тест 924 минуты | - | |
Лекция 112 часа 20 минут | Проектирование и инженерия алгоритма: топологическая сортировка
Она представляет собой образец искусства программирования, представляя образец инженерного подхода к проектированию программы. Здесь на примере задачи о топологической сортировке строится инженерное решение, допускающее повторное использование, сочетающее построение эффективного алгоритма и структур данных с проверкой корректности данных, учета ситуаций, которые могут возникать на практике.
Оглавление | - |
Тест 1027 минут | - | |
Дополнительный материал 11 час 25 минут | - | |
Дополнительный материал 21 час 35 минут | - | |
Дополнительный материал 31 час 40 минут | - | |
Дополнительный материал 412 минут | От C++ к CОглавление | - |
Дополнительный материал 513 минут | Использование среды EiffelStudioОглавление | - |
Дополнительный материал 6 | Программирование в ETHОглавление | - |
5 часов | - |