Type Spçrg = Prodèhvad: Text, ja, nej: Vidè. ting èfor sça mça der jo ændes et spçrgsmçal, hvor man har svaret bçade ja

Størrelse: px
Starte visningen fra side:

Download "Type Spçrg = Prodèhvad: Text, ja, nej: Vidè. ting èfor sça mça der jo ændes et spçrgsmçal, hvor man har svaret bçade ja"

Transkript

1 Opgave 1 è15èè Et videnstrç er èjfr. Dat1 nr. 2 opgave U61è af Trine typen Type Vid = Sumèting: Text, spçrgsmçal: Spçrgè Type Spçrg = Prèhvad: Text, ja, nej: Vidè Videnstrçet er inkonsistent hvis to forskellige blade indeholder samme ting èfor sça mça der jo ændes et spçrgsmçal, hvor man har svaret bçade ja og nej for den samme tingè. Det antages i det fçlgende, at nedenstçaende box er til rçadighed. Box T Type Set = çmçngde af teksterç Proc Singleèt: Textè! èsetè return çftgç end Single Proc Intersectès 1,s 2 : Setè! èsetè return çs 1 ë s 2 ç end Intersect Proc Unionès 1,s 2 : Setè! èsetè return çs 1 ë s 2 ç end Union end T Skriv en Trine vçrdiprocedure Proc InkëV: Vidë! èt'setè der beregner mçngden af ting, der forekommer to eller æere gange i videnstrçet V. Der lçgges vçgt pça, at besvarelsen er letlçselig, detaljeret og korrekt.

2 Opgave 2 è20èè En bitstreng B = har en tilhçrende skiftençgle S =è9;è1; 3; 6; 7; 8èè der bestçar af B's lçngde, samt de positioner ènummereret fra 0 til jbj,1è for hvilke B skifter fra 0 til 1 eller omvendt. Det vil sige, hvis vi betegner B's skiftençgle med skiftèbè, sça gçlder det, at skiftèbè = èjbj;fij0 éiéjbj:b:èi, 1è 6= B:èiègè Lad S vçre af typen Prèl: Int, s: Vectorè og betragt fçlgende algoritmeskitse. Algoritme: Beregn Skiftençgle Stimulans: B: Vektor, èjbj é 0è ^ 8i2 0::jBj : B:èiè 2f0;1gè Respons: S = skiftèbè Mete: çinitialiser i og Sç do fs = skiftèbè0::ièè ^ è0 éiçjbjèg i6=jbj!çopdater i og Sç aè Gçr algoritmen fçrdig og bevis, at den er korrekt. bè Det er klart, at skiftèbè erentydigt bestemt af B. Gçlder det ogsça,at B er entydigt bestemt af skiftèbè? Begrund dit svar.

3 Opgave 3 è15èè Der skal konstrueres en box SparseList med fçlgende udseende Box SparseList Type L = çuendelig liste af heltalç Proc Initëx: Lë Proc Lookupëx: Lëèi: Intè! èintè Proc Updateëx: Lëèi, k: Intè Proc Maxëx: Lë! èintè Proc Addëx: Lë! èintè end SparseList som realiserer en datastruktur, hvis vçrdier er uendelige lister af heltal. Proceduren Init giver den uendelige liste med nuller pça alle pladser. Proceduren Lookup returnerer vçrdien med index i. Proceduren Update çndrer vçrdien med index i til at vçre k. Proceduren Max giver det stçrste index, hvis vçrdi ikke ernul. Proceduren Add giver summen af listens elementer. I det fçlgende angiver jjxjj antallet af elementer i x, der har vçrdi forskellig fra nul. aè Giv en formel speciækation af proceduren Max. bè Beskriv en realisation af typen L, sça Init fçar tidskompleksitet Oè1è, Lookup og Update fçar tidskompleksitet Oèlog jjxjjè, og Max og Add fçar tidskompleksitet Oè1è.

4 Opgave 4 è15èè Betragt fçlgende Trine program. è+ Type A=ListèBè Type B=Sumèx: C, y: Dè Type C=C Type D=E Type E=ListèSumèx: Unit, y: Aèè +è Var a: A Var b: B Var c: C Var d: D Var e: E Var i: Int Var r: Real a:= e b:= Sumè2: Listèèè c:=?-c r:= i Vil det blive accepteret af Trine oversçtteren? Begrund dit svar.

5 Opgave 5 è20èè Fçlgende algoritme fra ëgrafalgoritmerë side 39 beregner en topologisk sortering af en orienteret acyklisk graf. Algoritme: Topologisk Sortering Stimulans : G = èv; Eè orienteret acyklisk graf Respons : TopSort: Vector, indeholder topologisk sortering af G Mete : Indegree:= Vectorè0jnè for èv, wè in E do Indegree.èwè:= Indegree.èwè+1 NS'InitëRëènè for v in V do if Indegree.èvè =0! NS'InsertëRëèvè æ TopSort, N:= Vectorè0jnè, 1 do : NS'EmptyëRë! NS'DeleteSomeëR, vë TopSort.èvè, N:=N, N+1 for èv, wè in E do Indegree.èwè:= Indegree.èwè-1 if Indegree.èwè =0! NS'InsertëRëèwè æ Miæcçer meten, sça den i stedet realiserer fçlgende algoritme. Algoritme: Cyklisten Stimulans : G = èv; Eè, orienteret graf Respons : AC: Boolean, AC, G er acyklisk Mete :

