Основы программирования на turbo pascal 7.0

Основы программирования на языке программирования Turbo Pascal 7.0.

1.  Основные этапы решения задачи (основные этапы компьютерного моделирования).

2.  Язык программирования. Классификация языков программирования. Символ, элементарные конструкции, выражения, операторы алгоритмического языка. Алфавит, синтаксис, семантика языка программирования. Трансляторы: интерпретаторы и компиляторы. Инструментальная среда программирования (редактор, компилятор, отладчик и т. д.).

3.  Алфавит языка программирования Turbo Pascal 7.0. Идентификаторы. Примеры. Выражения в Turbo Pascal 7.0. Переменные и константы. Описание переменных, констант (типизированных и нетипизированных), типов. Глобальные и локальные переменные, константы, типы.

4.  Структура программы на Turbo Pascal 7.0. Заголовок программы. Раздел описаний (раздел декларации) программы. Раздел программы (основной блок). Примеры.

5.  Типы данных. Понятие типа данных. Классификация типов данных.

6.  Типы данных. Простые типы данных: порядковые типы. Целочисленные типы данных. Диапазон допустимых значений. Размер в байтах. Процедуры для величин порядкового типа.

7.  Типы данных. Простые типы данных: порядковые типы. Логический тип данных. Символьный тип данных. Диапазон допустимых значений. Размер в байтах. Перечисляемый тип данных. Тип-диапазон. Примеры.

8.  Типы данных. Простые типы данных: вещественные типы. Диапазон допустимых значений. Количество цифр мантиссы. Размер в байтах.

9.  Типы данных. Структурные типы: строковые, массивы, множества, записи, файлы.

10.  Типы данных. Процедурные типы. Указатели.

11.  Основные операции в Turbo Pascal 7.0: арифметические, логические, операции отношения. Приоритет операций. Примеры. Операции с битами информации.

12.  Основные функции Turbo Pascal 7.0.: арифметические, функции преобразования типа, функции для величин порядкового типа. Генерация псевдослучайных чисел.

13.  Пустой оператор. Операторные скобки. Оператор присваивания. Операторы ввода и вывода данных. Форматный вывод данных. Комментарии. Примеры.

14.  Условный оператор. Оператор варианта. Примеры.

15.  Циклы. Оператор цикла с параметром. Особенности цикла с параметром. Примеры.

16.  Циклы. Оператор цикла с предусловием. Особенности цикла с предусловием. Примеры.

17.  Циклы. Оператор цикла с постусловием. Особенности цикла с постусловием. Примеры.

18.  Циклы. Стандартные процедуры Break и Continue в операторах цикла. Примеры.

19.  Массивы. Определение массива. Одномерный, двумерный и многомерный массивы. Описание типа «массив», переменной «массив», константы «массив». Размещение массива в памяти ЭВМ. Ограничения, накладываемые на массивы. Организация доступа к элементам одномерного и двумерного массива. Примеры.

20.  Основные алгоритмы работы с массивами. Заполнение одномерного и двумерного массивов. Примеры.

21.  Основные алгоритмы работы с массивами. Вывод элементов одномерного и двумерного массивов.

22.  Основные алгоритмы работы с массивами. Реализация сортировки методом «пузырька» на языке Pascal.

23.  Основные алгоритмы работы с массивами. Реализация сортировки методом простого выбора на языке Pasc.

24.  Основные алгоритмы работы с массивами. Реализация сортировки методом Хоора (метод «быстрой сортировки») на языке Pasc.

25.  Строковый тип. Описание строкового типа. Описание строкового типа, строковой переменной, строковой константы. Размещение строки в памяти ЭВМ. Обращение к элементу строки. Примеры.

26.  Строковый тип. Операции над строками: присваивание, конкатенации, сравнения. Примеры.

27.  Строковый тип. Процедуры преобразования строк. Примеры.

28.  Строковый тип. Функции преобразования строк. Примеры.

29.  Множество. Определение множества. Описание типа «множество», переменной «множество», константы «множество». Ограничения, накладываемые на множество. Операции с множествами. Конструктор множества. Примеры. Процедуры Include() и Exclude().

