Kursplan

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 ska 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
Databaser: relationsdatabaser, redundans, operationer i relationsmodellen, SQL

Behörighet

Grundläggande behörighet + Matematik B. Eller: Matematik 2a / 2b / 2c
(OB 7)

Urvalsregler

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

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.

Examination

ÖI11: Skriftlig inlämningsuppgift, 0,0 hp
Betygsskala: Underkänd (U) eller Godkänd (G)

ÖT11: Tentamen, 1,5 hp
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.

ÖU11: Uppgifter, 6,0 hp
Betygsskala: Underkänd (U) eller Godkänd (G)

0.0 hp, I111: Skriftlig inlämningsuppgift
Betyg: Godkänd eller Underkänd

6.0 hp, U111: Uppgifter
Betyg: Godkänd eller Underkänd

1.5 hp, T111: 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.

Examinationsmomentet Uppgifter består av en quiz, en laboration och en inlämningsuppgift för varje lärandemål. För att få betyget godkänt på momentet Uppgifter krävs godkänt på alla quizar, laborationer och inlämningsuppgifter.

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.