6 Opgave 6 è15èè Fçlgende to algoritmiske problemer har oplagte lçsninger med udfçrelsestid i Oènè. P1 Lad Aè0::nè vçre en liste for hvilken A:è0è ç A:è1è og A:èn, 2è ç A:èn, 1è. Find et lokalt minimum i A, det vil sige, et indeks x for hvilket A:èx, 1è ç A:èxè og A:èxè ç A:èx + 1è. P2 Lad f : N 0! Z vçre en monotont aftagende funktion. Find det mindste n for hvilket fènè ç 0. Begge problemer kan imidlertid lçses mere eæektivt. Beskriv sçadanne eæektive algoritmer for P1 og P2 og angiv deres udfçrelsestider.

Prioritetskøer og hobe. Philip Bille

Prioritetskøer og hobe. Philip Bille Prioritetskøer og hobe Philip Bille Plan Prioritetskøer Træer Hobe Repræsentation Prioritetskøoperationer Konstruktion af hob Hobsortering Prioritetskøer Prioritetskø Vedligehold en dynamisk mængde S af

Læs mere

Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012. May 15, 2012

Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012. May 15, 2012 Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012 May 15, 2012 1 CONTENTS 2012 CONTENTS Contents 1 Kompleksitet 3 1.1 Køretid................................................ 3 1.2 Asymptotisk

Læs mere

Grafer og grafalgoritmer

Grafer og grafalgoritmer Algoritmer og Datastrukturer/Datalogi C Forelæsning 15/10-2002 Henning Christiansen Grafer og grafalgoritmer Hvad mener vi med en graf? NEJ! Graf: En matematisk abstraktion over ting som er logisk forbundet

Læs mere

Dynamisk programmering

Dynamisk programmering Dynamisk programmering Dynamisk programmering Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Har en hvis lighed med divide-and-conquer: Begge opbygger løsninger til større problemer

Læs mere

Differentialligninger

Differentialligninger Differentialligninger for A-niveau i st, udgave SkÄrmbillede fra TI-Nspire 015 Karsten Juul Differentialligninger for A-niveau i st, udgave 1 Hvad er en differentialligning? 1a OplÄg til differentialligninger1

Læs mere

Matematisk induktion

Matematisk induktion Induktionsbeviser MT01.0.07 1 1 Induktionsbeviser Matematisk induktion Sætninger der udtaler sig om hvad der gælder for alle naturlige tal n N, kan undertiden bevises ved matematisk induktion. Idéen bag

Læs mere

Kort om. Andengradspolynomier. 2011 (2012) Karsten Juul

Kort om. Andengradspolynomier. 2011 (2012) Karsten Juul Kort om Anengraspolynomier 11 (1) Karsten Juul Dette häfte ineholer pensum i anengraspolynomier for gymnasiet og hf Inhol 1. Definition Anengraspolynomium... 1. Eksempel Hvilke tal er a, b og c lig?...

Læs mere

Spil Master Mind. Indledning.

Spil Master Mind. Indledning. side 1 af 16 Indledning. Spillet som denne rapport beskriver, indgår i et større program, der er lavet som projekt i valgfaget programmering C på HTX i perioden 9/11-98 til 12/1-99. Spillet skal give de

Læs mere

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter.

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter. Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter Philip Bille Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening

Læs mere

Deskriptiv statistik. for C-niveau i hf. 2015 Karsten Juul

Deskriptiv statistik. for C-niveau i hf. 2015 Karsten Juul Deskriptiv statistik for C-niveau i hf 75 50 25 2015 Karsten Juul DESKRIPTIV STATISTIK 1.1 Hvad er deskriptiv statistik?...1 1.2 Hvad er grupperede og ugrupperede data?...1 1.21 Eksempel pä ugrupperede

Læs mere

Åben uddannelse, Efterår 1996, Oversættere og køretidsomgivelser

Åben uddannelse, Efterår 1996, Oversættere og køretidsomgivelser 3/10/96 Seminaret den 26/10 vil omhandle den sidste fase af analysen og de første skridt i kodegenereringen. Det drejer sig om at finde betydningen af programmet, nu hvor leksikalsk og syntaktisk analyse

Læs mere

Grafer og graf-gennemløb

Grafer og graf-gennemløb Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Figur: Terminologi: n = V, m = E (eller V og E (mis)bruges som V og E ).

Læs mere

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo Philip Bille er. Vedligehold en dynamisk mængde S af elementer. Hvert element har en nøgle x.key og satellitdata x.data. operationer. PREDECESSOR(k): returner element x med største nøgle k. SUCCESSOR(k):

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet ksamen 06, side af sider anmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. ursusnavn: lgoritmer og datastrukturer ursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer

Læs mere

T o m m e l i s e. D. 17. juni 2008. Skur 12 m². Ret til mindre ændringer i projekteringsfasen forbeholdes. Garderobe. Værelse. Garage.

T o m m e l i s e. D. 17. juni 2008. Skur 12 m². Ret til mindre ændringer i projekteringsfasen forbeholdes. Garderobe. Værelse. Garage. Skur gårdhavehus Type A Bruttoareal incl. skur og garage 153 m² Skur 12 m² 18 m² Spiseplads Skur Walk-in gårdhavehus Type b Bruttoareal incl. skur og garage 157 m² Skur 12 m² 20 m² Walk-in Opbevaring gårdhavehus

Læs mere

