Параметри та характеристики складності алгоритму. Лабораторна робота з Алгоритми. Робота № 31

Параметри та характеристики складності алгоритму

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Електронні обчислювальні машини

Інформація про роботу

Рік:

2015

Тип роботи:

Лабораторна робота

Предмет:

Алгоритми

Група:

КI

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України Національний університет „ Львівська політехніка ” Кафедра ЕОМ ЛАБОРАТОРНА РОБОТА №2 з дисципліни: “Алгоритми” На тему: “Параметри та характеристики складності алгоритму” Виконала: ст.гр. КІ Прийняв: Львів 2008 Мета роботи : Засвоєння основних визначень. Порівняння часової складності алгоритмів. Теоретична частина. Деяка змінна величина яка визначає значення характеристик математичного об’єкту називається параметром. Параметри алгоритму.; система вхідних даних; система результатів; система поміжних результатів; правило початку; правило закінчення; правило вводу даних; правило виводу результатів; правило безпосереднього перетворення. Кількість операцій яка потрібна для розв’язку алгоритму називається часова складність. Складність логіки побудови алгоритму, різноманітність його операцій, зв’язаність їх між собою. Ця характеристика алгоритму називається програмною складністю. Часова складність визначає час розв’язання задачі, - програмна складність характеризує ступінь інтелектуальних зусиль, що потрібні для синтезу алгоритму. Приклад знаходження НСД двох чисел методом Евкліда R0 =A , R1=B, i=1 Ri-1 =Ri * Gi + Ri+1 якщо Ri+1 > 0,то {i=i+1, на пункт 2} НСД (А,В) = Ri

Лабораторна робота Алгоритми

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись