DD1344 Grundläggande datalogi 6,0 hp

Klassiska datastrukturer: stackar, köer, listor, prioritetsköer, träd, grafer, hashtabeller m.m.

Algoritmer och algoritmanalys: sökning och sortering, optimering, mönstermatchning, komplexitetsbegrepp, teoretiska gränser.

Abstraktionstekniker: abstrakta datatyper, gränssnitt.

Problemlösningstekniker: rekursion, hierarkisk nedbrytning, abstraktion.

Efter kursen ska studenten kunna

• använda kursens algoritmer och datastrukturer för att framgångsrikt behandla praktiska problem av den typ som förekommit i kursens laborationer och tentamensuppgifter (finns på webben),
• analysera algoritmers egenskaper i praktiska problem av den typ som förekommit i kursens laborationer och tentamensuppgifter

för att

• utveckla sitt datalogiska tänkande och själv ha större utbyte av programmeringsuppgifter,
• bli en duktigare programmerare.

Motsvarande kursen 2D1342/DD1342 Programkonstruktion.

Meddelas senast 4 veckor före kursstart. Föregående läsår användes kompendiet Pythonkramaren.

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

• LAB1 - Laborationsuppgifter, 1,5 hp, betygsskala: P, F
• TEN1 - Tentamen, 4,5 hp, betygsskala: A, B, C, D, E, FX, 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.

I denna kurs tillämpas skolans hederskodex, se: http://www.kth.se/csc/student/hederskodex.

En skriftlig tentamen (TEN1; 4,5 hp).
Laborationsuppgifter (LAB1; 1,5 hp).

Örjan Ekeberg

• 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.

Fortsättningskurser i datalogi, framför allt DD2385 Programutvecklingsteknik, DD1334 Databasteknik, DD2354 Algoritmer och komplexitet. Fler fortsättningskurser finns.

Laborationerna kan göras på svenska eller engelska.

Endast en av följande kurser får räknas med i examen: 2D1340/DD1340, 2D1341, 2D1343/DD1343, 2D1344/DD1344, 2D1345/DD1345,
2I1026.

Kursen ges sista gången läsåret 2010/2011.