30.  Запись. Определение записи. Описание типа-«запись», переменной типа «запись», константы-«запись». Поля записи. Организация доступа к полям записи. Операции с записями. Примеры.

31.  Вариативная (или вариантная) запись. Описание типа-«запись», переменной типа вариативная «запись». Поля вариативной записи. Организация доступа к полям вариативной записи. Примеры.

32.  Процедуры и функции. Понятия процедуры, функции. Описания процедур и функций. Основные отличия процедур и функций. Глобальные и локальные описания типов, переменных, констант. Примеры.

33.  Процедуры и функции. Формальные и фактические параметры. Передача параметров: параметры-значения (передача по значению) и параметры-переменные (передача по ссылке). Примеры.

34.  Процедуры и функции. Формальные и фактические параметры. Параметры-константы. Параметры без типа. Массивы и строки открытого типа. Соответствующие директивы компилятору.

35.  Процедуры и функции. Параметры-процедуры и параметры-функции. Соответствующие директивы компилятору. Процедуры Exit и Halt().

36.  Итерация и рекурсия. Рекурсивные процедуры и функции. Примеры рекурсивных функций для: нахождения наименьшего общего делителя двух чисел по алгоритму Евклида; вычисления an; вычисления n!; перевода натурального числа из десятичной системы счисления в N-ричную (по выбору преподавателя).

37.  Файлы в Pascal. Виды файловых типов. Типизированные (компонентные) файлы. Текстовые файлы. Нетипизированные файлы. Особенности каждого вида файлов.

38.  Файлы в Pascal. Описание файловой переменной. Общие установочные и завершающие операции с файлами: связывание файловой переменной, инициация файла и т. д. Режим проверки ошибок ввода-вывода. Примеры.

39.  Файлы в Pascal. Запись в файл. Чтение из файла. Особенности чтения и записи в типизированные (компонентные), текстовые и нетипизированные файлы. Понятие буфера ввода-вывода. Примеры.

40.  Файлы в Pascal. Последовательный и прямой доступ. Позиционирование в файле. Примеры.

41.  Файлы в Pascal. Специальные операции: переименование, удаление и т. д. Примеры.

42.  Текстовые файлы. Стандартные процедуры и функции для текстовых файлов.

43.  Типизированные файлы. Стандартные процедуры и функции для типизированных файлов.

44.  Нетипизированные файлы. Стандартные процедуры и функции для нетипизированных файлов.

45.  Модуль в Pascal. Структура модуля: заголовок, раздел объявлений, раздел реализации, раздел инициализации. Доступ к объявленным в модуле объектам. Порядок подключения модуля. Компиляция модуля.

46.  Система библиотечных модулей. Модуль System, Strings, Dos, Overlay, WinDos, Printer и т. д. Назначение каждого модуля.

47.  Система библиотечных модулей. Модуль CRT. Назначение модуля. Работа с экраном: координаты символа, работа со строками, очистка экрана. Настройка цвета. Атрибуты символа. Вывод специальных символов. Позиционирование курсора. Подача звуковых сигналов. Опрос клавиатуры. Таймер. Примеры.

48.  Графические возможности Turbo Pascal 7.0. Модуль Graph. Управление графическими режимами. Система координат и “текущий указатель”. Управление экраном, окнами. Функции и процедуры работы с точками. Рисование графических примитивов. Примеры.

49.  Графические возможности Turbo Pascal 7.0. Модуль Graph. Управление цветом и палитрой. Установка шаблонов заливки. Примеры.

50.  Графические возможности Turbo Pascal 7.0. Модуль Graph. Рисование графических фигур из линий и криволинейных фигур. Вывод и оформление текста в графическом режиме. Примеры.

51.  Графические возможности Turbo Pascal 7.0. Модуль Graph. Активная и видимая страницы. Управление окнами. Создание простейшей анимации: управление страницами видеопамяти, процедуры и функция обмена с памятью. Примеры.

52.  Распределения памяти для выполнимого кода на Turbo Pascal.

53.  Динамические переменные. Указатель. Типизированный и нетипизированный указатель. Разыменование указателя. Допустимые операции. Работа с динамической областью памяти с помощью процедур New() и Dispose(); с помощью процедур GetMem() и FreeMem(); с помощью процедур Mark() и Release(). Примеры.

