Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 СХЕМЫ

2 из 16 Схема - это представление объекта в общих, главных чертах с помощью условных обозначений. Можно представить внешний вид или структуру объекта Схема радиоприёмника

3 из 16 Жидкокристаллический дисплей Схема Оригинал

4 из 16 Карта - это уменьшенное обобщённое изображение поверхности

5 из 16 Пример блок-схемы алгоритма Подъехал Иван Царевич к камню Направо пойдешь? НетДа Голову сложишьКоня потеряешь

6 из 16 Чертёж - условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине, масштабе изображения предмета. Болт и гайка из стали

7 из 16 С помощью схемы можно выделить один или несколько признаков объекта. Наглядным представлением состава и структуры системы являются графы и деревья

8 из 16 ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007

9 из 16 Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга

10 из 16 Изображение вершин

11 из 16 Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети»

12 из 16 Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Маша Юра Аня Витя Коля Приведите примеры цепи и цикла.

13 из 16 Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма».

14 из 16 граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Каким весом характеризуются вершины и дуги данного графа? Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф

15 из 16 Семантическая сеть Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась улетела указала нашел победил

16 из 16 Начертите граф, на котором были бы изображены высказывания: 8 кратно 2 8 кратно 4 8 кратно 1 8 кратно 8 4 кратно 2 4 кратно 1 2 кратно 1 4 кратно 4 2 кратно 2 Каждая стрелка на графе должна означать «кратно»

17 из 16 В таблице приведена стоимость перевозок между соседними станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними АВСDE А141 B123 C42 D3 E12 АВСD А45 B436 C3 D56

Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 Деревья

19 из 16 Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики

20 из 16 Классификация компьютеров Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель. компьютер суперкомпьютер рабочая станция персональный компьютер настольныйпортативныйкарманный

21 из 16 Корень – главная вершина дерева (одна) Каждая вершина дерева (кроме корня) имеет только одного предка. Предок – объект верхнего уровня. Любая вершина дерева может порождать несколько потомков Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков.

22 из 16 Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Олимпийская система спортивных соревнований

23 из 16 Файловая структура Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней