ГРАФИЧЕСКИЕ И ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ РЕШЕНИЕ ЗАДАЧ ПРИКЛАДНОГО МОДЕЛИРОВАНИЯ
Использование графов при решении задач Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2? 0 2 1 1 2 2 Дерево для решения задачи 1
Использование графов при решении задач Сколько существует разных путей из пункта А в пункт К?
Весовая матрица Таблица «Схема дорог» Взвешенный граф Одной и той же таблице могут A соответствовать графы, B C D E внешне не похожие друг на друга 80 C A 90 90 50 D Таблица «Схема дорог» 70 60 B A 50 C B 50 A 50 90 C 90 DE E 90 90 B 60 90 DA 50 90 90 80 60 C 80 C E 80 50 90 Граф схемы дорог 70 60 60 70 80 D Если между парой населённых пунктов существует дорога, 90 то. D в ячейку 80 пересечении соответствующих строки и на 70 70 E B столбца записывается число, равное её длине. Пустые клетки E 90 60 70 в таблице означают, что дорог между соответствующими населёнными пунктами нет.
Весовая матрица Таблица «Схема дорог» : Определите длину кратчайшего пути между пунктами отмеченными красным цветом. № 1 A B C D E A 12 15 18 - B 12 - 10 11 C 15 - 7 4 D 18 10 7 12 E - 11 4 12 Записываем отдельные направления движения с перечислением населённых пунктов и указанием расстояния между ними, через которые возможен маршрут следования от пункта А к пункту Е: ü А --12 -- B --11 -- E = 23; ü А --15 -- C --4 -- E = 19; ü А --18 -- D --12 -- E = 30; и другие варианты. . .
Весовая матрица Таблица «Схема полётов» : Приведён фрагмент расписания перелётов: Аэропорт вылета ВОСТОРГ ОЗЕРНЫЙ ГОРКА ВОСТОРГ ЗАРЯ ГОРКА ОЗЕРНЫЙ Аэропорт прилета ГОРКА ЗАРЯ ВОСТОРГ ОЗЕРНЫЙ ЗАРЯ ГОРКА Время вылета 16: 15 13: 40 14: 10 17: 05 11: 15 16: 20 14: 00 16: 05 14: 10 18: 35 Время прилета 18: 30 15: 50 16: 20 19: 20 13: 20 18: 25 16: 15 18: 15 16: 25 19: 50 Путешественник оказался в аэропорту ВОСТОРГ в полночь (0: 00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА. ü ü ü Восторг (16: 15) - Горка (18: 30) Восторг (14: 00) - Заря (16: 15)/(16: 05) - Горка (18: 15) Восторг (14: 00) - Заря (16: 15)/(16: 20) - Озёрный (18: 25)/(18: 35) - Горка (19: 50) Восторг (11: 15) - Озёрный (13: 20)/(13: 40) - Заря (15: 50)/(16: 05) - Горка (18: 15)
Задача о коктейлях Три подружки - Аня, Света и Настя - купили различные молочные коктейли в белом, голубом и зелёном стаканчиках. Ане достался не белый стаканчик, а Свете - не голубой. В белом стаканчике не банановый коктейль. В голубой стаканчик налит ванильный коктейль. Света не любит клубничный коктейль. Требуется выяснить, какой коктейль и в каком стаканчике купила каждая из девочек.
Задача о коктейлях ВСледовательнобелыйналитстаканчике значит у в зелёном. УЗначиту белыйтаблицы: белом. Светы неналитибанановый Света не Насти стаканчик, у не а у Ани –и Ванильный коктейль небанановый коктейль. ВАни невстаканчике нестаканчик, банановый нене не белый Создадимголубом зелёнома ванильный коктейль. клубничный голубом стаканчике белом две в стаканчике голубой. неё Значит любит клубничный коктейль, голубой. стаканчик, а в белом – клубничный. коктейль, коктейль. а зелёный. Стаканчик Девочка Аня Белый 0 Голубой 1 0 Зелёный Стаканчик Настя 0 0 1 0 Коктейль банановый Белый Света ванильный клубничный Голубой 0 0 0 1 1 0 Зелёный 1 0 0 Ответ: Аня купила ванильный коктейль в голубом стаканчике, Света - банановый коктейль в зелёном стаканчике, Настя клубничный коктейль в белом стаканчике.
Задача о перекладывании камней Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй - 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16. Кто выигрывает при безошибочной игре - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Задача о перекладывании камней 2 -й ход: 2 -й игрок добавляет 1 камень ввпервуюкучу. 1 -й ход: 2 -й игрок добавляет 11 каменьразавторуюкучу. 1 -й ход: 2 -й игрок добавляет вв три раза число камней во 2 -й ход: 1 -й игрок увеличивает каменьраза число кучу. 2 -й ход: 2 -й игрок увеличивает в три впервую кучу. 1 -й ход: 1 -й игрок увеличивает в три вопервуюкучу. 2 -й 1 -й вовторую камней вв раза число камней в 2 -й ход: 1 -й увеличивает три раза число камней во раза число камней в первой куче иивыигрывает. второй куче повторный вариант, рассматривать не будем. первой куче. и выигрывает. второй куче первой куче. выигрывает. Получили первой куче. Исходное положение 1 -й игрок – 1 2 -й игрок – 1 1 -й игрок – 2 2 -й игрок – 2 -й ход 1 3, 2, 5 2 9, 2, 11 3, 6, 9 3 4 5 27, 2, 29٧ 3, 18, 21٧ 36, 2, 38٧ 12, 6, 18٧ 5, 2, 7 15, 2, 17٧ 4, 3, 7 12, 3, 15 36, 3, 39٧ 4, 9, 13 12, 9, 21٧ 5, 3, 8 15, 3, 18٧ 4, 4, 8 3, 3, 6 12, 2, 14 4, 6, 10 4, 2, 6 12, 4, 16٧ 9, 3, 12 4, 3, 7 27, 3, 30٧
Скачать презентацию ГРАФИЧЕСКИЕ И ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ РЕШЕНИЕ ЗАДАЧ ПРИКЛАДНОГО
9-2.3-2.4 - Решение задач.ppt