UVOD U PASCAL

Krajem 60-tih godina Nicklaus Wirth

definisao je jezik za programiranje i

nazvao ga Pascal.

Prvenstvena namjena Pascala je u

rješavanju problema "algoritamske prirode"

gdje dolazi do izražaja strukturno

programiranje.

Strukturno programiranje karakteriše to

da se razvoj programa tj. rješenje

problema odvija po dijelovima.

Algoritamske šeme

Algoritmi za rješavanje pojedinih zadataka

mogu da budu složeni pa se koristi

grafičko predstavljanje.

Algoritam prikazan pomoću grafičkih

simbola naziva se DIJAGRAM TOKA.

Koraci algoritma

Početak – ime programa

Definisanje poznatih veličina – ulazni

podaci

Odgovarajuća izračunavanja

Definisanje rezultata – izlazni podaci

Kraj

Grafički simboli algoritma

POČETAK ILI KRAJ

ULAZ / IZLAZ

ULAZ

IZLAZ

OBRADA PODATAKA

ISPITIVANJE USLOVA

(odlučivanje)

KONEKTOR

(za prekid i nastavak dijagrama)

STRELICE

(označavanje smjera toka)

Algoritamske strukture se dijele na:

LINIJSKE

CIKLIČNE

KOMBINOVANE

LINIJSKA STRUKTURA

Linijske strukture mogu biti:

JEDNOLINIJSKE

RAZGRANATE

Svaki korak može da se izvrši najviše

jednom u toku prolaza kroz algoritam

JEDNOLINIJSKA

START

A, B

C=A+B

C

KRAJ

RAZGRANATA START

A, B, C

A>B

MAX = B MAX = A

MAX

KRAJ

MAX = C

B > C A > C

NE

NE NE

DA

DA DA

CIKLIČNA STRUKTURA

U toku odvijanja jednog algoritma

moguće je izvršavanje jednog ili više

koraka više puta.

Mora se definisati broj ponavljanja

(postavlja se uslov)

Izračunati i štampati kvadrate prvih n

prirodnih brojeva

1. zadati broj n

2. dodijeliti vrijednost brojaču i = 1

3. štampati i2

4. uzeti sljedeći broj – povećati brojač

5. ako je i = n + 1

Idi na 6

a ako nije idi na 3

6. KRAJ

START

n

i = 1

KRAJ

i = n + 1

i , i2

i = i + 1

NE

DA

i2

Zadatak

Unijeti dva broja.

Ako je prvi veći od drugog, izračunati i

štampati njihovu razliku.

A ako prvi broj nije veći, izračunati i

štampati njihov zbir.

Rješenje START

A,B

A>B

C=A-B

C

KRAJ

DA

C=A+B

NE

LINIJSKA STRUKTURA

Z1L: Izračunati Sumu (S) dva broja x i y.

START

x, y

S=x+y

S

KRAJ

Z2L: Izračununati aritmetičku sredinu dva

broja x i y.

START

x, y

AS=(x+y)/2

AS

KRAJ

Z3L: Izračunati površinu P

pravougaonika sa stranicama a i b.

START

a, b

P=a*b

P

KRAJ

RAZGRANATA

STRUKTURA

Z1R: Upiši m. Ako je m veće od nule ispisi

POZITVNO a ako nije onda kraj programa.

START

m

KRAJ

m>0

POZITIVAN

DA

NE

LINIJSKA STRUKTURA

Z1L: Izračunati Sumu (S) dva broja x i y.

START

x, y

S=x+y

S

KRAJ

Z2L: Izračununati aritmetičku sredinu dva

broja x i y.

START

x, y

AS=(x+y)/2

AS

KRAJ

Z3L: Izračunati površinu P

pravougaonika sa stranicama a i b.

START

a, b

P=a*b

P

KRAJ

RAZGRANATA

STRUKTURA

Z1R: Upiši m. Ako je m veće od nule

ispisi POZITVNO a ako nije onda kraj

programa. START

m

KRAJ

m>0

POZITIVAN

DA

NE

Z2R: Učitati x, ako je negativno z

postaje x-3, inače z je x+4.

START

x

KRAJ

x>=0

DA

NE

z=x-3

z

z=x+4