Emner: MAT160 Beregningsalgoritmer 1 - Høst 2014

Studiepoeng

10.0

Undervisningsspråk

Norsk

Undervisningssemester

Haust (Fargekode: rød)

Undervisningsstad

Bergen

Mål og innhald

Kurset gir en innføring i grunnleggende regnealgoritmer innenfor følgende områder: Løsning av likninger og lineære likningssystemer, interpolasjon og kurvetilpassing, numerisk derivasjon og numerisk integrasjon. Bruk av MATLAB for å implementere algoritmer vil være et sentralt tema.

Læringsutbyte

Etter fullført emne skal studentene kunne:

Bruke halvering, Newtons metode og Mullers metode for å løse skalare ikke-lineære likninger.
Bruke LU-faktorisering og klassiske iterative metoder for å løse lineære likningssystemer.
Bruke interpolasjonsmetoder som dividerte differanser, Lagrangepolynomer og splines, til å finne funksjons- og derivertverdier.
Bruke trapesmetoden og Simpsons regel for å regne ut bestemte integraler.
Utføre enkel feilanalyse på metodene som er pensum i kurset.
Gjøre rede for begreper som konvergensorden, trunkeringsfeil og stabilitet.
Gjøre rede for hvordan flyttall representeres på en datamaskin.
Bruke MATLAB til å implementere numeriske algoritmer.

Krav til forkunnskapar

Ingen

Tilrådde forkunnskapar

INF100, MAT111, MAT121. INF100 eller tilsvarande er nødvendig for forståing av kurset.

Krav til studierett

For oppstart på emnet er det krav om ein studierett knytt til Det matematisk-naturvitskaplege fakultet, samt at du oppfyller ev opptakskrav

Obligatorisk undervisningsaktivitet

Obligatoriske oppgåver. (Gyldig i to semester: inneverande + våren etter)

Vurderingsformer

5 timar skriftleg eksamen. Det er høve til å gi karakter på obligatoriske oppgåver som kan inngå i sluttkarakteren. Dersom det er færre enn 20 deltakarar kan det bli munnleg eksamen. Lovlege hjelpemiddel: kalkulator.

Tillatne hjelpemiddel: Enkel kalkulator i samsvar med modell oppført i fakultetets reglar

Karakterskala

Ved sensur av emnet vert karakterskalaen A-F nytta.

Fagleg overlapp

Vurderingssemester

Det er ordinær eksamen kvart semester

Emneevaluering

Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.

Kontaktinformasjon

Forelesar og Administrativ kontaktperson finn du på Mi side, kontakt ev studiekonsulenten på Insituttet.