KTH

Skolan för datavetenskap och kommunikation

   
   

     
     
     
     
     
     
     
     

   
 
     
     
     
     
     
     

     
     
     
     

KTH / Nada / Utbildning / Teknologer / Specialiseringar / Diskret matematik och datalogi för F

Diskret matematik och datalogi

Kompetensinriktning för F

Information våren 2004

(Information hösten 2003, hösten 2002, hösten 2001, hösten 2000, hösten 1999, hösten 1998)

Ämnesområdet

Datalogi är ett mycket brett område som delvis ligger nära diskret matematik. Denna kompetensinriktning ger goda baskunskaper i sådan matematik som ligger till grund för datalogi. Väsentliga områden är algebra, kombinatorik, algoritmer och komplexitet. Utbildningen förbereder för en verksamhet inom programmering och mjukvaruproduktion och för forskarstudier inom matematik och datalogi.

Denna kompetensinriktning är gemensam för matematiska institutionen och Nada. Den har två grenar: diskret matematik och datalogi.

Diskret matematik

Ansvarig: Olof Heden, matematiska institutionen

Centrala områden inom diskret matematik är algebra och kombinatorik. Ordet "diskret" syftar på att man inte intresserar sig för kontinuitetsbegreppet, såsom man gör i analys. I modern algebra renodlas de strukturer och begrepp som är välkända från vanlig räkning. Modern matematik överhuvudtaget genomsyras av det algebraiska tänkesättet, samtidigt som algebra har många praktiska tillämpningar: gruppteori används i kvantfysik, kodteori i CD-spelare och talteori inom kryptografi, för att ta några exempel.

Inom kombinatorik ägnar man sig åt att kombinera, permutera, kolorera, enumerera och mycket mera. Aspekter på diskreta objekt som t ex grafer studeras. Fyrfärgsproblemet -- kan länderna på varje karta färgas med fyra färger så att angränsande länder har skilda färger? -- är det mest berömda kombinatoriska problemet. Det löstes 1976 med hjälp av omfattande datorkörningar och alltjämt är kombinatorik och datalogi intimt förknippade.

Inom denna gren av kompetensinriktningen ligger tonvikten på goda kunskaper i algebra och kombinatorik. Examensarbete görs i matematik.

Mer information finns på matteinstitutionens webbsida om kompetensinriktningar.

Datalogi

Ansvarig: Stefan Arnborg, professor i datalogi (stefan@nada.kth.se, tfn 790 7194)

Denna gren av kompetensinriktningen ger baskunskaper i de delar av matematiken som ligger till grund för datalogi, en bas inom området datalogi samt en specialisering inom något delområde av datalogin. Studenterna har möjlighet att specialisera sig till exempel inom områdena teoretisk datalogi, datorseende, artificiella neuronnät, människa-datorinteraktion, internetteknik eller databasteknik.

Studenterna läser tre baskurser som ger en allmänbildning inom områdena diskret matematik och datalogi. Därutöver väljer de, i samråd med den tänkta examinatorn för examensarbetet (eller studierektor vid Nada), ytterligare kurser om tillsammans minst 12 poäng som ger en specialisering inom någon del av datalogin. Den student som vill välja kurser utanför dessa ramar ska diskutera detta med ämnesföreträdaren (Stefan Arnborg).

Examensarbete

Studenterna gör examensarbete i datalogi eller människa-datorinteraktion. Examinator för examensarbetet avgör på grundval av arbetets inriktning vilka kurser som utgör förkunskapskrav för examensarbetet. Exempelvis krävs för examensarbete inom datorseendekursen 2D1421 Bildbehandling och datorseende.

Baskurser (sammanlagt 14 p)

5B1203 Diskret matematik, 6 p (läses i period 3-4 i åk 3)
2D1385 Programutvecklingsteknik, 4 p (läses i period 4 i åk 3)
2D1354 Algoritmer och komplexitet för F, 4 p (läses i period 1-2 i åk 4)

Kursen 2D1354 Algoritmer och komplexitet kan efter samråd med ämnesföreträdaren (Stefan Arnborg) bytas mot t.ex.:
2D1323 Datorgrafik med interaktion, 4 p (läses i period 4 i åk 3)
2D1334 Databasteknik, 4 p (läses i period 3 i åk 4)

Rekommenderade kurser:

