Informationsteknik – Datastrukturer och algoritmer

Efter avslutad kurs skall den studerande känna till och kunna använda vanligen förekommande datastrukturer, kunna analysera kod och algoritmer med tanke på körtidskomplexitet samt känna till olika sorteringsalgoritmer. För att uppfylla målet skall den studerande kunna:
– redogöra för skillnader i olika kategorier av körtidskomplexitet
– redogöra för rekursionsbegreppet
– räkna ut ”big-Oh” för givna kodavsnitt och beskrivna algoritmer
– redogöra för skillnader i abstraktionsnivåer vad gäller datatyper, strukturer och funktioner
– redogöra för olika kategorier av algoritmer
– redogöra för och använda sig av de vanligaste abstrakta datatyperna
– redogöra för och använda sig av de vanligaste sök/sorteringsalgoritmerna

Algoritmer och algoritmanalys
Rekursion
Abstrakta datatyper
Listor, stackar, köer, trädstrukturer
Hashing
Sökning, sortering

Obligatorisk närvaro vid laborationer och redovisning av inlämningsuppgifter.

Compulsory attendance at laborations and assignment presentations.

VG, G (för betygssättning)

Informationsteknik

Utbildningsprogrammet för informationsteknik

Godkända laborationer och inlämningar samt skriftlig tentamen.

Approved laborations, assignments and written exam.

Weiss M.A. (1997). Data Structures and Algorithm Analysis in C (2nd ed.). Menlo Park, Calif. : Addison-Wesley. 600 s.

Övrigt material enligt lärarens anvisningar.

Weiss M.A. (1997). Data Structures and Algorithm Analysis in C (2nd ed.) Menlo Park, Calif. : Addison-Wesley. 600 p.

Additional material according to the lecturer’s instructions.

Programmering 1.

Godkänt vitsord noteras i studiekort. U, G eller VG (vid validering används vitsordet Godkänd).

Passed grade will be noted in the study card

Föreläsningar, laborationer och inlämningsuppgifter

Lectures, laborations and assignments.