телефон 978-63-62
978 63 62
zadachi.org.ru рефераты курсовые дипломы контрольные сочинения доклады
zadachi.org.ru
Сочинения Доклады Контрольные
Рефераты Курсовые Дипломы

РАСПРОДАЖАИгры. Игрушки -30% Рыбалка -30% Электроника, оргтехника -30%

все разделыраздел:Компьютеры, Программированиеподраздел:Программирование, Базы данных

Структуры данных: бинарное упорядоченное несбалансированное дерево

найти похожие
найти еще

Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Казанский Государственный Технический Университет им. А. Н. Туполева Курсовая работа по программированию на тему Структуры данных: бинарное упорядоченное несбалансированное дерево Выполнил: Зверев И. М. Проверил: Рахматуллин А. И. Казань 2003 План работы: Постановка задачи Описание программы Код программы на языках Pascal и С Постановка задачи Требуется написать программу, реализующую основные операции работы с деревом. Причём, обязательным условием является использование структуры данных класс для описания дерева и методов работы с ним. Описание программы Описание ведётся для кода на Pascalе, отличия для С будут указаны ниже. В программе основным элементом является класс ree. Его методы – это основные процедуры работы с деревом: Crea e – конструктор класса – процедура, создающая дерево, Add – метод добавления элемента в дерево, Del – метод удаления элемента из дерева, View – метод вывода элементов дерева на экран, Exis – метод проверки существования элемента с некоторым ключом, по сути поиск элемента, Des roy – деструктор класса – процедура, удаляющая дерево. Рассмотрим алгоритмы работы процедур. Crea e – создание дерева. Присваивает полю Roo (корень) значение il – указателя, который никуда не указывает. Add – добавление элемента в дерево. Для построения дерева используем следующий алгоритм. Первый элемент помещаем в корень (инициализируем дерево). Далее поступаем следующим образом. Если добавляемый в дерево элемент имеет ключ больший, чем ключ узла, то, если узел не лист, обходим его справа. Если добавляемый элемент имеет ключ не больший чем ключ узла, то, если узел не лист, обходим его слева. Если дошли до листа, то добавляем элемент соответственно справа или слева. Del – удаление элемента из дерева. Удаление узла довольно просто если он является листом или имеет одного потомка. Например, если требуется удалить узел с ключом М надо просто заменить правую ссылку узла К на указатель на L. Трудность заключается в удалении узла с двумя потомками, поскольку мы не можем указать одним указателем на два направления. Например, если просто удалить узел с ключом , то левый указатель узла с ключом Т должен указывать одновременно на К и R что не возможно. В этом случае удаляемый узел нужно заменить на другой узел из дерева. Возникает вопрос, каким же узлом его заменить? Этот узел должен обладать двумя свойствами: во-первых, он должен иметь не более одного потомка; во-вторых, для сохранения упорядоченности ключей, он должен иметь ключ либо не меньший, чем любой ключ левого поддерева удаляемого узла, либо не больший, чем любой ключ правого поддерева удаляемого узла. Таким свойствам обладают два узла, самый правый узел левого поддерева удаляемого узла и самый левый узел его правого поддерева. Любым из этих узлов им можно заменить удаляемый узел. Например, на рисунке это узлы М и Р. Необходимо различать три случая: Узла с ключем, равным х, нет. Узел с ключем, равным х, имеет не более одного потомка. Узел с ключем, равным х, имеет двух потомков Вспомогательная рекурсивная процедура del вызывается только в случае, когда удаляемый узел имеет двух потомков.

Молочный гриб необходим в каждом доме как источник здоровья и красоты
Молочный гриб необходим в каждом доме как источник здоровья и красоты + книга в подарок

 Информатика и информационные технологии

Если пройти от корня дерева к некоторому конкретному узлу, то количество ветвей дерева, которое при этом будет пройдено, называется длиной пути для этого узла. Если все ветви (узлы) у дерева упорядочены, то дерево называется упорядоченным. Частным случаем древовидных структур являются бинарные деревья. Это деревья, в которых каждый потомок имеет не более двух потомков, называемых левым и правым поддеревьями. Таким образом, бинарное дерево это древовидная структура, степень которой равна двум. Упорядоченность бинарного дерева определяется по следующему правилу: каждому узлу соответствует свое ключевое поле, и для каждого узла значение ключа больше всех ключей в его левом поддереве и меньше всех ключей в его правом поддереве. Дерево, степень которого больше двух, называется сильноветвящимся. 21.PОперации над деревьями Далее будем рассматривать все операции применительно к бинарным деревьям. I. Построение дерева. Приведем алгоритм построения упорядоченного дерева. 1.PЕсли дерево пусто, то данные переносятся в корень дерева

