UNIVERSITETET I OSLO

Save this PDF as:
 WORD  PNG  TXT  JPG

Størrelse: px
Begynne med side:

Download "UNIVERSITETET I OSLO"

Transkript

1 Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2810 Eksamensdag: 6. juni Tid for eksamen: Oppgavesettet er på 4 sider pluss vedlegg Tillatte hjelpemiddel: Ingen Kontroller at oppgavesettet er komplett før du begynner å svare på spørsmålene. Innledning All tallregning i oppgaven utføres på heltall fra og med 0. Tallmengden er definert ved - minsteallet zero, - predikatet zero? som tar et tall og returnerer #t eller #f avh. av om dette er lik zero eller ikke, - prosedyren succ som tar et tall og returnerer dettes etterfølger, og - prosedyren pred som tar et tall og returnerer dettes forgjenger, eller zero, hvis tallet ikke har noen forgjenger. I tillegg skal vi definere prosedyrene add, sub, mul og div. - add tar to heltall og returnerer summen av disse - sub tar to heltall og returnerer differansen mellom disse - mul tar to heltall og returnerer produktete av disse. - div tar to heltall a og b som argumenter og returnerer antall hele ganger a kan deles på b. Eks: (div 15 4) ==> 3, (div 15 5) ==> 3, (div 15 6) ==> 2. NB! Inntil videre skal du ikke bruke andre prosedyrer enn zero?, succ, pred, add, sub, mul og div, samt de prosedyrene du selv definerer underveis.

2 Side 2 Oppgave 1. Prosedyrer 1.1. Prosedyrene f og g skal begge returnere prosedyrer. a. Skriv f slik at ((f a) b) returnerer summen av a og b. b. Skriv g, uten å bruke f, slik at (((g a) b) c) returnerer summen av a, b og c Prosedyren rem tar to heltall a og b som argumenter og returnerer resten etter at a er dividert på b. Eks: (rem 15 4) ==> 3 (rem 15 5) ==> 0. Skriv prosedyren rem Semipredikatet congruent tar tre heltall a, b og m. Hvis delingen av a på m gir samme rest som delingen av b på m, returneres denne resten, og hvis ikke, returneres #f. Eks: (congruent ) ==> #f (congruent ) ==> 3. Skriv prosedyren congruent (og husk at du ikke har noen sammenligningspredikat for tall). Oppgave 2. Rekursjon I oppgave kan du bare bruke verdien zero og prosedyrene zero?, succ, pred, add og sub Skriv prosedyren add uten bruk av lokal hjelpeprosedyre slik at den gir en iterativ prosess Skriv prosedyren add slik at den gir en rekursiv prosess Skriv prosedyren sub slik at den gir en rekursiv prosess Skriv prosedyren mul slik at den gir en rekursiv prosess Skriv prosedyren div ved hjelp av en lokal prosedyre slik at den gir en rekursiv prosess. Prosedyren skal sjekk for divisjon på zero, som ikke er tillat, før den lokal prosedyren eventuelt kalles. NB! Herfra kan du bruke Scheme sitt sammenligningspredikat = i tillegg til de prosedyrene som er nevnt over.

3 Side Pascals trekant består av For å illustrere hva vi er ute etter tallrekker av økende lengde, slik: representerer vi den slik. r \c La P(r, c) være tallet i kolonne c i rad r i Pascals trekant. Da har vi og P(r, 1) = P(r, r) = 1, for alle r, P(r, c) = P(r 1, c 1) + P(r 1, c), for 1 < c < r. Prosedyre pascal tar en kolonneindeks og en radindeks og returnerer det tilsvarende tallet i Pascals trekant. Skriv prosedyre pascal. Oppgave 3. Par og lister I denne oppgaven kan du, i tillegg til de tallprosedyrene som er nevnt i innledningen, bruke følgende prosedyrer for par og lister, og ingen andre: (cons a b) paret med a som første og b som andre element. (car pair) første element i paret pair. (cdr pair) andre element i paret pair. (cxr L) X er kombinasjonen av to, tre eller fire a-er og d-er, tilsvarende sammensetninger av car og cdr. F.eks. evaluerer (caddr L) til det samme som (car (cdr (cdr L))). (null? x) #t eller #f avhengig av om x er den tomme listen eller ikke. (reverse L) listen med elementene i L i omvendt orden.

