Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по основам программирования "Сложные структуры данных"

Презентация по основам программирования "Сложные структуры данных"

В ПОМОЩЬ УЧИТЕЛЮ ОТ ПРОЕКТА "ИНФОУРОК":
СКАЧАТЬ ВСЕ ВИДЕОУРОКИ СО СКИДКОЙ 86%

Видеоуроки от проекта "Инфоурок" за Вас изложат любую тему Вашим ученикам, избавив от необходимости искать оптимальные пути для объяснения новых тем или закрепления пройденных. Видеоуроки озвучены профессиональным мужским голосом. При этом во всех видеоуроках используется принцип "без учителя в кадре", поэтому видеоуроки не будут ассоциироваться у учеников с другим учителем, и благодарить за качественную и понятную подачу нового материала они будут только Вас!

МАТЕМАТИКА — 603 видео
НАЧАЛЬНАЯ ШКОЛА — 577 видео
ОБЖ И КЛ. РУКОВОДСТВО — 172 видео
ИНФОРМАТИКА — 201 видео
РУССКИЙ ЯЗЫК И ЛИТ. — 456 видео
ФИЗИКА — 259 видео
ИСТОРИЯ — 434 видео
ХИМИЯ — 164 видео
БИОЛОГИЯ — 305 видео
ГЕОГРАФИЯ — 242 видео

Десятки тысяч учителей уже успели воспользоваться видеоуроками проекта "Инфоурок". Мы делаем все возможное, чтобы выпускать действительно лучшие видеоуроки по общеобразовательным предметам для учителей. Традиционно наши видеоуроки ценят за качество, уникальность и полезность для учителей.

Сразу все видеоуроки по Вашему предмету - СКАЧАТЬ

  • Информатика
Сложные структуры данных
Классификация структур данных Структура данных – это форма хранения и предста...
по организации взаимосвязей между элементами сложных структур данных существу...
Линейные структуры данных Массив – это статическая линейная структура однотип...
Список – это динамическая линейная структура данных, в которой каждый элемен...
Достоинство этой структуры данных, помимо возможности изменять размер, - это...
Связанный список это вариант обычного линейного списка, оптимизированный для...
Стек – это динамическая линейная структура данных, для которой определены все...
Очередь – очень похожая не стек, динамическая структура данных, с той лишь ра...
Иерархические структуры данных Элемент в иерархической структуре данных харак...
Деревья – динамическая иерархическая структура данных, представленная единств...
Свойства деревьев Максимальное количество потомков каждого узла и определяет ...
Для двоичных или бинарных деревьев выделяют следующие виды рекурсивного обход...
Иерархический список – симбиоз линейного списка и дерева. Каждый элемент спис...
Сетевые структуры данных Элемент в сетевой структуре данных характеризуется н...
Граф – динамическая сетевая структура данных, представленная набором вершин...
Табличные структуры данных Элемент в табличной структуре данных характеризует...
#include  #include  struct tree{ int data; tree *left, *right; }; using names...
Вопросы: Виды структур данных. Примеры Линейные структуры. Примеры Иерархичес...
1 из 19

Описание презентации по отдельным слайдам:

№ слайда 1 Сложные структуры данных
Описание слайда:

Сложные структуры данных

№ слайда 2 Классификация структур данных Структура данных – это форма хранения и предста
Описание слайда:

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

№ слайда 3 по организации взаимосвязей между элементами сложных структур данных существу
Описание слайда:

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

№ слайда 4 Линейные структуры данных Массив – это статическая линейная структура однотип
Описание слайда:

Линейные структуры данных Массив – это статическая линейная структура однотипных данных, оптимизированная для операций поиска элемента по его индексу.

№ слайда 5 Список – это динамическая линейная структура данных, в которой каждый элемен
Описание слайда:

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

№ слайда 6 Достоинство этой структуры данных, помимо возможности изменять размер, - это
Описание слайда:

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

