Программирование / WORD / Темы лекций по ЯП

Подготовила старший преподаватель

Елесина Светлана Ивановна

Кол-во часов

Название темы

Номера страниц

Семестр 2

Тема 1.

(2 часа)

Лекция 1

Метод проектирования программных средств. Основные этапы.

• техническое задание (постановка задачи);

• анализ задачи;

• разработка алгоритма решения задачи; понятие алгоритма;

• выбор языка программирования;

• реализация алгоритма;

• тестирование и отладка готовой программы;

• документирование;

• поддержка и обновление программы;

• пример.

Часть I.

C. 4–8

Тема 2.

(2 часа)

Лекция 2

Структуры алгоритмов. ЕСПД.

• алгоритм линейной структуры;

• ветвления;

• циклы;

Cхемы алгоритмов, программ, данных и систем

Часть I.

C.8–13

Тема 3.

(2 часа)

Лекция 3

Классификация языков программирования.

Краткая история языков программирования.

Работа в интегрированной среде Турбо Паскаль 7.0.

Часть I.

C. 14–17

Тема 4.

(4 часа)

Лекции 4-5

Основы Паскаля.

• Алфавит и лексемы.

• Имена, ключевые слова и знаки операций.

• Константы.

• Метки.

• Комментарии.

• Директивы компилятору.

• Структура программы.

• Стиль записи программ на языке Паскаль.

Часть I.

C. 18–23

Тема 5.

(6 час.)

Лекции 6-8

Типы данных в Паскале.

• Классификация типов данных.

• Порядковые типы:

  • логический тип,

  • целый тип,

  • символьный,

  • перечисляемый,

  • тип-диапазон.

• Вещественный тип.

• Строки. Действия, выполняемые над строками.

Часть I.

C. 23–37

Тема 6.

(2 часа)

Лекция 9

Совместимость и преобразование типов

1. Совместимость типов

2. Преобразование (приведение) типов и значений

• Явное преобразование типов и значений

• Неявное преобразование типов

Часть I.

C. 37–39

Тема 7.

(2 часа)

Лекция 10

Выражения в языке Паскаль.

Операции в языке Паскаль:

• арифметические,

• поразрядные,

• операции отношения.

Приоритет операций.

Оператор присваивания.

Простейший ввод-вывод.

Часть I.

C. 39–44

Кол-во часов

Название темы

Номера страниц

Тема 8.

(2 часа)

Лекция 11

Средства языка ТР для циклов с известным числом повторений

Табулирование функций.

Часть I.

C. 44–47

Тема 9.

(4 часа)

Лекции 12-13

Разветвляющиеся алгоритмы.

Команда выбора CASE.

Команда ветвления IF.

Часть I.

C. 47–50

Тема 10.

(2 часа)

Лекция 14

Циклы с неизвестным числом повторений.

• Цикл с предусловием (While do)

• Цикл с постусловием (Repeat … until)

Часть I.

C.51–54

Тема 11.

(4 часа)

Лекции 15-16

Классификация структурированных типов.

Массивы

• Определение массива.

• Обращение к элементу массива. Хранение элементов массива. Доступ к элементам массива

• Действия над массивами

• Поиск элемента (одномерного ) массива

• Поиск среди неупорядоченных элементов массива

• Поиск среди упорядоченных элементов массива

• Сортировка элементов (одномерного) массива

• Линейная сортировка (сортировка отбором)

• Сортировка методом пузырька

• Метод быстрой сортировки с разделением

Часть II.

C.4–9

Тема 12.

(2 часа)

Лекция 17

Множества.

Операции над множествами.

Часть II.

C.10–12

Тема 13.

(2 часа)

Лекция 18

Процедуры и структурное программирование

• Преимущества структурного программирования

• Планирование структурированной программы

• Метод программирования сверху вниз

Определение процедуры

Передача управления при вызовах процедур и функций

Часть II.

C.12–17

Тема 14.

(2 часа)

Лекция 19

Функции: подпрограммы, возвращающие единственный результат

Понятие блока

Область действия и время жизни переменных

• Особенности локальных переменных

• Особенности глобальных переменных

Часть II.

C.18–21

Тема 15.

(2 часа)

Лекция 20

Особенности использования процедур и функций в Турбо Паскале

Опережающее определение процедур и функций

Часть II.

C.21–22

Тема 16.

(2 часа)

Лекция 21

Рекурсия и итерация

Процедуры и функции как параметры

Директивы подпрограмм

Часть II.

C.23–25

Тема 17.

(2 часа)

Лекция 22

Отладка и тестирование программ, содержащих подпрограммы

• Нисходящее тестирование и подпрограммы-заглушки

• Восходящее тестирование и программы-тестеры

• Рекомендации по отладке программ, содержащих подпрограммы

• Использование отладчика для трассировки процедур

Запуск внешних программ

Часть II.

C.25–28

Кол-во часов

Название темы

Номера страниц

Тема 18.

(4 часа)

Лекции 23-24

