Take-home Eksamen. DM505 Design og programmering af databaser. Syddansk Universitet Institut for Matematik og Datalogi

Størrelse: px
Starte visningen fra side:

Download "Take-home Eksamen. DM505 Design og programmering af databaser. Syddansk Universitet Institut for Matematik og Datalogi"

Transkript

1 Syddansk Universitet Institut for Matematik og Datalogi DM505 Design og programmering af databaser Take-home Eksamen Udleveret: 4. maj 2013, kl. 10:00 Afleveres senest: 5. maj 2013 kl Forår 2013

2 Regler og andre generelle oplysninger Du har 24 timer til at besvare denne take-home eksamen. I den periode er du velkommen til at bruge bøger og opslagsværker, men det er ikke tilladt at diskutere opgaven med nogen (heller ikke i fora på nettet etc.). Hvis noget er uklart i opgaven er du velkommen til at stille spørgsmål til forelæseren (jamik@imada.sdu.dk / ,) de første 4 timer af perioden. Start derfor med at læse opgaven grundigt igennem. Vægtningen af de enkelte spørgsmål står i overskriften til de enkelte delproblemer (som procent af take-home eksamenen). Take-home eksamen udgør 50% af bedømmelses grundlaget for karakteren, mens de andre 50% kommer fra projektet. Bemærk at et korrekt svar uden mellemregninger og begrundelse, generelt ikke vil blive betragtet som en fuld løsning. Du må lave besvarelsen på dansk eller engelsk, og din besvarelse skal være uploaded som én pdf fil på kursets blackboard side inden deadline. 2

3 1 Lave et E/R Diagram (15%) Den lokale sportsforening i Andeby har henvendt sig til dig, for at få hjælp til at designe en database til dem. De vil gerne kunne holde styr på deres medlemmer, specielt deres medlemsnummer, fødselsdato og navn. Medlemmerne deltager på et eller flere hold i en sportsgren. Sportsforeningen råder over en hal, hvor træningstiderne er delt ind i to-timers intervaller på ugedagene, og det enkelte hold kan være tildelt op til tre haltider til træning. Der er selvfølgeligt ikke to hold der kan træne i hallen på samme tid. Nogle af medlemmerne fungerer som trænere, og på disse medlemmer vil man gerne have registreret deres træner licens-type, nummer og udløbsdato. Der er også medlemmer der fungerer som medhjælpere til dommerbordet, fordelt på de forskellige hal tider oftest beliggende i weekenden hvor der spilles håndboldkampe. Medhjælperne får hvert år et julekort, så det er nødvendigt at have deres adresse registreret. Sportsforeningen oplyser endvidere at alle hold skal have en træner, samt at sportsgrenene er inddelt i kategori (f.eks. boldspil, ketcher-sport etc.). Lav et E/R diagram for designet af sportsforeningens database. Beskriv dine design valg og hvis der er noget du ikke kan modellere med diagrammet. Du skal bruge E/R diagram notationen fra kursets lærebog. 3

4 2 Konvertering af E/R Diagram (15%) er-diagram Exported Konverter at: Sun Apr ER diagrammet 13:56:32 GMT+0200 fra (CEST) figur 1 til den relationelle model. Beskriv processen og Untitled constraints Page det ikke er muligt at overføre. CPR Patienter Fejler Sygdom Familie Navn Type Placeret BehandlesAf Stue Speciale Siden Sengeplads Type Nummer CPR Behandler Navn ISA ISA Lokal telefon Kiropraktor Læge Kontor Figur 1: E/R diagram til opgave 2 4

