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

Institution

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

Besöksadress: Rännvägen 6 B

Sidansvarig: Pontus Sundén
Sidan uppdaterades: 2020-02-18 14:41

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?

Denna text är utskriven från följande webbsida:
http://utbildning.gu.se/kurser/kurs_information/?courseid=DIT961
Utskriftsdatum: 2020-02-18