Материал: 4450
11
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ
Каждое индивидуальное задание представляет собой набор нескольких задач, относящихся к определенному разделу дисциплины «Теория систем и системный анализ». Цель индивидуального задания – практическое освоение теоретического курса и приобретение навыков решения задач, имеющих как учебный, так и прикладной характер.
Решенные примеры не заменяют учебный и лекционный материал, поэтому перед выполнением задач следует ознакомиться с соответствующими разделами теоретического курса лекций или учебников, которые приведены в рекомендуемом списке литературы.
Индивидуальное задание оформляется в рукописном виде. После решения задач, входящих в задание, листы с решениями брошюруются и снабжаются титульным листом с обязательным указанием дисциплины, номера варианта задания и данных аспиранта.
При представлении задач обязательными элементами являются:
–текст задачи;
–используемые термины теории графов или системного анализа;
–необходимые графические изображения или Print Screen использованных формализованных моделей.
В процессе защиты индивидуального задания аспирантам могут быть предложены контрольные вопросы и задачи из соответствующего раздела курса.
Небрежно оформленные и выполненные не по своему варианту индивидуальное задания к защите не принимаются.
Выполнение индивидуальных заданий максимально приближает обучение к практическим интересам с учетом имеющейся информации и является результативным методом закрепления знаний.
Темы творческих заданий для магистрантов совпадают с темой их выпускной работы.
12
Форма для оформления результата выполнения индивидуального задания.
ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ по дисциплине «Теория систем и системный анализ»,
Контролируемая тема _________________________________________
_____________________________________________________________
Выполнено аспирантом __________________________________(ФИО), обучающимся в ФГБОУ ВО «ВГЛТУ имени Г.Ф. Морозова» по направлению подготовки 03.06.01 Физика и астрономия, направленность – Физика конденсированного состояния
Вариант задания №___
Номер |
Условие |
Решение и вопросы |
|
задания |
|||
|
|
||
|
|
|
|
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
Задание является твор- |
Необходимо привести карту с маршру- |
|
4 |
ческим и необязательно |
||
том. |
|||
|
к выполнению |
||
|
|
||
|
|
|
Дата выполнения ______________ |
Подпись_____________ |
13
Пример выполнения индивидуального задания
ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ по дисциплине «Теория систем и системный анализ»
Контролируемая тема Применение графов при выборе маршрутов или путей решения
Выполнено аспирантом Ивановым Иваном Ивановичем (ФИО),
обучающимся в ФГБОУ ВО «ВГЛТУ имени Г.Ф. Морозова» по направлению подготовки 03.06.01 Физика и астрономия, направленность – Физика конденсированного состояния
Вариант задания №11
Номер |
|
|
|
Условие |
|
|
Решение и вопросы |
|
задания |
|
|
|
|
|
|||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|||
|
В |
туристическом бюро |
в |
|
||||
|
пункте S пытаются соста- |
Для составления маршрута необходимо |
||||||
|
вить маршрут по карте на |
составить граф, соответствующий ри- |
||||||
|
рисунке. Помогите соста- |
|||||||
|
|
|||||||
|
вить маршрут так, чтобы |
сунку задания (граф от рисунка практи- |
||||||
1 |
туристы |
посмотрели |
все |
чески не отличается). При прохождении |
||||
достопримечательности |
|
по |
маршрута обязательны для прохожде- |
|||||
|
|
|||||||
|
пути в пункт R. |
|
|
ния ребра ЕD, DB, AB, AC, лишние – |
||||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
BC, BM, BF, SB, FL, CL. Поэтому мар- |
|
|
|
|
|
|
|
|
шрут будет SEDBACMFLKR. |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
||||
|
В |
туристическом бюро |
в |
|
||||
|
пункте S пытаются соста- |
Для составления маршрута необходимо |
||||||
|
вить маршрут по карте на |
составить граф, соответствующий ри- |
||||||
|
рисунке. Помогите соста- |
|||||||
|
|
|||||||
|
вить маршрут так, чтобы |
сунку задания (граф от рисунка практи- |
||||||
2 |
туристы |
посмотрели |
все |
чески не отличается). При прохождении |
||||
достопримечательности |
|
по |
маршрута обязательны для прохожде- |
|||||
|
|
|||||||
|
пути в пункт B. |
|
|
ния ребра СD, DA, AE, EH, лишние – |
||||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
CA, AF, BF, RF, HF. Поэтому маршрут |
|
|
|
|
|
|
|
|
будет SCDEHRFB. |
|
|
|
|
|
|
|
|||
|
|
|
|
|
||||
|
В |
туристическом бюро |
в |
Для составления маршрута необходимо |
||||
|
пункте A пытаются соста- |
составить граф, соответствующий ри- |
||||||
3 |
вить маршрут по карте на |
сунку задания (граф от рисунка практи- |
||||||
рисунке. Помогите соста- |
||||||||
|
чески не отличается). При прохождении |
|||||||
|
вить маршрут так, чтобы |
|
||||||
|
туристы |
посмотрели |
все |
маршрута обязательны для прохожде- |
||||
|
|
|
|
|
|
|
|
|
14
достопримечательности по пути в пункт E.
ния ребра СD, BD SF, FE, EH, HR, лиш-
ние – SE, ER, BC. Поэтому составить маршрут без повторения пунктов не получится, лучше перенести конечную точку в другой пункт или достроить ребра FA и BR.
Дата выполнения ___________ |
Подпись______________ |
Индивидуальное задание 1
Применение древесных графов при решении различных задач
Граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Точки называют вершинами, отрезки – ребрами графа.
Две вершины называются связными, если в графе существует путь с концами в этих вершинах.
Деревом называется всякий граф, не имеющий циклов.
Лесом называется несвязный граф, представляющий объединение деревьев.
15
Вариант 1
1.Лист разрезали на 4 части. Каждую часть из половины получившихся частей разрезали на две части, а каждую часть из второй половины – на три. Затем все полученные части разрезали пополам. Методом «деревьев» определите, сколько мелких листиков получилось.
2.В здании 4 этажа. На одних этажах имеется по два свободных помещения, а на других по три. В каждом помещении можно организовать два рабочих места. Определите методом «деревьев», на скольких этажах свободно по два помещения, если всего требуется 22 рабочих места.
3.На складе семь секторов. В каждый сектор можно вместить четыре стеллажа. Однако, часть секторов оснащены тремя стеллажами. В каждом стеллаже 4 полки. Определите сколько стеллажей нужно докупить, чтобы заполнить склад, если полок всего 100. Используйте при решении метод деревьев.
4.Составьте древесный граф иерархии древа интересующей Вас научной проблемы, начиная с Вашего представления общей цели и заканчивая стандартными задачами, методы решения которых Вам известны.
5.Начните древо целей и задач вашей предстоящей квалификационной работы со стандартных методик решения элементарных задач и посмотрите, какая цель может быть реализована при существующих методах исследования Вашей научной проблемы.
Вариант 2
1.Лист разрезали на 3 части. Две из получившихся частей разрезали на четыре части каждую, а третью – на три части. Затем все полученные части разрезали пополам. Методом «деревьев» определите, сколько мелких листиков получилось.
2.В здании 3 этажа. На одних этажах имеется по пять свободных помещений, а на других по три. В каждом помещении можно организовать три рабочих места. Определите методом «деревьев», на скольких этажах свободно по пять помещений, если всего требуется 33 рабочих места.
3.На складе пять секторов. В каждый сектор можно вместить шесть стеллажей. Однако, часть секторов оснащены пятью стеллажами. В каждом стеллаже 4 полки. Определите сколько стеллажей нужно докупить, чтобы заполнить склад, если полок всего 108. Используйте при решении метод деревьев.
4.Составьте древесный граф иерархии древа интересующей Вас научной проблемы, начиная с Вашего представления общей цели и заканчивая стандартными задачами, методы решения которых Вам известны.