Programiranje

1. Šta je algoritam i
programiranje
Od igračke do računara
IV razred osnovne škole
Suzana Miljković

2. Alogoritam je opis za
rešavanje nekog problema.
Reč dolazi iz prezimena
persijskog matematičara
Al Horezmija

3. Algoritam je niz koraka
kojih se moramo
pridržavati kako bi smo
došli do rešenja nekog
zadatka.

4. POSTOJE 3 RAZLIČITA TIPA ALGORITAMA;
 Linijski algoritam- koji se izvršava korak po
korak; pratimo korake od prvog do poslednjeg
da bi smo došli do rešenja i svaki korak se
izvršava samo jednaput. /KVADRAT crtanje/
 Ciklični algoritam – koji sadrži u sebi
ponavljanje
 Razgranati /uslovni/ algoritmi-rešenja
zadatak akoja zavise od nekog pitanja tj.
uslova. To znači da će se nake naredbe izvršiti
a neke neće u zavisnosti od ispunjenosti
uslova.
 Detaljnije -
https://www.youtube.com/watch?v=_dgWyVai3k
c

5. 5/4
4
© Nikola Klem
2006-2011.
Linijska struktura
Algoritamski koraci se
izvršavaju jedan za
drugim redosledom
kojim su napisani.
Primer
Algoritam za zamenu
točka na automobilu.
POČETAK
KRAJ
1. Pripremi dizalicu
2. Pripremi rezervni točak
3. Olabavi šrafove na točku
4. Podigni auto
5. Odvrni šrafove na točku
6. Skini točak
7. Stavi rezervni točak
8 . Zavrni šrafove na točku
9. Spusti auto
10. Zategni šrafove
11. Spremi dizalicu
12. Spremi rezervni točak

6. 6/4
4
© Nikola Klem
2006-2011.
Ciklični
2. Uzmi praznu bocu
3. Napuni je vodom
4. Zatvori bocu
5. Odloži punu bocu
KRAJ
6. Zatvori vodu
POČETAK
1. Otvori vodu
Ponovi
10 puta
Konstantna ciklička struktura Uslovna ciklička struktura
Nema vozila
4. Pređi ulicu
3. Sačekaj malo
KRAJ
POČETAK
1. Stani ispred kolovoza
DANE
2. Pogledaj levo i desno

7. 7/4
4
© Nikola Klem
2006-2011.
Razgranata struktura
Struktura algoritma u
kojoj tok operacija zavisi
od ispunjenosti nekih
uslova zove se
razgranata struktura.
Primer
Algoritam za prelazak
ulice sa semaforom.
POČETAK
KRAJ
1. Stani ispred kolovoza
2. Pogledaj semafor
Zeleno
svetlo
DANE
3. Pređi ulicu
3. Čekaj zeleno svetlo
4. Pređi ulicu

8. ALGORITMI
Grafički
simbol
Značenje
Terminator
Unošenje podataka
Izdavanje podataka
Obrada podataka
Odluka
Povezivanje algoritamskih koraka

9. Osobine algoritama :
Alg.oritamski koraci
Redosled
algoritamskih
koraka

10. Pisanje algoritama
Rečenicama – koristimo
komandne rečenice
/recepti/
Grafičkim simboloma-alg.
je precizniji,
nedvosmislen, ne zavisi
od jezika

11. Osnovni algoritamski koraci
Najmanje 3 manje
funkcionalne celine
ulaz,
obrada,
izlaz

12. Pet osnovnih algoritamskih
koraka:
Početak,
ulaz,
obrada,
izlaz,
kraj.
Ovo je i redosled
algoritamskih koraka!

13. Znači, algoritam se sastavlja
povezivanjem algoritamskih
koraka od alg. koraka za
početak do alg. koraka za kraj.

14. Opis algoritma u
nekom
programskom
jeziku naziva se
program

15. Jedan takav program je i
Scratch

16. Komunikacija sa računarom
01100111101

17. Binarni brojevni sistem je pozicioni brojevni
sistem sa bazom 2 u kojem se zapis sastoji
samo od dve cifre: 0 i 1. To znači da se
svaki broj može predstaviti kao zbir
eksponenata broja 2. Koncept ovog
brojevnog sistema omogućen je tek sa
uvođenjem pojma nule u sistemu arapskih
cifara. Binarni sistem je, zbog
jednostavnosti primene u elektronskim
kolima, svoju glavnu praktičnu upotrebu
našao u računarstvu. Gotovo svi moderni
računari koriste binarnu logiku, tj. podatke
zapisuju i interpretiraju u obliku nula i
jedinica.

18. BINARNI SISTEM

19. Algoritmičarima su se ranije
zvali oni matematičari koji ne
operišu simbolima množina
predstavljenim na abakusu,
nego jednim (indijskim ili
arapskim) sistemom znakova
za brojeve (od 16. veka
raširenim u Evropi).

20.  U novije vreme, algoritam je pojam
koji se gotovo isključivo vezuje za
informatiku i, mada ne postoji
jedinstvena opšteprihvaćena
definicija, podrazumeva se da je u
pitanju nekako opisana procedura za
obavljanje posla. U tu svrhu se
definišu algoritamski jezici. Jedan od
ti jezika je Scrathc .To su
formalizovani jezici kojima se
relativno lako opisuju postupci
rešavanja problema predstavljenih
algoritmom, takvi su na primer
programski jezici Algol, Fortran i
Kobol.