4 Side 4 Vi lar Pascals trekant opp til et gitt antall rader n være representert ved en liste av lister (define pr '((1) (1 1) (1 2 1) ( ) ( )... (1 n 1... n 1 1))) 3.1. Bruk selektorene car, cdr og kombinasjoner av disse for å hente ut de 6 første tallene i pr Prosedyren list-tail tar en liste L og en indeks k som argumenter og returnerer listen fra og med element nummer k i L, talt fra zero, eller en feilmelding, hvis listen har færre enn k elementer. Eks: (list-tail '(a b c d e f g h i) 3) ==> (d e f g h i) Skriv list-tail Vi vil ha en ny versjon av prosedyren pascal (se oppgave 2.6.) som operere på listerepresentasjonen. Den må da få listen som første argument, foran de to indeksene. Bruk list-tail til å skrive den nye versjonen av prosedyren pascal Prosedyren next-pascal-row tar en rad i Pascals trekant som argument og returnerer raden under denne i trekanten (se innledningen til oppgave 2.6). Eks: (next-pascal-row '( )) ==> ( ) Skriv prosedyren next-pascal-row Prosedyren make-pascal-triangle tar et heltall n som argument og returnerer listen med de n første radene i Pascals trekant. Skriv prosedyren make-pascal-triangle. Oppgave 4. Strømmer I denne oppgaven kan du, i tillegg til de tallprosedyrene som er nevnt i innledningen, og de par- og listeprosedyrne som er nevnt i oppgave 3, bruke følgende prosedyrer for strømmer, og ingen andre: (cons-stream a b) paret av a og løftet om en fremtidig evaluering av b. (stream-car pair) (stream-cdr pair) første element i strøm-paret pair. andre element i strøm-paret pair, etter av løftet om evalueringen av dette har blitt avtvunget.

5 Side Strømprosedyren gen-stream tar en unær prosedyre proc og en verdi prev som første og andre argument og returnerer strømmen der hvert ledd er resultatet av anvendelsen av proc på det foregående leddet, i prosedyren gitt ved prev, slik at f.eks. (stream->list (gen-stream (lambda (x) (+ x 2)) 1) 7) ==> ( ) Her er initialverdien til pred = 1 og hvert element deretter = elementets forgjenger + 2. Skriv strømprosedyren gen-stream Vi skal nå definere strømmen av radene i pascals trekant, pascal-rows-stream, slik at f.eks. (stream->list pascal-row-stream 5) ==> ((1) (1 1) (1 2 1) ( ) ( )) Skriv en prosedyre make-pascal-rows-stream som returnerer strømmen av rader i Pascals trekant. (Siden de enkelte radene skal være lister, kan du ha nytte av oppgave 3.) 4.3.Vi skal nå definere strømmen av tallene i pascals trekant, pascal-stream, slik at f.eks. (stream->list pascal-stream 15) ==> ( ) Prosedyren pascal-stream-ref tar strømmen med pascal-tallene, ps, radnummeret r og kolonnenummeret c som argumenter og returnerer P(r, c) (se oppgave 2.6) fra ps. Her kan det være nyttig med en lokal prosedyre som teller rader og kolonner. Merk at radlengde = radnummer. Skriv prosedyren pascal-stream-ref Prosedyren make-pascal-stream lager strømmen av pascal-tallene. Til dette trenger den et rad- og et kolonnenummer som argumenter, og dessuten strømmen summands som ligger suksessivt lenger og lenger etter det løpende leddet i pascalstrømmen, slik at løpende pascal-tall = (+ (stream-car summands) (stream-car (stream-cdr summands))). For å få oppdatert summands må vi forholde oss til tre tilfeller: - 1. vi er i første kolonne, - 2. vi er i siste kolonne, eller - 3. vi er mellom ytterkolonnene. Skriv prosedyren make-pascal-stream Definer strømmen med pascal-tall, pascal-stream, vha. make-pascal-stream (her trengs det mer enn ett initielt ledd). Du kan bruke make-pascal-stream selv om du ikke har definert den.

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2810, Funksjonell Programmering Eksamensdag: Fredag 10. juni 2016 Tid for eksamen: 14.30 Oppgavesettet er på 5 sider (ekskl.

Detaljer

INNHOLD. Side Eksempeleksamen 2T - Hele oppgavesettet 1. Oppgave 1 Eksempeleksamen 10

INNHOLD. Side Eksempeleksamen 2T - Hele oppgavesettet 1. Oppgave 1 Eksempeleksamen 10 INNHOLD Side Eksempeleksamen 2T - Hele oppgavesettet 1 Oppgave 1 Eksempeleksamen 10 Oppgave 1a Eksempeleksamen 12 Teori oppgave 1a Eksempeleksamen 12 Løsning oppgave 1a Eksempeleksamen 14 Oppgave 1b Eksempeleksamen

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 6. juni 2006 Tid for eksamen: 1430 1730 Oppgavesettet er på 6 sider. Vedlegg: INF1010 Objektorientert programmering

Detaljer

INF2810: Funksjonell Programmering. Huffman-koding

INF2810: Funksjonell Programmering. Huffman-koding INF2810: Funksjonell Programmering Huffman-koding Stephan Oepen Universitetet i Oslo 1. mars 2016 Tema 2 Sist Trær som lister av lister Trerekursjon Mengder som trær I dag Hierarkisk og symbolsk data Eksempel:

Detaljer

Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) og i emnet INF100-F Objektorientert programmering i Java I

Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) og i emnet INF100-F Objektorientert programmering i Java I Universitetet i Bergen Det matematisk naturvitenskapelige fakultet Institutt for informatikk Side 1 av 6 Bokmål Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) og i emnet INF100-F Objektorientert

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Side 1 Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1010 Objektorientert programmering Eksamensdag: Tirsdag 12. juni 2012 Tid for eksamen: 9:00 15:00 Oppgavesettet er

Detaljer

TDT4102 - Prosedyre- og objektorientert programmering

TDT4102 - Prosedyre- og objektorientert programmering Eksamensoppgave i TDT4102 - Prosedyre- og objektorientert programmering Lørdag 6. juni 2009 Kontaktperson under eksamen: Trond Aalberg (97631088) Eksamensoppgaven er utarbeidet av Trond Aalberg og kvalitetssikret

