Grundlæggende Algoritmer og Datastrukturer
|
|
- Rudolf Brøgger
- 5 år siden
- Visninger:
Transkript
1 Grundlæggende Algoritmer og Datastrukturer
2 Om kurset
3 Grundlæggende Algoritmer og Datastrukturer Undervisningsformer Forelæsninger: 4 timer/uge (2+2). Øvelser: 3 timer/uge. Café. Obligatorisk program 13 teoretiske opgaver + et antal programerings opgaver Forelæsningerne gennemgår Evalueringsform stoffet fra bogen. I øvelserne 2 timers arbejder skriftlig, man intern med for censur, at stoffet. kunne 7-skala gå til eksamen. Opgaverne Sprog Dansk De teoretiske opgaver skal alle være godkendt afleveres i grupper af max 3 personer. Programmeringsopgaverne tæller med til den endelige karakter. Forelæsninger dansk, Eksamen består af multiple materialer engelsk, øvelser choice og små skriftlige opgaver dansk/engelsk! i stil med de ugentlige opgaver
4 TØ timer (øvelser) 3 timer om ugen med en instruktor. En række teoretiske opgaver til hver gang. Format: 1. I forbereder jer hjemmefra og forsøger at forstå og løse alle opgaverne inden i kommer. Brug studiecaféen til at få hjælp. 2. Ved øvelserne gennemgåes opgaverne af de studerende, imens instruktoren hjælper med at rette misforståelser og fremhæve vigtige pointer. Hvilke opgaver: Opgaverne på Course Plan som hører til datoer efter jeres sidste TØ time, og op til denne TØ time.
5 Vil fremgå af Blackboard Øvelsesholdet aftaler afleveringsfrist med instruktoren Afleveres via. Blackboard Afleveringsopgaver Teoretiske afleveringsopgaver Alle skal godkendes! Hvis en aflevering ikke godkendes vil man blive bedt om at genaflevere. Programmeringsopgaver Først et par uger inde i kurset. Korrekt løsning af disse vil være en del af endelig karakter.
6 Studie Café cs.au.dk/studiecafe 2 timer hver dag Bemandet af instruktor Få hjælp til afleveringer og ugentlige opgaver
7 Tidsforbrug? Fra kursushjemmesiden (Blackboard): Forventet tidsforbrug Forelæsninger 4 timer pr. uge, x 14 uger = 56 TØ timer 3 timer pr. uge, x 14 uger = 42 Study Café 1 x 14 = 14 Afleveringer 3 timer pr. uge, x 14 uger = 42 Forberedelse til forelæsninger 2 timer pr. uge, x 14 = 28 Forberedelser til TØ 2 timer pr. uge, x 14 = 28 Forberedelse til eksamen = 45 timer Eksamen = 2 timer I alt 257 timer 10 ECTS = timer
8 Fra kursusbeskrivelsen: Læringsmål I slutningen af kurset vil deltagerne kunne: Formulere og udføre algoritmer og datastrukturer i form af pseudokode, Konstruere, implementere og analysere algoritmer ved hjælp af standard algoritme paradigmer, Identificere og sammenligne datastrukturer og grafalgoritmer til løsning af algoritmiske problemer, Identificere gyldige invarianter for en algoritme, Konstruere, implementere og evaluere algoritmers ydeevne for simple algoritmiske problemer, Analysere og sammenligninge tid og pladsforbrug af algoritmer og datastrukturer, Bevise korrektheden af enkle programmer og transitionssystemer.
9 Spørgsmål? Se Blackboard for info, samt slides!
10 Studieretning a) Datalogi (typisk 1. år) b) IT produktudvikling (typisk 3. år) c) Matematik (typisk 3. år) d) Fysik (typisk 3. år) e) andet (typisk tilvalg i datalogi)
11 Programmeringserfaring (for det programmeringssprog du måtte kende bedst) a) Ingen b) Basal kendskab c) Grundlæggende kendskab d) Advanceret e) Ekspert
12 Algoritmer og Datastrukturer omhandler effektivitet af programmer Kræver egentlig man kan programmere... Matematik Fysik Introduktion til Programmering med Videnskabelige Anvendelser (Python) Datalogi Introduktion til Programmering (Java) IT Produktudvikling Introduktion til Programmering (Java) Grundlæggende Algoritmer og Datastrukturer I dette kursus vil vi anvende basal Java
13 Ready?
14 Eksempel på en algoritmisk problemstilling
15 2005
16
17
18 Lokes Høj 64 brikker Hiscore 450 Antal ombytninger = 50 Hvordan opnår man et lavt antal ombytninger held eller dygtighed?
19 Optimale antal ombytninger?
20 Puzzle Original Optimale antal ombytninger? a) 5 b) 6 c) 7 d) 8 e) 9 f) Ved ikke
21 Cykler (Permutationer) Hver pil peger på brikkens korrekte plads Definerer en mængde af cykler (fx cyklerne A,B,C,D)
22 Original Puzzle Optimale antal ombytninger? En løsning:
23 Ombytninger og Cykler Lemma En ombytning af to brikker i samme cykel øger antallet af cykler med én. En ombytning af to brikker fra to forskellige cykler reducerer antallet af cykler med én.
24 Lemma Når alle n brikker er korrekt placeret er der præcis n cykler. Lemma For at løse et puslespil med n brikker og k cykler i starten kræves n k ombytninger. Har vist en nedre grænse for ALLE algoritmer der løser problemet
25 En (grådig) algoritme
26 Lemma Algoritmen bytter aldrig om på brikker der står korrekt. Lemma Algoritmen udfører n -1 ombytninger Lemma For at løse et puslespil med n brikker og k cykler i starten udfører algoritmen præcis n k ombytninger. Har vist en øvre grænse for en konkret algoritme Algoritmen er optimal da antal ombytninger er bedst mulig (de viste nedre og øvre grænser er identiske)
27 Sætning For at løse et puslespil med n brikker og k cykler i starten kræves præcis n k ombytninger
28 Fordelingen af antal cykler n = 64, permutationer
29 Hvad har vi så lært?
30 Algoritmisk indsigt Matematisk indsigt (cykler) Resourceforbrug (antal ombytninger) Nedre grænse ( n - k ombytninger) Grådig algoritme Analyseret algoritmen ( n - k ombytninger) Optimal algoritme (argumenteret bedst mulig) Input afhængig resourceforbrug
31 Tilfældige permutationer Yderligere information kan findes i David J.C. MacKay, tillæg til Information Theory, Inference, and Learning Algorithms, om "Random Permutations, 4 sider.
32 Et andet eksempel på en algoritmisk problemstilling
33
34 Søgning i Sorteret Liste log 2 n sammenligninger
35 Et tredie eksempel en algoritmisk anvendelse
36 Patience Diff & Længste Voksende Delsekvenser
37 A.c B.c #include <stdio.h> #include <stdio.h> // Frobs foo heartily int frobnitz(int foo) { int i; for(i = 0; i < 10; 3,4c3 i++) { printf("your answer is: "); } } int fact(int n) { if(n > 1) { } printf("%d\n", foo); return fact(n-1) * n; } return 1; $ diff A.c B.c int main(int argc, char **argv) { --- frobnitz(fact(10)); } < // Frobs foo heartily < int frobnitz(int foo) --- > int fib(int n) 6,7c5 < int i; < for(i = 0; i < 10; i++) int fib(int n) { if(n > 2) { return fib(n-1) + fib(n-2); } return 1; } // Frobs foo heartily int frobnitz(int foo) { int i; for(i = 0; i < 10; i++) { printf("%d\n", foo); } } --- > if(n > 2) 9,10c7 < printf("your answer is: "); < printf("%d\n", foo); int main(int argc, char **argv) { frobnitz(fib(10)); } > return fib(n-1) + fib(n-2); 11a9 > return 1; 14c12,13 < int fact(int n) ---
38
39
40
41 Patient Diff (Bram Cohen) Forsøger at lave læsbar og meningsfuldt ouput frem for mindst mulig Anvendes i Bazaar versionskontrolsystemet (bazaar-vcs.org) Mindst mulig løsning findes senere i kurset vha. Dynamisk Programmering
42 A.c B.c #include <stdio.h> // Frobs foo heartily 03 int frobnitz(int foo) 04 { 05 int i; 06 for(i = 0; i < 10; i++) 07 { 08 printf("your answer is: "); 09 printf("%d\n", foo); 10 } 11 } int fact(int n) 14 { 15 if(n > 1) 16 { 17 return fact(n-1) * n; 18 } 19 return 1; 20 } int main(int argc, char **argv) 23 { 24 frobnitz(fact(10)); 25 } 00 #include <stdio.h> int fib(int n) 03 { 04 if(n > 2) 05 { 06 return fib(n-1) + fib(n-2); 07 } 08 return 1; 09 } // Frobs foo heartily 12 int frobnitz(int foo) 13 { 14 int i; 15 for(i = 0; i < 10; i++) 16 { 17 printf("%d\n", foo); 18 } 19 } Patience int main(int argc, Diff char **argv) 22 { 23 frobnitz(fib(10)); 24 } 1) Find linjer der forekommer præcis én gang i begge tekster 2) Find længste voksende (fælles) delsekvens på disse 3) Gentag (rekursivt) på blokkende
43 Længste voksende delsekvens Opgave Slet så få tal som muligt fra en liste af tal, så de resterende tal står i voksende orden Opgave senere i kurset
44
45 Sætning (Erdős og Szekeres, 1935) Enhver sekvens af n tal har en voksende eller aftagende delsekvens af længde mindst n (voksende) (aftagende)
46 Opsummering Designe algoritmer Analysere algoritmer øvre grænser asymptotisk analyse Analysere problemer nedre grænse Invarianter Korrekthedsargument
Algoritmer og Datastrukturer 1. Gerth Stølting Brodal Aarhus Universitet
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Aarhus Universitet Kursusbeskrivelsen Kursusbeskrivelsen: Algoritmer og datastrukturer 1 Formål Deltagerne vil efter kurset have indsigt i algoritmer
Læs mereAlgoritmer og Datastrukturer 1. Gerth Stølting Brodal
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Kursusbeskrivelsen Kursusbeskrivelsen: Algoritmer og datastrukturer 1 Formål Deltagerne vil efter kurset have indsigt i algoritmer som model for sekventielle
Læs mereAlgoritmer og Datastrukturer 1. Gerth Stølting Brodal
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Kursusbeskrivelsen Kursusbeskrivelsen: Algoritmer og datastrukturer 1 Formål Deltagerne vil efter kurset have indsigt i algoritmer som model for sekventielle
Læs mereRolf 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 mereProgrammering 2. dprog2 E2013. http://www.cs.au.dk/dprog2/
Programmering 2 dprog2 E2013 http://www.cs.au.dk/dprog2/ Læringsmål Deltagerne skal ved afslutningen af kurset kunne: forklare og anvende både basale og videregående elementer af et moderne programmeringssprog,
Læs mereProgrammering 2. dprog2 E2012. http://www.cs.au.dk/dprog2/
Programmering 2 dprog2 E2012 http://www.cs.au.dk/dprog2/ Læringsmål Deltagerne skal ved afslutningen af kurset kunne: forklare og anvende både basale og videregående elementer af et moderne programmeringssprog,
Læs mereRolf Fagerberg. Forår 2012
Forår 2012 Mål for i dag Dagens program: 1 2 3 4 5 6 Forudsætninger: DM502 og DM503 Timer: 50% forelæsninger, 50% øvelser Forudsætninger: DM502 og DM503 Eksamenform: Skriftlig eksamen: Timer: 50% forelæsninger,
Læs mereRolf Fagerberg. Forår 2014
Forår 2014 Mål for i dag Dagens program: 1 2 3 4 5 6 Forudsætninger: Format: Programmering og Diskret matematik I (forelæsninger), TE (øvelser), S (arbejde selv og i studiegrupper) Eksamenform: Skriftlig
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Introduktion til kurset Rolf Fagerberg Forår 2019 1 / 20 Hvem er vi? Underviser: Rolf Fagerberg, Institut for Matematik og Datalogi (IMADA) Forskningsområde: algoritmer
Læs mereRolf Fagerberg. Forår 2015
Forår 2015 Dagens program 1 2 3 4 5 Underviser:, IMADA Forskningsområde: algoritmer og datastrukturer Deltagere: BA i Datalogi BA i Software Engineering BA i Matematik-Økonomi BA i Anvendt Matematik BA
Læs mereIntroduktion til DM507
Introduktion til DM507 Rolf Fagerberg Forår 2017 1 / 20 Hvem er vi? Underviser: Rolf Fagerberg, IMADA Forskningsområde: algoritmer og datastrukturer 2 / 20 Hvem er vi? Underviser: Rolf Fagerberg, IMADA
Læs mereAnalyse af ombytningspuslespil
Analyse af ombytningspuslespil 1 / 7 Konkret eksempel på algoritmeanalyse Prøv ombytningspuslespillet på kurset webside. Spørgsmål: Hvilken bedste (laveste) score kan du opnå på 5 forsøg? Hvilken algoritme
Læs mereAnalyse af ombytningspuslespil
Analyse af ombytningspuslespil 1 / 7 Konkret eksempel på algoritmeanalyse Prøv ombytningspuslespillet på kurset webside. 2 / 7 Konkret eksempel på algoritmeanalyse Prøv ombytningspuslespillet på kurset
Læs mereRolf Fagerberg. Forår 2015
Forår 2015 Dagens program 1 2 3 4 5 Underviser:, IMADA Forskningsområde: algoritmer og datastrukturer Underviser:, IMADA Forskningsområde: algoritmer og datastrukturer Deltagere: BA i Datalogi BA i Software
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 mereVirksomhedens 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 merePerspektiverende Datalogikursus
Perspektiverende Datalogikursus Algoritmer og kompleksitet Gerth Stølting Brodal 1 Perspektiverende kursus Formål: Vise bredden af Datalogi. Vise fagets anvendelighed. Vise konkrete eksempler på hvad datalogi
Læs mereIntroduktion 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 mereDM507 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 mereDM507 Eksamen Obligatorisk Opgave Rejseplanlægning
Institut for Matematik og Datalogi Syddansk Universitet, Odense 21. februar 2011 LMF DM507 Eksamen Obligatorisk Opgave Rejseplanlægning 1 Problemet Denne opgave går ud på at lave et program, som ud fra
Læs merePerspektiverende Datalogikursus
Perspektiverende Datalogikursus Algoritmer og kompleksitet Gerth Stølting Brodal 1 Perspektiverende kursus Formål: Vise bredden af Datalogi. Vise fagets anvendelighed. Vise konkrete eksempler på hvad datalogi
Læs mereIntroduktion. Philip Bille
Introduktion Philip Bille Plan Algoritmer og datastrukturer Toppunkter Algoritme 1 Algoritme 2 Algoritme 3 Algoritmer og datastrukturer Hvad er det? Algoritmisk problem: præcist defineret relation mellem
Læs merePerspektiverende Datalogikursus Uge 1 - Algoritmer og kompleksitet
Perspektiverende Datalogikursus Uge 1 - Algoritmer og kompleksitet Gerth Stølting Brodal 30. august 2006 ½ Perspektiverende kursus Formål: Vise bredden af Datalogi. Vise fagets anvendelighed. Vise konkrete
Læs mereDM507 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 mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur (struktur opbygget af et endeligt antal enkeltdele) blandt mange mulige. Eksempler:
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 mereNano-Science og forskningsbaseret undervisning i Kvantemekanik
Nano-Science og forskningsbaseret undervisning i Kvantemekanik Kim Splittorff (NBI) med: K. Flensberg T. Døssing M. Kjærsgaard DGI 19. maj 2010 Hvis man forstår sin egen forskning kan man også integrere
Læs merePerspektiverende Datalogikursus
Perspektiverende Datalogikursus Uge 1 - Algoritmer og kompleksitet Gerth Stølting Brodal 25. august 2004 1 Perspektiverende kursus Formål: Vise fagets bredde. Vise fagets anvendelighed. Vise konkrete eksempler
Læs mereDM507 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 mereMål Introducerer de studerende for forskellige anvendelser af IT i den offentlige sektor, samt til programmering af sådanne IT systemer.
Semesterbeskrivelse OID 1. semester. Semesterbeskrivelse Oplysninger om semesteret Skole: Statskundskab Studienævn: Studienævn for Digitalisering Studieordning: Studieordning for Bacheloruddannelsen i
Læs mereProgrammering, algoritmik og matematik en nødvendig sammenblanding?
Programmering, algoritmik og matematik en nødvendig sammenblanding? Oplæg til IDA møde, 29. november 2004 Martin Zachariasen DIKU 1 Egen baggrund B.Sc. i datalogi 1989; Kandidat i datalogi 1995; Ph.D.
Læs mereIntroduktion. Algoritmer og datastrukturer Toppunkter Algoritme 1 Algoritme 2 Algoritme 3. Philip Bille
Introduktion Algoritmer og datastrukturer Toppunkter Algoritme 1 Algoritme 2 Algoritme 3 Philip Bille Introduktion Algoritmer og datastrukturer Toppunkter Algoritme 1 Algoritme 2 Algoritme 3 Algoritmer
Læs mereDM507 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 mereIntroduktion 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 mereIntroduktion til C programmering
Introduktion til C programmering Rasmus Erik Voel Jensen Uge 17 voel@math.ku.dk Dagens forelæsning Formalia Indledende programmering, main, include, printf, variable, scanf, if-else, statements, eksempler
Læs mereDM507 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 mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Har en hvis lighed med divide-and-conquer: Begge opbygger løsninger til større problemer
Læs mereIMADAs Fagråd. Evalueringsrapport. Matematik & Datalogi. 2. juni 2011. Kontaktpersoner
Evalueringsrapport Matematik & Datalogi 2. juni 2011 Kontaktpersoner Christian Kudahl - chkud08@student.sdu.dk Maria Buhl Hansen - marih09@student.sdu.dk Indhold Indhold 2 1 Indledning 4 1.1 Matematik-økonomi.......................
Læs mereIntroduktion. Introduktion. Algoritmer og datastrukturer. Eksempel: Maksimalt tal
Philip Bille Algoritmer og datastrukturer Algoritmisk problem. Præcist defineret relation mellem input og output. Algoritme. Metode til at løse et algoritmisk problem. Beskrevet i diskrete og entydige
Læs mereIMADAs Fagråd. Evalueringsrapport. Matematik & Datalogi. 29. april 2010. Kontaktpersoner
Evalueringsrapport Matematik & Datalogi 29. april 2010 Kontaktpersoner Magnus Find - magnus06@imada.sdu.dk Niels Kjeldsen - tiels@imada.sdu.dk Tilde My Larsen - tilla07@student.sdu.dk Anders Nielsen Helmar
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur blandt mange mulige. Dynamisk programmering Optimeringsproblem: man ønsker at finde
Læs mereDatalogi C + Datastrukturer og Algoritmer
Datalogi C + Datastrukturer og Algoritmer Velkommen til DatC erne Dagens emne: Hvad er D&A, mål for effektivitet Kursuslærer: Henning Christiansen henning@ruc.dk, http://www.ruc.dk/~henning Hjælpelærer
Læs mereSemesterbeskrivelse Innovation og Digitalisering, 1. semester.
Semesterbeskrivelse Innovation og Digitalisering,. Semesterbeskrivelse Oplysninger om semesteret Skole: Statskundskab Studienævn: Studienævn for Digitalisering Studieordning: Studieordning for Bacheloruddannelsen
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 mereONLINE FEEDBACK I BLACKBOARD
ONLINE FEEDBACK I BLACKBOARD ØVELSES OG AFLEVERINGSOPGAVER MED AUTOMATISK FEEDBACK 1 HVORFOR? Jeg vil i min forberedelse gerne lægge fokus på min undervisning - frem for at bruge tiden på eks. at rette
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 mereSoftware Engineering 11 28,9% Matematik-Økonomi 9 23,7% Datalogi 14 36,8% Fysik 2 5,3% Andet (angiv herunder) 2 5,3% I alt ,0%
Hvad er din studieretning: Software Engineering 11 28,9% Matematik-Økonomi 9 23,7% Datalogi 14 36,8% Fysik 2 5,3% Andet (angiv herunder) 2 5,3% Hvor mange timer om ugen har du gennemsnitligt brugt på det
Læs mereNotat vedrørende prøveformer
Notat vedrørende prøveformer Til brug for diskussion om prøveformer på studienævnsmøde den 1. oktober 2012 har jeg udarbejdet nedenstående liste af de prøveformer, som jeg er bekendt med. Listen og kommentarerne
Læs mereOrganisation og ledelse Kursusevaluering efteråret 2014
Organisation og ledelse Kursusevaluering efteråret 2014 55,8 % har besvaret skemaet om dette tilvalg. Hvilken uddannelse går du på på dette semester? Hvilken uddannelse går du på på dette semester? - Andet
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 mereMinutes AARHUS UNIVERSITY. 4.1 Ny specialisering på kandidatuddannelsen i datalogi.
Page 1/5 Meeting date: 4. Februar 2019 Meeting place: 5335-295 Meeting subject: Uddannelsesudvalg Attendees: Henrik Bærbak Christensen, Johannes Ernstsen, Gudmund Frandsen, Lena Mølgaard Laustsen, Marianne
Læs mereForberedelsescentreret klasseundervisning. K. Splittorff, I. Bearden, T. Døssing, M. Kjærgaard. S. Horst
Forberedelsescentreret klasseundervisning K. Splittorff, I. Bearden, T. Døssing, M. Kjærgaard Niels Bohr Institutet, Blegdamsvej 17, 2100, København Ø, Danmark S. Horst Institut for Naturfagenes Didaktik,
Læs mereSemesterbeskrivelse Innovation og Digitalisering, 1. semester.
Semesterbeskrivelse Innovation og Digitalisering,. Semesterbeskrivelse Oplysninger om semesteret Skole: Statskundskab Studienævn: Studienævn for Digitalisering Studieordning: Studieordning for Bacheloruddannelsen
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: Fredag den 13. august 2010, kl.
Læs mereDer er overensstemmelse mellem kursets målbeskrivelse, undervisningen og de faktiske eksamenskrav.
Hvad er din studieretning: Software Engineering 11 29,7% Matematik-Økonomi 12 32,4% Datalogi 9 24,3% Fysik 0 0,0% Andet (angiv herunder) 5 13,5% I alt 37 100,0% Angiv herunder, hvad din studieretning er,
Læs mereKursus i udarbejdelse af kliniske retningslinjer
Kursus i udarbejdelse af kliniske retningslinjer Kursusbeskrivelse: Kliniske retningslinjer er et væsentligt element i den danske model for kvalitetsudvikling, og der stilles stigende krav til sygeplejerskers
Læs mereBRP Sortering og søgning. Hægtede lister
BRP 18.10.2006 Sortering og søgning. Hægtede lister 1. Opgaver 2. Selection sort (udvælgelsessortering) 3. Kompleksitetsanalyse 4. Merge sort (flettesortering) 5. Binær søgning 6. Hægtede lister 7. Øvelser:
Læs merePædagogisk kursus for instruktorer gang. Gry Sandholm Jensen
Pædagogisk kursus for instruktorer 2013 2. gang Gry Sandholm Jensen Fra sidste gang Uklare punkter fra sidste gang: 1. De studerendes forberedelse og motivation Forventningsafstemning med både VIP og de
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 mereIndholdsfortegnelse. Side 1 af 7
Den uddannelsesspecifikke del af studieordningen for bacheloruddannelsen i machine learning og datavidenskab ved Det Natur- og Biovidenskabelige Fakultet, Københavns Universitet 2019 Indholdsfortegnelse
Læs mereBilag 2 BScE studieordning 2004
2004/2005 DANMARKS TEKNISKE UNIVERSITET Bilag 2 BScE studieordning 2004 Studieordningen for BScE studiet er DTU's overordnede beskrivelse af, hvordan bachelordelen af civilingeniøruddannelsen er sammensat.
Læs mereStudentervideoer: Motivation af studerende og forberedelse til mundtlig eksamen
Studentervideoer: Motivation af studerende og forberedelse til mundtlig eksamen Anna Piil Damm, Aarhus Universitet, Institut for Økonomi Conference on Blended Learning Aarhus, 26. nov. 2015 1 Kursusbeskrivelse
Læs mereSortering. De n tal i sorteret orden. Eksempel: Kommentarer:
Sortering Sortering Input: Output: n tal De n tal i sorteret orden Eksempel: Kommentarer: 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Sorteret orden kan være stigende eller faldende. Vi vil i dette kursus
Læs meredpersp Uge 40 - Øvelser Internetalgoritmer
Øvelse 1 dpersp Uge 40 - Øvelser Internetalgoritmer (Øvelserne 4 og 6 er afleveringsopgaver) a) Hver gruppe får en terning af instruktoren. Udfør 100 skridt af nedenstående RandomWalk på grafen, som også
Læs mereDat 2/BAIT6/SW4: Syntaks og semantik En manual for studerende
Dat 2/BAIT6/SW4: Syntaks og semantik En manual for studerende Hans Hüttel Foråret 2011 Indhold Indhold 1 1 Kurset er lavet om! 1 2 Kursets indhold 2 2.1 Kursets emner................................ 2
Læs mereRekursion og dynamisk programmering
Rekursion og dynamisk programmering Datastrukturer & Algoritmer, Dat C Forelæsning 12/10-2004 Henning Christiansen Rekursion: at en procedure kalder sig selv eller et antal metoder kalder hinanden gensidigt.
Læs mereFysisk Design. Peter Gall Krogh Professor Arkitektskolen Aarhus. INTERACTIVE SPACES.net
Fysisk Design Professor Arkitektskolen Aarhus Præsentation...Hvem er her? Hvem I kommer til at møde udover mig ;-):» Søren Lundtoft» Oskar Andersen» Troels Rasmussen» Mie Nørgaard Hvad forventer I jer
Læs mereIMADAs Fagråd. Evalueringsrapport. Matematik & Datalogi. 16. november 2010. Kontaktpersoner
Evalueringsrapport Matematik & Datalogi 16. november 2010 Kontaktpersoner Rojin Kianian - rokia08@imada.sdu.dk Michael Vejlegård Kristensen - goood05@student.sdu.dk Monika Møbjerg Andersen - nders06@student.sdu.dk
Læs mereRettelsesblad til: Studieordningens lokaldel Finansøkonom (AK) Erhvervsakademiuddannelse inden for finansområdet
Rettelsesblad til: Studieordningens lokaldel 2018 2020 Finansøkonom (AK) Erhvervsakademiuddannelse inden for finansområdet Rettet d. 10. maj 2019 af uddannelsesleder Dorthe Jørgensen. Ikrafttrædelse Dette
Læs mere32. Medie- og kulturhistorie I-II 30. Medie- og kulturhistorie I-II (for multimediedesignere) (Media and Cultural History I-II)
Rettelsesblad til Studieordning for Bacheloruddannelsen i Medievidenskab 2012, centralt fag og tilvalg samt Studieordning for Bacheloruddannelsen i Medievidenskab 2012 (for multimediedesignere) Gælder
Læs mereRespondenter Procent Organisation IMADA sekretariat ,0% I alt ,0%
Navn DM809, efterår 2008 Organisation Organisation IMADA sekretariat 10 100,0% Distributionsform Email 10 100,0% Papir 0 0,0% Brevfletning 0 0,0% Angiv dit køn Kvinde 0 0,0% Mand 10 100,0% Hvilken studieretning
Læs mereDM502. Peter Schneider-Kamp (petersk@imada.sdu.dk) http://imada.sdu.dk/~petersk/dm502/
DM502 Peter Schneider-Kamp (petersk@imada.sdu.dk) http://imada.sdu.dk/~petersk/dm502/ 1 DM502 Bog, ugesedler og noter De første øvelser Let for nogen, svært for andre Kom til øvelserne! Lav opgaverne!
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2015 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 3. marts, 2015 Dette projekt udleveres i to dele. Hver del har sin deadline, således
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen (bemærk at log n betegner totals logaritmen): n 2 (log n) 2 2.
Eksamen august Algoritmer og Datastrukturer (-ordning) Side af sider Opgave (%) n + n er O(n )? n / er O(n / )? n er O(n log n)? n er O((log n) )? n er Ω(n )? Ja Nej Opgave (%) Opskriv følgende funktioner
Læs mereForelæsning Uge 2 Mandag
Forelæsning Uge 2 Mandag Objekters tilstand og opførsel BlueJ og Greenfoot Java Skabelse af objekter (via new-operatoren) Iteration (gentagelser) og parametrisering Forskellige slags variabler Afleveringsopgave:
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 mereForelæserne har alle virket meget engagerede og generelt set været gode til at formidle deres respektive emner.
Nævn noget, som har været godt ved kurset: Take home eksamen Mange forskellige emner giver en god ide om hvad studiet omhandler Undervisningen har generelt set været god. Og Rolf har været god til at ligge
Læs mereDM507 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 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 mereGrådige algoritmer. Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Læs merePerspektiverende Datalogi Klassiske Algoritmer. Gerth Stølting Brodal
Perspektiverende Datalogi Klassiske Algoritmer Gerth Stølting Brodal Ugens Program Mandag 10.15 12.00 Introduktion til Algoritmik Gerth Stølting Brodal Tirsdag 9.15 12.00 Øvelser Open Learning Center 12.15
Læs mereTEMA: DANNELSE AF STUDIEGRUPPER
TAKEAWAY TEACHING Bliv inspireret til at undervise i studiestrategier v TEMA: DANNELSE AF STUDIEGRUPPER Udviklet af Rose Alba Broberg, CUDiM TAT tema: Dannelse af Studiegrupper, Rose Alba Broberg, rose@cc.au.dk
Læs mere14. og 31. Engelsk Sprogbeskrivelse og Analyse. Afløsningsmulighed slettes. Det vil kun være muligt at tage en skriftlig eksamen i kurset
Rettelsesblad til Studieordning 2010 Engelsk Bacheloruddannelsen Centralt fag og Tilvalg Studieordning 2010, revideret 2013 Bacheloruddannelsen Centralt fag og Tilvalg Gælder fra efterårssemestret 2014
Læs merePÆDAGOGISK KURSUS FOR INSTRUKTORER EFTERÅR GANG
PÆDAGOGISK KURSUS FOR INSTRUKTORER EFTERÅR 2014 2. GANG SARAH ROBINSON SROBIN@TDM..DK PROGRAM GANG 1-3 1. torsdag den 21. aug. kl. 13.00-16.00 Instruktorrollen og læreprocesser 2. torsdag den 28. aug.
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 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 mereInvarianter og kombinatoriske beviser
Invarianter og kombinatoriske beviser Anders Nedergaard Jensen Institut for Matematik, Aarhus Universitet Matematiklærerdag, Aarhus, 24. Marts 2017 En invariant er en værdi/udsagn der forbliver konstant
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 mereEksamenskatalog for procesteknologuddannelsen Studieretning fødevareteknologi, Vejle optaget efteråret 2016
Eksamenskatalog for procesteknologuddannelsen Studieretning fødevareteknologi, Vejle optaget efteråret 2016 Gældende for efterårs-/forårssemestret 2016/2017 og efterårs/forårssemestret 2017/2018 for veapt16ed1f
Læs mereFagstudieordning Kandidattilvalget i film- og medievidenskab 2019
Fagstudieordning Kandidattilvalget i film- og medievidenskab 2019 Det Humanistiske Fakultet Københavns Universitet Ikrafttræden: 1. september 2018 Indhold Kapitel 1. Hjemmel... 3 1. Hjemmel... 3 Kapitel
Læs merePerspektiverende Datalogikursus
Perspektiverende Datalogikursus Uge 1 - Algoritmer og kompleksitet Gerth Stølting Brodal 2. september 2005 1 Afleveringsopgaver... /\.. // \\ / \ / [] \ \\_// / \ / \ []._. ---------------- _ 2 Øvelse
Læs mereEksamensformer hvordan evaluerer vi?
Eksamensformer hvordan evaluerer vi? Program Introduktion, ABL Eksempler PER ABL JBB KLK (ved ABL) JRT diskussion i grupper (og kaffe/kage ;-) Opsamling Hot Spot, 11. sep. 2013 2 Eksamen Evaluering og
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 mereGrådige algoritmer. Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for
Læs mereMå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 mereForudsætninger Fremmedsproglig læsefærdighed: Den studerende skal kunne læse videnskabelige tekster på dansk, norsk, svensk og engelsk.
PERF - Kursus 2: Designmetoder og projektledelse Om kurset Uddannelse Hjemmeside Kursustype Fagmodul i Performance design Http://www.ruc.dk/om-universitetet/organisation/regelsamling/uddannelse/ bachelorstudieordninger-knyttet-til-faellesreglerne-fra-2012/
Læs mereStudieordning for bacheloruddannelsen i datalogi (eng. Computer Science)
Studieordning for bacheloruddannelsen i datalogi (eng. Computer Science) Vedtaget af Datalogisk Studienævn 2004-09-21 De overordnede bestemmelser, der danner ramme for denne studieordning, er fastlagt
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 mere