DT096G · Mittuniversitetet
Datateknik GR
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
Kurs info
HP
7.5
Språk
Svenska
Nivå
Grundnivå
Fakultet
Fakulteten för naturvetenskap, teknik och medier
Institution
Data- och elektroteknik
Lärandemål
Efter avslutad kurs ska du kunna:
- beskriva olika paradigmer, grundläggande koncept och konstruktioner för olika språk samt kritiskt jämföra alternativ,
- tillämpa formella metoder för syntax och semantik hos språk,
- skapa algoritmer för lexikal och syntaktisk analys,
- relatera allmängiltiga verktyg för imperativ programmering inkluderande atomära datatyper, loopar och fält samt pekare och subrutiner,
- tillämpa objektorienterade egenskaper, såsom överlagring av operatorer och arv,
- förklara egenskaper hos alternativa paradigm, funktionell och logikprogrammering samt koncept och strukturer som dessa grundar sig på.
Kursinnehåll
Utvärdering av programmeringsspråk och programmeringsparadigmer Formell grammatik, syntax och semantik, lexikal och syntaktisk analys, parsning. Imperativ programmering, identifierare, variabler, deklarationer, uttryck, kontrollstrukturer och deras användning i Fortran, Pascal och C. Datatyper och strukturer: fält, poster, pekare och referenstyper. Procedurer och underprogram, block, räckvidd, parameteröverföring, nestade och rekursiva procedurer, egendefinierade operatorer Objektorienterad programmering. Klasser, inkapsling, run-time polymorfism, arv, mall. Översikt av Smalltalk, C++, Java. Funktionell programmering. Funktioner och notation av "lamda calculus". Funktionell programmering för typade och typlösa språk. Översikt av Lisp, Scheme och ML. Logikprogrammering. Mindre introduktion till predikatlogik och prövning av teorem. Grunderna i Prolog. Introduktion till samtidighet. Processer och trådar. Säker access till delat data. Språkliga stöd för samtidighet: semaforer, monitorer och meddelandeöverföring.
Förutsättningar
- Datateknik GR (AB), 30 hp inkluderande Datateknik GR (A), Operativsystem introduktionskurs, 6 hp och Datateknik GR (B), Programmeringsmetodik, 6 hp. Matematik GR (A), 15 hp, inkluderande Diskret matematik, 6 hp.
Litteratur
Concepts of Programming Languages - R. W. Sebesta
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis