Beräkningsvetenskap I
Behörighet: Linjär algebra och geometri och Envariabelanalys.
Innehåll: Matlab och programmering i Matlab: grundläggande programmeringsstrukturer (if-satser, for, while etc), funktioner och underprogram, parameteröverföring. Struktur på program. Problemlösningsmetodik. Uppdelning av ett problem i underproblem, utformning av en algoritm och överföring av denna till matlabprogram.
Lösning av linjära ekvationssystem med LU-uppdelning. Normer för matriser och vektorer. Störningskänslighet och stabilitet hos algoritmer. Numerisk lösning av integraler. Lösning av icke-linjära ekvationer och iterativa metoder. Flyttal och IEEE-standard för flyttalsrepresentation, maskinepsilon och avrundningsfel.
De nyckelbegrepp som ingår i kursen är algoritm, numerisk metod, diskretisering och diskretiseringsfel, noggrannhet, noggrannhetsordning, stabil respektive instabil algoritm, maskinepsilon, iteration, kondition (störningskänslighet) och konditionstal, effektivitet, adaptivitet, konvergens.
Föreläsningsanteckningsserier
År: 2009, Period: 12
Nr | Beskrivning | Antecknare |
|---|---|---|
1 | Föreläsning | - |
2 | Föreläsning | - |
3 | Föreläsning | - |
4 | Föreläsning | - |
5 | Föreläsning | - |
6 | Föreläsning | - |
7 | Föreläsning | - |
8 | Föreläsning | - |
9 | Föreläsning | - |
10 | Föreläsning | - |
11 | Föreläsning | - |
12 | Föreläsning | - |