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