3.7. Korak po korak do rješenja

Što smo dosad naučili?
Stvarali smo programska rješenja, upisivali, računali i ispisivali različite vrijednosti, čak i crtali u Pythonu. Pri stvaranju rješenja činili smo i pogreške. Najteži dio zadatka bio je odrediti kojim redoslijedom složiti naredbe računalnog programa, odnosno smisliti odgovarajući algoritam.

ALGORITAM

Algoritam je postupak kojim se opisuje točan redoslijed kojim obavljamo neke radnje. Do sada ste na računalu igrali igrice, crtali, pisali, izrađivali prezentacije, pregledavali mrežne stranice. Da bi sve to mogli raditi, netko je morao “naučiti” računalo kako će to izvoditi.
Algoritme susrećemo u raznim situacijama u svakodnevnom životu, kao što su prelazak ulice, rješavanje domaće zadaće, odlazak u trgovinu i slično.

VAŽNO! PODSJETIMO SE!
Za uspješno izvršavanje većine zadataka, potrebno je put rješavanja unaprijed osmisliti.
Za rješavanje nekih zadataka treba više napora, a neke izvodimo spontano.
U rješavanju problema pomoći će nam plan rješavanja.
Precizno napravljen plan izvedbe nekog slijeda postupaka nazivamo algoritam!

Ovisno o načinu slaganja uputa, postoje 3 vrste algoritama:

Algoritam slijeda je postupak kod kojeg se upute izvršavaju jedna iza druge.
UNOS PODATAKA
OBRADA PODATAKA
ISPIS PODATAKA

Algoritam ponavljanja -> postupak kod kojeg se niz naredbi ponavlja određeni broj puta.

Algoritam grananja postupak kod kojeg obavljanje radnje ovisi o odgovoru na postavljeno pitanje.
AKO -> ONDA
AKO -> ONDA -> INAČE


SMOOTHIE SA ZOBENIM PAHULJICAMA I JAGODAMA

SASTOJCI:
250ml sojinog mlijeka
50g zobenih pahuljica
1 banana (na komadiće)
15 jagoda (može i smrznute)
1/2 žličice ekstrakta vanilije

PRIPREMA (ALGORITAM!):
1. stavi mlijeko u blender
2. stavi pahuljice u blender
3. stavi bananu u blender
4. stavi jagode u blender
5. stavi vaniliju u blender
6. blendaj sve zajedno 30-60 sekundi
7. izlij u čašu
8. posluži se (popij)

Koji algoritam predstavlja ovaj recept?


VJEŽBE

PrimjerAlgoritam za pranje zubi
ULAZNI PODATCI (četkica i pasta za zube, voda)
OBRADA (uzmi četkicu, na četkicu istisni pastu, četkaj zube, vodom isperi usta, isperi četkicu, spremi četkicu i pastu za zube)
IZLAZ/REZULTAT (čisti zubi)

VJEŽBE – Izradi algoritam za:

  • vezanje vezica (špigeta)
  • odlazak u trgovinu i kupnja voća
  • usisavanje kuće
  • vožnja biciklom
  • pravljenje kolača
  • pravljenje soka
  • odlazak u kino
  • prelazak preko ceste uz regulaciju semafora
  • pečenje palačinki


DIJAGRAM TIJEKA

Na koji način možemo prikazati algoritam?
Grafički, riječima govornog jezika (pseudojezikom) ili naredbama nekog programskog jezika.

Dijagram tijeka je grafički prikaz algoritma (crtežom prikazan algoritam) koji se sastoji od niza simbola povezanih strelicama koje određuju smjer izvršenja postupka. Svaki simbol predstavlja jedan korak u postupku izvršenja.


VJEŽBE

PrimjerPrikažimo algoritam za zadatak koji zbraja dva broja.

VJEŽBE – Izradi algoritam (pseudojezik, dijagram tijeka i računalni program) za:

  • zadatak koji preračunava grame u dekagrame (dag=g/10)
  • zadatak koji preračunava sekunde u minute (min=sek/60)
  • zadatak koji preračunava metre u kilometre (km=m/1000)

DOMAĆI RAD / VJEŽBE

  1. zadatak
    Riješi problem tako da pravilnim redoslijedom posložiš algoritme iz svakodnevnog života. 😉
    Odigraj igrice.


2. zadatak
U bilježnici nacrtaj dijagram tijeka prema zadanom računalnom programu (pretvorba grama u dekagrame).

Primjer testiranja:


3. zadatak
Prepiši i odgovori na 5 pitanja na kraju nastavne jedinice “Provjerimo znanje”.


4. zadatak
Listić za samoprocjenu znanja
https://forms.office.com/r/4c96vfYdj7