Grundläggande algoritmer och datastrukturer: En systematisk genomgång av begreppen abstrakta datatyper, stackar, köer, listor, träd, sökning, sortering och rekursion. Hashning, prioritetsköer, sökträd och problemträd, enkel syntaxanalys och reguljära uttryck.

Algoritmanalys med avseende på både effektivitet och korrekthet. Korrekthetsbevis.

Programmering: programutvecklingsmetodik, programkvalitet, abstraktion, testning, standardbibliotek.

Efter godkänd kurs ska studenten kunna:

• systematiskt testa program för att upptäcka fel
• använda abstraktion som ett verktyg för att förenkla programmeringen
• designa och dokumentera programpaket som andra programmerare kan använda
• analysera och jämföra algoritmer med avseende på tids- och minnesåtgång
• avgöra korrekthet för iterativa och rekursiva algoritmer
• beskriva och implementera grundläggande algoritmer och datastrukturer t.ex. djupet först och bredden först-sökning, binärsökning, sorteringsalgoritmer, binära träd, grafer, hashtabeller, länkade listor
• välja eller konstruera lämplig algoritm och datastruktur för att lösa ett givet problem
• konstruera och använda reguljära uttryck och enkel BNF-syntax

i syfte att

• bli bra på att lösa problem med programmering
• kunna använda datalogiska metoder i tillämpningsprojekt
• få tillräckliga förkunskaper för att kunna läsa fortsättningskurser i datalogi.

I kursen finns sex typer av aktiviteter varav fyra utgörs av schemalagda tillfällen:

Föreläsningar Tvåtimmarssessioner i helklass med genomgångar, frågor och uppgifter att lösa.

Workshop  Tretimmarspass första veckan där vi löser större delen av första hemuppgiften. Enda tillfället att lösa uppgifter tillsammans i kursen!  Vi har både några övningssalar och en datorsal. Ta med egen dator om du har.

Övningar Obligatoriska tvåtimmarspass i fasta grupper där veckans hemuppgifter kamtartgranskas, presenteras muntligen för och diskuteras med kurskamrater. Förberedelser för nästa hemuppgift.

Hemuppgifter Skriftliga individuella inlämningsuppgifter som presenteras på övningarna. Dessa utgör kursens examination. Den sista uppgiften är ett lite större projekt med avvikande betygsättning jämfört med de tidigare uppgifterna.

Laborationer Schemalagda tvåtimmarspass då det finns möjlighet att få hjälp med hemuppgifterna av kursens lärare. Dessa tillfällen är inte till för redovisning av hemuppgifter utom ifall det på förhand gjorts upp med respektive lärare.

Avslutande quiz i Canvas Moment med deadline 1/6 som sammanfattar kursen. Obligatorisk och ingår i momentet HEM1, men är inte betygsatt.

Motsvarande DD1331 Grundläggande programmering och SF1672 Linjär algebra. 

Kursen använder Canvas för gruppindelning, kommunikation och betygsrapportering. Preliminär lista över föreläsningarnas ämnen med tillhörande förberedelser publiceras och uppdateras i Canvas.

Hemuppgifterna länkas också från Canvas, men de ligger i ett repository på GitHub och lämnas in i era respektive repositories via KTHs GitHub.

Övning x på kursen ska lämnas in i katalogen username-ovnx i organisationen grudat26 på KTH GitHub. Användaren nisse hittar alltså sin katalog för övning 1 på adressen

• gits-15.sys.kth.se/grudat26/nisse-ovn1

Om ni loggar in på KTH GitHub för första gången så kan det ta någon dag innan ni kommer åt era kataloger.

Övningsgrupper

Övningsgrupperna är benämnda A-C och D-G i schemat. Den grupp som har den första bokstaven på varje pass har den första övningssalen och gruppen med sista bokstaven den sista övningssalen. Vi tillämpar fasta grupper så att vi inte behöver göra legitimationskontroller på alla varje gång, men en vikarie eller en assistent med dåligt ansiktsminne kan behöva kolla legitmation vid vilket övningstillfälle som helst. Grupp C är egentligen två grupper, en i sal och en på zoom.

Titta i schemat om ni har några preferenser.
I Canvas finns möjlighet att skriva upp sig på en övningsgrupp (om den inte är full)

Det finns ingen obligatorisk kursbok på papper. Du hittar all kurslitteratur via länkarna ifrån föreläsningarna. Du kan också ha nytta av de här sajterna och böckerna om du vill lära dig mer om algoritmer och programvaruteknik.

• Your basic algorithms
• Effective Python
• Effective Java
• Your basic Go
• Kompletterande (valfri): Miller & Ranum, Problem Solving with Algorithms and Data Structures Using Python Links to an external site.(interaktiv webbok)

• Gerry Jenkins har gjort en serie videor (Links to an external site). för varje avsnitt i den boken.

• Kompletterande (valfri): Introduction to Algorithms (Cormen, Leiserson, Rivest & Stein, MIT Press) (Vanlig som kursbok på många ställen)

Om du har en funktionsnedsättning kan du få stöd via Funka:

Funka- stöd för studenter med funktionsnedsättningar

