Рассмотрите файловую структуру диска на котором записаны работы участников школьных конкурсов

Обновлено: 04.07.2024

1) на вкладке Вставка в группе Текст выберите инструмент Надпись;

2) выполните команду Нарисовать надпись — указатель мыши примет форму +;

3) для вставки надписи стандартного размера щёлкните в документе;

4) для изменения размеров надписи используйте перетаскивание;

5) перетащите надпись на нужное место;

1) на панели инструментов Рисование нажмите кнопку Текст;

2) переместите курсор при нажатой кнопке мыши до получения текстового поля требуемого размера в любом месте документа, а затем введите или вставьте текст;

3) перетащите надпись на нужное место;

Будем считать, что круговорот воды в природе обеспечивается взаимодействием следующих объектов: водоёмов (океаны, моря, озёра, водохранилища, пруды и пр.), рек, подземных вод, атмосферы, облаков, почвы, растений.
Представьте круговорот воды в природе в виде графа (семантической сети), в которой вершинами являются перечисленные объекты, а дугами — отношения между ними, обеспечивающие движение воды.
Сохраните результат работы в личной папке под именем Круговорот.

Из этого урока надо знать новые понятия: граф, вершина дуга, ребро, петля, неориентированный граф, ориентированный граф, путь, цикл, сеть, взвешенный граф, семантическая сеть, дерево, корень, предок, потомок, листья.

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Числа, стоящие на пересече ниях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересе чение строки и столбца пусто, то станции не являются сосед ними.

В школьной столовой на обед приготовили в качестве вто рых блюд мясо, котлеты и рыбу. На сладкое — мороженое, фрукты и пирог. Каждый может выбрать одно второе блюдо и одно блюдо на десерт. Сколько существует различных вари антов для одного обеда? Изобразите их с помощью графа.

1. Рассмотрите граф, представляющий процесс вычисления арифметического выражения 5 х (3 + 7) х (8 - 2):

Это дерево, листьями которого являются числа, а прочими вершинами — операции. Дуги связывают вершину-операцию с вершинами-операндами.

1. Рассмотрите файловую структуру диска, на котором записаны работы участников школьных конкурсов по информационным технологиям (см. с. 96).

Близкие виды объединяются в один род. Например: ворона, ворон, галка и грач объединены в род Ворон. Близкие роды объединяются в семейства: род Ворон, род Сорока, род Сойка, род Кедровка объединены в семейство Вороновые. В свою оче редь, близкие семейства объединяются в отряды. Так, семей ство Синицевые, семейство Вороновые, семейство Ласточковые принадлежат отряду Воробьинообразные. Близкие отряды со ставляют класс. Так, отряд Воробьинообразные, отряд Совооб разные, отряд Гусеобразные принадлежат к классу Птицы. Близкие классы объединены в типы. Так, класс Птицы, класс Амфибии, класс Млекопитающие входят в тип Хордовые. В на стоящее время выделяют до 25 различных типов животных. Все они объединены в царство Животные.

Урок 23. Использование графов при решении задач. Практическая работа № 10. Создаем диаграммы, графики, схемы

Ключевые слова:
• схема
• граф
• сеть
• дерево

Информационные модели на графах

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

Если объекты некоторой системы изобразить вершинами, а связи между ними — линиями, то мы получим информационную модель рассматриваемой системы в форме графа.

Ранее мы рассматривали графы — схемы отношений, отражающие имеющиеся связи между объектами.

Граф называется неориентированным, если его вершины соединены ребрами.

Путь по вершинам и рёбрам графа, включающий любое ребро графа не более одного раза, называется цепью.

Пример цепи: Юра — Аня — Витя — Коля (см. рис. 44).

Цепь, начальная и конечная вершины которой совпадают, называется циклом.

Пример цикла: Аня — Коля — Витя — Аня.

Граф называется ориентированным, если его вершины соединены дугами.

Приведите примеры цепи и цикла в графе на рис. 45.

Граф называется взвешенным, если его вершины или рёбра (дуги) характеризуются некоторой дополнительной информацией — весом вершины или ребра (дуги).

На рисунке 46 информация о городах Золотого кольца представлена взвешенным графом: веса его вершин — года основания городов, веса рёбер — расстояния в километрах между городами.

Назовите пути и циклы в графе на рис. 46.

Граф с циклами называется сетью.

На рисунке 47 в виде графа представлена информационная модель сказки про Царевну-лягушку.

Вершины этого графа — персонажи и предметы из сказки, дуги — связи между ними. В отличие от предыдущих примеров,

