Diskreetti matematiikka (5 op)
Toteutuksen tunnus: 5051129-3005
Toteutuksen perustiedot
Ilmoittautumisaika
08.12.2019 - 31.01.2020
Ajoitus
07.01.2020 - 30.04.2020
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
Tekniikka ja liiketoiminta
Toimipiste
Kupittaan kampus
Opetuskielet
- Englanti
Koulutus
- Tieto- ja viestintätekniikan koulutus
- Degree Programme in Information and Communications Technology
Opettaja
- Hazem Al-Bermanei
Ryhmät
-
PINFOS19Information and Communications Technology (International), S19
-
PINFOS18Information and Communications Technology (International), S18
-
VAVA1920Ammattikorkeakoulun yhteiset vapaasti valittavat
Tavoitteet
Opintojakson suoritettuaan opiskelija: tuntee logiikan ja joukko-opin peruskäsitteitä tuntee alkeellisia matematiikan todistusmenetelmiä, erityisesti induktioperiaatteen osaa lukuteorian alkeita ja peruskäsitteitä: kongruenssit, kokonaisluvut mod n tuntee modernin algebran käsitteet: ryhmä, rengas, kunta osaa peruslaskutoimitukset äärellisissä kunnissa tuntee koodausteorian perusteita ja osaa koodata ja dekoodata lineaarikoodeja osaa muodostaa BCH-koodeja äärellisten kuntien sovelluksena ja erityisesti osaa koodata ja dekoodata kaksi virhettä korjaavan BCH-koodin osaa toteuttaa koodaustehtäviä Matlabilla.
Sisältö
propositiologiikan peruskäsitteitä ja tuloksia joukko-opin täydennystä kombinatoriikkaa todennäköisyyslaskentaa ja sen sovelluksia tietotekniikan alueelta lukuteorian alkeita kongruenssit ja kokonaisluvut mod n algebran täydennystä: monoidi, ryhmä, rengas ja kunta, erityisesti äärellisten kuntien teoriaa informaatio- ja koodausteoriaa Shannonin lause matriisilaskennan täydennystä lineaarikoodien koodaus ja dekoodaus BCH-koodit ja näiden koodaus ja dekoodaus Matlabin ohjelmointisovelluksia.
Arviointiasteikko
H-5