Algoritmer och datastrukturer

Lärandemål

Efter godkänd kurs ska studenterna kunna

• beskriva ett antal vanliga algoritmer för sökning och sortering och deras egenskaper
• jämföra algoritmer med avseende på tids- och minnesåtgång
• implementera datastrukturer som linjära listor, stackar, köer, hashtabeller, binära träd och sökträd
• identifiera problem där datastrukturerna ovan är användbara och konstruera enkla algoritmer med dessa
• skriva program som använder algoritmer och datastrukturer med hjälp av goda programmeringsprinciper som t.ex. systematiska tester och abstraktion
• modellera problem som sökproblem och implementera algoritmer för breddenförstsökning, djupetförstsökning eller bästaförstsökning
• kunna konstruera program som löser problem genom att använda vanligt förekommande algoritmer och datastrukturer
• ha tillräckliga förkunskaper för att kunna läsa fortsättningskurser i datalogi.