🗊Презентация Алгоритмы и структуры данных

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Алгоритмы и структуры данных, слайд №1Алгоритмы и структуры данных, слайд №2Алгоритмы и структуры данных, слайд №3Алгоритмы и структуры данных, слайд №4Алгоритмы и структуры данных, слайд №5Алгоритмы и структуры данных, слайд №6Алгоритмы и структуры данных, слайд №7Алгоритмы и структуры данных, слайд №8Алгоритмы и структуры данных, слайд №9Алгоритмы и структуры данных, слайд №10Алгоритмы и структуры данных, слайд №11Алгоритмы и структуры данных, слайд №12Алгоритмы и структуры данных, слайд №13Алгоритмы и структуры данных, слайд №14Алгоритмы и структуры данных, слайд №15Алгоритмы и структуры данных, слайд №16Алгоритмы и структуры данных, слайд №17Алгоритмы и структуры данных, слайд №18Алгоритмы и структуры данных, слайд №19Алгоритмы и структуры данных, слайд №20Алгоритмы и структуры данных, слайд №21Алгоритмы и структуры данных, слайд №22Алгоритмы и структуры данных, слайд №23Алгоритмы и структуры данных, слайд №24Алгоритмы и структуры данных, слайд №25Алгоритмы и структуры данных, слайд №26Алгоритмы и структуры данных, слайд №27Алгоритмы и структуры данных, слайд №28Алгоритмы и структуры данных, слайд №29Алгоритмы и структуры данных, слайд №30Алгоритмы и структуры данных, слайд №31Алгоритмы и структуры данных, слайд №32Алгоритмы и структуры данных, слайд №33Алгоритмы и структуры данных, слайд №34Алгоритмы и структуры данных, слайд №35Алгоритмы и структуры данных, слайд №36Алгоритмы и структуры данных, слайд №37Алгоритмы и структуры данных, слайд №38Алгоритмы и структуры данных, слайд №39Алгоритмы и структуры данных, слайд №40Алгоритмы и структуры данных, слайд №41Алгоритмы и структуры данных, слайд №42Алгоритмы и структуры данных, слайд №43Алгоритмы и структуры данных, слайд №44Алгоритмы и структуры данных, слайд №45Алгоритмы и структуры данных, слайд №46Алгоритмы и структуры данных, слайд №47Алгоритмы и структуры данных, слайд №48Алгоритмы и структуры данных, слайд №49Алгоритмы и структуры данных, слайд №50Алгоритмы и структуры данных, слайд №51Алгоритмы и структуры данных, слайд №52Алгоритмы и структуры данных, слайд №53Алгоритмы и структуры данных, слайд №54Алгоритмы и структуры данных, слайд №55Алгоритмы и структуры данных, слайд №56Алгоритмы и структуры данных, слайд №57Алгоритмы и структуры данных, слайд №58Алгоритмы и структуры данных, слайд №59Алгоритмы и структуры данных, слайд №60Алгоритмы и структуры данных, слайд №61Алгоритмы и структуры данных, слайд №62Алгоритмы и структуры данных, слайд №63Алгоритмы и структуры данных, слайд №64Алгоритмы и структуры данных, слайд №65Алгоритмы и структуры данных, слайд №66Алгоритмы и структуры данных, слайд №67Алгоритмы и структуры данных, слайд №68Алгоритмы и структуры данных, слайд №69Алгоритмы и структуры данных, слайд №70
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Алгоритмы и структуры данных. Доклад-сообщение содержит 70 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Алгоритмы Кафедра ИТУС ТУ Исаева Г.Н.
Описание слайда:
Алгоритмы Кафедра ИТУС ТУ Исаева Г.Н.

Слайд 2


Понятие алгоритма Под алгоритмом понимают постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи
Описание слайда:
Понятие алгоритма Под алгоритмом понимают постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

Слайд 3


