Materiaalit
Muu
Ilmoittautuminen ja opintomaksu
Kuvaus
Voit suorittaa opintojakson osana Tietojenkäsittelytieteen osaston DEFA-opintoja (Digital Education For All).
Tietojenkäsittelytieteen kandiohjelma vastaa opintojaksosta.
Esitietoina edellytetään kurssin Tietorakenteet ja algoritmit I (AYTKT200012) tiedot (ja kyseisen kurssin esitiedot).
Kurssin jälkeen osaat
- analysoida aika- ja tilavaativuutta ja algoritmin oikeellisuutta normaaleissa tilanteissa,
- selittää toteutusperiaatteet kattavalle kokoelmalle perustietorakenteita ja -algoritmeja (esim. verkkorakenteet, polun etsiminen) ja perustella niiden aika- ja tilavaativuudet, sekä
- käyttää sujuvasti em. tietorakenteita ja algoritmeja sekä ohjelmointikielen tarjoamia työkaluja (esim. rekursio) ongelmanratkaisussa.
Kurssin keskeisiä aihealueita ovat
- algoritmien suunnittelun ja analyysin perustekniikoita: rekursio, algoritmin oikeellisuuden todistaminen, rekursiivisten algoritmien aika- ja tilavaativuus
- verkot eli graafit: peruskäsitteet, polunetsintä, virittävät puut
- ohjelmointikielten tarjoamat valmiit tietorakennetoteutukset.
- Kurssi perustuu tietojenkäsittelytieteen osastolla laadittuun oppimateriaallin.
- Suositeltu oheislukemisto on Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms.
Opintojakson arvosana määrittyy viikottain suoritettavien automaattisesti arvosteltavien tehtävien mukaan.
Arvosteluasteikko on 0-5.
Opintojaksoon liittyvät kysymykset:
- Mikäli kysymyksesi liittyy opintojakson oppimisympäristöön, olethan yhteydessä mooc@cs.helsinki.fi
- Avoimen yliopiston ilmoittautumiseen liittyviin kysymyksiin osoitteessa: avoinyo-tietojenkasittelytiede@helsinki.fi
- DEFA-väylää ja opintoja koskeviin kysymyksiin vastataan osoitteesta DEFA-help@cs.helsinki.fi.
- Opintojakson sisältöön tai suoritukseen liittyvissä kysymyksissä voit olla yhteydessä opintojakson vastuuhenkilöön, Antti Laaksonen (ahslaaks@cs.helsinki.fi)
Opintojakson opiskelu tapahtuu itsenäisesti MOOC-oppimisympäristössä 26.10.2020-20.12.2020 välisenä aikana.
- Opiskele kurssimateriaali ja
- tee kurssimateriaalissa olevat tehtävät. Opintojakson tehtävät suoritetaan MOOC-ympäristössä, josta löydät materiaalit ja ohjeet opintojakson suorittamiseksi.
- Ilmoittaudu opintojaksolle Avoimen yliopiston kautta. Saat ohjeet kurssi-ilmoittautumiseen kurssimateriaalissa kun olet edennyt viimeisen viikon tehtäviin.
- Lisäksi opintojaksolla on viikoittainen luento sekä pajaohjausta, joihin osallistuminen on vapaaehtoista.
Tehtävät
Opintojakso muodostuu 7 viikosta, joista jokaisella on 6 tehtävää (eli yhteensä 42 tehtävää). Tehtävät palautetaan sähköisesti, ja niiden arvostelu on automaattinen. Voit ladata opintojakson oppikirjan kohdasta Materiaalit.
Tehtävien deadlinet ovat sunnuntaisin klo 23:59 seuraavan aikataulun mukaisesti:
- 8.11., 15.11., 22.11., 29.11., 6.12., 13.12., 20.12.
Kurssi on osa tietojenkäsittelytieteen koulutusohjelman aineopintoja.
Kurssilla opittuja menetelmiä sovelletaan kurssilla Aineopintojen harjoitustyö: Tietorakenteet ja algoritmit.