Admir džaferović Algoritam Algoritam je niz određenih i uređenih koraka koji tačno i precizno vode do rješenja ako ono postoji ako ne govori nam da rješenje ne postoji ne može se dobiti sa preciznom ID: 813370
Download The PPT/PDF document "Algoritam i dijagram toka" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Algoritam i dijagram toka
Admir
džaferović
Slide2Algoritam
Algoritam
je niz određenih i uređenih koraka koji
tačno
i precizno vode do rješenja, ako ono postoji ako ne, govori nam da rješenje ne postoji, ne može se dobiti sa preciznom
tačnošću
ili u
određenom
vremenu.
Znači
, algoritam predstavlja niz stvari koje računar uradi kako bi ispunio zahtjeve koje je programer zadao u programskom kodu. Kada se algoritam napiše u vidu naredbi, dobijemo programski kod
.
Skup pravila u cilju rješavanja određenog tipa zadataka, zove se algoritam.
Svako pojedinačno pravilo zove se algoritamski korak.
Slide3PRIMJERI algoritama:
prelaženje ulice
: redoslijed
1. pogledaj lijevo2. pogledaj desno
3. ako ide vozilo stani4. ako nema vozila - prijeđi
Slide4Dijagram toka
Dijagram toka
je grafički prikaz algoritma, odnosno postupka za rješavanje određenog postupka
.
Početak
Obrada
Izlaz
Ulaz
Uslovni korak
Kraj
Slide5Algoritamske sheme
Slide6Linijska algoritamska shema
Niz algoritamskih koraka, u kojem se svaki algoritamski korak može izvršiti najviše jedanput, u toku jednog izvršavanja algoritma, čini linijsku algoritamsku
shemu.
Elementi
linijske strukture: Početak, Kraj (isti simbol), Ulaz, Izlaz (isti simbol) i obrada.
Početak / Kraj
Ulaz / Izlaz
obrada
Slide7Na primjer: izračunati obim kruga O=2rPi (Računarski ispis O = 2 * r * Pi)
Početak
Kraj
O
r, PI
O=2*r*PI
Slide8Nacrtati algoritam za aritmetičke operacije:
a) sabiranje (+);
b) oduzimanje (-);
c) množenje (*);
Početak
Kraj
Y
X,Z
Y=X+Z
Početak
Kraj
Y
X,Z
Y=X-Z
Početak
Kraj
Y
X,Z
Y=X*Z
Slide9Napisati program za izračunavanje kvadrata učitanog broja.
Slide10Zadaća.
Zadatak
: Obim
kvadrata
Zadatak: Površina kruga poluprečnika rZadatak: Površina P pravougaonika sa stranicama a i b. Zadatak: Učitati stranice
pravogaonika
. Izračunati dijagonalu
pravougaonika
Slide11Razgranata algoritamska šema
IF
THENRazgranata linijska
šema je ona kod koje se svaki algoritamski korak izvršava najviše jedanput. To znači da postoje algoritamski koraci koji se ne izvrše. Ovdje mora postojati bar jedan uslovni korak koji omogućava grananje algoritma. Na slijedećoj slici su elementi razgranate strukture
:
Slide12Primjer: Ako je a < 0 tada je y: = 3.
Slide13Upisi a. Ako jea vece od nule ispisi POZITVNO.
Slide14Zadatak: Učitati x, Ako je x negativno z postaje x-3, inače z je x+4.
Slide15Zadatak: Upisati x i y x vece
od y onda je d=x*y,
inace
je d=x-y
Slide16Zadaća
Upisati a,b, ako je a vece od b onda je c=2a-b, inace je
c=a+2b
Učitati x, Ako je x vece od nule z postaje 1, inace z je 0
.Provjeriti da li je upisani broj a djeljiv sa 3. Ako jeste ispisati DJELJIV.Upisati a,b, ako je a vece od b onda je c=2a-b, inace je c=a+2b
Slide17Ciklična algoritamska šema
-
FOR
petlja
Slide18Primjeri
Ispisati prirodne brojeve od 1 do 5.
Prebrojati parne od 1 do n.
Slide19Zadaća
Izračunati proizvod prirodnih brojeva u intervalu od k do n. Koristiti FOR petlju
.
Suma prvih 5 prirodnih
brojevaIspisati prirodne brojeve od 1 do n.Ispisati prirodne brojeve od 3 do 8 unazad.
Slide20Ciklična algoritamska šema
Riješeni primjeri - WHILE
petlja
Slide21PRIMJERI
Ispisati prirodne brojeve od 1 do 5.
Suma prvih n prirodnih brojeva.
Slide22ZADAĆA
Ispisati prirodne brojeve od 4 do 8
.
Ispisati prirodne brojeve od 3 do 8 unazad
.
Slide23Ciklična algoritamska
šema
Ispis prirodnih brojeva od 1 do N - u tri
petlje
Ispis prirodnih brojeva od 1 do N - u tri petlje.