Det är lämpligt att välja ett antal kurser relaterade till det ämnesområde man vill specialisera sig och göra examensarbete i. Exempel på lämpliga kurskombinationer finns på webben under beskrivningarna av Nadas kompetensinriktningar för D-teknologer. Observera att varje kurs har vissa förkunskapskrav och att vissa kurser bara ges vartannat år.
  • 2D1220 Tillämpade numeriska metoder 1, 4 p (period 3–4)
  • 2D1257 Visualisering, 4 p (peiod 3, förkunskapskrav: 2D1323)
  • 2D1323 Datorgrafik med interaktion, 4 p (period 4) (endast en av 2D1323 och 2D1640 får läsas)
  • 2D1334 Databasteknik, 4 p (period 3)
  • 2D1363 Mjukvarukonstruktion, 8 p (period 2-4)
  • 2D1373 Artificiella språk och syntaxanalys, 4 p (period 3)
  • 2D1375 Programspråksimplementation, 4 p (period 1–2, förkunskapskrav: 2D1373)
  • 2D1381 Industriella tillämpningar av AI, 4 p (period 3–4)
  • 2D1387 Programsystemkonstruktion med C++, 4 p (period 1–2)
  • 2D1390 Internetprogrammering, 4 p (period 2)
  • 2D1408 Utvärderingsmetoder inom MDI, 4 p ( period 3–4, förkunskapskrav 2D1622)
  • 2D1410 Användarcentrerad programutveckling, 6 p ( period 3–4, förkunskapskrav: 2D1622)
  • 2D1413 Avancerad grafik och interaktion, 6 p (period 1–2, förkunskapskrav: 2D1323)
  • 2D1416 Datorstöd för samarbete, 6 p (ges vartannat år i period 3–4, ges 04/05, förkunskapskrav: 2D1622)
  • 2D1418 Språkteknologi, 4 p (period 1, förkunskapsrekommendation: 2D1373)
  • 2D1421 Bildbehandling och datorseende, 5 p (period 3)
  • 2D1425 Datorseende, avancerad kurs, 5 p (period 4)
  • 2D1426 Robotik och autonoma system 5 p (period 1)
  • 2D1431 Maskininlärning, 4 p (period 2)
  • 2D1432 Artificiella neuronnät och andra lärande system, 4 p (period 3)
  • 2D1433 Artificiella neuronnät fk, 4 p (period 4)
  • 2D1440 Avancerade algoritmer, 4 p (period 2, förkunskapskrav: 2D1354 )
  • 2D1441 Seminariekurs i teoretisk datalogi, 4 p (ges vartannat år i period 4, ges 04/05, förkunskapskrav beror på innehåll)
  • 2D1446 Komplexitetsteori, 4 p (ges vartannat år i period 4, ges ej 04/05, förkunskapskrav: 2D1354)
  • 2D1449 Kryptografins grunder, 4 p (period 3, förkunskapskrav: 2D1354)
  • 2D1450 Algoritmisk bioinformatik, 4 p (period 4, förkunskapskrav: 2D1354)
  • 2D1455 Teoretiska grunder för objektorientering, 5 p (period 4)
  • 2D1456 Avancerad funktionell programmering, 4 p (period 4)
  • 2D1458 Problemlösning och programmering under press, 4 p (period 1–2)
  • 2D1465 Avancerad individuell kurs i datalogi, 4 p och/eller 2D1464 Större av. ind. kurs i datalogi, 6 p
  • 2D1469 Databasteori, 4 p (period 1, förkunskapskrav: 2D1334)
  • 2D1471 Moderna databassystem och databastillämpningar, 5 p (period 4, förkunskapskrav: 2D1334)
  • 2D1482 Webbservertillämpningsprogrammering, 4 p (en omgång i period 1 och en omgång i period 4, förkunskapskrav: 2D1334)
  • 2D1490 IP-routning inom enkla datornät, 5 p (period 3)
  • 2D1491 IP-routning på Internet och andra sammansatta nät, 5 p (period 4, förkunskapskrav: 2D1490)
  • 2D1620 Människa-datorinteraktion, inledande kurs (period 1)
  • 2D1622 Människa-datorinteraktion, fortsättningskurs (period 2, förkunskapskrav 2D1620)
  • 2D1631 Mjukvarustöd för prototypning, 4 p (period 1-2)
  • 2D1640 Grafik- och interaktionsprogrammering, 6 p (period 3-4)
  • 2D1650 Datorspelsdesign, 4p (period 2)
  • 2E1423 Signalteori, 4 p
  • 2G1316 Datorkommunikation och datornät, 4 p
  • 2G1502 Datorteknik ak, 4 p
  • 2G1506 Programmering med processer, 5 p
  • 5B1309 Algebra gk
  • 5B1456-59 Matematik, seminariekurs I/II/III/IV, 4 p (olika kurser ges olika år)
  • 5B1466 Fourieranalys, 4 p (ges vartannat år)
  • 5B1475 Kombinatorik fk, 4 p (ges vartannat år)
  • 5B1492 Linjär algebra fk, 4 p (ges vartannat år)
  • 5B1814 Tillämpad matematisk programmering - linjära problem, 4 p
  • 5B1928 Logik, 4 p

 


 
Sidansvarig: Kerstin Frenckner <kfrenck@nada.kth.se>
Uppdaterad: 2004-02-18