5 3 SQL (20%) Betragt følgende to relationer: Fodboldhold(licens nummer, holdnavn, hjemby, trøjefarve ) Fodboldkamp(kamp id, hjemmehold id, udehold id, hjemmehold mål, udehold mål) Her er et udsnit af data der ønskes gemt i relationerne: licens nummer holdnavn hjemby trøjefarve Andeby IF Andeby Matrosblå Svaneholm Boldklub Svaneholm Hvid FC Gåserød Gåserød Rød kamp id hjemmehold id udehold id hjemmehold mål udehold mål Udfør følgende delopgaver: 1. Lav SQL, der opretter tabellerne, med fornuftige typer og relevante constraints. 2. Lav en forespørgsel, der lister bynavne og antal hold der hører hjemme for den enkelte by. 3. Lav en forespørgsel der finder kamp id, og resultat af alle kampe mellem Andeby IF og FC Gåserød. Oplys altid Andebys mål først som Andebys og Gåserøds sidst, uanset hvem der har spillet ude eller hjemme. 4. Lav SQL der indsætter resultatet af en kamp, hvor Andeby IF hjemme besejrede FC Gåserød med

6 4 Normalisering og BCNF (20%) Betragt relationen R (A B C D E) med følgende functional dependencies: F := { D B, A D, B A, E B). 1. Find alle keys (ikke super keys), og argumenter for at der ikke kan være andre. 2. Er R på Boyce-Codd Normal Form? Hvis den er, argumenter hvorfor, hvis ikke, decomposer R indtil den er, og afgør om decompositionen er dependency preserving 6

7 5 B+ træ (10%) Udfør de følgende operationer. Start hver gang med det original træ fra figur 2. Beskriv hvad du gør i de enkelte skridt, dvs. aflever ikke kun en tegning med træet efter operationen. 1. Indsæt Indsæt 6 3. Indsæt Slet Figur 2: B+ Træ til Problem 5. 7

8 extensible 6 Extensible Hashing (10%) Exported at: Fri Apr :14:26 GMT+0200 (CEST) Tag udgangspunkt i den extensible hashing struktur du finder i figur 3. Her anvender vi hashfunktionen h(x) = x for at gøre det simpelt. Extensible Hashing i = Figur 3: Extensible hashing struktur til opgave 6 Udfør de følgende operationer. Tag hver gang udgangspunkt i den originale figur, ikke det der følger fra den foregående opgave. 1. Indsæt værdien Indsæt værdien Indsæt værdien

9 linear 7 Linear Hashing (10%) Exported at: Fri Apr :16:06 GMT+0200 (CEST) Tag udgangspunkt i den linear hashing struktur du finder i figur 4. Her anvender vi hashfunktionen h(x) = x for at gøre det simpelt. Linear Hashing i = 3 n = 5 r = Bem: f = 2 pmax = Figur 4: Linear hashing struktur til problem 7 Udfør de følgende operationer. Tag hver gang udgangspunkt i den figur der opstår ved udførsel af de foregående opgaver. 1. Indsæt værdien Indsæt værdien Indsæt værdien Hint: Det er ikke nødvendigt at udvide lineært hvis strukturen er præcis 80% fyldt, først når det overstiges. 9

Databaser Obligatorisk opgave 2 Vejledende løsning

Databaser Obligatorisk opgave 2 Vejledende løsning University of Southern Denmark Department of Mathematics and Computer Science Databaser Obligatorisk opgave 2 Vejledende løsning Afleveres senest: Søndag d. 5. maj kl 23.59 Spilleregler Denne obligatoriske

Læs mere

Eksamen 2013. Uden hjælpemidler - normeret til 60 minutter

Eksamen 2013. Uden hjælpemidler - normeret til 60 minutter ksamen 2013 Uden hjælpemidler - normeret til 60 minutter 1 er-diagram 1 /R iagram til relationelle model xported at: Mon May 13 2013 22:43:32 GMT+0200 (ST) Untitled etragt Page figur 1. Hvordan oversættes

Læs mere

Skriftlig Eksamen Algoritmer og Datastrukturer (DM507)

Skriftlig 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 mere

Databaser Obligatorisk opgave 1

