Структуры данных. Ч. II. Нелинейные динамические структуры (190,00 руб.)

Е.В. СИМОНОВА СТРУКТУРЫ ДАННЫХ Часть II НЕЛИНЕЙНЫЕ ДИНАМИЧЕСКИЕ СТРУКТУРЫ 2007 САМАРА Инновационная образовательная программа "Развитие центра компетенции и подготовка специалистов мирового уровня в области аэрокосмических и геоинформационных технологий" 978-5-7883-0523-3 978-5-7883-0523-3 ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ………….. <...> Итеративная и рекурсивная схема организации вычислительного процесса…….. <...> Рекурсивные алгоритмы обработки динамических линейных структур данных на примере списков…………………………………….. <...> Представление бинарных деревьев в памяти с последовательной организацией…. <...> Связанное представление бинарных деревьев в динамической памяти……………………………………………….. <...> Демонстрационная программа, реализующая операции создания, обработки, просмотра содержимого бинарного дерева (на примере сбалансированного дерева)……….. <...> Подробно описывается структура рекурсивного вычислительного процесса, особенности его реализации. <...> Рассматриваются алгоритмы обработки наиболее распространенных древовидных структур, таких, как сбалансированные деревья, дихотомические деревья, деревья выражений. <...> В пособии рассматриваются основные структуры данных, которые применяются для представления ориентированных и неориентированных графов, а также описываются основные алгоримы определения связности ориентированных графов, построения минимальных остовных деревьев и нахождения кратчайших путей в графе. <...> Функции приведения типов могут использоваться как в левой, так и в правой части оператора присваивания, т.к. приведение 8 типа не изменяет внутреннего представления объекта, а изменяет только его интерпретацию: Type Rec = array [1…4] of byte; Var A: Rec; L: longint; b: byte; w: word; begin { инициализация массива } А [1]: = …; А [2]: =…; А [3]: =…; А[4]: =…; { приведение типа Rec к типу LongInt в правой части оператора L: = LongInt ( А ); L: = 123456; b: = Rec ( L ) [3]; Rec ( L ) [1]: = 10; ... w:=word( -6 ); ... присваивания } { инициализация переменной L } { приведение <...>