загрузка...
загрузка...
На головну

завдання 2

  1. The Challenge (доладна завдання) for Geographers.
  2. V. ИНФОРМАТИКА В ЗАДАЧАХ ТЕКСТИЛЬНОЇ ПРОМИСЛОВОСТІ
  3. XV. Надзавдання. НАСКРІЗНИМИ ДІЮ
  4. Альтернативний оптимум в транспортних задачах
  5. Аналіз клінічної ситуації (навчальне завдання) №1
  6. Аналіз клінічної ситуації (навчальне завдання) №2
  7. АНАЛІЗ КЛІНІЧНОЇ СИТУАЦІЇ. НАВЧАЛЬНА ЗАВДАННЯ

Щоб принести Царю-батюшці молодильні яблука, повинен Іван-царевич знайти єдиний вірний шлях до чарівного саду. Зустрів Іван-царевич на розвилці трьох доріг старого ворона і ось які поради від нього почув:

1) йди зараз по правій стежці;
 2) на наступній розвилці не вибирають праву стежку;
 3) на третьому розвилці не ходи по лівій стежині.

Пролітав повз голуб шепнув Івану-царевичу, що тільки одна порада ворони вірний і що обов'язково треба пройти стежками різних напрямків. Наш герой виконав завдання і потрапив в чарівний сад. Яким маршрутом він скористався?

 Позначимо ліву, середню і праву стежки відповідно Л, С і П. Можливі маршрути представимо у вигляді графа. При цьому підказки ворона відзначимо більш «жирними» ребрами. Так як тільки одна порада ворона вірний, то на графі йому буде відповідати маршрут, який має одне «жирне» ребро. Цей маршрут позначений додаткової пунктирною лінією:


и Коротко про головне

У повсякденному житті нас оточує безліч різноманітних схем. Схема - це уявлення деякого об'єкту в загальних, головних рисах за допомогою умовних позначень. За допомогою схем може бути представлений зовнішній вигляд об'єкта, його структура і його поведінку.

Зменшене узагальнене зображення поверхні Землі на площині в тій чи іншій системі умовних позначень дає нам географічна карта.

Креслення - умовне графічне зображення предмета з точним співвідношенням його розмірів, що отримується методом проектування.

Блок-схема - один з найбільш наочних способів запису алгоритму, при якому кожній дії ставиться у відповідність певна геометрична фігура.

Наочним засобом представлення складу та структури системи є граф. Граф складається з вершин, пов'язаних лініями. Спрямована лінія називається дугою, ненаправленная - ребром. Лінія, що виходить з деякої вершини і входить в неї ж, називається петлею. Граф називається зваженим, якщо його вершини або ребра (дуги) характеризуються деякою додатковою інформацією - вагою вершини або ребра (дуги).

Шлях по вершинах і ребрах графа, що включає будь-ребро графа не більше одного разу, називається ланцюгом. Ланцюг, початкова і кінцева вершини якої збігаються, називається циклом. Різновид графа, яка містить цикли, називається мережею.

Ієрархія - це розташування частин або елементів цілого в порядку від вищого до нижчого. Системи, елементи яких знаходяться у відносинах «є різновидом», «входить до складу» та інших відносинах підлеглості, називаються ієрархічними системами (системами з ієрархічною структурою).

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


? Запитання і завдання

1. Наведіть 2-3 приклади схем, з якими ви стикаєтеся в повсякденному житті. Інформаційними моделями яких об'єктів є ці схеми?

2.  На кожному поверсі в вашій школі повинен бути план евакуації при пожежі. Знайдіть і вивчіть його. Які об'єкти представлені на цій схемі?

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

4. Нехай А - це склянка з чаєм, а Б - чашка кави. Необхідно перелити кави в склянку, а чай - в чашку так, щоб напої не змішалися. Чи можна розглядати наступну блок-схему як модель вирішення поставленого завдання? Яка роль тут отводітся_M?

5. Рішення якої задачі представлено наступною блок-схемою?

6. Придумайте задачу, модель вирішення якої може бути представлена ??наступною блок-схемою:



7. Чи можливий алгоритм, який має наступну блок-схему?

8. Визначте казку, для якої наступний граф визначає відносини між персонажами.

9. З різних сторін на пагорб піднімаються три стежки і сходяться на вершині. Перерахуйте безліч маршрутів, за якими можна піднятися на пагорб і спуститися з нього. Вирішіть ту ж задачу, якщо вгору і вниз треба йти по різних стежках.

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

11. Для складання ланцюжків використовуються намистини, помічені буквами: А, В, С, D, Е. На першому місці в ланцюжку стоїть одна з намистин А, С, Е. На другому - будь-яка голосна, якщо перша буква згодна, і будь-яка згодна , якщо перша голосна. На третьому місці - одна з намистин С, D, Е, не варта в ланцюжку на першому місці. Скільки ланцюжків можна створити за цим правилом?

12. У центрі далекого лісу перебувала велика галявина - найдивніше місце в Країні малюків. На ній були три колодязі: один - з газованою водою, другий - молоком, третій - з морсом. Колись троє друзів - Фантик, Грибок і Дружок - побудували на галявині будиночки і ціле літо жили в лісі. Іншим малюкам подобалося приходити до них у гості, попити молока, газованої води або морсу, погуляти по лісовими стежками. Але одного разу колишні друзі посварилися, і кожен з них вирішив прокласти власні доріжки до криниць так, щоб вони не перетиналися з доріжками і сусідів.

Подумайте, чому Знайка, до якого коротуна звернулися за допомогою, запропонував їм помиритися.


ГЛАВА 3

Алгоритмика



Попередня   22   23   24   25   26   27   28   29   30   31   32   33   34   35   36   37   Наступна

приклад 5 | приклад 1 | приклад 2 | приклад 3 | зміни величин | Хмарність в травні 2006 р | Візуалізація багаторядних даних | Успішність учнів 7 класу | різноманіття схем | дерева |

загрузка...
© um.co.ua - учбові матеріали та реферати