| 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äkningarOrganisation: 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. | ||
| TEN1 | En tentamen, 3 p. | |
| LAB1 | Redovisning av gruppuppgifter, 0,5 p., ,5 p. | |
Undervisningsspåk är svenska.
Engelsk kursplan