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

Структура данных: Деревья, сети, графы, таблицы Разработала учитель информатики МБОУ «СОШ 5 г.Азнакаево» РТ Габдуллина Ф. М. — презентация

Презентация на тему: » Структура данных: Деревья, сети, графы, таблицы Разработала учитель информатики МБОУ «СОШ 5 г.Азнакаево» РТ Габдуллина Ф. М.» — Транскрипт:

1 Структура данных: Деревья, сети, графы, таблицы Разработала учитель информатики МБОУ «СОШ 5 г.Азнакаево» РТ Габдуллина Ф. М.

2 Граф — отображает элементный состав системы и структуру связей Описание некоторой местности: «Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино. Д Р КМ Б Это не карта местности. На этой схеме отражен лишь факт существования пяти поселков и дорожной связи между ними. Такая схема называется графом. Составными частями графа являются вершины и ребра. вершины ребра Неориентированный граф

3 Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин Д Р КМ Б Неориентированный граф (сеть) Как добраться из Р в М ? 1)Р-К-Б-М 2) Р-К-Д-Б-М Для сетей также характерно наличие замкнутых путей, который называются циклами Цикл К-Д-Б-К

4 Связи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями со стрелками. Граф с такими свойствами называется ориентированным. Существует четыре группы крови человека. При переливании не все группы совместимы. Данный граф показывает возможные варианты переливания крови. Например, из графа видно,что кровь I группы можно переливать любому человеку. IV I IIIII Направленные линии называют дугами (в отличии от ребер неориентированных графов). Линию, выходящую и входящую в одну и ту же вершину называют петлей. Ориентированный граф Дуги Петли

5 Иерархическая структура Директор Заместители директора Учителя Ученики Система административного управления, между элементами которой установлены отношения подчиненности.

6 Граф иерархической структуры — Между любыми двумя его вершинами существует единственный путь. Дерево Деревья не содержат циклов и петель Главная вершина — корень Ветви дерева Порожденные вершины Листья – не имеют порожденных вершин

7 Примеры иерархических структур — деревьев Владимир Рюрик Игорь Святослав Олег Ярополк Мстислав Тмутараканский ГлебЯрославБорис Святополк Изяслав Полоцкий

8 Таблицы Средства ЭОРКол-во учителей в % Интерактивные лекции 63% Виртуальные экскурсии 93% Виртуальные лаборатории 41% Конструкторы формул/графиков 33% Игровые модули 67% Контрольные модули 96% Тренажеры для оттачивания различных навыков 81% В какой форме представлена информация? Табличный способ представления данных является универсальным

9 Таблица типа «объект-свойство» Датаосадкитемп 15.03снег дождь- 20 Таблица типа «объект-объект» Ученикрусскийалгебра Иванов44 Сидоров53 Таблица типа «двоичная матрица» УченикТанцыЛегкая атлетика Сидорова10 Иванов01

10 Д Р КМ Б Поселок БабкиноДедкиноКошкиноРепкиноМышкино Бабкино01101 Дедкино10100 Кошкино11010 Репкино00100 Мышкино10000 Какая связь между графом и таблицей ? Попробуйте представить информацию о дорожной связи между поселками в форме таблицы.

11 Д Р КМ Б Поселок БабкиноДедкиноКошкиноРепкиноМышкино Бабкино01101 Дедкино10100 Кошкино11010 Репкино00100 Мышкино10000 Если сеть является неориентированным графом, то матрица смежности симметрична относительно главной диагонали. Матрица смежности

12 Попробуйте представить информацию о группах крови в форме таблицы. Начальная вершина Конечная вершина IIIIIIIV I1111 II0101 III00110 IV0001 У матрицы, отражающий ориентированный граф, симметричности не будет

13 Зачем мы переводили графы в табличную форму? Вам понятнее граф или таблица? С точки зрения человека, граф гораздо нагляднее и понятнее представляет структуру системы, чем таблица. А компьютеру какую форму обрабатывать легче? Для компьютерной обработки табличная форма подходит лучше. Многие компьютерные технологии (базы данных, электронные таблицы) работают с таблицами и поэтому в компьютерном моделировании чаще работают с табличным представлением.

14 Подведем итоги Структуры данных ГрафыТаблицы ДеревьяСетиТипы таблиц Элементы дереваЭлементы сети Объект-свойство Объект-объект Двоичная матрица КореньВетвиЛистьяВершиныРебра Единственность пути между вершинами Множественность путей между вершинами

15 Выполните задания 1. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер; а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает отношение «управляет».

16 Выполните задания 2. Нарисуйте произвольную структуру глобальной компьютерной сети в виде графа, в котором вершины обозначают серверы, а ребра – линии связи. Опишите эту сеть в виде двоичной матрицы смежности.

17 Выполните задания 3. Нарисуйте родословное дерево своей семьи (только по мужской линии или только по женской) с наибольшим числом известных вам уровней. Полученной дерево приведите к табличной форме. В полях, значения которых неизвестны, поставьте прочерки.

Источник

информатика. не знаю как делать. помогите пожалуста.

1. В чем состоит удобство табличного представления информации?

4. Нарисуйте произвольную структуру глобальной компьютерной сети, в которой вершины – серверы, а ребра – линии связи. Опишите эту сеть в виде двоичной матрицы смежности.

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

1) Имена Иванова, Петрова, Семенова и Николаева – Иван, Петр, Семен и Николай, причем только у Николаева имя совпадает с фамилией, то есть его зовут Николай. Семенова зовут не Петром. Определить фамилии и имена каждого человека.
2) В Норильске, Москве, Ростове и Пятигорске живут 4 супружеские пары, причем в каждом городе живет только одна супружеская пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга – супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана – ростовчанка . Кто на ком женат и кто где проживает?

