- Grundläggande programmering i Python
- Klassiska datastrukturer: stackar, köer, listor, träd, grafer, hashtabeller
- Algoritmer och algoritmanalys: sökning och sortering, optimering, mönstermatchning, komplexitetsbegrepp, teoretiska gränser
- Abstraktionstekniker: abstrakta datatyper, gränssnitt
- Problemlösningstekniker: rekursion, hierarkisk nedbrytning, abstraktion
- Programmering och visualisering i Matlab
Efter kursen ska studenten kunna
- använda kursens algoritmer och datastrukturer för att framgångsrikt behandla praktiska problem av den typ som förekommit i kursens laborationer och tentamensuppgifter (finns på webben),
- analysera algoritmers egenskaper i praktiska problem av den typ som förekommit i kursens laborationer och tentamensuppgifter,
- använda Matlab för beräkningar och visualisering av matematiska problem
för att
- kunna tillämpa ett datalogiskt tankesätt och lösa
programmeringsproblem effektivt.