Тема 3.10 Сортировка и поиск информации. Методы

внутренней сортировки

Сущность сортировки. Сущность поиска в массиве. Принцип. Методы внутренней сортировки.

Литература: [4, с. 126-127]; [5, с. 146-151]

Вопросы для самоконтроля

1 Области применения сортировки.

2 Алгоритм сортировки.

3 Метод пузырька (метод назван также обменной сортировкой с выбором)

4 Сортировка выбором

5 Метод Шелла

6 Метод Хoopа (быстрая сортировка)

7 Сортировка вставками

Тема 3.11 Рекуррентные выражения. Рекурсия. Достоинства и

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

рекурсивных процедур и функций

Рекуррентные выражения. Рекурсия: прямая и косвенная. Достоинства и недостатки рекурсивных программ. Примеры рекурсивных процедур и функций. Рекурсивный подъем, спуск, глубина рекурсии.

Литература: [4, с. 355-380]; [5, с. 196-199]

Вопросы для самоконтроля

1. Что такое рекурсивный алгоритм.

2. Из каких частей строится определение рекурсивного алгоритма.

3. Что является обязательным в любом рекурсивном алгоритме.

4. Можно ли рекурсию заменить итерацией. Можно ли итерацию заменить рекурсией.

Как осуществляется вызов рекурсивной функции в программе.

Тема 3.12 Стандартные процедуры и функции модулей crt и

DOS. Создание удобного пользовательского

интерфейса

Стандартные процедуры и функции модулей CRT и DOS. Создание удобного пользовательского интерфейса при помощи функции текстового вывода.

Литература: [4, с. 199-307]; [6, с. 41-66]

Вопросы для самоконтроля

1 Стандартные процедуры

2 Модули: их структура, разработка, компиляция и использование.

3 Формат и назначение стандартных процедур и функций модулей CRT и DOS

4 Структура Unita. Содержание и назначение его частей.

5 Создание модуля пользователя

6 Возможности создания удобного пользовательского интерфейса при помощи функции текстового вывода

7 Возможности создания удобного пользовательского интерфейса -системы меню, окна, рамки и т.п.

8 Создание программы с использованием процедур и функций работы с клавиатурой и экраном.

Тема 3.13 Стандартные процедуры и функции Unit Graph.

Методы создания анимации

Назначение модуля (библиотеки) Graph. Графические возможности языка Паскаль. Стандартные процедуры и функции модуля Graph. Методы создания анимации.

Литература: [4, с. 199-307]; [6, с. 41-66]

Вопросы для самоконтроля

1 Графические возможности языка Паскаль

2 Возможности процедур и функций модуля Graph

3 Назначение и формат команд модуля Graph

4 Процедуры базовой графики.

5 Процедуры расширенной графики

6 Инициализация графического режима

7 Создание простых изображений

8 Создание анимации.

Тема 3.14 Организация памяти. Стековая память. Директива

управления памятью (SM). Статическое и

динамическое распределение памяти. Понятие

указателя. Процедуры управления. Описание и

обработка динамических массивов

Стековая память. Директива управления памятью ($M).Статическое и динамическое распределение памяти. Понятие указателя. Процедуры управления heap-областью. Описание и обработка динамических массивов. Разработка алгоритмов и программ с использованием динамических массивов.

Литература: [4, с. 175-198]; [5, с. 4-73]; [6, с. 14-40]

Вопросы для самоконтроля

1. Чем отличаются статические и динамические величины.

2. Какая память называется динамически распределяемой.

3. Что такое указатель.

4. Какие виды указателей вам известны.

5. Как определяется адрес переменной.

6. Как выделить память под динамическую переменную. Как освободить память от динамической переменной.

7. Что такое "разыменование".

8. Что в языке Pascal обозначает константа Nil (в языке C константа NULL).