Naloge - 5. dan
Naloga 1
(2,5 točke)
V datoteki (ime datoteke je podano kot prvi argument) so podane točke v ravnini. Vsaka točka je podana z imenom in dvema koordinatama. Ime točke vsebuje največ 5 črk. Datoteka vsebuje največ 100 točk.
Napiši program tocke.c, ki:
- prebere datoteko in podatke shrani v tabelo,
- izpiše točke po abecednem vrstnem redu glede na ime točke,
- izpiše točke urejene po oddaljenosti točke od koordinatnega izhodišča.
Namig: za urejanje točk uporabite mehurčno urejanje (bubble sort) - glej predavanja.
Primer vhodnih datotek: tocke1, tocke2.
Naloga 2
(2,5 točke)
Napiši program histogram.c, ki generira N naključnih števil med 1 in 100. Pri tem naj program šteje, koliko od teh števil je padlo na interval med 1 in 10, koliko na interval med 11 in 20, …, in koliko na interval med 91 in 100. Na koncu naj program izriše diagram, ki ponazarja porazdelitev števil po intervalih.
Primer: če je N enak 13 in če program generira števila 34, 12, 45, 39, 90, 21, 56, 85, 31, 76, 17, 54, 98, naj bo izrisan diagram tak:
o o o o o o o o o o o o o --------------------------------------------------------------------- 1-10 11-20 21-30 31-40 41-50 51-60 61-70 71-80 81-90 91-100
Razlaga: na intervalu med 1 in 10 ni bilo generirane nobene številke, zato tam ni izrisanega nobenega krogca; na intervalu med 31 in 40 so bile generirane tri številke, zato so tam narisani trije krogci; podobno velja za ostale intervale.
Nadgradnja (za 0,5 točke): izrisan diagram ne sme biti višji od M. Torej, najvišji stolpec lahko vsebuje največ M krogcev. Vse vrednosti v stolpcih zato preračunajte relativno glede na M.
Parametra N in M sta podana kot prvi in drugi argument od klicu programa.