työkaluja algoritmitehtäviin

Algoritmit ongelmanratkaisussa on valinnainen aineopintojakso, joka on jatkoa opintojaksolle Tietorakenteet ja algoritmit. Opintojakso suoritetaan ratkomalla ohjelmointitehtäviä kurssijärjestelmässä.

Opintojakson 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. Opintojakson keskeisiä aiheita ovat dynaaminen ohjelmointi, välikyselyt ja puurakenteet sekä edistyneet verkkoalgoritmit.

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

***Kurssi on sama kuin tämä kurssi.***

Aikataulu

Kurssin kesto 1.1.-31.12.2021.

Materiaalit

Ilmoittautuminen ja opintomaksu

Opintojakso on maksuton.

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

Huom!

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

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

Kuvaus

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:

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.