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