Модули.

Структура модуля:

• заголовок модуля;

• интерфейс модуля;

• исполнительная часть модуля;

• секция инициализации.

Стандартные модули.

Модуль Crt. Модуль Graph.

Часть II.

C.28–33

Семестр 3

Тема 19.

(2 часа)

Лекция 25

Записи.

Записи с вариантами

Часть II.

C.33–34

Тема 20.

(4 часа)

Лекции 26-27

Файлы

• Текстовые файлы

• Нетипизированные файлы

• Типизированные файлы

Прямой доступ

Дополнительные функции работы с файлами

Обработка ошибок ввода-вывода

Часть II.

C.34–41

Тема 21.

(4 часа)

Лекции 28-29

Указатели и динамические переменные

• Статические и динамические переменные

• Адресация памяти в Турбо Паскале

• Карта памяти Турбо Паскаля

• Указатели

• Операция для получения адреса

• Функции для работы с адресами

• Процедуры для работы с указателями

• Присваивание значений указателям

• Организация ссылок

Часть II.

C.41–45

Тема 22

(4 часа)

Лекции 30-31

Динамические структурированные переменные

• Динамические записи

• Динамические массивы

Массивы размером более 64 кбайт

Строки с завершающим нулем (ASCIIZ)

Процедуры и функции модуля STRINGS

Указатели на процедуры и функции

Часть II.

C.46–52

Тема 23

(4 часа)

Лекции 32-33

Динамические структуры данных

• Стеки

• Списки. Операции над списками.

Часть II.

C.53–59

Тема 24

(2 часа)

Лекция 34

Краткая история языка С

Особенности и основные понятия языка Си

Структура программы

Типы данных

• Классификация типов данных

• Целые

• Вещественные

• Логический

• Диапазоны представления данных

Часть III.

C.4–9

Кол-во часов

Название темы

Номера страниц

Тема 25

(2 часа)

Лекция 35

Объявление переменных

Константы в языке Си

Операции языка Си. Приоритет операций

• Операция присваивания

• Арифметические операции

• Операции отношения

• Логические операции

• Поразрядные операции

• Операция sizeof

• Операция выбора по условию

• Операция запятая

Часть III.

C.9–14

Тема 26

(4 часа)

Лекции 36-37

Приведение типов

• Неявное преобразование типов

• Явное преобразование типов

Основные средства ввода-вывода на Си

• Понятие потока

• Стандартные потоки

• Функции потокового ввода-вывода

• Функции ввода

• Ввод символов

• Ввод строк

• Форматированный ввод

• Функции вывода на экран

• Вывод символов

• Функция вывода строк puts()

• Форматированный вывод

Часть III.

C.14–19

Тема 27

(2 часа)

Лекция 38

Операторы языка Си

• Оператор if

• Оператор switch

• Оператор while

• Оператор do while

• Оператор for

• Оператор break

• Оператор continue

Указатели в языке Си

Адресная арифметика

Массивы

Строки

Часть III.

C.19–29

Тема 28

(4 часа)

Лекции 39-40

Функции в языке С

• Прототипы функций

• Указатели типа void

• Функции, возвращающие указатели

• Встраиваемые функции

• Рекурсивные функции

• Функции с переменным числом аргументов

• Аргументы функции main()

Часть III.

C.29–35

Тема 29

(2 часа)

Лекция 41

Область действия и область видимости

• Локальные переменные

• Локальные переменные в функции Main()

• Глобальные переменные

Классы памяти

Часть III.

C.35–39

Кол-во часов

Название темы

Номера страниц

Тема 30

(2 часа)

Лекция 42

Указатели на указатели

Указатели и многомерные массивы

Массивы указателей

Указатели на функции

Часть III.

C.39–44

Тема 31

(2 часа)

Лекция 43

Операции над строками символов

Определение длины строки

Копирование строк

Поиск в строках

Преобразования символов в строках

Другие функции для работы со строками

Преобразования строк в числа

Преобразования чисел в строки

Функции анализа символов

Часть III.

C.45–50

Тема 32

(2 часа)

Лекция 44

Распределение памяти

Манипулирование блоками памяти

Часть III.

C.50–54

Тема 33

(4 часа)

Лекции 45-46

Типы, определяемые пользователем

• Перечислимый тип

• Структуры

• Сложные структуры

• Битовые поля в структурах

• Объединения

Часть III.

C.54–61

Тема 34

(2 часа)

Лекция 47

Работа с файлами

• Связь между потоками и файлами

• Типы дисковых файлов

• Открытие файла

• Запись и чтение данных

• Форматированный ввод-вывод

• Форматированный вывод

• Форматированный ввод

• Символьный ввод

• Символьный вывод

• Блочный ввод-вывод

• Закрытие файла

Часть III.

C.62–67

Тема 35

(2 часа)

Лекция 48

Директивы препроцессора

Директива #include

Директива #define

Директивы условной компиляции

Директива #undef

Предопределенные макросы

Часть III.

C.67–69