utorak, 27. travnja 2021.

ALGORITAM

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:

  1. Učitati dva broja i naći sumu. Nacrtati algoritam.
  2. Jedan radnik uradi posao za M dana a drugi za N dana. Za koliko dana bi uradili posao ako rade zajedno. Nacrtati algoritam.
  3. Ako vozilo pređe sa x litara s km. Koliko potroši litara na 100 km.. Nacrtati algoritam.
  4. 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.
  5. Napisati program za izračunavanje pređenog puta (s) pri jednolikom ubrzanom kretanju ( s=v0t + at2/2 ). Nacrtati algoritam.
  6. Nacrtati algoritam za računanje godina starosti. Nacrtati algoritam.
  7. Koliko treba dodati primjese u tečnost zapremine V da se sa 2% poveća na 5%. Nacrtati algoritam.
    Geometrija i trigonometrija
  8. Za poznati r naći O i P kruga. Nacrtati algoritam.
  9. Izračunati sumu kubova 3 učitana broja. Nacrtati algoritam.
  10. Učitati stranice trougla i naći obim i površinu. Nacrtati algoritam.
  11. Učitati katete pravouglog trougla. Izračunati površinu i hipotenuzu. Nacrtati algoritam.
  12. Izračunati O, P i V kvadra (za poznate stranice a, b, c). Nacrtati algoritam.
  13. Učitati koordinate dvije tačke M1(x1,y1) i M2(x2,y2) i izračunati udaljenost. Nacrtati algoritam.
    Pretvaranja
  14. Učitati časove, minute i sekunde. Ispisati koliko je to sekundi. Nacrtati algoritam.
  15. Nacrtati algoritam za pretvaranje dolara u evre. Nacrtati algoritam.
  16. Nacrtati algoritam za pretvaranje galona u litre. (1 galon = 4.54 litre). Nacrtati algoritam.
  17. Nacrtati algoritam za pretvaranje km/h u m/s. Nacrtati algoritam.
  18. Nacrtati algoritam kojim se prevodi temperatura iz skale Celzija u skalu Farenhajta. Nacrtati algoritam.
    Aritmetička sredina
  19. Naći aritmetičku sredinu tri broja. Nacrtati algoritam.
  20. Poznata je površina pravougaonika i stranica a. Izračunati obim i dijagonalu. Nacrtati algoritam.
  21. Učitati 2 broja. Izračunati korijen aritmetičke sredine njihovih apsolutnih vrijednosti. Nacrtati algoritam.
  22. 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

Kolicina-toplote