Kursen behandlar konsekvenserna av att datorer representerar reella tal som flyttal med ändlig precision. Studenterna lär sig att använda och förstå egenskaperna hos numeriska metoder för att lösa linjära och icke-linjära ekvationssystem, interpolera, beräkna integraler, samt lösa ordinära differentialekvationer för modellering av dynamiska förlopp.
Centrala begrepp i kursen är avrundningsfel, diskretiseringsfel, trunkeringsfel, kondition, numeriskt stabila respektive instabila algoritmer, effektivitet, komplexitet, iteration och konvergenshastighet.
Förväntade studieresultat
Kunskap och förståelse Efter avslutad kurs ska studenten kunna:
(FSR 1) redogöra för flyttalsrepresentationen av reella tal som används i moderna datorer,
(FSR 2) beskriva och använda numeriska metoder för lösning av linjära och icke-linjära ekvationssystem,
(FSR 3) beskriva och använda interpolation och numerisk integralberäkning,
(FSR 4) beskriva och använda numeriska metoder för lösning av ordinära differentialekvationer.
Färdighet och förmåga Efter avslutad kurs ska studenten kunna:
(FSR 5) översätta mindre beräkningsproblem till en form lämplig för datorbehandling, välja en lämplig numerisk metod och implementera lösningen i datorkod,
(FSR 6) utföra enklare analys av beräkningsmetoder med avseende på de centrala nyckelbegreppen i kursen,
(FSR 7) ta fram feluppskattningar och utifrån dessa göra tillförlitlighetsbedömning av, och därmed kritiskt granska, de erhållna resultaten.
Behörighetskrav
Minst 7,5 hp programmering; 7,5 hp linjär algebra; samt 7,5 hp flervariabelanalys.
Undervisningens upplägg
Undervisningen består av föreläsningar och tillhörande praktiska laborationer. Utöver schemalagda aktiviteter krävs även självständiga studier av materialet.
Examination
Examinationen består av en skriftlig salstentamen. På kursen ges något av betygen Underkänd (U), Godkänd (3), Icke utan beröm godkänd (4) eller Med beröm godkänd (5).
Anpassad examination Examinator kan besluta om avsteg från kursplanens examinationsform. Individuell anpassning av examinationsformen ska övervägas utifrån studentens behov. Examinationsformen anpassas inom ramen för kursplanens förväntade studieresultat. Student som har behov av en anpassad examination ska senast 10 dagar innan examinationen begära anpassning hos Institutionen för datavetenskap. Examinator beslutar om anpassad examination som sedan meddelas studenten.
Övriga föreskrifter
Kursen kan inte ingå i en examen tillsammans med kursen 5DV154 Teknisk beräkningsvetenskap I.
Om kursplanen har upphört att gälla eller kursen slutat erbjudas garanteras en student som någon gång registrerats på kursen minst tre provtillfällen (inklusive ordinarie provtillfälle) enligt denna kursplan under en tid av maximalt två år från det att kursplanen upphört att gälla eller kursen slutat erbjudas.
Litteratur
Litteraturlistan är inte tillgänglig via den webbaserade utbildningskatalogen.
Kontakta aktuell institution.
