Opintojaksot  
|Tutkinnot| |Opintokokonaisuudet| |Kaikki| |Jatko| |KV|

Opinto-opas 2007-2008

MATP-2200 DISKREETTI MATEMATIIKKA, 3 op
Discrete Mathematics

Opintojakson vastuuhenkilö
Frank Cameron

Opettajat
Frank Cameron

Toteutuskerrat
  Periodi 1 Periodi 2 Periodi 3 Periodi 4 Kesä
Luento - 24 h/per - - -
Harjoitus - 18 h/per - - -
Tentti  
(Lukuvuoden 2007-2008 aikataulu)

Tavoitteet
Kurssissa perehdytetään diskreetin matematiikan käsitteisiin, joita käytetään usein tietoteknikassa.

Sisältö
Sisältöalue Ydinaines Täydentävä tietämys Erityistietämys
1. Funtiot
- funktioiden rakentaminen
- rekursiiviset funktiot
- proseduuri 
     
2. Joukko-oppi funktioita       
3. Graafi ja graafifunktioita
- graafin läpikulku
- lyhyimmän polun tehtävä 
     
4. Puu ja puufunktioita
- binäärihakupuu
 
     

Suoritusvaatimukset
Joko tentti tai harjoituskokeet.

Opintojakson arviointikriteerit

  • Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

  • Oppimateriaali
    Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
    Kirja Discrete Structures, Logic, and Computability James L. Hein 0763718432   2002 Ei ole   
    Opintomoniste Diskreettimatematiikan paloja Frank Cameron       Kyllä   

    Esitiedot
    Tunnus Nimi OP P/S
    MATP-1310 MATP-1310 Insinöörimatematiikka 1 3 Suositeltava
    MATP-2100 MATP-2100 Algoritmimatematiikka 3 Suositeltava

    Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)

    Huomautuksia

  • Opintojakson osasuoritusten pitää liittyä samaan toteutuskertaan.

  • Tieto- ja viestintätekniikan (TVT) käyttö opetuksessa

  • Opintojaksolla hyödynnetyt tieto- ja viestintätekniikat
  • - tiedottamisessa kotisivuilla, uutisryhmissä tai s-postilistoilla esim. ajankohtaiset asiat, aikataulut
    - harjoitus-, ryhmä- tai laboratoriotöiden työstämisessä
    - harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa

    Mitoitus
    OpetusmuodotTuntia
    Luennot 48
    Harjoitukset 36
    Kaikki yhteensä 84

    Viimeksi muokattu 16.04.2007
    MuokkaajaFrank Cameron