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

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

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

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

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

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


Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/

  • Информатика
Структуры данных: деревья, сети, графы, таблицы 28. 02 2013 LOGO
Структуры данных – 	данные, на которых базируется информационная модель, пред...
Графы (неориентированный): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - п...
Графы (ориентированный): Дуги – это направленные линии (стрелки), связывающие...
Иерархические структуры (деревья): Основное свойство – между любыми двумя вер...
Иерархические структуры (деревья): Дерево – это граф, предназначенный для ото...
Таблицы: Таблицы типа «объект – свойство» Каждая строка относится к конкретно...
Таблицы: Таблицы типа «объект – объект» Отражаются взаимосвязи между различны...
Таблицы: Двоичная матрица – отображает качественную связь между объектами: ес...
1 из 9

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

№ слайда 1 Структуры данных: деревья, сети, графы, таблицы 28. 02 2013 LOGO
Описание слайда:

Структуры данных: деревья, сети, графы, таблицы 28. 02 2013 LOGO

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

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

№ слайда 3 Графы (неориентированный): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - п
Описание слайда:

Графы (неориентированный): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - пишу, изображаю] – это средство для наглядного представления состава и структуры системы. Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим» Для сетей характерно наличие замкнутых путей – циклов.

№ слайда 4 Графы (ориентированный): Дуги – это направленные линии (стрелки), связывающие
Описание слайда:

Графы (ориентированный): Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. Петля – это ребро, соединяющее вершину с нею самой. Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом. Вершины, которым не соответствует ни одно ребро, называются "изолированными". I II III IV

№ слайда 5 Иерархические структуры (деревья): Основное свойство – между любыми двумя вер
Описание слайда:

Иерархические структуры (деревья): Основное свойство – между любыми двумя вершинами существует единственный путь.

№ слайда 6 Иерархические структуры (деревья): Дерево – это граф, предназначенный для ото
Описание слайда:

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

№ слайда 7 Таблицы: Таблицы типа «объект – свойство» Каждая строка относится к конкретно
Описание слайда:

Таблицы: Таблицы типа «объект – свойство» Каждая строка относится к конкретному объекту Автор Название Год издания Жанр А. Беляев «Человек – амфибия» . Фантастика А. Пушкин «Сказка о цареСалтане» . Поэтическая сказка Л. Толстой «Война и мир» . Трагедия А. Конан-Дойль «Голубой карбункул» . Детектив

№ слайда 8 Таблицы: Таблицы типа «объект – объект» Отражаются взаимосвязи между различны
Описание слайда:

Таблицы: Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами. Ученик Предмет Русский язык Алгебра Химия Физика История Музыка Иванов Петр 4 5 5 4 4 5 Ботов Иван 3 3 3 3 3 4 Волков Илья 5 5 5 5 5 5 Галкина Нина 4 4 5 2 4 4

№ слайда 9 Таблицы: Двоичная матрица – отображает качественную связь между объектами: ес
Описание слайда:

Таблицы: Двоичная матрица – отображает качественную связь между объектами: есть связь или нет связи. Начальная вершина Конечная вершина I II III IV I 1 1 1 1 II 0 1 0 1 III 0 0 1 1 IV 0 0 0 1

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

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

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

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

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

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

Автор
Дата добавления 18.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров328
Номер материала ДВ-074387
Получить свидетельство о публикации

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

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

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

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


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