Uvod u algoritme i dijagram toka Programiranje Sve

Uvod u algoritme i dijagram toka Programiranje

Sve što radimo ima precizan slijed koraka. I računala prilikom izvođenja programa izvršavaju radnje na osnovu izrađenog plana kako će neki podatci teći – ALGORITMA ALGORITAM je precizno određen slijed radnji koje ćemo obavljati u rješavanju postavljenog problema. “Dobro napravljen algoritam je više od pola rješenja. ”

Primjer 1 Ustajanje iz kreveta 1. Otvaranje očiju 2. Trljanje očiju 3. Otkrivanje 4. Sjedanje 5. Zakretanje 6. Spuštanje nogu s kreveta 7. Ustajanje

I naši svakodnevni postupci odvijaju se po nekom planu – algoritmu. Primjer 2. 1. Buđenje 2. Doručak 3. Prijevoz do škole 4. Početak nastave… Redoslijed očito ne možemo zamijeniti. U algoritmu imamo SLIJED događanja.

Primjer 3. Otvori slavinu za vodu, napuni 5 boca vode i onda kreni u školu. 1. Otvorimo slavinu. 2. Punimo svaku bocu (5 puta ponavljamo) 3. Idemo u školu. Radnja se može PONAVLJATI. Naučit ćemo petlje – ponavljanje naredbi

Primjer 4. Pogledaj kroz prozor. Ako je vrijeme lijepo, idemo na kupanje, a ako nije, ostajemo kod kuće. 1. Pogledaj kroz prozor. 2. Ako je vrijeme lijepo, idemo na kupanje. Ako je vrijeme loše, ostajemo kod kuće. 3. Odluku smo donijeli ovisno o tome koji je uvjet ispunjen. Tijekom izvođenja programa možemo ODLUČIVATI. NAUČIT ĆEMO UVJETE I NJIHOVA PRAVILA

Primjer pisanja ALGORITMA Algoritam za zbrajanje dva broja 1. Početak 2. Unesi prvi broj 3. Unesi drugi broj 4. Izvrši zbrajanje 5. Ispiši rezultat 6. Kraj 7

Primjer pisanja ALGORITMA Primjer 1: Za neki uneseni broj ispisati njegovu dvostruku i trostruku vrijednost. 1. Početak 2. Unesi broj 3. Izračunaj njegovu dvostruku i trostruku vrijednost 4. Ispiši vrijednosti 5. Kraj Primjer 2: Za neki uneseni broj. Ako je veći od 10 ispisati ga , a ako nije ispisati poruku „broj je manji od 10“. 1. Početak 2. Unesi broj 3. Ispitati da li je veći od 10 3. 1. DA-Ispiši broj - Kraj 3. 2. NE– Ispiši poruku - Kraj Primjer 4: Za neseni broj ispisati njegov kvadrat. 1. Početak 2. Unesi broj 3. Izračunaj njegov kvadrat 4. Ispiši kvadrat tog broja 5. Kraj Primjer 5: Unesite neki teks i ispišite koliko slova ima tekst. 1. Početak 2. Unesi tekst 3. Izbrojiti koliko ima slova 4. Ispiši broj slova 5. Kraj Primjer 3: Za unesena dva broja ispisati njihov zbroj i produkt. 1. Početak 2. Unesi prvi broj 3. Unesi drugi broj 4. Izračunaj njihov zbroj i produkt 5. Ispiši zbroj i produkt 6. Kraj Primjer 6: Unesite dva imena, ispisati ime koje ima više slova. 1. Početak 2. Unesi dva imena 3. Izbrojiti koliko ima slova svako ime 4. Ispitaj koji broj je veći 5. Ispiši to ime 6. Kraj 8

Simboli za crtanje dijagrama toka Početak Ulaz Obrada Izlaz Ispitivanje uvjeta Primjer dijagrama toka za množenje dva broja: Početak Unesi dva broja Pomnoži brojeve Ispiši rezultat Kraj Vezni simbol Kraj Strjelica za povezivanje simbola 9

Od algoritma do dijagrama toka Primjer 1: Za neki uneseni broj, ispisati njegov kvadrat. Algoritam: 1. Početak 2. Unesi broj 3. Izračunaj njegov kvadrat 4. Ispiši kvadrat tog broja 5. Kraj Dijagram toka: Početak Unesi broj Izračunaj njegov kvadrat Ispiši kvadrat tog broja Kraj Primjer 2: Za unesena dva broj , ispisati njihov zbroj i razliku. Algoritam: Dijagram toka: 1. Početak 2. Unesi dva broja 3. Izračunaj njihov zbroj i razliku 4. Ispiši zbroj i razliku 5. Kraj Unesi dva broja Izračunaj zbroj i razliku Ispiši zbroj i razliku Kraj 10

Sada kada smo se upoznali sa imenima promjenljivih brojeva možemo pisati algoritam i dijagram toka jednostavnije pa pogledajte slijedeće primjere: Primjer 1: Ispisati opseg kvadrata ako se na ulazu unosi dužina njegove stranice a. Algoritam: Dijagram toka: Primjer 2: Na ulazu se unosi broj x. Ako je pozitivan ispisati ga, a ako nije ispisati poruku „Broj nije pozitivan“. Algoritam: Dijagram toka: Početak 1. Početak 2. Unesi a 3. opseg=4*a 4. Ispis opseg 5. Kraj Početak a Opseg=4*a 1. Početak 1. Unesi x 2. Ispitati da li je x>0 3. 1 DA - Ispis x – kraj 3. 2 NE – ispis poruke - kraj x DA NE x>0 Broj nije pozitiva n x Opseg Kraj 11