Skriftlig Eksamen Algoritmer og Datastrukturer (DM507)
|
|
- Signe Nissen
- 5 år siden
- Visninger:
Transkript
1 Skriftlig Eksmen Algoritmer og Dtstrukturer (DM507) Institut for Mtemtik og Dtlogi Synsk Universitet, Oense Torsg en 26. juni 2008, kl. 9 3 Alle sævnlige hjælpemiler (lærebøger, notter, osv.) smt brug f lommeregner er tillt. Eksmenssættet består f 6 opgver på 8 nummereree sier ( 8). Ful besvrelse er besvrelse f lle 6 opgver. De enkelte opgvers vægt ve beømmelsen er ngivet i proent. Der må gerne refereres til lgoritmer og resultter fr lærebogen inklusive øvelsesopgverne. Henvisninger til nre bøger epteres ikke som besvrelse f et spørgsmål. Bemærk, t hvis er er et spørgsmål, mn ikke kn besvre, må mn gerne besvre e efterfølgene spørgsmål og blot ntge, t mn hr en løsning til e foregåene spørgsmål. Husk t begrune ine svr!
2 Opgve (5%) Spørgsmål (5%): Ufør rix sort me rix 0 på tllene 747, 765, 544, 754, 43, 23, 222 Vis resulttet efter hver itertion. Spørgsmål b (0%): Angiv best-se og worst-se køreti smt køretien for sorteret input for Insertion Sort, Merge Sort og Quiksort. Best-se Worst-se Sorteret input Insertion Sort Merge Sort Quiksort Husk t begrune ine svr. Opgve 2 (0%) Spørgsmål (0%): Angiv en symptotiske rækkefølge f følgene funktioner. n, 2 n, (log 0 n) 2, n, log 2 n
3 Opgve 3 (25%) Denne opgve hnler om ttypen isjunkte mænger. Eksempel: Betrgt sekvensen f Union-instruktioner i figur (). I figur (b) vises en resulterene tstruktur, hvis mn bruger lister til t repræsentere e isjunkte mænger. Tllene u for e enkelte links ngiver, hvilke Union-instruktioner er forårsgee em. Tilsvrene viser figur () resulttet, hvis mn bruger træer til t repræsentere e isjunkte mænger.. Union(b, ) 2. Union(, ) 3. Union(, b) b 3 2 b 3 2 () (b) () Figur : Et lille eksempel Spørgsmål (6%): I ette spørgsmål ntger vi, t e isjunkte mænger repræsenteres f hægtee lister, og t er bruges vægtet union. Hvis Union(x, y) resulterer i, t to lister me smme vægt hægtes smmen, hægtes listen, som ineholer x, efter listen, som ineholer y (ligesom i eksemplet ovenfor). Tegn en liste, som er resulttet f Union-instruktionerne i figur 2. Angiv for hvert link, hvilken Union-instruktion er forårsgee et, ligesom i eksemplet. Spørgsmål b (6%): I ette spørgsmål ntger vi, t e isjunkte mænger repræsenteres f hægtee træer, og t er bruges union by rnk (som efineret i lærebogen s. 508) men ikke pth ompression. Husk, t hvis Union(x, y) resulterer i, t to træer me smme rng hægtes smmen, bliver roen i træet, som ineholer x, brn f roen i træet, som ineholer y (ligesom i eksemplet ovenfor). 2
4 . Union(b, ) 2. Union(b, ) 3. Union(e, ) 4. Union(e, ) 5. Union(g, f) 6. Union(e, g) Figur 2: Union-instruktionerne brugt i spørgsmål, b og Tegn et træ, som er resulttet f Union-instruktionerne i figur 2. Angiv for hvert link, hvilken Union-instruktion er forårsgee et, ligesom i eksemplet. Spørgsmål (6%): I ette spørgsmål ntger vi, t e isjunkte mænger repræsenteres f træer, og t er bruges union by rnk og pth ompression. Tegn et træ, som er resulttet f Union-instruktionerne i figur 2. Angiv for hvert link, hvilken Union-instruktion er forårsgee et, ligesom i eksemplet. Spørgsmål (7%): Betrgt træet i figur 3, og ntg t et er skbt vh. union by rnk. I figur 4 er vist fire vægtee grfer. Antg, t vi ufører Kruskls lgoritme på hver f em. Hvilke f em kunne resultere i træet i figur 3? Husk t begrune it svr. b e f Figur 3: Træet brugt i spørgsmål 3
5 b e f () b e f (b) 7 4 f b 2 f b e e 0 9 () () Figur 4: Fire vægtee grfer 4
6 Opgve 4 (0%) Spørgsmål (4%): Tegn lle mulige binære min-hobe, som ineholer fire knuer me prioriteterne, 2, 3 og 4. Spørgsmål b (6%): Tegn lle mulige binære søgetræer, som hr høje 2 og ineholer fire knuer me nøglerne, 2, 3 og 4. 5
7 Opgve 5 (5%) I enne opgve skl vi se på en lgoritme til t beregne b, hvor og b er heltl. Vi skl bruge en binære repræsenttion f b. L b = 2 k b k + 2 k b k b 0 vs. b k er mest betyene bit i b, og b 0 er minst betyene bit. D kn vi repræsentere b vh. et rry B f længe k +, hvor B[i] = b i. Betrgt følgene lgoritme til t beregne b : Eksp(, B) k length(b) for i k ownto 0 if B[i] = return Spørgsmål (0%): L B i+ være tllet repræsenteret ve e k i mest betyene bits i b; vs. B k+ = 0 B k = b k B k = 2b k + b k B k 2 = 4b k + 2b k + b k 2. B 0 = 2 k b k + 2 k b k b 0 = b Bevis følgene invrint for for-løkken: I strten f for-løkken (vs. lige efter opteringen f i) er = B i+ Spørgsmål b (5%): Brug resulttet fr spørgsmål til t rgumentere for, t lgoritmen Eksp er korrekt. 6
8 b f e 3 0 g 2 4 () Et binært træ me vægtee knuer x b e f g W(x) (b) Vægten f en optiml sti-ækning for hvert unertræ Opgve 6 (25%) Figur 5: Et lille eksempel I enne opgve er er givet et binært træ, hvis knuer hr vægte. Vægtene er positive heltl. Det gæler om t vælge en elmænge f knuerne me størst mulig smlet vægt. Hver sti fr roen til et bl skl inehole præis én f e vlgte knuer. En sti-ækning f et binært træ er en elmænge X f knuerne, som opfyler, t hver sti fr roen til et bl ineholer præis én knue fr X. En optiml løsning er ltså en sti-ækning me størst mulig smlet vægt. Bemærk, t roen i et træ f.eks. ugør en sti-ækning f træet. Ligelees ugør mængen f lle ble i træet en sti-ækning. Disse sti-ækninger er og ikke nøvenigvis optimle sti-ækninger, vs. e hr ikke nøvenigvis størst mulig vægt. Eksempel: I figur 5() er vist et træ me vægtee knuer. Knuerne b og ugør tilsmmen en optiml sti-ækning. Det smme gør knuerne, e og. De to sti-ækninger hr hver især smlet vægt 8. For en knue x betegner W(x) en smlee vægt f en optiml sti-ækning f unertræet me ro i x. I figur 5(b) er vist en tbel, som for hver knue x i træet ngiver W(x). 7
9 b e f g h 6 i 4 Figur 6: Et binært træ me vægtee knuer Spørgsmål (0%): Ufyl neenståene tbel for træet vist i figur 6. x b e f g h i W(x) Spørgsmål b (5%): Betrgt igen træet i figur 6. Angiv en sti-ækning me størst mulig smlet vægt. Dvs. ngiv en knuemænge svrene til en vægt, u skrev i et første felt i tbellen. Spørgsmål (0%): Angiv en lgoritme bseret på ynmisk progrmmering, som givet et vægtet binært træ finer en størst mulige vægt f en sti-ækning. Hv er in lgoritmes køreti og plsforbrug? 8
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksmn DM507 Algoritmr og Dtstrukturr Institut for Mtmtik og Dtlogi Synsk Univrsitt, Ons Onsg n 13. juni 2012, kl. 10:00 14:00 Bsvrlsn skl flvrs lktronisk. S vjlning usnt i kurst. All hjælpmilr
Læs mereProjekt 7.3 Firkantstrigonometri og Ptolemaios sætning i cykliske firkanter
Hv er mtemtik? Projekt 7.3 Firkntstrigonometri og Ptolemios sætning i ykliske firknter Trigonometrien til eregning f ukente vinkler, sier og reler for treknter er stort set utømt me ulening f sinusreltionerne,
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 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 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 mereØVEHÆFTE FOR MATEMATIK C POTENS-SAMMENHÆNG
ØVEHÆFTE FOR MATEMATIK C POTENS-SAMMENHÆNG INDHOLDSFORTEGNELSE 1 Formelsmling... side 2 Uddbning f visse formler... side 3 2 Grundlæggende færdigheder... side 5 2 Finde konstnterne og b i en formel...
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 mereTrigonometri. Trigonometri. Sinus og cosinus... 2 Tangens... 6 Opgaver... 9. Side 1
Trigonometri Sinus og osinus... 2 Tngens... 6 Opgver... 9 Side Sinus og osinus Til lle vinkler hører der to tl, som kldes osinus og sinus. Mn finder sinus og osinus til en vinkel ved t tegne vinklen midt
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 mereDanmarks Tekniske Universitet
side af 2 sider anmarks Tekniske Universitet Skriftlig prøve, den 23. maj 20. Kursusnavn: lgoritmer og datastrukturer Kursus nr. 02326. Varighed: 4 timer Tilladte hjælpemidler: lle skriftlige hjælpemidler.
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne: Opgave
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 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 mereANALYSE 1, 2015, Uge 2
ANALYSE 1, 2015, Uge 2 Forelæsninger Denne uges tem er uendelige rækker. Tirsdg: Tlrækker. En uendelig tlrække består ligesom en uendelig tlfølge f uendelig mnge tl. Forskellen mellem de to begreber består
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning
Læs mereDanmarks Tekniske Universitet
ksamen 036, side af sider anmarks Tekniske Universitet Skriftlig prøve, den 3. maj 0. Kursusnavn: lgoritmer og datastrukturer Kursus nr. 036. Varighed: timer Tilladte hjælpemidler: lle skriftlige hjælpemidler.
Læs mereDanmarks Tekniske Universitet
Eksamen 0205, Forår 205 side af 5 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 205. Kursusnavn: Algoritmer og datastrukturer Kursusnummer: 0205 Hjælpemidler: Skriftlige hjælpemidler. Det
Læs mereMat. B (Sådan huskes fomlerne) Formler, som skal kunnes til prøven uden hjælpemidler
Mt. B (Sån huskes fomlerne) Formler, som skl kunnes til prøven uen hjælpemiler Inhol Her er tilføjet emærkninger til nogle f formlerne BRØKER... PARENTESER... EKSPONENTER... LOGARITMER... GEOMETRI... Arel
Læs mereDet dobbelttydige trekantstilfælde
Det dobbelttydige trekntstilfælde Heine Strømdhl, Københvns Kommunes Ungdomsskoler Formålet med denne rtikel er t formulere en meget simpel grfisk løsningsmetode til det dobbelttydige trekntstilfælde med
Læs mereDanmarks Tekniske Universitet
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: timer Vægtning
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer Kursus nr. 02326. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne:
Læs merePotens- sammenhænge. inkl. proportionale og omvendt proportionale variable. 2010 Karsten Juul
Potens- smmenhænge inkl. proportionle og omvendt proportionle vrible 010 Krsten Juul Dette hæfte er en fortsættelse f hæftet "Eksponentielle smmenhænge, udgve ". Indhold 1. Hvd er en potenssmmenhæng?...1.
Læs mereProjekt 5.7 Hovedsætninger om differentiable funktioner et opgaveforløb
Hvd er mtemtik?, e-og Projekter: Kpitel 5 Projekt 57 Hovedsætninger om differentile funktioner Projekt 57 Hovedsætninger om differentile funktioner et opgveforlø Projektet er en udvidelse f fsnittet i
Læs mere... ... ... ... ... ... ... b > 0 og x > 0, vil vi kalde en potensfunktion. 492 10. Potensfunktioner
POTENSFUNKTIONER 0 49 0. Potensfunktioner POTENSFUNKTIONER DEFINITION En funktion med forskriften f( )= b hvor b > 0 og > 0 vil vi klde en potensfunktion. I MAT C kpitel så vi t hvis skl være et vilkårligt
Læs mereOpgave 1 ( Toppunktsformlen )
Opgve 1 ( Toppunktsformlen ) Et nengrspolynomium er givet ve f x x 2 b x c. For t fine toppunktet vil vi først ifferentiere f x Derefter løser vi ligningen f ' x x b f ' x 0 x b 0 x b D f ' x x b er en
Læs mereUGESEDDEL 52. . Dette gøres nedenfor: > a LC
UGESEDDE 52 Opgve 1 Denne opgve er et mtemtisk eksempel på Ricrdo s én-fktor model, der præsenteres i Krugmn & Obstfeld kpitel 2 side 12-19. Denne model beskriver hndel som et udslg f komprtive fordele
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af opgaverne:
Læs mereNoget om Riemann integralet. Noter til Matematik 2
Noget om Riemnn integrlet. Noter til Mtemtik 2 Arne Jensen Afdeling for Mtemtik og Dtlogi Institut for Elektroniske Systemer Alborg Universitetscenter Fredrik Bjers Vej 7 9220 Alborg Ø 4. pril 1991 Revideret
Læs mereSimple udtryk og ligninger
Simple udtryk og ligninger for gymnsiet og hf 0 Krsten Juul Indhold Rækkefølge f + og... Smle led f smme type... Gnge ind i prentes. del... Rækkefølge f og smt f + og... Gnge ind i prentes. del... Hæve
Læs mereDanmarks 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 mereMattip om. Vinkler 2. Tilhørende kopier: Vinkler 2-3. Du skal lære om: Polygoner. Ligesidede trekanter. Gradtal og vinkelsum
Mttip om Vinkler 2 Du skl lære om: Polygoner Kn ikke Kn næsten Kn Ligesidede treknter Grdtl og vinkelsum Ligeenede og retvinklede treknter At forlænge en linje i en treknt Tilhørende kopier: Vinkler 2-3
Læs mereANALYSE 1, 2014, Uge 3
ANALYSE 1, 2014, Uge 3 Forelæsninger Tirsdg. Vi generliserer tlrækker til funktionsrækker ved t udskifte tllene med funktioner (TL Afsnit 12.5). Det svrer til forrige uges skridt fr tlfølger til funktionsfølger.
Læs mereBrug af regneark til beregninger, statistik og grafisk afbildning. Excel 97
Brug f regnerk til eregninger, sttistik og grfisk filning Exel 97 pril 2003 * St Om vurering f tlmterile sie 1 I Definitioner BLOK En eller flere eller eller rækker eller kolonner MARKER BLOK Peg på øverste
Læs mereTAL OG BOGSTAVREGNING
TAL OG BOGSTAVREGNING De elementære regnerter I mtemtik kn vi regne med tl, men vi kn også regne med bogstver, som gør det hele en smugle mere bstrkt. Først skl vi se lidt på de fire elementære regnerter,
Læs mereDanmarks Tekniske Universitet
Eksamen 005, F0 side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 00. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler.
Læs mereProjekt 1.8 Optimeringsproblemer i geometri en eksperimentel tilgang
Hv er mtemtik?, i-bog ISN 978-87-7066-494-3 Projekt.8 Optimeringsproblemer i geometri en eksperimentel tilgng (Projektet ingår i et større projekt.5 i -bogen om optimering f geometriske figurer, specielt
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 mereEksamen Analyse 1, Juni 2015, Besvarelse 1. Opgave 1. ( ln x) q x p dx =
Eksmen Anlyse, Juni 25, Besvrelse Ld p >, q, og r. Opgve () Vis t integrlet ( ln x)r x p dx konvergerer. [Vink: Smmenlign med x s for pssende vlgt s.] ( ln x)q x p dx. [Vink: Anvend (b) Bevis formlen (
Læs mereLektion 7s Funktioner - supplerende eksempler
Lektion 7s Funktioner - supplerende eksempler Oversigt over forskellige tper f funktioner Omvendt proportionlitet og hperler.grdsfunktioner og prler Eksponentilfunktioner Potensfunktioner Lektion 7s Side
Læs mereEksponentielle Sammenhænge
Kort om Eksponentielle Smmenhænge 011 Krsten Juul Dette hæfte indeholder pensum i eksponentielle smmenhænge for gymnsiet og hf. Indhold 1. Procenter på en ny måde... 1. Hvd er en eksponentiel smmenhæng?....
Læs mereElementær Matematik. Ligninger og uligheder
Elementær Mtemtik Ligninger og uligheer Ole Witt-Hnsen 0 Inhol. Førstegrsligninger.... Nulreglen.... Uligheer og regning me uligheer.... Doeltuligheer.... Anengrsligningen... Ligninger og uligheer. Førstegrsligninger
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet
Side af 1 sider Skriftlig Eksamen Algoritmer og Datastrukturer 1 Datalogisk Institut Aarhus Universitet Dette eksamenssæt består af en kombination af små skriftlige opgaver og multiplechoice-opgaver. Opgaverne
Læs mereKort om Potenssammenhænge
Øvelser til hæftet Kort om Potenssmmenhænge 2011 Krsten Juul Dette hæfte indeholder bl.. mnge småspørgsmål der gør det nemmere for elever t rbejde effektivt på t få kendskb til emnet. Indhold 1. Ligning
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet. Mandag den 22. marts 2004, kl
Skriftlig Eksamen Algoritmer og Datastrukturer 1 Datalogisk Institut Aarhus Universitet Mandag den. marts 00, kl..00 11.00 Navn Gerth Stølting Brodal Årskort 1 Dette eksamenssæt består af en kombination
Læs mereTrigonometri. Matematik A niveau
Trigonometri Mtemtik A niveu Arhus Teh EUX Niels Junge Trigonometri Sinus Cosinus Tngens Her er definitionen for Cosinus Sinus og Tngens Mn kn sige t osinus er den projierede på x-ksen og sinus er den
Læs mereEksemplificering af DEA-metodens vægtberegning
nlyseinstitut for Forskning Finlndsgde DK-800 rhus N Tel + 89 9 Fx: + 89 99 Mil: fsk@fsk.u.dk Web:.fsk.u.dk Eksemplificering f DE-metodens vægtberegning Peter S. Mortensen Kmm Lngberg Crin Sponholtz Nott
Læs mereMatematikkens sprog INTRO
Mtemtikkens sprog Mtemtik hr sit eget sprog, der består f tl og symboler fx regnetegn, brøkstreger bogstver og prenteser På mnge måder er det ret prktisk - det giver fx korte måder t skrive formler på.
Læs mereTegning. Arbejdstegning og isometrisk tegning Perspektivtegning Ligedannede figurer Målestoksforhold Konstruktion
Tegning Arejs og isometrisk Perspektiv Ligennee figurer Målestoksforhol Konstruktion Hilsen fr Bornholm Østerlrs Runkirke Iso = ens Metri = mål : Erling Hgensen, www.merling.k Bivl og rejser Tegn en rejs
Læs mere3. Vilkårlige trekanter
3. Vilkårlige treknter 3. Vilkårlige treknter I dette fsnit vil vi beskæftige os med treknter, der ikke nødvendigvis er retvinklede. De formler, der er omtlt i fsnittet om retvinklede treknter, kn ikke
Læs mereDanmarks Tekniske Universitet
ksamen 06, F side af sider anmarks Tekniske Universitet Skriftlig prøve, den 9. maj 0. ursusnavn: lgoritmer og datastrukturer ursus nr. 06. jælpemidler: Skriftlige hjælpemidler. et er ikke tilladt at medbringe
Læs mereRetningslinjer for bedømmelsen Georg Mohr-Konkurrencen runde
Retningslinjer for bedømmelsen Georg Mohr-Konkurrencen 016. runde Besvrelser som flder uden for de løsninger som ligger til grund for pointskemerne, bedømmes ved nlogi så skridt med tilsvrende vægt i den
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 26. maj 2009. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning
Læs mereSammenskrivning af det anmeldte tekniske grundlag m.v. for livsforsikringsvirksomhed
Finnstilsynet Arhusge 0 00 K0benhvn 0 Smmenskrivning f et nmelte tekniske grunlg m.v. for livsforsikringsvirksomhe I henhol til, stk. 8, jf., stk. 9, i bekentgorelse om nmelelse f et tekniske grunlg m.v.
Læs merea b cos. n=1 er positiv på N. Vi kan nu benytte sammenligningskriteriet (sætning ) og sammenligne 2a sin ( )
Opgve Vi skl bestemme de tlpr (, for hvilke række b cos = er koverget. Først beytter vi divergeskriteriet (sætig 2..4) til t kræve t leddee må gå mod ul for gåede mod uedelig. Dette giver os t = b cos()
Læs mereIntegralregning. 2. del. 2006 Karsten Juul
Integrlregning del ( ( 6 Krsten Juul Indhold 6 Uestemt integrl8 6 Sætning om eksistens stmunktioner 8 6 Oplæg til "regneregler or integrl"8 6 Regneregler or uestemt integrl 9 68 Foreredelse til "integrtion
Læs mereFormelsamling Matematik C Indhold
Formelsmling Mtemtik C Indhold Eksempler på besvrelser, lin, eksp, pot, geo... Tl, regneopertioner og ligninger... 6 Ligninger... 7 Geometri... 0 Funktioner og modeller... 3 Lineær funktion... 3 Procentregning...
Læs mereAlgoritmer og Datastrukturer 2. Gerth Stølting Brodal
Algoritmer og Dtstrukturer Gerth Støltig Brodl Algoritmer og Dtstrukturer Algoritme Desig Tekikker ( uger) Del-og-komier Grf-lgoritmer (3 uger) Korteste veje Streg-lgoritmer ( uge) Møstergekedelse Dymisk
Læs mereBogstavregning. for gymnasiet og hf Karsten Juul. a a
Bogstvregning for gymnsiet og hf 010 Krsten Juul Til eleven Brug lynt og viskelæder når du skriver og tegner i hæftet, så du får et hæfte der er egenet til jævnligt t slå op i under dit videre rejde med
Læs mereFælles for disse typer af funktioner er, at de som grundfunktion indeholder varianter af udtrykket x a.
5. FORSKRIFT FOR EN POTENSFUNKTION Vi hr i vores gennemgng f de forskellige funktionstper llerede være inde på udtrk, som indeholder forskellige potenser f I dette kpitel skl vi se på forskellige tper
Læs mereMM501 forelæsningsslides
MM501 forelæsningsslides uge 38, 010 Produceret f Hns J. Munkholm berbejdet f Jessic Crter 1 l Hopitls regler Afsnit 4.3 l Hopitls regel I omhndler beregning f grænseværdier f formen lim x f(x) g(x), hvor
Læs mereMM501 forelæsningsslides
MM501 forelæsningsslides uge 39, 009 Produceret f Hns J. Munkholm 1 Linerisering s. 66-67 Lineriseringen f f omkring x =, er den lineære funktion, der hr tngenten som grf. Klder mn den L er forskriften
Læs mereMatematisk modellering og numeriske metoder. Lektion 17
Mtemtisk modellering og numeriske metoder Lektion 1 Morten Grud Rsmussen 8. november, 1 1 Numerisk integrtion og differentition [Bogens fsnit 19. side 84] 1.1 Grundlæggende om numerisk integrtion Vi vil
Læs mereGeometrinoter 2. Brahmaguptas formel Arealet af en indskrivelig firkant ABCD kan tilsvarende beregnes ud fra firkantens sidelængder:
Geometrinoter 2, jnur 2009, Kirsten Rosenkilde 1 Geometrinoter 2 Disse noter omhndler sætninger om treknter, trekntens ydre røringscirkler, to cirklers rdiklkse smt Simson- og Eulerlinjen i en treknt.
Læs mereInstitut for Matematik, DTU: Gymnasieopgave. Integrationsprincippet og Keplers tønderegel
Integrtionsprincippet og Keplers tønderegel. side Institut for Mtemtik, DTU: Gymnsieopgve Integrtionsprincippet og Keplers tønderegel Littertur: H. Elrønd Jensen, Mtemtisk nlyse, Institut for Mtemtik,
Læs mereMattip om. Vinkler 2. Tilhørende kopier: Vinkler 2 og 3. Du skal lære om: Polygoner. Ligesidede trekanter. Gradtal og vinkelsum
Mttip om Vinkler 2 Du skl lære om: Polygoner Kn ikke Kn næsten Kn Ligesidede treknter Grdtl og vinkelsum Ligeenede og retvinklede treknter At forlænge en linje i en treknt Tilhørende kopier: Vinkler 2
Læs mereAlgoritmer og Datastrukturer 2. Gerth Stølting Brodal
Algoritmer og Dtstrukturer Gerth Støltig Brodl Algoritmer og Dtstrukturer Algoritme Desig Tekikker ( uger) Del-og-komier Grf-lgoritmer (3 uge) Korteste veje Streg-lgoritmer ( uge) Møstergekedelse Dymisk
Læs mereErik Vestergaard www.matematikfysik.dk. Erik Vestergaard, 2009.
Erik Vestergrd www.mtemtikfysik.dk Erik Vestergrd, 009. Billeder: Forside: Collge f billeder: istock.com/titoslck istock.com/yuri Desuden egne fotos og illustrtioner Erik Vestergrd www.mtemtikfysik.dk
Læs mereANALYSE 1, 2013, Uge 2
ANALYSE 1, 2013, Uge 2 Forelæsninger Denne uges tem er uendelige rækker. Tirsdg: Tlrækker. En uendelig tlrække består ligesom en uendelig tlfølge f uendelig mnge tl. Forskellen mellem de to begreber består
Læs mereLektion 6 Bogstavregning
Mtemtik på Åbent VUC Lektion 6 Bogstvregning Formler... Udtryk... Ligninger... Ligninger som løsningsmetode i regneopgver... Simultion... Opsmlingsopgver... Lvet f Niels Jørgen Andresen, VUC Århus. Redigeret
Læs mereAnalysens Fundamentalsætning
Anlysens Fundmentlsætning Frnk Nsser 11. juli 2011 2008-2011. Dette dokument må kun nvendes til undervisning i klsser som bonnerer på MtBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n 2 n (log n) 2. 3 n /n 2 n + (log n) 4
Eksamen. kvarter 00 Side 1 af sider Opgave 1 ( %) Ja Nej n log n er O(n / )? n 1/ er O(log n)? n + n er O(n )? n( n + log n) er O(n / )? n er Ω(n )? Opgave ( %) Opskriv følgende funktioner efter stigende
Læs mere2 Erik Vestergaard
Erik Vestergrd www.mtemtikfysik.dk Erik Vestergrd www.mtemtikfysik.dk 3 Definition 1 En funktion på formen f ( x) = b x, x R +, hvor b R + og R er konstnter, kldes for en potensudvikling eller en potensiel
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksmn DM0 Algoritmr og Dtstrukturr Institut for Mtmtik og Dtlogi Synsk Univrsitt, Ons Mng n 8. juni 20, kl. 6:00 20:00 Bsvrlsn skl flvrs lktronisk. S vjlning usnt i kurst. All skriftlig hjælpmilr
Læs mereLidt Om Fibonacci tal
Lidt om Fioi tl Lidt Om Fioi tl Idhold. Defiitio f Fioi tllee.... Kivl... 3. Telefokæder....3 4. E formel for Fioi tllee...4 Ole Witt-Hse 008 Lidt om Fioi tl. Defiitio f Fioi tllee Fioi tllee er opkldt
Læs mereAlternative metoder til køling af løg
inspire demoprojekt Alterntive metoder til køling f løg Af Merete Edelenbos, Arhus Universitet Anne Drre-Østergrd og Bstin Junker, AgroTech November 2013 1 Energiforbruget ved lngtidslgring f løg er højt,
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 1. april 200, kl..00-11.00
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: 4 n n 3n n 2 /logn 5 n n (logn) 3n n 2 /logn 4 n n 5 n
Side af 0 sider Opgave (%) Ja Nej n er O(0n logn)? n er O(n )? n +n er O(n )? n logn er O(n )? n logn er O(n)? Opgave (%) Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DTLOS NSTTUT, RUS UNVERSTET Det Naturvidenskabelige akultet ESMEN rundkurser i Datalogi ntal sider i opgavesættet (incl. forsiden): 7 (syv) Eksamensdag: Torsdag den 14. juni 007, kl. 9.00-1.00 Eksamenslokale:
Læs mereSkriftlig Eksamen Diskret Matematik (DM528)
Skriftlig Eksamen Diskret Matematik (DM528) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den 20 Januar 2009, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug
Læs mereNy Sigma 9, s Andengradsfunktioner med regneforskrift af typen y = ax + bx + c, hvor a 0.
Ny Sigm 9, s 110 Andengrdsfunktioner med regneforskrift f typen y = x + x + c, hvor 0 Lineære funktioner (førstegrdsfunktioner) med regneforskrift f typen y = αx + β Grfen for funktioner f disse typer
Læs mereLektion 6 Bogstavregning
Lektion Bogstvregning Formler... Reduktion... Ligninger... Lektion Side 1 Formler En formel er en slgs regne-opskrift, hvor mn med bogstver viser, hvorledes noget skl regnes ud. F.eks. formler til beregning
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Mandag den 27. maj 2002, kl. 9.00 13.00 Opgave 1 (25%) Denne opgave handler om multiplikation af positive heltal.
Læs mereMATEMATIK-KOMPENDIUM TIL KOMMENDE ELEVER PÅ DE GYMNASIALE UNGDOMSUDDANNELSER I SILKEBORG (HF, HHX, HTX & STX)
Silkeorg -0- MATEMATIK-KOMPENDIUM TIL KOMMENDE ELEVER PÅ DE GYMNASIALE UNGDOMSUDDANNELSER I SILKEBORG (HF, HHX, HTX & STX) FACITLISTE Udrejdet f mtemtiklærere fr HF, HHX, HTX & STX. PS: Hvis du opdger
Læs mereDiverse. Ib Michelsen
Diverse Ib Michelsen Ikst 2008 Forsidebilledet http://www.smtid.dk/visen/billede.php?billedenr69 Version: 0.02 (2-1-2009) Diverse (Denne side er A-2 f 32 sider) Indholdsfortegnelse Regning med procent
Læs mereEt udvalg af funktionerne tegnet på grafregneren (eller her med Derive)
GDS, opgve 85 En strt på opgven (undervisnings- og tvleprotokol): En milie unktioner hr orskrit 4 ( ) + R, Et udvlg unktionerne tegnet på grregneren (eller her med Derive) Værdier tllet, or hvilke hr henholdsvis
Læs mereGrundlæggende funktioner
Grundlæggende funktioner for A-niveu i st Udgve 5 018 Krsten Juul Grundlæggende funktioner for A-niveu i st Procent 1. Procenter på en ny måde... 1. Vækstrte... 3. Gennemsnitlig procent... Lineær vækst
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 (tretten) Eksamensdag: Tirsdag den 8. april 2008,
Læs mereEksamensspørgsmål: Potens-funktioner
Eksmensspørgsmål: Potens-funktioner Definition:... 1, mønt flder ned:... 1 Log y er en liner funktion f log x... 2 Regneforskrift... 2... 2 Smmenhæng mellem x og y ved potens-vækst... 3 Tegning f grf for
Læs meregudmandsen.net y = b x a Illustration 1: potensfunktioner i 5 forskellige grupper
gudmndsen.net Dette dokument er publiceret på http://www.gudmndsen.net/res/mt_vejl/. Ophvsret: Indholdet stilles til rådighed under Open Content License[http://opencontent.org/openpub/]. Kopiering, distribution
Læs mere1,0. sin(60º) 1,0 cos(60º) I stedet for cosinus til 60º og sinus til 60º skriver man cos(60º) og sin(60º).
Mtemtik på VU Eksempler til niveu F, E og D Til lle vinkler hører der to tl, som kldes osinus og sinus. Mn finder sinus og osinus ved først t tegne vinklen i et koordint-system som vist til venstre. Derefter
Læs mereSortering. De n tal i sorteret orden. Eksempel: Kommentarer:
Sortering Sortering Input: Output: n tal De n tal i sorteret orden Eksempel: Kommentarer: 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Sorteret orden kan være stigende eller faldende. Vi vil i dette kursus
Læs mereMATEMATIK-KOMPENDIUM TIL KOMMENDE ELEVER PÅ DE GYMNASIALE UNGDOMSUDDANNELSER I SILKEBORG (HF, HHX, HTX & STX)
Silkeborg 09-0-0 MATEMATIK-KOMPENDIUM TIL KOMMENDE ELEVER PÅ DE GYMNASIALE UNGDOMSUDDANNELSER I SILKEBORG (HF, HHX, HTX & STX) Udrbejdet f mtemtiklærere fr HF, HHX, HTX & STX. PS: Hvis du opdger fejl i
Læs mereBinæ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 mereAlgoritmeanalyse. Øvre grænse for algoritme. Øvre grænse for problem. Nedre grænse for problem. Identificer essentiel(le) operation(er)
Algoritmeanalyse Identificer essentiel(le) operation(er) Øvre grænse for algoritme Find øvre grænse for antallet af gange de(n) essentielle operation(er) udføres. Øvre grænse for problem Brug øvre grænse
Læs mereMatematik B-A. Trigonometri og Geometri. Niels Junge
Mtemtik B-A Trigonometri og Geometri Niels Junge Indholdsfortegnelse Indledning...3 Trigonometri...3 Sinusreltionen:...6 Cosinusreltionen...7 Dobbeltydighed...7 Smmendrg...8 Retvinklede treknter...8 Ikke
Læs mere1 1 t 10 1. ( ) x 2 4. + k ================= sin( x) + 4 og har graf gennem (0,2), dvs F(0) = 2. + 4x + k
0x-MA (0.0.08) _ opg (3:07) Integrtion ved substitution ( x + 7) 9 t x + 7 > t 9 t 0 + k 0 0 ( x + 7)0 + k b) x x + 4 t x + 4 > 3 x t t t x 3 t x x + k 3 t t + k ( ) x 4 3 x + 4 + + k c) cos( x)
Læs mereSammenhængskomponenter i grafer
Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv
Læs merePlanfejning. Skæring. Geometrisk skæring. Anvendelser
Plnfejning Skæring 1 2 Geometrisk skæring Anvenelser Afgørelse f om er fines skæringer lnt geometriske ojekter Bestemmelse f lle skæringsunkter Design f integreree kreslø: Løsningsmetoer: Rå krft Plnfejning
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n n (log n) 2. n 2 + log n 3 n. n n (log n)
Eksamen august 00 Algoritmer og Datastrukturer (00-ordning) Side af sider Opgave ( %) n er O(n log n)? n n er O(n )? Ja Nej n er O(n log n)? n + n log n er O(n n)? n + n er O(n )? Opgave ( %) Opskriv følgende
Læs mere