Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Upravlencheskie_Reshenia_-_otvety.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
542 Кб
Скачать
☆

59. Алгоритм: понятие, формы его представления.

Алгоритм – это жестко регламентированная последовательность шагов, позволяющая за конечное число операций получить решение.

В алгоритме не должно быть шагов, которые указывали бы на неопределенность, т.е. не содержали четких указаний по выполнению этого шага.

На практике получили известность  три способа изображения алгоритмов: - в виде пошагового словесного описания;

- в виде блок-схем; - на алгоритмическом языке.

Типы.

а) линейный - команды выполняются в порядке их естественного следования

б) разветвляющийся - в зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи

в) циклический - в алгоритме встречаются повторяющиеся действия

60. Технология построения алгоритма, требования к алгоритму. (то что нашла в лекциях)

Алгоритм – это жестко регламентированная последовательность шагов, позволяющая за конечное число операций получить решение.

В алгоритме не должно быть шагов, которые указывали бы на неопределенность, т.е. не содержали четких указаний по выполнению этого шага.

Примерная схема разработки алгоритма:

1. формулировка задачи.

2. формирование информационной базы решения задачи.

3. разработка основных расчетных процедур.

4. определение логической последовательности расчетных процедур.

  • последовательность операций

  • связь между процедурами

  • циклы

5. построение самого алгоритма.

Особенности:

1. отсутствие неопределенности

2. полное методическое обеспечение всех выполняемых расчетов.

61. Сетевая модель: понятие, основные элементы, правила построения.

Основными элементами сетевой модели являются: работа, событие, продолжительность работы; величина ресурса, потребного для выполнения каждой из работ; различные пути достижения конечной цели, критический путь.

Сетевой граф представляет собой сочетание вершин и дуг; вершинами являются события, а дугами – работы.

Событие – это результат выполнения всех входящих в него работ. После выполнения всех входящих в событие работ оно наступает мгновенно, поэтому продолжительность свершения события равна нулю. Событие обозначается кружком.

В сетевом графе различают несколько видов работ:

1) действительная работа;

2) ожидание;

3) фиктивная работа (зависимость).

Под действительной работой понимается процесс, требующий затрат времени и ресурсов.

Ожидание – это процесс, который требует только затрат времени и не нуждается в использовании ресурсов (например, процесс остывания детали после термообработки, затвердевание бетона, и др.). Ожидание на графе также изображается сплошной линией.

«Фиктивная работа», или зависимость, отражает логическую связь между двумя или несколькими событиями. «Фиктивная работа» не требует для своего осуществления ни затрат времени, ни ресурсов. Этот вид работы указывает только на то, что определенное событие не может наступить, а работа не может начаться без наступления другого события или выполнения другой работы.

Важным элементом сетевого графа является путь – непрерывная последовательность работ от начального или какого-либо промежуточного события до конечного. Путь определяется по направлению стрелок, причем ни один путь не должен дважды проходить через одно и то же событие.

Критический путь – это минимальное время выполнения всех работ сетевого графа. Это максимальный путь от исходного события до конечного.

При построении сетевых графов необходимо соблюдать определенные правила:

1. Сетевой граф может иметь только одно начальное и только одно конечное событие.

2. Между двумя смежными событиями сетевого графа может проходить только одна работа. Если два смежных события связаны несколькими работами, тогда они должны быть объединены либо в одну, либо «разведены» через дополнительное событие.

3. Если событие служит началом нескольких работ, которым непосредственно предшествуют различные работы, то на графе вводится фиктивная работа и дополнительное событие.

4. В сетевом графе не должно быть событий, кроме конечного, из которых не выходит ни одной работы. Работа, входящая в такое событие, должна быть присоединена к конечному событию.

5. В сетевом графе не должно быть событий, кроме начального, в которые не входит ни одной работы. При наличии такой ситуации работа, исходящая из этого события, должна быть присоединена к конечному событию.

6. В сетевом графе не должно быть замкнутых контуров, т.е. последовательности работ, приводящей к событию, из которого они вышли.

7. На сетевом графе не должно быть излишних логических связей и событий.

8. Форма представления сетевого графа должна быть простой, исключающей или минимизирующей число пересечения работ.

9. При построении сетевого графа необходимо строго соблюдать технологическую последовательность выполнения работ для достижения поставленной цели.

10. События сетевого графа нумеруются арабскими цифрами, путем последовательного перебора событий; а при наличии альтернатив - слева направо, сверху вниз.

11. Любую работу сетевого графа можно зашифровать: буквами алфавита (русского, латинского, греческого и т.п.); номерами натурального ряда чисел или, используя номера событий, соединяемых данной работой.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]