Introduktion til MatLab Matematisk Modellering af Dynamiske Modeller ved Kasper Bjering Jensen, RUC, februar 2010

Introduktion til MatLab Matematisk Modellering af Dynamiske Modeller ved Kasper Bjering Jensen, RUC, februar 2010 Introduktion til MatLab Matematisk Modellering af Dynamiske Modeller ved Kasper Bjering Jensen, RUC, februar 2010 Computere er uvurderlige redskaber for personer der ønsker at arbejde med matematiske modeller

Læs mere

Matricer og lineære ligningssystemer

Matricer og lineære ligningssystemer Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix

Læs mere

sammenhänge 2008 Karsten Juul

sammenhänge 2008 Karsten Juul LineÄre sammenhänge y x 3 3 008 Karsten Juul Dette häfte er en fortsättelse af häftet "VariabelsammenhÄnge, 008". Indhold 8. Hvad er en lineär sammenhäng?... 3 9. Hvordan ser grafen ud for en lineär sammenhäng?...

Læs mere

Databaseadgang fra Java

Databaseadgang fra Java Databaseadgang fra Java Grundlæggende Programmering med Projekt Peter Sestoft Fredag 2007-11-23 Relationsdatabasesystemer Der er mange databaseservere Microsoft Access del af Microsoft Office MySQL god,

Læs mere

Kvadratrodsberegning ved hjælp af de fire regningsarter

Kvadratrodsberegning ved hjælp af de fire regningsarter Kvadratrodsberegning ved hjælp af de fire regningsarter Tidligt i historien opstod et behov for at beregne kvadratrødder med stor nøjagtighed. Kvadratrødder optræder i forbindelse med retvinklede trekanter,

Læs mere

En karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er

En karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er Ugens emner FA minimering [.-.] MyHill-Nerode-sætningen en algoritme til minimering af FA er En karakteristik af de regulære sprog Et sprog L er regulært hvis og kun hvis L beskrives af et regulært udtryk

Læs mere

Mandags Chancen. En optimal spilstrategi. Erik Vestergaard

Mandags Chancen. En optimal spilstrategi. Erik Vestergaard Mandags Chancen En optimal spilstrategi Erik Vestergaard Spilleregler denne note skal vi studere en optimal spilstrategi i det spil, som i fjernsynet går under navnet Mandags Chancen. Spillets regler er

Læs mere

!" #" -."#"# %./ ' #% # %.#- *."

! # -.## %./ ' #% # %.#- *. !" #" $!"%&&"%"" '!""%"()*$ )!"%#%"%#"$ +!"%"#,' -."#"# %./ ' 0 ( $ &#/") 1##)."2&1*+.%%"# %+ #% # %.#- #*"- - 0 ( $ ' ) + - 0 $( $ &1%#"# %#&!#!"' &2#2") &2#%&&#!""%") &+!&,"%"+ %".&#/"- "&#/"-,#%".10

Læs mere

Komplekse tal. x 2 = 1 (2) eller

Komplekse tal. x 2 = 1 (2) eller Komplekse tal En tilegnelse af stoffet i dette appendix kræver at man løser opgaverne Komplekse tal viser sig uhyre nyttige i fysikken, f.eks til løsning af lineære differentialligninger eller beskrivelse

Læs mere

Matr. nr. 271lRødby Markjorder

Matr. nr. 271lRødby Markjorder Matr. nr. 271lRødby Markjorder 549a 271k 13a Finlandsvej 271i 629 m² 271l 2 m² 271n Sulkavavej 271m 271o 271q 271d 271p Sulkavavej 244ec Tegningsnr. : LE34_ 100128-1043_ 3 Ret til at udvide veje (midlertidigt

Læs mere

Kædebrøker. b 0 f.eks. 3 b 0 + a 1. f.eks. 3 + 1 b 1 7. a 1. b 1 + a f.eks. 3 + 1 7 + 1. f.eks. 3 + b 1 + a 2 7 + Notation: a 2 b 2 + an.

Kædebrøker. b 0 f.eks. 3 b 0 + a 1. f.eks. 3 + 1 b 1 7. a 1. b 1 + a f.eks. 3 + 1 7 + 1. f.eks. 3 + b 1 + a 2 7 + Notation: a 2 b 2 + an. Kædebrøker Naturvidenskabsfestivalen 2006 foredrag på Herning htx, 26. september Flemming Topsøe Institut for Matematiske Fag, Københavns Universitet b 0 f.eks. 3 b 0 + a 1 f.eks. 3

Læs mere

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03 IMFUFA Carsten Lunde Petersen Besvarelses forslag til Tag-hjemeksamen Vinteren 02 0 Hvor ikke andet er angivet er henvisninger til W.R.Wade An Introduction to analysis. Opgave a) Idet udtrykket e x2 cos

Læs mere

Grundlæggende Matematik

Grundlæggende Matematik Grundlæggende Matematik Hayati Balo, AAMS August 2012 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske

Læs mere

Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version

Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version Note til Programmeringsteknologi Akademiuddannelsen i Informationsteknologi Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version Finn Nordbjerg 1/9 Indledning I det følgende introduceres et par abstrakte

Læs mere

Tip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9?

Tip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9? Tip til 1. runde af Talteori Talteori handler om de hele tal, og særligt om hvornår et helt tal er deleligt med et andet. Derfor spiller primtallene en helt central rolle i talteori, hvilket vi skal se

Læs mere

Kapitel 2 Tal og variable

