Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Подготовка к ЕГЭ Информатика-ИКТ СТРУКТУРИРОВАНИЕ ИНФОРМАЦИИ И ИНФОРМАЦИОННЫЕ
Содержание
- 1. Подготовка к ЕГЭ Информатика-ИКТ СТРУКТУРИРОВАНИЕ ИНФОРМАЦИИ И ИНФОРМАЦИОННЫЕ
- 2. Структурирование информации — это установление главных элементов
- 3. дерево или иерархия объектов
- 4. Рассмотрим родственные отношения в дереве:«Сыновья» А: B,
- 5. файловая система (иерархия)
- 6. графыИногда очень трудно структурировать информацию описанными структурами
- 7. Связный граф – это граф, между любыми вершинами
- 8. взвешенные графы и весовая матрицаУ взвешенных графов
- 9. ПОИСК КРАТЧАЙШЕГО ПУТИ (ПЕРЕБОР)В заданиях ЕГЭ этой
- 10. Решение заданийКликни
- 11. Слайд 11
- 12. Скачать презентанцию
Структурирование информации — это установление главных элементов в информационных сообщениях и установление связей между ними.Структурирование выполняется с целью облегчения восприятия и поиска информации.Структурирование возможно при помощи следующих структур (информационных моделей):множество:перечисление элементов,
Слайды и текст этой презентации
Слайд 1Подготовка к ЕГЭ
Информатика-ИКТ
СТРУКТУРИРОВАНИЕ ИНФОРМАЦИИ И ИНФОРМАЦИОННЫЕ МОДЕЛИ
Составитель репетитор: Грибанов Александр
Сергеевич
Слайд 2Структурирование информации — это установление главных элементов в информационных сообщениях
и установление связей между ними.
Структурирование выполняется с целью облегчения восприятия
и поиска информации.Структурирование возможно при помощи следующих структур (информационных моделей):
множество:
перечисление элементов, собранных по характерному признаку
В множестве упорядочивание элементов не обязательно, т.е. порядок следования не важен.
линейный список
Важна упорядоченность следования элементов.
Слайд 4Рассмотрим родственные отношения в дереве:
«Сыновья» А: B, C.
«Родитель» B: A.
«Потомки»
А: B, C, D, E, F, G.
«Предки» F: A, C.
Корень
– узел без предков (A).Лист – узел без потомков (D, E, F, G).
Высота – наибольшее расстояние от корня до листа (количество уровней).
Слайд 6графы
Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений»
между объектами. Тогда можно использовать графы:
Граф – это набор вершин
и связей между ними, называющихся рёбрами:матрица и список смежности
Слайд 7Связный граф – это граф, между любыми вершинами которого существует путь.
Дерево –
это связный граф без циклов (замкнутых участков).
Слайд 8взвешенные графы и весовая матрица
У взвешенных графов указан «вес ребра»:
Из
взвешенных графов получается весовая матрица, обратное преобразование тоже возможно.
Слайд 9ПОИСК КРАТЧАЙШЕГО ПУТИ (ПЕРЕБОР)
В заданиях ЕГЭ этой темы чаще всего
используются две информационные модели — таблицы и схемы.
Информация в таблице строится по
следующим правилам: на пересечении строки и столбца находится информация, характеризующая комбинацию этой строки и столбца.На схеме информация строится по следующему правилу: если между объектами схемы имеется связь, то она отображается линией, соединяющей названия этих объектов на схеме.
