Algoritmer och datastrukturer med objektorienterad programmering
Undervisning:
Distans,5 poäng. Föreläsningar, laborationer och handledning enligt
föreläsningsplanen
Innehåll:
De grundläggande datatyperna linjär lista, stack, kö och binärt träd.
Några viktiga algoritmer på dessa. Dataabstraktion. Introduktion till
objektoreintering. Programmeringsmetodik introducerad i ett
objektorienterat språk, C++.
Förkunskaper:
Programmeringsvana i något strukturerat programmeringsspråk,
motsvarande cirka 10 poäng programmering.
Examination:
Tentamen. Godkända programmeringsuppgifter.
Litteratur:
Berglund, A. Föreläsningsanteckningar i Algoritmer och datastrukturer,
Inst för Datorteknik.
Lippman, S. C++ Primer, Addison-Wesley, eller annan lärobok i C++ (såsom TDBs kompendium)
Esakov, J., Weiss, T., Data Structures, an Advanced Approach using C, Prentice-Hall
Föreläsningar och handledda
programmeringsövningar. Självstudier. Handledning per e-mail/telefon
enligt senare distribuerat schema.
Uppgifter:
På kursen ges 3 programmeringsuppgifter, som vardera består av flera
deluppgifter. Dessa ska lösas självständigt eller i grupper om två,
och kommer att finnas tillgängliga här.
Samarbete och fusk
Samarbete mellan studenter och gruper av studenter uppmuntras. Fusk,
exempelvis i form av kopiering av hela eller delar av uppgifter, är
naturigtvis inte tillåtet och anmäls i de fall det förekommer till
rektor.
Datorsystem:
Uppgifterna får lösas på valfria datorsystem. Om uppgifterna inte
löses på system som tillhör Institutionen för datorteknik gäller:
Råd om att finna lämplig programvara tillhandahålls enbart i begränsad utsträckning
Support med felsökning etc ges enbart då detta är praktiskt genomförbart
Studenten ska på begäran kunna visa upp programkörning
Nätanslutning
Information om anslutning via Upunet-S kommer att tillhandahållas.
