Forum » Šola » Informatika - naloga
Informatika - naloga
N-E-O ::
a) Napiši, koliko informacije dobiš, če zveš ali si naredil maturitetni izpit ali ne? Svoj odgovor utemelji!
b) Napiši, koliko informacije dobiš, če izveš, da je nekdo pri hkratnem metu treh igralnih kock na vseh treh vrgel šestico (za log2**6 uporabi vrednost 2,585).
**Opomba: 2 je osnova logaritma
c) Napiši, koliko informacije dobiš še pri drugem metu treh kock, če zveš, da je tudi pri njem vrgel tri šestice? Svoj odgovor razloži!
Za primer a) vem, da je odgovor 1 bit, ker gre pač za lep elementaren odgovor z 2 enako možnima izidoma.
Kako pa je z b) in c) primerom? Kaj ni tako, da so biti le celoštevilski?
b) Napiši, koliko informacije dobiš, če izveš, da je nekdo pri hkratnem metu treh igralnih kock na vseh treh vrgel šestico (za log2**6 uporabi vrednost 2,585).
**Opomba: 2 je osnova logaritma
c) Napiši, koliko informacije dobiš še pri drugem metu treh kock, če zveš, da je tudi pri njem vrgel tri šestice? Svoj odgovor razloži!
Za primer a) vem, da je odgovor 1 bit, ker gre pač za lep elementaren odgovor z 2 enako možnima izidoma.
Kako pa je z b) in c) primerom? Kaj ni tako, da so biti le celoštevilski?
Jean-Paul ::
Kako kar veš odgovor na vprašanje a. Kar slepo nekomu verjameš? Mislim, da se boš z utemeljitvijo moral malo bolj potruditi. Mogoče definicija mere informacije? Kaka formula?
Je to za faks? Kateri?
Kaj ni tako, da so biti le celoštevilski?Si že videl npr. 7,755 bitni procesor? Kljub temu se lahko zgodi, da je npr. 7 bitov premalo, 8 pa že preveč.
Je to za faks? Kateri?
Jean-Paul ::
Ker je za srednjo šolo, naj bo malo pomoči. Pri prvih dveh vprašanjih gre praktično za isto stvar. Zanima nas informacija, ki jo dobimo, ko izvemo odgovor/izid poskusa. V teoriji informacij govorimo o informacijski ali Shannonovi entropiji. Ta meri nedoločenost, povezano z določeno naključno spremenljivko. Za dobro razumevanje teh pojmov je potrebno določeno predznanje iz teorije verjetnosti (in statistike).
Torej, za izračun entropije (količine informacije) moramo poznati porazdelitveni zakon, po katerem se dana naključna spremenljivka porazdeljuje. Entropijo (diskretne naključne spremenljivke) potem izračunamo po sledeči formuli: H(X) = -\sum_{i=1}^{N} p_i * log_2(p_i)
Tvoja naloga je, da iz vprašanja razbereš porazdelitveni zakon, vstaviš številke v formulo in "izpljuneš rezultat". Pri vpr. a) in b) imaš obakrat enakomerni porazdelitvi, ker sta a) odgovora enakovredna in b) ker so kocke "poštene", zato imaš v primeru a) p_1 = p_2 = 0.5 in v primeru b) p_1 = p_2 = p_i = p_216 = 6^-3
Ker imaš enakomerni porazdelitvni, se formula še dodatno poenostavi: H(X)=-log_2(p). Sklepam, da imaš takšno formulo v svojem učbeniku.
Do odgovora na tretje vprašanje se poskušaj dokopati sam, če ne bo šlo, vprašaj.
P.S. Zelo verjetno je, da so te stvari v vaših učbenikih napisane malo bolj enostavno, zato ne skrbi, če vsega ne razumeš.
Torej, za izračun entropije (količine informacije) moramo poznati porazdelitveni zakon, po katerem se dana naključna spremenljivka porazdeljuje. Entropijo (diskretne naključne spremenljivke) potem izračunamo po sledeči formuli: H(X) = -\sum_{i=1}^{N} p_i * log_2(p_i)
Tvoja naloga je, da iz vprašanja razbereš porazdelitveni zakon, vstaviš številke v formulo in "izpljuneš rezultat". Pri vpr. a) in b) imaš obakrat enakomerni porazdelitvi, ker sta a) odgovora enakovredna in b) ker so kocke "poštene", zato imaš v primeru a) p_1 = p_2 = 0.5 in v primeru b) p_1 = p_2 = p_i = p_216 = 6^-3
Ker imaš enakomerni porazdelitvni, se formula še dodatno poenostavi: H(X)=-log_2(p). Sklepam, da imaš takšno formulo v svojem učbeniku.
Do odgovora na tretje vprašanje se poskušaj dokopati sam, če ne bo šlo, vprašaj.
P.S. Zelo verjetno je, da so te stvari v vaših učbenikih napisane malo bolj enostavno, zato ne skrbi, če vsega ne razumeš.
Thomas ::
> Pri vpr. a) in b) imaš obakrat enakomerni porazdelitvi, ker sta a) odgovora enakovredna
Figo sta enakovredna! Večina maturo naredi, zato je MANJ kot bit informacije, ko zveš da si jo.
Mais no, Jean Paul?
Figo sta enakovredna! Večina maturo naredi, zato je MANJ kot bit informacije, ko zveš da si jo.
Mais no, Jean Paul?
Man muss immer generalisieren - Carl Jacobi
root987 ::
N-E-O: In kako ti je poskusna matura šla?
"Myths which are believed in tend to become true."
--- George Orwell
--- George Orwell
N-E-O ::
Jah, pričakoval sem lažje naloge, predvsem na 2. poli. Bo treba še kar nekaj nardit do prave mature 
Double_J ::
Sej ni nikjer podana informacija o uspešnosti mature v nalogi... to pomeni, da te informacije pač nimaš...
Jean-Paul ::
Naloga je lahko res razumljena dvoumno (česar se seveda zaveda tudi Thomas, čeprav mogoče tega ne bo priznal). Če razpolagaš z apriorno verjetnostjo o uspešnosti mature (iz resničnega sveta), potem ima prav Thomas, drugače je odgovor 1 bit. Odvisno od tega, kako je razmišljal zastavljalec naloge. IMO sta pravilna odgovora oba, če ju le znaš utemeljiti. Najbolje da daš kot odgovor kar oba odgovora in ju seveda podkrepiš z "argumenti".
Thomas ::
Tkole bom rekel. Vedno imaš neko apriorno informacijo. Magari, da jo imaš 0 ali 1. Dodatna informacija je vedno relativna, glede na tisto, ki jo že imaš.
Če veš, z gotovostjo 1, da si maturo naredil, potem ti ob podelitvi dajo 0 bitov informacije.
Za tistega, ki se na matematiko spozna, je informacija, da na loteriji številka srečke NI praštevilo, NE predstavlja 1 bit informacije.
Tisti, ki se pa iz načelnih razlogov ne poglablja v teorijo števil čisto nič, pa res dobi ob tej novici 1 bit informacije.
Če veš, z gotovostjo 1, da si maturo naredil, potem ti ob podelitvi dajo 0 bitov informacije.
Za tistega, ki se na matematiko spozna, je informacija, da na loteriji številka srečke NI praštevilo, NE predstavlja 1 bit informacije.
Tisti, ki se pa iz načelnih razlogov ne poglablja v teorijo števil čisto nič, pa res dobi ob tej novici 1 bit informacije.
Man muss immer generalisieren - Carl Jacobi
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Najmanjša mera informacijeOddelek: Znanost in tehnologija | 3516 (1961) | Yggdrasil |
| » | Problem 3 (strani: 1 2 )Oddelek: Znanost in tehnologija | 6515 (5199) | Thomas |
| » | Teorija informacije - vesolje je program (strani: 1 2 )Oddelek: Znanost in tehnologija | 9692 (6614) | Saladin |
| » | popolno naklucje (strani: 1 2 )Oddelek: Znanost in tehnologija | 6902 (5247) | Thomas |
| » | količina informacijeOddelek: Šola | 3097 (2918) | boom-bar |