Datateknik GR (A), Objektbaserad programmering, 6 hp

Syfte

Kursen behandlar specifikation, implementation och användning av klasser. Betoning läggs på klassbegreppet och användning av objekt i klientkod. Andra centrala moment är dynamisk minneshantering, pekare och rekursion. Standardbiblioteket i C/C++ behandlas i relevanta delar. UML introduceras som modelleringsspråk. Kursen syftar till att introducera objektorienterad terminologi och objektbaserad programmering med specifikation och implementering av egna klasser i C++, däribland klassiska abstrakta datatyper som kö, stack och lista.

Lärandemål

Efter godkänd kurs ska du kunna:
- använda funktionsöverlagring
- utnyttja konstanta typer för medlemmar, objektreferenser och pekare
- använda pekare i praktisk programmering och i samband med dynamisk minnesallokering
- utnyttja iteratorer i standardbiblioteket
- redogöra för skillnader och likheter mellan pekare och referenser
- specificera och implementera egna klasser och konstruera motsvarande klassdiagram i UML
- använda objekt av andra typer som datamedlemmar i en klass
- redogöra för skillnaden mellan djup och grund kopiering och kunna överlagra nödvändiga operatorer i samband med detta
- specificera och implementera någon klassisk abstrakt datastruktur som en klass samt använda denna
- använda rekursion

Innehåll

- objektorienterad terminologi: klass, medlemmar, operationer, attribut, objekt, instans, arv, relation, meddelande mm
- specifikation och implementering av klasser i C++
- överlagring av operatorer
- const-deklarationer
- abstrakta datatyper som kö, stack och lista
- dynamisk minnesallokering
- pekare och dess tillämpningar
- iteratorer i standardbiblioteket, även kopplingen till pekare
- rekursiva algoritmer
- kontainerklasser i standardbiblioteket
- egna implementationer av sorterings- och sökningsalgoritmer
- UML-diagram för klasser, objekt, aktiviteter och sekvenser

Behörighet

Datateknik GR (A), Introduktion till programmering, 6 hp med C++ eller Java som språk.

Urvalsregler

Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.

Undervisning

Undervisningen består av cirka: 15% föreläsningar, 10% laborationer. Cirka 70% av kurstiden är studietid utan lärare som du skall ägna åt inläsning av litteratur, föreberelser för laboration, eget laborerande, redovisning av uppgifter och tentamensförberedelser. Vid förändrad resurstillgång kan fördelningen ändras.

Examination

2.5 hp, L105: Laborationer
Betyg: Godkänd eller Underkänd

2.5 hp, P105: Projekt
Betyg: A, B, C, D, E, Fx och F. A-E är Godkänt, Fx och F är Underkänt.

1.0 hp, T105: Skriftligt teoriprov
Betyg: Godkänd eller Underkänd

Slutbetyget på kursen grundas på betyget på momentet Projekt.

Betygsskala

På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.

Övrig information

Denna kurs kan inte ingå i samma examen som kurser med kod DTAA96, DTEA24 eller DT019G.