TDDI16 Datastrukturer och algoritmer

Ht1 2018

Laborationer

Laborationerna utförs på IDA:s Linux-system. Den programvara som krävs för att genomföra laborationerna kan laddas ner gratis från nätet, så att laborationerna kan göras på egen dator. Redovisning ska dock göras på IDA:s system (eller de datorer som finns i IP-PUL).

Laborationerna bör genomföras i par. Samtliga kursdeltagare förväntas bidra till lösandet av laborationsuppgifterna. Alla ska individuellt kunna förklara lösningen på laborationen och vara beredda att individuellt besvara frågor från laborationsassistenterna under redovisning.

Kom ihåg att anmäla er till laborationerna i WebReg senast söndag den 9:e september! Länk finns i vänstermenyn.

Laborationsuppgifter

1. AVL-träd (AVL)

Instruktioner

2. Knäcka lösenord (Passwords)

Instruktioner

3. Ordkedjor (Wordchains)

Instruktioner

4. Mönsterigenkänning (Patterns)

Instruktioner

Givna filer hämtast enklast genom att starta laborationen i sendlab (se instruktioner under inskickning av laborationer nedan). Om du av någon anledning inte har tillgång till sendlab kan du hämta de givna filerna här.

Redovisning

Redovisning av labbar sker i två steg:

• (i) Demonstration av labben för assistent i sal.
• (ii) Inlämning av kod till assistent enligt nedan.

Deadline

Deadline för laborationsuppgifterna är 19 oktober 2018.

Deadline för eventuella kompletteringar på laborationsuppgifterna är 2 november 2018. Då ska labbarna vara godkända, skicka därför in kompletteringarna i god tid innan dess!

Inskickning av laborationer

I denna kurs används ett system för labinlämning som vi kallar sendlab. Detta system kommer hjälpa er att hålla koll på er kod med hjälp av IDAs gitlab-server.

OBS: Ni måste vara registrerade i WebReg innan ni använder sendlab!

Systemet används lite olika beroende på vilket system du använder:

• Instruktioner för DI (IDA:s SU-salar)
• Instruktioner för IP (IP:s egna system)

C++-kompilatorer på IDAs linux-system och moduler

Information om C++ på IDA finns här.

Regler för examinering av datorlaborationer vid IDA

Datorlaborationer görs i grupp eller individuellt, enligt de instruktioner som ges för en kurs. Examinationen är dock alltid individuell.

Det är inte tillåtet att lämna in lösningar som har kopierats från andra studenter, eller från annat håll, även om modifieringar har gjorts. Om otillåten kopiering eller annan form av fusk misstänks, är läraren skyldig att göra en anmälan till universitetets disciplinnämnd.

Du ska kunna redogöra för detaljer i koden för ett program. Det kan också tänkas att du får förklara varför du har valt en viss lösning. Detta gäller alla i en grupp.

Om du förutser att du inte hinner redovisa i tid, ska du kontakta din lärare. Då kan du få stöd och hjälp och eventuellt kan tidpunkten för redovisningen senareläggas. Det är alltid bättre att diskutera problem än att, t.ex., fuska.

Om du inte följer universitetets och en kurs' examinationsregler, utan försöker fuska (t.ex. plagiera, använda otillåtna hjälpmedel eller ej godkända AI-baserade assistenter) kan detta resultera i en anmälan till universitetets disciplinnämnd. Konsekvenserna av ett beslut om fusk kan bli varning eller avstängning från studierna.

Policy för redovisning av datorlaborationer vid IDA

För alla IDA-kurser som har datorlaborationer gäller generellt att det finns en bestämd sista tidpunkt, deadline, för inlämning av laborationer. Denna deadline kan vara under kursens gång eller vid dess slut. Om redovisning inte sker i tid måste, den eventuellt nya, laborationsserien göras om nästa gång kursen ges.

Om en kurs avviker från denna policy, ska information om detta ges på kursens webbsidor.

Sidansvarig: Filip Strömbäck
Senast uppdaterad: 2018-10-23