Tietorakenteet ja algoritmit I

Esitietoina ovat kurssien Ohjelmoinnin perus- ja jatkokurssi (TKT10002 ja TKT10003) sekä Johdatus yliopistomatematiikkaan (MAT11001) tai vastaavat tiedot.

Kurssin jälkeen opiskelija

• tuntee O-merkinnän ja osaa analysoida sen avulla algoritmeja sekä valita tilanteeseen sopivan algoritmin
• tietää tehokkaita järjestämisalgoritmeja ja osaa käyttää niitä algoritmien suunnittelussa
  
• tuntee lista- ja hajautusrakenteiden toteutustapoja
• osaa käyttää rekursiota ohjelmoinnissa
  
• osaa verkkojen peruskäsitteet ja tuntee algoritmeja verkkojen läpikäyntiin
  

Verkkomateriaali MOOC-ympäristössä

Kohderyhmät

Kurssi sopii kaikille tietorakenteista ja algoritmeista kiinnostuneille.

• Tietojenkäsittelytieteen kandiohjelman pakollinen perusopintokokonaisuuteen kuuluva kurssi.
• Opintojakso voidaan tarjota osana jatkuvan oppimisen tarjontaa.
  

Suoritustavat

Kurssin voi suorittaa kokonaan tai suurimmaksi osaksi verkossa ratkomalla tehtäviä. Kurssin suorituksen osana saattaa olla valvottu läsnäoloa vaativa osuus.

Avoimen yliopiston toteustavat voivat poiketa koulutusohjelman toteuksesta.

Arviointimenetelmät ja -kriteerit

Arvosteluasteikko on 1-5. Arvostelu perustuu verkkotehtäviin ja mahdolliseen läsnäoloa vaativaan suoritukseen tai erilliskokeeseen.

Oppimista tukevat aktiviteetit ja menetelmät

Automaattisesti arvosteltavat tehtävät MOOC-ympäristössä

Järjestämisajankohta opetusperiodin tarkkuudella

Kurssi järjestetään syys- ja kevätlukukaudella periodeissa 1 ja 3.

Suositeltava suoritusajankohta tai -vaihe

Tietojenkäsittelytieteen kandiohjelmassa kurssi suositellaan suoritettavaksi ensimmäisenä opiskeluvuotena.

Opintokokonaisuus

Tietojenkäsittelytieteen kandiohjelman perusopintokokonaisuuteen kuuluva kurssi

Vanhentuminen

Normaalit säännöt

Mahdolliset opetuskielet

Suomi