Opinto-opas

Opinto-opas
Vuonna 2022 alkavat ja sitä aiemmat koulutukset
Savonian uuden opinto-oppaan (2023 ja tämän jälkeen alkavat koulutukset) löydät täältä.
Lähtökohdat | Osaamistavoitteet | Opintojen rakenne | Asiantuntijuuden kehittyminen | Toteutus | Opintojaksotaulukko |
ET21SP Tietotekniikan tutkinto-ohjelma
Opintojaksokuvaus
Koodi | 4 ETX7500 |
Nimi | Diskreetit rakenteet |
Nimi englanniksi | Discrete Structures |
Laajuus | 5 op |
Osaamistavoitteet | Kurssin käytyään opiskelija osaa loogisen päättelyn perusteet ja osaa käyttää loogisen päättelyn perustyökaluja, totuustauluja, Karnaugh’n karttoja, loogisten lauseiden sieventämisen, päättelysäännöt. Opiskelija osaa joukko-opin perusoperaatiot ja relaatiot sekä tuntee niiden yhteyden propositiologiikkaan. Opiskelija osaa induktiotodistuksen, hallitsee kombinatoriikan perusteet sekä Boolen algebran perusteet. Opiskelija osaa verkkoteorian perusteet. |
Keskeiset sisällöt | Propositiologiikkaa, joukko-oppia, predikaattilogiikkaa, relaatiot, matemaattinen induktio, kombinatoriikkaa, verkkoteoriaa, Boolen algebraa, Karnaugh'n kartat |
Suoritustavat | Kaksi välikoetta tai loppukoe |
Arviointiasteikko | 0 - 5 |
Materiaali | Luentomuistiinpanot |
Edeltävät opinnot | |
Muuta huomioitavaa | Itä-Suomen yliopiston Tietojenkäsittelytieteen laitoksen toteuttama opintojakso |
Yhteyshenkilö | Pitkänen Veijo |
<< Takaisin opintojaksotaulukkoon
Pidätämme oikeuden opetussuunnitelmien muutoksiin mm. opiskeltavien sisältöjen päivitystarpeiden takia.