Eksamen i Diskret Matematik
|
|
- Olaf Krog
- 7 år siden
- Visninger:
Transkript
1 Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 15. juni, Kl Nærværende eksamenssæt består af 12 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 dit fulde navn og studienummer på hver side af besvarelsen. Nummerer siderne, og skriv antallet af afleverede ark på 1. side af besvarelsen. NAVN: STUDIENUMMMER: Side 1 af 12
2 Del I: ( Essay-opgaver ) Opgave 1 ( 8%) En følge a 0, a 1, a 2, a 3,... af hele tal er defineret rekursivt ved... a 0 = 1,... a n+1 = 2a n n, for alle n 0. Bevis ved induktion at a n = n + 1 for alle n 0. Opgave 2 ( 9%) Betragt følgende algoritme... procedure sum(n: positivt heltal).. i := 1.. x := 1.. s := 1.. while i < n... i := i x := x s := s + x.. return s 1. Vis at følgende påstand er en invariant (loop invariant) for while-løkken: i N i n x = 2i 1 s = i 2. (1) 2. Hvad er værdien af s udtrykt ved n når algoritmen standser? Begrund dit svar. Side 2 af 12
3 Del II: ( Multiple choice opgaver) Der er kun ét rigtigt svar til hvert spørgsmål. Opgave 3 ( 3%) Ved brug af Euklids udvidede algoritme finder man at Hvilken af følgende påstande er sand? 10 er invers til 258 modulo 369. gcd(258, 369) = = er invers til 258 modulo er invers til 258 modulo har ikke nogen invers modulo 369. Opgave 4 ( 4%) Hvilken af følgende mængder er ikke tællelig (countable)? Mængden af primtal {x R 0 x 1} Z Z {x Q 3 x 2} Side 3 af 12
4 Opgave 5 ( 4%) Hvilket af følgende udsagn er ækvivalent med udsagnet x yp(x, y)? y xp(x, y) x yp(x, y) y xp(y, x) y xp(x, y) Opgave 6 ( 8%) Betragt flette-sorterings algoritmen (Merge Sort) på side 360 i [Rosen, Discrete Mathematics and its Applications, Seventh Edition, Global Edition], der anvender procedure merge på side 361. Lad P(x, y) betegne påstanden: Hvis vi bruger Merge Sort og procedure merge til at sortere listen 5, 2, 7, 3, 6, 1, 9, 4 så vil vi på et tidspunkt foretage en direkte sammenligning mellem x og y. Afkryds sandhedsværdien af følgende 4 logiske udsagn: a. P(3, 6) b. P(3, 4) c. P(2, 7) d. P(1, 4) Side 4 af 12
5 Opgave 7 ( 5%) a. De to udsagn r s og r s er ækvivalente. b. Hvor mange rækker er der i en sandhedstabel for det sammensatte udsagn p q p q 8 c. I hvor mange rækker af denne sandhedstabel har udsagnet p q p q sandhedsværdien sand (T)? d. p q p q er en tautologi. Opgave 8 ( 3%) Hvilken slutningsregel (rule of inference) benyttes i følgende argument: Hvis det er Valdemarsdag så er der flag på busserne. Det er Valdemarsdag. Derfor er der flag på busserne. Konjunktion Modus tollens Modus ponens Universel generalisering Side 5 af 12
6 Opgave 9 ( 4%) Betragt følgende mængde af heltal S = {x 0 x < 280 x 3 (mod 7) x 4 (mod 8)}. Hvor mange heltal er der i S? Opgave 10 ( 5%) 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 JA NEJ b. Der gælder at d er lig Lad (3x + 2y) 3 = gx 3 + hx 2 y + ixy 2 + jy 3, hvor g, h, i, j er heltal. c. Der gælder at h er lig Side 6 af 12
7 Opgave 11 ( 7%) Lad A = {1, 2, 3, 4, 5} være en mængde. Betragt følgende to relationer på A S = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (2, 3), (3, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4)} R = {(2, 1), (2, 3), (4, 1), (4, 3), (4, 4), (4, 5), (5, 1)} Afkryds sandhedsværdien af følgende 6 logiske udsagn: a. R er transitiv b. R er refleksiv c. S er en ækvivalens relation d. (1, 3) er i den transitive afslutning af S e. (2, 5) er i den transitive afslutning af S f. (3, 5) er i den sammensatte relation R S g. (3, 5) er i den sammensatte relation S R Side 7 af 12
8 Opgave 12 ( 7%) ( ) mod 11 er lig med Opgave 13 ( 9%) Lad f (x) = (x log x + 5x)(x 2 + 3x 4), for x > 0. Afkryds sandhedsværdien af følgende 6 udsagn: a. f (x) er O(x 3 ) b. f (x) er O(x 4 ) c. f (x) er O(x 3 log x) d. f (x) er Θ(x 3 log x) e. f (x) er Ω(x 3 ) f. f (x) er O(x 2 log x) Side 8 af 12
9 Opgave 14 ( 6%) Lad f (x) = 3x 3 + 2x + 4. Vi kan se at f (x) er O(x 3 ). a. (C, k) = (10, 0) kan benyttes som vidner for at f (x) er O(x 3 ). b. (C, k) = (6, 1) kan benyttes som vidner for at f (x) er O(x 3 ). c. (C, k) = (9, 1) kan benyttes som vidner for at f (x) er O(x 3 ). d. (C, k) = (12, 1) kan benyttes som vidner for at f (x) er O(x 3 ). e. (C, k) = (3, 2) kan benyttes som vidner for at f (x) er O(x 3 ). f. (C, k) = (5, 2) kan benyttes som vidner for at f (x) er O(x 3 ). Side 9 af 12
10 v Figur 1: Grafen G, der undersøges i opgaverne 16 og 17. Opgave 15 ( 6%) Lad A = {, 1, 2, 3, 4} og B = {{ }, 2, 4, 6} være mængder. 1. Hvad er kardinaliteten af A B? Hvad er kardinaliteten af A B? Hvad er kardinaliteten af A B? Hvilket af følgende er et element i A B? {, } (, ) (, { }) ({ }, 6) Side 10 af 12
11 Opgave 16 ( 6%) Betragt grafen G i figur 1. Afkryds sandhedsværdien af følgende 5 udsagn: a. G er en simpel graf. b. G er sammenhængende (connected). c. G har en Euler kreds (Euler circuit). d. G har en Hamilton kreds. d. G har en Hamilton vej (Hamilton path). Side 11 af 12
12 Opgave 17 ( 6%) Betragt igen grafen G i figur 1. a. Hvad er graden (degree) af punktet (vertex) v b. Hvad er det største antal punkter i en komplet delgraf af G c. Hvad er længden af en korteste simpel kreds i G d. Hvor mange kanter er der i et udspændende træ af G Side 12 af 12
Reeksamen 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 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 mereEksempel på muligt eksamenssæt i Diskret Matematik
Eksempel på muligt eksamenssæt i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet???dag den?.????, 20??. Kl. 9-13. Nærværende eksamenssæt består af 13 nummererede sider med
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 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 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 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 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 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 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 4 januar, 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. 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 8 januar, Kl 9- Nærværende eksamenssæt består af 8 nummererede sider
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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
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 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 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 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 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 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 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 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 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 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 mereDM72 Diskret matematik med anvendelser
DM72 Diskret matematik med anvendelser En hurtig gennemgang af de vigtigste resultater. (Dvs. ikke alle resultater). Logik Åbne udsagn 2 + 3 = 5 Prædikater og kvantorer P (x) := x er et primtal x N : n
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 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 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 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: Fredag den 13. august 2010, kl.
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 mere01017 Diskret Matematik E12 Alle bokse fra logikdelens slides
01017 Diskret Matematik E12 Alle bokse fra logikdelens slides Thomas Bolander 1 Udsagnslogik 1.1 Formler og sandhedstildelinger symbol står for ikke eller og ( A And) hvis... så... hvis og kun hvis...
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 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 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 mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Onsdag den. august 200, kl. 9.00.00 Opgave (25%) Lad A = A[] A[n] være et array af heltal. Længden af det længste
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 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
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 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 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 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 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 mereP2-gruppedannelsen for Mat og MatØk
Institut for Matematiske Fag Aalborg Universitet Danmark 1-02-2012 Vejledere Bo Hove E-mail: bh@thisted-gymnasium.dk 3 Mat grupper (semesterkoordinator) E-mail: diego@math.aau.dk. Web page: http://people.math.aau.dk/~diego/
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 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 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 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 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 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 mereMatematik B. Højere handelseksamen. Gammel ordning. Fredag den 17. august 2018 kl gl-hhx182-mat/b
Matematik B Højere handelseksamen Gammel ordning gl-hhx182-mat/b-17082018 Fredag den 17. august 2018 kl. 9.00-13.00 Matematik B Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave
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 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 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 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 tekst på bagsiden, hvis du følger den danske version af prøven. Eksamen i Lineær Algebra Første
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 23. maj 20. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 0205. Varighed: 4 timer Tilladte hjælpemidler: Alle skriftlige hjælpemidler.
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 mereTalteoriopgaver Træningsophold ved Sorø Akademi 2007
Talteoriopgaver Træningsophold ved Sorø Akademi 2007 18. juli 2007 Opgave 1. Vis at når a, b og c er positive heltal, er et sammensat tal. Løsningsforslag: a 4 + b 4 + 4c 4 + 4a 3 b + 4ab 3 + 6a 2 b 2
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 meret a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42
Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder
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 mereMatematik B. Højere forberedelseseksamen
Matematik B Højere forberedelseseksamen hfe111-mat/b-26052011 Torsdag den 26. maj 2011 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.
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 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 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 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 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 mereP2-projektforslag Kombinatorik: grafteori og optimering.
P2-projektforslag Kombinatorik: grafteori og optimering. Vejledere: Leif K. Jørgensen, Diego Ruano 1. februar 2013 1 Indledning Temaet for projekter på 2. semester af matematik-studiet og matematikøkonomi-studiet
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 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 mereOpgaver i logik, torsdag den 20. april
Opgaver i logik, torsdag den 20. april Opgave 1 Oversæt følgende udsagn til logiske udtryk. c) Hvis Jones ikke bliver valgt til leder af partiet, så vil enten Smith eller Robinson forlade kabinettet, og
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 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 (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Tirsdag den 27. maj 2003, kl. 9.00 3.00 Opgave (25%) For konstanten π = 3.4592... gælder identiteten π 2 6 =
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 mere