Hoppa till huvudinnehållet

DD1345 Grundläggande programmering och datalogi 7,5 hp

Kursomgångar saknas för aktuella eller kommande terminer.
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.

Rekommenderade förkunskaper

Matematikkurs från gymnasiets naturvetenskapsprogram eller motsvarande. Någon datorerfarenhet (begreppen operativsystem och fil samt erfarenhet av någon tillämpning t.ex. ordbehandling). DD1301 Datorintroduktion rekommenderas. Kursen 5B1109/SF1604 Linjär algebra.

Utrustning

Ingen information tillagd

Kurslitteratur

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

Examination och slutförande

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

Betygsskala

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

Examination

  • LAB1 - Datorlaborationer, 3,0 hp, betygsskala: P, F
  • 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

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.

Möjlighet till komplettering

Ingen information tillagd

Möjlighet till plussning

Ingen information tillagd

Examinator

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

Huvudområde

Teknik

Utbildningsnivå

Grundnivå

Påbyggnad

DN1240 Numeriska metoder grundkurs II och DD1346 Objektorienterad programkonstruktion.

Kontaktperson

Ann Bengtsson, e-post: ann@kth.se, telefon: 790 6209

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