Введение

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

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

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

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

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

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

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

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

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

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

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

• 6.1. Организация циклов (149мин.)
• 6.2. Виды циклических алгоритмов (260мин.)
• • 6.2.1. Цикл с постусловием (37мин.)
  • 6.2.2. Цикл с предусловием (56мин.)
  • 6.2.3. Цикл с параметром (130мин.)
• Задания для самостоятельного выполнения (56мин.)
• Тест:  Циклические алгоритмы (18мин.)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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