Методические рекомендации для проведения практических занятий по дисциплине
Тема: Формализация и моделирование Практическая работа № 9
жүктеу/скачать 187.6 Kb.
|
- Бұл бет үшін навигация:
- Задачи
| Тема: Формализация и моделирование
Практическая работа № 9 Тема: Формализация и моделирование Время выполнения 1 час Цель: приобрести и отработать навыки моделирования реальных процессов с помощью графов Задачи: Научиться строить графы как средство моделирования Контрольные вопросы: Какие типы графов вам известны? Решение задач моделирования с помощью графов 1.Столбцы таблицы называются полями, а строки – записями 2.Каждая таблица содержит описание одного типа объектов (человека, бригады, самолета) или одного типа связей между объектами. 3.В каждой таблице есть ключ – некоторое значение, которое отличает одну запись от другой; в таблице не может быть двух записей с одинаковыми значениями ключа 4.На практике часто используют искусственно введенное числовое поле,которое называется идентификатор, ID) Выбрать способ решения задачи с использованием графов. Г раф состоит из вершин, связанных линиями-ребрами. Вершины графа изображаются кругами, овалами, точками. Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер. Неориентированные графы I. два варианта значения слова “граф”: 1) удобная форма описания структур типа дорожной сети или сети передачи данных; 2) математический объект G := (V, E), где V — это непустое множество вершин, а E — множество ребер (пар вершин). Для описания графа часто используют квадратную таблицу, которая описывает все возможные связи между узлами (без учета дублирования). Если, например, на пересечении строки A и столбца B записано число 1, это означает, что есть ребро, соединяющее вершины A и B; число 0 в этой ячейке означает, что такого ребра нет. Такую таблицу называют матрицей смежности. Задача 1: У Маши есть 2 конверта: обычный и экспресс, и 3 марки: круглая, прямоугольная и треугольная. Сколькими способами Маша может выбрать конверт и марку, чтобы отправить письмо? Задача 2: На дополнительное занятие по физической культуре пришли восемь учащихся: Саша, Маша, Таня, Артём, Женя, Лёша, Настя и Юра. Физкультурный руководитель Николай Владимирович попросил их построиться по росту. Известно, что Саша выше Маши, Таня выше Артёма, Женя ниже Лёши, но выше Насти, Настя выше Саши, Лёша ниже Юры, а Маша выше Тани. Давайте поможем ребятам выстроиться по росту. Задача 3: Крестьянин купил на базаре козу, кочан капусты и волка. По дороге домой нужно было переправиться через реку. У крестьянина была маленькая лодка, в которую кроме него могла поместиться только одна из его покупок. Как ему переправить все товары через реку, если нельзя оставлять козу наедине с капустой и волка наедине с козой? жүктеу/скачать 187.6 Kb. Достарыңызбен бөлісу:
|