54.  Динамическая структура данных – однонаправленный список. Понятие об однонаправленном списке. Понятие об однонаправленном списке с заглавным звеном или без заглавного звена. Описание компоненты (звена) однонаправленного списка на языке Pascal. Допустимые операции в списках: начальное формирование списка (запись первой компоненты); добавление компоненты в конец списка; определение первого элемента в линейном списке; чтение компоненты с заданным ключом; с заданным свойством; вставка компоненты в заданное место списка (до компоненты с заданным ключом или после неё); исключение компоненты с заданным ключом из списка; очистка списка; упорядочивание узлов линейного списка в определенном порядке.

55.  Динамическая структура данных – двунаправленный список. Понятие о двунаправленном списке. Понятие о двунаправленном списке с заглавным звеном или без заглавного звена. Описание компоненты (звена) двунаправленного списка на языке Pascal. Допустимые операции в списках: начальное формирование списка (запись первой компоненты); добавление компоненты в конец списка; определение первого элемента в списке; чтение компоненты с заданным ключом; с заданным свойством; вставка компоненты в заданное место списка (до компоненты с заданным ключом или после неё); исключение компоненты с заданным ключом из списка; очистка списка; упорядочивание узлов линейного списка в определенном порядке.

56.  Динамическая структура данных – однонаправленный кольцевой список. Понятие об однонаправленном кольцевом списке. Понятие об однонаправленном кольцевом списке с включенным (исключённым) заглавным звеном или без заглавного звена. Описание компоненты (звена) однонаправленного кольцевого списка на языке Pascal. Допустимые операции в списках: начальное формирование списка (запись первой компоненты); добавление компоненты в конец списка; определение первого элемента в списке; чтение компоненты с заданным ключом; с заданным свойством; вставка компоненты в заданное место списка (до компоненты с заданным ключом или после неё); исключение компоненты с заданным ключом из списка; очистка списка; упорядочивание узлов линейного списка в определенном порядке.

57.  Динамическая структура данных – двунаправленный кольцевой список. Понятие о двунаправленном кольцевом списке. Понятие о двунаправленном кольцевом списке с включенным (исключённым) заглавным звеном или без заглавного звена. Описание компоненты (звена) двунаправленного кольцевого списка на языке Pascal. Допустимые операции в списках: начальное формирование списка (запись первой компоненты); добавление компоненты в конец списка; определение первого элемента в списке; чтение компоненты с заданным ключом; с заданным свойством; вставка компоненты в заданное место списка (до компоненты с заданным ключом или после неё); исключение компоненты с заданным ключом из списка; очистка списка; упорядочивание узлов линейного списка в определенном порядке.

58.  Динамическая структура данных очередь. Понятие об очереди на базе однонаправленного списка. Описание компоненты (звена) очереди на языке Pascal. Допустимые операции в очереди: начальное формирование очереди (запись первой компоненты); добавление компоненты в конец очереди; определение первого элемента в очереди; чтение первой компоненты из очереди и последующее удаление её.

59.  Динамическая структура данных – стек. Дек. Понятие о стеке на базе однонаправленного списка. Описание компоненты (звена) стека на языке Pascal. Допустимые операции в очереди: начальное формирование стека (запись первой компоненты); добавление компоненты в вершину стека; определение вершины стека; чтение первой компоненты из стека и последующее удаление её.

60.  Динамическая структура данных – дек. Понятие о деке на базе двунаправленного списка. Описание компоненты (звена) дека на языке Pascal. Допустимые операции в деке: начальное формирование дека (запись первой компоненты); добавление компоненты в начало или конец дека; определение первого элемента или последнего элемента дека; чтение первой компоненты из дека и последующее удаление её; чтение последней компоненты из дека и последующее удаление её.

61.  Динамические структуры данных. Бинарные деревья. Допустимые операции в структуре. Понятие о бинарном дереве. Описание компоненты (узла) бинарного дерева на языке Pascal. Допустимые операции с деревом: рекурсивное формирование дерева; добавление нового узла в дерево; просмотр дерева; поиск узла дерева; «очистка» памяти от дерева.

Структура билета: 3 теоретических вопроса и задача (по трем уровням сложности) для решения.