Datalogi grundkurs I, 10 poäng
(NA1030)

(Computer Science, basic course I, 10 credits)


Kursplanen är fastställd av matematisk-systemvetenskapliga linjenämnden vid Stockholms universitet 1984-12-13. Ändrad av matematisk-naturvetenskapliga fakultetsnämnden 1995-06-29 och 2001-05-17. Ändrad av naturvetenskapliga fakultetsnämnden 2003-05-07.

Placering i utbildningen och förkunskapskrav

För tillträde till kursen krävs
  • för studenter på matematisk-datalogiska linjen: behörighet för studier på matematisk-datalogiska linjen.
  • för studenter på biomatematiklinjen: behörighet för studier på biomatematiklinjen.
  • för studenter på fristående kurs: kunskaper i matematik motsvarande två av de i Matematik grundkurs, 20 poäng (MA1120), ingående fyra momenten ā 5 poäng, eller Matematik för naturvetare I, 10 poäng (MA1080).
    
    

    Mål

    Kursen skall ge en allmän kännedom om en modern dators funktionssätt ur användarens synvinkel och i realiteten, förtrogenhet med moderna verktyg för editering, språköversättning, felsökning, informationssökning samt brevhanteringssystem. Kursen skall även ge kännedom om principerna för moderna programspråk, djupare insikt om syntax och semantik för koncept i imperativt och funktionellt programmeringsparadigm samt orientera om andra programmeringsparadigm och koncept för dessa. Kursen skall dessutom ge kunskap om metoder och principer för programutveckling. Efter genomgången kurs skall grundlig kunskap i ett modernt programspråk ha erhållits.

    
    

    Innehåll

    Introduktion till datalogi. Terminal- och persondatoranvändning. Texteditering. Översikt över datorns interna struktur och funktion. Orientering om datorns perifera enheter. Introduktion av datalogiska koncept: rekursion, iteration, listhantering etc. Programmeringsmetodik i ett modernt algoritmiskt programspråk. Typkoncept. Syntax och semantik. Typsystem och typekvivalens. Bindningsmekanismer, sidoeffekter och omgivningar, monomorfi. Data- och programabstraktion. Abstrakta datatyper och inkapsling. Modularisering. Översikt över programspråk, deras principer och användningsområden. Något om särskilda algoritmer såsom sökning, sortering, filhantering m.m.

    
    

    Undervisning

    Undervisningen består av föreläsningar, övningar och laborationer.
    Deltagande i laborationer är obligatoriskt. Om särskilda skäl föreligger kan examinator, efter samråd med kursansvarig lärare, medge den studerande befrielse från skyldigheten att delta i vissa obligatoriska moment.
    
    

    Examination

    Examinationen utgörs av skriftliga tentamina, datorlaborationer, inlämningsuppgifter samt muntlig redovisning.
    Studerande som godkänts på tentamen får ej undergå förnyad tentamen för högre betyg. Studerande som underkänts i ordinarie tentamen har rätt att delta vid ytterligare tentamenstillfällen. Studerande som underkänts på tentamen två gånger har rätt att begära att annan lärare än den kursansvarige utses för att bestämma betyg på kursen. Framställan härom ska göras till institutionsstyrelsen.
    Som betyg på kursen används något av uttrycken underkänd, godkänd eller väl godkänd.
    
    

    Litteratur

    Kurslitteratur fastställs av institutionsstyrelsen.
    Aktuell litteraturlista.
    
    

    Kursinformation (om sådan finns tillgänglig)

    Här!
    
    
    ^ Upp till kursplaner; innehållsförteckning.


    Senast ändrad 03-07-01. <svl-su@nada.kth.se>