Aikataulu
Materiaalit
Muu
Kurssin suorittaminen
Kurssisivusto: https://cses.fi/alon20/list/
Ilmoittautuminen ja opintomaksu
Kuvaus
Kurssi soveltuu opiskelijoille, jotka haluvat syventyä algoritmien suunnitteluun ja ongelmanratkaisuun. Voit suorittaa kurssin osana Tietojenkäsittelytieteen osaston DEFA-opintoja (Digital Education For All)
Esitietovaatimuksena on kurssi Tietorakenteet ja algoritmit (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)
Kevätlukukausi, periodit 3-4
Kurssin tarkkaa sisältöä päivitetään tarpeen mukaan. Keskeisiä aiheita ovat:
- C++-kielen perusteet ja standardikirjaston sisältö
- binäärihaun soveltaminen, dynaaminen ohjelmointi ja segmenttipuu
- esimerkkejä edistyneemmistä algoritmitekniikoista (esim. Z-algoritmi, verkon 2-yhtenäisyys, treap-rakenne)
Kurssimateriaali julkaistaan MOOC-ympäristössä kurssin kuluessa.
Asteikolla 0-5
Arvosana riippuu ratkottujen tehtävien määrästä.
Tällä kurssilla opiskelijoilla ei ole käytössään Helsingin yliopiston käyttäjätunnuksia. Jos haluat tarkastella tai jakaa opintosuorituksesi tietoja kurssin päätyttyä, kirjaudu Opetushallituksen ylläpitämään Oma Opintopolku -palveluun. Opintosuoritus näkyy enintään kahden vuorokauden viiveellä Oma Opintopolku -palvelussa sen kirjautumisesta Helsingin yliopiston opintorekisteriin. Oma Opintopolku -palveluun kirjautumista varten sinun tulee tunnistautua pankkitunnuksella, mobiilivarmenteella tai sirullisella henkilökortilla.
Kurssiin liittyvät kysymykset:
- Mikäli kysymyksesi liittyy kurssin oppimisympäristöön tai opintosuoritukseesi oppimisympäristössä, 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.
- Kurssin sisältöön liittyvissä kysymyksissä voit olla yhteydessä kurssin vastuuhenkilöön: ahslaaks@cs.helsinki.fi
Kurssi on kaikille avoin ja maksuton MOOC (Massive Open Online Course). Kurssi suoritetaan ratkomalla tehtäviä kurssin verkko-oppimisympäristössä, josta löytyy ohjeet ja kurssimateriaali.
Kurssilla on vapaaehtoinen aloitusluento 14.1.2020 klo 16-18, Exactum CK112
Kurssilla on vapaaehtoista pajaohjausta salissa Exactum BK107 seuraavasti:
- tiistaisin 14–16,
- torstaisin 16–18 ja
- perjantaisin 12–14.
Opintojakso on osa tietojenkäsittelytieteen aineopintojen kokonaisuutta.
Kurssin EQF-taso on 6