Eksempel på muligt eksamenssæt i Diskret Matematik
|
|
- Lone Henningsen
- 7 år siden
- Visninger:
Transkript
1 Eksempel på muligt eksamenssæt i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet???dag den?.????, 20??. Kl Nærværende eksamenssæt består af 13 nummererede sider med ialt 17 opgaver. Tilladte hjælpemidler: Der må gøres brug af bøger, noter mv. Der må ikke benyttes elektroniske hjælpemidler. Eksamenssættet har to uafhængige dele. Del I indeholder essay-opgaver. I forbindelse med del I er det vigtigt at du forklarer tankegangen bag opgavebesvarelsen, og at du medtager mellemregninger i passende omfang. Del II indeholder multiple choice opgaver. Del II skal afkrydses i nærværende opgavesæt. Husk at skrive jeres fulde navn og studienummer på hver side af besvarelsen. Nummerer siderne, og skriv antallet af afleverede ark på 1. side af besvarelsen. God arbejdslyst! NAVN: STUDIENUMMMER: HOLD: Matematik, Matematikøkonomi, Fysik. Datalogi, Software Side 1 af 13
2 Del I: ( Essay-opgaver ) Opgave 1 (10 %). Giv et induktionsbevis for resultatet i=1 n (2i) = n(n + 1). Opgave 2 (10 %). En mængde S, S N N, er defineret rekursivt ved (0, 0) S, hvis (a, b) S så er (a + 1, b + 3), (a + 2, b + 2) og (a + 3, b + 1) også i S. 1. Vis at (4, 8) S. 2. Vis ved strukturel induktion at 4 går op i a + b for alle (a, b) S. Side 2 af 13
3 Del II: ( Multiple choice opgaver) Opgave 3 (4 %). Mængden S er givet rekursivt ved 1 S Hvis x S så x + 5 S og x 5 S Hvilket af følgende tal ligger i S? (sæt alene et kryds) Opgave 4 (6 %). Lad A = {a, b, c, d, e} og betragt relationen R = {(a, b), (b, c), (c, d), (b, e)}. Hvilket af følgende talpar ligger i den transitive afslutning R? (Sæt alene et kryds) (a, d) (a, a) (e, a) (c, a) Antallet af talpar i den transitive afslutning R er lig (Sæt alene et kryds) Side 3 af 13
4 Opgave 5 (6%). Betragt funktionen f : R R, f (x) = cos(x)(7x 3 + 2x 2 ). Det oplyses at f (x) er O(x 3 ) a. (C, k) = (9, 1) kan benyttes som vidner for ovenstående udsagn b. (C, k) = (9, 2) kan benyttes som vidner for ovenstående udsagn c. (C, k) = (9, 0) kan benyttes som vidner for ovenstående udsagn d. (C, k) = (1, 1) kan benyttes som vidner for ovenstående udsagn e. (C, k) = (10, 1) kan benyttes som vidner for ovenstående udsagn f. (C, k) = (0, 0) kan benyttes som vidner for ovenstående udsagn Side 4 af 13
5 Opgave 6 (6 %). I denne opgave tilhører x mængden af heltal. Det vil sige definitionsmængden er lig Z. Betragt følgende udsagnsfunktioner på Z: P(x) : x er mindre end 5 (1) Q(x) : 2 går op i x (2) R(x) : x er større end 7 (3) Afkryds sandhedsværdien af følgende 6 logiske udsagn: a. P(2) Sand Falsk b. Q(5) Sand Falsk c. P(2) R(10) Sand Falsk d. ( P(2) Q(5) ) R(12) Sand Falsk e. x(p(x) R(x)) Sand Falsk f. x(( (P(x) R(x))) Q(x)) Sand Falsk Side 5 af 13
6 Opgave 7 (4 %). Betragt følgende algoritme:. Procedure sum(n: positivt heltal). s := 0. for i := 1 to n.. for j := 1 to n... s:=s+1. return s Worst-case tids-kompleksiteten af procedure sum er (sæt alene et kryds) O(n) O(n log n) O(n 2 ) O(n 3/2 ) Opgave 8 (6 %). Betragt mængderne A = {1, 2} og B = {2, 3, 4}. a. Hvilket af følgende elementer tilhører A B? (Sæt alene et kryds) (1, 1) (2, 2) (3, 3) (4, 1) b. Hvad er kardinaliteten af A B? (Sæt alene et kryds) c. Hvad er kardinaliteten af P(A B)? (Sæt alene et kryds) d. Ligger {(1, 3), (2, 2)} i P(A B)? (Sæt alene et kryds) Side 6 af 13
7 Opgave 9 (6 %). Besvar følgende seks JA/NEJ spørgsmål: a. Gælder der 7 i=1 1 = 7? b. Gælder der 7 k=0 k = 8? c. Gælder der n s=1 1 = n + 1? d. Gælder der 4 (i 2 + 1) = 30? i=2 e. Gælder der n i=1 i = n(n + 1)/2? f. Gælder der, at mængden { a b a, b er positive heltal, a > b} er tællelig? Side 7 af 13
8 Opgave 10 (6 %). Lad (x + y) 5 = ax 5 + bx 4 y + cx 3 y 2 + dx 2 y 3 + exy 4 + f y 5, hvor a, b, c, d, e, f er heltal. a. Der gælder b = e b. Der gælder at c er lig (sæt alene et kryds) Lad (2x y) 4 = gx 4 + hx 3 y + ix 2 y 2 + jxy 3 + ky 4, hvor g, h, i, j, k er heltal. c. Der gælder at h er lig (sæt alene et kryds) d. Der gælder at j er lig (sæt alene et kryds) Side 8 af 13
9 Opgave 11 (4 %). a. Hvor mange punkter (vertices) er der i et træ med 12 kanter (edges)? (Sæt alene et kryds) b. Hvor mange kanter (edges) er der i et træ med 12 punkter (vertices)? (Sæt alene et kryds) c. Hvor mange kanter (edges) er der i den komplette graf K 7 med 7 punkter (vertices)? (Sæt alene et kryds) Side 9 af 13
10 Opgave 12 (9 %). Betragt grafen G = (V, E) med nabomatrix (adjacency matrix) a. Hvor mange punkter (vertices) har grafen G? (Sæt alene et kryds) b. Hvor mange kanter (edges) har grafen G? (Sæt alene et kryds) c. Har grafen G en Hamiltonkreds (Hamilton circuit)? d. Har grafen G en Eulerkreds (Euler circuit)? Side 10 af 13
11 Opgave 13 (8 %). a. ( ) mod 6 er lig (sæt alene et kryds) b. ( ) mod 10 er lig (sæt alene et kryds) Opgave 14 (2 %). Hvad er den størst fælles divisor af 91 og 161? Side 11 af 13
12 Opgave 15 (6 %). I denne opgave betragtes følgende sæt af kongruensligninger x 1 (mod 3) x 1 (mod 4) x 0 (mod 5) hvor vi forlanger at x skal være ikke-negativt. a. Er x = 31 en løsning? b. Er x = 25 en løsning? c. Der er præcis en løsning som er mindre end 60? d. Der er præcis to løsninger som er mindre end 120? Side 12 af 13
13 a 1 b c e 1 f 1 g 2 h 6 d 2 i 3 Figur 1: Opgave 16 (3 %). Hvad er vægten af et minimum vægt udspændende træ for grafen i figur 1? Opgave 17 (4 %). Antag at Dijkstras algoritme benyttes til at bestemme længden af en korteste vej fra a til g i grafen i figur 1. Hvilket af følgende punkter tilføjes da først til mængden S? c d e f Side 13 af 13
Reeksamen i Diskret Matematik
Reeksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet Torsdag den 9. august, 202. Kl. 9-3. Nærværende eksamenssæt består af 9 nummererede sider med ialt 2 opgaver.
Læs mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 15. juni, 2015. Kl. 9-13. Nærværende eksamenssæt består af 12 nummererede sider med ialt 17 opgaver. Tilladte hjælpemidler:
Læs mereReeksamen i Diskret Matematik
Reeksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 21. august 2015 Nærværende eksamenssæt består af 10 nummererede sider med ialt 17 opgaver. Tilladte hjælpemidler:
Læs mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 10. juni, 2016. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede sider med ialt 16 opgaver. Alle opgaver
Læs mereReeksamen i Diskret Matematik
Reeksamen i Diskret Matematik Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 15. august 2017. Kl. 9-13. Nærværende eksamenssæt består af 11
Læs mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 29. maj 2017. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede
Læs mereReeksamen i Diskret Matematik
Reeksamen i Diskret Matematik Første studieår ved Det Teknisk-Naturvidenskabelige Fakultet 23. august, 2016, 9.00-13.00 Dette eksamenssæt består af 11 nummerede sider med 16 opgaver. Alle opgaver er multiple
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den 9. februar, 4. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Tekniske Fakultet for TT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 29. maj 2017. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede
Læs mere(Prøve)eksamen i Lineær Algebra
(Prøve)eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt bestaår af 9 nummererede sider med ialt 15 opgaver.
Læs mereReeksamen i Lineær Algebra
Reeksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Torsdag den 8. august, 2. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den. februar, 3. Kl. 9-3. Nærværende eksamenssæt består af 9 nummererede
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Tirsdag den 8 januar, Kl 9- Nærværende eksamenssæt består af 8 nummererede sider
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den. januar,. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Tirsdag den 4 januar, 2 Kl 9-3 Nærværende eksamenssæt består af 8 nummererede
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet 6. januar,
Læs mereEksamen i Calculus Mandag den 8. juni 2015
Eksamen i Calculus Mandag den 8. juni 2015 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med 12
Læs merePrøveeksamen A i Lineær Algebra
Prøveeksamen A i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Der må gøres brug af bøger, noter mv Der må ikke benyttes lommeregner,
Læs mereReeksamen i Calculus
Reeksamen i Calculus Torsdag den 11. august 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 8 nummererede sider
Læs mereReeksamen i Calculus Mandag den 11. august 2014
Reeksamen i Calculus Mandag den 11. august 2014 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Fredag
Læs mereEksamen i Calculus Tirsdag den 11. juni 2013
Eksamen i Calculus Tirsdag den 11. juni 2013 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med
Læs mereReeksamen i Calculus Tirsdag den 20. august 2013
Reeksamen i Calculus Tirsdag den 20. august 2013 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereEksamen i Calculus. Onsdag den 1. juni Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet
Eksamen i Calculus Onsdag den 1. juni 211 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med ialt
Læs mereEksamen i Calculus Tirsdag den 3. juni 2014
Eksamen i Calculus Tirsdag den 3. juni 2014 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med
Læs mereEksamen i Calculus Fredag den 8. januar 2016
Eksamen i Calculus Fredag den 8. januar 2016 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med
Læs mereReeksamen i Calculus Onsdag den 17. februar 2016
Reeksamen i Calculus Onsdag den 17. februar 216 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag
Læs mere(Prøve)Eksamen i Calculus
(Prøve)Eksamen i Calculus Sæt 1, april 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende (prøve)eksamenssæt består af 7 nummererede sider
Læs mereEksamen i Calculus Mandag den 4. juni 2012
Eksamen i Calculus Mandag den 4. juni 212 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med ialt
Læs mere(Prøve)eksamen i Lineær Algebra
(Prøve)eksamen i Lineær Algebra Maj 016 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 10 nummererede sider med ialt
Læs mereSkriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM58) Institut for Matematik & Datalogi Syddansk Universitet Torsdag den 7 Januar 010, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger,
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 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 mereEksamen i Calculus. Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. 3.
Eksamen i Calculus Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. januar 7 Dette eksamenssæt består af 9 nummererede sider med afkrydsningsopgaver.
Læs mereEksamen i Calculus. Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet. 6.
Eksamen i Calculus Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet 6. juni 16 Dette eksamenssæt består af 1 nummererede sider med 14 afkrydsningsopgaver.
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 6. juni, 26. Kl. 9-3. Nærværende eksamenssæt består af nummererede sider med ialt 5 opgaver. Alle opgaver er multiple
Læs mereReeksamen i Calculus
Reeksamen i Calculus Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet 9. august 6 Dette eksamenssæt består af nummererede sider med 4 afkrydsningsopgaver.
Læs mere.. if L(u) + w(u, v) < L(v) then.. begin... L(v) := L(u) + w(u, v)... F (v) := u.. end. med længde L(z)}
Procedure Dijkstra(G = (V, E): vægtet sh. graf,. a, z: punkter) { Det antages at w(e) > 0 for alle e E} For alle v V : L(v) := L(a) := 0, S := while z / S begin. u := punkt ikke i S, så L(u) er mindst
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 mereReeksamen i Calculus Torsdag den 16. august 2012
Reeksamen i Calculus Torsdag den 16. august 2012 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereReeksamen i Calculus. Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. 17.
Reeksamen i Calculus Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 17. februar 2017 Dette eksamenssæt består af 11 nummererede sider 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 mereMatematik B. Højere forberedelseseksamen. Skriftlig prøve (4 timer) Fredag den 11. december 2009 kl. 9.00-13.00 HFE093-MAB
Matematik B Højere forberedelseseksamen Skriftlig prøve (4 timer) HFE093-MAB Fredag den 11. december 2009 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5
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 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 mereGrafer 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. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
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 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 Algoritmer og Datastrukturer 2 (2003-ordning)
Skriftlig Eksamen Algoritmer og Datastrukturer 2 (2003-ordning) Datalogisk Institut Aarhus Universitet Fredag den 28. maj 2004, kl. 9.00 13.00 Opgave 1 (20%) En (r, k) kryds-graf er en orienteret graf
Læs mereReeksamen i Calculus
Reeksamen i Calculus Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. februar 08 Dette eksamenssæt består af 8 nummererede sider med afkrydsningsopgaver.
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 mereReeksamen i Lineær Algebra
Reeksamen i Lineær Algebra Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. februar 8 Dette eksamenssæt består af 9 nummererede sider med afkrydsningsopgaver.
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): 12 (tolv) Eksamensdag: Torsdag den 26. marts 2009, kl.
Læs mereGrafer 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. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGrafer 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. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereHøjere Handelseksamen Handelsskolernes enkeltfagsprøve August 2008. Matematik Niveau A. Delprøven uden hjælpemidler
Højere Handelseksamen Handelsskolernes enkeltfagsprøve August 2008 HHX082-MAA Matematik Niveau A Delprøven uden hjælpemidler Dette opgavesæt består af 6 opgaver, der indgår i bedømmelsen af den samlede
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 5 (fem) Eksamensdag: Fredag den 10. august 007, kl.
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 mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET EKSAMEN. Grundkurser i Datalogi. Algoritmer og Datastrukturer 1 (2003-ordning)
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 10. august 2012, kl. 9.00-11.00 Eksamenslokale: Finlandsgade
Læs mereGrafer 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 mereEksamen i Calculus. Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. 5.
Eksamen i Calculus Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 5. januar 08 Dette eksamenssæt består af 8 nummererede sider med afkrydsningsopgaver.
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Science and Technology EKSAMEN. Grundkurser i Datalogi. Algoritmer og Datastrukturer 1 (2003-ordning)
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 Eksamensdag: Tirsdag den 7. juni 16, kl. 9.-11. Tilladte medbragte
Læs mereSTUDENTEREKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU. Tirsdag den 18. december 2007. Kl. 09.00 13.00 STX073-MAB
STUDENTEREKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU Tirsdag den 18. december 2007 Kl. 09.00 13.00 STX073-MAB Bedømmelsen af det skriftlige eksamenssæt I bedømmelsen af besvarelsen af de enkelte spørgsmål
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 mereAalborg University. Synopsis. Titel: Traveling Salesman Problem
Aalborg University Department of Computer Science. Fredrik Bajers Vej 7E, 9220 Aalborg Ø. Titel: Traveling Salesman Problem Projektperiode: 16. maj 2003 til 20. juni 2003 Semester: BOS03 Gruppebetegnelse:
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Mandag den 11. august 008, kl.
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 (tolv) Eksamensdag: Fredag den 7. august 009, kl.
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 mereGrafer 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. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Fredag den 0. august 00, kl. 9.00-.00
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Torsdag den 21. marts 2013,
Læs mereHØJERE FORBEREDELSESEKSAMEN MAJ 2009 MATEMATIK B-NIVEAU. Mandag den 11. maj Kl HFE091-MAB
HØJERE FORBEREDELSESEKSAMEN MAJ 2009 MATEMATIK B-NIVEAU Mandag den 11. maj 2009 Kl. 09.00 13.00 HFE091-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med i alt 5 spørgsmål.
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske version på modsatte side hvis du følger denne danske version af prøven. Eksamen i Lineær Algebra
Læs mereMatematik A. Højere handelseksamen. 1. Delprøve, uden hjælpemidler. Mandag den 19. december 2011. kl. 9.00-14.00
Matematik A Højere handelseksamen 1. Delprøve, uden hjælpemidler kl. 9.00-10.00 hhx113-mat/a-19122011 Mandag den 19. december 2011 kl. 9.00-14.00 Matematik A Prøven uden hjælpemidler Prøvens varighed er
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 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): 12 (tolv) Eksamensdag: Onsdag den 31. marts 2010, kl.
Læs mereHØJERE FORBEREDELSESEKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU. Tirsdag den 18. december 2007. Kl. 09.00 13.00 HFE073-MAB
HØJERE FORBEREDELSESEKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU Tirsdag den 18. december 2007 Kl. 09.00 13.00 HFE073-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med
Læs merePrøveeksamen i Calculus
Prøveeksamen i Calculus Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Marts 6 Dette eksamenssæt består af 9 nummererede sider med 4 afkrydsningsopgaver.
Læs mereTo find the English version of the exam, please read from the other end! Eksamen i Calculus
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske version på bagsiden hvis du følger denne danske version af prøven. Eksamen i Calculus Første Studieår
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Algoritmer og Datastrukturer 1 (003-ordning) Antal sider i opgavesættet (incl. forsiden): 10 (ti)
Læs mereHØJERE FORBEREDELSESEKSAMEN MAJ 2008 MATEMATIK B-NIVEAU. Onsdag den 14. maj 2008. Kl. 09.00 13.00 HFE081-MAB
HØJERE FORBEREDELSESEKSAMEN MAJ 2008 MATEMATIK B-NIVEAU Onsdag den 14. maj 2008 Kl. 09.00 13.00 HFE081-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med i alt 5 spørgsmål.
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 mereSelvstudium 1, Diskret matematik
Selvstudium 1, Diskret matematik Matematik på første studieår for de tekniske og naturvidenskabelige uddannelser Aalborg Universitet I dette selfstudium interesserer vi os alene for tidskompleksitet. Kompleksitet
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 mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske tekst på bagsiden, hvis du følger den danske version af prøven. Eksamen i Lineær Algebra Første
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): 12 (tolv) Eksamensdag: Torsdag den 11. august 2011,
Læs mereHØJERE FORBEREDELSESEKSAMEN DECEMBER 2008 MATEMATIK B-NIVEAU. Fredag den 12. december Kl HFE083-MAB
HØJERE FORBEREDELSESEKSAMEN DECEMBER 2008 MATEMATIK B-NIVEAU Fredag den 12. december 2008 Kl. 09.00 13.00 HFE083-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med
Læs mereGUX. Matematik. B-Niveau. August 2015. Kl. 9.00-13.00. Prøveform b GUX152 - MAB
GUX Matematik B-Niveau August 2015 Kl. 9.00-13.00 Prøveform b GUX152 - MAB 1 Matematik B Prøvens varighed er 4 timer. Delprøven uden hjælpemidler består af opgaverne 1 til 6 med i alt 6 spørgsmål. Besvarelsen
Læs mereTo find the English version of the exam, please read from the other end! Eksamen i Lineær Algebra
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske version på modsatte side hvis du følger denne danske version af prøven. Eksamen i Lineær Algebra
Læs mereMatematik B. Højere forberedelseseksamen. Fredag den 6. december 2013 kl. 9.00-13.00. hfe133-mat/b-06122013
Matematik B Højere forberedelseseksamen hfe33-mat/b-062203 Fredag den 6. december 203 kl. 9.00-3.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave -6 med i alt 6 spørgsmål.
Læs mereMatematik B. Studentereksamen. Fredag den 22. maj 2015 kl stx151-MAT/B
Matematik B Studentereksamen 1stx151-MAT/B-22052015 Fredag den 22. maj 2015 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 16. august 2013,
Læs mereTidligere Eksamensopgaver MM505 Lineær Algebra
Institut for Matematik og Datalogi Syddansk Universitet Tidligere Eksamensopgaver MM55 Lineær Algebra Indhold Typisk forside.................. 2 Juni 27.................... 3 Oktober 27..................
Læs mereReeksamen i Calculus
Reeksamen i Calculus Første Studieår ved Det Tekniske Fakultet for IT og Design, Det Sundhedsvidenskabelige Fakultet samt Det Ingeniør- og Naturvidenskabelige Fakultet 0. februar 019 Dette eksamenssæt
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): 12 (tolv) Eksamensdag: Tirsdag den 20. marts 2012, kl.
Læs mereHØJERE FORBEREDELSESEKSAMEN AUGUST 2007 MATEMATIK B-NIVEAU. Tirsdag den 14. august Kl HFE072-MAB
HØJERE FORBEREDELSESEKSAMEN AUGUST 2007 MATEMATIK B-NIVEAU Tirsdag den 14. august 2007 Kl. 09.00 13.00 HFE072-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med i
Læs mereTo find the English version of the exam, please read from the other end! Eksamen i Calculus
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske version på bagsiden hvis du følger denne danske version af prøven. Eksamen i Calculus Første Studieår
Læs mereTo find the English version of the exam, please read from the other end! Eksamen i Calculus
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske version på bagsiden hvis du følger denne danske version af prøven. Eksamen i Calculus Første Studieår
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