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

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

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

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

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

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

Литература [1, с.175-198], [4, с.4-73], [6, с.14-40], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28],. [40], [41].

Методические рекомендации

При изучении данной темы обратите внимание на следующие вопросы:

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

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

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

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

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

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

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

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

Тема 3.15 Динамические структуры данных и их организация

с помощью указателей. Стеки, очереди, односвязные

и двухсвязные списки и кольца. Бинарные деревья

Понятие динамической структуры данных. Их организация с помощью указателей. Понятие и организация стеков, очередей, односвязных и двухсвязных списков, колец, бинарных деревьев.

Методические рекомендации

1. В каком случае возможно присваивание указателей

2. Какие ситуации приводят к возникновению в динамически распределяемой памяти "мусора"

3. Что понимают под "связанным списком"

4. Как классифицируют связанные списки

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

6. Как описывается список

7. Каков принцип построения динамической структуры «дерево»

8. Перечислите сходства и отличия динамических структур типа «линейный список», «стек», «дерево».

Раздел 4 Основные комбинаторные алгоритмы и алгоритмы на графах

Тема 4.1 Алгоритмы генерирования перестановок, множества всех подмножеств, k-элементных подмножеств

множества, разбиения множества

Понятие перестановки, подмножества, сочетания, размещения. Формулы для вычисления числа перестановок, сочетаний, размещений. Особенности их реализации. Алгоритмы генерации перестановок, множества всех подмножеств, k-элементных подмножеств множества (сочетаний), разбиения множества (размещений).

Литература [4, с 91-101], [4 с.91-210], [29] , [30] , [31], [33], [34], [37] , [38], [39], [40], [41], [42].

Методические рекомендации

При изучении данной темы обратите внимание на следующие вопросы:

1 Что изучает комбинаторика.

2 Что понимается под размещением.

3Что понимается под сочетанием

4 Что такое перестановка.

5 Как подсчитать количество перестановок.

6 Как подсчитать количество сочетаний.