Objekt-orienteret Programmering og Algoritmik
Lektionsbeskrivelser

Fra struktureret og imperativ programmering til objekt-orienteret programmering. I hvilken forstand har objekt-orienteret programmering et fortrin i forhold til struktureret programmering. Begreber og fænomener som baggrund for forståelse af klasser og objekter.

Klasser. Synlighed. Instans- og klassevariable. Det nuværende objekt. Instantiering af klasser. Konstruktorer. Introduktion til objekt-orienterede designmønstre.

Datatilgang. Metoder og properties. Parametermekanismer.

Black box test og white box test. Unit test. Test af objekt-orienterede programmer. Værktøjet NUnit til C#. Dokumentation af objekt-orienterede programmer.

Specialisering af klasser. Generelt om nedarvning. Statisk og dynamisk binding. Virtuelle operationer.

Abstrakte klasser. Abstrakte metoder og abstrakte properties. Interfaces. Klasser som implementerer interfaces. Interfaces in C# bibliotekterne. Designmønstre. Composite.

Objekt-orienteret fejlhåndtering. Try-catch og throw i C#. Udbredelse af exceptions. Catch-throw-finally. Oversigt over streams og IO i C#. Serialisering i C#.

Generiske lister. Klasserne Collection<T> og List<T>. Kædede lister og klassen LinkedList<T>. Maps og dictionaries. Klassen Dictionary<T>.

Introduktion til søgning og sortering. Binær søgning. Binære søgetræer. Balancerede træer. Hashtabeller. Forskellige teknikker til sortering. Søgning og sortering i relation til Collection typerne i C#.