Sök i kursutbudet

Använda sökfunktionen för att hitta i Chalmers utbildningsutbud, både vad gäller kurser och program. När det finns en kurshemsida visas en hus-symbol som leder till denna sida.
Sök program och utbildningsplaner


Institutionernas kurser för doktorander

Kursplan för

Läsår
TDA416 - Datastrukturer och algoritmer
 
Kursplanen fastställd 2014-02-25 av programansvarig (eller motsvarande)
Ägare: TKITE
7,5 Poäng
Betygskala: TH - Fem, Fyra, Tre, Underkänt
Utbildningsnivå: Grundnivå
Huvudområde: Informationsteknik
Institution: 37 - DATA- OCH INFORMATIONSTEKNIK


Undervisningsspråk: Svenska

Kursmoment   Poängfördelning   Tentamensdatum
Lp1 Lp2 Lp3 Lp4 Sommarkurs Ej Lp
0105 Tentamen 7,5hp Betygskala: TH   7,5hp   14 Mar 2016 fm SB,  18 Aug 2016 fm M
0205 Laboration 0,0hp Betygskala: UG   0,0hp    

I program

MPSYS SYSTEMTEKNIK, REGLERTEKNIK OCH MEKATRONIK, MASTERPROGRAM, Årskurs 1 (valbar)
TKITE INFORMATIONSTEKNIK, CIVILINGENJÖR, Årskurs 2 (obligatorisk)
TKELT ELEKTROTEKNIK, CIVILINGENJÖR, Årskurs 3 (obligatoriskt valbar)

Examinator:

Univ adjunkt  Erland Holmström


Ersätter

TDA415   Datastrukturer


  Gå till kurshemsida

 

Behörighet:

För kurser på grundnivå inom Chalmers utbildningsprogram gäller samma behörighetskrav som till de(t) program där kursen ingår i programplanen.

Kursspecifika förkunskaper

Goda programmeringskunskaper i ett objektorienterat språk.

Syfte

Kursen skall ge goda kunskaper om vanligt förekommande abstrakta datatyper, datastrukturer och algoritmer, samt hur dessa används.

Lärandemål (efter fullgjord kurs ska studenten kunna)

Efter genomgången kurs ska studenten
- känna igen situationer där de i kursen behandlade begreppen är tillämpliga.
- kunna konstruera klasser som implementerar abstrakta datatyper i ett objektorienterat språk.
- kunna uppskatta resurskrav för olika implementationer av datatyper och därmed göra motiverade val mellan tillgängliga alternativ.

Innehåll

Abstrakta datatyper. Enkel komplexitetsanalys av imperativ kod. Vanliga datastrukturer som fält, listor, träd och hashtabeller samt hur dessa kan användas för att implementera abstrakta datatyper som köer, prioritetsköer, lexika och grafer. Standardalgoritmer på dessa datastrukturer och deras resurskrav. Iteratorer. Metoder för sortering. Standardbibliotek för datastrukturer och algoritmer. Något om vanliga tekniker för algoritmdesign.

Organisation

Föreläsningar, övningar och laborationer.

Litteratur

Se kursens hemsida.

Examination

Skriftlig examen och laborationer.


Publicerad: to 02 sep 2010. Ändrad: må 16 jul 2018