Datateknik GR (A), Grundläggande datavetenskap, 6 hp

Syfte

Du får grundläggande kunskaper inom det datavetenskapliga området. Kursen behandlar grundläggande begrepp kring hårdvara, operativsystem och programkonstruktion.

Lärandemål

Den studerande skall efter genomgången kurs:
- vara orienterad om funktion och arkitektur hos ett operativsystem, talsystem, logik
- vara orienterad om datorns hårdvara, principerna för nätverk och datakommunikation,
- vara orienterad om algoritmer, datarepresentation, programmeringsspråk, programmeringsmetodik
- vara orienterad om olika principer för datalagring, datastrukturer, filstrukturer och databaser.

Innehåll

Avsnitt 1
Bitar, logisk algebra, grindar och talsystem (binärt – hexadecimalt- decimalt)
Operativsystem, datorns bootprocess och administration av processer (time slice, interupt)
Datorns arkitektur (CPU, RAM, buss), maskinkod och exekvering av program (maskincykeln)

Avsnitt 2
Klient-server, nätverkstopologier, internet (adresser, epost, www), nätverksprotokoll, OSI-modellen. Hårdvara och lagringstekniker (RAM, HD, CD, Tape).

Avsnitt 3
Viktiga algoritmkonstruktioner (sekvens, val, upprepning, rekursion)
Problemlösningsmodell: stegvis förfining.
Sökning, sortering.
Programspråk (maskin-, assembler- och högnivåspråk), programmeringsparadigmer
Traditionell programmering: variabler, datatyper, datastrukturer, aritmetik, subrutiner
Från källkod till maskinkod (lexical analysis, parsing, code generation)
Programvaruutveckling, programvarans livscykel, steg i programvaruutvecklingen (Analys – design – implementering – testning)
Moduler, koppling och kohesion, top down – bottom up

Avsnitt 4
Datastrukturer: pekare, arrayer, listor, träd, stackar, köer, egentillverkade datatyper
Filstrukturer: sekventiella filer, textfiler, indexerade filer, hashing
Databaser: relationsdatabaser, redundans, operationer i relationsmodellen (SELECT, PROJECT, JOIN), SQL

Behörighet

Matematik C.
(Äldre gymnasiebetyg)

Urvalsregler

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

Undervisning

Undervisning:
Kursen kan genomföras som campuskurs eller som webbaserad distanskurs utan samlingar. Olika genomföranden ställer olika krav på lärare och student. Vid varje kurstillfälle framgår vilken undervisningsform som kommer att tillämpas. Kursarbetets omfattning uppskattas till ca 160 timmar.

Campuskurs:
Undervisningen består av cirka 24 timmar (15 %) föreläsningar och 24 timmar (15 %) handledda laborationer. Cirka 112 timmar (70 %) av kurstiden är studietid utan lärare som du skall ägna åt inläsning av litteratur, förberedelser för laboration, eget laborerande, redovisning av uppgifter samt förberedelser för tentamen. Vid förändrad resurstillgång kan fördelningen ändras.

Webbaserad distanskurs utan samlingar:
Allt kursmaterial presenteras via en webbaserad undervisningsplattform. Handledning ges via den aktuella undervisningsplattformen utifrån den enskilde studentens behov. Detta kan exempelvis ske via e-post eller diskussionsgrupper. För varje student avsätts cirka 5 timmars handledningstid. Vid förändrad resurstillgång kan fördelningen ändras.

Examination

4.5 hp, T103: Tentamen
Betyg: A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.

1.5 hp, L103: Laborationer
Betyg: Godkänd (P) eller Underkänd (F)

0.0 hp, I103: Ej obligatoriska inlämningsuppgifter.
Betyg: Godkänd (P) eller Underkänd (F)

Betygskriterier för ämnet finns på www.miun.se/betygskriterier.

Kursen indelas i fyra avsnitt 1 - 4. Till varje avsnitt hör en inlämningsuppgift, en laboration och en del i skriftlig tentamen.

För godkänt betyg (E) krävs godkänt på samtliga laborationer och tentamensdelar var för sig. För godkänt på en tentamensdel krävs minst 50% rätt på den delen.

För högre betyg beräknas en poängsumma utifrån nedanstående maximala poäng per avsnitt

För att få tillgodoräkna poäng på inlämningsuppgifterna måste de vara inlämnade före första ordinarie tentamenstillfälle.

Avsnitt____Inlämningsuppgift____Tentamen
1__________9___________________19
2_________11___________________11
3_________15___________________22
4__________7____________________6

Betyg
A 85
B 71
C 57
D 43

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 är den första av förkunskapsgivande kurser inom datateknik.
Kursen kan inte ingå i samma examen som någon av kurserna med kod DTAA83, DT013G eller DTEA25.