DD1345 Grundläggande programmering och datalogi 7,5 hp
Denna kurs är avvecklad.
Sista planerade examination: VT 2019
Avvecklingsbeslut:
Ingen information tillagdInnehå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
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
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
Möjlighet till plussning
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
Ges av
Huvudområde
Utbildningsnivå
Påbyggnad
DN1240 Numeriska metoder grundkurs II och DD1346 Objektorienterad programkonstruktion.
Kontaktperson
Ö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.