ݺߣ

ݺߣShare a Scribd company logo
Šta je algoritam i
programiranje
Od igračke do računara
IV razred osnovne škole
Suzana Miljković
Alogoritam je opis za
rešavanje nekog problema.
Reč dolazi iz prezimena
persijskog matematičara
Al Horezmija
Algoritam je niz koraka
kojih se moramo
pridržavati kako bi smo
došli do rešenja nekog
zadatka.
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/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/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/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
ALGORITMI
Grafički
simbol
Značenje
Terminator
Unošenje podataka
Izdavanje podataka
Obrada podataka
Odluka
Povezivanje algoritamskih koraka
Osobine algoritama :
Alg.oritamski koraci
Redosled
algoritamskih
koraka
Pisanje algoritama
Rečenicama – koristimo
komandne rečenice
/recepti/
Grafičkim simboloma-alg.
je precizniji,
nedvosmislen, ne zavisi
od jezika
Osnovni algoritamski koraci
Najmanje 3 manje
funkcionalne celine
ulaz,
obrada,
izlaz
Pet osnovnih algoritamskih
koraka:
Početak,
ulaz,
obrada,
izlaz,
kraj.
Ovo je i redosled
algoritamskih koraka!
Znači, algoritam se sastavlja
povezivanjem algoritamskih
koraka od alg. koraka za
početak do alg. koraka za kraj.
Opis algoritma u
nekom
programskom
jeziku naziva se
program
Jedan takav program je i
Scratch
Komunikacija sa računarom
01100111101
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.
BINARNI SISTEM
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).
 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.

More Related Content

What's hot (20)

Vrste reči i služba reči u rečenici
Vrste reči i služba reči u rečeniciVrste reči i služba reči u rečenici
Vrste reči i služba reči u rečenici
Ивана Ћуковић
Geografski polozaj, granice i velicina Srbije
Geografski polozaj, granice i velicina SrbijeGeografski polozaj, granice i velicina Srbije
Geografski polozaj, granice i velicina Srbije
Tatjana Cakic
Lična higijena čovjeka.ppt
Lična higijena čovjeka.pptLična higijena čovjeka.ppt
Lična higijena čovjeka.ppt
NaaInicijativa
Azija osnovni podatci; Razuđenost obala
Azija osnovni podatci; Razuđenost obalaAzija osnovni podatci; Razuđenost obala
Azija osnovni podatci; Razuđenost obala
radmila10
Zdravi stilovi zivota
Zdravi stilovi zivotaZdravi stilovi zivota
Zdravi stilovi zivota
Miroslav
Bonton na internetu
Bonton na internetuBonton na internetu
Bonton na internetu
nerconja
Hardver i softver - Dimitrije Stevanović - Dragan Ilić
Hardver i softver - Dimitrije Stevanović - Dragan IlićHardver i softver - Dimitrije Stevanović - Dragan Ilić
Hardver i softver - Dimitrije Stevanović - Dragan Ilić
šŠDZ.
Глаголски вид и род
Глаголски вид и родГлаголски вид и род
Глаголски вид и род
Ивана Цекић
IKT uredjaji
IKT uredjajiIKT uredjaji
IKT uredjaji
Ana Todorovic
Srednja Evropa Tanja Notaroš Gagić
Srednja Evropa Tanja Notaroš GagićSrednja Evropa Tanja Notaroš Gagić
Srednja Evropa Tanja Notaroš Gagić
Edukacija Obrazovni portal
Prezentacija o internetu
Prezentacija o internetuPrezentacija o internetu
Prezentacija o internetu
OS Cegar Nis
Saobracaj prezentacija
Saobracaj prezentacijaSaobracaj prezentacija
Saobracaj prezentacija
Adriana Taskovic
Zapremina
ZapreminaZapremina
Zapremina
Nataša Jovanov
Srbija
SrbijaSrbija
Srbija
zivanovic_03
Osnovni biomi na zemlji. Biosfera
Osnovni biomi na zemlji. BiosferaOsnovni biomi na zemlji. Biosfera
Osnovni biomi na zemlji. Biosfera
Ivana Damnjanović
Pojam drzave i njeni osnovni elementi
Pojam drzave i njeni osnovni elementiPojam drzave i njeni osnovni elementi
Pojam drzave i njeni osnovni elementi
prijicsolar
Klima Azije
Klima AzijeKlima Azije
Klima Azije
radmila10
Рељеф Србије
Рељеф     СрбијеРељеф     Србије
Рељеф Србије
Ивана Наумовић
ulazni uredjaji
ulazni uredjajiulazni uredjaji
ulazni uredjaji
jlkhl

Viewers also liked (20)

