ALGORITMI priručnik
Algoritam
Skup pravila u cilju rješavanja određenog tipa zadataka, zove se algoritam.
Svako pojedinačno pravilo zove se algoritamski korak.
2. Algoritamska šema, blok dijagram ili organigram
Da bi zapis algoritma bio pregledan, pogodno je koristiti njegov graficki prikaz. To se zove algoritamska šema (skraćeno algoritam), blok dijagram, dijagram toka ili organigram.
Slika 1. Elementi blok dijagrama
Linijska algoritamska šema
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 šemu.
Elementi linijske strukture: Početak, Kraj (isti simbol), Ulaz, Izlaz (isti simbol) i obrada.
Slika 1. Elementi linijske strukture
Prosta linijska šema se sastoji isključivo od algoritamskih koraka ulaza, obrade i izlaza.
Slika 2. Koraci proste linijske strukture
Šablon za prostu linijsku šemu.
Slika 3. Prosta linijska struktura
Na primjer: izračunati obim kruga O=2rPi (Računarski ispis O = 2 * r * Pi)
Slika 4. Algoritam za izračunavanje obima kruga O = 2 * r * Pi
Nacrtati algoritam za aritmetičke operacije:
a) sabiranje (+);
b) oduzimanje (-);
c) množenje (*);
Opis rješenja: Slijedeći primjer prikazuje sličnost izgleda algoritama koji izračunavaju aritmetičke operacije. Ulaz je isti (učitati dva broja), Izlaz je ispisati učitane brojeve i izračunati.
Razlika algoritama je samo u operatoru u obradi ( +, -, *).
Proste linijske šeme - Zadaci za vježbu
Izračunavanja:
- Učitati dva broja i naći sumu. Nacrtati algoritam.
- Jedan radnik uradi posao za M dana a drugi za N dana. Za koliko dana bi uradili posao ako rade zajedno. Nacrtati algoritam.
- Ako vozilo pređe sa x litara s km. Koliko potroši litara na 100 km.. Nacrtati algoritam.
- U banci imate određenu sumu novca. Godišnja kamata je 17%. Pod predpostavkom da ništa ne podižete u banci, koliko ćete novaca imati nakon tri godine. Nacrtati algoritam.
- Napisati program za izračunavanje pređenog puta (s) pri jednolikom ubrzanom kretanju ( s=v0t + at2/2 ). Nacrtati algoritam.
- Nacrtati algoritam za računanje godina starosti. Nacrtati algoritam.
- Koliko treba dodati primjese u tečnost zapremine V da se sa 2% poveća na 5%. Nacrtati algoritam.
Geometrija i trigonometrija - Za poznati r naći O i P kruga. Nacrtati algoritam.
- Izračunati sumu kubova 3 učitana broja. Nacrtati algoritam.
- Učitati stranice trougla i naći obim i površinu. Nacrtati algoritam.
- Učitati katete pravouglog trougla. Izračunati površinu i hipotenuzu. Nacrtati algoritam.
- Izračunati O, P i V kvadra (za poznate stranice a, b, c). Nacrtati algoritam.
- Učitati koordinate dvije tačke M1(x1,y1) i M2(x2,y2) i izračunati udaljenost. Nacrtati algoritam.
Pretvaranja - Učitati časove, minute i sekunde. Ispisati koliko je to sekundi. Nacrtati algoritam.
- Nacrtati algoritam za pretvaranje dolara u evre. Nacrtati algoritam.
- Nacrtati algoritam za pretvaranje galona u litre. (1 galon = 4.54 litre). Nacrtati algoritam.
- Nacrtati algoritam za pretvaranje km/h u m/s. Nacrtati algoritam.
- Nacrtati algoritam kojim se prevodi temperatura iz skale Celzija u skalu Farenhajta. Nacrtati algoritam.
Aritmetička sredina - Naći aritmetičku sredinu tri broja. Nacrtati algoritam.
- Poznata je površina pravougaonika i stranica a. Izračunati obim i dijagonalu. Nacrtati algoritam.
- Učitati 2 broja. Izračunati korijen aritmetičke sredine njihovih apsolutnih vrijednosti. Nacrtati algoritam.
- Učitati 4 broja. Izračunati korijen aritmetičke sredine njihovih apsolutnih vrijednosti. Nacrtati algoRITAM
Elementi linijske strukture: Početak, Kraj (isti simbol), Ulaz, Izlaz (isti simbol) i obrada.
Slika 1. Elementi linijske strukture
Nema komentara:
Objavi komentar