24) Физическая организация памяти компьютера

Запоминающие устройства компьютера разделяют, как минимум, на два уровня: основную (главную, оперативную, физическую) и вторичную (внешнюю) память.

Основная память представляет собой упорядоченный массив однобайтовых ячеек, каждая из которых имеет свой уникальный адрес (номер).

Вторичную память (это главным образом диски) также можно рассматривать как одномерное линейное адресное пространство, состоящее из последовательности байтов.

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

СТАТИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ - Способ распределения оперативной памяти, при котором размещение в ней программы или объектов одной программы, а также объем занимаемой ими памяти определяется заранее и не меняется в процессе выполнения.

Динамическое распределение памяти - управление ресурсами памяти, предполагающее выделение, освобождение памяти во время выполнения программы.

25) указатель - это переменная, которая в качестве своего значения содержит адрес первого байта памяти, по которому записаны данные.

Dispose - Уничтожает динамическую переменную

FreeMem - Уничтожает динамическую переменную данного размера

GetMeM - Создает новую динамическую переменную заданного размера и устанавливает переменную-указатель для нее

Mark - Записывает в переменной-указателе состояние кучи

New - Создает новую динамическую переменную и устанавливает на нее переменную-указатель

Release - Возвращает кучу в заданное состояние

Динамическим называется массив, размер которого может меняться во время исполнения программы.

Динамические массивы дают возможность более гибкой работы с данными, так как позволяют не прогнозировать хранимые объёмы данных, а регулировать размер массива в соответствии с реально необходимыми объёмами.

Примеры динамических массивов: стек, очередь.

Принцип обработки динамического массива:

Стек организуется по принципу первый вошёл последний вышел, т.е. заполняется с конца и считывается тоже с конца.

26) Описание динамической структуры данных:

Турбо Паскаль предоставляет возможность выделять и освобождать память в процессе выполнения программы, динамически.

Можно отметить следующие достоинства динамической памяти:

- экономичность и эффективность ее использования;

- возможность динамического изменения числа элементов в связанных структурах, например, списках (в статической памяти число элементов фиксировано для каждой компиляции);

- статические переменные существуют только в течение жизни блока, в котором они объявлены, а динамические - и после выхода из блока до окончания программы. Переменная, размещаемая динамически, не объявляется в разделе VAR и не имеет имени в программе («невидимка»). Компилятор не планирует выделение места в памяти под такие переменные.

Обращение к участку динамической памяти в программе осуществляется с помощью специальной ссылочной переменной, которая называется указателем . Переменная типа «указатель» содержит адрес размещения участка динамической памяти, с которой связан этот указатель. Компилятор отводит под переменную типа «указатель» четыре байта статической памяти.

Стек – это упорядоченный набор связанных элементов, которые добавляются к нему и удаляются (выбираются) из него только с одного конца.

Очередь – это упорядоченный набор связанных элементов, которые добавляются к ней с одного конца, а удаляются (выбираются) с другого конца.

Бинарное (двоичное) дерево - это упорядоченное дерево, каждая вершина которого имеет не более двух поддеревьев, причем для каждого узла выполняется правило: в левом поддереве содержатся только ключи, имеющие значения, меньшие, чем значение данного узла, а в правом поддереве содержатся только ключи, имеющие значения, большие, чем значение данного узла.

27) С помощью рекурсивной функции(процедуры) подбираются все возможные перестановки количество которых n!, где n - количество элементов.

Множество всех подмножеств множества A называется булеаном A (также степенью множества, показательным множеством или множеством частей).

Множество A называется подмножеством множества B, если все элементы A являются также элементами B. Любое множество является своим подмножеством.

28) Граф - это двойка <V, E>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины попарно.

Неориентированным графом называется граф, рёбрами которого являются всевозможные пары для двух возможных вершин.

Ориентированным графом называется граф, у которого любые две вершины соединены хотя бы в одном направлении.

Ориентированные и неориентированные графы можно представить в графическом виде, и в виде массива.

29) Поиск в графе: Требуется посетить все вершины графа и вернуться в исходную вершину, минимизировав время.

Алгоритм нахождения кротчайшего пути - это алгоритм перебирающий все возможные варианты, в конечном итоге находящий наименьшее расстояние отточки А в точку В.