Detaljer

Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1

Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1 Delkapittel 9.1 Generelt om balanserte trær Side 1 av 13 Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1 9.1 Generelt om balanserte trær 9.1.1 Hva er et balansert tre? Begrepene balansert og

Detaljer

EKSAMEN med løsningsforslag

EKSAMEN med løsningsforslag EKSAMEN med løsningsforslag Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: Eksamenstid: 20. mai 2009 kl 09.00 til kl 13.00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Kalkulator Faglærer:

Detaljer

BOKMÅL Side 1 av 7. KONTINUASJONSEKSAMEN I FAG TDT4100 Objektorientert programmering / IT1104 Programmering, videregående kurs

BOKMÅL Side 1 av 7. KONTINUASJONSEKSAMEN I FAG TDT4100 Objektorientert programmering / IT1104 Programmering, videregående kurs BOKMÅL Side 1 av 7 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap KONTINUASJONSEKSAMEN

Detaljer

Rekursiv programmering

Rekursiv programmering Rekursiv programmering Babushka-dukker En russisk Babushkadukke er en sekvens av like dukker inne i hverandre, som kan åpnes Hver gang en dukke åpnes er det en mindre utgave av dukken inni, inntil man

Detaljer

BOKMÅL Side 1 av 5. KONTERINGSEKSAMEN I FAG TDT4102 Prosedyre og objektorientert programmering. Onsdag 6. august 2008 Kl. 09.00 13.

BOKMÅL Side 1 av 5. KONTERINGSEKSAMEN I FAG TDT4102 Prosedyre og objektorientert programmering. Onsdag 6. august 2008 Kl. 09.00 13. BOKMÅL Side 1 av 5 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap KONTERINGSEKSAMEN

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: FYS3230 Sensorer og måleteknikk Eksamensdag: Mandag 16. desember Tid for eksamen: 09:00 12:00 Oppgavesettet er på: 2 sider Vedlegg:

Detaljer

R2-01.09.14 - Løsningsskisser

R2-01.09.14 - Løsningsskisser R - 0.09.4 - Løsningsskisser Algebra Oppgave Finn den eksplisitte formelen for n te ledd i tallfølgene: a), 4, 6, 8, 0,... b),, 5, 7, 9,... c), 4, 9, 6, 5,... d),, 4, 5 4, 6 5,... a) Vi ser at følgen med

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Fredag 4. desember 2015 Tid for eksamen: 14.30 (4 timer)

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3440 / INF 4440 Signalbehandling Eksamensdag: 27. oktober 2003 10. november 2003 Tid for eksamen: 12.00 12.00 Oppgavesettet

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Prøveeksamen tirsdag 23. november 2010 Tid for eksamen:

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Side 1 UNIVERSITETET I OSLO Kandidatnr Det matematisk-naturvitenskapelige fakultet LØSNINGSFORSLAG Eksamen i: PRØVEEKSAMEN INF1000 Eksamensdag: Prøveeksamen 22.11.2011 Tid for eksamen: 12:15-16:15 Oppgavesettet

Detaljer

Norsk informatikkolympiade 2012 2013 1. runde

Norsk informatikkolympiade 2012 2013 1. runde Norsk informatikkolympiade 2012 2013 1. runde Uke 45, 2012 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler. Instruksjoner:

Detaljer

Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I)

Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) Universitetet i Bergen Matematisk naturvitskapleg fakultet Institutt for informatikk Side 1 av 7 Nynorsk Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) Fredag 10. desember 2004 Tid:

Detaljer

Vi anbefaler at elevene blir introdusert for likninger via en praktisk problemstilling. Det kan for eksempel være:

Vi anbefaler at elevene blir introdusert for likninger via en praktisk problemstilling. Det kan for eksempel være: Likninger og algebra Det er større sprang fra å regne med tall til å regne med bokstaver enn det vi skulle tro. Vi tror at både likninger og bokstavregning (som er den algebraen elevene møter i grunnskolen)

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på

Detaljer

Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Institutt for informatikk

Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Institutt for informatikk Side 1 av 20 Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Institutt for informatikk Bokmål Eksamen i emnet INF100 Grunnkurs i programmering Torsdag 27. november 2014 Tid: 09:00 14:00

Detaljer

Eksamen i. Høst 2013

Eksamen i. Høst 2013 Eksamen i IBE151 Praktisk programmering Høst 2013 Eksamensdag: Onsdag 18.12.13 Tid: 0900 1500 Faglærer: Prof. Kai A. Olsen Hjelpemidler: Alle trykte og skrevne. Antall sider inkl. forsiden: 5 Besvarelsen

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1300 Introduksjon til databaser Eksamensdag: 1. desember 2014 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:

Detaljer

Tre på rad mot datamaskinen. Steg 1: Vi fortsetter fra forrige gang. Sjekkliste. Introduksjon

Tre på rad mot datamaskinen. Steg 1: Vi fortsetter fra forrige gang. Sjekkliste. Introduksjon Tre på rad mot datamaskinen Erfaren Python Introduksjon I dag skal vi prøve å skrive kode slik at datamaskinen kan spille tre på rad mot oss. Datamaskinen vil ikke spille så bra i begynnelsen, men etterhvert

Detaljer

