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 kunna:
- beskriva funktion och arkitektur hos ett operativsystem, talsystem, logik
- beskriva datorns hårdvara, principerna för nätverk och datakommunikation,
- beskriva algoritmer, datarepresentation, programmeringsspråk, programmeringsmetodik
- beskriva olika principer för datalagring, datastrukturer, filstrukturer och databaser.

Innehåll

Lärandemål 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)

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

Lärandemål 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

Lärandemål 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

Grundläggande behörighet samt OB 8: Fy B, Ke A och Ma D.
(Äldre gymnasiebetyg)

Urvalsregler

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

Undervisning

Kursarbetets omfattning uppskattas till ca 160 timmar.
Undervisningen består av cirka 15 % föreläsningar och 15 % handledda laborationer. Cirka 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.

Examination

1.0 hp, 0107: Lärandemål 1
Betyg: Godkänd eller Underkänd

1.5 hp, 0207: Lärandemål 2
Betyg: Godkänd eller Underkänd

2.5 hp, 0307: Lärandemål 3
Betyg: Godkänd eller Underkänd

1.0 hp, 0407: Lärandemål 4
Betyg: Godkänd eller Underkänd

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

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

Till varje lärandemål hör en quiz (via webb), en laboration och en del i en tentamen. För att få betyget godkänt på ett lärandemål krävs godkänt på alla tre delar.

Slutbetyget bestäms av betyget på salstentamen.

Övergångsregel

Studenter registrerade på denna version av kursplan har rätt att examineras 3 gånger inom loppet av 1 år enligt angivna examinationsformer. Därefter gäller examinationsform enligt senast gällande version.

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.