Kapitel 2 Tal og variable Tal og variable Uden tal ingen matematik - matematik handler om tal og anvendelse af tal. Matematik beskæftiger sig ikke udelukkende med konkrete problemer fra andre fag, og de konkrete tal fra andre fagområder

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 005, F side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed:

Læs mere

Robusthed i geometriske algoritmer Michael Neidhardt

Robusthed i geometriske algoritmer Michael Neidhardt Kandidatspeciale, Datalogisk Institut Københavns Universitet, december 2008 Vejleder Jyrki Katajainen Robusthed i geometriske algoritmer Michael Neidhardt Abstract The description of many geometric algorithms

Læs mere

Programmering. Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen

Programmering. Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen Programmering Det rent og skært nødvendige, det elementært nødvendige! Morten Dam Jørgensen Oversigt Undervisningen Hvad er programmering Hvordan er et program organiseret? Programmering og fysik Nobelprisen

Læs mere

PHP 3 UGERS FORLØB PHP, MYSQL & SQL

PHP 3 UGERS FORLØB PHP, MYSQL & SQL PHP 3 UGERS FORLØB PHP, MYSQL & SQL Uge 1 & 2 Det basale: Det primære mål efter uge 1 og 2, er at få forståelse for hvordan AMP miljøet fungerer i praksis, og hvordan man bruger PHP kodesproget til at

Læs mere

Kursusarbejde 3 Grundlæggende Programmering

Kursusarbejde 3 Grundlæggende Programmering Kursusarbejde 3 Grundlæggende Programmering Arne Jørgensen, 300473-2919 klasse dm032-1a 21. november 2003 Indhold 1. Kode 2 1.1. forestillinger.h............................................. 2 1.2. forestillinger.cc.............................................

Læs mere

Kapitel 12: Valg under usikkerhed