скачать реферат Ссылочные типы. Динамические переменные

Для связывания элементов в списке используют систему указателей. В минимальном случае, любой элемент линейного списка имеет один указатель, который указывает на следующий элемент в списке или является пустым указателем, что интерпретируется как конец списка. На рис. 1 приведено понятийное изображение линейного списка. 2.1 Линейные однонаправленные списки Линейные однонаправленные списки являются динамической структурой данных, каждый элемент которой состоит из информативной и ссылочной части. Ниже представлено описание динамической строки символов. ype ypeOfElem= Char; Assoc= ^Dy Elem; Dy Elem= record Elem: ypeOfElem; ex Elem: Poi er e d; Dy S r= Assoc; На практике, для обработки динамических строк вводят два указателя: на начало и конец (текущий элемент) цепочки. var HeadOfS r: Poi er; ElemOfS r: Dy S r; Для создания цепочки выполняется последовательность операторов, связанная с начальным указателем. ew( ElemOfS r ); ElemOfS r^.Elem:= b:= rue 10 Цикл i:=o o -1 11 Ввод/вывод данных m 12 Конец программы Протокол программы BBeDu ekc abrakadabra aaaaabbdkr Приложения Рис. 1. Линейный список (связанный список) Рис. 2. Двунаправленный список Рис. 3. Однонаправленный циклический список. Рис. 4. Двунаправленный циклический список. Рис. 5. Организация дека на основе линейного списка. Рис. 6. Организация стека на основе линейного списка. Рис. 7. Представление бинарного дерева в виде списковой структуры.

Демонстрационные шахматы, магнитные.
Об этих шахматах говорит само их название. Они предназначены для шахматных школ, кружков или секций. Основное преимущество
2295 руб
Раздел: Шахматы
Фоторамка "Asti" (30х40 см).
Рамка для фото формата 30х40 см. Материал: дерево. Материалы, использованные в изготовлении рамок, обеспечивают высокое качество хранения
431 руб
Раздел: Размер 30x40
Свеча "Gardex Family" репеллентная от комаров.
Свеча обеспечивает защиту от комаров на открытом воздухе и в жилых помещениях в течение всего времени горения (до 30 часов) за счет
355 руб
Раздел: Спираль
 Язык программирования Си. Издание 3-е, исправленное

Делать это передвижкой слов в линейном массиве не следует, - хотя бы потому, что указанная процедура тоже слишком долгая. Вместо этого мы воспользуемся структурой данных, называемой бинарным деревом. В дереве на каждое отдельное слово предусмотрен "узел", который содержит: - указатель на текст слова; - счетчик числа встречаемости; - указатель на левый сыновний узел; - указатель на правый сыновний узел. У каждого узла может быть один или два сына, или узел вообще может не иметь сыновей. Узлы в дереве располагаются так, что по отношению к любому узлу левое поддерево содержит только те слова, которые лексикографически меньше, чем слово данного узла, а правое - слова, которые больше него. Вот как выглядит дерево, построенное для фразы "now is the time for all good men to come to the aid of their party" ("настало время всем добрым людям помочь своей партии"), по завершении процесса, в котором для каждого нового слова в него добавлялся новый узел:  Чтобы определить, помещено ли уже в дерево вновь поступившее слово, начинают с корня, сравнивая это слово со словом из корневого узла

скачать реферат Организация баз данных

