Datastrukturer - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Datastrukturer

Grundnivå | 7.5 hp | Kurskod: DIT961
VT 2020
50% Dag
Göteborg
Period: 23 mars 2020 - 5 juni 2020

Om kursen

Kursen täcker följande ämnen:

  • abstrakta datatyper,
  • datastrukturer och algoritmer, med fokus både på imperativa, objektorienterade och funktionella språk,
  • enkel komplexitetsanalys av imperativ och funktionell kod,
  • skillnader mellan lat och strikt evaluering av funktionella datastrukturer,
  • 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,
  • sorteringsalgoritmer,
  • standardbibliotek för datastrukturer och algoritmer.

För mer information

https://gul.gu.se/public/cou...

Visa mer

Kursplan

DIT961

Behörighet och urval

Förkunskapskrav:

  • Godkänd kurs i imperativ eller objektorienterad programmering, 7,5 hp (t.ex. DIT012 Imperativ programmering med grundläggande objektorientering, eller motsvarande).
  • Godkänd kurs i funktionell programmering, 7,5 hp (t.ex. DIT440 Introduktion till funktionell programmering, eller motsvarande).
  • Godkänd kurs eller delkurs i diskret matematik, 7,5 hp (t.ex. DIT980 Diskret matematik för Datavetare, delkursen Inledande algebra i MMGD200 Matematik 1, eller motsvarande).

Urval: Högskolepoäng, max 225 hp

Studievägledning

E-post: svl@cse.gu.se

Kursen ges vid

Institutionen för data- och informationsteknik
41296 Göteborg

Besöksadress: Rännvägen 6 B

Sidansvarig: Pontus Sundén
Sidan uppdaterades: 2018-06-15 12:12

Tipsa en vän
Sidan i utskriftsvänlig version

Sidansvarig: Pontus Sundén|Sidan uppdaterades: 2019-01-10
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?