3621410 Diskreetit rakenteet, 5 op
Tunniste |
3621410 |
Voimassaolo |
01.01.1950 -
|
Nimi |
Diskreetit rakenteet |
Lyhenne |
DSR |
Laajuus | 5 op |
Vanhenemisaika |
|
Tyyppi | Aineopinnot |
Oppiaine | 0530 Tietojenkäsittelytiede |
Laji | Opintojakso |
Tuntimäärä |
|
Opinto-oikeus |
|
Arvostelu | 0-5 |
Suositeltu suoritusaika | |
| |
|
|
| |
Vastuuyksikkö |
Tietojenkäsittelytiede (J,K) |
|
Kuvaus:
Osaamistavoitteet |
Opiskelija:
- Ymmärtää propositiologiikan ja predikaattilogiikan perusteorian sekä keskeisimmät merkintätavat ja osaa käyttää loogisen päättelyn perustyökaluja, kuten totuustauluja ja Karnaugh’n karttoja
- Ymmärtää joukko-opin, funktioiden sekä relaatioiden määritelmät ja merkintätavat, perusteorian sekä niiden merkityksen
- Hallitsee kombinatoriikan teorian sekä osaa soveltaa teoriaa käytäntöön
- Hallitsee graafiteorian (verkkoteorian) sekä osaa soveltaa teoriaa käytäntöön
- Hallitsee matemaattisen induktion
|
Sisältö |
Propositio- ja predikaattilogiikka, joukko-oppi, funktiot ja relaatiot, kombinatoriikka, graafiteoria, matemaattinen induktio |
Suoritustavat |
Monimuoto-opetus flipped classroom -menetelmällä. Verkossa opiskeltavat opetusvideot sekä verkossa jaettava opetusmateriaali. Viikoittain yksi kontaktiopetusluento (2h) Laskuharjoitukset kontaktiopetuksena 7x2h. Kaksi välikoetta (2x2h) tai loppukoe (4h). Omatoimisen opiskelun määrä noin 97,5h. |
Toteutustavat |
Monimuoto-opetus. Videoluennot, harjoitukset kontaktiopetuksena. Harjoitustehtävät ja niiden oikeat vastaukset käsitellään ainoastaan harjoitustilaisuudessa |
Oppimateriaalit |
Videoluennot, luentomateriaali, luentomuistiinpanot |
Arvosteluperusteet |
0-5. Arvostelu tehdään välikokeiden tai loppukokeen sekä harjoitustehtävien perusteella. Harjoitustehtävien pisteitä saa kerättyä, kun tekee harjoitustehtävät ja osallistuu harjoitusten kontaktiopetuksiin. |
Ajankohta |
Syyslukukausi |
Tarjontatieto |
Kurssi on tarkoitettu suomenkielisille tietojenkäsittelytieteen tutkinto-opiskelijoille sekä sivuaineopiskelijoille |
Lisätietoja |
Opetuksen kieli: Suomi |
|
Kirjainlyhenne opetustapahtuman nimen edessä tarkoittaa kampusta, jolla opetus tai tentti järjestetään: J = Joensuu, K = Kuopio.
Meneillä oleva ja tuleva opetus
Tulevat tentit
Ei yleisiä tenttejä WebOodissa |