Kratka objasnjenja-koriscenih-izraza-1
Kratka objasnjenja-koriscenih-izraza-1Kratka objasnjenja-koriscenih-izraza-1
Kratka objasnjenja-koriscenih-izraza-1
Suzana Miljković
Горана Гњидић - Шид
Горана Гњидић - ШидГорана Гњидић - Шид
Горана Гњидић - Шид
Danijeline Pametnice
Arapski Brojevi
Arapski BrojeviArapski Brojevi
Arapski Brojevi
Emir Džambegović
05 brosura za skole1612388693
05 brosura za skole161238869305 brosura za skole1612388693
05 brosura za skole1612388693
Suzana Miljković
Бројеви
БројевиБројеви
Бројеви
dvucen
Десанка Максимовић
Десанка МаксимовићДесанка Максимовић
Десанка Максимовић
dvucen
Писање речце НЕ
Писање речце НЕПисање речце НЕ
Писање речце НЕ
dvucen
Именице
ИменицеИменице
Именице
dvucen
Главни делови реченице
Главни делови реченицеГлавни делови реченице
Главни делови реченице
dvucen
Григор Витез
Григор ВитезГригор Витез
Григор Витез
dvucen
Добрица Ерић
Добрица ЕрићДобрица Ерић
Добрица Ерић
dvucen
Јован Јовановић Змај
Јован Јовановић Змај Јован Јовановић Змај
Јован Јовановић Змај
dvucen
Обавештајне реченице
Обавештајне реченицеОбавештајне реченице
Обавештајне реченице
dvucen
Момчило Тешић
Момчило ТешићМомчило Тешић
Момчило Тешић
dvucen
Vreme, mesto i nacin vrsenja radnje
Vreme, mesto i nacin vrsenja radnjeVreme, mesto i nacin vrsenja radnje
Vreme, mesto i nacin vrsenja radnje
Milica Vasiljevic

More from Suzana Miljković (20)

Koliko je inkluzivna_nasa_skola
Koliko je inkluzivna_nasa_skolaKoliko je inkluzivna_nasa_skola
Koliko je inkluzivna_nasa_skola
Suzana Miljković
Prirucnik za inkluzivni_razvoj_skole
Prirucnik za inkluzivni_razvoj_skolePrirucnik za inkluzivni_razvoj_skole
Prirucnik za inkluzivni_razvoj_skole
Suzana Miljković
Saveti za skole cirilica
Saveti za skole   cirilicaSaveti za skole   cirilica
Saveti za skole cirilica
Suzana Miljković
Saveti za roditelje cirilica
Saveti za roditelje   cirilicaSaveti za roditelje   cirilica
Saveti za roditelje cirilica
Suzana Miljković
Saveti za decu cirilica
Saveti za decu    cirilicaSaveti za decu    cirilica
Saveti za decu cirilica
Suzana Miljković
Elektronsko nasilje
Elektronsko nasiljeElektronsko nasilje
Elektronsko nasilje
Suzana Miljković
Pravilnik o-stalnom-strucnom-usavanju-15
Pravilnik o-stalnom-strucnom-usavanju-15Pravilnik o-stalnom-strucnom-usavanju-15
Pravilnik o-stalnom-strucnom-usavanju-15
Suzana Miljković
Prirucnik za roditelje
Prirucnik za roditeljePrirucnik za roditelje
Prirucnik za roditelje
Suzana Miljković
Roditelji protivpredatoranainternetu
Roditelji protivpredatoranainternetuRoditelji protivpredatoranainternetu
Roditelji protivpredatoranainternetu
Suzana Miljković
Kako dapobedispredatoranainternetu
Kako dapobedispredatoranainternetuKako dapobedispredatoranainternetu
Kako dapobedispredatoranainternetu
Suzana Miljković
Interaktivna igra prethodnik i sledbenik
Interaktivna igra prethodnik i sledbenik   Interaktivna igra prethodnik i sledbenik
Interaktivna igra prethodnik i sledbenik
Suzana Miljković
Pravilnik o str.usavrsavanju konačno 28.09.
Pravilnik o str.usavrsavanju   konačno 28.09.Pravilnik o str.usavrsavanju   konačno 28.09.
Pravilnik o str.usavrsavanju konačno 28.09.
Suzana Miljković
Digitalno nasilje-prevencija i reagovanje
Digitalno nasilje-prevencija i reagovanjeDigitalno nasilje-prevencija i reagovanje
Digitalno nasilje-prevencija i reagovanje
Suzana Miljković
Оријентација у простору и времену Copy
Оријентација у простору и времену   CopyОријентација у простору и времену   Copy
Оријентација у простору и времену Copy
Suzana Miljković
Hrana stari Niš
Hrana stari NišHrana stari Niš
Hrana stari Niš
Suzana Miljković
Etički kodeks škole unicef
Etički kodeks škole unicefEtički kodeks škole unicef
Etički kodeks škole unicef
Suzana Miljković

šTa je algoritam i 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
  • 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
  • 13. Znači, algoritam se sastavlja povezivanjem algoritamskih koraka od alg. koraka za početak do alg. koraka za kraj.
  • 15. Jedan takav program je i Scratch
  • 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.
  • 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.