Агрегатные функции 10.3Запросы с группировкой (предложение GROUP BY) 10.4Вложенные запросы ЛЕКЦИЯ 11.Язык SQL. (продолжение) 11.1Внесение изменений в базу данных. 11.2Удаление существующих данных (Оператор DELE E) 11.3Обновление существующих данных (Оператор UPDA E) 11.4Определение структуры данных в SQL 11.5Понятие представления. 11.6Представления в SQL. 11.7Системный каталог (самостоятельное изучение) ЛЕКЦИЯ 12.Обеспечение безопасности БД 12.1Общие положения 12.2Методы обеспечения безопасности 12.3Избирательное управление доступом 12.4Обязательное управление доступом 12.5Шифрование данных 12.6Контрольный след выполняемых операций 12.7Поддержка мер обеспечения безопасности в языке SQL 12.8Директивы GRA и REVOKE 12.9Представления и безопасность ЛЕКЦИЯ 13.Физическая организация БД: структуры хранения и методы доступа 13.1Доступ к базе данных 13.2Кластеризация 13.3Индексирование 13.4Структуры типа Б-дерева 13.5Хеширование ЛЕКЦИЯ 14.Оптимизация запросов 14.1Оптимизация в реляционных СУБД. 14.2Пример оптимизации реляционного выражения 14.3Обзор процесса оптимизации 14.4Преобразование выражений ЛЕКЦИЯ 15.Восстановление после сбоев 15.1Понятие восстановления системы 15.2Транзакции 15.3Алгоритм восстановления после сбоя системы 15.4Параллелизм. Проблемы параллелизма 15.5Понятие блокировки 15.6Решение проблем параллелизма 15.7Тупиковые ситуации 15.8Способность к упорядочению 15.9Уровни изоляции транзакции 15.10Поддержка в языке SQL ЛЕКЦИЯ 16.Технологии СУБД 16.1Распределенные базы данных 16.2Принципы функционирования распределенной БД 16.3Системы типа клиент/сервер 16.4Серверы баз данных ЛЕКЦИЯ 17.Современные постреляционные модели БД 17.1Системы управления базами данных следующего поколения 17.2Ориентация на расширенную реляционную модель 17.3Объектно-ориентированные СУБД Понятие СУБД. Функции СУБД 1.1Введение 1.2Понятие БД и СУБД 1.3Уровни абстракции в СУБД.

 Серверные технологии хранения данных в среде Windows® 2000 Windows® Server 2003

Файловая система NTFS хранит эту информацию как еще один атрибут в MFT, а данные второго потока хранит в виде другого атрибута. 6.5.4 Каталоги NTFS Это обычные файлы, которые содержат информацию о каталоге. Файловая система NTFS хранит каталоги способом, ускоряющим просмотр их содержимого. Если данные каталога не помещаются в MFT, то NTFS выделяет кластер и последовательную структуру, аналогичную области хранения данных и другим атрибутам. Все записи каталогов хранятся в деревьях В+. Дерево В+ это структура данных, которая поддерживает упорядоченное хранение информации и эффективна в контексте операций поиска, удаления, вставки и просмотра данных. Деревья В+ состоят из «узловых» записей, содержащих ключи, а также указателей, которые соединяют узлы дерева. Преимущество использования такой структуры данных состоит в тенденции к расширению дерева, а не к увеличению в глубину, что позволяет сохранить приемлемую производительность даже для каталогов, которые содержат большое количество записей. Записи в каталоге хранятся в отсортированном виде

скачать реферат Дискретный анализ

Такие составляющие структуры данных, как списки, деревья и т.п. обычно используют для описания какого либо множества данных вместе с отношением между элементами этого множества. Декартовым произведением множеств Х1 х Х2 х х Х , называется множество всех возможных упорядоченных наборов (х1, х2, , х ) с элементов (которые называют кортежами длины ), в которых первый элемент принадлежит множеству Х1, второй – множеству Х2, -й – множеству Х . Декартовое произведение Х х Х х х Х, в котором одно и то же множество Х умножается раз само на себя, называют декартовой степенью множества и обозначают Х . При этом Х1 = Х. Множество Х2 называют декартовым квадратом множества Х, множество Х3 называют декартовым кубом множества Х. Таким образом, если , а , то: а) б) . Ответ: , . 6.Упростить выражение Решение а) упростим левую часть выражения: б) упростим правую часть выражения: в) объединив полученный результат, получим: Ответ: . 10

