- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Структуры данных
Содержание
- 1. Презентация по информатике на тему Структуры данных
- 2. Данные, на которых базируется информационная модель, представляют
- 3. Часто используемые виды описанияГрафы;Иерархические структуры (деревья);Таблицы;
- 4. ГрафыПример. Словесное описание местности:«Наш район состоит из
- 5. Граф отображает элементный состав системы и структуру связей.ВершинаРебро
- 6. Как добраться из Репкино в Мышкино?Р-К-Б-М;Р-К-Д-Б-М.Для сети
- 7. Для сетей характерно наличие замкнутых путей, которые называются циклами.Связи, которые действуют в обе стороны, называют симметричными.
- 8. Пример совместимости групп крови.Связи между вершинами в
- 9. Иерархические структурыКак правило, иерархическую структуру имеют системы, между элементами которых установлены отношения подчиненности.
- 10. Свойства иерархических структур данных:Отсчет уровней «дерева» начинается
- 11. Слайд 11
- 12. Слайд 12
- 13. Таблицы
- 14. Номер и заголовок таблицыСтрокаСтолбецЯчейка
- 15. Данная таблица является примером типа «объект-свойство».Каждая строка
- 16. Другой тип таблиц называется «объект-объект».
- 17. Двоичные матрицыДвоичные матрицы отображают качественную связь между
- 18. Таблица типа «объект-свойство».Таблица заполняется путем движения по
- 19. Для табличного представления сетей используются двоичные матрицы.Двоичная
- 20. У матрицы, отражающей ориентированный граф, нет симметричности.
- 21. Что нагляднее и понятнее??Тогда зачем переводить графы в табличную форму?
- 22. Слайд 22
Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением.Такие структурированные системы данных часто называют структурами данных.
Слайд 2Данные, на которых базируется информационная модель, представляют собой систему со всеми
характерными признаками – элементным составом, структурой, назначением.
Такие структурированные системы данных часто называют структурами данных.
Такие структурированные системы данных часто называют структурами данных.
Слайд 4Графы
Пример. Словесное описание местности:
«Наш район состоит из пяти поселков: Дедкино, Бабкино,
Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.»
Легко ли представить местность и запомнить ее по такому описанию?
А если поселков не 5, а 25?!
Слайд 6Как добраться из Репкино в Мышкино?
Р-К-Б-М;
Р-К-Д-Б-М.
Для сети характерна возможность множества различных
путей перемещения по ребрам между некоторыми парами вершин.
Наиболее выгодный путь Р-К-Б-М
Сеть
Слайд 7Для сетей характерно наличие замкнутых путей, которые называются циклами.
Связи, которые действуют
в обе стороны, называют симметричными.
Слайд 8Пример совместимости групп крови.
Связи между вершинами в ориентированном графе несимметричны и
изображаются направленными линиями со стрелками (дуги).
Дуга
Петля
Связи между вершинами данного графа несимметричны
Слайд 9Иерархические структуры
Как правило, иерархическую структуру имеют системы, между элементами которых установлены
отношения подчиненности.
Слайд 10Свойства иерархических структур данных:
Отсчет уровней «дерева» начинается от «корня»;
Каждая вершина дерева
(кроме корня) имеет одну исходную вершину и может иметь множество порожденных вершин – такой принцип связи называется «один ко многим» (в сетях связи «многие ко многим»);
Вершины, которые не имеют порожденных вершин, называются листьями.
Вершины, которые не имеют порожденных вершин, называются листьями.
Корень дерева
Ветви дерева
Слайд 15Данная таблица является примером типа «объект-свойство».
Каждая строка такой таблицы относится к
конкретному объекту (в данном примере к определенному дню).
Слайд 17Двоичные матрицы
Двоичные матрицы отображают качественную связь между объектами: есть связь или
нет.
Табличный способ представления данных является универсальным. Любую структуру данных, в том числе и представленную в форме графа, можно свести к табличной форме.
Слайд 18Таблица типа «объект-свойство».
Таблица заполняется путем движения по «дереву» снизу-вверх.
Число граф
в таблице равно числу уровней в «дереве».
Слайд 19Для табличного представления сетей используются двоичные матрицы.
Двоичная матрица в данной таблице
называется матрицей смежности: единицы стоят на пересечении строк и столбцов с названием смежных поселков.
Если сеть является неориентированным графом, то матрица смежности симметрична относительно главной диагонали.
Слайд 20У матрицы, отражающей ориентированный граф, нет симметричности. В этом случае надо
определиться со смыслом строк и столбцов.