6. Нарисуйте родословное дерево своей семьи ( только по мужской или только по женской линии) с наибольшим числом известных вам уровней. Полученное дерево приведите к табличной форме. В полях, значения которых неизвестны, поставьте черточку.

1)табличное представление информации заложено во всех базах данных, к примеру в интернете практически ни один сайт не обходиться без базы данных. табличное представление просто в ображении (поиск замена, итп)
4) а в чем проблема? знаешь как дерево рисуеться, ствол дерева-это сервер — а остальные верки -это компьютеры
5)это из «Системного анализа» — теория игр, все дела,

1) Иван Семёнов, Пётр Иванов, Семён Петров, Николай Николаев.

2) Давид и Светлана в Ростове
Григорий и Мария в Москве
Борис и Ольга в Пятигорске
Антон и Екатерина в Норильске

Источник

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

подсчитаем каждый сомножитель в формуле, стараясь числа к степеням двойки:

160 * 160 = 20 * 2³ * 20 * 2³ = 400 * 26 =

нахождение глубины кодирования i:

т.е. 8 бит на пиксель (из формулы кол-во цветов = 2i)

i = 25 * 24 * 26 * 23 = 25 * 213 — всего бит на всё изображение

областью пересечения строк и столбцов? ) или интересует буквенное обозначение?

Похожие вопросы:

Сборник по информатике содержит 11 страниц .сколько цифр потребуется , чтобы перенумеровать все страницы

Розв’яжіть компетентнісну в середовищі лазарусрозрахувати потрібну кількість рулонів шпалер на кімнату написати код до цього (фото) ​

80 паскаль руководство команды «байтсбург юнайтед» после очередного поражения уволило предыдущего главного тренера. на его место был назначен бывший игрок этой команды, успешно зарекомендовавший себя в качестве тренера за рубежом. в свой тренерский штаб новый тренер пригласил в качестве аналитика специалиста по продвинутой статистике. и тот сразу же предложил новую модель внутрикомандной психологии. как известно, для взаимоотношений в команде часто используют термин «командная »; от аналитика поступило предложение записывать преобразования в структуре команды в виде своеобразных реакций. роли игроков в команде обозначили заглавными латинскими буквами: например, f3ad10a обозначает группу из трёх форвардов, вице-капитана, 10 защитников и ещё одного вице-капитана. соответственно, если требуется выбрать из этой группы наибольшее количество групп в составе вице-капитана, форварда и трёх защитников, то таких групп будет две (так как для третьей не хватит вице-капитана), то есть из группы f3ad10a можно получить две группы afd3. а вот групп fd3 можно получить целых 3. иначе говоря, суммарное количество игроков каждой роли в исходной группе не должно быть меньше суммарного числа игроков данной роли в группах, на которые происходит разбиение. на психологический тренинг пришли несколько одинаково структурированных групп игроков. вам задан тип исходной группы игроков, количество этих групп и тип команды, требуемый для психологических тренингов. ваша — найти максимальное количество команд, на которое можно разделить пришедших на занятия игроков. формат ввода первая строка входных данных содержит структуру группы — непустую строку s длиной не более 2500 символов, и количество входных групп n ( 1 ≤ n ≤ 1 0 3 ). строка состоит из заглавных латинских букв и цифр. после каждой буквы может стоять не более трёх цифр, первой цифрой после буквы не может быть 0. число, записанное после буквы, обозначает количество игроков соответствующей роли в группе. если число опущено (сразу после буквы идёт другая буква), то считается, что соответствующее число равно 1 (при этом явное указание единицы тоже возможно. вторая строка задаёт структуру команды для тренинга в аналогичном формате. формат вывода выведите одно число — максимальное количество команд для тренинга указанной структуры, которое может получиться при разбиении пришедших n групп.

7. постройте таблицу табулирования данных функций, внести туда данные x и y. первую функцию протабулировать использовав цикл с предусловием, вторую с пост. условием, третью используя цикл с параметром: y=sin(2x)+3, y=cos(2x), y=(x-5)²;

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

Определить выгодна ли поездка на автомобиле в нижний новгород. расстояние до нижнего 190 кмб расход бензина — 7л на 100 км. цена билета 550 рублей. цена 1 л бензина 46 рублей. решить программой по информатике ​

Составьте блок-схему program n_18; var n, sum, q: integer; begin write (‘ n = ‘); readln (n); writeln; q: = 0; sum: =0 while n> 0 do begin inc (q); sum: = sum + n mod 10 n: = n div 10 end. writeln (‘количество цифр: ‘ , q); writeln (‘ сумма цифры: ‘sum); end.

Кто на выходных свободен? хочу напарника для игр, в частности scp: secret laboratory, также иметься куча других игр. кто со мной?

Які відкриття були зроблені в 20 ст. в галузі інформатики. / какие открытия были сделаны в 20 веке в галузе информатики.

По информатике ! выберите нужный ответ. 1) для какого из указанных значений числа х истинно выражение: ((х < 2) или (х>1)) и (х> 4)? 1)1 2)2 3)3 4)4 2) для какого из

Что делать если на своём ноутбуке у тебя открывается сайт html с картинками и переходит на гиперссылку а с другого не показываются картинки и при переходе по гиперссылке пишет ошибку. может нужно какой-то другой путь писать когда скидывать или что? картинки на флешке есть​​

Нарисуйте произвольную структуру глобальной компьютерной сети в виде графа, в котором вершины обозна.

Источник