|
MATP-2100 Algoritmimatematiikka, 3 op
|
Reijo Laihia, Frank Cameron
Luentoajat ja -paikat | Kohderyhmä, jolle suositellaan | |
Toteutus 1 |
|
Porin opiskelijat |
Harjoituskokeet tai tentti.
Osasuoritusten pitää liittyä samaan toteutuskertaan
-
Kurssissa perehdytetään logiikan ja diskreetin matematiikan käsitteisiin, joita käytetään usein ohjelmointikielissä, tietokantajärjestelmissä ja algoritmeissa.
Sisältö | Ydinaines | Täydentävä tietämys | Erityistietämys |
1. | Propositiologiikka - ekvivalentteja lausekeita - päättely | ||
2. | Todistaminen | ||
3. | Joukko-oppi - leikkaus, unioni, erotus, komplemennti - osajoukko ja osajoukkotoditus | ||
4. | Relaatiot - relaatioiden yhdistäminen - relaatioiden ominaisuuksia | ||
5. | Funktiot |
Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
Kirja | Discrete structures, logic, and computability | James L. Hein | 0-7637-1843-2 | 2002 | Englanti | ||
Kirja | Logic and discrete mathematics : a computer science perspective | Winnfried Grassmann | 0-13-501206-6 | 1996 | Englanti | ||
Opintomoniste | Diskreettimatematiikan paloja | Frank Cameron | Suomi |
Opintojakso | P/S | Selite |
MATP-1311 Matematiikka P1 | Suositeltava |
Opintojakso ei vastaan mitään toista opintojaksoa
Kuvaus | Opetusmuodot | Toteutustapa | |
Toteutus 1 | Algoritmimatematiikassa käsitellään propositiologiikkaa, todistamista, joukko-oppia ja relaatioita. Kurssissa on luentoja 24 h ja harjoituksia 18 h. |
Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 % |