История алгоритма Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика IX в. Аль Хорезми, который сформулировал правила выполнения арифметических действий. В дальнейшем это понятие стали использовать для обозначения последовательности действий, приводящих к решению поставленной задачи.
Описание слайда:
История алгоритма Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика IX в. Аль Хорезми, который сформулировал правила выполнения арифметических действий. В дальнейшем это понятие стали использовать для обозначения последовательности действий, приводящих к решению поставленной задачи.

Слайд 4


Исполнитель алгоритма - это абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнять действия, предписываемые алгоритмом. Исполнитель алгоритма - это абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнять действия, предписываемые алгоритмом.
Описание слайда:
Исполнитель алгоритма - это абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнять действия, предписываемые алгоритмом. Исполнитель алгоритма - это абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнять действия, предписываемые алгоритмом.

Слайд 5


Характеристики исполнителя среда; элементарные действия; система команд; отказы.
Описание слайда:
Характеристики исполнителя среда; элементарные действия; система команд; отказы.

Слайд 6


Характеристики исполнителя Среда (или обстановка) - это «место обитания» исполнителя. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка - системы команд исполнителя.
Описание слайда:
Характеристики исполнителя Среда (или обстановка) - это «место обитания» исполнителя. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка - системы команд исполнителя.

Слайд 7


Характеристики исполнителя После вызова команды исполнитель совершает соответствующее элементарное действие. Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
Описание слайда:
Характеристики исполнителя После вызова команды исполнитель совершает соответствующее элементарное действие. Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

Слайд 8


Способы записи алгоритмов словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами») графический (блок-схемы) на псевдокоде  с помощью языка программирования (программа)
Описание слайда:
Способы записи алгоритмов словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами») графический (блок-схемы) на псевдокоде  с помощью языка программирования (программа)

Слайд 9


Свойства алгоритма Дискретность. Последовательное выполнение простых шагов Определенность. Каждое правило алгоритма должно быть четким, однозначным. Результативность. Алгоритм должен приводить к решению за конечное число шагов. Массовость. Применим для некоторого класса задач, различающихся лишь исходными данными. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
Описание слайда:
Свойства алгоритма Дискретность. Последовательное выполнение простых шагов Определенность. Каждое правило алгоритма должно быть четким, однозначным. Результативность. Алгоритм должен приводить к решению за конечное число шагов. Массовость. Применим для некоторого класса задач, различающихся лишь исходными данными. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

Слайд 10


Графический способ записи алгоритма
Описание слайда:
Графический способ записи алгоритма

Слайд 11


В информатике универсальным исполнителем алгоритмов является компьютер. В информатике универсальным исполнителем алгоритмов является компьютер.
Описание слайда:
В информатике универсальным исполнителем алгоритмов является компьютер. В информатике универсальным исполнителем алгоритмов является компьютер.

Слайд 12


Этапы решения задач на ЭВМ Постановка задачи; Построение модели (математическая формализация); Построение алгоритма; Составление программы на языке программирования; Отладка и тестирование программы; Анализ полученных результатов
Описание слайда:
Этапы решения задач на ЭВМ Постановка задачи; Построение модели (математическая формализация); Построение алгоритма; Составление программы на языке программирования; Отладка и тестирование программы; Анализ полученных результатов

Слайд 13


Этапы решения задач на ЭВМ Технологическая цепочка решения задачи на ЭВМ предусматривает возможность возвратов на предыдущие этапы после анализа полученных результатов
Описание слайда:
Этапы решения задач на ЭВМ Технологическая цепочка решения задачи на ЭВМ предусматривает возможность возвратов на предыдущие этапы после анализа полученных результатов

Слайд 14


Базовые алгоритмические структуры Алгоритмы можно представить как некоторые структуры , состоящие из отдельных базовых (основных) элементов: Следование Ветвление Цикл
Описание слайда:
Базовые алгоритмические структуры Алгоритмы можно представить как некоторые структуры , состоящие из отдельных базовых (основных) элементов: Следование Ветвление Цикл

Слайд 15


РАЗВЕТВЛЯЮЩИЯСЯ ПРОГРАММЫ
Описание слайда:
РАЗВЕТВЛЯЮЩИЯСЯ ПРОГРАММЫ

