Метод и перспективы системного исследования

ФЕДЕРАЛЬНОЕ АГЕНТСТВО МОРСКОГО И РЕЧНОГО ТРАНСПОРТА

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«ГОСУДАРСТВЕННЫЙ МОРСКОЙ УНИВЕРСИТЕТ ИМЕНИ АДМИРАЛА Ф.Ф.УШАКОВА»

09.03.02 Информационные системы и технологии

ОТЧЕТ

ПО УЧЕБНОЙ ПРАКТИКЕ

«НАУЧНО-ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА»

Составил:

курсант группы 2121

Николенко Регина Андреевна

Оценка

руководителя практики ______________________________________________

                                                                                                                               (отлично, хорошо, удовлетворительно)

Руководитель практики  __________________                   Халеева Е.П.

                                                                                                (подпись)                          

Новороссийск, 2022

Индивидуальное задание на практику курсанта Николенко Регины Андреевны

1. Изучить вопрос по теме «Метод и перспективы системного исследования». Написать короткий реферат.
2. Написать на псевдокоде два алгоритма для решения задачи о построении кратчайшего пути методом «грубой силы» и задачи о назначениях методом жадного алгоритма.
3. По псевдокоду алгоритмов определить их сложность T(n), где n – размер входных данных, и найти ее асимптотические оценки.
4. Написать на языке программирования и отладить программы реализации алгоритмов.
5. Построить экспериментальные графики 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 Метод системного исследования

В неявной форме системный подход в простейшем виде применялся в науке с самого начала ее возникновения. Даже тогда, когда она занималась накоплением и обобщением первоначального фактического материала, идея систематизации и единства лежала в основе ее поисков и построения научного знания. Однако возникновение системного метода как особого способа исследования многие относят ко времени Второй мировой войны, когда ученые столкнулись с проблемами комплексного характера, которые требуют учета взаимосвязи и взаимодействия многих факторов в рамках целого. К таким проблемам относились, в частности, планирование и проведение военных операций, вопросы снабжения и организации армии, принятие решений в сложных условиях и т.п. На этой основе возникла одна из первых системных дисциплин, названная исследованием операций. Применение системных идей к анализу экономических и социальных процессов способствовало возникновению теории игр и теории принятия решений. Пожалуй, самым значительным шагом в формировании идей системного метода было появление кибернетики как общей теории управления в технических системах, живых организмах и обществе. В ней наиболее отчетливо виден новый подход к исследованию различных по конкретному содержанию систем управления. Хотя отдельные теории управления существовали и в технике, и в биологии, и в социальных науках, тем не менее единый, междисциплинарный подход дал возможность раскрыть более глубокие и общие закономерности управления, которые заслонялись массой второстепенных деталей при конкретном исследовании частных систем управления. В рамках кибернетики впервые было ясно показано, что процесс управления с самой общей точки зрения можно рассматривать как процесс накопления, передачи и преобразования информации. Само же управление можно отобразить с помощью определенной последовательности точных предписаний – алгоритмов, посредством которых осуществляется достижение поставленной цели. После этого алгоритмы были использованы для решения различных других задач массового характера, например, управления транспортными потоками, технологическими процессами в металлургии и машиностроении, организации снабжения и сбыта продукции, регулирования движения и многочисленных подобных процессов.