Sys Print udzbenik hr Informatika 6 6 4
Sys. Print udzbenik. hr Informatika 6 6. 4. Raščlanjivanje problema Jednostavni i složeni problemi Problem 3.
Sys. Print udzbenik. hr Informatika 6 2 U poštu je stiglo 10 paketa jednakih dimenzija. Poštar Stipe dobio je zadatak sortirati pakete po težini od najtežeg do najlakšeg pomoću dvostrane vage. Nakon pomnog razmišljanja poštar Stipe je odlučio prvo riješiti manji, jednostavniji problem. Odredio je najteži od tri paketa. Koliko je vaganja poštar Stipe morao izvesti da bi sortirao pakete ovim načinom?
Sys. Print udzbenik. hr Određivanje najtežeg od prva tri paketa Informatika 6 1. korak Poštar Stipe je najprije izvagao dva paketa da dozna koji je od njih teži. Teži paket ostavio je na vagi, a lakši je maknuo i stavio na stranu. 2. korak Uzeo je sljedeći paket i stavio na vagu te mu usporedio težinu s trenutno najtežim paketom. Nakon ta dva vaganja Stipe je uspješno odredio najteži od prva tri paketa i njega odlučio dalje ostaviti na vagi. Dakle, za određivanje najtežeg od tri paketa potrebno je izvršiti 2 vaganja. 3
Sys. Print udzbenik. hr Određivanje najtežeg od 4 paketa Informatika 6 Zatim je postavio četvrti paket na vagu. Nakon usporedbe težine, ostavio je teži paket na vagi. Za koliko se broj vaganja povećao s četvrtim paketom? 4 S obzirom da je četvrti paket bilo potrebno usporediti samo s trenutnim najtežim paketom, broj vaganja se povećao za jedan pa je za pronalaženje najtežeg od 4 paketa potrebno 3 vaganja.
Sys. Print udzbenik. hr Informatika 6 Možete li na osnovi ovih početnih vaganja doći do zaključka koliko je potrebno vaganja za određivanje najtežeg paketa od svih 10 komada? Možemo si pomoći raspisivanjem vaganja u tablici. Paketi 10 9 8 7 6 5 4 3 2 Vaganja 9 8 7 6 5 4 3 2 1 Zbrajanjem količine vaganja dolazimo do zaključka da je ovakvim načinom potrebno 45 vaganja za sortiranje 10 paketa po težini. 5
Sys. Print udzbenik. hr Informatika 6 6 Može li se ovaj problem riješiti na neki drugi način? Primjerice, da se prvo izdvoje dvije grupe paketa. U jednoj bi bili lakši, a u drugoj teži pa da se izvrši sortiranje u svakoj grupi posebno. Kako biste vi izvagali pakete? Ima li vaš način više ili manje vaganja od Stipinog?
- Slides: 6