Это не влияет на ответ, но в решении я буду предполагать, что вершина без названия (слева сверху) - это вершина Б. А вершина с двумя названиями (по центру сверху) - это вершина Д.
Объяснение:
В таких задачах рекомендую начинать с поиска вершин минимальной степенью (т.е. с минимальным числом связей).
Такие вершины в данном графе: А, Д, Б, Е - их степень равна двум.
В таблицы каким-либо образом им соответствуют столбцы П7, П5, П3, П1. Начнем анализировать, например, с П7. Мы видим что у П7 две связи с П4 и П6. При этом П4 имеет степень 4, а П6 имеет степень 5. Среди них нет вершины со степенью 2 или 3. Значит П7 это не А, не Б, и не К. Потому что у А, Б есть сосед со степенью 2, а у К есть сосед со степенью 3, чего нельзя сказать из таблицы о П7. Значит П7 это пункт Д на графе.
У пункта Д (он же П7) только два соседа - В и Е. Где у В степень 5, а у Е степень 4. Значит, соответственно таблице, В - П6, Е - П4.
Найти необходимо расстояние между В и Е (они же П6 и П4). Смотрим в таблицу, результат 20.
Тут нам несколько повезло, потому что не пришлось долго анализировать таблицу и граф. Мы правильно сделали что начали с П7, но не всегда так удачно выходит.
навчальна: повторити правила поведінки в кабінеті інформатики актуалізувати вивчені раніше поняття: інформація, повідомлення, дані, інформаційний процес; сформувати поняття: кодування даних, декодування даних, передавач, приймач, канал зв'язку; сформувати вміння користуватися готовими системами кодування та розробляти власні системи кодування. розвивальна: розвивати логічне мислення та креативність; сприяти розвитку логічного мислення, пам’яті, уваги і; виховна: виховувати інформаційну культуру; виховувати уважність та відповідальність, бажання мати глибокі та якісні знання.Тип уроку: Комбінований.
Хід уроку
І. Організаційний етап
Повторення правил поведінки в кабінеті інформатики
ІІ. Актуалізація опорних знань
Що таке інформація? (відомості про навколишній світ і явища, які в ньому відбуваються, називають інформацією.) Хто чи що може бути приймачем інформації? (людина, тварина, різноманітні пристрої) Як людина сприймає інформацію? (Людина отримує інформацію органами чуття )Як сприймають інформацію пристрої? (за до датчиків чи сенсорів.) Що таке повідомлення? (Людина отримує інформацію з навколишнього середовища за до повідомлень) Які бувають повідомлення за сприйняття, формою подання, за призначенням? (Тому за сприйняття повідомлення поділяють на зорові, смакові, нюхові, слухові і дотикові. Також повідомлення поділяють за формою подання — на текстові, числові, графічні, звукові, відео та комбіновані; за призначенням — на масові, спеціальні, особисті, наукові, технічні, розважальні тощо.) Що називають інформаційними процесами? (Дії, які можна виконувати з інформацією, що міститься у повідомленні, називають інформаційними процесами. До них відносять зберігання, опрацювання, передавання, отримання, пошук, захист тощо)
ІІІ. Мотивація навчальної діяльності
Слово вчителя. Упродовж життя людина отримує безліч повідомлень, тому часто виникає потреба зберегти отримані знання або передати їх комусь іншому. Як це зробити?
IV. Вивчення нового матеріалу
Ще в прадавні часи люди опрацьовували інформацію, отриману з навколишнього середовища, і подавали її у вигляді наскельних малюнків. Зрозуміло, що передавати збережену таким чином інформацію було дуже незручно.
Ви знаєте, що інформація передається за до повідомлень, які можна подати текстовим, графічним, звуковим , а також відео, жестами та декількома одночасно — комбінованим повідомленням.
Для подання усних повідомлень ми використовуємо мову. А будь-яке письмове повідомлення складається з набору різних знаків (символів), які належать певному алфавіту. Наприклад, для подання числових даних використовують алфавіт, що складається з 11 знаків: цифр 0–9 і десяткової коми для відокремлення цілої та дробової частини в десятковому дробі.
Інформацію, подану у вигляді, прийнятному для передавання, опрацювання, збереження, називають даними.
Під опрацюванням даних розуміють такий інформаційний процес, в результаті якого ми отримуємо нові дані або дані, подані в інший іб.
Повідомлення передаються від джерела до приймача по каналах зв’язку. Після передавання повідомлення набувають вигляду, зрозумілого для приймача.
Під час розмови по телефону звукові сигнали (голос) перетворюються (кодуються) на електричні сигнали, які по мережі передаються до співрозмовника і знову перетворюються (декодуються) на звукові сигнали.
Людина постійно отримує, шукає, зберігає, опрацьовує й передає повідомлення. При цьому вона часто застосовує різні пристрої. Використання пристроїв зумовлює необхідність подання повідомлень за до спеціальних знаків.
Код — це система правил для перетворення повідомлень, що містять текст, звук, зображення, жести тощо.Кодування повідомлень — це процес перетворення за певними правилами одного подання набору даних в інший. Під час кодування повідомлення відбувається зміна вигляду повідомлення без зміни його змісту.
У процесі обміну повідомленнями ми здійснюємо дві операції: кодування та декодування. Перша пов’язана з переходом від вихідної форми подання повідомлення у форму, яка є зручною для збереження, передавання або опрацювання. А друга — зі зворотним переходом до вихідного подання повідомлення. Отже,
Декодування — це перетворення закодованого повідомлення у форму, прийнятну для приймача.
Процес отримання та передавання повідомлень можна зобразити у вигляді схеми
20
Примечание:
Вижу опечатку!
Это не влияет на ответ, но в решении я буду предполагать, что вершина без названия (слева сверху) - это вершина Б. А вершина с двумя названиями (по центру сверху) - это вершина Д.
Объяснение:
В таких задачах рекомендую начинать с поиска вершин минимальной степенью (т.е. с минимальным числом связей).
Такие вершины в данном графе: А, Д, Б, Е - их степень равна двум.
В таблицы каким-либо образом им соответствуют столбцы П7, П5, П3, П1. Начнем анализировать, например, с П7. Мы видим что у П7 две связи с П4 и П6. При этом П4 имеет степень 4, а П6 имеет степень 5. Среди них нет вершины со степенью 2 или 3. Значит П7 это не А, не Б, и не К. Потому что у А, Б есть сосед со степенью 2, а у К есть сосед со степенью 3, чего нельзя сказать из таблицы о П7. Значит П7 это пункт Д на графе.
У пункта Д (он же П7) только два соседа - В и Е. Где у В степень 5, а у Е степень 4. Значит, соответственно таблице, В - П6, Е - П4.
Найти необходимо расстояние между В и Е (они же П6 и П4). Смотрим в таблицу, результат 20.
Тут нам несколько повезло, потому что не пришлось долго анализировать таблицу и граф. Мы правильно сделали что начали с П7, но не всегда так удачно выходит.
Мета:
навчальна: повторити правила поведінки в кабінеті інформатики актуалізувати вивчені раніше поняття: інформація, повідомлення, дані, інформаційний процес; сформувати поняття: кодування даних, декодування даних, передавач, приймач, канал зв'язку; сформувати вміння користуватися готовими системами кодування та розробляти власні системи кодування. розвивальна: розвивати логічне мислення та креативність; сприяти розвитку логічного мислення, пам’яті, уваги і; виховна: виховувати інформаційну культуру; виховувати уважність та відповідальність, бажання мати глибокі та якісні знання.Тип уроку: Комбінований.
Хід уроку
І. Організаційний етап
Повторення правил поведінки в кабінеті інформатики
ІІ. Актуалізація опорних знань
Що таке інформація? (відомості про навколишній світ і явища, які в ньому відбуваються, називають інформацією.) Хто чи що може бути приймачем інформації? (людина, тварина, різноманітні пристрої) Як людина сприймає інформацію? (Людина отримує інформацію органами чуття )Як сприймають інформацію пристрої? (за до датчиків чи сенсорів.) Що таке повідомлення? (Людина отримує інформацію з навколишнього середовища за до повідомлень) Які бувають повідомлення за сприйняття, формою подання, за призначенням? (Тому за сприйняття повідомлення поділяють на зорові, смакові, нюхові, слухові і дотикові. Також повідомлення поділяють за формою подання — на текстові, числові, графічні, звукові, відео та комбіновані; за призначенням — на масові, спеціальні, особисті, наукові, технічні, розважальні тощо.) Що називають інформаційними процесами? (Дії, які можна виконувати з інформацією, що міститься у повідомленні, називають інформаційними процесами. До них відносять зберігання, опрацювання, передавання, отримання, пошук, захист тощо)
ІІІ. Мотивація навчальної діяльності
Слово вчителя. Упродовж життя людина отримує безліч повідомлень, тому часто виникає потреба зберегти отримані знання або передати їх комусь іншому. Як це зробити?
IV. Вивчення нового матеріалу
Ще в прадавні часи люди опрацьовували інформацію, отриману з навколишнього середовища, і подавали її у вигляді наскельних малюнків. Зрозуміло, що передавати збережену таким чином інформацію було дуже незручно.
Ви знаєте, що інформація передається за до повідомлень, які можна подати текстовим, графічним, звуковим , а також відео, жестами та декількома одночасно — комбінованим повідомленням.
Для подання усних повідомлень ми використовуємо мову. А будь-яке письмове повідомлення складається з набору різних знаків (символів), які належать певному алфавіту. Наприклад, для подання числових даних використовують алфавіт, що складається з 11 знаків: цифр 0–9 і десяткової коми для відокремлення цілої та дробової частини в десятковому дробі.
Інформацію, подану у вигляді, прийнятному для передавання, опрацювання, збереження, називають даними.
Під опрацюванням даних розуміють такий інформаційний процес, в результаті якого ми отримуємо нові дані або дані, подані в інший іб.
Повідомлення передаються від джерела до приймача по каналах зв’язку. Після передавання повідомлення набувають вигляду, зрозумілого для приймача.
Під час розмови по телефону звукові сигнали (голос) перетворюються (кодуються) на електричні сигнали, які по мережі передаються до співрозмовника і знову перетворюються (декодуються) на звукові сигнали.
Людина постійно отримує, шукає, зберігає, опрацьовує й передає повідомлення. При цьому вона часто застосовує різні пристрої. Використання пристроїв зумовлює необхідність подання повідомлень за до спеціальних знаків.
Код — це система правил для перетворення повідомлень, що містять текст, звук, зображення, жести тощо.Кодування повідомлень — це процес перетворення за певними правилами одного подання набору даних в інший. Під час кодування повідомлення відбувається зміна вигляду повідомлення без зміни його змісту.
У процесі обміну повідомленнями ми здійснюємо дві операції: кодування та декодування. Перша пов’язана з переходом від вихідної форми подання повідомлення у форму, яка є зручною для збереження, передавання або опрацювання. А друга — зі зворотним переходом до вихідного подання повідомлення. Отже,
Декодування — це перетворення закодованого повідомлення у форму, прийнятну для приймача.
Процес отримання та передавання повідомлень можна зобразити у вигляді схеми
.