Параметри алгоритму. Правило початку. Лабораторна робота з Алгоритми та методи обчислень. Робота № 200102

Параметри алгоритму. Правило початку

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

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

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

Рік:

2015

Тип роботи:

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

Предмет:

Алгоритми та методи обчислень

Група:

КI

Завантажити

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

Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ Звіт з лабораторної роботи №2 на тему: ”Параметри алгоритму. Правило початку”. з предмету „Алгоритми та методи обчислень”. Підготував: ст. гр. КІ-3 Львів 2004 Тема: Параметри алгоритму. Правило початку. Мета: Аналіз впливу „Правила початку” на складність алгоритму. Теоретичні відомості: Завдання: Знайти найбільший спільний дільник (НСД) двох чисел методом перебору для двох варіантів "Правила початку". Варіант №23 91 і 28 результат виконання: 7 Блок-схема адгоритму №1 з всіма можливими комбінаціями. Початок Ввід даних a = 91; b = 28; a < b c=b c=a a%c==0 && b%c==0 c=c-1 Кінець Часова складність L = 8 Блок-схема адгоритму №2 де ми знаємо наперед, що перше число більше за друге. Початок Ввід даних a = 91; b = 28; c=b a%c==0 && b%c==0 Кінець c=c-1 Часова складність L = 6 Висновок: в ході лабораторної роботи я дослідив аналіз впливу „Правила початку” на подальше виконання алгоритму. Тексти програм для обох випадків: # include <stdio.h> # include <conio.h> void main() {int a,b,c,k=1,l=1; clrscr(); printf("\n\n\tEnter pershe i druhe chyslo: "); scanf("%d%d",&a,&b); if(a>b) c=b; else c=a; while(k!=0) {if(a%c==b%c) {l=a%c; if(l==0) k=0;} c--;} c++; printf("\n\tNaibilshyi spilnyi dilnyk tsyh chysel - %d",c); getch(); } -------------------------------------------------------------------------------------------------------------------- # include <stdio.h> # include <conio.h> void main() { int a,b,c,k=1,l=1; clrscr(); printf("\n\n\tEnter pershe i druhe chyslo: "); scanf("%d%d",&a,&b); c=b; while(k!=0) {if(a%c==b%c) {l=a%c; if(l==0) k=0;} c--;} c++; printf("\n\tNaibilshyi spilnyi dilnyk tsyh chysel - %d",c); getch(); }

Лабораторна робота Алгоритми та методи обчислень

2015

Коментарі

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

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

поділитись