HØGSKOLEN I SØR-TRØNDELAG

HØGSKOLEN I SØR-TRØNDELAG HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring Kandidatnr: Eksamensdato: 15. desember 2003 Varighet: 0900 1200 Fagnummer: Fagnavn: Klasse(r): LV193D Web-programmering med JSP NETT Studiepoeng:

Detaljer

16 Excel triks det er smart å kunne

16 Excel triks det er smart å kunne Viste du at: 16 Excel triks det er smart å kunne Det er mer en 300 funksjoner i Excel. Den første versjonen av Excel ble laget til Macintosh i 1985 Det er mer en 200 hurtigtaster i Excel ProCloud sammen

Detaljer

TDT4165 PROGRAMMING LANGUAGES. Exercise 02 Togvogn-skifting

TDT4165 PROGRAMMING LANGUAGES. Exercise 02 Togvogn-skifting TDT4165 PROGRAMMING LANGUAGES Fall 2012 Exercise 02 Togvogn-skifting Problembeskrivelse Du er sjef for å skifte vognene til et tog. Vi antar at hver vogn selv har en motor og at toget ikke har noe lokomotiv.

Detaljer

Løsningsforslag EKSAMEN

Løsningsforslag EKSAMEN 1 Løsningsforslag EKSAMEN Emnekode: ITF20006 000 Dato: 18. mai 2012 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Faglærer: Gunnar Misund

Detaljer

Oblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59

Oblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59 Oblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59 Formål Formålet med denne oppgaven er å gi trening i hele pensum og i å lage et større program. Løsningen du lager skal være

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3100/INF4100 Databasesystemer Eksamensdag : Tirsdag 8. juni 2004 Tid for eksamen : 09.00-12.00 Oppgavesettet er på : 5 sider

Detaljer

Ordliste matematikk. Addere (addisjon) Areal. Divisjon. Addere er å "legge sammen" tall.

Ordliste matematikk. Addere (addisjon) Areal. Divisjon. Addere er å legge sammen tall. Ordliste matematikk Addere (addisjon) Addere er å "legge sammen" tall. Regnetegnet for addisjon er +. 3+4 er en addisjon. Summen er 7. Tallene som adderes kalles ledd. Areal Areal er et mål for hvor stor

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Deleksamen i: UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet STK1000 Innføring i anvendt statistikk. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 115 Eksamensdag : Lørdag 20 mai, 2000 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 5 sider Vedlegg : Intet. Tillatte

Detaljer

TALLÆRE UKE 34. Rest. Hvis vi deler a med b og det ikke går opp har vi rest som er mindre enn b.

TALLÆRE UKE 34. Rest. Hvis vi deler a med b og det ikke går opp har vi rest som er mindre enn b. TALLÆRE UKE 34. Faktor. Hva er en faktor i et heltall? Vi fant ut at hvis et heltall b er med i et regnestykke med kun multiplikasjon som gir heltallet a som svar da er b faktor i a. Eksempel: 3 8=24 og

Detaljer

VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus

VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus Foreleser Knut Mørken, Matematisk institutt Rom nr. 1033 i Niels Henrik Abels hus E-post: knutm@ifi.uio.no Arbeider

Detaljer

Tre måter å lese fra terminal. Java 4. Eksempel. Formatert utskrift til skjerm

Tre måter å lese fra terminal. Java 4. Eksempel. Formatert utskrift til skjerm Mer om easyio Mer om forgreninger Løkker 7. september 2004 Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for informatikk Universitetet i Oslo Java 4 1 Tre måter å lese fra terminal Først:

Detaljer

EKSAMEN I FAG TDT4100 Objekt-orientert programmering. Fredag 3. juni 2005 KL. 09.00 13.00

EKSAMEN I FAG TDT4100 Objekt-orientert programmering. Fredag 3. juni 2005 KL. 09.00 13.00 Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap EKSAMEN I FAG

Detaljer

FORELESING KVELD 9. IT For medisinsk sekretær Fredrikstad

FORELESING KVELD 9. IT For medisinsk sekretær Fredrikstad FORELESING KVELD 9 IT For medisinsk sekretær Fredrikstad Kai Hagali FØRST OG FREMST Litt repitisjon Relativ referanse? Absolutt referanse? Brukes ved? HVA SKJER HER? GJØR HVA? HVA BLIR INNHOLDET I CELLEN

Detaljer

Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 2003

Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 2003 Løsningsforslag Prøveeksamen i MAT-INF 1100, Høsten 003 Denne prøveeksamenen har samme format som den virkelige eksamenen, og inneholder oppgaver av samme type og vanskelighetsgrad. Første del av eksamen

Detaljer

Norsk informatikkolympiade 2014 2015 1. runde. Sponset av. Uke 46, 2014

Norsk informatikkolympiade 2014 2015 1. runde. Sponset av. Uke 46, 2014 Norsk informatikkolympiade 014 015 1. runde Sponset av Uke 46, 014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Kandidatnummer: Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1000 Grunnkurs i objektorientert programmering Eksamensdag : Torsdag 5. desember 2013 Tid for eksamen

Detaljer

Posisjonsystemet FRA A TIL Å

Posisjonsystemet FRA A TIL Å Posisjonsystemet FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til posisjonsystemet P - 2 2 Grunnleggende om posisjonsystemet P - 2 3 Titallsystemet P - 3 4 Posisjonsystemet

