DD2325 Tillämpad programmering och datalogi 7,5 hp

• Utbildningsnivå

  Avancerad nivå

• Kursnivå (A-D)

  B

• Huvudområde

• Betygsskala

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

• Kursens hemsida

• Kurssida på KTH Social

Lärandemål

Ett övergripande mål med kursen är att förbättra programmeringstekniken och kunskapen om program- och datastrukturer. Kursen ges inom Masterprogrammet Scientific Computing för att ge de nödvändiga förutsättningarna för påbyggnadskurserna i visualisering, parallellprogrammering och högprestandaberäkningar men kan också läsas som en fristående kurs i datalogi för engelskspråkiga studenter.

Efter genomgången kurs ska studenten kunna

• skriva strukturerade program i Matlab och små program i C
• göra systematisk felsökning i program
• beskriva och använda olika datatyper
• använda abstraktion som ett verktyg för att förenkla programmeringen
• välja en lämplig algoritm för ett givet problem
• jämföra algoritmer med avseende på tid- och minnesbehov
• beskriva algoritmer för sökning och sortering
• utforma och genomföra rekursiva algoritmer
• beskriva grundläggande algoritmer för komprimering
• implementera och använda stackar, köer, träd, hashtabeller och hashfunktioner
• använda prioritetsköer.

Kursens huvudsakliga innehåll

Avancerad programmering i Matlab. Programkvalitet. Provning och felsökning. Datatyper: boolean, integer, float, array, struct, objekt. Abstrakta datatyper: stack, kö, träd. Sökning, sortering, rekursion. Hashing. Programspråket C. Tillämpningar inom datavetenskap och numerisk analys.

Behörighet

Kandidatexamen eller motsvarande. 15 högskolepoäng inom matematik och 6 högskolepoäng inom programmering eller datalogi. Dessutom krävs engelska B eller motsvarande.

Rekommenderade förkunskaper

Degree of Bachelor of Science or corresponding and one elementary course in programming (e.g. Matlab, Pascal, C, etc) and computer science.

Litteratur

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

Examination

• LAB1 - Laborationer, 1,5 hp, betygsskala: P, F
• LAB2 - Laborationer, 1,5 hp, betygsskala: P, F
• LAB3 - Laborationer, 1,5 hp, betygsskala: P, F
• TEN1 - Tentamen, 3,0 hp, betygsskala: A, B, C, D, E, FX, F

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

Ges av

CSC/Datalogi

Kontaktperson

Carina Edlund, e-post: golda@kth.se

Examinator

Carina Edlund <golda@kth.se>

Övrig information

This course is intended for students on the master programs Scientific computing and Computer simulation for science and engineering. Denna kurs är avsedd för studenter på masterprogrammen Scientific Computing och Computer simulation for science and engineering. Students on the master of science in engineering programs (270 or 300 ECTS) may not take the course. Studenter på Master of Science i tekniska program (270 eller 300 ECTS) får inte ta kursen.

Påbyggnad

In the Master program Scientific Computing: DN2257 Visualization, DN2264, Parallell programming and DN2258, High performance computing.För masterprogrammet i Scientific Computing: DN2257 Visualization,Parallell programming and DN2258, High performance computing.For other students: continuation courses in computer science.För övriga studenter: fortsatta kurser i datavetenskap.

Versionsinformation

Kursplan giltig från och med HT09.
Examinationsinformation giltig från och med HT07.