Informationsteknik – Programmering 2

Efter avslutad kurs skall den studerande ha fördjupade kunskaper i strukturerad programmering och problemlösning, kunna implementera och använda abstrakta datatyper samt sök- och sorteringsalgoritmer. För att uppfylla målet skall den studerande kunna:
– analysera kodavsnitt och algoritmer med avseende på körtidskomplexitet (Big-Oh)
– redogöra för, implementera och använda sig av de vanligaste abstrakta datatyperna
– redogöra för, implementera och använda sig av de vanligaste sök/sorteringsalgoritmerna
– använda sig av klasser och enkla objekt som ett abstraktionsverktyg
– konstruera välstrukturerade, modulära program med omfattande funktions- och dataabstraktioner
– genomföra icke-triviala programmeringsuppgifter självständigt utan förhandsgivna lösningar

Programmeringsteknik och -miljöer
Algoritmer och algoritmanalys
Abstrakta datatyper
Listor, stackar, köer, trädstrukturer
Hashing
Sökning, sortering
Binär- och textbaserad filhantering
Klasser

Obligatorisk närvaro vid laborationer samt vid genomgång av inlämningsuppgifter.

VG, G (för betygssättning)

Informationsteknik

Utbildningsprogrammet för informationsteknik

Godkända laborationer och inlämningsuppgifter samt skriftlig deltentamen.

Deitel H.M., Deitel P.J. (1998). C++ How to Program. Upper Saddle River, N.J.: Prentice-Hall. 1130 s. Bibliotekskatalogen
Kochan, S. (2004). Programming in C. Indianapolis, Ind.: Sams. 576 s. Bibliotekskatalogen
Weiss M.A. (1997). Data Structures and Algorithm Analysis in C. Menlo Park, Calif.: Addison Wesley. 511 s. Bibliotekskatalogen
Övrigt material enligt lärarens anvisningar.

Introduktion till informationsteknik, Programmering 1.

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

Föreläsningar, laborationer och inlämningsuppgifter.