Kursplan för Beräkningsvetenskap, bryggningskurs

Scientific Computing, Bridging Course

Kursplan

  • 5 högskolepoäng
  • Kurskod: 1TD045
  • Utbildningsnivå: Avancerad nivå
  • Huvudområde(n) och successiv fördjupning: Datavetenskap A1N, Tillämpad beräkningsvetenskap A1N, Matematik A1N

    Förklaring av koder

    Koden visar kursens utbildningsnivå och fördjupning i förhållande till andra kurser inom huvudområdet och examensfordringarna för generella examina:

    Grundnivå
    G1N: har endast gymnasiala förkunskapskrav
    G1F: har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav
    G1E: innehåller särskilt utformat examensarbete för högskoleexamen
    G2F: har minst 60 hp kurs/er på grundnivå som förkunskapskrav
    G2E: har minst 60 hp kurs/er på grundnivå som förkunskapskrav, innehåller examensarbete för kandidatexamen
    GXX: kursens fördjupning kan inte klassificeras.

    Avancerad nivå
    A1N: har endast kurs/er på grundnivå som förkunskapskrav
    A1F: har kurs/er på avancerad nivå som förkunskapskrav
    A1E: innehåller examensarbete för magisterexamen
    A2E: innehåller examensarbete för masterexamen
    AXX: kursens fördjupning kan inte klassificeras.

  • Betygsskala: Underkänd (U), godkänd (G)
  • Inrättad: 2013-03-21
  • Inrättad av: Teknisk-naturvetenskapliga fakultetsnämnden
  • Reviderad: 2019-02-25
  • Reviderad av: Teknisk-naturvetenskapliga fakultetsnämnden
  • Gäller från: vecka 27, 2019
  • Behörighet: 120 hp inom teknik/naturvetenskap inklusive 30 hp matematik, 5 hp programmering och 5 hp beräkningsvetenskap.
    Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på engelska.)
  • Ansvarig institution: Institutionen för informationsteknologi

Mål

Efter godkänd kurs ska studenten kunna:

  • redogöra för nyckelbegrepp som ingår i kursen och utföra uppgifter som kräver kännedom om dessa nyckelbegrepp;
  • beskriva och använda algoritmer för lösning av linjära system, ordinära differentialekvationer samt för Monte Carlo simuleringar;
  • analysera egenskaper hos beräkningsalgoritmer och matematiska modeller med hjälp av de analysförfaranden som ingår i kursen;
  • argumentera för olika metoders och algoritmers lämplighet givet olika tillämpningsproblem;
  • lösa teknisk-naturvetenskapliga problem givet en matematisk modell, genom att strukturera problemet, välja lämplig numerisk metod, samt generera en lösning med hjälp programvara och egen kod;
  • presentera, förklara, sammanfatta, värdera och resonera kring lösningsmetoder och resultat samt argumentera för slutsatser.

Innehåll

Lösning av linjära ekvationssystem med LU-uppdelning. Normer för matriser och vektorer. Begreppen störningskänslighet, kondition, stabil/icke-stabil algoritm. Lösning av ordinära differentialekvationer (begynnelsevärdesproblem). Adaptivitet. Stabilitet. Explicita och implicita metoder. Begreppen diskretisering och diskretiseringsfel (trunkeringsfel). Flyttalsrepresentation och IEEE-standard för flyttalsrepresentation, maskinepsilon och avrundningsfel. Monte Carlo-metoder och metoder baserade på slumptal. MATLAB och programmering i MATLAB.
Nyckelbegrepp som ingår i kursen: diskretisering och diskretiseringsfel (trunkeringsfel), maskinepsilon, avrundningsfel, störningskänslighet, kondition och konditionstal, noggrannhet och noggrannhetsordning, effektivitet, stabilitet, adaptivitet.

Undervisning

Laborationer, föreläsningar, lektioner/workout och problemlösning.

Examination

Miniprojekt och workoutuppgifter.

Om särskilda skäl finns får examinator göra undantag från det angivna examinationssättet och medge att en enskild student examineras på annat sätt. Särskilda skäl kan t.ex. vara besked om särskilt pedagogiskt stöd från universitetets samordnare för studenter med funktionsnedsättning.

Övriga föreskrifter

Kursen är avsedd som en överbryggning till studier på avancerad nivå i tillämpad beräkningsvetenskap (Computational Science), t.ex. om de faktiska förkunskaperna inte riktigt räcker till då tidigare kurser haft en delvis annan inriktning än det som krävs. Kursen innehåller delar av Beräkningsvetenskap I, II och kan ersätta dessa i förkunskapskedjor.

Kursen kan inte räknas i examen tillsammans med 1TD393 Beräkningsvetenskap I or 1TD395 Beräkninsgvetenskap II.

Litteratur

Litteraturlista

Gäller från: vecka 27, 2019