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

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

ВУЗ:

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

Інститут:

Інститут комп’ютерних наук та інформаційних технологій

Факультет:

КН

Кафедра:

Кафедра електронних обчислювальних машин

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

Рік:

2008

Тип роботи:

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

Предмет:

Алгоритми

Група:

КН-11

Коротко про документ

Про що ця робота

Лабораторна робота присвячена вивченню параметрів та характеристик складності алгоритмів. Розглянуто поняття часової та програмної складності на прикладі алгоритму Евкліда.

У роботі розглядаються

Складність алгоритмів
Часова складність
Програмна складність
Алгоритм Евкліда
Параметри алгоритму
Аналіз алгоритмів

Зміст і розділи

Мета роботи
Теоретична частина
Параметри алгоритму

Для кого:Студенти технічних спеціальностей вищих навчальних закладів

Викладачі:Викладач кафедри ЕОМ

Ключові поняття

складність алгоритмучасова складністьпрограмна складністьпараметр алгоритмуалгоритм Евкліданайбільший спільний дільниквхідні данісистема результатів

Схожі матеріали

Порівняння складності арифметичних операцій в римській та десятковій системах числення Переглянути → Порівняння складності арифметичних операцій в римській та десятковій системах числення Переглянути → Формальні алгоритмічні системи (ФАС). Машина Тьюрінга (МТ) Переглянути → Формальні алгоритмічні системи (ФАС). Машина Тьюрінга (МТ) Переглянути → Звіт про виконання ознайомчої лабораторної роботи з курсу „Архітектура комп’ютерів та комп’ютерних систем” на тему: „Додавання двох цілих чисел” Переглянути → Параметри та характеристики складності алгоритму Переглянути →

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

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

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

Допоможи студентському архіву