TDDE71 · Linköpings universitet
Programmering och datastrukturer
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
8
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Institutionen för datavetenskap
Lärandemål
Efter genomgången kurs ska studenten kunna:
- använda grundläggande språkkonstruktioner
- använda designprinciper, metoder och tekniker som används inom objektorienterad programmering för att konstruera program som löser givna problem
- använda objektorienterade principer för att samarbeta i konstruktionen av ett mer omfattande program
- komplexitetsberäkna och använda vanligt förekommande datastrukturer och algoritmer
Kursinnehåll
- Studenten tillägnar sig färdighet i programmering av C++. Kursen tar upp de imperativa grunderna följt av objektorienterat tankesätt såväl som språkstöd för det. Innehåll:
- Imperativ programmering i C++ (datatyper, variabler, uttryck, satser, funktioner)
- Testdriven utveckling (TDD)
- Objektorienterad C++ (klasser, speciella medlemsfunktioner, specialisering, polymorfi, dynamisk typomvandling)
- Programutvecklingsmetodik (objektorienterad analys, design och kodning)
- Användning av C++ standardbibliotek (in- och utmatning, tecken- och stränghantering, containrar)
- Användning av externt programbibliotek
- Programomgivning och verktyg (kompilator, versionshantering, byggverktyg)
- Datastrukturer och algoritmer (komplexitetsberäkning och datastrukturer för effektiva algoritmer vad gäller insättning, borttagning, sökning och sortering)
Förutsättningar
- Grundkurs i programmering, speciellt grundläggande färdigheter i problemlösning och konstruktion av små program. Grundläggande färdigheter i användning datorer och vana vid unixbaserade datorsystem.
Litteratur
The C++ Programming Language, 4/E - Bjarne Stroustrup
C++ Primer, 5/E - Stanley B. Lippman, Josée Lajoie, Barbara E. Moo
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis