Algoritmer och datastrukturer: En systematisk genomgång av begreppen abstrakta datatyper, stackar, köer, listor, träd, sökning, sortering och rekursion utgående från de kunskaper studenterna förvärvat i kursen Grundläggande programmering. Hashning, prioritetsköer, sökträd och problemträd, textsökning, enkel syntaxanalys, kryptering, automater. Algoritmanalys.
Programmering: Programutvecklingsmetodik, programkvalitet, abstraktion, modularisering, testning, systemanrop, standardbibliotek.
Efter godkänd kurs ska studenten kunna
- systematiskt testa program för att upptäcka fel,
- använda abstraktion som ett verktyg för att förenkla programmeringen,
- välja lämplig algoritm till ett givet problem,
- beskriva olika algoritmer för sökning, sortering och kryptering samt deras egenskaper,
- modellera problem med grafer och implementera algoritmer för grafsökning,
- implementera och använda grundläggande datastrukturer,
- konstruera och analysera enkla algoritmer med datastrukturer,
i syfte att:
- bli bra på att lösa problem med programmering,
- kunna använda datalogiska metoder i tillämpningsprojekt och
- få tillräckliga förkunskaper för att kunna läsa fortsättningskurser i datalogi.
