Материалы спецкурса "Основы программного конструирования".

Двухсеместровый спецкурс для студентов первого курса кафедр АФТИ и ФТИ Физического Факультета НГУ.

Курс состоит из лекций и практикума. Курс лекций охватывает основные понятия архитектур компьютеров, общие сведения об инструментах программирования, язык программирования Модула-2, язык Си. Практикум предназначен для освоения основных приемов программирования и базовых классических алгоритмов.

1. Презентации к лекциям

Выкладываются по мере чтения лекций.

1. Лекция 1. Знакомство

2. Лекция 2. Спринтерское введение в Модулу-2

3. Лекции 3-6. Введение в основные понятия архитектур ЭВМ
   часть 1, часть 2, часть 3, заключение.

4. Лекция 7. Ассемблер и языки высокого уровня

5. Лекции 7-10. Система типов в Модуле-2, часть 1, часть 2, часть 3.

6. Лекции 8-10. Сортировки простыми вставками, простым выбором и пузырек, быстрая

7. Лекция 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 к этой системе.