DD1341 Introduktion till datalogi 16,0 hp

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åket Java 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.

Efter fullgjord kurs ska kursdeltagare kunna

• använda vanligt förekommande datorverktyg och då speciellt datormiljöerna på D,
• designa och implementera enkla 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.

Matematikkurs från gymnasiets naturvetenskapsprogram eller motsvarande. Kursen SF1604 Linjär algebra (kan läsas parallellt)

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

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

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

Stefan Nilsson

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

Alla fortsättningskurser i datalogi

Denna kurs har ersatt DD1340 Introduktion till datalogi.

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.