Detaljer

Kapittel 12: Rekursjon

Kapittel 12: Rekursjon Kapittel 12: Rekursjon Redigert av: Khalid Azim Mughal (khalid@ii.uib.no) Kilde: Java som første programmeringsspråk (3. utgave) Khalid Azim Mughal, Torill Hamre, Rolf W. Rasmussen Cappelen Akademisk Forlag,

Detaljer

Vi kan finne formler som gir oss neste tall i tallfølgen dersom vi kjenner ett tall. Det er den rekursive formelen. gir oss gir oss alle tallene a

Vi kan finne formler som gir oss neste tall i tallfølgen dersom vi kjenner ett tall. Det er den rekursive formelen. gir oss gir oss alle tallene a Tallfølger, figurtall, algebra (utgave beregnet for GLU1-7). Av Geir Martinussen, Høgskolen i Oslo og Akershus (Se også: http://www.matematikk.org/uopplegg.html?tid=114140 ) Tallfølger er en nyttig ressurs

Detaljer

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE. Antall sider (Inkl forsiden): 8. Alle trykte og håndskrevne

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE. Antall sider (Inkl forsiden): 8. Alle trykte og håndskrevne I EKSAMENSOPPGA VE Side av 8 AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Emne: PROGRAMMERING Grupper: laa, 1AB, lac, lia Eksamensoppgaven av: Tillatte hjelpemidler: best~r Antall sider (Inkl forsiden):

Detaljer

Tall og mengder. Per G. Østerlie. 30. september 2013

Tall og mengder. Per G. Østerlie. 30. september 2013 Tall og mengder Per G. Østerlie 30. september 2013 1 Introduksjon Nå skal vi se på hva mengder og intervaller er og hvilke symboler vi benytter. Vi starter med å se på tall og hvordan vi kan dele opp i

Detaljer

16 Excel triks det er smart å kunne

16 Excel triks det er smart å kunne 16 Excel triks det er smart å kunne Viste du at: Det er mer en 300 funksjoner i Excel. Den første versjonen av Excel ble laget til Macintosh i 1985 Det er mer en 200 hurtigtaster i Excel ProCloud sammen

Detaljer

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng)

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng) UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 INF1080 Logiske metoder for informatikk Oppgave 1 Mengdelære (10 poeng)

Detaljer

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye. Løsningsforslag Emnekode: ITF75 Dato: 5 desember Emne: Matematikk for IT Eksamenstid: kl 9 til kl Hjelpemidler: To A4-ark med valgfritt innhold på begge sider Kalkulator er ikke tillatt Faglærer: Christian

Detaljer

Tall og tallregning. Kursdag Nord-Gudbrandsdalen sept. 2013 Svein Torkildsen Anne-Gunn Svorkmo

Tall og tallregning. Kursdag Nord-Gudbrandsdalen sept. 2013 Svein Torkildsen Anne-Gunn Svorkmo Tall og tallregning Kursdag Nord-Gudbrandsdalen sept. 2013 Svein Torkildsen Anne-Gunn Svorkmo Formål Matematikkfaget i skolen medverkar til å utvikle den matematiske kompetansen som samfunnet og den einskilde

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 14. desember 2012 Tid for eksamen: 14:30 18:30 Oppgavesettet er på 7 sider. Vedlegg: Tillatte hjelpemidler: INF2220

Detaljer

Et eksempel: Åtterspillet

Et eksempel: Åtterspillet Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende

Detaljer

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Underveiseksamen i: STK1000. Eksamensdag: Onsdag 17/3, 2004. Tid for eksamen: Kl. 09.00 12.00. Tillatte hjelpemidler: Lærebok: Moore & McCabe

Detaljer

Om oppgaveteksten på noe punkt er uklar eller upresis, kan du gjøre egne presiseringer. Formulér i så fall disse tydelig i oppgavebesvarelsen din.

Om oppgaveteksten på noe punkt er uklar eller upresis, kan du gjøre egne presiseringer. Formulér i så fall disse tydelig i oppgavebesvarelsen din. UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 211 Programmeringsspråk Eksamensdag: 6. desember 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 9 sider. Vedlegg: Ingen

Detaljer

DEL 1 Uten hjelpemidler

DEL 1 Uten hjelpemidler DEL Uten hjelpemidler Oppgave (8 poeng) a) Løs likningene ) 7 + + = 6 3 6 ) = 0 b) Løs likningssystemet y= y+ = 3 c) ) Løs likningen 3 = 4 ) Finn en formel for når y = a b d) Vi har gitt funksjonen: (

Detaljer

EKSAMEN Løsningsforslag. med forbehold om bugs :-)

EKSAMEN Løsningsforslag. med forbehold om bugs :-) 1 EKSAMEN Løsningsforslag med forbehold om bugs :-) Emnekode: ITF20006 000 Dato: 20. mai 2011 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater

Detaljer

MA1301 Tallteori Høsten 2014

MA1301 Tallteori Høsten 2014 MA1301 Tallteori Høsten 014 Richard Williamson 1. august 015 Innhold Forord 7 1 Induksjon og rekursjon 9 1.1 Naturlige tall og heltall............................ 9 1. Bevis.......................................

Detaljer

INF1000 - Uke 10. Ukesoppgaver 10 24. oktober 2012

INF1000 - Uke 10. Ukesoppgaver 10 24. oktober 2012 INF1000 - Uke 10 Ukesoppgaver 10 24. oktober 2012 Vanlige ukesoppgaver De første 4 oppgavene (Oppgave 1-4) handler om HashMap og bør absolutt gjøres før du starter på Oblig 4. Deretter er det en del repetisjonsoppgaver

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3100/INF4100 Databasesystemer Eksamensdag : Tirsdag 8. juni 2004 Tid for eksamen : 09.00-12.00 Oppgavesettet er på : 5 sider

Detaljer

UNIVERSITETET l OSLO Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET l OSLO Det matematisk-naturvitenskapelige fakultet UNIVERSITETET l OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 105 - Grunnkurs i prgrammering Eksamensdag: Onsdag 7. juni 1995 Tid fr eksamen: 9.00-15.00 Oppgavesettet er på 6 sider. Vedlegg:

Detaljer

Backtracking som løsningsmetode

Backtracking som løsningsmetode Backtracking Backtracking som løsningsmetode Backtracking brukes til å løse problemer der løsningene kan beskrives som en sekvens med steg eller valg Kan enten finne én løsning eller alle løsninger Bygger

Detaljer

Løsningsforslag til øving 5 TFE4105 Digitalteknikk og Datamaskiner Høsten 2006

Løsningsforslag til øving 5 TFE4105 Digitalteknikk og Datamaskiner Høsten 2006 Løsningsforslag til øving 5 TFE4105 Digitalteknikk og Datamaskiner Høsten 2006 Oppgave 1 Papirsimulering av utførende enhet Styreordsekvens Registeroperasjon 011 011 001 0 0010 0 1 R3 R3 + R1 ; R3 = 01100111

Detaljer

ITF20006 Algoritmer og datastrukturer Oppgavesett 7

ITF20006 Algoritmer og datastrukturer Oppgavesett 7 ITF Algoritmer og datastrukturer Oppgavesett 7 Av Thomas Gabrielsen Eksamen Oppgave. ) Det tar konstant tid å hente et gitt element fra en tabell uavhengig av dens størrelse, noe som med O-notasjon kan

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på

Detaljer

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF 4130: lgoritmer: Design og effektivitet Eksamensdag: 12. desember 2008 Tid for eksamen: Kl. 09:00 12:00 (3 timer) Oppgavesettet

Detaljer

Niels Henrik Abels matematikkonkurranse 2013 2014. Løsninger

Niels Henrik Abels matematikkonkurranse 2013 2014. Løsninger Niels Henrik Abels matematikkonkurranse 0 04. Løsninger Første runde 7. november 0 Oppgave. Siden er et primtall, vil bare potenser av gå opp i 0. Altså,,,,..., 0 i alt tall........................................

Detaljer

TDT4102 Prosedyre og Objektorientert programmering Vår 2014

TDT4102 Prosedyre og Objektorientert programmering Vår 2014 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyre og Objektorientert programmering Vår 2014 Øving 1 Frist: 2014-01-24 Mål for denne øvinga:

Detaljer

TALL. 1 De naturlige tallene. H. Fausk

TALL. 1 De naturlige tallene. H. Fausk TALL H. Fausk 1 De naturlige tallene De naturlige tallene er 1, 2, 3, 4, 5,... (og så videre). Disse tallene brukes til å telle med, og de kalles også telletallene. Listen med naturlige tall stopper ikke

Detaljer

Forelesning 1. Algoritmer, pseudokoder og kontrollstrukturer. Dag Normann - 14. januar 2008. Vi som skal undervise. Hva er diskret matematikk?

Forelesning 1. Algoritmer, pseudokoder og kontrollstrukturer. Dag Normann - 14. januar 2008. Vi som skal undervise. Hva er diskret matematikk? Forelesning 1 Algoritmer, pseudokoder og kontrollstrukturer Dag Normann - 14. januar 2008 Vi som skal undervise Dag Normann Roger Antonsen Christian Schaal Robin Bjørnetun Jacobsen http://www.uio.no/studier/emner/matnat/math/mat1030/v08/

Detaljer

Forelesningsquiz. Forelesning inf1000 - Java 5. Sett dere to (eller tre) sammen og besvar de fire spørsmålene på utdelt ark. Tid: 15 min.

Forelesningsquiz. Forelesning inf1000 - Java 5. Sett dere to (eller tre) sammen og besvar de fire spørsmålene på utdelt ark. Tid: 15 min. Forelesning inf1000 - Java 5 Forelesningsquiz Tema: En liten quiz (se utdelt ark) Filbehandling Tekster Ole Christian Lingjærde, 19. september 2012 Sett dere to (eller tre) sammen og besvar de fire spørsmålene

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Objektorientert programmering Eksamensdag: 17. august 2012 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:

Detaljer

Oversikt over innholdet i «Tempolex matematikk, ver. 1.5», veilederversjon 1.0

Oversikt over innholdet i «Tempolex matematikk, ver. 1.5», veilederversjon 1.0 Oversikt over innholdet i «Tempolex matematikk, ver. 1.5», veilederversjon 1.0 Tema referer til de ni hovedtemaene i Tempolex-programmet (+ Kartlegging og Egne lister). Katalognivået er en oppdeling av