Слайд 16


Блок-схема решения задачи
Описание слайда:
Блок-схема решения задачи

Слайд 17


УСЛОВНЫЙ ОПЕРАТОР Условный оператор служит для ветвлений в программе и имеет следующий синтаксис: if <условие> then <оператор1> else <оператор2>. Здесь if, then, else  ключевые слова (перев. с англ. если, то, иначе соответственно); <условие>  логическое выражение типа сравнения (например, a>b, c<=d, f=1),
Описание слайда:
УСЛОВНЫЙ ОПЕРАТОР Условный оператор служит для ветвлений в программе и имеет следующий синтаксис: if <условие> then <оператор1> else <оператор2>. Здесь if, then, else  ключевые слова (перев. с англ. если, то, иначе соответственно); <условие>  логическое выражение типа сравнения (например, a>b, c<=d, f=1),

Слайд 18


Фрагменты схем алгоритмов
Описание слайда:
Фрагменты схем алгоритмов

Слайд 19


Данные и типы данных Данные — это любая информация, представленная в формализованном виде и пригодная для обработки алгоритмом. Данные делятся на переменные и константы. Переменные — это такие данные, значения которых могут изменяться в процессе выполнения алгоритма. Константы — это данные, значения которых не меняются в процессе выполнения алгоритма. Каждая переменная и константа должна иметь свое уникальное имя. Имена переменных и констант задаются идентификаторами. Идентификатор (по определению) представляет собой последовательность букв и цифр.
Описание слайда:
Данные и типы данных Данные — это любая информация, представленная в формализованном виде и пригодная для обработки алгоритмом. Данные делятся на переменные и константы. Переменные — это такие данные, значения которых могут изменяться в процессе выполнения алгоритма. Константы — это данные, значения которых не меняются в процессе выполнения алгоритма. Каждая переменная и константа должна иметь свое уникальное имя. Имена переменных и констант задаются идентификаторами. Идентификатор (по определению) представляет собой последовательность букв и цифр.

Слайд 20


Тип данных это множество допустимых значений, которые может принимать тот или иной объект, а также множество допустимых операций, которые применимы к нему  
Описание слайда:
Тип данных это множество допустимых значений, которые может принимать тот или иной объект, а также множество допустимых операций, которые применимы к нему  

Слайд 21


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

Слайд 22


Классификация типов данных
Описание слайда:
Классификация типов данных

Слайд 23


Типы данных Си++
Описание слайда:
Типы данных Си++

Слайд 24


Mножества В Турбо-Паскале множества – это набоpы однотипных объектов, каким-либо обpазом связанных дpуг с дpугом. Хаpактеp связей между объектами подpазумевается пpогpаммистом. Максимальное количество объектов в множестве – 256. Определение множества производится в два этапа. Сначала определяется базовый для него тип, а затем с помощью оборота set of – само множество.
Описание слайда:
Mножества В Турбо-Паскале множества – это набоpы однотипных объектов, каким-либо обpазом связанных дpуг с дpугом. Хаpактеp связей между объектами подpазумевается пpогpаммистом. Максимальное количество объектов в множестве – 256. Определение множества производится в два этапа. Сначала определяется базовый для него тип, а затем с помощью оборота set of – само множество.

Слайд 25


type type digch='0'..'9'; digitch = set of digch; dig= 0..9; digit = set of dig; sport=(football,hockey,tennis,rugby); hobby=set of sport; var s1,s2,s3:digitch; s4,s5,s6:digit; hobby1:hobby;
Описание слайда:
type type digch='0'..'9'; digitch = set of digch; dig= 0..9; digit = set of dig; sport=(football,hockey,tennis,rugby); hobby=set of sport; var s1,s2,s3:digitch; s4,s5,s6:digit; hobby1:hobby;

Слайд 26


begin begin s1:=['1','2','3']; s2:=['3','2','1']; s3:=['2','3']; s4:=[0..3,6]; s5:=[4,4]; s6:=[3..9]; hobby1:=[football,hockey,tennis,rugby]; if tennis in hobby1 then writeln('Теннис!'); end
Описание слайда:
begin begin s1:=['1','2','3']; s2:=['3','2','1']; s3:=['2','3']; s4:=[0..3,6]; s5:=[4,4]; s6:=[3..9]; hobby1:=[football,hockey,tennis,rugby]; if tennis in hobby1 then writeln('Теннис!'); end

Слайд 27


Файлы Под файлом понимается именованная область внешней памяти или логическое устройство – потенциальный источник или приемник информации Любой сколько-нибудь развитый язык программирования должен содержать средства для организации хранения информации на внешних запоминающих устройствах и доступа к этой информации
Описание слайда:
Файлы Под файлом понимается именованная область внешней памяти или логическое устройство – потенциальный источник или приемник информации Любой сколько-нибудь развитый язык программирования должен содержать средства для организации хранения информации на внешних запоминающих устройствах и доступа к этой информации

Слайд 28


Характерные особенности ФАЙЛОВ 1) у файла есть имя, это дает возможность работать с несколькими файлами одновременно; 2) содержит компоненты одного типа (типом может быть любой тип, кроме файлового); 3) длина вновь создаваемого файла никак не ограничена при объявлении и ограничивается лишь емкостью внешних устройств памяти.
Описание слайда:
Характерные особенности ФАЙЛОВ 1) у файла есть имя, это дает возможность работать с несколькими файлами одновременно; 2) содержит компоненты одного типа (типом может быть любой тип, кроме файлового); 3) длина вновь создаваемого файла никак не ограничена при объявлении и ограничивается лишь емкостью внешних устройств памяти.

Слайд 29


Классификация файлов В зависимости от способа описания можно выделить: текстовые (text) файлы компонентные (двоичные или типизированные )(file of) бестиповой (нетипизированные) (file). Вид файла определяет способ хранения информации в файле.
Описание слайда:
Классификация файлов В зависимости от способа описания можно выделить: текстовые (text) файлы компонентные (двоичные или типизированные )(file of) бестиповой (нетипизированные) (file). Вид файла определяет способ хранения информации в файле.

Слайд 30


Обращение к файлу производится через файловую переменную: type < имя > = file of < тип >; < имя > = text; < имя > = file; где < имя > – имя файлового типа или файловой переменной (правильный идентификатор); file, of, text – ключевые слова < тип > – любой тип языка Турбо-Паскаль, кроме файлового.
Описание слайда:
Обращение к файлу производится через файловую переменную: type < имя > = file of < тип >; < имя > = text; < имя > = file; где < имя > – имя файлового типа или файловой переменной (правильный идентификатор); file, of, text – ключевые слова < тип > – любой тип языка Турбо-Паскаль, кроме файлового.

Слайд 31


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

Слайд 32


Прямой доступ Типизированные файлы содержат компоненты строго постоянной длины, что дает возможность организовать прямой доступ к каждому компоненту. Для этой цели служит встроенная процедура seek: seek(<ф.п.>,<n компонента>) Здесь <n компонента> – выражение типа longint, указывающее номер компонента.
Описание слайда:
Прямой доступ Типизированные файлы содержат компоненты строго постоянной длины, что дает возможность организовать прямой доступ к каждому компоненту. Для этой цели служит встроенная процедура seek: seek(<ф.п.>,<n компонента>) Здесь <n компонента> – выражение типа longint, указывающее номер компонента.

Слайд 33


Организация ввода-вывода при прямом доступе Файловая переменная должна быть объявлена предложением file of и связана с именем файла процедурой assing. Файл необходимо открыть процедурой rewrite или reset. Для чтения и записи в типизированный файл используются известные процедуры read и write.
Описание слайда:
Организация ввода-вывода при прямом доступе Файловая переменная должна быть объявлена предложением file of и связана с именем файла процедурой assing. Файл необходимо открыть процедурой rewrite или reset. Для чтения и записи в типизированный файл используются известные процедуры read и write.

Слайд 34


Массивы
Описание слайда:
Массивы

Слайд 35


