| TDDB39 | DATABASER OCH DATASTRUKTURER, 4,5 poäng /Databases and Data Structures/ För: TB3 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: C | ||
| Mål: Kursen ger teoretiska och praktiska kunskaper om datastrukturer och algoritmer och principer för lagring och återvinning av information i moderna databassystem.Förkunskaper: Grundläggande kunskaper i datalogi och programmering motsvarande TDDB 22, Programmering I.Organisation: Kursen omfattar föreläsningar, lektioner och laborationer. Föreläsningar och lektioner kommer främst att ägnas åt genomgång av teori, men även åt genomgång av övningsuppgifter och förberedelse av laborationer. Kursinnehåll: Kursen omfattar två traditionellt åtskilda ämnen inom ämnesområdet datalogi, nämligen I) datastrukturer och algoritmer, och II) databaser. Del I syftar till att introducera vanligt förekommande datastrukturer, såsom listor, stackar, köer, binära sökträd, balanserade träd och hashtabeller, samt att presentera algoritmer för bearbetning av sådana strukturer, såsom insättning, borttagning, sökning och sortering. Denna del kommer även att behandla effektivitetsmått för datastrukturer och algoritmer. Del II syftar till att ge en orientering om databaser och fokuserar på relationsdatabaser ur ett användarperspektiv.Förutom grundläggande begrepp inom området behandlas metoder för datamodellering och databasdesign samt frågespråk.Säkerhets- och integritetsfrågor beaktas också. Kurslitteratur: Weiss, M., A., Data Structures and Algorithm Analysis, 2nd Edition, Benjamin Cummings, 1994. Korth, H., F., Silberchatz, Database System Concepts, McGraw-Hill, 2nd Edition, 1991. | ||
| LAB 1 | En laborationskurs. | |
| TEN 1 | En skriftlig tentamen. | |