Databaser Obligatorisk opgave 1 University of Southern Denmark Department of Mathematics and Computer Science Databaser Obligatorisk opgave 1 Afleveres senest: Lørdag d. 23. marts kl 23.59 Introduction Denne obligatoriske opgave indeholder

Læs mere

Skriftlig Eksamen DM507 Algoritmer og Datastrukturer

Skriftlig 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 mere

Skriftlig Eksamen Algoritmer og Sandsynlighed (DM538)

Skriftlig 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 mere

Skriftlig Eksamen DM507 Algoritmer og Datastrukturer

Skriftlig 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 mere

Skriftlig Eksamen Algoritmer og Datastrukturer (DM507)

Skriftlig 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

Skriftlig Eksamen Algoritmer og sandsynlighed (DM538)

Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Institut for Matematik & Datalogi Syddansk Universitet Fredag den 9 Januar 2015, kl. 10 14 Alle sædvanlige hjælpemidler(lærebøger, notater etc.) samt

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2016 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 20. april, 2016 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

Skriftlig Eksamen Beregnelighed (DM517)

Skriftlig Eksamen Beregnelighed (DM517) Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Torsdag den 1 November 212, kl. 1 14 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af computer

Læs mere

Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)

Skriftlig 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 mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2017 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 6. april, 2017 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515)

Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515) Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM55) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 2 Juni 2008, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater

Læs mere

Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515)

Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515) Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM55) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den Juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2019 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 10. april, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2018 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 20. marts, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2012 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 15. marts, 2012 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

Målet for disse slides er at beskrive nogle algoritmer og datastrukturer relateret til at gemme og hente data effektivt.

Målet for disse slides er at beskrive nogle algoritmer og datastrukturer relateret til at gemme og hente data effektivt. Merging og hashing Mål Målet for disse slides er at beskrive nogle algoritmer og datastrukturer relateret til at gemme og hente data effektivt. Dette emne er et uddrag af kurset DM507 Algoritmer og datastrukturer

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2016 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 29. februar, 2016 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

Danmarks Tekniske Universitet

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

Læs mere

Danmarks Tekniske Universitet

Danmarks 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 mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2019 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 27. februar, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

Skriftlig 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 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 mere

Retningslinjer for studerende som skal til skriftlig eksamen på Samfundsvidenskab

Retningslinjer for studerende som skal til skriftlig eksamen på Samfundsvidenskab Retningslinjer for studerende som skal til skriftlig eksamen på Samfundsvidenskab September 2013 Bemærk at denne vejledning er et tillæg til SDU s regelsæt for brug af computer ved skriftlige stedprøver.

Læs mere

Målet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt.

Målet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt. Merging og hashing Mål Målet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt. Dette emne er et uddrag af kurset DM507 Algoritmer og datastrukturer (2. semester). Mål

Læs mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET EKSAMEN. Grundkurser i Datalogi. Algoritmer og Datastrukturer 1 (2003-ordning)

INSTITUT 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 mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

Danmarks Tekniske Universitet

Danmarks 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 mere

Skriftlig Eksamen Diskret Matematik (DM528)

Skriftlig 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 mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2018 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 13. marts, 2018 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

Danmarks Tekniske Universitet

Danmarks 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 mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

INSTITUT 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 mere

Danmarks Tekniske Universitet

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

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

Skriftlig eksamen i kurset. Informationssystemer

Skriftlig eksamen i kurset. Informationssystemer 6. semester sundhedsteknologi Skriftlig eksamen i kurset Informationssystemer Der er 3 timer til at besvare opgaven. Alle hjælpemidler er tilladte. Skriv kort og præcist. Referer gerne til kursuslitteraturen.

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET

DATALOGISK 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 mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

INSTITUT 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 mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET

DATALOGISK 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 mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

Eksamensopgaver i DM17, Januar 2003

