7 класс - §1.4. Структурирование информации
презентация к уроку по информатике и икт (7 класс)

Слайд 1

§4. Структурирование информации Раздел 1. Введение в информатику

Слайд 2

Структурирование – выделение важных элементов в информационных сообщениях и установление связей между ними . Цель – облегчение восприятия и поиска информации. Оглавление : Словарь: 1. Введение в информатику 1 1.1 Информатика как наука 2 1.2 Информация и её свойства 19 1.3 Информационные процессы 25 1.4 Структуры информации 34 Информатика - informatics, computer science Информационные технологии - information technology Информация - information Структурирование

Слайд 3

перечисление элементов а лгебра, геометрия, физика 1, 2, 3, 5, 7, 11, 13 по характерному признаку множество натуральных чисел множество драконов с тремя хвостами Порядок перечисления не важен ! Можно представить в виде маркированного списка. 1. Множество Внутренние устройства: м атеринская плата процессор оперативная память видеокарта

Слайд 4

Порядок следования элементов важен! Можно представить в виде нумерованного списка. 2. Линейный список Способ приготовления: помыть почистить о тварить Санкт-Петербург Москва Владивосток Новосибирск

Слайд 5

Фамилия Имя Год рождения Иванов Иван 2000 Петров Петр 2002 Сидоров Сидор 2004 Модель ASUS VivoBook X540MA-DM298 Acer Extensa EX2519-10RW Lenovo Ideapad S145-15AST Операционная система UNIX Windows 10 DOS Диагональ экрана 15.6" 15.6" 15.6" Процессор Intel Celeron N4100 Intel Atom x5-E8000 AMD A4-9125 объект объект свойства свойства 3. Таблица

Слайд 6

Директор Заместитель директора по учебной работе Заместитель директора по воспитательной работе Учитель 1 Уровень 1 Уровень 2 Уровень 3 корень лист лист лист лист лист узел дуга Многоуровневый список: 1 . Устройства ввода 1.1 . Клавиатура 1.2. Сканер 2. Устройства вывода 2 .1 . Монитор 2 .2 . Принтер 4. Иерархия (дерево) Учитель 2 Классный руководитель

Слайд 7

A D B E F G C «Сыновья» А : B, C . « Потомки» А : B, C , D, E, F, G . « Родитель» B : A . « Предки» F : A, C . Корень – узел, не имеющий предков (A) . Лист – узел, не имеющий потомков (D, E, F, G) . Бинарное дерево – дерево, в котором у каждого родителя ровно два сына. 4. Иерархия (дерево)

Слайд 8

Граф – это набор вершин и связей между ними (рёбер). Грязюки Солнечный Болотное Пригород A B C D 5. Граф петля Матрица смежности: A B C D A 1 1 B 1 1 1 C 1 1 1 1 D 1 1 откуда куда

Слайд 9

Грязюки Солнечный Болотное Пригород 12 8 2 5 4 6 A B C D 12 8 2 5 4 6 Весовая матрица: вес ребра Взвешенный граф A B C D A 12 8 B 12 5 6 C 8 5 2 4 D 6 4

Слайд 10

Рёбра имеют направление (начало и конец), рёбра называют дугами . Грязюки Солнечный Болотное Пригород 12 8 5 4 6 Весовая матрица может быть несимметрична ! A B C D A 12 8 B 12 5 6 C 4 D 4 Ориентированный граф (орграф) A B C D 12 8 5 4 6 откуда куда

Слайд 11

Структурирование информации Практическая работа № 1-4

Слайд 12

Количество путей из А в Ж ОГЭ Ж А Б В Г Д Е 1 1 1 1 +1+1=3 1 +3+4=8 N Ж = N Д + N Г + N Е 1 1 +3=4 Ответ: 8 ЕГЭ

Слайд 13

А Б В Г Д Ж Г Е Е Ж Е Ж Ж Ж Ж Г Е Ж Ж Ответ: 8 Ж А Б В Г Д Е Количество путей из А в Ж ОГЭ

Слайд 14

Кратчайший путь (перебор) Информатика © М.В. Подкопаева, 2019 A B D 2 7 Построим дерево возможных путей: Определите кратчайший путь между пунктами A и D. A B C D A 2 3 7 B 2 2 C 3 2 1 D 7 1 C 2 7 C 3 B D D 1 1 2 4 5 Ответ: 4 ОГЭ ЕГЭ

Слайд 15

Подкопаева Мария Викторовна учитель информатики г . Санкт-Петербург Презентации разработаны на основе УМК Людмилы Леонидовны Босовой и Константина Юрьевича Полякова Автор