здесь все связи различны. Поэтому они подписываются рядом с соответствующими дугами.

Такой граф называется семантической сетью. Считается, что любую информацию можно представить в виде семантической сети, на которой будут отражены объекты (понятия) и связи (отношения) между ними.

Деревья

Например, иерархическую структуру имеет школа, потому что в ней установлены следующие отношения подчинённости: директор — заместители директора — учителя — ученики.

На рисунке 48 изображён граф иерархической системы, представляющий состав прикладного программного обеспечения (ПО) компьютера.

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

Рептилии
Черепахи
Крокодилы
Клювоголовые
Чешуйчатые
Ящерицы
Змеи

По иерархическому принципу организована система хранения файлов во внешней памяти компьютера. Операционная система позволяет получить на экране компьютера изображение файловой системы в виде дерева (рис. 50).

Родственные связи между членами семьи удобно изображать с помощью схемы, называемой генеалогическим или родословным деревом. Изображать генеалогическое дерево можно в любом направлении — это дело вкуса разработчика модели.

Использование графов при решении задач

Графы удобно использовать при решении некоторых классов задач.

Задача 1

Сколькими способами можно рассадить в ряд на три стула трёх учеников? Выписать все возможные случаи.

Решение этой задачи удобнее всего представить в виде дерева. За его корневую вершину возьмём произвольную точку плоскости О.

На первый стул можно посадить любого из трёх учеников — обозначим их А, В л С. На схеме это соответствует трём ветвям, исходящим из точки О (рис. 51).

Посадив на первый стул ученика А, на второй стул можно посадить ученика В или С. Если же на первый стул сядет ученик В, то на второй можно посадить А или С. Если на первый стул сядет С, то на второй можно будет посадить А или В. Это соответствует на схеме двум ветвям, исходящим из каждой вершины первого уровня (рис. 52).

Выпишем все пути от вершин первого уровня к вершинам третьего уровня: А-В-Су А-С-В, В-А-С, В-С-А, С-А-Б, С-В-А. Каждый из выписанных путей определяет один из вариантов рассаживания учеников на стулья. Так как других путей нет, то искомое число способов — 6.

Дерево можно не строить, если не требуется выписывать все возможные варианты, а нужно просто указать их число. В этом случае рассуждать нужно так: на первый стул можно усадить одного из трёх человек, на второй — одного из двух оставшихся, на третий — одного оставшегося: 3-2-1 = 6.

Задача 2

Чтобы принести Царю-батюшке молодильные яблоки, должен Иван-царевич найти единственный верный путь к волшебному саду. Встретил Иван-царевич на развилке трёх дорог старого ворона и вот какие советы от него услышал:

1) иди сейчас по правой тропинке;

2) на следующей развилке не выбирай правую тропинку;

3) на третьей развилке не ходи по левой тропинке.

Пролетавший мимо голубь шепнул Ивану-царевичу, что только один совет ворона верный и что обязательно надо пройти по тропинкам разных направлений. Наш герой выполнил задание и попал в волшебный сад. Каким маршрутом он воспользовался?

Вопросы и задания

1. Приведите 2-3 примера схем, с которыми вы сталкиваетесь в повседневной жизни. Информационными моделями каких объектов являются эти схемы?

2. На каждом этаже в вашей школе должен быть план эвакуации при пожаре. Найдите и изучите его. Какие объекты представлены на этой схеме?

3. В каких сферах деятельности невозможно обойтись без карт — информационных моделей поверхности Земли?

4. Определите сказку, для которой следующий граф определяет отношения между персонажами.

5. С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.

6. Сколько трёхзначных чисел можно записать с помощью цифр 1, 3, 5 и 7 при условии, что в записи числа не должно быть одинаковых цифр?

Вопрос по информатике:

Работы участников школьных конкурсов по информационным технологиям записаны на диске, файловая структура которого имеет вид:

Средствами текстового процессора Microsoft Word создайте соответствующую схему.

Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?

Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!

21.01.2017 14:33
Информатика
remove_red_eye 4046
thumb_up 16

Ответы и объяснения 1

1. Локальный диск (E:)

1.3. Компьютерная графика

1.3.1.1. Начальная школа

1.3.1.3. Растровая графика

1.3.2. Основная школа

1.3.2.1. Векторная графика

1.3.2.3. Растровая графика

1.3.3. Старшая школа

1.3.3.1. Векторная графика

1.3.3.2. Старая фотография

Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
Писать без грамматических, орфографических и пунктуационных ошибок.

Этого делать не стоит:

Есть сомнения?

Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.

Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!

Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.

Читайте также: