1. Algoritmi

2. Pojam algoritma Algoritam predstavlja uređen skup pravila koja se formulišu u cilju rešavanja zadatka. ulazne veličine algoritma, izlazne veličine algoritma. algoritamski korak.

3. Grafičko predstavljanje algoritma START KRAJ Korak starta Korak ulaznih podataka Korak obrade podataka Korak uslova Korak izlaznih podataka Korak završetka

4. Korak starta START Primjer:

5. Korak ulaznih podataka A, B, C Primjer:

6. Korak obrade podataka Primjer: D = ( b 2 - 4ac )

7. Korak uslovnog grananja Primjer: T D < 0

8. Korak izlaznih podataka X 1, X 2 Primjer:

9. Korak završetka Primjer: KRAJ

10. Srtuktura algoritma Linijska struktura Ciklična struktura

11. Linijska struktura Prosta linijska struktura Razgranata linijska struktura

12. Prosta linijska struktura Prosta linijska struktura algoritma je ona linijska struktura kod koje se svaki algoritamski korak izvršava jedanput u toku jednog izvršavanja algoritma.

13. Prosta linijska struktura START P1P1 P2P2 KRAJ P3P3

14. Primjer: START a, b S = a + b KRAJ S Sastaviti algoritam koji izračunava zbir (S) dva realna broja a i b tj. S=a+b

15. Razgranata linijska struktura Je ona linijska struktura algoritma, kod koje se svaki algoritamski korak izvršava najviše jedanput u toku jednog izvršavanja algoritma. START P1P1 P2P2 xRy P3P3 KRAJ T

16. Primjer: Sastaviti algoritam za izračunavanje funkcije y=|x| T START x y = x x < 0 y = - x KRAJ y

17. Ciklična struktura Niz algoritamskih koraka u kojem se jedan ili više algoritamskih koraka može izvršiti više od jedanput pri jednom izvršavanju algoritma predstavlja cikličnu strukturu ili ciklus. Konstantna ciklična struktura Promjenjiva ciklična struktura

18. Konstantna ciklična struktura Ciklička struktura algoritma u kojoj ne dolazi do promene zakona obrade u algoritamskim koracima koji čine ciklus zove se konstantna ciklična struktura.

19. Konstantna ciklična struktura T START P1P1 P2P2 xRy P3P3 KRAJ

20. Primjer: Sastaviti algoritam za izračunavanje stepena y=x n START x, n T n = n - 1 n = 0 y KRAJ y = y * x y = 1

21. Promjenjiva ciklična struktura Ciklička struktura u kojoj dolazi do promene zakona obrade, u jednom ili više algoritamskih koraka, koji se nalaze u ciklusu zove se promenIjiva ciklička struktura.

22. Promjenjiva ciklična struktura T START P1P1 P2P2 x1R1y1x1R1y1 P3P3 KRAJ x2R2y2x2R2y2 T

23. P r i m j e r i Ispitni zadaci

24. 1. Sastaviti algoritam za izračunavanje korjena kvadratne jednačine u skupu realnih brojeva (R). T START a, b, c x 1 =(-b-(D) 1/2 )/2a D < 0 KRAJ y D=b 2 -4ac Nema realnih korjena x 2 =(-b+(D) 1/2 )/2a

25. Sastaviti algoritam za konverziju cjelog djela DEKADNOG broja u BINARNI broj. START XDXD i = 0 par X D X D = X D - 1 C i = 1 C i = 0 X D = X D /2 i = i + 1 X D = 0 KRAJ T k= i, 0, -1 T CiCi

26. Sastaviti algoritam za određivanje prestupnosti godine (godina nije prestupna ako nije djeljiva sa 4 ili je djeljiva sa 100, a nije sa 400). START G|4 t='Nije' G|400 t='Jeste' KRAJ G G|100 t T T T

27. Sastaviti algoritam za određivanje najveće vrednosti (max M) nekog niza A i, i=1...n. N START i= 1,N AiAi M = A 1 M<A i i = 2,N M = A i KRAJ M T

28. Sastaviti algoritam za ispisivanje broja članova niza djeljivih sa 5. A i | 5 B=B+1 KRAJ AiAi i = 1, N N START B= 0 T B

29. Sastaviti algoritam za izračunavanje faktorijel funkcije (F= n!) F=F*i KRAJ i = 2, N T n = 0 n START F= 1 F

30. Algoritamski opisati korišćenje telefonskog aparata, koristeći sledeće algoritamske korake: 1 PREKID VEZE 2 DA LI JE ZAUZETA LINIJA 3 DA LI JE DOBIJEN TEL SIGNAL 4 PODIZANJE SLUŠALICE 5 BIRANJE TEL. BROJA 6 RAZGOVOR START 4 3 1 5 2 6 KRAJ T T

31. Algoritam i program Algoritam zapisan tako da je prihvatljiv od strane računara zove se program, a proces pisanja programa zove se programiranje.

32. Programiranje mašinski jezik simbolički jezik viši programski jezici Basic, Pascal, Cobol,... objektno programiranje Java, C++, C#,...