TEKNISK FYSIK - OMRÅDE MATEMATIK/DATALOGI

Diskret matematik och datalogi

Datalogi är ett mycket brett område som delvis ligger nära diskret matematik. Denna kompeten-

sinriktning 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. Kompetensinriktningen Diskret matematik och datalogi är gemensam för Matematiska

institutionen och Institutionen för numerisk analys och datalogi/Nada.

Inriktningen mot ”Diskret matematik och datalogi” har två undergrenar;

- Diskret matematik

- Datalogi

Diskret matematik

Utbildningsbeskrivning

Inom denna del av kompetensinriktningen läser man kurser i både Diskret matematik och Da-

talogi, men tonvikten läggs på de matematiska kurserna, samt de matematiska metoderna som

används i modern teoretisk datalogi. Problemlösning är ofta ett vanligt inslag i kurser i diskret

matematik.

Man specialiserar sig sedan i någon gren av diskret matematik, efter att (helst) ha samtalat med

den tilltänkta examinatorn eller ämnesföreträdaren. De inriktningar som fi nns starkast representerade

vid institutionen för matematik är: numerativ kombinatorik, algebraisk kombinatorik, diskret geometri

samt kombinatoriska algoritmer. I åk 3-4 bör man läsa kurser i diskret matematik, t ex;

Rekommenderade baskurser

SF1630 Diskret matematik, B, 9 hp, per 3-4

SF2703 Algebra grundkurs, C, 6 hp, per 3

samt minst en (helst båda) av

SF2708 Kombinatorik, fortsättningskurs, D, 7,5 hp, ges ej 08/09

SF2715 Tillämpad kombinatorik, C, 6 hp per 4

Resten är en blandning av kurser i matematik (ej nödvändigtvis diskret, det kan också vara t ex

algebra eller topologi) och datalogi (t ex DD2354, DD2440, DD2446, DD2449, DD2450), som

skapas på egen hand, beroende på personliga intressen. Notera att det oftast finns kurser vars

innehåll varierar mellan åren som kan vara lämpliga (ex Valda ämnen i matematik).

Arbetsmarknad

En specialisering mot diskret matematik ger dig en god träning till ett strukturerat analytiskt tän-

kande och förbereder för arbete där problemlösning är en viktig del av arbetsuppgifterna. Fors-

karstudier i matematik är en annan attraktiv möjlighet.

Krav inför examensarbetet

Examensarbete utförs sedan vid institutionen för matematik. Ni är välkomna att diskutera kursval med

ämnesföreträdaren (Svante Linusson) eller tänkt handledare av examensarbetet. Några exempel på möjliga ämnen

finns på sidan http://www.math.kth.se/xComb/

Kontaktperson:

Svante Linusson, tfn 08-790 9444, epost: linusson ((at)) math.kth.se