Algoritmer för problemlösning

Esitietovaatimuksena ovat kurssit Tietorakenteet ja algoritmit I ja II (tai vastaavat tiedot). Kurssilla on hyötyä hyvästä ohjelmointitaidosta ja matemaattisesta yleissivistyksestä.

Kurssin jälkeen opiskelija

• osaa C++-kielen perusasiat ja pystyy toteuttamaan sillä algoritmeja
• tuntee tärkeimmät C++-standardikirjaston tietorakenteet ja algoritmit
• osaa käyttää binäärihakua, dynaamista ohjelmointia ja segmenttipuuta monipuolisesti algoritmien suunnittelussa
• tuntee joitakin edistyneempiä algoritmitekniikoita (esim. Z-algoritmi, verkon 2-yhtenäisyys, treap-rakenne)

Kurssimateriaali MOOC-ympäristössä

Suoritustavat

Kurssi toteutetaan MOOC-kurssina ja sen voi suorittaa kokonaan verkossa. Kurssiin saattaa kuulua myös luentoja ja pajaohjausta.

Avoimen yliopiston toteustavat voivat poiketa koulutusohjelman toteuksesta.

Arviointimenetelmät ja -kriteerit

Arvosteluasteikko on 1-5. Arvostelu perustuu MOOC-ympäristössä ratkottaviin tehtäviin.

Oppimista tukevat aktiviteetit ja menetelmät

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

Kohderyhmät

Tietojenkäsittelytieteen kandiohjelman valinnainen aineopintokokonaisuuteen kuuluva kurssi.

Kurssi sopii kaikille tietorakenteista ja algoritmeista kiinnostuneille.

Opintojakso voidaan tarjota osana jatkuvan oppimisen tarjontaa.

Järjestämisajankohta opetusperiodin tarkkuudella

Kurssi on aina suoritettavissa.

Suositeltava suoritusajankohta tai -vaihe

Tietojenkäsittelytieteen kandiohjelmassa kurssi suositellaan suoritettavaksi toisena tai kolmantena opiskeluvuotena.

Opintokokonaisuus

Tietojenkäsittelytieteen kandiohjelman aineopintokokonaisuuteen kuuluva kurssi

Vanhentuminen

Normaalit säännöt

Mahdolliset opetuskielet

Suomi