Информатика. 7 класс

Урок 4. Информационные процессы

Информационные процессы
Граф
Информационные процессы
Домашние животные
Письмо
Числа
Необходимо запомнить

ВАЖНО!

Процессы, связанные с изменением информации или действиями с использованием информации, называют информационными процессами.

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

Решение практически любой задачи начинается со сбора информации.

Обработка информации — это целенаправленный процесс изменения содержания или формы представления информации.

Сохранить информацию — значит тем или иным способом зафиксировать её на некотором носителе.

Передача информации осуществляется по схеме: источник информации ‑ кодирующее устройство ‑ канал связи ‑ декодирующее устройство ‑ приёмник информации.

Графы

Граф – это совокупность объектов со связями между ними. Вершины – это объекты, а рёбра – это связи.

Граф может быть ориентированным (когда р`бра имеют направления), неориентированным (когда рёбра «двунаправлены») или смешанным.

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

Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

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

Сеть – это граф с циклом.

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

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

Задача. У Светы есть 2 куклы: фарфоровая и пластиковая, и 3 коробочки для подарков: квадратная, прямоугольная и треугольная. Сколькими способами Света может выбрать куклу и упаковку, чтобы сделать подарок?

Решение. Нарисуем граф. Первую вершину графа обозначим буквой П – подарок. От подарка будут отходить два ребра к вершине Ф (фарфоровая) и Пл (пластиковая). От каждой вершины Ф и П будут отходить по три ребра к каждому виду упаковки, которые обозначим соответственно буквами К – круглая, П – прямоугольная и Т – треугольная. Сосчитав получившиеся вершины, мы можем ответить на поставленный вопрос.

Ответ: Света сможет шестью способами выбрать подарок.

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6