Массивы Алгоритм сортировки пузырьком сводится к повторению проходов по элементам сортируемого массива. Проход по элементам массива выполняет внутренний цикл. За каждый проход сравниваются два соседних элемента, и если порядок неверный элементы меняются местами. Внешний цикл будет работать до тех пор, пока массив не будет отсортирован.
Описание слайда:
Массивы Алгоритм сортировки пузырьком сводится к повторению проходов по элементам сортируемого массива. Проход по элементам массива выполняет внутренний цикл. За каждый проход сравниваются два соседних элемента, и если порядок неверный элементы меняются местами. Внешний цикл будет работать до тех пор, пока массив не будет отсортирован.

Слайд 36


Алгоритмы и структуры данных, слайд №36
Описание слайда:

Слайд 37


Указатели Ссылочный тип данных является средством организации и обработки сложных изменяющихся структур данных. Этот тип данных предназначен для обеспечения возможности указания на данные других типов и называется указателем (ссылкой).
Описание слайда:
Указатели Ссылочный тип данных является средством организации и обработки сложных изменяющихся структур данных. Этот тип данных предназначен для обеспечения возможности указания на данные других типов и называется указателем (ссылкой).

Слайд 38


Ссылочный тип данных
Описание слайда:
Ссылочный тип данных

Слайд 39


Статические переменные Статические переменные представляют собой переменные, которые объявляются в некоторых процедурах или блоках. Такие переменные формируются автоматически при передаче управления процедуре и уничтожаются при выходе из нее. Время существования таких переменных соответствует времени выполнения данной процедуры.
Описание слайда:
Статические переменные Статические переменные представляют собой переменные, которые объявляются в некоторых процедурах или блоках. Такие переменные формируются автоматически при передаче управления процедуре и уничтожаются при выходе из нее. Время существования таких переменных соответствует времени выполнения данной процедуры.

Слайд 40


Динамические переменные Образование динамической переменной, содержащей непосредственно ссылочное значение, осуществляется в результате выполнения специальной процедуры n e w ( p ) . Процедура new(p) обеспечивает: 1) размещение переменной динамического типа То в памяти; 2) присваивание переменной р ссылки на размещенную переменную.
Описание слайда:
Динамические переменные Образование динамической переменной, содержащей непосредственно ссылочное значение, осуществляется в результате выполнения специальной процедуры n e w ( p ) . Процедура new(p) обеспечивает: 1) размещение переменной динамического типа То в памяти; 2) присваивание переменной р ссылки на размещенную переменную.

Слайд 41


Динамические переменные
Описание слайда:
Динамические переменные

Слайд 42


Классификация структур данных 1. По характеру взаимосвязи элементов структуры (с точки зрения порядка их размещ ения/выборки) виды структур можно разделить на линейные и нелинейные. 2. По характеру информации, представляемой структурой ( с точки зрения однородности и «элементарности» типов данных), — на однородные структуры, где все элементы имеют один тип данных, и неоднородные (композиционные), где элементы относятся к разным типам данных.
Описание слайда:
Классификация структур данных 1. По характеру взаимосвязи элементов структуры (с точки зрения порядка их размещ ения/выборки) виды структур можно разделить на линейные и нелинейные. 2. По характеру информации, представляемой структурой ( с точки зрения однородности и «элементарности» типов данных), — на однородные структуры, где все элементы имеют один тип данных, и неоднородные (композиционные), где элементы относятся к разным типам данных.

Слайд 43


Линейные структуры Последовательные файлы Стеки Очереди Массивы Последовательность так же, как и массив, представляет собой совокупность однотипных элементов. Однако число элементов до размещения неизвестно.
Описание слайда:
Линейные структуры Последовательные файлы Стеки Очереди Массивы Последовательность так же, как и массив, представляет собой совокупность однотипных элементов. Однако число элементов до размещения неизвестно.

Слайд 44


Стек
Описание слайда:
Стек

Слайд 45


Очередь
Описание слайда:
Очередь

Слайд 46


