|
|
|||||||||||||||||
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 % |