Uvod u programiranje

Uvod u programiranje

JU O Enver olakovi, Janjii

Rjeavanje problema uz pomo raunara

Raunari su maine koje izvravaju zadatke ili izraunavanja na osnovu unaprijed zadatih ovjekovih uputa. Raunar izvodi 4 osnovne operacije:

Unos podataka

Memorisanje podataka

Obradu podatka

Prikaz rezultata

Uvod u programiranje

Program je skup naredbi, napisanih jasno precizno i u odreenom logikom redoslijedu, spremnih za izvravanje.

Programe piu, dopunjuju i odravaju programeri, koji pri tome koriste neki od programskih jezika razumljivih raunaru.

Postupak pravljenja programa naziva se programiranje.

Postupci u rjeavanju problema

Razumijevanje

problema

Razrada plana

akcije

Realizacija akcije

Osvrt na rjeenje

Faze programiranja:

Planiranje i analiza zadatka

Kreiranje algoritma i crtanje dijagrama toka

Pisanje programa - kodiranje

Testiranje programa i ispravljanje greaka

Pisanje dokumentacije i odravanje

DETALJNO : UDBENIK STRANA 121.

Od ideje do programa

Abu Dafar Muhamad ibn Musa-al-Khvarizmi

Algoritam je samo dio postupka pravljenja programa.

Rije algoritam znai postupak, uputa, pravilo.

Algoritam je skup jasno i precizno definisanih koraka, koji vode ka rjeenju problema.

Svaki algoritam mora ispotovati 6 osnovnih zakonitosti:

Definiranost

Ulaz

Izlaz

Efikasnost

Konanost

Rezultativnost

Osnovne algoritamske strukture

SLIJED

Algoritam odlaska u kolu

PONAVLJANJE

Algoritam za pozdrav

GRANANJE

Algoritam o kii

Obuci jaknu

Obuj cipele

Uzmi torbu

Idi u kolu

Dok ima nastavnika na holu pozdravljaj

Ako pada kia

Onda uzmi kiobran

Inae ti ne treba kiobran

Pseudo kod Algritam zapisan rijeima

Dijagram toka

Grafiki prokaz algoritma naziva se dijagram toka.

Simboli koji se najee upotrebljavaju za dijagram toka su:

Poetak 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 kii

PONAVLJANJE

Dijagram toka

Za pozdrav

Obuci

jaknu

Obuj

cipele

Uzmi

torbu

Idi u

kolu

Da li pada kia?

Ponesi

kiobran

Ostavi kiobran

NE

DA

DOBAR

DAN

Da li ima nastavnika?

NE

DA

Osnovne karakteristike programskog jezika

Programski jezik predstavlja sredstvo za komunikaciju izmeu ovjeka i raunara. Programski jezici koriste vlastiti ogranieni skup rijei(naredbi) koji imaju posebna znaenja

Leksika jezika

Sintaksa jezika

Semantika jezika

Programski jezici kroz generacije

Asemblerski jezik

Programski jezici niskog nivoa

Asemblerski jezik

I

Programski jezici niskog nivoa

Mainski jezik

III

Objektno-orijentisani jezici

Proceduralni jezici

IV

Prirodni sa ogranienjima

Neproceduralni jezici

II

Kompajleri i interpreteri

Postoji vie vrsta programskog jezika, ali raunar jedino neposredno razumije mainski jezik.

Prevodioci su programi koji na izvorni program(kod) pretvaraju u izvrni oblik mainski jezik.

Razlikujemo:

Kompajlere (prvo prevode itav program, kreiraju izvrnu verziju, koja se tek tada izvrava, izvodi) i

Interpretere (prevode naredbu po naredbu i svaku naredbu odmah izvravaju)

Kompajler

Bri rad, zatien izvorni program

Odvojenost prevedenog i izvornog programa

Interpreter

Razvoj i ispravka programa jednostavniji, sporiji rad

zaboravlja prevod naredbi

Metodologija programiranja

Proceduralno komuniciranje

Raunaru je neophodno navesti skup specifinih naredbi koje se izvravaju jedna za drugom, odnosno saoptiti mu kako se neto treba uraditi

Neproceduralno komuniciranje

Raunaru je dovoljno saoptiti ta elimo da uradimo. Ovaj vid komunikacije je laki za ovjeka

Metodologija razvoja proceduralnog komuniciranja

I

Kreiranje odgovarajuih struktura podataka

II

Osmiljavanje algoritma rjeavanja problema razvoj pseudo koda

III

Prevoenje algoritma u neki od proceduralnih jezika