Программа - Монахов
.docЧасть 1. Основные принципы структурного программирования на примере языка Object Pascal (1-й семестр)
-
Цикл жизни программных продуктов.
-
Современные методологии разработки ПО.
-
Критерии эффективности ПО.
-
Основной принцип структурного программирования и его реализация в программировании.
-
Типизация в Object PASCAL. Основные примитивные типы данных.
-
Представление целых чисел в компьютере. Двоичный дополнительный код. Двоичная арифметика.
-
Представление вещественных чисел. Двоичные мантисса и порядок числа.
-
Целочисленные арифметические операции. Проблема переполнения в целочисленной арифметике.
-
Булевские и побитовые операторы. Побитовые маски.
-
Проблемы конечной точности представления вещественных чисел в операциях с вещественными числами.
-
Логические операции и операции отношения. Проблемы “укороченного” оценивания логических выражений. Проблема сравнения вещественных чисел на равенство.
-
Понятие проекта. Структура простейшего проекта в в Object PASCAL.
-
Условный оператор if и оператор выбора case.
-
Операторы цикла for...do, while...do, repeat...until.
-
Прерывание циклов. Операторы break,continue,exit,halt.
-
Типизация как основа надежного программирования. Структурные типы данных.
-
Типизация как основа надежного программирования. Пользовательские типы данных.
-
Правила преобразований из одного типа в другой и правила приведения типов в языке Object PASCAL.
-
Массивы: статические, открытые, динамические. Операции с массивами.
-
Строки. “Короткие” , “длинные” и Z-строки. Операции со строками.
-
Перечисления и множества.
-
Записи.
-
Файлы. Типизированные и нетипизированные файлы, файловые переменные. Проблемы буферизации данных при записи в файл.
-
Запись в файл и чтение из файла для типизированных файлов.
-
Запись в файл и чтение из файла для текстовых файлов.
-
Указатели. Динамические переменные. Динамическое выделение и высвобождение памяти. Проблемы “висящих” указателей и “утечки” памяти (“мусора”).
-
Списки.Описание узла и заголовка списка. Добавление нового узла к списку.
-
Операции со списками. Примеры использования списков.
-
Кольцевые списки. Использование кольцевого буфера для регистрации предыстории регистрируемых сигналов в измерительных установках.
-
Подпрограммы-процедуры и подпрограммы-функции. Формальные и фактические параметры.
-
Локальные и глобальные переменные. Типизированные константы (статические переменные).Вложенность процедур и функций. Правила видимости. Побочный эффект функции.
-
Передача параметра в подпрограмму по ссылке (имени), по значению и через указатель.
-
Пример на правила видимости и передачи параметров.