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

Предоплата всего

Подписываем
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Билет 13. №1 Алгоритм, его свойства. Алгоритм-заданное на некотором языке конечное предписание,задающее конечную последовательность выполнимых и точно определенных элементарных операций для решения задачи. Алгоритм-способ решения вычислительных и других задач,точно предписывающий,как и в какой последовательности получить результат,однозначно определяемый исходными данными. |
Свойства: 1)Конечность. Должен приводить к решению. 2)Определенность. Неоднозначность толкования записи недопустима. 3)Результативность. Обеспечение выдачи результат на носитель. 4)Массовость. Результат должен быть получен для всех исходных данных,допустимых в задаче. 5)Эффективность. Позволяет решить задачу за приемлимое время и объем занимаемой памяти. |
№2 Функция сложности,правила Временная сложность-критерий,характеризующий временные затраты на реализацию алгоритма. Емкостная сложность-критерий,характеризующий затраты памяти на те же цели. Правила,которым подчиняется функция: 1) O(KF)=O(F) 2)O(Fg)=O(F) O(g) или O(f/g)=O(F)/O(G) 3)O(F+G) равна доминанте O(F) и O(G) |
№3 Алгоритм с разветвлением,текст процедуры Содержит одно или несколько логических условий и имеет несколько ветвей вычислений. Лог-ое условие записывается внутри блока,и,т.к. он имеет 2 выхода,образуются 2 ветки. If (условие) Then (оператор 1) Else (оператор 2) |
||
Билет 14. №1 Виды и свойства алгоритмов Виды: 1)Механический. Обозначает действия в единственной последовательности,обеспечивающей Искомый результат в том случае,если выполняется условия процесса, для которых разработан алгоритм. 2)Вероятностный. Предлагает программу решения задачи несколькими путями или способами. 3)Эвристический.Достижение конечного результата не определено однозначно,не обозначена последовательность действий. |
Свойства: 1)Конечность. Должен приводить к решению. 2)Определенность. Неоднозначность толкования записи недопустима. 3)Результативность. Обеспечение выдачи результат на носитель. 4)Массовость. Результат должен быть получен для всех исходных данных,допустимых в задаче. 5)Эффективность. Позволяет решить задачу за приемлимое время и объем занимаемой памяти. |
№2 Виды функции сложности: 1)Константная, O(1) Большинство операций в программе выполняется 1 или несколько раз. 2) Логарифмическая, O(log2N) Деление больших проблем на много небольших,а затем объединение решения. 3) Линейная, O(N) Каждый элемент входных данных требуется обработать некоторое количество раз. |
4) Поликоминальная, O(N^k) 5) Экспоненциальная, O(2^N) Возникают в результате подхода, именуемого "грубой силой". 6) Факториальная |
№3 Циклический алгоритм,текст Содержит один или несколько циклов. Параметр цикла-переменная,которая при каждом новом входе в |
цикл принимает новое значение. while <выражение> do begin группа операторов end; |