Eksamensopgaver i DM17, Januar 2003 Eksamensopgaver i DM17, Januar 2003 Skriftlig Eksamen Automatteori og Beregnelighed (DM17) Institut for Matematik & Datalogi Syddansk Universitet Odense Universitet Lørdag, den 18. Januar 2003 Alle sædvanlige

Læs mere

Danmarks Tekniske Universitet

Danmarks 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 mere

Danmarks Tekniske Universitet

Danmarks 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 mere

Databasesystemer. IT Universitetet i København 7. juni 2005

Databasesystemer. IT Universitetet i København 7. juni 2005 Databasesystemer IT Universitetet i København 7. juni 2005 Eksamenssættet består af 5 opgaver med 13 spørgsmål, fordelt på 6 sider (inklusiv denne side). Vægten af hver opgave er angivet. Du har 4 timer

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

Danmarks Tekniske Universitet

Danmarks 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 mere

Danmarks Tekniske Universitet

Danmarks 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 mere

Skriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet

Skriftlig 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 mere

Merging og Hashing (del I)

Merging og Hashing (del I) Merging og Hashing (del I) Tilgang til data To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (også kaldet key, nøgle) for dataelementer. API for sekventiel tilgang

Læs mere

Matematik B. Studentereksamen. Tirsdag den 24. maj 2016 kl stx161-MAT/B

Matematik B. Studentereksamen. Tirsdag den 24. maj 2016 kl stx161-MAT/B Matematik B Studentereksamen 1stx161-MAT/B-24052016 Tirsdag den 24. maj 2016 kl. 9.00-13.00 Stx matematik B maj 2016 BILAG Stx matematik B maj 2016 Bilaget kan indgå i besvarelsen. Skole Hold ID Navn Ark

Læs mere

Eksamensopgaver i LaTeX-delen af IT-1B

Eksamensopgaver i LaTeX-delen af IT-1B Eksamensopgaver i LaTeX-delen af IT-1B 8 Oktober, 2003 Du bedes bemærke følgende: Hver deltager i kurset skal lave sin egen besvarelse og der må ikke kopieres fra eller skrives af efter andre. Din besvarelse

Læs mere

Matematik B. Højere forberedelseseksamen

Matematik 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 mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)

Skriftlig 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 mere

Danmarks Tekniske Universitet

Danmarks 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 mere

Tilgang til data. To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (også kaldet key, nøgle) for dataelementer.

