1 / 15

C++

C++. ALGORITAM. Algoritam. Računalo zadatak može riješiti samo ako dobije upute kako to učiniti. Takve se upute nazivaju algoritmom . Algoritam je popis radnji (operacija, uputstava) koje treba izvršiti u navedenom redoslijedu da bi se dobilo rješenje postavljenog zadatka.

thao
Download Presentation

C++

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. C++ ALGORITAM

  2. Algoritam Računalo zadatakmože riješitisamo ako dobije upute kako to učiniti. Takve se upute nazivaju algoritmom. Algoritam je popis radnji (operacija, uputstava) koje treba izvršiti u navedenom redoslijedu da bi se dobilo rješenje postavljenog zadatka.

  3. Elementi algoritma OBRADA (algoritam) IZLAZ (rezultat) ULAZ (ulazni podaci) Algoritam treba provjeriti sa što više ulaznih podataka za koje je poznata izlazna vrijednost.

  4. Dijagram tijeka Algoritam se može prikazati grafički. Grafički prikaz algoritma naziva se dijagram tijeka. Takav je prikazkoristan jer pregledno prikazuje algoritam, omogućava analizu problema, lakšu provjeru i traženje boljih postupaka rješavanja zadatka.

  5. Znakovi dijagrama tijeka POČETAK i ZAVRŠETAK JEDNA ILI VIŠE NAREDBI OBRADE ULAZ PODATAKA DA ? ODLUKA IZLAZ PODATAKA NE

  6. Osnovne algoritamske strukture • Osnovne algoritamske strukture mogu se svrstati u tri skupine. To su: • slijedni algoritam (slijed, niz), • grananje, • petlja.

  7. Slijedni algoritam Samo u slučaju rješavanja najjednostavnijih zadataka,algoritam je pravocrtan, tj. uvijek se izvršava u istom slijedu naredbi. Takav ćemo algoritam nazivati slijedni algoritam (slijed, niz).

  8. Slijedni algoritam Kao primjer slijednog algoritma može poslužiti zadatak 1. Korisnik unosi dva broja, brojevi se zbrajaju pa se ispisuje dobiveni zbroj. Treba uočiti da se bez obzira na ulazne brojevenaredbeuvijek izvršavaju istim redoslijedom.

  9. Dijagram tijeka slijeda Dijagram tijeka slijednog algoritma za zbrajanje dva broja.

  10. Grananje Često je algoritam ovisan o međurezultatima ili ulaznim podacima pa se redoslijed izvršavanja naredbi mijenja ovisno o tim podacima. Takva se struktura algoritma naziva grananje jer se ovisno o stanju podataka odvija jedan od mogućih dijelova (grana) algoritma.

  11. Grananje Kao primjer grananja može poslužiti zadatak 2. Korisnik unosi cijeli broj, računa se apsolutna vrijednost tog broja pa se ispisuje rezultat. Treba uočiti da redoslijed izvršavanja naredbi ovisi o međurezultatu.

  12. Dijagram tijeka grananja Dijagram tijeka grananja za računanje apsolutne vrijednosti broja.

  13. Petlja • Često se dijelovi algoritma trebaju ponoviti više puta (iterirati). Takva se struktura algoritma naziva algoritamska petlja. • Ponavljati se može: • unaprijed zadani broj puta, • sve dok se ne ispuni određeni uvjet.

  14. Petlja Kao primjer algoritamske petlje može poslužiti zadatak 3. Potrebno je ispisati prvih 100 prirodnih brojeva. Treba uočiti da se dio naredbiizvršava opetovano sto puta.

  15. Dijagram tijeka petlje Dijagram tijeka petlje za ispis prvih sto prirodnih brojeva.

More Related