Kapitel 12: Valg under usikkerhed 1 November 25, 2008 2 Usikkerhed Usikre faktorer: Fremtidige priser Fremtidig (real)indkomst Vejret Andre agenters handlinger (strategisk interaktion).... Håndtering af usikkerhed: Forsikring (sundhed,

Læs mere

Invarianter. 1 Paritet. Indhold

Invarianter. 1 Paritet. Indhold Invarianter En invariant er en størrelse der ikke ændrer sig, selv om situationen ændrer sig. I nogle kombinatorikopgaver hvor man skal undersøge hvilke situationer der er mulige, er det ofte en god idé

Læs mere

Arealet af en trekant Der er mange formler for arealet af en trekant. Den mest kendte er selvfølgelig

Arealet af en trekant Der er mange formler for arealet af en trekant. Den mest kendte er selvfølgelig Arealet af en trekant Der er mange formler for arealet af en trekant. Den mest kendte er selvfølgelig som også findes i en trigonometrisk variant, den såkaldte 'appelsin'-formel: Men da en trekants form

Læs mere

Iteration af et endomorft kryptosystem. Substitutions-permutations-net (SPN) og inversion. Eksklusiv disjunktion og dens egenskaber

Iteration af et endomorft kryptosystem. Substitutions-permutations-net (SPN) og inversion. Eksklusiv disjunktion og dens egenskaber Produktsystemer, substitutions-permutations-net samt lineær og differentiel kryptoanalyse Kryptologi, fredag den 10. februar 2006 Nils Andersen (Stinson 3., afsnit 2.7 3.4 samt side 95) Produkt af kryptosystemer

Læs mere

Kompendie Komplekse tal

Kompendie Komplekse tal Kompedie Komplekse tal Prebe Holm 08-06-003 "!#!%$'&($)+*-,. cos(s + t) )0/ si(s + t) Trigoometri er måske ikke så relevat, år ma såda umiddelbart sakker om komplekse tal. Me faktisk avedes de trigoometriske

Læs mere

" #" $ " "!% &'% ' ( ) * " & #

 # $  !% &'% ' ( ) *  & # ! # $!% &'% '! #$ #$ ( * & #!! #$%& + &,Dim! - Sub Test( Dim Svar As String Svar = InputBox( Indtast dit Navn MsgBox Dit navn er & Svar Svar & * Sub Test2( MsgBox Goddaw & Svar #Test2( Svar& Test(Test2(Svar

Læs mere

Bilag. Region Midtjylland. Orientering om landsdækkende pårørendeundersøgelse på boformer for voksne med handicap "De pårørende har ordet"

Bilag. Region Midtjylland. Orientering om landsdækkende pårørendeundersøgelse på boformer for voksne med handicap De pårørende har ordet Region Midtjylland Orientering om landsdækkende pårørendeundersøgelse på boformer for voksne med handicap "De pårørende har ordet" Bilag til Kontaktudvalgets møde den 3. juni 2008 Punkt nr. 7 ! "! #$%&'(

Læs mere

sammenhänge for gymnasiet og hf 2010 Karsten Juul

sammenhänge for gymnasiet og hf 2010 Karsten Juul LineÄre sammenhänge for gymnasiet og hf y 0,5x 2,5 200 Karsten Juul I dette häfte har jeg gjort meget for at teksten er skrevet sçdan at du nemmere kan fç overblik over reglerne og den sammenhäng der er

Læs mere

Komplekse tal og Kaos

Komplekse tal og Kaos Komplekse tal og Kaos Jon Sporring Datalogisk Institut ved Københavns Universitet Universitetsparken 1, 2100 København Ø August, 2006 1 Forord Denne opgave er tiltænkt gymnasiestuderende med matematik

Læs mere

DET GRÆNSELØSE LANDSKAB

DET GRÆNSELØSE LANDSKAB DET GRÆNSELØSE LANDSKAB - Landskab findes overalt, også inde i byen Marie Markman Ph.d.- projekt: Det Grænseløse Landskab (2011-2014 ) PRÆSENTATIONENS INDHOLD - Ph.d. projekt Det grænseløse landskab (2011-2014)

Læs mere

En meget kort introduktion til R på polit

En meget kort introduktion til R på polit En meget kort introduktion til R på polit Sebastian Barfort sebastian.barfort@econ.ku.dk Indhold 1 Introduktion 1 2 R som lommeregner 2 3 Tabeller, grafer og estimation 6 4 Økonomiske figurer 11 1 Introduktion

Læs mere

Grundlæggende Programmering ITU, Efterår 1999. Skriftlig eksamen i Grundlæggende Programmering

Grundlæggende Programmering ITU, Efterår 1999. Skriftlig eksamen i Grundlæggende Programmering Skriftlig eksamen i Grundlæggende Programmering ITU, 20. januar 2000 Alle hjælpemidler tilladt, dog ikke datamat. Eksamen er skriftlig, fire timer, og bedømmes efter 13-skalaen. Opgavesættet består af

Læs mere

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo

Binære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo Philip Bille Nærmeste naboer. Vedligehold en dynamisk mængde S af elementer. Hvert element har en nøgle key[] og satellitdata data[]. operationer. PREDECESSOR(k): returner element med største nøgle k.

Læs mere

Begrænsninger i SQL. Databaser, efterår 2002. Troels Andreasen

Begrænsninger i SQL. Databaser, efterår 2002. Troels Andreasen Databaser, efterår 2002 Begrænsninger i SQL Troels Andreasen Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk

Læs mere

!"!&0 &%%"!" *#&!&&!"!&#-!"# $%&!&!*&!,$" $%0 "#% ) &!,$" (&!"%!0 &'$(""#$) "!* 4&%,&!40!4&%14,&!42!"+11%

!!&0 &%%! *#&!&&!!&#-!# $%&!&!*&!,$ $%0 #% ) &!,$ (&!%!0 &'$(#$) !* 4&%,&!40!4&%14,&!42!+11% Bygningskontoret & Koncern H R,Fysisk Arbejdsm iljø !"#!$%$ %""#$!!$# % $!"#$%&!&!'(&)* $%+,,- "".//!"!&0 &%%"!" *#&!&&!"!&#-!"# $%&!&!*&!,$" $%0 "#% ) &!,$" (&!"%!0 &'$(""#$) "!* ""0"1"2!"+11%!"3"0+!1"34"2!"+11%

Læs mere

matx.dk Differentialregning Dennis Pipenbring

matx.dk Differentialregning Dennis Pipenbring mat.dk Differentialregning Dennis Pipenbring 0. december 00 Indold Differentialregning 3. Grænseværdi............................. 3. Kontinuitet.............................. 8 Differentialkvotienten

Læs mere

Kapital- og rentesregning

Kapital- og rentesregning Rentesregning Rettet den 28-12-11 Kapital- og rentesregning Kapital- og rentesregning Navngivning ved rentesregning I eksempler som Niels Oles, hvor man indskyder en kapital i en bank (én gang), og banken

Læs mere

UNION-FIND. UNION-FIND-problemet. Forbundethed kan være svær at afgøre (især for en computer) Eksempel på udførelse

UNION-FIND. UNION-FIND-problemet. Forbundethed kan være svær at afgøre (især for en computer) Eksempel på udførelse UNION-FIND-problemet UNION-FIND inddata: en følge af heltalspar (p, q); betydning: p er forbundet med q uddata: intet, hvis p og q er forbundet, ellers (p, q) Eksempel på anvendelse: Forbindelser i computernetværk

Læs mere

' #$*# ' # #) * #& #& ' # #* #, #$--

' #$*# ' # #) * #& #& ' # #* #, #$-- !"! "$% $ %$ " $&' ( ' $) * ' $* +( ' ) * & & ' *, $-- " " $(. $ /% &%$ & $ &$ $ %% &" ( 1. 00 $ 0 1 $"%$ " 2$ 2. ) " 3 $ * 4* 05 0 $ &'(&%%$ '67 7) 2) 7) 2)7 ' " - - 7) 2 0 $$ 0 '$ " $ 08$$ )2! & & 7)

Læs mere

En uægte brøk er en brøk der stadig kan forkortes ned til et blandet tal og som er større end 1. 17 Eksempel: Uægte brøk: 12

En uægte brøk er en brøk der stadig kan forkortes ned til et blandet tal og som er større end 1. 17 Eksempel: Uægte brøk: 12 7.,. og 9. klasse Regler for brøker Ægte og uægte brøker En ægte brøk er en brøk mellem 0 og. Ægte brøk Ægte brøk til mindste forkortelse (reduktion) 9 En uægte brøk er en brøk der stadig kan forkortes

Læs mere

Programmeringscamp. Implementer funktionerne én for én og test hele tiden.

Programmeringscamp. Implementer funktionerne én for én og test hele tiden. Programmeringscamp De to opgaver træner begge i at lave moduler som tilbyder services der kan bruges af andre, samt i at implementere services efter en abstrakt forskrift. Opgave 1 beder jer om at implementere

Læs mere

Funktion af flere variable

Funktion af flere variable Funktion af flere variable Preben Alsolm 24. april 2008 1 Funktion af flere variable 1.1 Differentiabilitet for funktion af én variabel Differentiabilitet for funktion af én variabel f kaldes differentiabel

Læs mere

Binære søgetræer. Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor Sletning Trægennemløb. Philip Bille

Binære søgetræer. Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor Sletning Trægennemløb. Philip Bille Binære søgetræer Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor Sletning Trægennemløb Philip Bille Binære søgetræer Nærmeste naboer Binære søgetræer Indsættelse Predecessor og successor

Læs mere

Eksamen dcomnet Q2/2010. Navn

Eksamen dcomnet Q2/2010. Navn 2582 Eksamen dcomnet Q2/2010 ID Navn Example I A32-prg1 Betragt følgende program skrevet i IA-32 symbolsk maskinsprog:.section.data x:.long 2 r:.long 27.section.text.globl _start _start: pushl x movl $0,%ebx

Læs mere

Repræsentation af tal

Repræsentation af tal Repræsentation af tal DM526 Rolf Fagerberg, 2009 Bitmønstre 01101011 0001100101011011... Bitmønstre skal fortolkes for at have en betydning: Tal (heltal, kommatal) Bogstaver Computerinstruktion (program)

Læs mere

"# $%$ " # $ % $ $ " & ( ) *+!,! Sum_Cost >= 5000SirName = Beltov Continue = %!- + ( ( - True) Continue *! If Antal <= 20 Then EnhedsOmk = 1.

# $%$  # $ % $ $  & ( ) *+!,! Sum_Cost >= 5000SirName = Beltov Continue = %!- + ( ( - True) Continue *! If Antal <= 20 Then EnhedsOmk = 1. "# $$ " # $ && & ' $ $ " & ) *+, Sum_Cost >= 5000SirName = Beltov Continue = True) Continue *, + If Antal

Læs mere

Rapport: Uddannelseskaravanen 2007. StÄttet af:

Rapport: Uddannelseskaravanen 2007. StÄttet af: Rapport: Uddannelseskaravanen 2007 StÄttet af: Hanna A Hansen og Erik Torm November 2007 Indledning Uddannelseskaravanen er et projekt, som nu på fjerde År er gennemfärt i Uummannaq bygder. Denne gang

Læs mere

Opgave 1 Regning med rest

Opgave 1 Regning med rest Den digitale signatur - anvendt talteori og kryptologi Opgave 1 Regning med rest Den positive rest, man får, når et helt tal a divideres med et naturligt tal n, betegnes rest(a,n ) Hvis r = rest(a,n) kan

Læs mere

Rekursion C#-version

Rekursion C#-version Note til Programmeringsteknologi Akademiuddannn i Informationsteknologi Rekursion C#-version Finn Nordbjerg 1 Rekursion Rekursionsbegrebet bygger på, at man beskriver noget ved "sig selv". Fx. kan tallet

Læs mere

Ib Michelsen Vejledende løsning stxb 101 1

Ib Michelsen Vejledende løsning stxb 101 1 Ib Michelsen Vejledende løsning stxb 101 1 Opgave 1 Løs ligningen: 3(2 x+1)=4 x+9 Løsning 3(2 x+1)=4 x+9 6 x+3=4 x+9 6 x+3 3=4 x+9 3 6 x=4 x+6 6x 4 x=4 x+6 4 x 2 x=6 2 x 2 = 6 2 x=3 Opgave 2 P(3,1) er

Læs mere

1. Opbygning af et regneark

1. Opbygning af et regneark 1. Opbygning af et regneark Et regneark er et skema. Vandrette rækker og lodrette kolonner danner celler, hvori man kan indtaste tal, tekst, datoer og formler. De indtastede tal og data kan bearbejdes

Læs mere

Studentereksamen i Matematik B 2012

Studentereksamen i Matematik B 2012 Studentereksamen i Matematik B 2012 (Gammel ordning) Besvarelse Ib Michelsen Ib Michelsen stx_121_b_gl 2 af 11 Opgave 1 På tegningen er gengivet 3 grafer for de nævnte funktioner. Alle funktionerne er

Læs mere

Sikre Beregninger. Kryptologi ved Datalogisk Institut, Aarhus Universitet

Sikre Beregninger. Kryptologi ved Datalogisk Institut, Aarhus Universitet Sikre Beregninger Kryptologi ved Datalogisk Institut, Aarhus Universitet 1 Introduktion I denne note skal vi kigge på hvordan man kan regne på data med maksimal sikkerhed, dvs. uden at kigge på de tal

Læs mere

Rapport dannet den: 5. oktober 2010 1 Spil kontrol

Rapport dannet den: 5. oktober 2010 1 Spil kontrol 1 Spil kontrol kan vindes af 1 Jackpot - Identifikation - Gevinst - TotalGevinst - DatoTid - KommissionRake Spil - Identifikation - KøbDatoTid - Salgskanal - ForventetSlutDatoTid - FaktiskSlutDatoTid -

Læs mere

Peter Kragh Hansen. Microsoft Excel 2013 Videregående. ISBN nr.: 978-87-93212-02-2

Peter Kragh Hansen. Microsoft Excel 2013 Videregående. ISBN nr.: 978-87-93212-02-2 Peter Kragh Hansen Microsoft Excel 2013 Videregående ISBN nr.: 978-87-93212-02-2 I n d h o l d s f o r t e g n e l s e Introduktion... 1 Funktioner... 2 Syntaks (Grammatik)... 2 Guiden Funktion... 4 Formelhjælp...6

Læs mere

Komplekse tal og rækker

Komplekse tal og rækker Komplekse tal og rækker John Olsen 1 Indledning Dette sæt noter er forelæsningsnoter til foredraget Komplekse tal og rækker. Noterne er beregnet til at blive brugt sammen med foredraget. I afsnit 2 bliver

Læs mere

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde.

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde. Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske

Læs mere

Prisliste Volvo V40 VAN. Prisliste Volvo V40 Cross Country VAN

Prisliste Volvo V40 VAN. Prisliste Volvo V40 Cross Country VAN Prisliste Volvo V40 VAN V40 D2 115 6-trins manuel 29,4 88 A ++ 1.300 kg. 33.935,- 187.878,- V40 D2 115 6-trins manuel 27,0 96 A + 1.300 kg. 33.611,- 195.049,- V40 D2 115 6-trins Powershift 25,0 105 A +

Læs mere

Start på Arduino og programmering

Start på Arduino og programmering Programmering for begyndere Brug af Arduino Start på Arduino og programmering EDR Hillerød Knud Krogsgaard Jensen / OZ1QK 1 Start på Arduino og programmering Sidste gang (Introduktion) Programmeringssproget

Læs mere

Med TI-89 / TI-92 Plus kan du også sammenligne eller manipulere binære tal bit for bit.

Med TI-89 / TI-92 Plus kan du også sammenligne eller manipulere binære tal bit for bit. Kapitel 20: Talsystemer 20 Resumé af talsystemer... 344 Indtastning og omregning af talsystemer... 345 Udførelse af matematiske beregninger med hexadecimale og binære tal... 346 Sammenligning eller manipulation

Læs mere

OPC ACCESS HEARTBEAT 1

OPC ACCESS HEARTBEAT 1 OPC Access Heartbeat Dette dokument gennemgår i et kort eksempel, hvordan OPC Access konfigureres til at anvende Heartbeat funktionen til at dokumentere kontinuerlig forbindelse mellem SQL Server og OPC

Læs mere

Matematisk uretfærdighed

Matematisk uretfærdighed Matematisk uretfærdighed Anders Bongo Bjerg Pedersen Lars Roholm Martin Hvolby Jesper Frank Christensen 8. januar 2006 1 Indhold 1 Mandatfordelingsmetoder 3 1.1 Største brøks metode.......................

Læs mere

DM13-1. Obligatoriske Opgave - Kredsløbs design

DM13-1. Obligatoriske Opgave - Kredsløbs design DM13-1. Obligatoriske Opgave - Kredsløbs design Jacob Christiansen moffe42@imada.sdu.dk Institut for MAtematik og DAtalogi, Syddansk Universitet, Odense 1. Opgaven Opgaven består i at designe et kredsløb,

Læs mere

Ændring af rammeområde 2.B.6 Østbyvej

Ændring af rammeområde 2.B.6 Østbyvej Ændring af rammeområde 2.B.6 Østbyvej Tillæg 12 til Roskilde Kommuneplan 2013 2.B.6 2.BT.4 0 500 m 500 Forord HVAD ER ET TILLÆG TIL KOMMUNEPLANEN? Den fysiske planlægning reguleres bl.a. gennem kommuneplanlægning.

Læs mere

WPS / R day. Rune Juhl (DTU Technical University of Denmark. 11th December 2013. DTU Compute Department of Applied Mathematics and Computer Science

WPS / R day. Rune Juhl (DTU Technical University of Denmark. 11th December 2013. DTU Compute Department of Applied Mathematics and Computer Science WPS / R day Rune Juhl DTU Technical University of Denmark DTU Compute Department of Applied Mathematics and Computer Science 11th December 2013 DTU WPS Compute / R day Department of Applied 11th December

Læs mere

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal.

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal. 1 Tal Tal kan forekomme os nærmest at være selvfølgelige, umiddelbare og naturgivne. Men det er kun, fordi vi har vænnet os til dem. Som det vil fremgå af vores timer, har de mange overraskende egenskaber

Læs mere

-9-8 -7-6 -5-4 -3-2 -1 1 2 3 4 5 6 7 8 9. f(x)=2x-1 Serie 1

-9-8 -7-6 -5-4 -3-2 -1 1 2 3 4 5 6 7 8 9. f(x)=2x-1 Serie 1 En funktion beskriver en sammenhæng mellem elementer fra to mængder - en definitionsmængde = Dm(f) består af -værdier og en værdimængde = Vm(f) består af -værdier. Til hvert element i Dm(f) knttes netop

Læs mere

Matematik C. Højere forberedelseseksamen. Skriftlig prøve (3 timer) Fredag den 11. december 2009 kl. 9.00-12.00 2HF093-MAC

Matematik C. Højere forberedelseseksamen. Skriftlig prøve (3 timer) Fredag den 11. december 2009 kl. 9.00-12.00 2HF093-MAC Matematik C Højere forberedelseseksamen Skriftlig prøve (3 timer) 2HF093-MAC Fredag den 11. december 2009 kl. 9.00-12.00 Opgavesættet består af 8 opgaver med i alt 14 spørgsmål. De 14 spørgsmål indgår

Læs mere

Straticator: Sådan handler du CFD-aktier

Straticator: Sådan handler du CFD-aktier 1 Straticator: Sådan handler du CFD-aktier Når man handler aktier i Straticator, så handler man det i CFD-form, hvilket vil sige, at man ikke får den fysiske aktie i sit depot, men man modtager udbytte.

Læs mere

2 KOM I GANG MED VUPTIWEB. 2.1 Log på og Log ud

2 KOM I GANG MED VUPTIWEB. 2.1 Log på og Log ud 2 KOM I GANG MED VUPTIWEB 2.1 Log på og Log ud 2.1.1 LOG PÅ Du har i mailen fået tilsendt hjemmesidens adresse, login adresse samt brugernavn og adgangskode. Navigér til login adressen og indtast dine

Læs mere

matx.dk Enkle modeller

matx.dk Enkle modeller matx.dk Enkle modeller Dennis Pipenbring 28. juni 2011 Indhold 1 Indledning 4 2 Funktionsbegrebet 4 3 Lineære funktioner 8 3.1 Bestemmelse af funktionsværdien................. 9 3.2 Grafen for en lineær

Læs mere

LOKALPLAN NR. 24. VEDTAGET l BYRÅDET D.8OKT.1980 ØLSTYKKE KOMMUNE

LOKALPLAN NR. 24. VEDTAGET l BYRÅDET D.8OKT.1980 ØLSTYKKE KOMMUNE LOKALPLAN NR. 24 ENDELIG VEDTAGET l BYRÅDET D.8OKT.1980 ØLSTYKKE KOMMUNE ØLSTYKKE KOMMUNE Lokalplan nr. 24 for et område beliggende øst for Ny Toftegårdsvej, vest for Sperrestrupvej, syd for projekteret

Læs mere

! " # $% &'!& & ' '" & # ' "&()(*& + + +,-' "&( # &(! (! " )(!# &!! (!&!! * (! +& (!!! & " " & & / & & (!

!  # $% &'!& & ' ' & # ' &()(*& + + +,-' &( # &(! (!  )(!# &!! (!&!! * (! +& (!!! &   & & / & & (! !" #$ "%!"&! " # $% &'!& & ' '" & # ' "&()(*& + + +,-' "&( # &(! (! " )(!# &!! (!&!! * (! +& (!!! & Workbooks( MedarbUndersøgelse ),-.", & & Worksheets( Data )& Charts( DisplayData )&& )& " " & & / & &

Læs mere

Affine - et krypteringssystem

Affine - et krypteringssystem Affine - et krypteringssystem Matematik, når det er bedst Det Affine Krypteringssystem (Affine Cipher) Det Affine Krypteringssystem er en symmetrisk monoalfabetisk substitutionskode, der er baseret på

Læs mere

Prisliste Volvo V40 VAN. Prisliste Volvo V40 Cross Country VAN

Prisliste Volvo V40 VAN. Prisliste Volvo V40 Cross Country VAN Prisliste Volvo V40 VAN V40 D2 115 4 6-trins manuel 29,4 88 A ++ 1.300 kg. 33.935,- 189.678,- V40 D2 115 4 6-trins manuel 27,0 96 A + 1.300 kg. 33.611,- 196.849,- V40 D2 115 4 6-trins Powershift 25,0 105

Læs mere

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra

Læs mere

DATALOGI 1F. Skriftlig eksamen tirsdag den 10. juni 2003 1 25 % 2 10 % 3 25 % 4 10 % 5 30 %

DATALOGI 1F. Skriftlig eksamen tirsdag den 10. juni 2003 1 25 % 2 10 % 3 25 % 4 10 % 5 30 % Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1F Skriftlig eksamen tirsdag den 10. juni 2003 Opgave Vægtning 1 25 % 2 10 % 3 25 % 4 10 % 5 30 % Alle de sædvanlige hjælpemidler må benyttes,

Læs mere

Business Case for Business Intelligence. Motivation. Trin 1 Den brændende platform eller det udækkede forretningsbehov

Business Case for Business Intelligence. Motivation. Trin 1 Den brændende platform eller det udækkede forretningsbehov Business Case for Business Intelligence Motivation Trin 1 Den brændende platform eller det udækkede forretningsbehov Hvilke eksterne og interne udfordringer står forretningen overfor Hvordan bidrager det

Læs mere

Vedtægter for Grundejerforeningen Værebrohøj, Jyllinge

Vedtægter for Grundejerforeningen Værebrohøj, Jyllinge 1. Foreningens stiftelse. Jyllinge d. 28. juni 2010 Foreningen er stiftet ved 1. generalforsamling i København, den 10. oktober 1960. Navnet er: Grundejerforeningen Værebrohøj. Følgende matrikler er og

Læs mere

BOSK F2011, 1. del: Induktion

BOSK F2011, 1. del: Induktion P(0) ( n N. P(n) P(n + 1) ) = ( n N. P(n) ) February 15, 2011 Summa summarum Vi får et tip om at følgende kunne finde på at holde for n N: n N. n i = n(n + 1). 2 Vi husker at summation læses meget som

Læs mere

Christian Jelbo mobile manager cj@eb.dk +45 2020 0575. Mobil

Christian Jelbo mobile manager cj@eb.dk +45 2020 0575. Mobil Christian Jelbo mobile manager cj@eb.dk +45 2020 0575 Mobil Godteposen Det mobile markedet og Ekstra Bladet Status på Ekstra Bladets mobile aktiviteter Strategi og markedsposition Hvem benytter sig af

Læs mere