TDA251 · Chalmers tekniska högskola
Algoritmer, fortsättningskurs
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
Engelska
Institution
Data- och informationsteknik
Lärandemål
- ha fördjupade kunskaper om några viktiga konstruktions- och analysmetoder för algoritmer, i synnerhet om metoder för att lösa NP-komplexa problem
- i viss mån kunna tillämpa dessa metoder för att lösa nya problem som kan uppstå i olika tillämpningar
- kunna upptäcka samband mellan olika algoritmiska problem och reducera (återföra) dem till varandra
- kunna förklara komplexa algoritmer och bevis i skriftlig form
- vara medveten om utvalda ämnen av aktuell forskning i algoritmer
Kursinnehåll
- Approximationsalgoritmer och deras analys,
- Användning av linjär optimering, i synnerhet för approximation,
- Nätverksflöde med vissa tillämpningar
- Randomiserade algoritmer och deras analys med hjälp av lämpliga stokastiska variabler,
- Snabba algoritmer som använder trädstrukturer och små parametrar
Förutsättningar
- Grundläggande behörighet för avancerad nivå
Litteratur
Se separat litteraturlista.
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis