Введение

Тема 1. Основные понятия и определения

• 1.1. История развития вычислительной техники, языков и технологии программирования (38мин.)
• 1.2. Технология программирования (19мин.)
• 1.3. Алгоритмы. Схемы алгоритмов (113мин.)
• 1.4. Трансляторы. Интерпретаторы и компиляторы (57мин.)
• Тест:  Основные понятия и определения (22мин.)

Тема 2. Формальные способы описания языков программирования

• 2.1. Металингвистические формулы Бэкуса — Наура (38мин.)
• 2.2. Диаграммы Вирта (57мин.)
• Тест:  Формальные способы описания языков программирования (30мин.)

Тема 3. Лексемы и разделители языка Pascal

• 3.1. Специальные символы (19мин.)
• 3.2. Зарезервированные (ключевые) слова (19мин.)
• 3.3. Идентификаторы (57мин.)
• 3.4. Метки (19мин.)
• 3.5. Числа (19мин.)
• 3.6. Строки (19мин.)
• 3.7. Комментарии и разделители (38мин.)
• Тест:  Лексемы и разделители языка Pascal (22мин.)

Тема 4. Линейные алгоритмы

• 4.1. Структура программы (19мин.)
• 4.2. Заголовок программы (19мин.)
• 4.3. Оператор присваивания (57мин.)
• 4.4. Раздел описания переменных (38мин.)
• 4.5. Процедура вывода (76мин.)
• 4.6. Процедура чтения (38мин.)
• 4.7. Предопределенные функции (94мин.)
• Задания для самостоятельного выполнения (151мин.)
• Тест:  Линейные алгоритмы (18мин.)

Тема 5. Алгоритмы с разветвлением

• 5.1. Пример алгоритма с разветвлением (38мин.)
• 5.2. Условный оператор (19мин.)
• 5.3. Составной оператор (113мин.)
• 5.4. Простейшие логические операции и выражения (57мин.)
• Задания для самостоятельного выполнения (397мин.)
• Тест:  Алгоритмы с разветвлением (14мин.)

Тема 6. Циклические алгоритмы

• 6.1. Организация циклов (151мин.)
• 6.2. Виды циклических алгоритмов (264мин.)
• • 6.2.1. Цикл с постусловием (38мин.)
  • 6.2.2. Цикл с предусловием (57мин.)
  • 6.2.3. Цикл с параметром (132мин.)
• Задания для самостоятельного выполнения (57мин.)
• Тест:  Циклические алгоритмы (18мин.)

Тема 7. Рекуррентные алгоритмы

• 7.1. Вычисление суммы (170мин.)
• 7.2. Вычисление произведения (19мин.)
• 7.3. Вычисление минимального (максимального) значения (94мин.)
• Задания для самостоятельного выполнения (321мин.)
• Тест:  Рекуррентные алгоритмы (16мин.)

Тема 8. Сложные алгоритмы

• 8.1. Декомпозиция сложной задачи (38мин.)
• 8.2. Метод пошаговой детализации (94мин.)
• Задания для самостоятельного выполнения (151мин.)
• Тест:  Сложные алгоритмы (24мин.)

Тема 9. Переменные с индексами. Массивы

• 9.1. Одномерные массивы (208мин.)
• 9.2. Многомерные массивы (113мин.)
• Задания для самостоятельного выполнения (680мин.)
• Тест:  Переменные с индексами. Массивы (16мин.)

Тема 10. Процедуры и функции, определяемые пользователем

• 10.1. Функции, определяемые пользователем (132мин.)
• 10.2. Процедуры, определяемые пользователем (57мин.)
• 10.3. Область действия идентификаторов при использовании процедур и функций (19мин.)
• 10.4. Способы передачи параметров (208мин.)
• • 10.4.1. Параметры входящие, передаваемые по значению (value in) (76мин.)
  • 10.4.2. Параметры выходящие, передаваемые по значению (value out) (19мин.)
  • 10.4.3. Параметры входящие/выходящие, передаваемые по значению (value inout) (19мин.)
  • 10.4.4. Параметры входящие, передаваемые по адресу (addr in) (19мин.)
  • 10.4.5. Параметры выходящие, передаваемые по адресу (addr out) (38мин.)
  • 10.4.6. Параметры входящие/выходящие, передаваемые по адресу (addr inout) (57мин.)
• 10.5. Модули (57мин.)
• Задания для самостоятельного выполнения (151мин.)
• Тест:  Процедуры и функции, определяемые пользователем (34мин.)

Тема 11. Организация работы с файлами

• Задания для самостоятельного выполнения (283мин.)
• Тест:  Организация работы с файлами (18мин.)

Тема 12. Записи

• Задания для самостоятельного выполнения (491мин.)
• Тест:  Записи (22мин.)

Тема 13. Структурная методология разработки больших программных комплексов

• 13.1. Сложность алгоритмов (19мин.)
• 13.2. Исторический аспект возникновения структурной методологии (57мин.)
• 13.3. Цели структурного программирования (76мин.)
• 13.4. Основные принципы структурной методологии (57мин.)
• 13.5. Модульное программирование (38мин.)
• 13.6. Стандарты структурного программирования (19мин.)
• 13.7. Поддержка структурной методологии другими языками программирования (132мин.)
• • 13.7.1. Язык программирования С++ (76мин.)
  • 13.7.2. Язык программирования Python (57мин.)

Рекомендуемая литература

Завершение курса

• Тест:  Итоговое тестирование (40мин.)