TIEP1020 Discrete Structures (5 cr)

Study level:
Basic studies
Grading scale:
0-5
Language:
Finnish
Responsible organisation:
Faculty of Information Technology
Curriculum periods:
2017-2018, 2018-2019, 2019-2020

Description

Sisältö

Kurssilla opitaan perusteet joukko-opista, funktioista, relaatioista, logiikasta, diskreetistä todennäköisyyslaskennasta ja matemaattisesta päättelystä. Lisäksi perehdytään lukujärjestelmiin ja tiedon esitykseen tietokoneessa sekä verkkoteorian käsitteistöön. Eri aihealueisiin perehtymistä tukevat kurssiin olennaisena osana kuuluvat harjoitukset.

Opetusmuodot: Luennot ja harjoitukset

Suoritustavat

Harjoitustehtävien tekeminen ja testaava koe tai loppukoe. Luennoilla ja harjoituksissa ei ole läsnäolopakkoa.

Arviointiperusteet

Kurssin suorituksen arviointi tapahtuu harjoituksiin osallistumisen ja mahdollisten muiden harjoitustehtävien perusteella sekä kurssin päätteeksi pidettävän testaavan kokeen avulla. Vaihtoehtoisesti suoritus on mahdollista pelkän loppukokeen perusteella.

Learning outcomes

Kurssin käytyään opiskelija tuntee tietojenkäsittelyn matemaattisen taustan ja diskreetin matematiikan perusteet.

Description of prerequisites

Lukion pitkä matematiikka tai MATY010 Matematiikan propedeuttinen kurssi.

Literature

  • Suositeltavaa kirjallisuutta on Saarimäki, M. Diskreettiä ja äärellistä matematiikkaa. Jyväskylä: Jyväskylän yliopisto (vuoden 1997, 2000 tai 2007 painos tai verkkoversio).

Completion methods

Method 1

Select all marked parts
Parts of the completion methods
x
Unpublished assessment item