2.2. Algoritam i dijagram toka

Algoritam i dijagram toka

Koraci u rješavanju problema

​Vježba - Keksi s čokoladom

1. Definiranje problema -

2. Prijedlozi rješenja

​Vježba - Keksi s čokoladom

1. Definiranje problema - Želimo ispeći kekse s čokoladom, ali nemamo potrebne sastojke

2. Prijedlozi rješenja

​Vježba - Keksi s čokoladom

1. Definiranje problema - Želimo ispeći kekse s čokoladom, ali nemamo potrebne sastojke

2. Prijedlozi rješenja

   a) Možemo otići u dućan i kupiti što nam nedostaje

   b) Možemo posuditi sastojke od susjeda

   c) Možemo potražiti recept za kekse bez konkretnog sastojka

​Vježba - Keksi s čokoladom

1. Definiranje problema - Želimo ispeći kekse s čokoladom, ali nemamo potrebne sastojke

2. Prijedlozi rješenja

   1. Možemo otići u dućan i kupiti što nam nedostaje

      Prednost - imali bismo sve potrebno iz recepta

      Nedostatak - Nemamo vremena otići u dućan. U žurbi smo.

   2. Možemo posuditi sastojke od susjeda

      Prednost - Imali bismo sve potrebno iz recepta

      Nedostatak - Ne želimo gnjaviti susjeda

   3. Možemo potražiti recept za kekse bez konkretnog sastojka

      Prednost - Ako nađemo novi recept, možemo napraviti kekse

      Nedostatak - Oduzet će nam vrijeme, a možda ga ni ne nađemo

​Vježba - Keksi s čokoladom

3. Odabir rješenja - Potražit ćemo na internetu drugi recept jer nam to oduzima najmanje vremena

4. Provedba rješenja - Nakon što smo pronašli novi recep, napravili smo kekse

5. Pregled rezultata - Ispekli smo kekse i riješili problem. Vrlo smo brzo pronašli novi recept za kekse, ali svejedno ostaje pitanje bi li oni prvi bili ukusniji.

Algoritam čini niz malih koraka koji vode do rješenja problema ili izvršavanja zadataka.

Algoritme opisujemo tekstom ili grafički.
Grafički prikaz algoritma naziva se dijagram toka.

​Primjer dijagrama toka

​Dijagram tijeka grafički je način prikazivanja algoritma uz pomoć međunarodno dogovorenih simbola i poveznica.

Multiple Choice

Osnovni je pristup računalnog razmišljanja u raščlanjivanju problema na

• složene probleme

• jednostavnije probleme

Multiple Choice

Određen problem možemo riješiti na različite načine.

• Točno

• Netočno

Multiple Choice

Algoritam je učinkovitiji ako se u dužem vremenu postiže isti cilj.

• Točno

• Netočno

Multiple Choice

Dijagram toka sastoji se od:

• teksta

• slika

• grafičkih simbola

• tablica

Multiple Choice

Na slici se nalazi simbol:

• odluke

• za ulaz podataka

• za izlaz podataka

• obrade

Multiple Choice

Na slici se nalazi simbol:

• obrade

• za ulaz podataka

• za izlaz podataka

• odluke

Multiple Choice

Grafički simboli povezani su

• crtama

• točkama

• riječima

• strelicama

Multiple Choice

U grafičke simbole upisujemo naredbe.

• Točno

• Netočno

Multiple Choice

Na slici se nalazi simbol

• odluke

• za ulaz podataka

• za izlaz podataka

• obrade

Multiple Choice

Grafički prikaz algoritma naziva se

• algoritam

• dijagram toka

• tablica

• logaritam

Multiple Choice

Na slici se nalazi simbol

• obrade

• za ulaz podataka

• za izlaz podatka

• odluke

​Zadatak:

Nacrtaj dijagram toka za kuhanje jaja (kada voda dostigne 100°, tada jaje treba kuhati još 3 minute).
Program: Visio (Microsoft 365)

​Zadatak:

Nacrtaj dijagram toka za gradnju kule od pijeska.
Prije dijagrama toka izradi algoritam.
Program: Visio (Microsoft 365)

​Zadatak:

Nacrtaj dijagram toka za zalijevanje cvijeća.
Prije dijagrama toka izradi algoritam.
Program: Visio (Microsoft 365)

​Zadatak:

Nacrtaj dijagram toka za igranje igre "Čovječe ne ljuti se".
Prije dijagrama toka izradi algoritam.
Program: Visio (Microsoft 365)