TANA44 Numeriska algoritmer C, 3,5 poäng
/Numerical Algorithms/
För: C3, C4

Utbildningsområde: Naturvetenskap    Ämnesgrupp: Matematik
Fördjupningsnivå: B
Klassning för datavetenskaplig examen: Datavetenskap
Mål:
Kursen avser att ge kunskap om numeriska algoritmer vid lösandet av matematiska beräkningsproblem. Kursen avser också att ge de studerande en viss färdighet i analys och praktisk tillämpning av numeriska algoritmer vid implementering av dessa på dator. Speciellt studeras implementation av matematiska funktioner.

Förkunskaper:
TATM 72 Analys TATM 18 Linjär algebra TDDB 92 Programmering i inkrementellt system

Påbyggnadskurser:
TANA 70 Fortran TANA 50 Numeriska metoder II TANA 77 Programmering av parallelldatorer, tekniska beräkningar

Organisation:
Teorin presenteras i huvudsak på föreläsningarna, vilka samläses med TANA 43. Tillämpning av teorin i form av lösning av matematiska problem med hjälp av numeriska algoritmer sker genom att beräkningsuppgifter bearbetas och löses i grupper om 5-8 studenter. Resultaten presenteras muntligt och skriftligt. Under lektionerna ges tillfälle att ställa frågor och få hjälp med svårare avsnitt.

Kursinnehåll:
Felanalys: Felfortplantning, maximalfeluppskattning och kancellation. Datoraritmetik: Flyttalsystem och IEEE-standarden. Funktionsberäkningar: Beräkning av seriesummor och standardfunktioner. Ekvationer: Newton-Raphsons metod och Sekantmetoden. Interpolation: Polynominterpolation. Splineinterpolation. Numerisk derivering: Differensapproximation och Richardsonextrapolation. Numerisk integration: Trapetsmetoden och Rombergs metod. Linjär Algebra: Gausselimination, LR-faktorisering och iterativ förbättring. Approximation: Minsta kvadratmetoden och Remes algoritm. Både analys och tillämpning av metoderna ovan ingår i kursen.

Kurslitteratur:
L Eldén, L Wittmeyer-Koch: Numerisk analys - en introduktion (med formelsamling) tredje upplagan. Studentlitteratur. T Elfving, J Eriksson, U Ouchterlony, I Skoglund: Numerisk analys - en exempelsamling, andra upplagan. Studentlitteratur. Kursmaterial från institutionen.

TEN1En tentamen, 3 p.
LAB1Redovisning av gruppuppgifter, 0,5 p., ,5 p.

Undervisningsspåk är .

Engelsk kursplan
Gäller ht-98, beslut av utbildningsnämnden maj-98