Detaljer

FP vs OOP, del 1. Funksjonell programmering. closure lambda ( ) calculus. local state first class objekts. lazy evaluation currying

FP vs OOP, del 1. Funksjonell programmering. closure lambda ( ) calculus. local state first class objekts. lazy evaluation currying Asbjørn Brændeland hos Logica 1. mrs 2012 et beardbeidet utdrag FP vs OOP, del 1 Funksjonell programmering recursion closure lambda ( ) calculus local state first class objekts lazy evaluation currying

Detaljer

Tall, forståelse og eksamen Videregående skole (1P, 2P og 2PY)

Tall, forståelse og eksamen Videregående skole (1P, 2P og 2PY) Tall, forståelse og eksamen Videregående skole (1P, 2P og 2PY) Oslo, 16.-17.10.14 Astrid Bondø 19-Nov-15 Bygda Alvfjord Eksamen har i dag 5000 innbyggere. 2P 2014 Man regner med at innbyggertallet vil

Detaljer

PG4200 Algoritmer og datastrukturer Forelesning 7

PG4200 Algoritmer og datastrukturer Forelesning 7 PG4200 Algoritmer og datastrukturer Forelesning 7 Lars Sydnes, NITH 19. mars 2014 I. TERMINOLOGI FOR TRÆR TRÆR Lister: Lineære Trær: Hierarkiske Modell / Språk: Bestanddeler: Noder, forbindelser. Forbindelse

Detaljer

TOD063 Datastrukturer og algoritmer

TOD063 Datastrukturer og algoritmer TOD063 Datastrukturer og algoritmer Øving : 4 Utlevert : Veke 9 Innleveringsfrist : 19. mars 2010 Klasse : 1 Data og 1 Informasjonsteknologi Ta gjerne 1 og 2 først! Gruppearbeid: 2 personar pr. gruppe

Detaljer

1. Relasjonsmodellen. 1.1. Kommentarer til læreboka

1. Relasjonsmodellen. 1.1. Kommentarer til læreboka Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag Relasjonsmodellen Tore Mallaug 2.9.2013 Lærestoffet er utviklet for faget Databaser 1. Relasjonsmodellen Resymé: Denne leksjonen gir en kort

Detaljer

Match Learner. Lek og lær

Match Learner. Lek og lær Match Learner Lek og lær Fax Sparebanken Pluss, Post-box 200 Account No: 3000.19.54756 2 Match Learner Lek og Lær Match er kvalitetsspill for alle barn fra to år og oppover. Spillene kan brukes hver for

Detaljer

Norsk informatikkolympiade 2012 2013 1. runde

Norsk informatikkolympiade 2012 2013 1. runde Norsk informatikkolympiade 2012 2013 1. runde Uke 45, 2012 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler. Instruksjoner:

Detaljer

3. Løs oppgavene ved hjelp av likning a. Summen av tre tall som følger etter hverandre er 51. Hvilke tre tall er det?

3. Løs oppgavene ved hjelp av likning a. Summen av tre tall som følger etter hverandre er 51. Hvilke tre tall er det? Likninger av første grad med en ukjent 1. Løs følgende likninger x 3 + 4x a. + = 16 2x 7 2 x 1 x + 3 b. + 2 = 0 x x 2 1 1 1 c. (2x + 3) (3 4x) = (4x 7) 3 2 6 d. 2 x + 3( 2 x) = 3 2. Lag en likning som

Detaljer

Universitet i Bergen. Eksamen i emnet MAT121 - Lineær algebra

Universitet i Bergen. Eksamen i emnet MAT121 - Lineær algebra Universitet i Bergen Det matematisk-naturvitenskapelige fakultet Bokmål Eksamen i emnet MAT - Lineær algebra Onsdag 5 september, 0, kl. 09.00-4.00 Tillatte hjelpemidler. kalkulator, i samsvar med fakultetets

Detaljer

VELKOMMEN TIL MAT-INF 1100

VELKOMMEN TIL MAT-INF 1100 VELKOMMEN TIL MAT-INF 1100 1 Forelesere Geir Pedersen, Matematisk institutt, avd. for mekanikk Rom nr. 918 i Niels Henrik Abels hus E-post: geirkp@math.uio.no Arbeider med havbølger og numerisk analyse

Detaljer

Norsk informatikkolympiade 2014 2015 1. runde

Norsk informatikkolympiade 2014 2015 1. runde Norsk informatikkolympiade 2014 2015 1. runde Sponset av Uke 46, 2014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

Studentene skal kunne. gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall. skrive mengder på listeform

Studentene skal kunne. gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall. skrive mengder på listeform 1 10 Tall og tallregning Studentene skal kunne gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall definere og benytte de anerkjente skrivemåtene for åpne, halvåpne og lukkede intervaller

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 240 og IN270 Datakommunikasjon Eksamensdag: Onsdag 21. mai 2003 Tid for eksamen 9.00-15.00 Oppgavesettet er på 5 sider Vedlegg:

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: ST101 Innføring i statistikk og sannsynlighetsregning. Eksamensdag: Mandag 29. november 1993. Tid for eksamen: 09.00 15.00. Oppgavesettet

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: Bio 2150A Biostatistikk Eksamensdag: 5. desember 2011 Tid for eksamen: 09:00-12:00 (3 timer) Oppgavesettet er på 6 sider Vedlegg:

