Timetable
Material
Other
Registration and fee
Description
Opintojakso soveltuu opiskelijoille, jotka haluvat syventyä algoritmien suunnitteluun ja ongelmanratkaisuun. Voit suorittaa opintojakson 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
- osaat C++-kielen perusasiat ja pystyy toteuttamaan sillä algoritmeja
- tunnet tärkeimmät C++-standardikirjaston tietorakenteet ja algoritmit
- osaat käyttää binäärihakua, dynaamista ohjelmointia ja segmenttipuuta monipuolisesti algoritmien suunnittelussa
- tunnet joitakin edistyneempiä algoritmitekniikoita (esim. Z-algoritmi, verkon 2-yhtenäisyys, treap-rakenne)
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. Arvostelu perustuu ratkaistujen tehtävien määrään.
Tällä opintojaksolla opiskelijoilla ei ole käytössään Helsingin yliopiston käyttäjätunnuksia. Jos haluat tarkastella tai jakaa opintosuorituksesi tietoja opintojakson 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.
Opintojaksoon liittyvät kysymykset:
- Mikäli kysymyksesi liittyy opintojakson 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.
- Opintojakson sisältöön liittyvissä kysymyksissä voit olla yhteydessä opintojakson vastuuhenkilöön: ahslaaks@cs.helsinki.fi
Opintojakso on kaikille avoin ja maksuton MOOC (Massive Open Online Course). Opintojakso suoritetaan ratkomalla tehtäviä opintojakson verkko-oppimisympäristössä, josta löytyvät ohjeet ja kurssimateriaali.
Kurssilla ei ole pajaohjausta.
Opintojakso on osa tietojenkäsittelytieteen aineopintojen kokonaisuutta.