Opintojaksolle osallistuminen
Tervetuloa Algoritmit ja tietorakenteet -opintojaksolle!
Dotnet 6.0 tuki päättyy. Syksyllä käytössä on dotnet8.0!
Jos haluat vain oppia
Osallistuaksesi opintojaksolle, sinun ei tarvitse olla opiskelija Centria-ammattikorkeakoulussa. Kaikki materiaali ja tehtävät ovat saatavilla netissä. Jos haluat saada opintopisteitä (ECTS credits) opintojaksosta, sinun tulee rekisteröityä Centrian avoimeen ammattikorkeakouluun..
Rekisteröityminen avoimeen ammattikorkeakouluun
Voit rekisteröityä opintojaksolle TÄÄLTÄ.
Oppimistavoitteet ja arvostelu
Alla oleva lista ei kata kaikkea, mutta on enemmänkin ohjeellinen, mitä odottaa jokaisessa osassa.
| Osa | Tavoite |
|---|---|
| 1 | Ymmärrät algoritmien ja tietorakenteiden perusteet. Ymmärrät niiden merkityksen ohjelmistotuotannossa. |
| 2 | Ymmärrät aikavaativuuden ja Iso O -merkinnän. |
| 3 | Ymmärrät rekursion ja osaat käyttää sitä ongelmanratkaisussa. Tunnet erilaisia lajittelualgoritmeja ja niiden erot. |
| 4 | Tiedät listan ja puun tietorakenteet, erityisesti binäärihakupuun. |
| 5 | Ymmärrät verkko -tietorakenteen perusteet ja osaat etsiä niitä DFS ja BFS -algoritmeilla. |
| 6 | Tunnet Bellman-Fordin, Djikstran ja Floyd-Warshallin algoritmit ja ymmärrät niiden perusperiaatteet. |
Opintojakso arvostellaan asteikolla 0-5. Arvosana määräytyy saavutettujen tehtäväpisteiden määrän perusteella.
| Prosenttia pisteistä | Arvosana |
|---|---|
| 90 % tai enemmän | 5 |
| 80 % - 89,99 % | 4 |
| 70 % - 79,99 % | 3 |
| 60 % - 69,99 % | 2 |
| 50 % - 59,99 % | 1 |
| Alle 50 % | 0 |
Lisäksi opintojakson lopussa on koe, joka arvostellaan hyväksytty / hylätty. Tämä ei vaikuta arvosanaan, vaan tarkoituksena on varmistaa että olet tehnyt tehtävät itse. Koe on varattu Centria-ammattikorkeakoulun ja Centrian avoimen ammattikorkeakoulun opiskelijoille, ja rekisteröitymisohjeet löydät ylempää. Opintojakson materiaali ja tehtävät ovat silti kaikkien saatavilla.
Mitä seuraavaksi
Virheitä materiaalissa?
Löysitkö virheen tiedoissa? Tai kirjoitusvirheen? Lähetä meille parannusehdotus GitHubissa ja auta meitä parantamaan materiaalia!