• HEM1 - Individuella hemuppgifter, 4,0 hp, betygsskala: A, B, C, D, E, FX, F
• PRO1 - Individuellt projekt, 2,0 hp, betygsskala: P, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

För att intyga att kursens regler följts måste studenten klara kursens quiz om hederskodex och användning av generativ AI. Momentet HEM1 examineras med individuella skriftliga inlämningsuppgifter som redovisas muntligt i samband med de obligatoriska övningarna. Varje hemuppgift består av ett antal obligatoriska problem för betyget E. Dessutom finns sex valfria uppgifter som vardera kan ge 10 högrebetygspoäng om de lämnas in i tid, redovisas muntligt och bedöms vara godkända. Ifall något signifikant behöver kompletteras på dessa uppgifter ges ett tillfälle till komplettering, och i dessa fall kan uppgiften bara ge 5 högrebetygspoäng vilket motsvarar att kunna lösa uppgiften med viss ledning.

Det är obligatoriskt att närvara vid de övningar då uppgifter ska redovisas.

Genomgående bedöms kursens högrebetygsuppgifter i relation till studentens förmåga att självständigt lösa dessa, och lösningar som korrigeras för att bli korrekta enligt lärares påpekanden bedöms som att studenten kan lösa de aktuella uppgifterna med viss ledning.

Kriterierna på A-nivå gäller i tillägg till kriterierna på C- och E-nivå. Det tillkommer oftast inte något nytt innehåll på högre nivåer utan de nivåerna avser att hantera mer komplexa uppgifter (där algoritmer och datastrukturer behöver jämföras, modifieras och kombineras). För högre betyg gäller alltså att studenten har klarat alla mål för E och behärskar vissa eller alla moment även på högre betygsnivå.

En enstaka övning som kommer att missas kan redovisas vid annan tidpunkt enligt överenskommelse med gruppens lärare. Detta ska göras upp i förväg med läraren för gruppen. Om detta inte görs blir hemuppgiften och eventuella valfria uppgifter inte godkända.

Ifall den skriftliga eller muntliga redovisningen har genomförts med mindre brister kan dessa kompletteras enligt lärarens anvisningar för att uppnå godkänt betyg. Om bristerna är större, eller vid komplettering om bristerna inte bedöms ha förbättrats av kompletteringen, kommer uppgiften inte att bli godkänd. Då hänvisas till ersättningsuppgift under omtentaperioden. 

Det erbjuds inte möjlighet till plussning.

Inga ersättningsuppgifter ges normalt för de valfria uppgifterna för högre betyg. För de obligatoriska uppgifterna kan ersättningsuppgifter delas ut i omtentaperioden (april för hemuppgift 1-2 och juni för hemuppgift 3-6) till studenter som misslyckats med komplettering eller missat deadline eller redovisning.

På försök kommer omexamination i form av ett frivilligt, övervakat programmeringsprov med svårare uppgifter att erbjudas, i en miljö som kan ha vissa begränsingar jämfört med din vanliga dator, där uppgifterna automaträttas. Att klara det provet kommer i år att vara en alternativ metod för högre betyg, men det går inte att få "nästan rätt" eller delpoäng på detta prov. 

Kommentarer till den skriftliga inlämningen ges via GitHub issues och resultaten efter rättning och presentation kommer att rapporteras i Canvas.

• Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
• Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
• Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.

• Att hjälpa studiekamrater som kört fast i en uppgift är positivt och lärorikt för både den student som får och den som ger hjälp, men man ska inte visa upp hela sin lösning eller dela sina lösningar publikt. (Det går inte att "ose" något man har sett.) Ni får heller inte lösa uppgifterna tillsammans och sen skriva ner varsin lösning individuellt om inte annat anges i uppgiften.
• Generativ AI får inte användas till att lösa uppgifter, generera eller felsöka kod eller generera text eller strategier, om inte annat sägs i den enskilda uppgiften. Detta motsvarar att lämna in någon annans arbete som sitt eget. 
  
  

Ovanstående gäller kursens alla uppgifter och är en sammanfattning av hederskodex för datalogikurser vid EECS-skolan, som tillämpas på kursen.

För att något betyg ska rapporteras på kursen behöver studenten ha klarat quizzet om hederskodex och AI-användning i kursen. Detta motsvarar försättsbladet vid skriftlig tentamen.

Eftersom tidigare betygstabell tillät att ett mål missas, och fler uppgifter inte är ett alternativ, kommer kravet för betyg E att vara att alla grunduppgifter är godkända efter kompletteringar för att följa KTHs regelverk.

Schemat ska justeras så att det upplevs luftigare i början.

Högrebetygsuppgifterna är ett stressmoment pga att det endast ges en chans på varje uppgift att få full poäng. På försök planeras en omexamination för högre betyg att genomföras som ett övervakat digitalt programmeringsprov i en miljö med vissa begränsningar. Detta prov automaträttas. Provet blir frivilligt och kommer eventuellt att ges i Flemingsberg där en lämplig digital provmiljö finns, dock är språkstödet för Python i denna miljö på en mycket gammal version.

Automaträttningssystemet Kattis kommer att introduceras med mer stöttning.