DV1121 Programmering, datastrukturer och algoritmer

Programmering ligger till grund för det mesta som hör till tillämpad IT. En stor del av dagens system är uppbyggda enligt objektorienterade principer med olika varianter av datastrukturer och algoritmer. Syftet är att studenten efter fullföljd kurs ska ha de kunskaper i objektorienterad programmering, datastrukturer och algoritmer som krävs för fortsatta studier i datavetenskap.

Förkunskapskrav

Kursens förkunskapskrav är grundläggande behörighet samt godkänt betyg i följande gymnasiekurser: Matematik C.

Innehåll

Kursen omfattar följande moment:

• DEL I : I detta moment ingår grundläggande koncept inom programmering med syntax i C++, såsom typer, variabler, in- och utmatning, iteration , selektion, funktioner samt fält (arrayer). Dessutom berörs filhantering samt grafiska användargränssnitt. Klasser och objekt (medlemsvariabler, medlemsfunktioner, konstruktorer, destruktorer) samt några sök- och sorteringsalgoritmer introduceras.
• DEL II: Detta moment berör i huvudsak objektorientering där klasser och objekt behandlas djupare. Begrepp såsom operatoröveragring, överskuggning, klassrelationer (arv, compostion, association) belyses. Övriga delar som ingår är rekursion, felsökning (debugging), pekare, mallar samt introduktion av komplexitetsanalys.
• DEL III: Här behandlas primärt datastrukturer och algoritmer. Stack, Kö, Prioritetskö, Lista, Träd och Grafer är några av de strukturer som belyses. För dessa hanteras olika implementationsalternativ (bland annat länking). Ytterligare sorteringsalgortimer tas upp. Analys av algoritmer med avseende på tidseffektivitet genomförs.
• DEL IV: I detta moment behandlas ett annat programspråk exempelvis Java eller C#. Skillnader och likheter gentemot C++ belyses. Specifikt behandlas grafiska användargränsnitt.

Lärandemål

Efter genomförd kurs skall studenten:

• förstå bakgrunden till programmering.
• förstå och kunna beskriva och använda begrepp inom programmering.
• kunna bryta ner ett större problem i mindre delar.
• med hjälp av objektorienterade tekniker kunna strukturera en lösning.
• kunna implementera sin lösning på presenterat problem.
• kunna hantera språket C++.
• kunna testa och felsöka källkod.
• kunna ta till sig, välja och motivera vald lösning.
• förstå och kunna beskriva och använda datastrukturer.
• förstå och kunna beskriva och använda algoritmer.
• kunna söka och ta till sig ny information.
• vara förtrogen med ett annat objektorienterade språk, så som Java eller C#.

Generella förmågor

I kursen tränas följande generella förmågor:

• Problemlösning
• Planera sina studier
• Förmåga att anpassa sig till nya programmeringssituationer
• Förmåga att arbeta både självständigt och i mindre grupp
• Muntlig presentation

Kurslitteratur och övriga läromedel

Kurslitteratur och övriga läromedel

Lärande och undervisning

Undervisningen bedrivs huvudsakligen i datorsal.
Vid dessa tillfällen hålls korta genomgångar varvade med praktiska och teoretiska uppgifter. Studenten gör regelbundet avstämningsuppgifter för att få bekräftat att den inhämtade kunskapen är den förväntade.

DEL I: I detta moment ingår 3 inlämningsuppgifter á 0,5 hp vardera, vilka studenten löser enskilt utanför schemalagd tid. Dessa uppgifter lämnas in vid angivna tidpunkter. Momentet avslutas med en datorbaserad tentamen om 6 hp.

DEL II: I detta moment ingår 2 inlämningsuppgifter á 0,5 hp vardera, vilka studenten löser enskilt utanför schemalagd tid. Dessa uppgifter lämnas in vid angivna tidpunkter. Dessutom ingår ett projektarbete om 2 hp vilket löses enskilt eller i grupper om 2 studenter. Projektet redovisas muntligt. Momentet avslutas med en datorbaserad tentamen om 4,5 hp.

DEL III: I detta moment ingår 2 inlämningsuppgifter á 0,5 hp vardera, vilka studenten löser enskilt utanför schemalagd tid. Dessa uppgifter lämnas in vid angivna tidpunkter. Momentet avslutas med en tentamen om 4 hp.

DEL IV: I detta moment ingår 1 inlämningsuppgift á 0,5 hp, vilken studenten löser enskilt utanför schemalagd tid. Denna lämnas in vid angiven tidpunkt. Dessutom ingår ett projektarbete om 2 hp vilket löses enskilt. Projektet redovisas muntligt.

Arbetslivsanknytning

Ingen praktik ingår i planerade lärtillfällen. BTH strävar efter tät kontakt med näringslivet vid utveckling av kurser och program.

Lärare

Examinator
Betty Bergqvist

Kursansvarig
Betty Bergqvist

Lärare
Anton Borg
Betty Bergqvist
Mats-Ola Landbris

Planerade lärtillfällen

Lektioner i datorsal, föreläsningar samt enskilt projektarbete.

Tidsåtgång

I genomsnitt bör en student räkna med att studera 600 timmar för att nå lärandemålen. I denna tid ingår alla olika förekommande lärandeaktiviteter (föreläsningar, självstudier, examination m. m.). Tidsuppskattningen baseras på att ett akademiskt år omfattar 60 högskolepoäng (motsvarar 60 ECTS credits), som svarar mot en total studietid på ca 1 600 timmar. Den faktiska studietiden varierar individuellt.

Bedömning

Kod	Benämning	Högskolepoäng	Betyg
0801	Inlämningsuppgifter I A	0,5	U/G
0802	Inlämningsuppgifter I B	0,5	U/G
0803	Inlämningsuppgifter I C	0,5	U/G
0804	Inlämningsuppgifter II A	0,5	U/G
0805	Inlämningsuppgifter II B	0,5	U/G
0806	Inlämningsuppgifter III A	0,5	U/G
0807	Inlämningsuppgifter III B	0,5	U/G
0808	Inlämningsuppgifter IV	0,5	U/G
0809	Projekt II	2	U/G
0810	Project IV	2	U/G
0811	Tentamen I	6	U/G
0812	Tentamen II	4,5	U/G/VG
0813	Tentamen III	4	U/G/VG

Betyg

Kursen bedöms med betygen Underkänd, Godkänd eller Väl godkänd.

Vid begäran ges även betyg enligt ECTS.

Kommande tentamenstillfällen

Tentadatum	Moment	Anmälningsperiod	Ansv.	Plats	Klockan
2013-08-20	0813	2013-07-21 - 2013-08-06	BBE	Karlskrona
2013-08-22	0811	2013-07-23 - 2013-08-08	BBE	Karlskrona
2013-08-28	0812	2013-07-29 - 2013-08-14	BBE	Karlskrona

För att få delta vid ett centralt samordnat tentamenstillfälle måste du ha anmält dig i Studentportalen senast 15 dagar innan tentamensdagen.

Lokal och tidpunkt publiceras ca 5 dagar innan tentamensdagen.

Det kan finnas andra planerade examinationstillfällen. Information om de finns i It's Learning eller på annan plats som kursansvarig hänvisar till.

Kursutvärdering

Kursansvarig ansvarar för att studenternas synpunkter på kursen systematiskt och regelbundet inhämtas och att resultaten av utvärderingar i olika former påverkar kursens utformning och utveckling.