Wiki source code of Informaatioteoria, kevät 2010

Last modified by thautala@helsinki_fi on 2024/03/27 10:03
Show last authors
1 = Informaatioteoria, kevät 2010 =
2
3 === Luennoitsija ===
4
5 [[Kari Ylinen>>doc:mathstatHenkilokunta.Ylinen, Kari]]
6
7 === Laajuus ===
8
9 5 op.
10
11 === Tyyppi ===
12
13 Syventävä opinto
14
15 === Esitietovaatimukset ===
16
17 Jokin todennäköisyyslaskennan kurssi on suositeltava joskaan ei täysin välttämätön pohja.
18
19 === Luentoajat ===
20
21 III ja IV periodi. Opetusta keskimäärin kolmena maanantaina kuukaudessa neljä tuntia päivässä klo 10-12 salissa B322 ja 14-16 salissa C122. Tästä luentoja on kaksi kolmasosaa ja harjoituksia yksi kolmasosa sovittavina aikoina. Ensimmäinen luentokerta 18.1.
22
23 Pääsiäisloma 1.-7.4.10
24
25 === Kokeet ===
26
27 Loppukoe, harjoitusaktiivisuudesta voi saada lisäpisteitä korkeintaan yhden koetehtävän verran.
28
29 === Sisältö ===
30
31 Claude E. Shannonin tutkimuksista 1940-luvun loppupuolella alkunsa saaneen informaatioteorian keskeiset kysymykset koskevat tiedon pakkaamista ja siirtämistä. Näihin liittyvät teorian peruskäsitteet entropia ja kanavan kapasiteetti. Kurssilla käsitellään oleellisesti Shannonilta peräisin olevia tuloksia ja niiden sovelluksia tilanteissa, joissa tullaan toimeen ilman mittateoreettista todennäköisyyslaskentaa. Kurssilla on läheinen yhteys koodausteoriaan ja kryptografiaan, joita ei kuitenkaan juuri ehditä
32 käsitellä. Tavoitteena on informaatioteorian perusrakenteen tuntemus
33 kurssilla tiivisti esitettävän todennäköisyysteorian pohjalta sekä
34 keskeisten sovellusten, mm. Huffmanin koodausalgoritmin hallinta.
35
36 === [[Ilmoittaudu>>url:https://oodi-www.it.helsinki.fi/hy/opintjakstied.jsp?html=1&Tunniste=57072||shape="rect"]] ===
37
38 Unohditko ilmoittautua? [[Mitä tehdä>>doc:mathstatOpiskelu.Kysymys4]].
39
40 === Laskuharjoitukset ===
41
42 |=(((
43 Ryhmä
44 )))|=(((
45 Päivä
46 )))|=(((
47 Aika
48 )))|=(((
49 Paikka
50 )))|=(((
51 Pitäjä
52 )))
53 |(((
54 1.
55 )))|(((
56
57 )))|(((
58
59 )))|(((
60
61 )))|(((
62
63 )))
64 |(((
65 2.
66 )))|(((
67
68 )))|(((
69
70 )))|(((
71
72 )))|(((
73
74 )))