Нелинейные структуры Списки Деревья Графы Порядок следования (и, соответственно, выборки) элементов таких структур может не соответствовать порядку расположения элементов в памяти.
Описание слайда:
Нелинейные структуры Списки Деревья Графы Порядок следования (и, соответственно, выборки) элементов таких структур может не соответствовать порядку расположения элементов в памяти.

Слайд 47


Списки В зависимости от способа построения списка и предполагаемых путей доступа к элементам различают следующие виды списков: • однонаправленные; • двунаправленные; • циклические.
Описание слайда:
Списки В зависимости от способа построения списка и предполагаемых путей доступа к элементам различают следующие виды списков: • однонаправленные; • двунаправленные; • циклические.

Слайд 48


Однонаправленный список
Описание слайда:
Однонаправленный список

Слайд 49


Однонаправленные списки предусматривают жесткий порядок перебора элементов — только в одном направлении, от первого к последнему.
Описание слайда:
Однонаправленные списки предусматривают жесткий порядок перебора элементов — только в одном направлении, от первого к последнему.

Слайд 50


Двунаправленный список представляет собой цепочку элементов, в которой каждый элемент содержит ссылку не только на следующий, но и на предыдущий. Для таких списков нужна дополнительная переменная — указатель на последний элемент списка.
Описание слайда:
Двунаправленный список представляет собой цепочку элементов, в которой каждый элемент содержит ссылку не только на следующий, но и на предыдущий. Для таких списков нужна дополнительная переменная — указатель на последний элемент списка.

Слайд 51


Двунаправленный список
Описание слайда:
Двунаправленный список

Слайд 52


Циклические списки В циклических или кольцевых списках порядок следования элементов зацикливается следующим образом: в однонаправленном кольцевом списке последний элемент ссылается на первый как на следующий, а в двунаправленном кольцевом списке последний ссылается на первый как на следующий, а первый — на последний как на предыдущий.
Описание слайда:
Циклические списки В циклических или кольцевых списках порядок следования элементов зацикливается следующим образом: в однонаправленном кольцевом списке последний элемент ссылается на первый как на следующий, а в двунаправленном кольцевом списке последний ссылается на первый как на следующий, а первый — на последний как на предыдущий.

Слайд 53


Циклические списки
Описание слайда:
Циклические списки

Слайд 54


Деревья Дерево представляет собой иерархию элементов, называемых узлами. На самом верхнем уровне иерархии имеется только один узел — корень. Каждый узел, кроме корня, связан с одним узлом на более высоком уровне, называемым исходным узлом для данного узла. Каждый элемент имеет только один исходный.
Описание слайда:
Деревья Дерево представляет собой иерархию элементов, называемых узлами. На самом верхнем уровне иерархии имеется только один узел — корень. Каждый узел, кроме корня, связан с одним узлом на более высоком уровне, называемым исходным узлом для данного узла. Каждый элемент имеет только один исходный.

Слайд 55


Деревья Каждый элемент может быть связан с одним или несколькими элементами на более низком уровне, которые называются порожденными. Элементы, расположенные в конце ветви, т. е. не имеющие порожденных, называются листьями.
Описание слайда:
Деревья Каждый элемент может быть связан с одним или несколькими элементами на более низком уровне, которые называются порожденными. Элементы, расположенные в конце ветви, т. е. не имеющие порожденных, называются листьями.

Слайд 56


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

Слайд 57


Деревья
Описание слайда:
Деревья

Слайд 58


Деревья
Описание слайда:
Деревья

Слайд 59


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

Слайд 60


Двоичные деревья Если дерево организовано таким образом, что для каждого узла все ключи его левого поддерева меньше ключа этого узла, а все ключи его правого поддерева — больше, оно называется деревом поиска
Описание слайда:
Двоичные деревья Если дерево организовано таким образом, что для каждого узла все ключи его левого поддерева меньше ключа этого узла, а все ключи его правого поддерева — больше, оно называется деревом поиска

Слайд 61


ДВОИЧНОЕ ДЕРЕВО
Описание слайда:
ДВОИЧНОЕ ДЕРЕВО

Слайд 62


