| TANA48 |
Numeriska metoder för IT-tillämpningar, 4 p
/Numerical Methods for IT Applications / |
||
OBS! |
Överlapp med TANA25 |
||
Prel. schemalagd
tid: 38 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik, tillämpad matematik Nivå (A-D):C |
|||
| Datavetenskap Matematik |
|||
|
Mål:
Kursen ska ge grundläggande kunskaper om numeriska algoritmer inom främst lineär algebra. Huvudvikten läggs vid tillämpningen av algoritmerna inom olika områden av informationsteknologi, speciellt datautvinning (data mining). Kursen skall ge färdighet att lösa tillämpade problem. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundkurser i numeriska algoritmer (tekniska beräkningar) och programmering. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: Teorin presenteras i huvudsak på storseminarier. Programmeringsprojekt ger praktiska övningar i att lösa tillämpade problem och att använda lämpliga verktyg. |
|||
| Kursinnehåll: Ortogonala transformationer, QR-faktorisering, minstakvadratproblem, rekursiva minstakvadratberäkningar. Egenvärdes- och singulärvärdesfaktorisering, separation av signalrum och brusrum, uppdaterbara faktoriseringar (UTV). Data-kompression med singulärvärdesfaktorisering. Algoritmiska aspekter av matrisfaktoringar (robusthet, effektivitet, programbibliotek), användning av algoritmerna som byggstenar för att lösa tillämpade problem. Mönsterigenkänning (handskrivna siffror). Bildrestaurering. Informationssökning och sökmotorer (Web search engines). Underrumsmetoder inom signalbehandling, rekursiva beräkningar, tillämpning inom GPS-teknologi. Datautvinning med inriktning på sensor-arrayer (elektroniska näsan). Klustring och klassificering. |
|||
| Kurslitteratur: L. Elde'n: Matrix computations and applications in information technology (tentative title) |
|||
| Examination: | |||
| TEN1 LAB1 |
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) |
2 p 2 p |
|
Undervisningsspråk är Engelska.
Institution: MAI.
Studierektor: Tommy Elfving
Examinator: Lars Eldén
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UND
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2004.
 |
||||||
| ||||||