Метод и перспективы системного исследования
Автор: Regina Nikolenko • Июнь 14, 2023 • Отчет по практике • 8,411 Слов (34 Страниц) • 181 Просмотры
ФЕДЕРАЛЬНОЕ АГЕНТСТВО МОРСКОГО И РЕЧНОГО ТРАНСПОРТА
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«ГОСУДАРСТВЕННЫЙ МОРСКОЙ УНИВЕРСИТЕТ ИМЕНИ АДМИРАЛА Ф.Ф.УШАКОВА»
09.03.02 Информационные системы и технологии
ОТЧЕТ
ПО УЧЕБНОЙ ПРАКТИКЕ
«НАУЧНО-ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА»
Составил:
курсант группы 2121
Николенко Регина Андреевна
Оценка
руководителя практики ______________________________________________
(отлично, хорошо, удовлетворительно)
Руководитель практики __________________ Халеева Е.П.
(подпись)
Новороссийск, 2022
Индивидуальное задание на практику курсанта Николенко Регины Андреевны
- Изучить вопрос по теме «Метод и перспективы системного исследования». Написать короткий реферат.
- Написать на псевдокоде два алгоритма для решения задачи о построении кратчайшего пути методом «грубой силы» и задачи о назначениях методом жадного алгоритма.
- По псевдокоду алгоритмов определить их сложность T(n), где n – размер входных данных, и найти ее асимптотические оценки.
- Написать на языке программирования и отладить программы реализации алгоритмов.
- Построить экспериментальные графики T(n).
Руководитель практики _______________________ Халеева Е.П.
(подпись)
Оглавление
ВВЕДЕНИЕ 4
1 МЕТОД И ПЕРСПЕКТИВЫ СИСТЕМНОГО ИССЛЕДОВАНИЯ 5
1.1 Метод системного исследования 5
1.2 Преимущества и перспективы системного метода 8
2 ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ. МЕТОД «ГРУБОЙ СИЛЫ» 12
2.1 Формулировка задачи: 12
2.2 Входные данные 12
2.3 Выходные данные 13
2.4 Решение 14
2.5 Экспериментальное исследование 19
3 ЗАДАЧА О НАЗНАЧЕНИЯХ. ЖАДНЫЙ АЛГОРИТМ 20
3.1 Постановка задачи о назначениях 20
3.2 Входные данные 21
3.3 Результат 21
3.4 Решение 21
3.5 Экспериментальное исследование 26
4 ПРОГРАММЫ РЕАЛИЗАЦИИ АЛГОРИТМОВ 27
ЗАКЛЮЧЕНИЕ 29
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 30
ВВЕДЕНИЕ
Учебная практика проходила с 27.06.2022 по 09.07.2022.
Цель прохождения учебной практики - использование полученных в ходе обучения знаний для решения поставленных задач.
Задачи учебной практики:
- Изучить вопрос «Метод и перспективы системного исследования». Написать короткий реферат;
- Для своего варианта задачи написать на псевдокоде два алгоритма ее решения, построенные с использованием двух разных алгоритмических стратегий (Метод «грубой силы», Метод «Разделяй и властвуй» (декомпозиции), жадный алгоритм, Метод динамического программирования);
- По псевдокоду алгоритмов определить их сложность T(n), где n – размер входных данных, и найти ее асимптотические оценки;
- Написать на языке программирования и отладить программы реализации алгоритмов;
- Построить экспериментальные графики T(n).
1 МЕТОД И ПЕРСПЕКТИВЫ СИСТЕМНОГО ИССЛЕДОВАНИЯ
1.1 Метод системного исследования
В неявной форме системный подход в простейшем виде применялся в науке с самого начала ее возникновения. Даже тогда, когда она занималась накоплением и обобщением первоначального фактического материала, идея систематизации и единства лежала в основе ее поисков и построения научного знания. Однако возникновение системного метода как особого способа исследования многие относят ко времени Второй мировой войны, когда ученые столкнулись с проблемами комплексного характера, которые требуют учета взаимосвязи и взаимодействия многих факторов в рамках целого. К таким проблемам относились, в частности, планирование и проведение военных операций, вопросы снабжения и организации армии, принятие решений в сложных условиях и т.п. На этой основе возникла одна из первых системных дисциплин, названная исследованием операций. Применение системных идей к анализу экономических и социальных процессов способствовало возникновению теории игр и теории принятия решений. Пожалуй, самым значительным шагом в формировании идей системного метода было появление кибернетики как общей теории управления в технических системах, живых организмах и обществе. В ней наиболее отчетливо виден новый подход к исследованию различных по конкретному содержанию систем управления. Хотя отдельные теории управления существовали и в технике, и в биологии, и в социальных науках, тем не менее единый, междисциплинарный подход дал возможность раскрыть более глубокие и общие закономерности управления, которые заслонялись массой второстепенных деталей при конкретном исследовании частных систем управления. В рамках кибернетики впервые было ясно показано, что процесс управления с самой общей точки зрения можно рассматривать как процесс накопления, передачи и преобразования информации. Само же управление можно отобразить с помощью определенной последовательности точных предписаний – алгоритмов, посредством которых осуществляется достижение поставленной цели. После этого алгоритмы были использованы для решения различных других задач массового характера, например, управления транспортными потоками, технологическими процессами в металлургии и машиностроении, организации снабжения и сбыта продукции, регулирования движения и многочисленных подобных процессов.
...