Двоичные деревья Дерево является рекурсивной структурой данных, поскольку каждое поддерево также является деревом. Действия с такими структурами нагляднее всего описываются с помощью рекурсивных алгоритмов
Описание слайда:
Двоичные деревья Дерево является рекурсивной структурой данных, поскольку каждое поддерево также является деревом. Действия с такими структурами нагляднее всего описываются с помощью рекурсивных алгоритмов

Слайд 63


Двоичные деревья function way__around ( дерево ){ way_around ( левое поддерево ) посещение корня way_around ( правое поддерево ) } Можно обходить дерево и в другом порядке, например, сначала корень, потом поддеревья.
Описание слайда:
Двоичные деревья function way__around ( дерево ){ way_around ( левое поддерево ) посещение корня way_around ( правое поддерево ) } Можно обходить дерево и в другом порядке, например, сначала корень, потом поддеревья.

Слайд 64


Двоичные деревья Если дерево организовано таким образом, что для каждого узла все ключи его левого поддерева меньше ключа этого узла, а все ключи его правого поддерева — больше, оно называется деревом поиска
Описание слайда:
Двоичные деревья Если дерево организовано таким образом, что для каждого узла все ключи его левого поддерева меньше ключа этого узла, а все ключи его правого поддерева — больше, оно называется деревом поиска

Слайд 65


Формирование дерева из массива целых чисел #include <iostream.h> struct Node { int d; Node *left; Node *right; }; Node * f i r s t (int d); / / Формирование первого элемента дерева Node * search_insert(Node *root, int d); // Поиск с включением void print_tree(Node *root, int l);
Описание слайда:
Формирование дерева из массива целых чисел #include <iostream.h> struct Node { int d; Node *left; Node *right; }; Node * f i r s t (int d); / / Формирование первого элемента дерева Node * search_insert(Node *root, int d); // Поиск с включением void print_tree(Node *root, int l);

Слайд 66


Графовые структуры Графовая структура представляет собой наиболее общий (произвольный) случай размещения и связей отдельных элементов в памяти. Списковые структуры и деревья – это частные случаи графа
Описание слайда:
Графовые структуры Графовая структура представляет собой наиболее общий (произвольный) случай размещения и связей отдельных элементов в памяти. Списковые структуры и деревья – это частные случаи графа

Слайд 67


Графовые структуры Один из способов представления графовых структур в памяти ЭВМ— представление графа в виде совокупности узлов и дуг. Дуги при этом представляют собой однотипные структуры, состоящие из двух частей: данные и пара указателей, соответственно, на левый и правый узлы.
Описание слайда:
Графовые структуры Один из способов представления графовых структур в памяти ЭВМ— представление графа в виде совокупности узлов и дуг. Дуги при этом представляют собой однотипные структуры, состоящие из двух частей: данные и пара указателей, соответственно, на левый и правый узлы.

Слайд 68


Графовые структуры Один из способов представления графовых структур в памяти ЭВМ— представление графа в виде совокупности узлов и дуг. Дуги при этом представляют собой однотипные структуры, состоящие из двух частей: данные и пара указателей, соответственно, на левый и правый узлы.
Описание слайда:
Графовые структуры Один из способов представления графовых структур в памяти ЭВМ— представление графа в виде совокупности узлов и дуг. Дуги при этом представляют собой однотипные структуры, состоящие из двух частей: данные и пара указателей, соответственно, на левый и правый узлы.

Слайд 69


Граф для схемы сетевого провода
Описание слайда:
Граф для схемы сетевого провода

Слайд 70


Алгоритмы сортировки https://www.intuit.ru/studies/courses/648/504/lecture/11466 https://prog-cpp.ru/algorithm-sort/ https://ppt-online.org/95398 https://ppt4web.ru/informatika/metody-sortirovki-dannykh.html
Описание слайда:
Алгоритмы сортировки https://www.intuit.ru/studies/courses/648/504/lecture/11466 https://prog-cpp.ru/algorithm-sort/ https://ppt-online.org/95398 https://ppt4web.ru/informatika/metody-sortirovki-dannykh.html

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию