Odlomak

UVOD

Def.: Algoritam je metod (postupak) za rješavanje problema koji je prihvatljiv za kompjutersku implementaciju.

Def.: Algoritam je metod (postupak) koji:

1. ukoliko problem ima rješenje, daje rješenje tog problema,
2. ukoliko problem nema rješenje, daje odgovor da problem nema rješenje.
Ovo je generalna definicija algoritma.

Program je implemntacija algoritma.

Riječ algoritam potiće iz IX vijeka, od bagdadskog astronoma i matematičara Muhameda ibni Musa El-Havarizmije koji je na zapadu poznat kao Al-Gorezmije.

Primjer 1:
Euklidov algoritam za traženje najvećeg zajedničkog djelioca dva broja:
Zadata su dva pozitivna cijela broja. Naći najveći zajednički djelilac tj. najveći pozitivni cijeli broj koji djeli ta dva zadata broja.
Neka su m i n ta dva broja:
1. Obezbijedi da je mn. Ako je m<n, onda zamijeni m i n,
2. Podijeli m sa n i neka r bude ostatak djeljenja, r će biti pozitivan cijeli broj (0r<n),
3. Ispitati da li je r=0. Ako je r=0, algoritam terminira (završava se) i u tom slučaju je rješenje broj n. Ako je r0, onda ćemo zamijeniti m i n a na mjesto n staviti r i vratiti se na korak 2.
Ponavljamo postupak i on nas treba dovesti do rješenja.

No votes yet.
Please wait…

Prijavi se

Detalji dokumenta

Više u Informacione tehnologije

Više u Skripte

Komentari