Datastrukturer

Vi skal lære om flere datastrukturer. Hidtil har ArrayList tjent os godt, men Collections frameworket i Java tilbyder mange flere, hver med deres egenskaber. Vi skal især kigge nærmere på List, Set og Map* i denne uge - og deres individuelle arvinger.

*) Teknisk set er Map ikke en del af Collections frameworket, men den er en vigtig datastruktur, så den er altid med alligevel!

Slides

• W3Schools om datastrukturer
• Repositoriet Collections. Klon det ned på din maskine.

• Kendskab til List, Set og Maps samt deres egenskaber og metoder.
• Forståelse for hvordan datastrukturerne bruges, og for hvordan man udvælger hvilken man vil bruge
• Anvendelse af forskellige datastrukturer i praksis til typiske opgaver som at finde eller fjerne bestemte elementer, undgå dubletter eller tælle forekomster af kategorier

Vi skal kigge på hvorfor forskellige datastrukturer performer forskelligt.

Vi er fysisk på skolen denne tirsdag!

Slides

Skaf dig overordnet viden om Big-O notation, fx med Bro Code

• Kendskab til Big-O notation
• Kende forskel på O(1), O(n) og O(logn)
• Vide hvilke datastrukturer der performer godt ved hvilke opgaver.

Workshop om grafiske interfaces. Der findes forskellige måder at koble et grafisk interface til en Java applikation. I dag skal vi undersøge Processing og JavaFX. Den første er god til applikationer som er spil, generativ kunst og animationer. Den anden er bedre til at bygge mere brugbare programmer med klassiske UI elementer som tekst input, knapper og visning af data i tabeller.

Der er oprettet to guides som skal hjælpe jer med at få de to ting til at fungere i jeres setup:

Processing

JavaFX

Hvis du stadig kæmper med syntaks til det grundlæggende indenfor programmering, skal du sætte dig med materialet vi brugte i starten og fokusere på at løse opgaverne - især de sidste i hvert sæt:
variable
betingelser og loops
metoder
objekter

Hvis du har nogenlunde styr på de grundlæggende strukturer og forstår hvornår man bruger hvad og næsten kan skrive dem i søvne, så kig på tidligere semestres eksamensopgaver. Skriv ned hvad der er svært og vær klar med dine spørgsmål på fredag. Eksamensforberedende

Workshop: API’er
Api’er er kataloger af metoder som en service (fx. Google Maps eller Spotify) kan stille tilrådighed for andre programmer - fx dit program. Vi bygger en applikation der anvender et eksternt API.

Repetition: Vi ser på udvalgte eksamensopgaver Vi sætter sidste del af timen af til at snakke om nogle af de ting I stadig synes er svært, med udgangspunkt i jeres viden om eksamensopgaverne fra tidligere semestre.