Savremena IT u službi prisluškivanja ljudi
Objavio nejra.16 27. mart 2024.
Skripte, Informacione tehnologije
Objavio Edit 24. jun 2013. Prijavi dokument
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 mn. 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 (0r<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 r0, 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.
Objavio nejra.16 27. mart 2024.
Objavio dragan79 25. mart 2024.
Objavio mija.03 13. mart 2024.
Objavio DJOKO MEKLAUD 27. mart 2024.
Objavio nejra.16 27. mart 2024.
Objavio bojana.petr 27. mart 2024.
Komentari
You must be logged in to post a comment.