Hoppa till huvudinnehållet
Till KTH:s startsida

DD1345 Grundläggande programmering och datalogi 7,5 hp

Administrera Om kursen

Information per kursomgång

Kursomgångar saknas för aktuella eller kommande terminer.

Kursplan som PDF

Notera: all information från kursplanen visas i tillgängligt format på denna sida.

Kursplan DD1345 (HT 2009–)
Rubriker med innehåll från kursplan DD1345 (HT 2009–) är markerade med en asterisk ( )

Innehåll och lärandemål

Kursinnehåll

- Grundläggande programmering i Python

- Klassiska datastrukturer: stackar, köer, listor, träd, grafer, hashtabeller

- 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

- Programmering och visualisering i Matlab

Lärandemål

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,

- använda Matlab för beräkningar och visualisering av matematiska problem

för att

- kunna tillämpa ett datalogiskt tankesätt och lösa
programmeringsproblem effektivt.

Kurslitteratur och förberedelser

Särskild behörighet

För fristående kursstuderande: grundläggande högskolebehörighet samt 7,5 hp i matematik och 6 hp i datalogi eller programmeringsteknik.

Kurslitteratur

Meddelas senast 4 veckor före kursstart på kursens hemsida.

Examination och slutförande

Betygsskala

A, B, C, D, E, FX, F

Examination

  • LAB2 - Datorlaborationer, 1,5 hp, betygsskala: A, B, C, D, E, FX, F
  • TEN1 - Tentamen, 3,0 hp, betygsskala: A, B, C, D, E, FX, F
  • LAB1 - Datorlaborationer, 3,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.

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

Examinator

Ingen information tillagd

Etiskt förhållningssätt

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

Ytterligare information

Kursrum i Canvas

Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.

Ges av

EECS/Datavetenskap

Huvudområde

Teknik

Utbildningsnivå

Grundnivå

Övrig information

Endast en av följande kurser får räknas med i examen: DD100N, DD1310, DD1311, DD1312, DD1314, DD1315, DD1340, DD1341, DD1342, DD1343, DD1345, DN1212, HI1024, HI1026, ID1004, ID1301.