скачать реферат Организация файловых систем в OS (2 (WinWord)

Это свидетельствует о продуманных структурах данных и преимуществах техники типа интеллектуального кэширования, предварительного чтения, отложенной записи. Дисковое пространство используется экономно. Существующие прикладные программы нуждаются в модификации для использования преимуществ поддержки HPFS для расширенных атрибутов и длинных имен файлов, но эти изменения не сложны. Все прикладные программы будут извлекать пользу из высокой эффективности HPFS и уменьшенной загрузки CPU. Список использованной литературы: Microsof Sys ems Jour al, Sep 1989. Получен из Compu er Library Periodicals, Ja 1990, Doc #14753 OS/2 Warp, К. Данильченко, BHV Київ, 1995 Профессиональная работа в MS-DOS, Р.Данкан, Мир, 1993 1 О двоичных деревьях B- ree смотри в дополнении Ф

скачать реферат Анализ применения различных организационных структур предприятия

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

скачать реферат Структура социального действия

Иного рода ошибку допускают, на наш взгляд, ученые, стремящиеся превратить «бинарную» структуру действия в «триаду», выделив наряду с субъектом и объектом некое отличное от них средство деятельности, при помощи которого субъект передает свое целенаправленное воздействие на объект. О чем конкретно идет речь? Представим себе человека, который вопреки всем медицинским рекомендациям разгрызает зубами грецкий орех. Анализируя структуру данного действия, мы признаем человека субъектом, а орех — объектом, на который направлены его усилия. Трудно будет переоценить степень нашего удивления, если кто-нибудь спросит нас о месте, которое занимают в данном действии. зубы, с помощью которых передается воздействие субъекта на объект. В самом деле, выше мы признали социального субъекта предметным существом, обладающим — в отличие от гносеологического или психологического субъекта — «телесной» организацией. Поэтому представляется вполне логичным отнести человеческие зубы к субъектной стороне действия, признав их компонентом субстратной организации человека, естественной частью его органического тела.

Рюкзак для дошкольников "Тролли".
Рюкзачок "Тролли" детский, дошкольный, 1 отделение на завязках с верхних клапаном на липучке, 1 внутренний кармашек, узкие
465 руб
Раздел: Без наполнения
Плакат электронный "Говорящий Букваренок".
Многим детям понравится представленная оригинальная обучающая игра ''Говорящий Букваренок'', ведь она имеет несколько
429 руб
Раздел: Электронные и звуковые плакаты
Тубус - карта "План покорения МИРА", магнитная, на холодильник.
Подарок заядлому путешественнику. Вы наверняка уже знакомы со знаменитой картой мира, верхний слой которой стирается монетой по принципу
1100 руб
Раздел: Прочее
скачать реферат Шпаргалки по философии

При этом пространство мыслится как что-то непрерывное, однородное во всех своих точках, без «верха» и  «низа», без выделенных направлений. Эмпирические объекты не дают никаких оснований для образования понятия пространства путем абстрагирования. Они прерывны, различаются своими качествами. Например, это камень, это дерево, это дом. В земных условиях человек четко различает верх и низ, направление движения подброшенного вверх камня. Но пространство вообще человек непосредственно не воспринимает. И Кант делает вывод, что пространство не есть эмпирическое понятие. Не оно извлечено из чувственных данных, а упорядоченное восприятие вещей становится возможным благодаря тому, что сознание организовано, обладает, в частности, понятием пространства. С его помощью вещи координируются относительно друг друга, у них предполагается протяженность и пр. Такой же априорной формой чувственности является и время. Пространство и время не только априорны, но и обязательны для всех людей, и вследствие этого гарантируют объективность восприятия внешнего мира. У всех единая организация чувственности.

скачать реферат Характеристика урбанизированной экосистемы (на примере Фестивального микрорайона города Краснодара).

В структуре изучаемой экосистемы могут быть выделены наиболее показательные трофические цепи: Рис. 7 Пастбищная цепь: Семена Сизый Кошка злаковых голубь Слива Тли Божья коровка Детритные цепи: Растительные Дождевой Большая остатки червь синица Растительные Многоножка Черный остатки стриж Трофические цепи в совокупности своей, объединяясь могут образовывать трофические сети, позволяющие «дублировать» потоки вещества и энергии по большому числу параллельных трофических цепей. Трофическая сеть данной экосистемы представлена несколькими основными трофическими цепями: Рис. 8 Мыши Дождевые черви Семена злаков Хищники Растительные (птицы, остаткимлекопитающие) Птицы Плодовые Человек деревья Таким образом, чем многочисленнее и разнообразнее будет видовой состав флоры, тем больше вероятность нормального функционирования экосистемы при «выпадании» одного или нескольких трофических звеньев. Трофическая структура данной экосистемы достаточно устойчива для урбоэкосистемы, но для природной экосистемы такая трофическая структура была бы неудовлетворительна. 4.2. Жизненные формы растений и животных. 4.2.1. Жизненные формы растений.

скачать реферат AGraph: библиотека классов для работы с помеченными графами

Поскольку теоретические исследования и разработка новых алгоритмов непрерывно продолжаются, очевидно, что никакая библиотека не сможет решать все существующие задачи. Другой проблемой является обеспечение эффективности. Нередко существует несколько алгоритмов для решения одной и той же задачи, причем не всегда можно указать алгоритм, оптимальный во всех случаях: для одних графов более эффективным может быть один алгоритм, для других - другой. Разработчик универсальной библиотеки обычно не может позволить себе реализацию нескольких алгоритмов для решения одной задачи, поэтому ему приходится идти на компромиссы между эффективностью и универсальностью. При разработке библиотек для работы с графами возникают также многочисленные технические трудности. Для приемлемой с точки зрения эффективности реализации многих алгоритмов программисту необходимо иметь в своем распоряжении такие структуры данных, как динамические массивы, списки, стеки, очереди, приоритетные очереди, деревья поиска. Реализация всех необходимых структур данных в рамках одной библиотеки вряд ли возможна и оправдана, поэтому универсальная библиотека для работы с графами требует серьезной программной "инфраструктуры" в виде других библиотек.

скачать реферат Лекции по Основам ВТ

Для реляционных систем БД, графическую интерпритацию ее давать не принято. Это вызвано тем, что реляционная модель связи в явном виде не задаются, с другой стороны этот вызвано тем, что в последнее время в практическом приложении не было таких структур БД, которое было бы проанализировано с помощью реляционной структурой БД. ОСОБЕННОСТИ ПРОЕКТИРОВАНИЯ БД. На проектирование ДМ кроме ограниченных СУБД, накладываемых на логическую структуру, большое влияние оказывают возможности системы по физической организации данных. Так если в СУБД с иерархической логической структурой данных допускались только физически последовательные структуры хранения, то при необходимости выборки отдельных ветвей дерева для ускорения доступа к данным следовало бы выделять такие ветви в отдельные деревья. Алгоритмы построения логической структуры БД для сетевых систем, в которых доступ к данным возможен через любую вершину, и систем, в которых доступы разнородны (выделяет основные и зависимые типы данных и доступ) к записям зависимых файлов возможен только через основные файлы.

скачать реферат Создание и ведение баз данных

Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево). К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную ника­кой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчи­ненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один (иерархический) путь от корневой записи. Сетевая модель данных В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. Реляционная модель данных Понятие реляционный (англ. rela io — отношение) связано с разработками известного аме­риканского специалиста в области систем баз данных Е. Кодда. Эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.

