Algoritmit ongelmanratkaisussa on valinnainen aineopintokurssi, joka on jatkoa kurssille Tietorakenteet ja algoritmit. Kurssi suoritetaan ratkomalla ohjelmointitehtäviä kurssijärjestelmässä.
Kurssin alussa tutustumme C++-kielen perusteisiin ja sen käyttämiseen tehokkaiden algoritmien toteuttamisessa. Tämän jälkeen käymme läpi kokoelman hyödyllisiä algoritmien suunnittelun tekniikoita ja tietorakenteita. Kurssin keskeisiä aiheita ovat dynaaminen ohjelmointi, välikyselyt ja puurakenteet sekä edistyneet verkkoalgoritmit.
Kurssin tavoitteena on opettaa ohjelmointia ja ongelmanratkaisua käytännön tehtävien avulla sekä tarjota hyvä työkalupakki, jonka avulla voi lähestyä monenlaisia algoritmitehtäviä.
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