Detaljer

Tallregning Vi på vindusrekka

Tallregning Vi på vindusrekka Tallregning Vi på vindusrekka Addisjon... 2 Addisjon: Oppstilling... 3 Addisjon med minnetall... 4 Addisjon med desimaltall... 5 Subtraksjon... 6 Subtraksjon uten låning... 7 Subtraksjon med låning...

Detaljer

EKSAMENSOPPGAVE. : INF-1400 Objektorientert programmering. Oppgavesettet er på 5 sider inklusiv forside

EKSAMENSOPPGAVE. : INF-1400 Objektorientert programmering. Oppgavesettet er på 5 sider inklusiv forside FAKULTET FOR NATURVITENSKAP OG TEKNOLOGI! EKSAMENSOPPGAVE Eksamen i : INF-1400 Objektorientert programmering Dato : Mandag 27. mai 2013 Tid : 0900 1300 Sted : Åsgårdvegen 9 Tillatte hjelpemidler : Ingen

Detaljer

13.09.2012 LITT OM OPPLEGGET. INF1000 EKSTRATILBUD Stoff fra uke 1-3 12. September 2012 Siri Moe Jensen EKSEMPLER

13.09.2012 LITT OM OPPLEGGET. INF1000 EKSTRATILBUD Stoff fra uke 1-3 12. September 2012 Siri Moe Jensen EKSEMPLER .9.22 LITT OM OPPLEGGET INF EKSTRATILBUD Stoff fra uke - 2. September 22 Siri Moe Jensen Målgruppe: De som mangler forståelse for konseptene gjennomgått så langt. Trening får du ved å jobbe med oppgaver,

Detaljer

Etter en lang ferie er det en del regneferdigheter vi må friske opp:

Etter en lang ferie er det en del regneferdigheter vi må friske opp: Repetisjonshefte matematikk høsten 7. trinn Navn: Etter en lang ferie er det en del regneferdigheter vi må friske opp: Ganging med store tall s. 2 Deling med store tall s. 2 Brøkregning s. 3 Finne brøkdeler

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: STK1120 Statistiske metoder og dataanalyse 2. Eksamensdag: Tirsdag 2. juni 2009. Tid for eksamen: 14.30 17.30. Oppgavesettet

Detaljer

Eksamen i FYS-0100. Oppgavesettet, inklusiv ark med formler, er på 8 sider, inkludert forside. FAKULTET FOR NATURVITENSKAP OG TEKNOLOGI

Eksamen i FYS-0100. Oppgavesettet, inklusiv ark med formler, er på 8 sider, inkludert forside. FAKULTET FOR NATURVITENSKAP OG TEKNOLOGI Eksamen i FYS-0100 Eksamen i : Fys-0100 Generell fysikk Eksamensdag : 23. februar, 2012 Tid for eksamen : kl. 9.00-13.00 Sted : Administrasjonsbygget, Rom B154 Hjelpemidler : K. Rottmann: Matematisk Formelsamling,

Detaljer

Korteste vei i en vektet graf uten negative kanter

Korteste vei i en vektet graf uten negative kanter Dagens plan: IN - Algoritmer og datastrukturer HØSTEN 7 Institutt for informatikk, Universitetet i Oslo IN, forelesning 7: Grafer II Korteste vei, en-til-alle, for: Vektet rettet graf uten negative kanter

Detaljer

GODE ALGORITMER. Mekanisk regneferdighet. Forskningens konklusjon. Hva kreves i læreplanen? Var alt bedre før? 17.09.2012

GODE ALGORITMER. Mekanisk regneferdighet. Forskningens konklusjon. Hva kreves i læreplanen? Var alt bedre før? 17.09.2012 Mekanisk regneferdighet GODE ALGORITMER IKKE SØRGELIG SUBTRAKSJON OG DYSTER DIVISJON Bjørnar Alseth Multi i Vest 2012 Forskningens konklusjon Hva kreves i læreplanen? Forskerne er enige om 1. Vi må ikke

Detaljer

Eksamen i Internetteknologi Fagkode: IVA1379

Eksamen i Internetteknologi Fagkode: IVA1379 Høgskolen i Narvik Side 1 av 5 Eksamen i Internetteknologi Fagkode: IVA1379 Tid: Mandag, 07.06.04, 9:00-12:00 Tillatte hjelpemidler: Alle trykte og skrevne hjelpemidler tillatt. Eksamen består av 4 oppgaver

Detaljer

Programmering i C++ Løsningsforslag Eksamen høsten 2005

Programmering i C++ Løsningsforslag Eksamen høsten 2005 Programmering i C++ Eksamen høsten 2005 Simen Hagen Høgskolen i Oslo, Avdeling for Ingeniørutdanning 7. desember 2005 Generelt Denne eksamensoppgaven består av tre oppgaver, pluss en ekstraoppgave. Det

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT 00 Kalkulus. Eksamensdag: Mandag,. desember 006. Tid for eksamen:.30 8.30. Oppgavesettet er på sider. Vedlegg: Tillatte hjelpemidler:

Detaljer