Skriftlig Eksamen. Datastrukturer og Algoritmer (DM02) Institut for Matematik og Datalogi. Odense Universitet. Torsdag den 2. januar 1997, kl.
|
|
- Nicklas Bech
- 7 år siden
- Visninger:
Transkript
1 Skriflig Eksamen Daasrukurer og lgorimer (DM0) Insiu for Maemaik og Daalogi Odense Universie Torsdag den. januar 199, kl. 9{1 lle sdvanlige hjlpemidler (lrebger, noaer, ec.) sam brug af lommeregner er illad. Eksamensse besar af 4 opgaver pa 6 nummererede sider (1{6). Fuld besvarelse er besvarelse af alle 4 opgaver. De enkele opgavers vg ved bedmmelsen er angive i procen. Der ma gerne refereres il algorimer og resulaer fra lrebogen inklusive velsesopgaverne. Speciel ma man gerne begrunde en pasand med a henvise il, a de umiddelbar flger fra e resula i lrebogen (hvis dee alsa er sand!). Henvisninger il andre bger (udover lrebogen) acceperes ikke som besvarelse af e sprgsmal. Bemrk, a hvis der er e sprgsmal i en opgave, man ikke kan besvare, ma man gerne besvare de eferflgende sprgsmal og blo anage, a man har en lsning il de foregaende sprgsmal. 1
2 Opgave 1 (0%) Vi ser pa rekangler af hjde og lngde n. Se eksempel nedenfor To feler er naboer, hvis de sar ved siden af hinanden eller ovenover hinanden. En nabovej er en sekvens af feler, hvor alle par af pa hinanden flgende feler er naboer. Vejen skal ga fra e af de o yderfeler il vensre il e af de o yderfeler il hjre. Yderfelerne il vensre er alid 0, mens alle andre feler har vrdier srre end eller lig med 0. Nedenfor ses e eksempel pa en nabovej Omkosningen af en nabovej er summen af allene i dens feler. Nabovejen ovenfor har alsa en omkosning pa 6. I denne opgave er vi ineressere i a nde omkosningen af den (en) billigse nabovej. Flgende rekursive funcion kan bruges il de. Parameeren er e rekangel som illusrere ovenfor. Mere prcis er en lise af sma liser, hvor de sma liser har lngde o. F.eks. er [0] lig med [0,0], og [] lige med [4,]. def f(, x, y): if x == len(): reurn 0 else: h = f(, x + 1, y) v = f(, x + 1, 1 - y) reurn [x][y] + min(h, [x][1 - y] + v) Sprgsmal a: Forklar kor i ord, hvad f(, x, y) beregner, og hvordan den gr de. Herunder hvad h og v bruges il, sam hvad 1 - y skal beyde. Sprgsmal b: Hvad er kompleksieen af algorimen som funkion af n? rgumener for di svar.
3 Sprgsmal c: Vis, a f kaldes med prcis de samme paramere adskillige gange (f.eks. ved a vise e eksempel). Sprgsmal d: Lav en bedre udgave ved a anvende dynamisk programmering. Hvad bliver kompleksieen af lsningen? rgumener for di svar. Opgave (0%) Nedenfor er angive en funkion, der sorerer elemener i en lise i ikke-afagende orden. def sor(): i = 0 while i < len(): # I for j in range(len()-(i+1)): if [j] > [j+1]: [j], [j+1] = [j+1], [j] i = i + 1 En soreringsmeode er sabil, hvis elemener med samme ngle alid vil sa i samme indbyrdes rkkeflge i de sorerede oupu som i de oprindelige inpu. Sprgsmal a: Er soreringsmeoden ovenfor sabil? rgumener for di svar. Vi denerer nu, a en lise er i c-uorden, hvor c er e helal, hvis ehver elemen i lisen er anbrag hjs c pladser fra den plads, de ville sa pa, hvis lisen var sorere. Sprgsmal b: ngiv en en lille ndring i algorimen, sadan a den nu krer i id O(n) pa liser, der er i c-uorden (den behver ikke lngere virke pa liser, der ikke er i c-uorden). rgumener for a ndringen virker. Vi ser nu igen pa den oprindelige algorime (resen af opgaven anager alsa ikke, a inpu er i c-uorden). Sprgsmal c: rgumener for, a i len() ^ udsnie i fra og med len() i il og med len() 1 er sorere og indeholder de srse elemener i er en invarian for while-lkken (udsnie er om frse gang, man kommer il while-lkken).
4 Sprgsmal d: Vis, a funkionen er korrek. Dvs. a den erminerer, og a lisen pa de idspunk er sorere. Opgave (0%) I denne opgave skal vi se pa en implemenaion af en symbolabel kalde en reap (sammenrkning af ree og heap). Implemenaionen er i form af e sger med elemener, der bade har en ngle og en priorie. Vi anager dog, a ingen ngler far ildel samme priorie. Nglerne skal nu opfylde den sdvanlige sgersbeingelse (binary search ree invarian), mens priorieerne skal opfylde den sdvanlige heap-beingelse (heap invarian). Nedenfor ses en reap. Nglerne sar vers i knuderne og priorieerne neders Knuderne i re er objeker af flgende ype: class Node: def ini (self, k, p, l, r): self.key = k self.pri = p self.lef = l self.righ = r Variablen roo anages i de flgende a referere il res rod. Sprgsmal a: Skriv en funkion MinKeys, sa kalde MinKeys(roo, m) udskriver prcis de ngler, der er mindre end eller lig med m. Kompleksieen af funkionen skal vre proporional med res hjde plus anal ngler, der er mindre end m. 4
5 Sprgsmal b: Skriv en funkion MinPris, sa kalde MinPris(roo, m) udskriver prcis de priorieer, der er mindre end eller lig med m. Kompleksieen af funkionen skal vre proporional med analle af priorieer, der er mindre end m. Indselse i en reap klares som flger: Frs indses elemene som sdvanlig i e sger efer nglen. Derefer roeres der (vensre- og hjreroaioner), indil heap-beingelsen igen er opfyld. Indser vi f.eks. elemene med ngle 1 og priorie, laves der en vensreroaion fulg af en hjreroaion. Se nedenfor. S S 0 1! ! Sprgsmal c: Vis, a hvis n elemener indses i en oprindelig om reap i voksende rkkeflge med hensyn il nglerne, sa foreages der e amorisere konsan anal roaioner pr. indselse. Vink: Hvad sker der med lngden af hjresien under en indselse? Opgave 4 (0%) Opgaven drejer sig om en ype ikke-orienerede, vgede grafer, kalde ringgrafer, der besar af en kde af ringe. Der er minds o ringe, og enhver ring indeholder minds re kaner. Vgene er ikke-negaive helal. Man har give referencer il o punker, a og b; e i hver yderring. Nedenfor ses e eksempel, hvor kden besar af re ringe
6 @ 4 Q a H Q @@ 6 H @@ b Lad n beegne analle af knuder i grafen og m analle af kaner. Sprgsmal a: Vis, a der ndes en konsan c, sa m cn. nag, a grafen er reprsenere ved den sdvanlige kanlisereprsenaion. Dvs. hver knude har ilknye en lise af referencer il prcis de andre knuder, den er forbunde il. Sprgsmal b: Forklar kor i ord, hvordan man alid kan nde vgen (cos) af e leese udspndende r (minimum spanning ree) for en ringgraf i id O(n). I Kingson vises de, a kompleksieen af Kruskal's algorime er O(m log m) for sammenhngende grafer. De kunne dog sagens vre, a algorimen afvikles hurigere pa srlige (simple) grafyper. En liniegraf er en ikke-orienere, sammenhngende, vge graf, der besar af en sekvens af punker, hvor de o endepunker kun har en kan, mens resen har o kaner; en il hver naboknude. E eksempel ses nedenfor De er klar, a de leese udspndende r for en liniegraf simpel hen besar af alle kaner. Flgende sprgsmal drejer sig om a vise, a Kruskal's algorime ikke en gang er liner pa liniegrafer. Som prioriesk og disjunke mngder i Kruskal's algorime anvendes naurligvis implemenaionerne fra bogen (\heap" og \Galler-Fischer"). Sprgsmal c: rgumener for, a man for ehver k kan lave en liniegraf med n k knuder og ildele kanerne vge, sadan a Kruskal's algorime vil age id proporional med n log n. 6
Skriftlig Eksamen. Datastrukturer og Algoritmer (DM02) Institut for Matematik og Datalogi. Odense Universitet. Fredag den 5. januar 1996, kl.
Skriflig Eksamen aasrukurer og Algorimer (M0) Insiu for Maemaik og aalogi Odense Universie Fredag den 5. januar 1996, kl. 9{1 Alle sdvanlige hjlpemidler (lrebger, noaer, ec.) sam brug af lommeregner er
Læs mereSkriftlig Eksamen. Datastrukturer og Algoritmer (DM02) Institut for Matematik og Datalogi. Odense Universitet. Torsdag den 6. juni 1996, kl.
Skriftlig Eksamen Datastrktrer og Algoritmer (DM0) Institt for Matematik og Datalogi Odense Universitet Torsdag den 6. jni 1996, kl. 9{13 Alle sdvanlige hjlpemidler (lrebger, notater, etc.) samt brg af
Læs mereSkriftlig Eksamen. Datastrukturer og Algoritmer (DM02) Institut for Matematik og Datalogi. Odense Universitet. Onsdag den 18. juni 1997, kl.
Skrftlg Eksamen Datastrukturer og Algortmer (DM02) Insttut for Matematk og Datalog Odense Unverstet Onsdag den 18. jun 1997, kl. 9{13 Alle sdvanlge hjlpemdler (lrebger, notater, etc.) samt brug af lommeregner
Læs mereEksponentielle sammenhänge
Eksponenielle sammenhänge y 800,95 1 0 1 y 80 76 7, 5 5% % 1 009 Karsen Juul Dee häfe er en forsäelse af häfe "LineÄre sammenhänge, 008" Indhold 14 Hvad er en eksponeniel sammenhäng? 53 15 Signing og fald
Læs mereMatematik A. Studentereksamen. Forberedelsesmateriale til de digitale eksamensopgaver med adgang til internettet. stx141-matn/a-05052014
Maemaik A Sudenereksamen Forberedelsesmaeriale il de digiale eksamensopgaver med adgang il inernee sx141-matn/a-0505014 Mandag den 5. maj 014 Forberedelsesmaeriale il sx A ne MATEMATIK Der skal afsæes
Læs mereEPIDEMIERS DYNAMIK. Kasper Larsen, Bjarke Vilster Hansen. Henriette Elgaard Nissen, Louise Legaard og
EPDEMER DYAMK AF Kasper Larsen, Bjarke Vilser Hansen Henriee Elgaard issen, Louise Legaard og Charloe Plesher-Frankild 1. Miniprojek idefagssupplering, RUC Deember 2007 DLEDG Maemaisk modellering kan anvendes
Læs mereLogaritme-, eksponential- og potensfunktioner
Logarime-, eksponenial- og poensfunkioner John Napier (550-67. Peer Haremoës Niels Brock July 27, 200 Indledning Eksponenial- og logarimefunkioner blev indfør på Ma C nivea uden en præcis definiion. Funkionerne
Læs mereLogaritme-, eksponential- og potensfunktioner
Logarime-, eksponenial- og poensfunkioner John Napier (550-67. Peer Haremoës Niels Brock April 7, 200 Indledning Eksponenial- og logarimefunkioner blev indfør på Ma C niveau, men dengang havde vi ikke
Læs mereDiploMat Løsninger til 4-timersprøven 4/6 2004
DiploMa Løsninger il -imersprøven / Preben Alsholm / Opgave Polynomie p er give ved p (z) = z 8 z + z + z 8z + De oplyses, a polynomie også kan skrives således p (z) = z + z z + Vi skal nde polynomies
Læs mereNATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET MATEMATISK FINANSIERINGSTEORI
NAURVIDENSKABELIG KANDIDAEKSAMEN VED KØBENHAVNS UNIVERSIE MAEMAISK FINANSIERINGSEORI 4 imers skriflig eksamen, 9-3 orsdag 3/ 2. Alle sædvanlige hjælpemidler illad. Anal sider i sæe: 5. Opgave Spg..a [
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (DM507)
Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Onsdag den 0. juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Mandag den 6. juni 2016, kl. 15:00 19:00 Besvarelsen skal afleveres elektronisk. Se
Læs mereProjekt 6.3 Løsning af differentialligningen y
Projek 6.3 Løsning af differenialligningen + c y 0 Ved a ygge videre på de løsningsmeoder, vi havde succes med ved løsning af ligningerne uden ledde y med den enkelafledede, er vi nu i sand il a løse den
Læs mere2 Separation af de variable. 4 Eksistens- og entydighed af løsninger. 5 Ligevægt og stabilitet. 6 En model for forrentning af kapital med udtræk
Oversig Mes repeiion med fokus på de sværese emner Modul 3: Differenialligninger af. orden Maemaik og modeller 29 Thomas Vils Pedersen Insiu for Grundvidenskab og Miljø vils@life.ku.dk 3 simple yper differenialligninger
Læs mereOpgave 1 (40%) Vi har et antal ngler, om vi vil have anbragt i et getr. Vi ved hvor ofte, der vil blive gt efter de forellige ngler, og ner at udnytte
Sriftlig Eamen Datatruturer og lgoritmer (DM02) Intitut for Matemati og Datalogi Odene Univeritet Mandag den 12. januar 1998, l. 9{13 lle dvanlige hjlpemidler (lrebger, notater, etc.) amt brug af lommeregner
Læs mereUndervisningsmaterialie
The ScienceMah-projec: Idea: Claus Michelsen & Jan Alexis ielsen, Syddansk Universie Odense, Denmark Undervisningsmaerialie Ark il suderende og opgaver The ScienceMah-projec: Idea: Claus Michelsen & Jan
Læs mereMOGENS ODDERSHEDE LARSEN. Sædvanlige Differentialligninger
MOGENS ODDERSHEDE LARSEN Sædvanlige Differenialligninger a b. udgave 004 FORORD Dee noa giver en indføring i eorien for sædvanlige differenialligninger. Der lægges især væg på løsningen af lineære differenialligninger
Læs mereNewtons afkølingslov løst ved hjælp af linjeelementer og integralkurver
Newons afkølingslov løs ved hjælp af linjeelemener og inegralkurver Vi så idligere på e eksempel, hvor en kop kakao med emperauren sar afkøles i e lokale med emperauren slu. Vi fik, a emperaurfalde var
Læs merei(t) = 1 L v( τ)dτ + i(0)
EE Basis - 2010 2/22/10/JHM PE-Kursus: Kredsløbseori (KRT): ECTS: 5 TID: Mandag d. 22/2 LØSNINGSFORSLAG: Opgave 1: Vi ser sraks, a der er ale om en enkel spole, hvor vi direke pårykker en kend spænding.
Læs mereLektion 10 Reaktionshastigheder Epidemimodeller
Lekion 1 Reakionshasigheder Epidemimodeller Simpel epidemimodel Kermack-McKendric epidemimodel Kemiske reakionshasigheder 1 Simpel epidemimodel I en populaion af N individer er I() inficerede og resen
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Tirsdag den 24. juni 2014, kl. 10:00 14:00 Besvarelsen skal afleveres elektronisk. Se
Læs mereFunktionel form for effektivitetsindeks i det nye forbrugssystem
Danmarks Saisik MODELGRUPPEN Arbejdspapir* Grane Høegh. augus 007 Funkionel form for effekiviesindeks i de nye forbrugssysem Resumé: Der findes o måder a opskrive effekiviesudvidede CES-funkioner med o
Læs mere1 Stofskifte og kropsvægt hos pattedyr. 2 Vægtforhold mellem kerne og strå. 3 Priselasticitet. 4 Nedbrydning af organisk materiale. 5 Populationsvækst
Oversig Eksempler på hvordan maemaik indgår i undervisningen på LIFE Gymnasielærerdag Thomas Vils Pedersen Insiu for Grundvidenskab og Miljø vils@life.ku.dk Sofskife og kropsvæg hos paedyr Vægforhold mellem
Læs mereMAKRO 2 ENDOGEN VÆKST
ENDOGEN VÆKST MAKRO 2 2. årsprøve Forelæsning 7 Kapiel 8 Hans Jørgen Whia-Jacobsen econ.ku.dk/okojacob/makro-2-f09/makro I modeller med endogen væks er den langsigede væksrae i oupu pr. mand endogen besem.
Læs mereLektion 10 Reaktionshastigheder Epidemimodeller
Lekion 1 Reakionshasigheder Epidemimodeller Kemiske reakionshasigheder Simpel epidemimodel Kermack-McKendric epidemimodel 1 Reakionshasigheder Den generelle løsning il den separable differenialligning
Læs mereFysikrapport: Vejr og klima. Maila Walmod, 1.3 HTX, Rosklide. I gruppe med Ann-Sofie N. Schou og Camilla Jensen
Fysikrappor: Vejr og klima Maila Walmod, 13 HTX, Rosklide I gruppe med Ann-Sofie N Schou og Camilla Jensen Afleveringsdao: 30 november 2007 1 I dagens deba høres orde global opvarmning ofe Men hvad vil
Læs mereRETTEVEJLEDNING TIL Tag-Med-Hjem-Eksamen Makroøkonomi, 2. Årsprøve Efterårssemestret 2003
RETTEVEJLEDNING TIL Tag-Med-Hjem-Eksamen Makroøkonomi, 2. Årsprøve Eferårssemesre 2003 Generelle bemærkninger Opgaven er den redje i en ny ordning, hvorefer eksamen efer førse semeser af makro på 2.år
Læs mereLindab Comdif. Fleksibilitet ved fortrængning. fortrængningsarmaturer. Comdif er en serie af luftfordelingsarmaturer til fortrængningsventilation.
comfor forrængningsarmaurer Lindab Comdif 0 Lindab Comdif Ved forrængningsvenilaion ilføres lufen direke i opholds-zonen ved gulvniveau - med lav hasighed og underemperaur. Lufen udbreder sig over hele
Læs mereInstitut for Matematiske Fag Matematisk Modellering 1 UGESEDDEL 4
Insiu for Maemaiske Fag Maemaisk Modellering 1 Aarhus Universie Eva B. Vedel Jensen 12. februar 2008 UGESEDDEL 4 OBS! Øvelseslokale for hold MM4 (Jonas Bæklunds hold) er ændre il Koll. G3 på IMF. Ændringen
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (DM507)
Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Mandag den 7. juni 00, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)
Læs mere2. juni Solitaire spilles med pinde, der pa gurerne er angivet som sorte pletter. Der
SOLITAIRE 2. juni 2003 Mogens Esrom Larsen Indledning. Solitaire spilles med pinde, der pa gurerne er angivet som sorte pletter. Der kan sta en eller ingen pind i et felt, som pa guren er angivet som et
Læs mereBankernes renter forklares af andet end Nationalbankens udlånsrente
N O T A T Bankernes rener forklares af ande end Naionalbankens udlånsrene 20. maj 2009 Kor resumé I forbindelse med de senese renesænkninger fra Naionalbanken er bankerne bleve beskyld for ikke a sænke
Læs mere8.14 Teknisk grundlag for PFA Plus: Bilag 9-15 Indholdsforegnelse 9 Bilag: Indbealingssikring... 3 1 Bilag: Udbealingssikring... 4 1.1 Gradvis ilknyning af udbealingssikring... 4 11 Bilag: Omkosninger...
Læs mereBeregning af prisindeks for ejendomssalg
Damarks Saisik, Priser og Forbrug 2. april 203 Ejedomssalg JHO/- Beregig af prisideks for ejedomssalg Baggrud: e radiioel prisideks, fx forbrugerprisidekse, ka ma ofe følge e ideisk produk over id og sammelige
Læs mereKAPACITET AF RUF SYSTEMET KAN DET LADE SIG GØRE?
KAPACITET AF RUF SYSTEMET KAN DET LADE SIG GØRE? Af Torben A. Knudsen, Sud. Poly. & Claus Rehfeld, Forskningsadjunk Cener for Trafik og Transporforskning (CTT) Danmarks Tekniske Uniersie Bygning 115, 800
Læs mereSkriftlig eksamen i Databaser, Vinter 2001/2002. Pa opfordring har jeg udarbejdet mulige lsninger pa eksamensopgaverne, men
Roskilde Universitetscenter Skriftlig eksamen i Databaser, Vinter 2001/2002 Opgaver med lsninger Pa opfordring har jeg udarbejdet mulige lsninger pa eksamensopgaverne, men har ikke haft tid til at polere
Læs mereg(n) = g R (n) + jg I (n). (6.2) Analogt med begreberne, som benyttes ved det komplekse spektrum, kan man også notere komplekse signaler på formerne
KAPITEL SEKS Komplekse signaler I forbindelse med en række signalbehandlingsopgaver er de hensigsmæssig a benye komplekse signaler, f.eks. ved karakerisering af den diskree fourier ransformaion (se kapiel
Læs mereI dette appendiks uddybes kemien bag enzymkinetikken i Bioteknologi 2, side 60-72.
Bioeknologi 2, Tema 4 5 Kineik Kineik er sudier af reakionshasigheden hvor man eksperimenel undersøger de fakorer, der påvirker reakionshasigheden, og hvor resulaerne afslører reakionens mekanisme og ransiion
Læs mereFitzHugh Nagumo modellen
FizHugh Nagumo modellen maemaisk modellering af signaler i nerve- og muskelceller Torsen Tranum Rømer, Frederikserg Gymnasium Fagene maemaik og idræ supplerer hinanden god inden for en lang række emner.
Læs merektion MTC 4 Varenr MTC4/1101-1
Brugervejledning kion & insrukion MTC 4 Varenr. 572185 MTC4/1101-1 INDHOLD Indeks. 1: Beskrivelse 2: Insallaion 3: Programmering 4: Hvordan fungerer syringen 4.1 Toggle ermosa 4.2 1 rins ermosa 4.3 Neuralzone
Læs mereDommedag nu? T. Døssing, A. D. Jackson og B. Lautrup Niels Bohr Institutet. 23. oktober 1998
Dommedag nu? T. Døssing, A. D. Jackson og B. Laurup Niels Bohr Insiue 3. okober 1998 Der har alid være fanaikere, som har men, a dommedag var nær, og for en del år siden kom nogle naurvidenskabelige forskere
Læs mereSkriftlig prøve Kredsløbsteori Onsdag 3. Juni 2009 kl (2 timer) Løsningsforslag
Skriflig prøve Kredsløbseori Onsdag 3. Juni 29 kl. 2.3 4.3 (2 imer) øsningsforslag Opgave : (35 poin) En overføringsfunkion, H(s), har formen: Besem hvilke poler og nulpunker der er indehold i H(s) Tegn
Læs merePensionsformodel - DMP
Danmarks Saisik MODELGRUPPEN Arbejdspapir Marin Junge og Tony Krisensen 19. sepember 2003 Pensionsformodel - DMP Resumé: Vi konsruerer ind- og udbealings profiler for pensionsformuerne. I dee ilfælde kigger
Læs merektion MTC 12 Varenr. 572178 MTC12/1101-1
Brugervejledning kion & insrukion MTC 12 Varenr. 572178 MTC12/1101-1 INDHOLD Indeks. 1: Beskrivelse 2: Insallaion 3: Programmering 4: Hvordan fungerer syringen 4.1 Toggle ermosa 4.2 1 rins ermosa 4.3 Neuralzone
Læs mereSkriftlig Eksamen Algoritmer og Sandsynlighed (DM538)
Skriftlig Eksamen Algoritmer og Sandsynlighed (DM538) Institut for Matematik og Datalogi Syddansk Universitet, Odense Fredag den 25. januar 2013 kl. 1013 Alle hjælpemidler (computer, lærebøger, notater,
Læs mereLidt om trigonometriske funktioner
DEN TEKNISK-NATURVIDENSKABELIGE BASISUDDANNELSE MATEMATIK TRIGNMETRISKE FUNKTINER EFTERÅRET 000 Lid m rignmeriske funkiner Funkinerne cs g sin De rignmeriske funkiner defines i den elemenære maemaik ved
Læs merePrisfastsættelse af fastforrentede konverterbare realkreditobligationer
Copenhagen Business School 2010 Kandidaspeciale Cand.merc.ma Prisfassæelse af fasforrenede konvererbare realkrediobligaioner Vejleder: Niels Rom Aflevering: 28. juli 2010 Forfaere: Mille Lykke Helverskov
Læs mereBilag 1E: Totalvægte og akseltryk
Vejdirekorae Side 1 Forsøg med modulvognog Slurappor Bilag 1E: Toalvæge og ryk Bilag 1E: Toalvæge og ryk Dee bilag er opdel i følgende dele: 1. En inrodukion il bilage 2. Resulaer fra de forskellige målesaioner,
Læs mereHvad er en diskret tidsmodel? Diskrete Tidsmodeller. Den generelle formel for eksponentiel vækst. Populationsfordobling
Hvad er en diskre idsmodel? Diskree Tidsmodeller Jeppe Revall Frisvad En funkion fra mængden af naurlige al il mængden af reelle al: f : R f (n) = 1 n + 1 n Okober 29 1 8 f(n) = 1/(n + 1) f(n) 6 4 2 1
Læs mereFARVEAVL myter og facts Eller: Sådan får man en blomstret collie!
FARVEAVL myer og facs Eller: Sådan får man en blomsre collie! Da en opdræer for nylig parrede en blue merle æve med en zobel han, blev der en del snak bland colliefolk. De gør man bare ikke man ved aldrig
Læs mereSkriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 3 Januar 2011, kl. 9 13 Alle sædvanlige hjælpemidler
Læs mereBaggrundsnotat: Estimation af elasticitet af skattepligtig arbejdsindkomst
d. 02.11.2011 Esben Anon Schulz Baggrundsnoa: Esimaion af elasicie af skaepligig arbejdsindkoms Dee baggrundsnoa beskriver kor meode og resulaer vedrørende esimaionen af elasicieen af skaepligig arbejdsindkoms.
Læs mereHvor mange er der?
A Familien Tal 9 0 Hvor mange er der? Tæl ing Læs hisorien om Familien Tal høj. Se lærervejledningen..-. Tæl analle af de vise ing og skriv, hvor mange der er. Tæl ing fra asken 0 Tæl ing fra klassen 9
Læs mereBadevandet 2010 Teknik & Miljø - -Maj 2011
Badevande 2010 Teknik & Miljø - Maj 2011 Udgiver: Bornholms Regionskommune, Teknik & Miljø, Naur Skovløkken 4, Tejn 3770 Allinge Udgivelsesår: 2011 Tiel: Badevande, 2010 Teks og layou: Forside: Journalnummer:
Læs mereTrekantsberegning. Udgave 2. 2010 Karsten Juul 25 B
Trekansberegning Udgave 7,0 3 5 00 Karsen Juul ee häfe indeholder den del af rekansberegningen som skal kunnes på -niveau i gymnasie (sx) og hf. Fra sommer 0 kräves mere. Indhold. real af rekan.... Pyhagoras'
Læs mereSkriftlig eksamen i Datalogi
Roskilde Universitetscenter side 1 af 9 sider Skriftlig eksamen i Datalogi Modul 1 Vinter 1999/2000 Opgavesættet består af 6 opgaver, der ved bedømmelsen tillægges følgende vægte: Opgave 1 5% Opgave 2
Læs mereAppendisk 1. Formel beskrivelse af modellen
Appendisk. Formel beskrivelse af modellen I dee appendiks foreages en mere formel opsilning af den model, der er beskreve i ariklen. Generel: Renen og alle produenpriser - eksklusiv lønnen - er give fra
Læs mereDagens forelæsning. Claus Munk. kap. 4. Arbitrage. Obligationsprisfastsættelse. Ingen-Arbitrage princippet. Nulkuponobligationer
Dagens forelæsning Ingen-Arbirage princippe Claus Munk kap. 4 Nulkuponobligaioner Simpel og generel boosrapping Nulkuponrenesrukuren Forwardrener 2 Obligaionsprisfassæelse Arbirage Værdien af en obligaion
Læs mereMaksimal strømning 1
Makimal rømning 1 Srømningneærk E rømningneærk (eller blo e neærk) N beår af En æge, orienere graf G med ikke-negaie helallige kanæge, hor ægen af en kan e kalde kapacieen c(e) af e To ærlige knder, og
Læs mereLandbrugets Byggeblade
Landbruges Byggeblade Love og vedæger Bygninger Teknik Miljø Arkivnr. 95.03-03 Beregning af ilsrækkelig opbevaringskapacie Udgive Mars 1993 Beregning af dyreenheder (DE) jf. bilag il bekendgørelsen om
Læs mereEn-dimensionel model af Spruce Budworm udbrud
En-dimensionel model af Sprce dworm dbrd Kenneh Hagde Mandr p Niel sen o g K asper j er ing Søby Jensen, ph.d-sderende ved oskilde Universie i hhv. maemaisk modellering og maemaikkens didakik. Maemaisk
Læs mereProjekt 7.5 Ellipser brændpunkter, brændstråler og praktisk anvendelse i en nyrestensknuser
Hvad er maemaik? Projeker: fra kapiel 7 Projek 75 Ellipser brændpunker, brændsråler og prakisk anvendelse i en nyresensknuser Projek 75 Ellipser brændpunker, brændsråler og prakisk anvendelse i en nyresensknuser
Læs mereØger Transparens Konkurrencen? - Teoretisk modellering og anvendelse på markedet for mobiltelefoni
DET SAMFUNDSVIDENSKABELIGE FAKULTET KØBENHAVNS UNIVERSITET Øger Transarens Konkurrencen? - Teoreisk modellering og anvendelse å markede for mobilelefoni Bjørn Kyed Olsen Nr. 97/004 Projek- & Karrierevejledningen
Læs mereBeregning af prisindeks for ejendomssalg
Damarks Saisik, Priser og Forbrug 0. okober 204 Ejedomssalg JHO/- Beregig af prisideks for ejedomssalg Baggrud: I e radiioel prisideks, fx forbrugerprisidekse, ka ma ofe følge e ideisk produk over id og
Læs mereSkriftlig Eksamen Algoritmer og sandsynlighed (DM538)
Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Institut for Matematik & Datalogi Syddansk Universitet Fredag den 9 Januar 2015, kl. 10 14 Alle sædvanlige hjælpemidler(lærebøger, notater etc.) samt
Læs mereNewton, Einstein og Universets ekspansion
Newon, Einsein og Universes ekspansion Bernhard Lind Shisad, Viborg Tekniske ymnasium Friedmann ligningerne beskriver sammenhængen mellem idsudviklingen af Universes udvidelse og densieen af sof og energi.
Læs mereUdkast pr. 27/11-2003 til: Equity Premium Puzzle - den danske brik
Danmarks Saisik MODELGRUPPEN Arbejdspapir Jakob Nielsen 27. november 2003 Claus Færch-Jensen Udkas pr. 27/11-2003 il: Equiy Premium Puzzle - den danske brik Resumé: Papire beskriver udviklingen på de danske
Læs mereEstimation af markup i det danske erhvervsliv
d. 16.11.2005 JH Esimaion af markup i de danske erhvervsliv Baggrundsnoa vedrørende Dansk Økonomi, eferår 2005, kapiel II Noae præsenerer esimaioner af markup i forskellige danske erhverv. I esimaionerne
Læs mereHvor bliver pick-up et af på realkreditobligationer?
Hvor bliver pick-up e af på realkrediobligaioner? Kvanmøde 2, Finansanalyikerforeningen 20. April 2004 Jesper Lund Quaniaive Research Plan for dee indlæg Realkredi OAS som mål for relaiv værdi Herunder:
Læs mereFormler for spoler. An English resume is offered on page 5.
An English resume is offered on page 5. Ledere En leder har ved lave frekvenser en inern selvindukion L 1 som følge af fele inde i lederen, men srømmen løber kun i de yderse,5 mm ved khz og,1 mm ved 1
Læs mereBilbeholdningen i ADAM på NR-tal
Danmarks Saisik MODELGRUPPEN Arbejdspapir* Grane Høegh 4. april 2008 Bilbeholdningen i ADAM på NR-al Resumé: Dee papir foreslår a lade bilbeholdningen i ADAM være lig den officielle bilbeholdning fra Naionalregnskabe.
Læs mereAppendiks B: Korrosion og restlevetid for trådbindere
Appendiks B: Koosion og esleveid fo ådbindee I de følgende omales koosionspocessene fo ådbindee og hvodan man beegne esleveiden fo en koodee ådbinde. Tådbindee ha i idens løb væe udfø af: messing (en legeing
Læs mereP (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2.
P (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2. Bevis ved stærk induktion. Basisskridt: P (2) er sand og P (3) er sand. Induktionsskridt: Lad k 2 og antag P
Læs mereEn model til fremskrivning af det danske uddannelsessystem
En model il fremskrivning af de danske uddannelsessysem Peer Sephensen og Jonas Zangenberg Hansen December 27 Side 2 af 22 1. Indledning De er regeringens mål a øge befolkningens uddannelsesniveau. Befolkningens
Læs mereFORÆLDRETILFREDSHED 2015 Svarprocent: 76,4%
Horsensvej Anal besvarelser: 375 FORÆLDRETILFREDSHED 2015 Svarprocen: 76,4% Forældreilfredshed 2015 OM RAPPORTEN 01 OM RAPPORTEN RAPPORTENS OPBYGNING Aarhus Kommune har i perioden okober november 2015
Læs mereJUMO itron 04 B Kompakt mikroprocessorregulator
Side 1/6 Kompak mikroprocessorregulaor Indbygningshus ih. DIN 43 700 Kor beskrivelse er en kompak mikroprocessorsyre opunksregulaor med fronrammemåle 96mm x 96mm. Alle re udførelser af regulaoren har e
Læs mereRaket fysik i gymnasieundervisningen
Rake fysik i gynasieundervisningen Ole Wi-Hansen Køge Gynasiu Indhold. Rakeligningen.... Kineaiske forhold ved rakeosendelse fra jorden.... Gasryk-rakeen (Vandrakeen).... Ligherrakeen.... Trykforhold for
Læs mereEt udtrykstrç med de ære regnearter, heltalskonstanter og variabler beskrives. Type Expr = Sumèplus, minus, times, div: Args, const: Int, name: Textè
Opgave 1 è20èè Et udtrykstrç med de ære regnearter, heltalskonstanter og variabler beskrives af fçlgende rekursive Trine-type: Type Expr = Sumèplus, minus, times, div: rgs, const: Int, name: Textè Type
Læs mereTalgildur samleiki. Undirskjal 2 Use Cases APRIL 2016
Undirskjal 2 Use Cases - APRIL Use Cases - Talgildur Samleiki ID Elemen ype Som en Hvem er jeg? Vil jeg Hvad vil jeg opnå? Så Hvorfor vil jeg opnå de? Vægning Dao Opree Ini. Noer 1 0 - Generel Slubruger
Læs mereKædning og sæsonkorrektion af det kvartalsvise nationalregnskab
Danmarks Sask Naonalregnskab 9. november 00 ædnng og sæsonkorrekon af de kvaralsvse naonalregnskab Med den revderede opgørelse af de kvaralsvse naonalregnskab 3. kvaral 007 6. januar 008 blev meoden l
Læs mereØresund en region på vej
OKTOBER 2008 BAG OM NYHEDERNE Øresund en region på vej af chefkonsulen Ole Schmid Sore forvenninger il Øresundsregionen Der var ingen ende på, hvor god de hele ville blive når broen blev åbne, og Øresundsregionen
Læs mereDanmarks Tekniske Universitet
Eksamen 02105, F14 side 1 af 14 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 2014. Kursusnavn: Algoritmer og datastrukturer 1 Kursusnummer: 02105 Hjælpemidler: Skriftlige hjælpemidler. Det
Læs mereEfterslægtstavlen kan også udskrives som ren tekst med indrykning: Tonnes ~Ursula ina ~Morten Ferdinand Ida Diderich Oluf ~Pia Grethe Jonna Hedvig Rud
Opgave (25%) F lgende viser en simpel efterslægtstavle Tonnes ο Ursula ina ο Morten Oluf ο Pia Hedvig Rudolf ο Sarah Ferdinand Ida Diderich Grethe Jonna De forskellige typer personer der optræder i tavlen
Læs mereDanmarks 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 mereNy ligning for usercost
Danmarks Saisik MODELGRUPPEN Arbejdspapir* Grane Høegh 8. okober 2008 Ny ligning for usercos Resumé: Usercos er bleve ændre frem og ilbage i srukur og vil i den nye modelversion have noge der minder om
Læs mereMicrologic overstrømsrelæer 2.0 og 5.0
Micrologic oversømsrelæer.0 og.0 Lær oversømsrelæe a kende Idenifikaion af oversømsrelæe Oversig over funkioner 4 Indsilling af oversømsrelæe 6 Indsillingsprocedure 6 Indsilling af Micrologic.0 oversømsrelæ
Læs mereSkriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515)
Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM55) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den Juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater
Læs mereUdarbejdet af gr. 542 Aalborg Universitet, AAUE 2002 Det teknisk-naturvidenskabelige falkultet Institut 7 Niels Bohrs Vej 8 6700 Esbjerg
Udarbejde af gr. 542 Aalborg Universie, AAUE 2002 De eknisk-naurvidenskabelige falkule Insiu 7 Niels Bohrs Vej 8 6700 Esbjerg Tielblad Tiel: Klimacompuer il vækshus Tema: Appara- og/eller sysemkonsrukion
Læs mereEfterspørgslen efter læger 2012-2035
2013 5746 PS/HM Eferspørgslen efer læger 2012-2035 50000 45000 40000 35000 30000 25000 20000 15000 10000 5000 Anal eferspurge læger i sundhedsudgifalernaive Anal eferspurge læger i finanskrisealernaive
Læs mereBrugervejledning & instruktion MHC 12/2. Varenr MHC 12/4. Varenr MHC12/1101-1
Brugervejledning & insrukion MHC / Varenr. 57405 MHC /4 Varenr. 57407 MHC/0- INDHOLD.0 Beskrivelse.0 Insallaion 3.0 Programmering 4.0 Forskellige funkioner 4. Toggle hygrosa (MHC /) 4. -rins hygrosa (MHC
Læs mere1. Aftalen... 2. 1.A. Elektronisk kommunikation meddelelser mellem parterne... 2 1.B. Fortrydelsesret for forbrugere... 2 2. Aftalens parter...
Gener el l ebe i ngel s erf orl ever i ngogdr i f af L ok al Tel ef onens j enes er Ver s i on1. 0-Febr uar2013 L ok al Tel ef onena/ S-Pos bok s201-8310tr anbj er gj-k on ak @l ok al el ef onen. dk www.
Læs mereKovarians forecasting med GARCH(1,1) -et overblik
Kovarians forecasing med GARCH(1,1) -e overblik Hvorfor volailies-forecase? Risikosyring Dela-normal Value-a-Risk Mone Carlo Value-a-Risk Prisfassæelse Opionsproduker Realkrediobligaioner Mone Carlo simulaion
Læs mereHvor meget er det værd at kunne udskyde sine afdrag, som man vil?
Hvor mege er de værd a kunne udskyde sine afdrag, som man vil? Bjarke Jensen Rolf Poulsen 1 Indledning For den almindelig fordrukne og forgældede danske boligejer var 1. okober 2003 en god dag: Billigere
Læs mereGEODÆTISK INSTITUT FØR OG EFTER GIER
Geodæisk Insiu før og efer GIER GEODÆTISK INSTITUT FØR OG EFTER GIER Sasgeodæ, dr. scien. Knud Poder 1 Beregningsopgave med konsekvenser 1.1 Opgaven I 1953 fik Geodæisk Insius afdeling GA1 en sørre beregningsopgave,
Læs mereAfrapportering om danske undertekster på nabolandskanalerne
1 Noa Afrapporering om danske underekser på nabolandskanalerne Sepember 2011 2 Dee noa indeholder: 1. Indledning 2. Baggrund 3. Rammer 4. Berening 2010 5. Økonomi Bilag 1. Saisik over anal eksede programmer
Læs mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
Læs mereTjekkiet Štěpán Vimr, lærerstuderende Rapport om undervisningsbesøg Sucy-en-Brie, Frankrig 15.12.-19.12.2008
Tjekkie Šěpán Vimr lærersuderende Rappor om undervisningsbesøg Sucy-en-Brie Frankrig 15.12.-19.12.2008 Konak med besøgslæreren De indledende konaker (e-mail) blev foreage med de samme undervisere hvilke
Læs mereDanmarks Tekniske Universitet
side af 3 sider anmarks Tekniske Universitet Skriftlig prøve, den 29. maj 203. ursusnavn: lgoritmer og datastrukturer ursus nr. 02326. jælpemidler: Skriftlige hjælpemidler. et er ikke tilladt at medbringe
Læs mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
Læs mereDanmarks fremtidige befolkning Befolkningsfremskrivning 2009. Marianne Frank Hansen og Mathilde Louise Barington
Danmarks fremidige befolkning Befolkningsfremskrivning 29 Marianne Frank Hansen og Mahilde Louise Baringon Augus 29 Indholdsforegnelse Danmarks fremidige befolkning... 1 Befolkningsfremskrivning 29...
Læs mere