Nasvet - izpis najvisjega stevila

Zdravo, zanima me če mi lahko pomagate pri nečem čisto osnovnem, ker se še začetnik. Imamo program, ki nam pač izpiše naključno generirana števila, koliko teh nam izpiše, vpišemo sami, zdaj pa bi rad izpisal največje in najmanše število in povprečno vrednost od tistih števil, ki jih je program izpizsal, vem da bi moral preverjati če je prvo večje od drugega, nekaj v tem smislo, ne kapne mi kako, prosim za pomoč:) In še preveril kako dober je tak naključno generator??????

Lp

Hmm, recimo nekaj takega:

1. preberi koliko naključnih števil se naj generira in to shrani v N
2. najmanjseStevilo = 999999999 (ta vrednost naj bo večja od največjega možnega generiranega naključnega števila)
3. najvecjeStevilo = 0 (ta vrednost naj bo manjša od najmanjšega možnega generiranega naključnega števila)
4. povprecnaVrednost = 0
5. vsota = 0
6. stevec = 0
7. ponavljaj dokler stevec < N:
a) nakljucnoStevilo = novo nakljucno stevilo
b) ce nakljucnoStevilo < najmanjseStevilo potem najmanjseStevilo = nakljucnoStevilo
c) ce nakljucnoStevilo > najvecjeStevilo potem najvecjeStevilo = nakljucnoStevilo
d) vsota = vsota + nakljucnoStevilo
e) stevec = stevec + 1
8. povprecnaVrednost = vsota / N

In še preveril kako dober je tak naključno generator??????

Ne razumem, kaj misliš s tem?

Kvaliteta generiranja števil je vezana na naključnost generiranja. Če imaš generator, ki generira števila od 1-N za relativno velik N, potem bi dober generator približno enako razporedil verjetnost na vsa števila (recimo pri N**2 ponovitvah bi vsako število našel N-krat).

Seveda pa je to samo nujni, ne pa zadostni predpogoj. Matematiki in šolani ljudje bodo znali priložiti še kak pogoj ne ponavljanja sekvenc,...

V gornjem primeru bi generirana števila razdelil v razrede in vsaj preveril, da ima vsak razred približno enako zadetkov. Za zahtevnost naloge bo najbrž več kot dovolj.

To je sicer daleč od optimalnega algoritma, vzameš eno število in ga primerjaš z vsemi ostalimi, ko je neko število večje vzameš tistega in potem ponavljaš postopek dokler ne najdeš največjega.

Za malo bolj optimiziran način, si pa lahko pogooglaš quicksort.

Kar jaz vem je quicksort hitrejši samo pri iskanju k-tega elementa, pri max in min pa je kječjemu počasnejši. Qucksort ima povprečje O(n*logn), mediana median O(n). Če pa greš cez celo tabelo in iščeš min in max maš pa tud O(n). Tak da ne komplicirat kjer ni potrebe.

Lahko mogoče pokažeš kodo?

@kihc: imaš prav, sem slabo premislil