- Задача и средства программирования. Понятие алгоритма и программы. Способы описания алгоритмов. Свойства алгоритмов. Информационная модель. Классификация языков программирования. Синтаксис и семантика языков программирования. Компиляция и интерпретация программ.
Turbo Pascal
- Интегрированная среда разработчика. Состав среды. Структура главного меню. Работа с файлами, текстом, окнами и помощью. Компиляция и просмотр результатов выполнения программы.
- Алфавит языка и зарезервированные слова. Общая структура программы. Правила пунктуации. Комментарии. Простые, сложные и пользовательские типы данных. Совместимость типов. Приведение типов. Переменные. Оператор присваивания. Константы. Типизированные константы.
- Операторы ввода и вывода. Форматный вывод.
- Базовые операции. Приоритет операций. Математические процедуры и функции. Операции преобразования типов.
- Условный оператор. Логические вычисления и операции отношения. Составной оператор. Пустой оператор.
- Оператор выбора варианта.
- Циклические вычисления. Цикл с параметром.
- Цикл с предусловием. Цикл с постусловием. Вложенные циклы.
- Метки. Операторы безусловного перехода. Операторы управления программой.
- Тестирование и отладка программ. Типы ошибок. Синтаксическая отладка. Логическая отладка. Трассировка программы. Контрольные точки. Окно Watch. Директивы компилятора. Синтаксис директивы. Типы директив.
- Символьные переменные. Операции над символами. Кодовая таблица ASCII.
- Строковые переменные. Объявление строки и ее машинное представление. Операции над строками. Процедуры и функции для обработки строк.
- Позиционные и непозиционные системы счисления. Десятичная, двоичная и шестнадцатеричная системы счисления. Дополнительный код отрицательного числа. Перевод чисел из одной системы в другую. Вычисления в двоичной и шестнадцатеричной системах счисления. Числа с фиксированной и плавающей запятой. Сопроцессор, его назначение и использование. Директивы компилятора N и E.
- Перечислимые и интервальные типы.
- Множества. Операции над множествами.
- Массивы. Одномерные и многомерные массивы. Упакованные массивы.
- Алгоритмы поиска и сортировки.
- Длинная арифметика.
- Записи. Записи с вариантами. Оператор присоединения.
- Текстовые файлы. Общие процедуры для работы с файлами. Связывание, создание, открытие и закрытие файлов. Переименование и удаление файлов. Создание и удаление каталогов.
- Типизированные файлы.
- Чтение оглавления диска. Обработка ошибок ввода-вывода. Изменение атрибутов файлов. Логические устройства. Буфер ввода-вывода.
- Системные дата и время. Командный процессор. Работа с параметрами командной строки.
- Процедуры и функции. Параметры, глобальные и локальные переменные. Предварительное описание процедур и функций.
- Рекурсия. Стек.
- Модули пользователя. Структура модуля. Заголовок модуля, секции интерфейса, реализации и инициализации. Использование стандартных модулей.
- Модуль CRT. Работа с экраном в текстовом режиме. Управление курсором. Управление формой курсора. Скрытие курсора.
- Управление клавиатурой. Коды сканирования. Нормальные и расширенные коды символов. Буфер клавиатуры. Функции KeyPressed и ReadKey. Очистка буфера клавиатуры.
- Звуковые эффекты. Работа с принтером.
- Модуль Graph. Работа с графикой. Управление графическими режимами. Система координат и текущий указатель. Рисование графических примитивов и фигур. Управление цветами и шаблонами заливки. Вывод текста.
- Фракталы.
- 3D графика. Правостороння и левосторонняя системы координат. Перенос. Масштабирование. Вращение. Центральная, ортографическая и аксонометрическая проекции. Обобщенная матрица преобразований 4x4.
- Работа с мышью.
- Адресация данных в MS DOS. Адресный тип данных. Операции над указателями. Функции Addr, Seg, Ofs, Ptr. Динамические переменные, их отличие от адресных переменных. Описание динамической переменной. Выделение и освобождение памяти. Динамические массивы. Процедурные типы и процедурные переменные, их использование.
- Списковые структуры данных. Стек. Формирование стека, просмотр элементов стека, удаление стека, добавление элемента в стек и удаление элемента из стека. Очередь. Формирование очереди, просмотр элементов очереди, удаление очереди, добавление элемента в очередь и удаление элемента из очереди. Циклический список, его организация. Дек. Формирование дека, удаление дека, добавление элемента в дек и удаление элемента из дека. Двоичные деревья.
- Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.
- Модуль Turbo Vision.
- Связь с языком ассемблера и вставка машинного кода в программе. Работа с портами ввода-вывода.
- Криптография. Алгоритмы DES и RSA. Криптостойкость. Сжатие данных.
- Построение резидентных программ.
- Проектирование интерфейса. Юзабилити.
