Opinto-opas

Osaamistavoitteet

Opintojakson suoritettuaan opiskelija osaa
• Soveltaa logiikan merkintöjä ja operaatioita, muodostaa totuustauluja, soveltaa päättelysääntöjä.
• Käyttää jaollisuutta, modulaarista aritmetiikkaa ja Eukleideen algoritmia.
• Ratkaista kombinatorisia ongelmia käyttämällä permutaatioita, kombinaatioita ja binomilausetta.
• Analysoida aritmeettisia ja geometrisia lukujonoja, ratkaista rekursiivisia yhtälöitä.
• Määritellä graafien peruskäsitteet: polut, syklit, yhtenäisyys ja tasograafi.
• Käyttää MATLAB:ia tai muuta matemaattista ohjelmistoa soveltavan matematiikan ongelmien ratkaisemiseen.

Sisältö

• Logiikan perusteet
• Johdatus lukuteoriaan ja algoritmeihin
• Kombinatoriikan perusteet ja sovellukset
• Johdatus lukujonoihin ja sarjoihin
• Johdatus graafiteoriaan

Esitietovaatimukset

Tieto- ja viestintätekniikan koulutuksen edeltävät matematiikan opintojaksot (tai vastaavat tiedot ja taidot):
Insinöörimatematiikan perusteet
Calculus