Hoppa till huvudinnehållet
Till KTH:s startsida Till KTH:s startsida

DD1339 Introduktion till datalogi 19,0 hp

Kursomgångar saknas för aktuella eller kommande terminer.
Rubriker med innehåll från kursplan DD1339 (HT 2012–) är markerade med en asterisk ( )

Innehåll och lärandemål

Kursinnehåll

Operativsystem och speciellt Unix, skolans datorsystem, en dators uppbyggnad, texteditering, grundläggande HTML och LaTeX.

Programmering: Teori och praktisk övning rörande alla aspekter av grundläggande programmering och programutveckling. Programspråken Java och Go används.

Grundläggande datastrukturer: Listor, stackar, köer, prioritetsköer, mängder, hashtabeller, träd och grafer.

Grundläggande algoritmer: Sökning, sortering, trädalgoritmer samt ytterligare några typer av algoritmer. Introduktion till algoritmanalys.

Lärandemål

Efter fullgjord kurs ska kursdeltagare kunna

  • använda vanligt förekommande datorverktyg och då speciellt datormiljöerna på D,
  • designa och implementera enkla sekventiella och parallella program,
  • lösa problem med hjälp av programmering,
  • analysera, välja, använda och implementera grundläggande algoritmer och datastrukturer,
  • delta i professionell programmeringsverksamhet och känna till programmerarens olika roller och uppgifter

i syfte att

  • effektivt utnyttja datorer i sina fortsatta studier och i arbetslivet,
  • hitta och använda rätt teknik för ett givet problem,
  • gå fortsättningskurser inom datalogi och numerisk analys.

Kurslitteratur och förberedelser

Särskild behörighet

Ingen information tillagd

Rekommenderade förkunskaper

Kursen SF1604 Linjär algebra (kan läsas parallellt)

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

  • HEM1 - Hemuppgift, 6,0 hp, betygsskala: A, B, C, D, E, FX, F
  • HEM2 - Hemuppgift, 5,5 hp, betygsskala: A, B, C, D, E, FX, F
  • HEM3 - Hemuppgift, 3,0 hp, betygsskala: P, F
  • LAB1 - Laborationer, 1,5 hp, betygsskala: P, F
  • PRO1 - Projektuppgift, 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.

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

Alla fortsättningskurser i datalogi.

Kontaktperson

Richard James Glassey (glassey@kth.se)