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

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

Актуальные материалы курса, читаемого на базе языка Си представлены на сайте http://opk.nsu.ru.

Ниже представлены архивные материалы этого курса, читавшегося на базе языков Модула-2 и Си в 2005-2008 г.г


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

Курс состоит из лекций и практикума. Курс лекций охватывает основные понятия архитектур компьютеров, общие сведения об инструментах программирования, язык программирования Модула-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 к этой системе.