Forelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)
|
|
- Mariann Thoresen
- 7 år siden
- Visninger:
Transkript
1 I162A-I /18 Forelesning 1 Antonella Zanna Institutt for informatikk (rom 4143) anto@ii.uib.no
2 Beregningsvitenskap Vårt hverdagsliv er blitt veldig teknologisk: CD spiller, DVD, Mp3,... Mobiltelefoner Værmelding Oljeindustri... 2/18 Bak alt dette ligger det mye matematikk og ingeniørarbeid, og mye vitenskap og beregning! Beregningsvitenskap er et fag som handler om design og analyse av algoritmer som er brukt til å løse slike matematiske problemer.
3 Modellering Det er vannlig å bytte ut fysiske problemer med modeller løser et alternativt problem, som er lettere å takle Det nye problemet er slik at løsningen er uendret, i hvertfall, ikke så langt unna den originale løsningen. 3/18 Metoder: Redusere uendlige dimensionale problemer til endelig dimensjonale Kompliserte funksjoner byttes ut med f. eks. polynomer Bytte ut integraler med rekker Ikkelineære likninger med lineære likninger...
4 Feilkilder Før beregning (kan ikke kontrolleres av oss): Modellen kan være simplifisert i forhold til problemet Empiriske mål: Måleinstrumenter har endelig presisjon! F. eks. kostantene i fysikk: g, c,... Data kommer fra tidiligere beregninger (og er approksimasjoner til eksakte input data) 4/18 Inne i beregningsprosessen: Trunkering og diskretisering: endelig vs. uendelig, etc. Avrunding: reelle tall er ikke representert eksakt i maskinen. Algoritmen/prosedyren Resultatet inkluderer og kombinerer begge approksimasjoner, derfor svaret kan inneholde feil som kan være avhenging av problemet eller algoritmen. Studiet og effekten av slike approksimasjoner på algoritmer kalles feilanalyse.
5 Eksempel: En mann (høyde h = 180cm) kaster en stein, vannrett, med et fart v = 9m/s. Hvor langt fra mannen faller steinen? 5/18 Vi bruker g = 9.18m/s 2, h = 1 2 gt T = g Etter T er kjent, regner vi ut l = vt = 9 = meter g
6 Selv om formler er eksakte, vi har glemt Friksjon Jorden er rund (og ikke flat) Jorden roterer (Corioliskraft) h, v, g er empirisk målt I datamaskinen er alle disse tall trunkert og avrundet. 6/18 Presisjonen til vårt beregnete svar er avhenging av alle disse (små) feil.
7 Datafeil og beregningsfeil Som oftest regner vi med at modellen er realistisk nok (det er vår eksakte referanse ). Datafeil og beregnigsfeil kan ikke unngås, men de kan kontrolleres i en viss forstand. 7/18 For eksempel: f : R R. x:= eksakt input; regn ut f(x). Verdien x kan være uren på grunn av feilmåling eller datarepresentasjon, x ˆx. Funksjonen f er beregnet bare som en approksimasjon, ˆf. Totalfeil = ˆf(ˆx) f(x) = { ˆf(ˆx) f(ˆx)} + {f(ˆx) f(x)} }{{}}{{} beregningsfeil propagert datafeil Propagasjon av datafeil er ikke avhenging av algoritmen.
8 Trunkering og avrunding 8/18 Beregningsfeil er avhenging av algoritmen, og deles i: Trunkering: Forskjell mellom eksakt og algoritmisk svar (i eksakt aritmetikk) for et gitt input. Avrunding: Forskjell mellom svaret i eksakt aritmetikk og flyttall aritmetikk som er brukt i maskinen (fordi det går ikke an å representere alle tall eksakt i flyttall aritmetikk)
9 Eksempel Regn ut f(π/3) = sin π/3. Bruk lineær interpolasjon med hjelp av matematiske tabeller og π/ /18 I tabellboka finner vi: x 0 = < < x 1 = Den propagerte datafeil er da propagert datafeil = sin(1.0472) 3 2. For å regne ut sinusen, vi bruker den lineære interpolasjons formel som holder for alle y [x 0, x 1 ]: f(y) = f(x 0 ) y x 0 + f(x 1) x 1 y, = x 1 x 0 = (1) Interpolasjonsfeil, som vi vil se senere i kurset, til (1) er: E(y) = f(y) f(y) = f (ξ y ), ξ y [x 0, x 1 ]. (2) 2
10 Merk at E(y) er beregnet i eksakt aritmetikk. Trunkeringsfeil=E(1.0472) For å regne ut det endelige svar, byttes ut i f(y), med f(x i ) f i, i = 0, 1, f 0 = = sin(x 0 ), f 1 = = sin(x 1 ) 10/18 I maskiner er f i representert i flyttall aritmetikk, og dermed avrundet. All regning er også avrundet: ˆf(ˆx) = Rounding( f(ˆx)) Dermed Avrundingsfeil = ˆf(ˆx) f(ˆx).
11 Absolutt og relativ feil Som oftest, vi måler feil ved hjelp av: Absolutt feil = approksimasjon eksakt verdi = ˆx x 11/18 Relativ feil = absolutt feil eksakt verdi = ˆx x x (Noen ganger bruker mann Absolutt feil = approksimasjon eksakt verdi absolutt feil Relativ feil = ) eksakt verdi Eks: 1) x = π/3, ˆx = : Absolutt feil = π/3 = Relativ feil = π/3 π/3 =
12 2) x = , ˆx = : Vi har 50% feil!! Absolutt feil = Relativ feil = = = 0.5 = 50% 12/18 Den relative feil gir oss en ide om feilen i forhold til størrelsen til den verdien vi ønsker å approksimere og viser oss hvor mange korrekte (signifikante) siffer vi har. 10 t t korrekte siffer Hvis den relative feil er av størrelse 1, da har vårt tall ˆx ingenting å gjøre med x!!! Relasjon mellom approksimert verdi og relativ feil: Vi har Appr.verdi = eksakt verdi (1 ± relativ feil)
13 Kondisjonering Vanskeligheter med å løse et problem skyldes ikke nødvendigvis bare algoritmen i bruk! Ofte kan problemet selv være følsomt for perturbasjoner i input data. 13/18 Def. Vi sier at et gitt problem er vel-kondisjonert hvis små variasjoner i input data gir like små variasjoner i output data. Hvis små perturbasjoner av input data gir store variasjoner i output, kalles problemet dårligkondisjonert. Kondisjonering til et problem f kan måles med hjelp av kondisjonstallet: Kond = relativt feil i output relativt feil i input (f(ˆx) f(x))/f(x) =. (ˆx x)/x med ˆx nær x. Kondisjonstallet er mindre eller større enn 1 avhenging av om problemet øker eller reduserer input feilen. Hvis kondisjonstall er mye større enn 1, da er problemet dårlig kondisjonert. For deriverbare funksjoner: Kond f (x) = lim h 0 (f(x + h) f(x))/f(x) (x + h x)/x = lim h 0 hf (x)/f(x) h/x = (x) xf f(x).
14 Eksempel: Regn ut kondisjonstallet for og diskuter kondisjonering. f(x) = exp(x), 14/18 Siden f = exp er deriverbare, ifølge formelen: Kond f (x) = (x) xf f(x) = x ex e x = x. exp er vel-kondisjonert for små x exp er dårlig-kondisjonert for store x. Derfor, amplifikasjon av input feil skyldes ikke bare algoritmen vi bruke til å beregne exp men vanskeligheten sitter i problemet.
15 Baklengs feilanalyse Opp til nå, vi har snakket om propagasjon av feil (forlengs feilanalyse). Forlengs feilanalyse kan gi veldig pessimistisk inntrykk av beregningsfeil 15/18 Feil kan studeres også ved hjelp av baklengs feilanalyse.
16 baklengs feilanalyse x f f(x) ˆf forlengs feilanalyse 16/18 ˆx f ˆf(x) = f(ˆx) Lineære likningssystemer, ODEs,...
17 Stabilitet og presisjon Stabilitet er den algoritmiske ekvivalent av kondisjonering for problemer 17/18 Def. En algoritme er stabil hvis små perturbasjoner i input data gir like små perturbasjoner i output data for en vel-kondisjonert problem. Output til stabile algoritmer kan tenkes som eksakt output av et nokså nært problem (baklengs feilanalyse synspunkt) Ustabile algoritmer bør ikke brukes!! Presisjon betyr at vår beregning er nær den eksakte. Det er klart at presisjon er avhenging av algoritme, men er ikke nødvendigvis av stabilitet: en algoritme kan være stabil men likevel er problemet følsomt, da kan vi ikke forvente presisjon.
18 Neste gang 18/18 Flyttall aritmetikk
Forelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)
I162A-I162 http://realfag.uib.no/fag/2002v/i162 1/18 Forelesning 1 Antonella Zanna Institutt for informatikk (rom 4143) email: anto@ii.uib.no Beregningsvitenskap 2/18 Beregningsvitenskap Vårt hverdagsliv
DetaljerIkke lineære likninger
Ikke lineære likninger Opp til nå har vi studert lineære likninger og lineære likningsystemer. 1/19 Ax = b Ax b = 0. I en dimensjon, lineære likninger kan alltid løses ved hjelp av formler: ax + b = 0
DetaljerFlyttalls aritmetikk. I datamaskinen er alle tall representert i flyttalls aritmetikk.
Flyttalls aritmetikk I datamaskinen er alle tall representert i flyttalls aritmetikk. 1/21 Det betyr at desimal punktet ( float, floating point arithmetic på engelsk) beveger seg slik at store og små tall
DetaljerSensitivitet og kondisjonering
Sensitivitet og kondisjonering Gitt en lineær likningssystem Ax = b vi skal studere effekten av perturbasjoner av input data: 1/19 på output data: Man kan A, b x perturbere bare b perturbere b og A samtidig.
DetaljerKvadratur. I(f) = f(x)dx.
Kvdrtur Når mn snkker om numerisk kvdrtur er mn interessert i pproksimere integrler v funksjoner (som representerer reler, volumer, densiteter, o.s.v.) I(f) = f(x)dx. Det klles for kvdrtur fordi i gmle
DetaljerReelle tall på datamaskin
Reelle tall på datamaskin Knut Mørken 5. september 2007 1 Innledning Tirsdag 4/9 var tema for forelesningen hvordan reelle tall representeres på datamaskin og noen konsekvenser av dette, særlig med tanke
DetaljerDerivasjon Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 2. september 2011
Derivasjon Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 2. september 20 Kapittel 3.7. Derivasjon av inverse funksjoner 3 Derivasjon av inverse til deriverbare funksjoner
DetaljerEksamensoppgave i MA1101 Grunnkurs i analyse
Institutt for matematiske fag Eksamensoppgave i MA1101 Grunnkurs i analyse Faglig kontakt under eksamen: Kari Hag Tlf: 48 30 19 88 Eksamensdato: 15. oktober 018 Eksamenstid (fra til): 17:30 19:00 Hjelpemiddelkode/Tillatte
DetaljerBiseksjonsmetoden. biseksjonsmetode. Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt
Biseksjonsmetoden Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt biseksjonsmetode. Gitt en intervall [a, b] hvor f skifter fortegn, vi halverer [a, b] = [a, b + a 2 ]
DetaljerNewtons interpolasjon og dividerte differanser
Newtons interpolasjon og dividerte differanser Gitt (x i, y i ), for i = 0, 1,..., n, Newtons basis funksjoner er definert som 1/16 j 1 π j (x) = (x x 0 )(x x 1 ) (x x j 1 ) = (x x k ) for j = 1,..., n
DetaljerSystem av likninger. Den andre likningen løses og gir x=1, hvis man setter x=1 i første likning får man
System av likninger System av likninger er en mengde likninger med flere ukjente. I økonomiske sammenheng er disse svært vanlige ved optimering. Ofte må vi kreve deriverte lik null for å optimere. I kurset
DetaljerEksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger
Institutt for matematiske fag Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger Faglig kontakt under eksamen: Anton Evgrafov Tlf: 4503 0163 Eksamensdato: 06. juni 2016 Eksamenstid (fra
DetaljerEmnebeskrivelse og emneinnhold
Emnebeskrivelse og emneinnhold Knut STUT 11. mars 2016 MAT-INF1100 Kort om emnet Naturlige tall, induksjon og løkker, reelle tall, representasjon av tall i datamaskiner, numerisk og analytisk løsning av
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Torsdag 1. oktober 2005. Tid for eksamen: 9:00 11:00. Oppgavesettet er på
DetaljerMAT jan jan feb MAT Våren 2010
MAT 1012 Våren 2010 Mandag 25. januar 2010 Forelesning Vi fortsetter med å se på det bestemte integralet, bl.a. på hvordan vi kan bruke numeriske beregninger til å bestemme verdien når vi ikke nødvendigvis
DetaljerUNIVERSITETET I BERGEN
Bokmål UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Løsningsforslag til Eksamen i emnet MAT - Grunnkurs i matematikk I Torsdag 22. mai 28, kl. 9-4. Dette er kun et løsningsforslag.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 9. oktober 2013. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Torsdag 12. oktober 26. Tid for eksamen: 9: 11:. Oppgavesettet er på 8 sider.
DetaljerKompleksitetsanalyse Helge Hafting 25.1.2005 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LO117D Algoritmiske metoder
Helge Hafting 25.1.2005 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LO117D Algoritmiske metoder Innhold 1 1 1.1 Hva er en algoritme?............................... 1 1.2
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 11. november 2011 Kapittel 8.8. Taylorrekker og Maclaurinrekker 3 Taylor-polynomer Definisjon (Taylorpolynomet
DetaljerLøsningsforslag: Eksamen i MAT111 - Grunnkurs i Matematikk I
Universitetet i Bergen Matematisk institutt Bergen, 8. desember 006. Bokmål Løsningsforslag: Eksamen i MAT - Grunnkurs i Matematikk I Mandag desember 8, 006, kl. 09-4. Oppgave Gitt funksjonen f(x) = ln(
DetaljerKapittel 6: Funksjoner
MAT1030 Diskret Matematikk Forelesning 14: Mer om funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 6: Funksjoner 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) MAT1030
DetaljerEKSAMEN I EMNET MAT160 Beregningsalgoritmer 1 Mandag 12 februar 2007 LØSNINGSFORSLAG
Universitetet i Bergen Det matematisk naturvitenskapelige fakultet Matematisk institutt Side 1 av 5 BOKMÅL EKSAMEN I EMNET MAT160 Beregningsalgoritmer 1 Mandag 12 februar 2007 LØSNINGSFORSLAG Tillatte
Detaljer6.6 Anvendelser på lineære modeller
6.6 Anvendelser på lineære modeller Skal først se på lineær regresjon for gitte punkter i planet: det kan formuleres og løses som et minste kvadraters problem! I mere generelle lineære modeller er man
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall, logikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 20. januar 2009
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 26. januar 2010 (Sist oppdatert:
DetaljerMatematikk 1 (TMA4100)
Matematikk 1 (TMA4100) Forelesning 7: Derivasjon (fortsettelse) Eirik Hoel Høiseth Stipendiat IMF NTNU 23. august, 2012 Den deriverte som momentan endringsrate Den deriverte som momentan endringsrate Repetisjon
Detaljer6.5 Minste kvadraters problemer
6.5 Minste kvadraters problemer I mange anvendte situasjoner møter man lineære likningssystemer som er inkonsistente, dvs. uten løsninger, samtidig som man gjerne skulle ha funnet en løsning. Hva gjør
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 11 Modellering og beregninger Eksamensdag: Mandag 1 Desember 218 Tid for eksamen: 9: 13: Oppgavesettet er på 5 sider
DetaljerIR Matematikk 1. Utsatt Eksamen 8. juni 2012 Eksamenstid 4 timer
Utsatt Eksamen 8. juni 212 Eksamenstid 4 timer IR1185 Matematikk 1 Bokmål Hvis du blir ferdig med oppgavene under del 1 før kl. 11., så kan og bør du starte på del 2 uten bruk av hjelpemidler. Du kan bare
DetaljerOppsummering av Uke 3. MAT1030 Diskret matematikk. Binære tall. Oppsummering av Uke 3
Oppsummering av Uke 3 MAT1030 Diskret matematikk Forelesning 3: Mer om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo 21. januar 2008 Mandag 14.01 og delvis onsdag 16.01
DetaljerInformasjon om studieprogrammet Beregningsorientert informatikk
Informasjon om studieprogrammet Beregningsorientert informatikk Beregningsorientert informatikk kombinerer kunnskaper og ferdigheter i matematikk og informatikk, og legger spesielt vekt på utvikling av
DetaljerFunksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 19. august 2010
Funksjoner Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 9. august 200 2 Funksjon som en maskin x Funksjon f f(x) 3 Definisjon- og verdimengde x f(x) 4 Funksjon som en
Detaljers 2 Y + Y = (s 2 + 1)Y = 1 s 2 (1 e s ) e s = 1 s s2 s 2 e s. s 2 (s 2 + 1) 1 s 2 e s. s 2 (s 2 + 1) = 1 s 2 1 s s 2 e s.
NTNU Institutt for matematiske fag TMA435 Matematikk 4D eksamen 8 august Løsningsforslag a) Andre forskyvningsteorem side 35 i læreboken) gir at der ut) er Heaviside-funksjonen f t) = L {F s)} = ut ) g
DetaljerEksamen i TMA4122 Matematikk 4M
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 Faglig kontakt under eksamen: Yura Lyubarskii: mobil 9647362 Anne Kværnø: mobil 92663824 Eksamen i TMA422 Matematikk
DetaljerValg av kontaktpersoner/tillitsvalgte. MAT1030 Diskret matematikk. Oppsummering av kapittel 2. Representasjon av hele tall
Valg av kontaktpersoner/tillitsvalgte MAT1030 Diskret matematikk Forelesning 4: Tall som data Dag Normann Matematisk Institutt, Universitetet i Oslo 23. januar 2008 Før vi tar pause skal vi velge to til
Detaljer(a) R n defineres som mengden av kolonnevektorer. a 1 a 2. a n. (b) R n defineres som mengden av radvektorer
5 Vektorrom Et vektorrom er en mengde V med tre algebraiske operasjoner (addisjon, negasjon og skalærmultiplikasjon) som tilfredsstiller de 10 betingelsene fra Def. 4.1.1. Jeg vil ikke gi en eksamensoppgave
Detaljer6.4 (og 6.7) Gram-Schmidt prosessen
6.4 (og 6.7) Gram-Schmidt prosessen La W {0} være et endeligdimensjonalt underrom av et indreprodukt rom V. Man kan starte med en vanlig basis for W og konstruere en ortogonal basis for W. Ønskes det en
Detaljer1 Mandag 1. februar 2010
Mandag. februar 200 I dag skal vi fortsette med rekkeutviklinger som vi begynte med forrige uke. Vi skal se på litt mer generell rekker og vurdere når de konvergerer, bl.a. gi et enkelt kriterium. Dette
DetaljerTMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Teknostart forelesning 5 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart forelesning 5 Grenseverdier I dagens forelesning skal vi se på grenseverdier. 1 Hvorfor
DetaljerMAT1030 Forelesning 14
MAT1030 Forelesning 14 Mer om funksjoner Roger Antonsen - 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) Kapittel 6: Funksjoner Surjektive funksjoner Den neste gruppen av funksjoner vi skal se på er
DetaljerUNIVERSITETET I BERGEN
BOKMÅL MAT - Høst 03 UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT Grunnkurs i Matematikk I Mandag 6. desember 03, kl. 09- Tillatte hjelpemidler: Lærebok ( Calculus
DetaljerIR Matematikk 1. Eksamen 8. desember 2016 Eksamenstid 4 timer
Eksamen 8. desember 16 Eksamenstid 4 timer IR151 Matematikk 1 Bokmål Hvis du blir ferdig med oppgavene under del 1 før kl. 11., så kan og bør du starte på del uten bruk av hjelpemidler. Du kan bare bruke
DetaljerFunksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 18. august 2011
Funksjoner Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 8. august 20 2 Definisjon av funksjon Definisjon En funksjon er en regel f som til et hvert tall i definisjonsmengden
DetaljerAndre forelesning Forelesning i Matematikk 1 TMA4100
Andre forelesning Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 20. august 2010 Induksjon Pensumlitteratur: Notat 3 Induksjon Brukes til å bevise formler og setninger.
DetaljerEKSAMEN I EMNET Løsning: Mat Grunnkurs i Matematikk I Mandag 14. desember 2015 Tid: 09:00 14:00
Universitetet i Bergen Det matematisk naturvitenskapelige fakultet Matematisk institutt Side 1 av 7 BOKMÅL EKSAMEN I EMNET Mat 111 - Grunnkurs i Matematikk I Mandag 14. desember 15 Tid: 9: 14: Tillatte
DetaljerHøgskolen i Oslo og Akershus. 1 (x 2 + 1) 1/2 + x 1 2 (x2 + 1) 1/2 (x 2 + 1) = x 2x 2 x = = 3 ln x sin x
Løysingsforslag til eksamen i matematikk, mai 4 Oppgåve a) i) ii) f(x) x x + x(x + ) / ( f (x) x (x + ) / + x (x + ) /) g(x) ln x sin x x (x + ) / + x (x + ) / (x + ) x + + x x x + x + + x x + x + x +
DetaljerEksamensoppgave i MA0002 Brukerkurs i matematikk B - LØSNING
Institutt for matematiske fag Eksamensoppgave i MA0002 Brukerkurs i matematikk B - LØSNING Faglig kontakt under eksamen: Frode Rønning Tlf: 95 21 81 38 Eksamensdato: 7. august 2017 Eksamenstid (fra til):
DetaljerFasit MAT102 juni 2016
Fasit MAT02 juni 206. (a) Finn egenverdiene og egenvektorene til matrisen ( ) 6 A = 2 7 Svar: λ = 8 og ( ) x = y y ( ) /2, λ = 5 og ( ) x = y y ( ) for alle y 0. (b) Finn den generelle løsningen på systemet
DetaljerTMA4123M regnet oppgavene 2 7, mens TMA4125N regnet oppgavene 1 6. s 2 Y + Y = (s 2 + 1)Y = 1 s 2 (1 e s ) e s = 1 s s2 s 2 e s.
NTNU Institutt for matematiske fag TMA43/5 Matematikk 4M/N, 8 august, Løsningsforslag TMA43M regnet oppgavene 7, mens TMA45N regnet oppgavene 6 a) Andre forskyvningsteorem side 35 i læreboken) gir at der
DetaljerI Kapittel 2 lærte vi om tall i alternative tallsystemer, i hovedsak om binære tall, oktale tall og heksadesimale tall.
Forelesning 4 Tall som data Dag Normann - 23. januar 2008 Valg av kontaktpersoner/tillitsvalgte Før vi tar pause skal vi velge to til fire tillitsvalgte/kontaktpersoner. Kontaktpersonene skal være med
DetaljerOpp til nå har problemstilling vart: Gitt en funksjon f, finn for hvilket verdier av de variabler f tar en bestemt verdi. Ax = b, f(x) = 0.
Interpolasjon Opp til nå har problemstilling vart: Gitt en funksjon f, finn for hvilket verdier av de variabler f tar en bestemt verdi. 1/9 Ax = b, f(x) = 0. Ved interpolasjon, er problemet det motsatte:
DetaljerForkunnskapskrav. Hva handler kurset om. Kontaktinformasjon. Kurset er beregnet på en student som kan
Velkommen til INF4, Digital signalbehandling Hilde Skjevling (Kursansvarlig) Svein Bøe (Java) INSTITUTT FOR INFORMATIKK Kontaktinformasjon E-post: hildesk@ifi.uio.no Telefon: 85 4 4 Kontor: 4 i 4.etasje,
DetaljerEksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger
Institutt for matematiske fag Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger Faglig kontakt under eksamen: Anton Evgrafov Tlf: 4503 0163 Eksamensdato: 30. mai 2017 Eksamenstid (fra
DetaljerMA1102 Grunnkurs i analyse II Vår 2014
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag MA Grunnkurs i analyse II Vår 4 Løsningsforslag Øving 9 7.3.b Med f() = tan +, så er f () = cos () på intervallet ( π/, π/).
DetaljerFunksjoner Forelesning i Matematikk 1 TMA4100. Hans Jakob Rivertz Institutt for matematiske fag 19. august 2011
Funksjoner Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 9. august 20 2 Stigende og avtagende funksjoner Definisjon En funksjon f kalles stigende på intervallet I hvis
DetaljerPolynomisk interpolasjon
Polynomisk interpolasjon Hans Munthe-Kaas 1. jaunar 2002 Abstract Dette notatet tar for seg interpolasjon med polynomer. Notatet er ment som et tillegg til læreboken i I162, og forsøker å framstille dette
DetaljerEksamensoppgave i MA1102/6102 Grunnkurs i analyse II
Institutt for matematiske fag Eksamensoppgave i MA1102/6102 Grunnkurs i analyse II Faglig kontakt under eksamen: Magnus Landstad Tlf: Eksamensdato: 6. juni 2017 Eksamenstid (fra til): 09:00 13:00 Hjelpemiddelkode/Tillatte
DetaljerEKSAMEN I MA0002 Brukerkurs B i matematikk
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 7 Faglig kontakt under eksamen: Achenef Tesfahun (9 84 97 5) EKSAMEN I MA2 Brukerkurs B i matematikk Lørdag 322 Tid:
DetaljerNewtons metode. Gitt f(x) slik at f(a)f(b) < 0, Newtons metode genererer en følge {x k }, hvor. (Newton Raphson) x k+1 = x k f(x k) f (x k )
Newtons metode 1/15 Gitt f(x) slik at f(a)f(b) < 0, Newtons metode genererer en følge {x k }, hvor x k+1 = x k f(x k) f (x k ) x 0 [a, b] gitt. (Newton Raphson) y=f(x) x k+1 x k Konvergens: Iterasjons
DetaljerLa U og V være uavhengige standard normalfordelte variable og definer
Binormalfordelingen Definisjon Noe av hensikten med å innføre begrepet betinget sannsynlighet er at kompliserte modeller ofte kan bygges ut fra enkle betingede modeller. Når man spesifiserer betingelser
DetaljerPotensrekker Forelesning i Matematikk 1 TMA4100
Potensrekker Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 1. november 2011 Kapittel 8.7. Potensrekker (fra konvergens av) 3 Konvergens av potensrekker Eksempel For
DetaljerEksamensoppgave i TMA4135 Matematikk 4D
Institutt for matematiske fag Eksamensoppgave i TMA4135 Matematikk 4D Faglig kontakt under eksamen: Gunnar Taraldsen Tlf: 46432506 Eksamensdato: 3. desember 2016 Eksamenstid (fra til): 09:00 13:00 Hjelpemiddelkode/Tillatte
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Fredag 7. januar 2005. Tid for eksamen: 14:30 17:30. Oppgavesettet er på
DetaljerHøgskolen i Oslo og Akershus. a) Finn den deriverte av disse funksjonene: b) Finn disse ubestemte integralene: c) Finn disse bestemte integralene:
Oppgave 1 a) Finn den deriverte av disse funksjonene: i) f(x) = x x 2 + 1 ii) g(x) = ln x sin x x 2 b) Finn disse ubestemte integralene: i) (2x + ) dx ii) 6 cos(x) sin 5 (x) dx c) Finn disse bestemte integralene:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.
DetaljerIntegrasjon Forelesning i Matematikk 1 TMA4100
Integrasjon Forelesning i Matematikk 1 TMA4100 Hans Jakob Rivertz Institutt for matematiske fag 21. oktober 2011 Kapittel 7.4. Delbrøksoppspalting og Integrasjon av rasjonale funksjoner 3 Integrasjon av
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF Modellering og beregninger. Eksamensdag: Fredag. oktober 28. Tid for eksamen: 5: 7:. Oppgavesettet er på 6 sider. Vedlegg:
DetaljerRekurrens. MAT1030 Diskret matematikk. Rekurrens. Rekurrens. Eksempel. Forelesning 16: Rekurrenslikninger. Dag Normann
MAT1030 Diskret matematikk Forelesning 16: likninger Dag Normann Matematisk Institutt, Universitetet i Oslo INGEN PLENUMSREGNING 6/3 og 7/3 5. mars 008 MAT1030 Diskret matematikk 5. mars 008 Mandag ga
DetaljerTransformasjoner av stokastiske variabler
Transformasjoner av stokastiske variabler Notasjon merkelapper på fordelingene Sannsynlighetstettheten og den kumulative fordelingen til en stokastisk variabel X betegnes hhv. f X og F X. Indeksen er altså
DetaljerMA1101 Grunnkurs Analyse I Høst 2017
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA Grunnkurs Analyse I Høst 7 9.5. a) Har at + x b arctan b = π + x [arctan x]b (arctan b arctan ) f) La oss først finne en
DetaljerKan vi forutse en pendels bevegelse, før vi har satt den i sving?
Gjør dette hjemme 6 #8 Kan vi forutse en pendels bevegelse, før vi har satt den i sving? Skrevet av: Kristian Sørnes Dette eksperimentet ser på hvordan man finner en matematisk formel fra et eksperiment,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 12. desember 2003 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 7 sider.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet er
DetaljerKompendium med oppgaver for MAT-INF Høsten Knut Mørken
Kompendium med oppgaver for MAT-INF 1100 Høsten 2003 Knut Mørken 26. oktober 2003 ii Innhold 1 Innledning 1 2 Tall og datamaskiner 5 2.1 Naturlige, hele, rasjonale, reelle og komplekse tall.......... 5
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Fredag 7. desember 27. Tid for eksamen: 9: 12:. Oppgavesettet er på 8 sider.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 15. oktober 004 Tid for eksamen: 11:00 13:00 Oppgavesettet er på 8 sider.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.
DetaljerLO118D Forelesning 2 (DM)
LO118D Forelesning 2 (DM) Kjøretidsanalyse, matematisk induksjon, rekursjon 22.08.2007 1 Kjøretidsanalyse 2 Matematisk induksjon 3 Rekursjon Kjøretidsanalyse Eksempel Finne antall kombinasjoner med minst
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 31. januar 2008 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58
DetaljerMAT1030 Forelesning 3
MAT1030 Forelesning 3 Litt om representasjon av tall Dag Normann - 26. januar 2010 (Sist oppdatert: 2010-01-26 14:22) Kapittel 3: Litt om representasjon av tall Hva vi gjorde forrige uke Vi diskuterte
DetaljerLitt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11)
Litt om numerisk integrasjon og derivasjon og løsningsforslag til noen ekstraoppgaver MAT-INF 1100 uke 48 (22/11-26/11) Knut Mørken 22. november 2004 Vi har tidligere i kurset sett litt på numerisk derivasjon
DetaljerLYØSINGSFORSLAG Eksamen i MAT111 - Grunnkurs i matematikk I onsdag 18. mai 2011 kl. 09:00-14: i( 3 + 1) = i + i + 1
LYØSINGSFORSLAG Eksamen i MAT111 - Grunnkurs i matematikk I onsdag 18. mai 011 kl. 09:00-1:00 NYNORSK OPPGAVE 1 Gitt dei komplekse tala z = 3 + i, w = 1 + i a Rekn ut (skriv på forma a + bi (i z + 3w,
DetaljerOppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel
MAT1030 Diskret matematikk Forelesning 26: Trær Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot Dag Normann Matematisk Institutt, Universitetet i Oslo barn barn
DetaljerTMA4122/TMA4130 Matematikk 4M/4N Høsten 2010
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4122/TMA410 Matematikk 4M/4N Høsten 2010 1 Oppgave: Løs følgende ligningssystemer ved hjelp av Gauss-eliminasjon med delvis
DetaljerTMA4105 Matematikk 2 Vår 2014
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4105 Matematikk 2 Vår 2014 Løsningsforslag Øving 7 10.4.7 Vi skal finne likningen til et plan gitt to punkter P = (1, 1,
DetaljerAreal mellom kurver Volum Forelesning i Matematikk 1 TMA4100
Areal mellom kurver Volum Forelesning i Matematikk TMA400 Hans Jakob Rivertz Institutt for matematiske fag 27. september 20 Kapittel 5.6. Substitusjon og arealet mellom kurver 3 Areal mellom kurver Problem
DetaljerHvorfor er lineær algebra viktig? Linear
Lineær Algebra Hvorfor er lineær algebra viktig? Linear y = ax + b linje y = f(x) funksjon Taylor utvikling f(x) =f(x 0 )+f 0 (x 0 )(x x 0 )+ 1 2 f 00 (x 0 )(x x 0 ) 2 + f(x) f(x 0 )+f 0 (x 0 )(x x 0 )
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 13: Funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo 4. mars 2009 (Sist oppdatert: 2009-03-06 18:57) Kapittel 6: Funksjoner MAT1030 Diskret
DetaljerLøsningsforslag. Prøve i Matematikk 1000 BYFE DAFE 1000 Dato: 29. mai 2017 Hjelpemiddel: Kalkulator og formelark. Oppgave 1 Gitt matrisene.
Prøve i Matematikk BYFE DAFE Dato: 29. mai 27 Hjelpemiddel: Kalkulator og formelark Løsningsforslag Oppgave Gitt matrisene A = 2 2 B = [ 2 3 4 ] og C = Regn ut, om mulig, summene A + B, A + B T og A +
DetaljerMatematikk 1000, 2012/2013. Eksamensaktuelle numerikk-oppgåver
Matematikk 1, 1/13 Eksamensaktuelle numerikk-oppgåver Oppgåve 1 Skript-jeopardy a) Vi ser at skriptet inneheld ei for-løkke der variabelen n tar verdiane 1,,..., 1. For kvar gong blir n 3 lagt til variabelen
DetaljerLøsningforslag, Øving 9 MA0001 Brukerkurs i Matematikk A
Løsningforslag, Øving 9 MA Brukerkurs i Matematikk A Læreboka s. 7-74 9. Finn /, dersom y(x) er gitt ved ue 4u du Løsning: Vi bruker fundamentalteoremet (del ): = d [ ] ue 4u du = xe 4x. Bruk Leibniz s
DetaljerTMA4123/TMA4125 Matematikk 4M/4N Vår 2013
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA41/TMA415 Matematikk 4M/4N Vår 1 Løsningsforslag Øving 1 Skriv om følgende trigonometriske funksjoner til fourierrekker ved
DetaljerTMA4245 Statistikk Høst 2016
TMA5 Statistikk Høst 6 Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag Anbefalt øving Løsningsskisse Oppgave a) Den tilfeldige variabelen X er kontinuerlig fordelt med sannsynlighetstetthet
DetaljerPrøve i Matte 1000 BYFE DAFE 1000 Dato: 03. mars 2016 Hjelpemiddel: Kalkulator og formelark. Alle svar skal grunngis. Alle deloppgaver har lik vekt.
Prøve i Matte 1 BYFE DAFE 1 Dato: 3. mars 216 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. LØSNINGSFORSLAG Oppgave 1 Gitt matrisene A = [ 8 3 6 2 ] [ og
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 14: Rekursjon og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo 27. februar 2008 Oppsummering Mandag repeterte vi en del om relasjoner, da spesielt
DetaljerProgrammering i Java med eksempler
Simulering av differenslikninger Programmering i Java med eksempler Forelesning uke 39, 2006 MAT-INF1100 Differenslikn. p. 1 Løsning av differenslikninger i formel Mulig for lineære likninger med konst.
DetaljerInstitutionen för Matematik, KTH
Institutionen för Matematik, KTH Lösningsforslag till tentamen, 200-2-7, kl. 8.00-.00. 5B04, Envariabel. Uppgift. Den karakteristiske ligningen r 2 r + 2 0 kan omskrives som (r )(r 2) 0. Den generelle
Detaljer