Uvod u programiranje
-
Upload
sabinacustovic -
Category
Education
-
view
701 -
download
7
Transcript of Uvod u programiranje
Uvod u programiranjeJU Osma osnovna škola “Amer Ćenanović”
Rješavanje problema uz pomoć
računara
• Računari su mašine koje izvršavaju zadatke ili
izračunavanja na osnovu unaprijed zadatih čovjekovih
uputa. Računar izvodi 4 osnovne operacije:
• Unos podataka
• Memorisanje podataka
• Obradu podatka
• Prikaz rezultata
Uvod u programiranje
Program je skup naredbi, napisanih jasno
precizno i u određenom logičkom redoslijedu,
spremnih za izvršavanje.
Programe pišu, dopunjuju i održavaju
programeri, koji pri tome koriste neki od
programskih jezika razumljivih računaru.
Postupak pravljenja programa naziva se
programiranje.
Postupci u rješavanju problema
Razumijevanje
problema
Razrada plana
akcije
Realizacija akcije
Osvrt na rješenje
Faze programiranja:
• Planiranje i analiza zadatka
• Kreiranje algoritma i crtanje dijagrama
toka
• Pisanje programa
• Testiranje programa i ispravljanje grešaka
• Pisanje dokumentacije i održavanje
Od ideje do programa
• Algoritam je samo dio postupka pravljenja programa.
• Riječ algoritam znači postupak, uputa, pravilo.
• Algoritam je skup jasno i precizno definisanih koraka, koji vode ka rješenju problema.
Svaki algoritam mora ispoštovati 6
osnovnih zakonitosti:
• Definiranost
• Ulaz
• Izlaz
• Efikasnost
• Konačnost
• Rezultativnost
Osnovne algoritamske strukture
SLIJED
Algoritam
odlaska u školu
PONAVLJANJE
Algoritam za
pozdrav
GRANANJE
Algoritam o kiši
• Obuci jaknu
• Obuj cipele
• Uzmi torbu
• Idi u školu
• Dok ima
nastavnika
na holu
pozdravljaj
• Ako pada kiša
• Onda uzmi kišobran
• Inače ti ne treba
kišobran
Dijagram toka
Grafički prokaz algoritma naziva se dijagram toka.
Simboli koji se najčešće upotrebljavaju za dijagram toka su:
Početak ili
kraj programa
Ulaz ili izlaz
obrada
uslov
Vezni simbol
Strelice
pokazuju smjer
kretanja algoritma
Primjer
SLIJED
Dijagram toka
Odlaska u školu
GRANANJE
Dijagram toka
O kiši
PONAVLJANJE
Dijagram toka
Za pozdrav
Obuci
jaknu
Obuj
cipele
Uzmi
torbu
Idi u
školu
Da li
pada
kiša?
Ponesi
kišobran
Ostavi
kišobran
NE
DADOBAR
DAN
Da li ima
nastavnika?
NE
DA
Osnovne karakteristike programskog jezika
• Programski jezik
predstavlja sredstvo za
komunikaciju između
čovjeka i računara.
Programski jezici
koriste vlastiti
ograničeni skup
riječi(naredbi) koji
imaju posebna značenja
Leksika jezika
Sintaksa jezika
Semantika jezika
Programski jezici kroz generacije
• Programski jezici niskog nivoa
• Mašinski jezikI
II• Objektno-orijentisani jezici
• Proceduralni jeziciIII• Prirodni sa ograničenjima
• Neproceduralni jeziciIV
• Asemblerski jezik• Programski jezici niskog nivoa
• Asemblerski jezik
Kompajleri i interpreteri
Postoji više vrsta programskog jezika, ali računar jedino
neposredno razumije mašinski jezik.
Prevodioci su programi koji naš izvorni program(kod)
pretvaraju u izvršni oblik – mašinski jezik.
Razlikujemo:
1. Kompajlere (prvo prevode čitav program, kreiraju
izvršnu verziju, koja se tek tada izvršava, izvodi) i
2. Interpretere (prevode naredbu po naredbu i svaku
naredbu odmah izvršavaju)
• Brži rad, zaštićen izvorni program
• Odvojenost prevedenog i izvornog programa
Kompajler
• Razvoj i ispravka programa jednostavniji, sporiji rad
• „zaboravlja“ prevod naredbi
Interpreter
Metodologija programiranja
Proceduralno komuniciranje
Računaru je neophodno navesti skup specifičnih naredbi koje se izvršavaju jedna za drugom, odnosno saopštiti mu kako se nešto treba uraditi
Neproceduralno komuniciranje
Računaru je dovoljno saopštiti šta želimo da uradimo. Ovaj vid komunikacije je lakši za čovjeka
Metodologija razvoja proceduralnog komuniciranja
I
Kreiranje odgovarajućih struktura podataka
II
Osmišljavanje algoritma rješavanja problema – razvoj pseudo koda
III
Prevođenje algoritma u neki od proceduralnih jezika