Tilgang til data. To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (også kaldet key, nøgle) for dataelementer. Merging og Hashing Tilgang til data To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (også kaldet key, nøgle) for dataelementer. API for sekventiel tilgang (API =

Læs mere

Database design for begyndere

Database design for begyndere Denne guide er oprindeligt udgivet på Eksperten.dk Database design for begyndere Denne artikel beskriver hvordan man kommer fra ide til database design. Den stopper inden normal former. Den forudsætter

Læs mere

Matematik C. Højere forberedelseseksamen

Matematik C. Højere forberedelseseksamen Matematik C Højere forberedelseseksamen 2hf132-MAT/C-29082013 Torsdag den 29. august 2013 kl. 9.00-12.00 Opgavesættet består af 7 opgaver med i alt 15 spørgsmål. De 15 spørgsmål indgår med lige vægt ved

Læs mere

HØ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 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 mere

Virksomhedens IT værktøjer

Virksomhedens IT værktøjer DET SAMFUNDSVIDENSKABELIGE FAKULTET 25-01-2019 19:37 FAGBESKRIVELSE Virksomhedens IT værktøjer 12.10.2018 Indholdsfortegnelse Fagnummer Fagtitel Undervisningssprog ECTS-point Ansvarligt studienævn Godkendelsesdato

Læs mere

Matematik B. Højere forberedelseseksamen

Matematik B. Højere forberedelseseksamen Matematik B Højere forberedelseseksamen hfe103-mat/b-10122010 Fredag den 10. december 2010 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 mere

Databasesystemer, forår 2006 IT Universitetet i København. Forelæsning 3: E-R modellering. 16. februar 2006. Forelæser: Rasmus Pagh

Databasesystemer, forår 2006 IT Universitetet i København. Forelæsning 3: E-R modellering. 16. februar 2006. Forelæser: Rasmus Pagh Databasesystemer, forår 2006 IT Universitetet i København Forelæsning 3: E-R modellering 16. februar 2006 Forelæser: Rasmus Pagh Forelæsningen i dag Datamodellering hvad, hvorfor og hvordan? Business rules

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK 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 mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik Studentereksamen 1stx121-MAT/-25052012 Fredag den 25. maj 2012 kl. 9.00-13.00 Side 1 af 5 sider 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 mere

Databasesystemer. IT Universitetet i København 16. januar 2006

Databasesystemer. IT Universitetet i København 16. januar 2006 Databasesystemer IT Universitetet i København 16. januar 2006 Eksamenssættet består af 5 opgaver med 16 spørgsmål, fordelt på 6 sider (inklusiv denne side), samt et svarark, hvor visse spørgsmål skal besvares.

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2013 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 5. marts, 2013 Dette projekt udleveres i to dele. Hver del har sin deadline, således

Læs mere

Tilgang til data. To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (key, nøgle) for dataelementer.

Tilgang til data. To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (key, nøgle) for dataelementer. Merging og Hashing Tilgang til data To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (key, nøgle) for dataelementer. API for sekventiel tilgang (API = Application

Læs mere

gl-matematik B Studentereksamen

gl-matematik B Studentereksamen gl-matematik B Studentereksamen gl-1stx121-mat/b-25052012 Fredag den 25. maj 2012 kl. 9.00-13.00 Side 1 af 5 sider Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i

Læs mere

Vejledning til udfyldelse af ansøgningsskema vedrørende Kvalitetsudviklings- og forskningsprojekter

Vejledning til udfyldelse af ansøgningsskema vedrørende Kvalitetsudviklings- og forskningsprojekter Vejledning til udfyldelse af ansøgningsskema vedrørende Kvalitetsudviklings- og forskningsprojekter Det er vigtigt, at ansøgningsskemaet udfyldes korrekt. Kun fyldestgørende ansøgninger kan indsendes til

Læs mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik B Studentereksamen 2stx111-MAT/B-24052011 Tirsdag den 24. 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. Delprøven

Læs mere

Matematik A. Højere teknisk eksamen

Matematik A. Højere teknisk eksamen Matematik A Højere teknisk eksamen htx112-mat/a-30082011 Tirsdag den 30. august 2011 kl. 9.00-14.00 Side 1 af 7 sider Matematik A 2011 Prøvens varighed er 5 timer. Alle hjælpemidler er tilladte. Opgavebesvarelsen

Læs mere

GUX Matematik Niveau B prøveform b Vejledende sæt 1

GUX Matematik Niveau B prøveform b Vejledende sæt 1 GUX-013 Matematik Niveau B prøveform b Vejledende sæt 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 af denne delprøve

Læs mere

Databasesystemer, forår 2005 IT Universitetet i København. Forelæsning 3: E-R modellering. 17. februar 2005. Forelæser: Rasmus Pagh

Databasesystemer, forår 2005 IT Universitetet i København. Forelæsning 3: E-R modellering. 17. februar 2005. Forelæser: Rasmus Pagh Databasesystemer, forår 2005 IT Universitetet i København Forelæsning 3: E-R modellering 17. februar 2005 Forelæser: Rasmus Pagh Forelæsningen i dag Datamodellering hvad, hvornår, hvorfor og hvordan? Business

Læs mere

SSO - Større skriftlig opgave

SSO - Større skriftlig opgave SSO - Større skriftlig opgave - en del af din hf eksamen Individuel opgave Skrives i perioden: Fredag d. 12.12.14 kl. 10.00 til Fredag d. 19.12.14 kl. 10.00 1 Hvilke fag kan du skrive i? Du kan skrive

Læs mere

DM13-1. Obligatoriske Opgave - Kredsløbs design

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

Læs mere

(fig.1. Eksempel på en almindelig entity)

(fig.1. Eksempel på en almindelig entity) Formål Formålet med denne opgave var, at designe et database system for et fiktivt universitet, ved hjælp af ER-model, for derefter at oversætte det til SQL tabeller. Og dernæst lave en assertion så der

Læs mere

Introduktion til Datalogi

Introduktion til Datalogi Introduktion til Datalogi DM534/DM558 Rolf Fagerberg Mål og midler Mål og midler Mål for kurset: 1. Hurtig indsigt i mange dele af datalogi. Dette giver perspektiv på faget og studiet og dermed øget motivation.

Læs mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik B Studentereksamen stx103-mat/b-10122010 Fredag den 10. december 2010 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 mere

Matematik 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) 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 mere

Rolf Fagerberg. Forår 2013

Rolf Fagerberg. Forår 2013 Forår 2013 Mål for i dag Dagens program: 1 2 3 4 5 6 Forudsætninger: DM536 og DM537 Timer: 50% forelæsninger, 50% øvelser Forudsætninger: DM536 og DM537 Eksamenform: Skriftlig eksamen: Timer: 50% forelæsninger,

Læs mere

DM13-1. Obligatorisk opgave E.05. Jacob Aae Mikkelsen

DM13-1. Obligatorisk opgave E.05. Jacob Aae Mikkelsen DM13-1. Obligatorisk opgave E.05 Jacob Aae Mikkelsen - 191076 26. september 2005 Indhold Analyse af problemstillingen........................ 2 Spørgsmål 1................................. 3 Spørgsmål

Læs mere

Matematik A. Studentereksamen. Tirsdag den 24. maj 2016 kl Digital eksamensopgave med adgang til internettet. 1stx161-MATn/A

Matematik A. Studentereksamen. Tirsdag den 24. maj 2016 kl Digital eksamensopgave med adgang til internettet. 1stx161-MATn/A Matematik A Studentereksamen Digital eksamensopgave med adgang til internettet 1stx161-MATn/A-24052016 Tirsdag den 24. maj 2016 kl. 9.00-14.00 Opgavesættet er delt i to dele. Delprøve 1: 2 timer med autoriseret

Læs mere

Matematik B. Højere forberedelseseksamen

Matematik B. Højere forberedelseseksamen Matematik B Højere forberedelseseksamen hfe102-mat/b-31082010 Tirsdag den 31. august 2010 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 mere

INSTITUT 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. 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 mere

Elevinformation om at gå til FS10-prøver

Elevinformation om at gå til FS10-prøver Elevinformation om at gå til FS10-prøver MANDAG D. 13. MAJ Kl. 13:30 16:30 Engelsk FS10 TIRSDAG D. 14. MAJ Kl. 13:00 17:00 Dansk, skriftlig fremstilling FS10 ONSDAG D. 15. MAJ Kl. 13:00 17:00 Matematik

Læs mere

Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: 7 n 1/ log n. (log n) 4

Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: 7 n 1/ log n. (log n) 4 Eksamen august 00 Algoritmer og Datastrukturer (00-ordning) Side af sider Opgave (%) n er O(n )? n(log n) er O(n )? n n + (log n) er O(n )? n er O(n )? n er Ω( n )? Opgave (%) Opskriv følgende funktioner

Læs mere

GUX. Matematik Niveau B. Prøveform b

GUX. Matematik Niveau B. Prøveform b GUX Matematik Niveau B Prøveform b August 014 GUX matematik B august 014 side 0 af 5 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.

Læs mere

gl. Matematik B Studentereksamen

gl. Matematik B Studentereksamen gl. Matematik B Studentereksamen gl-stx123-mat/b-07122012 Fredag den 7. december 2012 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 mere

Ratingsystem i PHP og MySQL

Ratingsystem i PHP og MySQL Denne guide er oprindeligt udgivet på Eksperten.dk Ratingsystem i PHP og MySQL Lær at lave et system til at vise rating/bedømmelse på artikler og nyheder. Skrevet den 03. Feb 2009 af virtual1ty I kategorien

Læs mere

Eksamensreglement 2012

Eksamensreglement 2012 Eksamensreglement 2012 Eksamensreglement for HTX HTX Lillebælt Eksamensreglement for HTX Regler ved skriftlige eksamener Datoerne for de skriftlige eksamener fremgår af eksamensplanen. Du skal være i lokalet

Læs mere

Randers HF & VUC Nålemagervej Randers NV Tlf.:

Randers HF & VUC Nålemagervej Randers NV Tlf.: Eksamensreglement for Randers HF & VUC OBS: Nærværende reglement gælder kun for terminsprøverne den 6. 7. og 8. marts 2018.Eksamensreglementet for mundtlig og skriftlig eksamen sommeren 2018 kommer i løbet

Læs mere

Database kursus Forår 2013

Database kursus Forår 2013 Database kursus Forår 2013 Jacob Aae Mikkelsen Database design og programmering/databaser fra Organisationsorienteret softwareudvikling 1 Praktisk info Lærebog Database Systems: The Complete Book Skema

Læs mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik B Studentereksamen stx123-mat/b-07122012 Fredag den 7. december 2012 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 mere

Lokal studieordning for. Adgangskursus til Ingeniøruddannelserne. Udbudt af Mads Clausen Instituttet, Syddansk Universitet

Lokal studieordning for. Adgangskursus til Ingeniøruddannelserne. Udbudt af Mads Clausen Instituttet, Syddansk Universitet Lokal studieordning for Adgangskursus til Ingeniøruddannelserne Udbudt af Mads Clausen Instituttet, Syddansk Universitet Reglerne i denne studieordning er et lokalt supplement til Bekendtgørelse nr. 236

Læs mere

Kursusbeskrivelse. Forarbejde. Oprettelse af en Access-database

Kursusbeskrivelse. Forarbejde. Oprettelse af en Access-database Kursusbeskrivelse Oprettelse af en Access-database Som eksempel på en Access-database oprettes en simpelt system til administration af kurser. Access-databasen skal indeholde: et instruktørkartotek et

Læs mere

SPØRGSMÅL OG SVAR TIL UDBUDDET [D ]

SPØRGSMÅL OG SVAR TIL UDBUDDET [D ] SPØRGSMÅL OG SVAR TIL UDBUDDET [D. 04.07.17] 1. Engelsk udgave af udbudsmaterialet [Tender material in English] Findes udbudsmaterialet i en engelsk udgave? [Is the tender material available in English?]

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2012 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 29. april, 2012 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

http://us.uvm.dk/gymnasie/almen/eksamen/opgaver/sommer04/vurderingsgrundlag-b-niveau2004-8- 2og2004-8-2-sf.pdf?menuid=150560

http://us.uvm.dk/gymnasie/almen/eksamen/opgaver/sommer04/vurderingsgrundlag-b-niveau2004-8- 2og2004-8-2-sf.pdf?menuid=150560 http://us.uvm.dk/gymnasie/almen/eksamen/opgaver/sommer04/vurderingsgrundlag-b-niveau2004-8- 2og2004-8-2-sf.pdf?menuid=150560 Vurderingsgrundlag ved Skriftlig studentereksamen i matematik 2004. Det betyder

Læs mere

Danmarks Bowling Forbund

Danmarks Bowling Forbund VELKOMMEN TIL SÆSON 2018-2019 Til Klubber i Vest Sæson 2018/19 banker på døren, træningen er så småt begyndt, og om ikke ret lang tid har vi alle taget hul på sæsonens første kampe. I løbet af en sæson

Læs mere