Matematikk for programmering
2016-2017 - REA1121 - 10sp

Anbefalt forkunnskap

 REA1101 Matematikk for informatikkfag

Forventet læringsutbytte

Etter fullført kurs så skal studentene ha kunnskaper om:

  • Andvendelser av matematisk logikk
  • Algoritmer for veisøk
  • Logisk og funksjonell programmering
  • Elementær mekanikk for spill and applikasjonser
  • Anvendelser av linear algebra i programvareutvikling
  • Rollen til matematikk i programmeutvikling

Ferdigheter i:

  • Logisk og funksjonell programmering 
  • Lage løsninger for veisøk
  • Analysere programmer ved hjelp av sannsynlighetsregning
  • Overføre matematiske beskrivelser til programkode

Generell kompetanse i:

  • Generell logisk og matematisk resonnering
  • Problemløsning og beskrivelser av løsninger
  • Generell programmeringsevne
  • Skriftlig og muntlig kommunikasjon på engelsk

Emnets temaer

  • Logikk
    • Logiske gåter
    • Introduksjon til logiske programmeringsspråk
    • Bitvis logikk
  • Sannsynlighetsregning
    • Elementær sannsynlighetsregning og telling
    • Betinget sannsynlighet
    • Modellering ved hjelp av Markov-kjeder
    • Forventningsverdi og varians
    • Anvendelser i programvareutvikling
  • Lineær algebra
    • Egenvektorer, pseudo-invers og SVD (singular value decomposition)
    • Anvendelser i bildebehandling og anbefalingsystemer
    • Beregnbar linear algebra i Python og C++
  • Introduksjon til funksjonell programmering
  • Mekanikk i applikasjoner
    • Newtons mekanikk
    • Numerisk losning av bevegelseslikningene 
    • Elastiske og ikke-elastiske kollisjoner
    • Beregning av bane-kollisjoner.
    • Invertert kinematikk

Pedagogiske metoder

Forelesninger
Obligatoriske oppgaver
Oppgaveløsning

Vurderingsformer

Skriftlig eksamen, 5 timer

Karakterskala

Bokstavkarakterer, A (best) - F (ikke bestått)

Sensorordning

Intern sensor, ekstern sensor hvert 3. år - neste gang i 2019.

Utsatt eksamen (tidl. kontinuasjon)

Kontinuasjon/utsatt eksamen i august.

Tillatte hjelpemidler

Kode A: Alle trykte og håndskrevne hjelpemidler tillatt. Alle kalkulatorer tillatt.
Les mer om tillatte hjelpemidler på eksamen.

Obligatoriske arbeidskrav

 Inntil 5 obligatoriske innleveringer

Læremidler

 Utdelte kopier og notater

Erstatter

REA2061 Matematikk for sprillprogrammering