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