Материалы спецкурса "Основы программного конструирования"
Двухсеместровый спецкурс для студентов первого курса кафедр АФТИ и ФТИ Физического Факультета НГУ.
Курс состоит из лекций и практикума. Курс лекций охватывает основные понятия архитектур компьютеров, общие сведения об инструментах программирования, язык программирования Модула-2, язык Си. Практикум предназначен для освоения основных приемов программирования и базовых классических алгоритмов.
1. Презентации к лекциям
Выкладываются по мере чтения лекций.
- Лекция 1. Знакомство
- Лекция 2. Спринтерское введение в Модулу-2
- Лекции 3-6. Введение в основные понятия архитектур ЭВМ: часть 1, часть 2, часть 3, заключение
- Лекция 7. Ассемблер и языки высокого уровня
- Лекции 7-10. Система типов в Модуле-2: часть 1, часть 2, часть 3
- Лекции 8-10. Сортировки простыми вставками, простым выбором и пузырек, быстрая
- Лекция 11. Операторы Модулы-2
2. Н.Вирт ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ МОДУЛА – 2
Классический учебник по Модуле-2, написанный создателем этого языка. Очень хорошее пособие для изучения как Модулы-2 так и основ программирования вообще. Книга в формате pdf доступна здесь (используйте команду браузера Save As).
Важное примечание: При практическом изучении языка с помощью этой книги следует иметь в виду, что она написана практически сразу после разработки языка Модула-2. После этого был принят международный стандарт языка и его минимального библиотечного окружения - ISO 10714. Язык, реализованный системой XDS соответствует скорее стандарту чем книге Вирта. Существенно отличаются библиотеки, есть некоторые отличия в системе встроенных типов и функциях низкоуровневого программирования. Описание стандарта есть среди документации XDS.
3. Для практикума используется система программирования XDS Modula-2/Oberon-2
Страница для загрузки - здесь. Рекомендуется скачать и установить последовательно сначала Native XDS-x86 2.51 for Windows, а потом TSCP Add-On к этой системе.
