|
MATP-2100 ALGORITMIMATEMATIIKKA, 3 op
|
Opintojakson vastuuhenkilö
Frank Cameron
Opettajat
Frank Cameron
Toteutuskerrat
Periodi 1 | Periodi 2 | Periodi 3 | Periodi 4 | Kesä | |
Luento | 4 h/vko | - | - | - | - |
Harjoitus | 3 h/vko | - | - | - | - |
Tentti |
Tavoitteet
Kurssissa perehdytetään logiikan ja diskreetin matematiikan käsitteisiin, joita käytetään usein ohjelmointikielissä, tietokantajärjestelmissä ja algoritmeissa.
Sisältö
Sisältöalue | Ydinaines | Täydentävä tietämys | Erityistietämys |
1. | Propositiologiikka
- ekvivalentteja lausekeita - päättely |
  | |
2. | Joukko-oppi
- leikkaus, unioni, erotus, komplemennti - osajoukko ja osajoukkotoditus |
  | |
3. | Funktiot
- funktioiden yhdistäminen - rekurssiviset funktiot |
  | |
4. | Relaatiot
- relaatioiden yhdistäminen - relaatioiden ominaisuuksia |
  |
Suoritusvaatimukset
Joko tentti tai
harjoituskokeet
Opintojakson arviointikriteerit
Oppimateriaali
Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
Kirja | Discrete structures, logic, and computability | James L. Hein | 0-7637-1843-2 | 2002 | Ei ole | Englanti | |
Kirja | Logic and discrete mathematics : a computer science perspective | Winnfried Grassmann | 0-13-501206-6 | 1996 | Ei ole | Englanti | |
Opintomoniste | MATP-2100 | Frank Cameron | Kyllä | Suomi |
Esitiedot
Tunnus | Nimi | OP | P/S |
MATP-1310 | MATP-1310 Insinöörimatematiikka 1 | 3 | Suositeltava |
Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)
Huomautuksia
Tieto- ja viestintätekniikan (TVT) käyttö opetuksessa
- 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
Opetusmuodot | Tuntia |
Luennot | 48 |
Harjoitukset | 36 |
Kaikki yhteensä | 84 |
Viimeksi muokattu | 16.05.2006 |
Muokkaaja | Tiina Suominen |