Highscores, bubblesort og algoritmer

Photo by Markus Spiske from Pexels: https://www.pexels.com/photo/basketball-hoop-in-basketball-court-1752757/

Introduktion

I dette forløb kommer du til at se på standardordrer i programmering og et meget klassiske eksempel på en algoritme, nemlig bubblesort. Vi kommer til at bruge den til at skabe en highscore til et spil eller lignende.

  • Hvad er et highscore og hvordan kan man skabe een?
  • Hvad er en algoritme?
  • Hvilke standardordrer findes der?
    • Variable og Lister
    • Betingelser
    • Gentagelser
    • Funktioner
  • Hvordan kan man skabe en bubble-sort med BodyGramming?

CWI-version af Bubble-sort

Variable

En variabel er et sted hvor man kan gemme en værdi, både talt tekster og andet. Disse værdier kan ændres. Vi kender også variable fra matematik. En enkel variabel kan kun indeholde een værdi og man skal sætte ordet var ind, når man opretter den første gang. I linje 3 i nedenstående eksempel har vi ikke ordet var med og der overskriver vi den første værdi

Lister

En liste er en variabel, der kan indeholde flere værdier. Prøv at slå ordet APPEND op og forklare programmet nedenfor. Prøv derefter at køre det. Tror I også man kan slette elementer fra en liste?

Betingelser

Prøv at forklare dette projekt. Sæt kommentarer ind for hver linje.

Lav en variant af programmet i Code.AI, der kan skrive GLOBUS, hvis man fÃ¥r en 3’er og STJERNE, hvis man fÃ¥r en 6’er. Hvis man fÃ¥ nogle af de andre tal, sÃ¥ skal den bare skrive dem ud.

Gentagelser

En løkke, en loop eller en gentagelse i programmering betyder at det, der står ind i den blå blok gentages et bestemt antal gange. Prøv at se nedenstående programstump. Hvad tror du den gør? Prøv at indtaste og køre programmet og ændre det, fx få det til at skrive en anden sekvens af tal.

Funktioner

Funktioner vil populært sige, at man kan “give en mængde af order et navn” og sÃ¥ blot skrive dette navn, sÃ¥ udføres mængden af ordrer. Prøv at forklare nedenstÃ¥ende program og kommenter det. Prøv ogsÃ¥ at køre det. Prøv eventuelt at lave et program med en funktion, der kan bede om et tal og returnere kvadratet pÃ¥ tallet.

Bubblesort

Bubblesort er en algortime, dvs en opskrift eller entydigt fremgangsmåde for at løse et program. Hvis man skal vise en highscore med de 3 bedste øverst, er sortering nødvendig. Det skal vi se på nu!

Refleksion: Hvordan ville du selv lave en highscore?

Copyright: https://creativecommons.org/licenses/by-nc-sa/4.0/

Scroll to Top