Browsing by Subject "sorteringsalgoritmer"

Hösten 2021 togs en ny läroplan i bruk för gymnasierna i Finland. Till innehållet i studieavsnittet MAA11 Talteori och algoritmer hör programmering av enkla algoritmer, någonting som är nytt för gymnasiets matematikundervisning. Mera specifikt listas sorteringsalgoritmer som en del av innehållet, vilket leder till nya möjligheter och utmaningar. I den här pro gradu-avhandlingen presenteras och jämförs olika sorteringsalgoritmer, med målet att få en bättre bild av hurudant innehåll som lämpar sig för studieavsnittet MAA11. Sorteringsalgoritmerna är en viktig del av datavetenskapen, och de har en central roll i lärandet av programmering då de innehåller många viktiga allmänna koncept och strukturer. Vid programmeringen av sorteringsalgoritmerna uppstår ändå många utmaningar, även då det gäller de enklaste algoritmerna. En del algoritmers korrekthet kan vara svåra att begripa, och en del algoritmer är svåra att koda. Det finns inte så mycket forskning kring ämnet i Finland [1], och den största delen av forskningen om programmeringsundervisningen handlar om undervisningen på högskolor. Då läroplanen uppger väldigt lite information om ett väldigt brett ämne är det svårt för lärare att avgöra vad som borde behandlas. Det skulle därför behövas mera forskning, information och material om ämnet.