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

Содержание

3. ДАННЫЕ, НА КОТОРЫХ БАЗИРУЕТСЯ ЛЮБАЯ ИНФОРМАЦИОННАЯ МОДЕЛЬ,
4. ПОНЯТИЕ ГРАФА:Граф [graph - от греч. -
5. Граф – это средство наглядного представления данных
6. ОРИЕНТИРОВАННЫЙ ГРАФГраф группа крови человека
7. ВЗВЕШЕННЫЙ ГРАФВзвешенный граф – это граф, в котором с
8. ДЕРЕВО – ЭТО ГРАФ, ПРЕДНАЗНАЧЕННЫЙ ДЛЯ ОТОБРАЖЕНИЯ
9. ИЕРАРХИЧЕСКАЯ СИСТЕМА ХРАНЕНИЯ ФАЙЛОВ:
10. ПРАВИЛА ОФОРМЛЕНИЯ ТАБЛИЦ: НАД ТАБЛИЦЕЙ УКАЗЫВАЕТСЯ
11. ТАБЛИЦЫ ТИПА «ОБЪЕКТ-СВОЙСТВО»
12. ТАБЛИЦА ТИПА «ОБЪЕКТ-ОБЪЕКТ»
13.
14. Скачать презентацию
15. Похожие презентации

ДАННЫЕ, НА КОТОРЫХ БАЗИРУЕТСЯ ЛЮБАЯ ИНФОРМАЦИОННАЯ МОДЕЛЬ, ВСЕГДА УПОРЯДОЧЕНЫ, СТРУКТУРИРОВАНЫ И ПРЕДСТАВЛЯЮТ СОБОЙ СИСТЕМУ. СТРУКТУРИРОВАННЫЕ ДАННЫЕ МОГУТ БЫТЬ ПРЕДСТАВЛЕНЫ КАК ГРАФЫ, ДЕРЕВЬЯ, ТАБЛИЦЫ.

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

Воробьев Родион 10БСТРУКТУРА ДАННЫХ: ДЕРЕВЬЯ,СЕТИ,ГРАФЫ,ТАБЛИЦЫ

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

ДАННЫЕ, НА КОТОРЫХ БАЗИРУЕТСЯ ЛЮБАЯ ИНФОРМАЦИОННАЯ МОДЕЛЬ, ВСЕГДА УПОРЯДОЧЕНЫ, СТРУКТУРИРОВАНЫ И ПРЕДСТАВЛЯЮТ

ПОНЯТИЕ ГРАФА:Граф [graph - от греч. - пишу, изображаю] – это средство

Граф – это средство наглядного представления данных

ОРИЕНТИРОВАННЫЙ ГРАФГраф группа крови человека

ВЗВЕШЕННЫЙ ГРАФВзвешенный граф – это граф, в котором с вершинами или линиями связана некоторая

ДЕРЕВО – ЭТО ГРАФ, ПРЕДНАЗНАЧЕННЫЙ ДЛЯ ОТОБРАЖЕНИЯ СВЯЗЕЙ МЕЖДУ ОБЪЕКТАМИ КАК ВЛОЖЕННОСТЬ,

ПРАВИЛА ОФОРМЛЕНИЯ ТАБЛИЦ: НАД ТАБЛИЦЕЙ УКАЗЫВАЕТСЯ НОМЕР И ЗАГОЛОВОК. ЗАГОЛОВКИ СТОЛБЦОВ

Слайды презентации

Слайд 2

Слайд 3 ДАННЫЕ, НА КОТОРЫХ БАЗИРУЕТСЯ ЛЮБАЯ ИНФОРМАЦИОННАЯ МОДЕЛЬ, ВСЕГДА

ДАННЫЕ, НА КОТОРЫХ БАЗИРУЕТСЯ ЛЮБАЯ ИНФОРМАЦИОННАЯ МОДЕЛЬ, ВСЕГДА УПОРЯДОЧЕНЫ, СТРУКТУРИРОВАНЫ И

УПОРЯДОЧЕНЫ, СТРУКТУРИРОВАНЫ И ПРЕДСТАВЛЯЮТ СОБОЙ СИСТЕМУ. СТРУКТУРИРОВАННЫЕ ДАННЫЕ МОГУТ БЫТЬ

ПРЕДСТАВЛЕНЫ КАК ГРАФЫ, ДЕРЕВЬЯ, ТАБЛИЦЫ.

Слайд 4 ПОНЯТИЕ ГРАФА:
Граф [graph - от греч. - пишу,

ПОНЯТИЕ ГРАФА:Граф [graph - от греч. - пишу, изображаю] – это

изображаю] – это средство для наглядного представления состава и

структуры системы. • Вершины графа – это компоненты системы изображаемые кружками, овалами, прямоугольниками и пр. • Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом.

Слайд 5 Граф – это средство наглядного представления данных

Слайд 6 ОРИЕНТИРОВАННЫЙ ГРАФ
Граф группа крови человека

Слайд 7 ВЗВЕШЕННЫЙ ГРАФ
Взвешенный граф – это граф, в котором с вершинами

ВЗВЕШЕННЫЙ ГРАФВзвешенный граф – это граф, в котором с вершинами или линиями связана

или линиями связана некоторая дополнительная информация. Эта информация называется

весом вершины или линии. Вес задается в виде надписи на вершине или линии

Слайд 8 ДЕРЕВО – ЭТО ГРАФ, ПРЕДНАЗНАЧЕННЫЙ ДЛЯ ОТОБРАЖЕНИЯ СВЯЗЕЙ МЕЖДУ

ДЕРЕВО – ЭТО ГРАФ, ПРЕДНАЗНАЧЕННЫЙ ДЛЯ ОТОБРАЖЕНИЯ СВЯЗЕЙ МЕЖДУ ОБЪЕКТАМИ КАК

ОБЪЕКТАМИ КАК ВЛОЖЕННОСТЬ, ПОДЧИНЕННОСТЬ, НАСЛЕДОВАНИЕ И Т. П. СТРОИТСЯ ОН

СЛЕДУЮЩИМ ОБРАЗОМ. СНАЧАЛА РИСУЕМ «ГЛАВНУЮ» ВЕРШИНУ, КОТОРАЯ НЕ ЗАВИСИТ НИ ОТ ОДНОЙ ДРУГОЙ ВЕРШИНЫ. ЭТА ВЕРШИНА НАЗЫВАЕТСЯ КОРНЕМ ДЕРЕВА И ЯВЛЯЕТСЯ ЕДИНСТВЕННОЙ ВЕРШИНОЙ «1-ОГО УРОВНЯ». ДАЛЕЕ ДОБАВЛЯЕМ ВЕРШИНЫ ВТОРОГО УРОВНЯ. ПОЛУЧЕННЫЙ ГРАФ НАПОМИНАЕТ КУСТ.

Деревья: