Luleå tekniska universitet
hemsidan sök kontakta oss student
Studiehandboken 01/02


Ind ekonomi och samhällsvetenskap

IED339 Logik och Algoritmik 5.0 poäng

ÄMNE (enl SCB)
Data och systemvetenskap

NIVÅ/DJUP
A G

PROGRAM/TIDSPERIOD
Sy1 / Lp III

SPRÅK: Svenska

EXAMINATOR
Hugo Quisbert Univ adj

FASTSTÄLLD
Kursplanen är fastställd 010223 att gälla från ht-01.

FÖRKUNSKAPSKRAV
Grundläggande behörighet.

SYFTE/MÅL
Kursen avser att ge grundläggande kunskaper om logik, termer, symboler, funktioner och metoder för att ge en förståelse/färdighet hur man löser problem inom det systemvetenskapliga problemområdet.
Kursen utgör en förberedelse för fortsatta studier i systemvetenskapliga ämnet

INNEHÅLL
Logik:
Kursmomentet skall ge en inledning i logik. I kursen kommer följande områden inom satslogik och predikatlogik att behandlas:
- det satslogiska språket
- analys
- sanning, logisk sanning och konsekvens
- härledning och bevis
- predikatlogik
- mängdteori
- relationer och funktioner

Algoritmik:
Kursmomentet skall ge grundläggande kunskaper om programbyggnadskonstens tre områden, datatyper, algoritmer och kontroll (styrning) I kursen kommer följande delar att behandlas:
- lista, stack, kö
- träd, ordnat träd, binärt träd
- abstrakt datatyp
- sökning och sortering
- graf, uppspännade träd

UNDERVISNING
Undervisningen består av lektioner/föreläsningar.

EXAMINATION
Examinationen består av två skriftiga tentamen.
KURSENS BETYGSKALA: U, G, VG

MOMENT/PROV

Tentamen - Algoritmik 2.0poäng
Tentamen - Logik 3.0poäng

LITTERATUR
Janler, Wiberg: Datatyper och algoritmer, Studentlitteratur, Lund, 2000, 357 sid.
Prawitz, Dag: ABC i symbolisk logik, Thales,2001.

ÖVRIGT
Den som inte personligen registrerat sig eller kontaktat examinator eller ansvarig lärare vid det första kurstillfället kommer att förlora sin plats till eventuell reserv på antagningslistan.

Kontaktperson: Hugo Quisbert

Gäller för läsåret 01/02.
Ansvarig för sidan: Karin.Lindholm@dc.luth.se

Universitetet | Student | Forskning | Sök | Kontakta oss | In English


LULEÅ TEKNISKA UNIVERSITET
Universitetsområdet, Porsön, 971 87 Luleå. Tel. 0920-91 000, fax 0920-91 399
Last edited 2001-12-17