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ä.

Timetable

Here is the course’s teaching schedule. Check the description for possible other schedules.

DateTimeLocation
Tue 14.1.2020
16:00 - 18:00

Material

Conduct of the course

Registration and fee

Kurssi on maksuton.

Saat ohjeet Avoimeen yliopistoon ilmoittautumista varten kurssin MOOC-verkko-oppimisympäristöstä, kun olet suorittanut kurssin. Ilmoittautuminen Avoimeen yliopistoon tulee tehdä viimeistään 12.7.2020.

Huom!

  • Vain niiden opiskelijoiden opintosuoritukset voidaan kirjata Helsingin yliopiston opintorekisteriin, jotka ovat tehneet jälki-ilmoittautumisen kurssille Avoimeen yliopistoon.
  • Jos ilmoittautumisen yhteydessä annetut tiedot ovat virheellisiä, ei opintosuoritusta voida rekisteröidä.

Kurssin opintopisteet rekisteröidään viimeistään 4-6 viikon kuluessa ilmoittautumisesta.

Käytännön ohjeita opiskeluun
Järjestelyt erityistä tukea tarvitseville

Varaamme oikeuden muutoksiin opinto-ohjelmassa.

Description

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:

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