У вас вопросы?
У нас ответы:) SamZan.net

1Конечность. Должен приводить к решению

Работа добавлена на сайт samzan.net: 2016-03-13

Поможем написать учебную работу

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

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

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 4.4.2025

Билет 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;




1. методического совета КГУФК Автор- Зуева И
2. .24 ~лікувальна фізкультура та спортивна медицина А в т о р е ф е р а т дисертації на здобуття наук
3. Theme- Life or deth Концепция- I wnt to show the udience the struggle of inner feelings insecurities
4. ..решти не треба.
5.  Роль и место произношения в процессе обучения иноязычной речевой Дти
6. История восточных славян Россия и Украина
7. Размещение ценных бумаг
8. Реферат Структура и свойства мембранных липидов
9. Реферат- Этические и социальные последствия внедрения ИТ
10. ldquo;Евгений Онегинrdquo; подготавливался поэмой ldquo;Руслан и Людмилаrdquo; первым опытом Пушкина в э