Dijkstra-artikkeli

[atilante]

Artturi lähetti Slackissa artikkelin liittyen Dijkstran algoritmin väärinkäsityksiin.

• [x] 1 Intro: yleiskuvaus, miksi tää on tehty
• [x] 2.1 Hyvä lukaista
• [x] 2.2 Ei superolennainen
• [x] 3.1 Ei olennainen; olet opiskellut samanlaista kurssia itsekin
• [x] Tee Prim-tehtävä 1: https://plus.cs.aalto.fi/a1141/2023/verkot/pienin_virityspuu/#chapter-exercise-1
• [x] Tee Dijkstra-tehtävä 1: https://plus.cs.aalto.fi/a1141/2023/verkot/lyhimman_polun_virittava_puu/#chapter-exercise-1
• [x] Tee Prim-tehtävä 2: https://plus.cs.aalto.fi/a1141/2023/lisatehtavat/dijkstra_simulation_bonus/
• [x] Tee Dijkstra-tehtävä 2 em. sivulta
• [x] 3.2.1 Nyt olet tehnyt tehtävät, lue tämä
• [x] 3.2.2 Lue jos kiinnostaa
• [x] 3.3.1 Lue jos kiinnostaa
• [x] 3.3.2 Lue jos kiinnostaa
• [x] 4 Tärkeä kokonaisymmärryksen kannalta
• [x] 4.1 Koeta lukea ajatuksella
• [x] 4.2-4.8: samaa asiaa kuin 4.1. Lue mitä jaksat.
• [x] 5.1.1: Lue ainakin tämä
• [x] 5.1.2-5.1.8: vastaavat nelosluvun alalukua
• [x] 5.2 Lue jos kiinnostaa
• [x] 5.3 Lue jos kiinnostaa
• [x] 6 Hyvä summeeraus (toivon mukaan), kantsii lukea

Voit pohtia näitä:

• Miten väärinkäsitys (misconception) on määritelty artikkelissa?
• Mitä alalukujen 4.1-4.8 opiskelijoiden virheistä voi huomata vain haastatteluissa? Entä mitä voisi ehkä huomata, jos näkisi vain opiskelijan askeleet?

Älä stressaa ymmärtämisestä liikaa; jos teksti ei aukea, jätä kesken. :)