MATA2500 - Demot yms

Lunttilappu ja tentin rakenne

Tentin luonnos on tässä. Ei tule välttis juuri tällainen, mutta suunnilleen ainakin.

Tenttiin tulee kysymyspaperin ohella kaksi lappua: logaritmitaulukko sekä lunttilappu. Jälkimmäinen on vielä keskeneräinen, katsokaa mitä siellä on ja tehkää ehdotuksia että mitä muuta sinne kannattaisi vielä lisätä.

Demot

Ilmestyvät tänne yleensä tiistaisin, ratkaisut torstaisin illasta.

• Demotehtävät 1 Demoissa oli aiemmin pieni virhe, tehtävässä 6 Jensenin epäyhtälön oikealla puolella pitää olla "p_j f(x_j)" eikä "p_j x_j". Ratkaisuehdotuksia 1. Pääosin oltiin osattu kaikki juuri oikein.
• Demotehtävät 2 Demoissa oli pieni typo, tehtävän 2 puukuvassa alimmalla rivillä pitää olla a_n ja b_n eikä a_n-1 ja b_n. Ratkaisuehdotuksia 2. Pääosin oltiin taas osattu kaikki juuri oikein.
• Demotehtävät 3 Ratkaisuehdotuksia 3.
• Demotehtävät 4 Ratkaisuehdotuksia 4.
• Demotehtävät 5 Ratkaisuehdotuksia 5.

Kurssin arvosteluasteikko

Tarkempi arvosteluasteikko on nyt selvillä ja selitetään tässä.

Demopisteet

Perustehtäviä tulee kurssilla olemaan 5x3 = 15 kappaletta. Kolmannes eli 5 kappaletta pitää tehdä vähintään, ja pistejakauma tämän jälkeen on seuraava. 5 tehtävää: 0p, 7 tehtävää: 1p, 9 tehtävää: 2p, 11 tehtävää: 3p ja 13 tehtävää: 4p.

Syventäviä tehtäviä on kurssilla myöskin 5x3 = 15 kappaletta. Neljännes eli 4 kappaletta pitää tehdä vähintään 4op suoritukseen, ja pistejakauma tämän jälkene on seuraava. 4 tehtävää: 0p, 6 tehtävää: 1p, 8 tehtävää: 2p, 10 tehtävää: 3p, 12 tehtävää: 4p, 14 tehtävää: 5p.'

Kurssin 2op -version suorittajat saavat syventävistä tehtävistä myös pisteitä seuraavasti: 0 tehtävää: 0p, 2 tehtävää: 1p, 4 tehtävää: 2p, 6 tehtävää: 3p, 8 tehtävää: 4p, 10 tehtävää: 5p.

Tenttipisteet

Kurssissa on perus- ja syventävät osat, kumpikin muotoa "kolme tehtävää, valitse kaksi". Kurssin 2op-version suorittajat tekevät vain perusosan, 4op suorittajat tekevät kummankin osion. Kukin tehtävä on arvoltaan 6p, eli maksimipistemäärät tentistä ovat 12p (2op tekijöille) tai 24p (4op tekijöille).

Kurssiarvostelu

Kurssiarvosana määräytyy seuraavan taulukon mukaan

Esseen aiheita

Parhaassa tilanteessa esseen aihe löytyy siten, että joku kurssin asia kiinnostaa sinua ja ehdotat siitä aihetta luennoitsijalle. Sitten syvennät kyseistä kohtaa. Optimaalisessa tilanteessa pääset käyttämään taustaasi ohjelmoinnissa/fysiikassa/tilastotieteessä/jne.

Jos aihetta ei meinaa kuitenkaan keksiä, niin tänne lätkitään kurssin edetessä esiin nousseita ideoita. Muutamia alustavia heittoja:

• Differentiaalientropia on meille tuttu entropia mutta jatkuvien satunnaismuuttujien kontekstissa. Määritelmä, erot sekä yhteneväisyydet diskreetin entropian kanssa, ja todistus sille että normaalijakauma maksimoi tämän ovat luontevia pohdiskelun aiheita.
• (Jos neuroverkot entuudestaan edes vähän tuttuja.) Neuroverkoissa piilevä informaatio. Otetaan neuroverkko joka tunnistaa mustavalkoisia kissakuvia; sisääntulokerroksessa on 256 x 256 neuronia, kahdessa piilokerroksessa kussakin 300 neuronia ja ulostulokerros on yksi neuroni joka sanoo "kissa" tai "ei". Ottaen huomioon että yksittäisen perseptroni tuottaa enintään bitin verran informaatiota, miten paljon informaatiota neuroverkko voi tuottaa? Miten monta eri kuvaa on olemassa? Miksi tämä silti suunnilleen toimii?
• Korrelaatio vs. yhteisinformaatio. Mitä eroja ja samankaltaisuuksia?
• Coxin lauseen yksityiskohtien läpikäynti Sivian kirjan Data Analysis appendiksin tasolla.
• Onko Kullback-Leibler siisteintä ikinä, mutta sitä käsiteltiin liian vähän? Etsi joku Kullback-Leibler -sovelluskohde jota meillä ei näkynyt ja kirjoita siitä.
• Osaatko automaatteja ja Turingin koneita? Käy läpi Kolmogorov-kompleksisuuden määritelmä formaalisti, ja todista tarkasti muutama perusominaisuus. (Esimerkiksi katenoitujen merkkijonojen kopleksisuuskaava.)
• Luennoilla käydään/käytiin läpi Huffmanin koodeja hiukan, mutta näistä on jännempi verisio joita kutsutaan nimellä Artimeettiset koodit.
• Oletko kova koodaamaan? Koodaa oma kompressioalgoritmisi ja arvioi (karkeasti) sen toimintaa informaatioteknisillä käsitteillä.
• Oletko semikova koodaamaan? Analysoi .jpeg- tai .zip algoritmin toiminaa.
• Jotain informaatioteoriasta ja kryptografiasta. Mutta eihän me olla vielä käsitelty! No, ei niin, mutta tule kysymään niin keksitään aihe jota voi lukea omin päin ennen luentokäsittelyä ja joka ei mene liikaa päällekkäin.
• Haluat esseen kirjoittaa mutta mikään näistä aiheista ei inspaa? Ota yhteyttä niin keksitään jotain hauskaa!

Muistutuksena: esseen deadline on vuoden loppuun mennessä, mutta mikäli esseen aikoo palauttaa pitää luennoitsijalle ilmoittaa aikeistaan viimeistään 21.11. ja vähintään karkea raakile (tyyliin ranskalaisia viivoja) pitää palauttaa ennen kurssitenttiä 17.12. Esimerkiksi viikko 48 on loistavaa aikaa esseen kirjoittamiselle.