Gäller för: HT23

Algoritmseminarium 1

I Tema 4 är sorteringsalgoritmer fokus för algoritmseminariet.

För att få delta på seminariet krävs att ni förberett er presentation.

Förberedelser/genomförande (krav)

Förbered bilder i något presentationsprogram som ni använder vid er genomgång av er pargrupps uppgift. Den avsatta tiden för genomgången är ca. 10 minuter per pargrupp. För att det ska finnas rätt förutsättningar för diskussion i gruppen behöver genomgångarna uppfylla vissa krav:

genomgången ska ha en genomtänkt disposition: Se till att det finns en röd tråd i er genomgång. Anpassa detaljnivån till den för genomgången avsatta tiden (ca. 10 minuter).
illustrera algoritmen med bilder och/eller kodexempel vid behov: Det kan ibland behövas konkreta exempel eller illustrationer vid förklaringar.
inkludera eventuella referenser ni använt i presentationen: För att hjälpa de övriga seminariedeltagarna att få en uppfattning om var de själva kan hitta mer information, samt bedömma tillförlitligheten i er genomgång, inkludera referenser till de källor ni hämtat er information ifrån.
ta upp eventuella problem/otydligheter: Ta upp eventuella problem eller otydligheter ni stötte på när ni förberedde genomgången.

Anslutningar till projektor/skärm

I platta salar/lektionssalar finns anslutning för:
- Mini display port
- Displayport
- USB-C (har man en Mac kan ibland egen adapter vara att föredra, beroende på modell)
- HDMI
I grupprum finns HDMI (och i studenthuset möjlighet till trådlös delning)

Ta med eventuella adaptrar ni behöver för att kunna koppla in er dator/platta/etc. till projektor/skärm.

Komplettering

Om du eller din seminariepartner av någon anledning inte har möjlighet att delta på algoritmsemiariet, lämnas en komplettering in via Lisam. Spela in er presentation som en screencast på ca 10 minuter. Kompletteringinlämning öppnas på Lisam en dag efter presentationstillfället. Filer upp till 135 MB kan laddas upp som bilaga till inlämningen. Skulle filen vara större än 135 MB, ladda upp den på er OneDrive, skapa en delbar länk till den, och skicka länken via inlämningens meddelandefält.

Allmän info om inlämningar hittas på inlämningssidan.

Gruppindelning och presentationstider.

Gruppindelningen i Webreg används. Se Grupper.
Presentationstider hittas i schemat i TimeEdit.

Uppgift: Presentera sorteringsalgoritm

På algoritmseminariumet i Tema 4 ska ni presentera den sorteringsalgoritm ni implementerade i Temauppgift 4 (Del 3, Uppgift 2). Presentera sorteringsalgoritmen generellt, samt hur ni anpassade den för att fungera med listan av DataRow-instanser i Temauppgift 4.

OBS! Använd de algoritmer som länkas till nedan (samma som ni ska ha använt till Temauppgiften). Er algoritmpresentation ska gälla nedanstående algoritmer, inte ev. variationer ni sett videos/kod för någon annanstans.

Shell-sort presenteras av 1-grupperna (A1, B1, C1 osv.)
Quick-sort presenteras av 2-grupperna (A2, B2, C2 osv.)
Merge-sort presenteras av 3-grupperna (A3, B3, C2 osv.)

I Algoritmrapport 1 som ni lämnar in i slutet av temat ska ni beskriva och tillämpa alla sorteringsalgoritmerna (enligt länkarna ovan), så se seminariet som ett tillfälle att lära er om de andra gruppernas sorteringsalgoritmer, samt att lära de andra grupperna om er sorteringsalgoritm.

presentera algoritmen med syftet att lära de andra i gruppen hur den fungerar
finns det fall där den sorterar snabbt? finns det fall där sorteringen går långsammare? förklara varför.
förklara tänket “bakom” algoritmen – presentationen av algoritmen ska inte vara en uppläsning av koden
berätta hur ni disponerat filen/filerna som innehåller er kod, hur har ni strukturerat koden?
berätta hur ni tänkt med namngivningen av variabler och funktioner
berätta om vad ni tyckte var svårt

När ni lyssnar på presentationerna från de andra i gruppen, ställ frågor om ni inte förstår och ge återkoppling på saker ni tar till er som tips och inspiration.