№ слайда 7 Связанный список это вариант обычного линейного списка, оптимизированный для
Описание слайда:

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

№ слайда 8 Стек – это динамическая линейная структура данных, для которой определены все
Описание слайда:

Стек – это динамическая линейная структура данных, для которой определены всего две операции изменения набора элементов: добавление элемента в конец и удаление последнего элемента. Еще говорят, что стек реализует принцип LIFO (Last in, First Out) – последним пришел и первым ушел.

№ слайда 9 Очередь – очень похожая не стек, динамическая структура данных, с той лишь ра
Описание слайда:

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

№ слайда 10 Иерархические структуры данных Элемент в иерархической структуре данных харак
Описание слайда:

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

№ слайда 11 Деревья – динамическая иерархическая структура данных, представленная единств
Описание слайда:

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

№ слайда 12 Свойства деревьев Максимальное количество потомков каждого узла и определяет 
Описание слайда:

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

№ слайда 13 Для двоичных или бинарных деревьев выделяют следующие виды рекурсивного обход
Описание слайда:

Для двоичных или бинарных деревьев выделяют следующие виды рекурсивного обхода всех его элементов (в фигурных скобках указан порядок посещения элементов каждого узла, начиная с корня): прямой или префиксный {узел, левое поддерево, правое поддерево}; обратный или постфиксный {левое поддерево, правое поддерево, узел}; симметричный или инфиксный {левое поддерево, узел, правое поддерево};

№ слайда 14 Иерархический список – симбиоз линейного списка и дерева. Каждый элемент спис
Описание слайда:

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

№ слайда 15 Сетевые структуры данных Элемент в сетевой структуре данных характеризуется н
Описание слайда:

Сетевые структуры данных Элемент в сетевой структуре данных характеризуется набором связей с другими - соседними элементами. В таких структурах данных ни начальный, ни корневой элементы явно не выделены.

№ слайда 16 Граф – динамическая сетевая структура данных, представленная набором вершин
Описание слайда:

Граф – динамическая сетевая структура данных, представленная набором вершин и ребер – связей между вершинами. Каждая вершина может быть связана с любым числом других вершин или с самой собой. 

№ слайда 17 Табличные структуры данных Элемент в табличной структуре данных характеризует
Описание слайда:

Табличные структуры данных Элемент в табличной структуре данных характеризуется двумерным индексом: индексом строки и индексом столбца, на пересечении которых он находится.

№ слайда 18 #include  #include  struct tree{ int data; tree *left, *right; }; using names
Описание слайда:

#include <iostream> #include <stdlib.h> struct tree{ int data; tree *left, *right; }; using namespace std; void create_tree(tree **p, int n, int data) { if (n == 0) { *p = NULL; } Q6a else { tree *newP = new tree; cin >> newP->data; int nl = n / 2, nr = n - nl - 1; create_tree(&newP->left, nl, data); create_tree(&newP->right, nr, data); *p = newP; } } int main () { int n, b; tree *root; cout<<"VVedi razmer: "; cin>>n; create_tree(&root, n, b); if(root==0) cout<<"pusto"; else cout<<b; return 0; }

№ слайда 19 Вопросы: Виды структур данных. Примеры Линейные структуры. Примеры Иерархичес
Описание слайда:

Вопросы: Виды структур данных. Примеры Линейные структуры. Примеры Иерархические структуры. Примеры Сетевые структуры. Примеры Табличные структуры.

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

Автор
Дата добавления 03.10.2016
Раздел Информатика
Подраздел Презентации
Просмотров25
Номер материала ДБ-233003
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

Если Вы учитель или воспитатель, то можете прямо сейчас получить документ, подтверждающий Ваши профессиональные компетенции. Выдаваемые дипломы и сертификаты помогут Вам наполнить собственное портфолио и успешно пройти аттестацию.

Список всех тестов можно посмотреть тут - https://infourok.ru/tests


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