Маркеры-кисти "Zendoodle. Edding 1340", 10 штук.
Набор фломастеров с гибким наконечником в виде кисточки. Различная толщина линии. Идеально подходит для раскрашивания печатей. Чернила на
664 руб
Раздел: 7-12 цветов
Дневник школьный "Голубой щенок".
Формат: А5+ (210х160 мм). Количество листов: 48. Внутренний блок: офсет 70 г/м2. Способ крепления: ниткошвейный. Переплет: твердый с
381 руб
Раздел: Для младших классов
Бумага для офисной техники "IQ Selection", А4, 160 г/м2, 167% CIE, 250 листов.
Прекрасное качество печати на любой копировально-множительной технике, великолепное качество при двухстороннем копировании. Формат листов:
572 руб
Раздел: Формата А4 и меньше
скачать реферат Реляционные модели базы данных

Структурированные типы данных предназначены для задания сложных структур данных. Структурированные типы данных конструируются из составляющих элементов, называемых компонентами, которые, в свою очередь, могут обладать структурой. В качестве структурированных типов данных можно привести следующие типы данных: Массивы Записи (Структуры) С математической точки зрения массив представляет собой функцию с конечной областью определения. Например, рассмотрим конечное множество натуральных чисел называемое множеством индексов. Отображение из множества во множество вещественных чисел задает одномерный вещественный массив. Значение этой функции для некоторого значения индекса называется элементом массива, соответствующим . Аналогично можно задавать многомерные массивы. Запись (или структура) представляет собой кортеж из некоторого декартового произведения множеств. Действительно, запись представляет собой именованный упорядоченный набор элементов , каждый из которых принадлежит типу . Таким образом, запись есть элемент множества . Объявляя новые типы записей на основе уже имеющихся типов, пользователь может конструировать сколь угодно сложные типы данных .

скачать реферат Динамические структуры данных: стеки

Стек — динамическая структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. По определению, элементы извлекаются из стека в порядке, обратном их добавлению в эту структуру, т.е. действует принцип "последний пришёл — первый ушёл". Наиболее наглядным примером организации стека служит детская пирамидка, где добавление и снятие колец осуществляется как раз согласно определению стека. Стек можно организовать на базе любой структуры данных, где возможно хранение нескольких однотипных элементов и где можно реализовать определение стека: линейный массив, типизированный файл, однонаправленный или двунаправленный список. В нашем случае наиболее подходящим для реализации стека является однонаправленный список, причём в качестве вершины стека выберем начало этого списка. Выделим типовые операции над стеком и его элементами: добавление элемента в стек; удаление элемента из стека; проверка, пуст ли стек; просмотр элемента в вершине стека без удаления; очистка стека.

скачать реферат Структуры данных

1. Постановка задачи.  При разработке программ и алгоритмов важным этапом является этап подбора математической абстракции для описания данных, используемых в формулировке задачи. Например, в случае поиска оптимальной стратегии для игры чет-нечет таким объектом была игра, в случае задачи об Ариадне и Тезее - лабиринт, в задаче о ходе коня - шахматная доска, в примере из лекции 16 - учреждение. Будем называть предстваление этих объектов-данных ввиде математических абстракций Абстрактными Структурами Данных (АСД). В случае игры в качестве АСД мы использовали дерево; в случае лабиринта - граф; в случае шахматной доски - матрицу.  Выбрав подходящую по своим математическим свойствам структуру АСД, мы приходим к другой проблеме - как представить выбранную АСД в терминах тех структур данных, с которыми умеет работать исполнитель алгоритмов, которые есть в испоьзуемом языке программирования. Назовем эти струтктуры данных Структурами Данных Хранения (СДХ). Например, в случае задачи об Ариадне и Тезее мы представили граф, представляющий лабиринт, в виде матрицы смежности, которую мы представили в виде соотвествующей СДХ - массива, для шахматной доски мы применили ту же структуру данных для хранения данных задачи, для учреждения - мы использовали запись.  Критерием выбора для АСД подходящей СДХ является эффективность операций над СДХ, являющихся аналогами соотвествующих операций над АСД.

скачать реферат Зародыши и предки

По мнению Моно, структурная сложность возникает в результате того, что он назвал молекулярным эпигенезом белков. Под этим термином он понимал хорошо известную особенность белков, а именно, что аминокислотная последовательность данного белка определяет трехмерную конформацию, которую он принимает в среде данной клетки. Далее белки могут специфическим образом взаимодействовать с другими белками, образуя надмолекулярные структуры. Моно пишет: «Упорядоченность, структурная дифференцировка, приобретение функций - все это возникает из случайной смеси молекул, каждая из которых, взятая в отдельности, лишена какой бы то ни было активности или функциональной способности, за исключением способности узнавать партнеров, с которыми ей предстоит образовать определенную структуру». Далее он высказывает предположение, что этот процесс лежит в основе и служит парадигмой ряда автономных эпигенетических событий, объединяющихся и завершающихся развитием целостного организма. Доведенная до крайности эта идея вызывает в памяти эпигенетическую фантазию о том, что из смеси соответствующих макромолекул можно получить целую мышь.

телефон 978-63-62978 63 62

Сайт zadachi.org.ru это сборник рефератов предназначен для студентов учебных заведений и школьников.