Proc. 21st Annual European Symposium on Algorithms, Sophia Antipolis, France, volume 8125 of Lecture Notes in Computer Science, pages 61-72, Springer
|
|
- Olivia Madsen
- 5 år siden
- Visninger:
Transkript
1 Datalogi
2 Proc. 21st Aual Europea Symposium o Algorithms, Sophia Atipolis, Frace, volume 8125 of Lecture Notes i Computer Sciece, pages 61-72, Spriger Verlag, Berli, 2013, / _6
3 Kadidat Bachelor Semester 1 Semester 2 Itroductio to Programmig Itroductio to Databases Implemetatio ad Applicatios of Databases Foudatios of Algorithms ad Data Structures << Kassogram >> Programmig Laguages Semester 3 Software Egieerig ad Architecture Iteractive Systems Semester 4 Computer Architecture, Networks ad Operatig Systems Experimetal Systems Developmet Calculus β Liear algebra Itroductio to Probability Theory ad Statistics Computability ad Logic Semester 5 Compilatio Distributed Systems ad Security Machie Learig Semester 6 Bachelor Project Philosophy of Iformatio Techology Optimizatio Semester 7 Computatioal Geometry: Theory ad Experimetatio Program Aalysis ad Verificatio Semester 8 Advaced Data Structures Laguage-based Security Semester 9 Theory of Algorithms ad Computatioal Complexity Fuctioal Programmig Buildig the Iteret of Thigs with P2P ad Cloud Computig Augmeted Reality Advaced Augmeted Reality Project Advaced Data Maagemet ad Aalysis Semester 10 Master Thesis Datalogi, obligatorisk Matematik støttefag Valgfrie
4 Proc. 21st Aual Europea Symposium o Algorithms, Sophia Atipolis, Frace, volume 8125 of Lecture Notes i Computer Sciece, pages 61-72, Spriger Verlag, Berli, 2013, / _6
5 I er her Bachelor Jakob Costatios Gerth Lars Kadidat Ph.d. Postdoc Adjukt Lektor Professor Aarhus B.Sc M.Sc Ph.d B.Sc. Athe M.Sc. Athe Ph.d. Eidhove Postdoc Aarhus ( Græsk militær) Samarbejde med Økoiformatik og Biodiversitet gruppe ved Biosciece Aarhus M.Sc Ph.d Postdoc (Saarbrücke) Postdoc Lektor Professor Aarhus B.Sc M.Sc Ph.d Postdoc (Duke) Adjukt (Duke) Professor Ceterleder
6 Rød: 64% = Grø:70% Blå: 44%
7 Iput x billede M 1 Output M 2 M 3 M d M, hvor M d størrelse d x d x C.E. Woodcock ad A.H. Strahler. The Factor of Scale i Remote Sesig. Remote Sesig of Eviromets, 21: , 1987 M 1 (iput) 2 x 2 M 2 3 x 3 M 3 4 x 4 5 x 5 6 x 6 7 x M 7 4 M 5 M 6 M 7 8 x 8 9 x 9
8 d=1 Samlet bredde 1 d = d=1 = d = d 1 + න 1 1 x dx = 1 + l (x) 1 = 1+l () 1 1/x 1/2 x x 2 3 x 3 4 x 4 5 x 5 6 x 6 7 x 7 8 M 1 M 2 M 3 M 4 M 5 M 6 M 7
9 Samlet størrelse = d=1 d 2 = d 1 = d=1 d න 1 x 2 dx = x /x 2 1/2 x x 2 3 x 3 4 x 4 5 x 5 6 x 6 7 x 7 8 M 1 M 2 M 3 M 4 M 5 M 6 M 7
10 M 2 M 3 M 1 M 4 M 5 M 6 M 7 M 8 M 9 M 10 M 11 M 12 M 13 M 14 M 15 M 16 M 17 M 18 M 19 M 20 M 21 M 22 M 23 M 24 M 25 M 26 M 27 M 28 M 29 M 30 M 31 M 32 M 33 Iput x Output x
11 i*d d M d j*d M d i d j Algoritme 1 for d = 2 to for i = 0 to /d -1 for j = 0 to /d -1 sum = 0 for r = 0 to d-1 for k = 0 to d-1 sum = sum + M 1 [i*d+r, j*d+k] M d [i, j] = sum/d 2 d /d /d M 1 tilgås 3 gage = 49
12 Algoritme 1 for d = 2 to for i = 0 to /d -1 Tid 3 for j = 0 to /d -1 sum = 0 for r = 0 to d-1 for k = 0 to d-1 sum = sum + M 1 [i*d+r, j*d+k] M d [i, j] = sum/d 2 Iput og output størrelse 2, me Algoritme 1 tager tid 3. Ka ma løse problemet hurtigere?
13 M S B E D C A = Algoritme S for i = -1 to -1 S[i,-1] = 0, S[-1,i] = 0 Tid 2 for i = 0 to -1 for j = 0 to -1 S[i, j] = M 1 [i,j] + S[i-1, j] + S[i, j-1] S[i-1, j-1] A B C D E
14 S k r Algoritme 2 for d = 2 to Tid 2 for i = 0 to /d -1 for j = 0 to /d -1 r = i * d + d + 1, k = j * d + d + 1 M d [i,j] = (S[r,k] S[r d,k] S[r,k d] + S[r d,k d])/d 2 S tilgås 4 2 gage M d i d d j /d /d
15 Algoritme 2 for d = 2 to for i = 0 to /d -1 for j = 0 to /d -1 r = i * d + d + 1, k = j * d + d + 1 M d [i,j] = (S[r,k] S[r d,k] S[r,k d] + S[r d,k d])/d 2 Tid 2 Algoritme 2 tager optimal tid 2
16 Algoritme 2 bruger de fysiske hukommelse uhesigtsmæssigt
17 Leovo ThikStatio P710 leovo.com
18 2 x CPU 2 x Itel Xeo E v4-processor 12 x hukommelse 12 x 32 GigaBytes = 384 x 10 9 bytes 4 x harddiske 4 x 4 TeraBytes = 16 x bytes leovo.com
19 leovo.com
20 Itel Xeo E v4-processor Trasistors 3,200,000,000 The umber of CPU cores 6 The umber of threads 12 Level 1 istructio cache 6 x 32 KB 8-way set associative Level 1 data cache 6 x 32 KB 8-way set associative Level 2 cache 6 x 256 KB 8-way set associative Level 3 cache 20 MB 20-way set associative shared Cache lie size 64 bytes Data width 64 bit
21 Xeo-E V3
22 Hukommelse (RAM) Harddisk Hukommelseshierarki Beregiger (ALU) Bus L1 L2 L3 CPU Cache størrelse Tilgagstid Blokstørrelse 32 KB 5 s 64 bytes 256 KB 20 s 64 bytes 20 MB 30 s 64 bytes 32 GB 60 s 64 bytes 1 TB s bytes
23 S Cache blokstørrelse = 4 Algoritme 2 og Cache d Algoritme 2 for d = 2 to Tid 2 for i = 0 to /d -1 for j = 0 to /d -1 r = i * d, k = j * d M d [i,j] = (S[r,k] S[r d,k] S[r,k d] + S[r d,k d])/d 2 Hver tilgag til S ka være i e y blok M
24 Forskigsområde algoritmedesig udytter at data kommer i blokke hardware parametree må ikke idgå i algoritme Matteo Frigo, Charles E. Leiserso, Harald Prokop, Sridhar Ramachadra. Cache-Oblivious Algorithms. ACM Trasactios o Algorithms, 8(1), Article No. 4, 2012.
25 Primtal Defiitio Et heltal p er et primtal hvis og ku hvis 1 og p går op i p 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, Primtalssætige Der er < 1.26 l primtal mellem 2 og
26 Primtalsfaktoriserig Defiitio Opskrivig af et heltal x som produkt af primtal = 2 * 2 * 5 * 7 * 7 * 7 * 11 = 2 2 * 5 *7 3 * 11
27 M 2 M 3 M 1 M 4 M 5 M 6 M 7 M 8 M 9 M 10 M 11 M 12 M 13 M 14 M 15 M 16 M 17 M 18 M 19 M 20 M 21 M 22 M 23 M 24 M 25 M 26 M 27 M 28 M 29 M 30 M 31 M 32 M 33 Iput x Output x Ide Kostruer M d ud fra M d/p, hvor p midste primfaktor i d
28 Cache Oblivious Algoritme M 1 x iput Algoritme S sca S 1 1 Iput 2 Output 2 Sum S i scaer getage scaiger σ primtal p p 2 π(p) er atal primtal p Primtalssætige π(p) c alle primtal S 2 sca M 2 S 3 sca M 3 S 5 sca M S 4 sca M 4 3 M S 6 M 10 6 sca S 15 M 15 sca S 9 M S 10 3
29 Sekuder / millioer celler Eksperimetelle Resultater Algoritme 2 Cache aware Arge, Haverkort, Tsirogiais 2012 Cache oblivious millioer celler
30 Opsummerig Eksempel på datalogisk forskig (med biologisk avedelse) Kombiatio af teori og praksis Matematik et cetralt værktøj x 2 x 2 3 x 3 4 x 4 5 x 5 6 x 6 7 x 7 8 M 1 M 2 M 3 M 4 M 5 M 6 M 7
31 Kadidat Bachelor Semester 1 Semester 2 Itroductio to Programmig Itroductio to Databases Implemetatio ad Applicatios of Databases Foudatios of Algorithms ad Data Structures << Kassogram >> Programmig Laguages Semester 3 Software Egieerig ad Architecture Iteractive Systems Semester 4 Computer Architecture, Networks ad Operatig Systems Experimetal Systems Developmet Calculus β Liear algebra Itroductio to Probability Theory ad Statistics Computability ad Logic Semester 5 Compilatio Distributed Systems ad Security Machie Learig Semester 6 Bachelor Project Philosophy of Iformatio Techology Optimizatio Semester 7 Computatioal Geometry: Theory ad Experimetatio Program Aalysis ad Verificatio Semester 8 Advaced Data Structures Laguage-based Security Semester 9 Theory of Algorithms ad Computatioal Complexity Fuctioal Programmig Buildig the Iteret of Thigs with P2P ad Cloud Computig Augmeted Reality Advaced Augmeted Reality Project Advaced Data Maagemet ad Aalysis Semester 10 Master Thesis Datalogi, obligatorisk Matematik støttefag Valgfrie
32 Tak for u
Gerth Stølting Brodal Aarhus Universitet
Gerth Stølting Brodal Aarhus Universitet Science Center Sorø - 4. september 2009 Overblik Hvem er jeg? Hvad er MADALGO? Algoritmiske problemstilling? Vidensspredning Gerth Stølting Brodal Cand. scient.,
Læs mereDATV: Introduktion til optimering og operationsanalyse, 2007. Følsomhed af Knapsack Problemet
DATV: Itroduktio til optimerig og operatiosaalyse, 2007 Følsomhed af Kapsack Problemet David Pisiger, Projektopgave 1 Dette er de første obligatoriske projektopgave på kurset DATV: Itroduktio til optimerig
Læs mereRevision af studieordninger
Revision af studieordninger CS(it) Nye matematik kurser Reviderede studieordninger for Datalogi og Software til 2019 Revision af studieordninger v/ulrik Nyman 1 CS(IT) Formål: Reduktion i antallet af uddannelser:
Læs mereAnalyse af algoritmer. Algoritmedesign med internetanvendelser ved Keld Helsgaun. Køretid. Algoritmebegrebet D. E. Knuth (1968)
Algoritmedesig med iteretavedelser ved Keld Helsgau Aalyse af algoritmer Iput Algoritme Output E algoritme er e trivis metode til løsig af et problem i edelig tid 1 2 Algoritmebegrebet D. E. Kuth (1968)
Læs mere\ \ Computerens Anatomi / /
HTX Roskilde - mat-it-prog, 1.4 \ \ Computerens Anatomi / / Introduktion En PC ( personlige computer ) eller computer er bygget op af forskellige komponenter. Vi vil hermed gennemgå størstedelen af computerens
Læs mereLøsningsforslag til skriftlig eksamen i Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Løsigsforslag til skriftlig eksame i Kombiatorik, sadsylighed og radomiserede algoritmer (DM58) Istitut for Matematik & Datalogi Syddask Uiversitet Madag de 3 Jauar 011, kl. 9 13 Alle sædvalige hjælpemidler
Læs mereSprednings problemer. David Pisinger
Spredigs problemer David Pisiger 2001 Idledig Jukfood A/S er e amerikask kæde af familierestaurater der etop er ved at etablere sig i Damark. E massiv reklamekampage med de to slogas vores fritter er de
Læs mereIntroduktion til optimering og operationsanalyse. Asymmetric Traveling Salesman Problem
Itroduktio til optimerig og operatiosaalyse Asymmetric Travelig Salesma Problem David Pisiger, Efterår 2003 Dette er de ade obligatoriske projektopgave på kurset Itroduktio til optimerig og operatiosaalyse.
Læs mereOplæg og øvelser, herunder frugt og vand Gerth Stølting Brodal
Oplæg og øvelser, herunder frugt og vand Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet MasterClass Matematik, Mærsk Mc-Kinney Møller Videncenter, Sorø, 29-31. oktober 2009 Algoritmer: Matricer
Læs mereBachelor-Orientering for dataloger. Revideret 11. September 2015
Bachelor-Orientering for dataloger Revideret 11. September 2015 Bachelor-orientering Vigtige valg Krav til studieprogrammet Praktiske oplysninger Slides: www.cs.au.dk/studieorientering Bachelor-orientering
Læs mereHardware og software på forskermaskinerne
4. september 2017 MTL Forskning og Metode og software på forskermaskinerne Dette er en liste over alle installerede programmer på DST s Forskermaskiner pr. 4/9/2017. Ud over de faste program-pakker til
Læs mereComputer Literacy. En stationær bordmodel. En Bærbar Notebook, Labtop, Slæbbar, Blærebar mm.
Computer Literacy Computer Literacy handler om at forstå hvad computer (hardware) og software kan gøre. Denne præsentation fokuserer kun på hardware februar 2002 Computerliteracy -hardware (15 dias) 1
Læs mereDIKUs Undervisningsudvalg. Vedr.: 41. møde den 1. november 2012. Sagsbehandler: Lisa Ibenfeldt Schultz
D A T A L O G I S K I N S T I T U T K Ø B E N H A V N S U N I V E R S I T ET DIKUs Undervisningsudvalg R E F E R A T 28. NOVEMBER 2012 Vedr.: 41. møde den 1. november 2012 DATALOGISK INSTITUT Sagsbehandler:
Læs mereHardware og software på forskermaskinerne
12. december 2017 MTL Forskning og Metode og software på forskermaskinerne Dette er en liste over alle installerede programmer på DST s Forskermaskiner pr. 12/12/2017. Ud over de faste program-pakker til
Læs mereInterconnect. Front end interface
Direct Remote Access to Devices (DREAD) Introduktion These Metode Baggrund Prototypen Resultater Konklusioner Kritik og fremtidigt arbejde 5. december 2000 Direct Remote Access to Devices slide 1 Klynger
Læs mere1. Formål og fagområder 9/5 2012
9/5 2012 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i FORSIKRINGSMATEMATIK ved Det Natur- og Biovidenskabelige Fakultet Københavns Universitet September 2011 Revideret med virkning
Læs mereDen grådige metode 2
Algoritmedesig 1 De grådige metode De grådige metode Et problem løses ved at foretage e række beslutiger Beslutigere træffes e ad gage i e eller ade rækkefølge Hver beslutig er baseret på et grådighedskriterium
Læs mereNuance ecopy ShareScan. Dokumentbehandling i den digitale verden. Document capture & distribution Nuance ecopy
Nuace ecopy ShareSca Dokumetbehadlig i de digitale verde Documet capture & distributio Nuace ecopy Nuace ecopy, documet capture & distributio Itegratio af papirdokumeter i digitale arbejdsgage Med Nuace
Læs mereIntroduktion til uligheder
Itroduktio til uligheder, marts 0, Kirste Rosekilde Itroduktio til uligheder Dette er e itroduktio til ogle basale uligheder om det aritmetiske geemsit, det geometriske geemsit, det harmoiske geemsit og
Læs mereStk. 2. Fagområder Uddannelsens centrale fagområde er matematik. Endvidere indgår fagområderne statistik og datalogi i uddannelsen.
31/5 2012 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i MATEMATIK ved Det Natur- og Biovidenskabelige Fakultet Københavns Universitet September 2011 Revideret med virkning fra 1. september
Læs mereElementær Matematik. Polynomier
Elemetær Matematik Polyomier Ole Witt-Hase 2008 Køge Gymasium Idhold 1. Geerelle polyomier...1 2. Divisio med hele tal....1 3. Polyomiers divisio...2 4. Polyomiers rødder....4 5. Bestemmelse af røddere
Læs mereDATV: Introduktion til optimering og operationsanalyse, 2007. Bin Packing Problemet
DATV: Itroduktio til optimerig og operatiosaalyse, 2007 Bi Packig Problemet David Pisiger, Projektopgave 2 Dette er de ade obligatoriske projektopgave på kurset DATV: Itroduktio til optimerig og operatiosaalyse.
Læs mereIndholdsfortegnelse. Side 1 af 7
Den uddannelsesspecifikke del af studieordningen for bacheloruddannelsen i datalogi-økonomi ved Det Natur- og Biovidenskabelige Fakultet, Københavns Universitet 2019 Indholdsfortegnelse 1 Titel, tilknytning
Læs mereIT-UNIVERSITETET I KØBENHAVN. KANDIDAT I SOFTWAREUDVIKLING OG -TEKNOLOGI ITU.dk/uddannelser
IT-UNIVERSITETET I KØBENHAVN KANDIDAT I SOFTWAREUDVIKLING OG -TEKNOLOGI ITU.dk/uddannelser SOFTWAREUDVIKLING OG -TEKNOLOGI Den 2-årige kandidatuddannelse (MSc) i Softwareudvikling og teknologi er en moderne
Læs mereProjekt 9.1 Regneregler for stokastiske variable middelværdi, varians og spredning
Hvad er matematik? Projekter: Kaitel 9 Projekt 9 Regeregler for stokastiske variable middelværdi, varias og sredig Projekt 9 Regeregler for stokastiske variable middelværdi, varias og sredig Sætig : Regeregler
Læs mere3. Computerens opbygning.
3. Computerens opbygning. Computere er konstrueret med henblik på at skulle kunne behandle og opbevare data og det er de som nævnt i noterne om Bits og Bytes vældig gode til. Som overordnet model for computere
Læs mereDATV: Introduktion til optimering og operationsanalyse, Følsomhed af Knapsack Problemet
DATV: Itroduktio til optimerig og operatiosaalyse, 2007 Følsomhed af Kapsack Problemet David Pisiger, Projektopgave 1 Dette er de første obligatoriske projektopgave på kurset DATV: Itroduktio til optimerig
Læs mereDatamatiker Datalog. For studerende startet 2015
Datamatiker Datalog For studerende startet 2015 http://studerende.au.dk/studier/fagportaler/datalogi/studiemiljoe/inf ormationsmoeder/studieorientering-f2015/ 14-08-2015 Datamatiker 2015 1 Datamatiker
Læs mereDet Digitale Niveau. Niels Olof Bouvin Institut for Datalogi Aarhus Universitet
Det Digitale Niveau Niels Olof Bouvin Institut for Datalogi Aarhus Universitet Level : Det digitale niveau Level 5 Problem-oriented language level Translation (compiler) Level 4 Assembly language level
Læs mereWorkshop C: Forskningslignende opgaver i biologiske og kemiske fag
Workshop C: Forskningslignende opgaver i biologiske og kemiske fag Forskningsbaseret undervisning Karla Frydenvang, lektor, PhD Institut for Medicinalkemi Farmaceutisk Fakultet, Københavns Universitet
Læs mereStudieordning for kandidatuddannelsen i statistik September 2010 (Revideret med virkning 1. sep. 2013)
DET NATUR- OG BIOVIDENSKABELIGE FAKULTET KØBENHAVNS UNIVERSIT ET Studieordning for kandidatuddannelsen i statistik September 2010 (Revideret med virkning 1. sep. 2013) De overordnede bestemmelser, der
Læs mereLys og gitterligningen
Fysik rapport: Lys og gitterligige Forfatter: Bastia Emil Jørgese.z Øvelse blev udført osdag de 25. jauar 202 samme med Lise Kjærgaard Paulse 2 - Bastia Emil Jørgese Fysik rapport (4 elevtimer), februar
Læs mereHASTIGHEDSKORT FOR DANMARK VHA. GPS
HASTIGHEDSKORT FOR DANMARK VHA. GPS Ove Aderse xcalibur@cs.aau.dk Istitut for Datalogi Aalborg Uiversitet Harry Lahrma lahrma@pla.aau.dk Trafikforskigsgruppe Aalborg Uiversitet Kristia Torp torp@cs.aau.dk
Læs mereWhat s Our Current Position? Uddannelsesstruktur i AUE. What Can You Choose After DE5? Uddannelsesstruktur i AUE
Information Meeting for DE5 and DE3 Further Study Possibilities What s Our Current Position? General Education Structure Andre muligheder DE3-DE5 Semesters (AUE) What Can You Choose After DE5? Diplomingeniøruddannelsen
Læs mereHP ProDesk 400 G5 Minitower I GB 256GB
HP ProDesk 400 G5 Minitower I5-8500 8GB 256GB Windows 10 Pro 64-bit Description HP ProDesk 400 G5 - Micro tower - 1 x Core i5 8500 / 3 GHz - RAM 8 GB - SSD 256 GB - NVMe - DVD-Writer - UHD Graphics 630
Læs mereLageradministration Paging og segmentering
Lageradministration Paging og segmentering 1 Re: Logiske/fysiske adresser... Proces-struktur = kode og data for en proces 4G En proces tilgår sin proces-struktur via et logisk/virtuelt adresserum, fx 0,
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 mereBegreber og definitioner
Begreber og defiitioer Daske husstades forbrug på de medierelaterede udgiftsposter stiger og udgør i 2012*) 11,3 % af husstadees samlede forbrug mod 5,5 % i 1994. For husstade med de laveste idkomster
Læs mereFACULTY OF SCIENCE :59 COURSE. BB838: Basic bioacoustics using Matlab
FACULTY OF SCIENCE 01-12- 11:59 COURSE BB838: Basic bioacoustics using Matlab 28.03. Table Of Content Internal Course Code Course title ECTS value STADS ID (UVA) Level Offered in Duration Teacher responsible
Læs mereGamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer(DM504)
Gamle eksamesopgaver Diskret Matematik med Avedelser (DM72) & Diskrete Strukturer(DM504) Istitut for Matematik& Datalogi Syddask Uiversitet, Odese Alle sædvalige hjælpemidler(lærebøger, otater etc.), samt
Læs mereSPØRGSMÅL SVAR NR. 2. Greve Kommune udbud - Spørgsmål fra tilbudsgivere og Greve Kommunes besvarelse. Nr. Spørgsmål Besvarelse
SPØRGSMÅL SVAR NR. 2 Greve Kommune udbud - Spørgsmål fra tilbudsgivere og Greve Kommunes besvarelse S-13 Bilag 4 2.5, K4.2-17. I Bilag 13 er der ikke angivet specs for nogle af de anførte Macenheder. Kan
Læs mereDATALOGISK INSTITUT DET NATURVIDENSKABELIGE FAKULTET AARHUS UNIVERSITET 2 NOVEMBER, 2012. Bachelororientering IT SPECIALISERINGSVALG.
2 NOVEMBER, 2012 Bachelororientering IT SPECIALISERINGSVALG csaudk Bachelororientering hvorfor? Bachelor Specialisering Kandidat.Alle skal træffe valg i løbet af bachelorudannelsen, som kan have indflydelse
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 mereNoter om polynomier, Kirsten Rosenkilde, Marts Polynomier
Noter om polyomier, Kirste Rosekilde, Marts 2006 1 Polyomier Disse oter giver e kort itroduktio til polyomier, og de fleste sætiger æves ude bevis. Udervejs er der forholdsvis emme opgaver, mes der til
Læs mereAlgorithms & Architectures II
Algorithms & Architectures II Algorithms & Architectures II Jens Myrup Pedersen Hans Peter Schwefel Kursusholdere Dagens lektion Overordnet mål: At etablere en forståelse for hvordan hardware og hardwarearkitekturer
Læs mereStudieordning for kandidatuddannelsen i Matematik September 2010 (Revideret med virkning pr. 1. sep. 2013)
DET NATUR- OG BIOVIDENSKABELIGE FAKULTET KØBENHAVNS UNIVERSIT ET Studieordning for kandidatuddannelsen i Matematik September 2010 (Revideret med virkning pr. 1. sep. 2013) De overordnede bestemmelser,
Læs mereBachelor-Orientering for dataloger. Revideret 29. september 2017
Bachelor-Orientering for dataloger Revideret 29. september 2017 Vigtige valg (efterår 2017) Studiestart i 2017 (side 3) Studiestart i 2016 (side 4) Studiestart i 2015 (side 5-15) Nu: Vælg kurser for foråret
Læs mereIntroduktion til uligheder
Itroduktio til uligheder Dette er e itroduktio til ogle basale uligheder om det aritmetiske geemsit, det geometriske geemsit, det harmoiske geemsit og det kvadratiske geemsit. Først skal vi ved fælles
Læs mere1. Formål og fagområder
24/4 2013 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i MATEMATIK-ØKONOMI ved Det Natur- og Biovidenskabelige Fakultet Københavns Universitet September 2011 Revideret med virkning
Læs mereMatematik A. Studentereksamen. Forberedelsesmateriale. Forsøg med digitale eksamensopgaver med adgang til internettet.
Matematik A Studetereksame Forsøg med digitale eksamesopgaver med adgag til iterettet Forberedelsesmateriale Vejledede opgave Forår 0 til stx-a-net MATEMATIK Der skal afsættes 6 timer af holdets sædvalige
Læs mereDATV: Introduktion til optimering og operationsanalyse. Asymmetric Traveling Salesman Problem
DATV: Itroduktio til optimerig og operatiosaalyse Asymmetric Travelig Salesma Problem David Pisiger, Efterår 2004 Dette er de ade obligatoriske projektopgave på kurset DATV: Itroduktio til optimerig og
Læs mereTypiske ansættelsessteder vil være forsikringsselskaber, pensionskasser, konsulentvirksomheder og tilsynsmyndigheder.
6/7 2010 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i FORSIKRINGSMATEMATIK ved det Naturvidenskabelige fakultet Københavns Universitet (September 2009) (Revideret med virkning fra
Læs mereCivilingeniøruddannelsen i Kommunikationsnetværk med speciale i sikkerhed
Civilingeniøruddannelsen i Kommunikationsnetværk med speciale i sikkerhed (M.Sc. in Communication Networks) (Kandidatdelen, 7. - 10. semester) Studieordning AALBORG UNIVERSITET, Ballerup STUDIENÆVN FOR
Læs mereDell Latitude 14" I5-8250U 8GB 256GB Intel UHD Graphics 620 Windows 10 Pro 64-bit
Dell Latitude 14" I5-8250U 8GB 256GB Intel UHD Graphics 620 Windows 10 Pro 64-bit Description Dell Latitude 5490 - Core i5 8250U / 1.6 GHz - Win 10 Pro 64-bit - 8 GB RAM - 256 GB SSD Class 20-14" 1920
Læs mereVMware VMmark V1.1.1 Results
VMware VMmark V1.1.1 Results Vendor and Hardware Platform: Cisco UCS C460 M1 Virtualization Platform: VMware ESXi 4.0 Build 240223 Performance Section Performance Tested By: Cisco Systems Test Date: 4-09-2010
Læs mereInternetsøgemaskiner. Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet
Internetsøgemaskiner Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet 1 Internettet Meget stor mængde ustruktureret information Hvordan finder man relevant info? Søgemaskiner! 94: Lycos,...
Læs mereOvervågning af habitater ved hjælp af LiDAR baserede højdedata. Peder K. Bøcher Økonformatik & Biodiversitet Aarhus Universitet
Overvågning af habitater ved hjælp af LiDAR baserede højdedata Peder K. Bøcher Økonformatik & Biodiversitet Aarhus Universitet Aarhus Universitet Bioscience Kalø Silkeborg Økoinformatik & Biodiversitet
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 mereSIMD. 2.1 Computation Reuse [1] Memoization [2] Nagoya Institute of Technology. Nara Institute of Science and Technology
1 1 1 2 1. SIMD 1 CPU [1] 1 Nagoya Institute of Technology 2 Nara Institute of Science and Technology 2. 2.1 Computation Reuse Memoization [2] c 2017 Information Processing Society of Japan 1 [3] Auto-
Læs mereDen hurtige Fouriertransformation. Jean Baptiste Joseph Fourier ( )
De hurtige Fouriertrasformatio Jea Baptiste Joseph Fourier (768-83) Polyomier Polyomium: p + 2 3 4 ( x) = 5 + 2x + 8x + 3x 4x Geerelt: p(x) = eller! " i= a i x i p(x) = a + a x + a 2 x 2 +!+ a! x! 2 Evaluerig
Læs mereDell Latitude 14" I7-8650U 16GB 256GB Intel UHD Graphics 620 Windows 10 Pro 64-bit
Dell Latitude 14" I7-8650U 16GB 256GB Intel UHD Graphics 620 Windows 10 Pro 64-bit Description Dell Latitude 7490 - Core i7 8650U / 1.9 GHz - Win 10 Pro 64-bit - 16 GB RAM - 256 GB SSD - 14" IPS 1920 x
Læs mereindgå selvstændigt i fagligt og tværfagligt samarbejde med en professionel matematikøkonomisk
26/4 2011 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i MATEMATIK-ØKONOMI ved det Naturvidenskabelige fakultet Københavns Universitet September 2011 Revideret med virkning fra 1. september
Læs mere1. Formål og fagområder
9/5 2012 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i MATEMATIK-ØKONOMI ved Det Natur- og Biovidenskabelige Fakultet Københavns Universitet September 2011 Revideret med virkning fra
Læs mereInformation Meeting for DE5 and DE3 Further Study Possibilities
Information Meeting for DE5 and DE3 Further Study Possibilities General Education Structure Diplomingeniør i Datateknik og Elektronik Civilingeniør i Datateknik og Elektronik Civilingeniør i Softwarekonstruktion
Læs mereantal gange krone sker i første n kast = n
1 Uge 15 Teoretisk Statistik, 5. april 004 1. Store tals lov Eksempel: møtkast Koverges i sadsylighed Tchebychevs ulighed Sætig: Store tals lov. De cetrale græseværdisætig 3. Approksimatio af sadsyligheder
Læs mereCPU i7 2.2 GHz 4 kerner i5-4210u 1,7 GHz 2 kerner, 4 logiske kerner GPU integreret Nvidia GeForce 820M Ram 8GB 6 GB Harddisk HDD HDD
Indledning En computer indeholder forskellige komponenter. De vigtigste er CPU, GPU, RAM og harddisk. CPU en er selve hjertet, som styre processerne, og siger til hvilket komponent der skal lave hvilken
Læs mereValg af studieretning, tilvalgsfag og sidefag Institut for Matematik April 2013
Valg af studieretning, tilvalgsfag og sidefag Institut for Matematik April 2013 Indledning I dette skrift diskuterer vi valg af studieretning inden for Matematikindgangen og gennemgår en række muligheder
Læs mereKonfigurationsguide. Krav til hardware og software for SonWin og SonWins moduler. Side 1 af 17
Konfigurationsguide Krav til hardware og software for SonWin og SonWins moduler Side 1 af 17 Versionshistorik Dato Version Forfatter Handling 2014-07-09 1.0 HHH Sammenknytning af konfigurationsguides fra
Læs mereStudieordning for bacheloruddannelsen i softwareudvikling ved IT-Universitetet i København
Studieordning for bacheloruddannelsen i softwareudvikling ved IT-Universitetet i København Studieordning a 1. september 2012 Revideret 16. juni 2014 Revideret 19. august 2015 Indhold Indledning Kapitel
Læs mereINSTITUT FOR DATALOGI AARHUS UNIVERSITET. Kandidatorientering It Søren Poulsen. Kandidatorientering F2014 Valgfrie kurser, speciale, udland.
Kandidatorientering F2014 Valgfrie kurser, speciale, udland Csaudk Kassogram: Ændringer fra 2014 q4 Valgfri/specialisering Valgfri/specialisering Valgfri/specialisering q3 Valgfri/specialisering Valgfri/specialisering
Læs mereNote om endelige legemer
Note om endelige legemer Leif K. Jørgensen 1 Legemer af primtalsorden Vi har i Lauritzen afsnit 2.1.1 set følgende: Proposition 1 Lad n være et positivt helt tal. Vi kan da definere en komposition + på
Læs mereStudieordning for kandidatuddannelsen i Forsikringsmatematik (September 2010) (Revideret med virkning 1. sep. 2013)
DET NATUR- OG BIOVIDENSKABELIGE FAKULTET KØBENHAVNS UNIVERSIT ET Studieordning for kandidatuddannelsen i Forsikringsmatematik (September 2010) (Revideret med virkning 1. sep. 2013) De overordnede bestemmelser,
Læs mereProjekt 4.8 De reelle tal og 1. hovedsætning om kontinuerte funktioner
Projekter: Kapitel 4 Projekt 48 De reelle tal og hovedsætig om kotiuerte fuktioer Projekt 48 De reelle tal og hovedsætig om kotiuerte fuktioer Kotiuitet og kotiuerte fuktioer Ord som kotiuert og kotiuerlig
Læs mereUddannelsesspecifik studieordning for bachelorog kandidatuddannelsen i Datalogi
Uddannelsesspecifik studieordning for bachelorog kandidatuddannelsen i Datalogi Godkendt af dekanen for den 29. april 2010. Indholdsfortegnelse Kapitel 1: Uddannelsens formål og kompetenceprofil... 1 1
Læs mereHosted løsning... 3. Hosted produkter... 4. Dedikeret server hosting... 5. Virtuel server hosting... 6. Shared Office hosting... 7
2011 Indhold Hosted løsning... 3 Hosted produkter... 4 Dedikeret server hosting... 5 Virtuel server hosting... 6 Shared Office hosting... 7 Exchange hosting... 8 Remote Backup... 9 Hosted løsning Hosting
Læs mereInstitut for Datalogi
Benchmarking og rekruttering 1 Benchmarking partnere University of California Los Angeles (UCLA). Eindhoven University of Technology (TU/e). Københavns Universitet (KU) Los Angeles er blandt de 10 bedste
Læs mereGrow. With the Leader. IBM Storwize v7000. v/lars Kok
Grow. With the Leader. IBM Storwize v7000 v/lars Kok Information Explosion Zettabytes Informationen i danske virksomheder fordobles hver 18-24 måneder Exabytes Budget til Storage & daministration stiger
Læs mereBACHELOR I DATA SCIENCE IT-UNIVERSITETET I KØBENHAVN
BACHELOR I DATA SCIENCE IT-UNIVERSITETET I KØBENHAVN BACHELOR I DATA SCIENCE Virksomheder, offentlige institutioner og andre organisationer over hele verden indsamler enorme mængder data til blandt andet
Læs mereOeconkonf erencen 2013
OECONKONFERENCEN 2013 CHARLOTTE CHRISTIANSEN Oeconkonf erencen 2013 NY STRUKTUR PÅ AU School of Business and Social Science 1 af 4 nye store fakulteter Sammenlægning: Handelshøjskolen og Samfundsvidenskab
Læs mereStk. 1. Læringsmål for bacheloruddannelsen i de matematiske fag.
26/4 2011 Den fagspecifikke del af STUDIEORDNINGEN for BACHELORUDDANNELSEN i DE MATEMATISKE FAG ved det Naturvidenskabelige fakultet Københavns Universitet September 2011 Revideret med virkning fra 1.
Læs mereStk. 2 Tilknytning Uddannelsen hører under Studienævn for Matematik og Datalogi, og de studerende har valgret og valgbarhed til dette studienævn.
Den uddannelsesspecifikke del af studieordningen for bacheloruddannelsen i datalogi ved Det Natur- og Biovidenskabelige Fakultet, Københavns Universitet 2015 (Rev. 2015) Indholdsfortegnelse 1 Titel, tilknytning
Læs mereCsaudk. Bachelororientering Forår 2013 Valgfrie kurser på bacheloruddannelsen i It INSTITUT FOR DATALOGI SCIENCE & TECHNOLOGY AARHUS UNIVERSITET
Bachelororientering Bachelororientering Forår 2013 Valgfrie kurser på bacheloruddannelsen i It Csaudk Vigtige valg Krav til studieprogrammet Praktiske oplysninger valgfrie kurser? kandidat eller ej? slides
Læs mereCIVILINGENIØR, CAND. POLYT. I ROBOTTEKNOLOGI Master of Science in Robot Systems Engineering
Kapitel 9 Den uddannelsesspecifikke del af studieordningen for uddannelsen til: CIVILINGENIØR, CAND. POLYT. I ROBOTTEKNOLOGI Master of Science in Robot Systems Engineering Studieordningen er delt op i
Læs mereValg af studieretning, tilvalgsfag og sidefag. Institut for Matematik. April Indledning. Valg af studieretning og valgfri kurser
Valg af studieretning, tilvalgsfag og sidefag Institut for Matematik April 2015 Indledning I dette skrift diskuterer vi valg af studieretning inden for Matematikindgangen og gennemgår en række muligheder
Læs mereStudieordning for kandidatuddannelsen i Matematik (September 2010) (Revideret med virkning pr. 1. sep. 2012)
DET NATUR- OG BIOVIDENSKABELIGE FAKULTET KØBENHAVNS UNIVERSITET Studieordning for kandidatuddannelsen i Matematik (September 2010) (Revideret med virkning pr. 1. sep. 2012) De overordnede bestemmelser,
Læs mereMedicinsk billeddannelse
Medicinsk billeddannelse Introduktion Billedtyper - Opgaver Billedegenskaber Billedbehandling Billedtyper Analog f.eks. billeder, malerier, TV billeder Vi ser farven og lysstyrken Kontinuerlig billede
Læs mereNår man taler om computere eller kigger i annoncer om den slags, så dukker der en del mærkelige fagudtryk op:
PC'en & hardware Windows kaldes et styresystem, fordi det styrer kommunikationen mellem programmer (software) og alle de enkelte fysiske enheder: processor, modem, printer, lydkort, tastatur, mus o.s.v.
Læs mereBaggrundsnote til sandsynlighedsregning
Baggrudsote til sadsylighedsregig Kombiatorik. Multiplikatiospricippet E mægde beståede af forskellige elemeter kaldes her e -mægde. Elemetere i e m-mægde og elemetere i e -mægde ka parres på i alt m forskellige
Læs mere1 Bits og Bytes Computere er fortræffelige til at opbevare data og behandle data Af data vil vi i dette afsnit primært beskæftige os med billeder, tekst og lyd, og se på, hvordan sådanne data lagres i
Læs mereEstimation ved momentmetoden. Estimation af middelværdiparameter
Statistik og Sadsylighedsregig 1 STAT kapitel 4.2 4.3 Susae Ditlevse Istitut for Matematiske Fag Email: susae@math.ku.dk http://math.ku.dk/ susae Estimatio ved mometmetode Idimellem ka det være svært (eller
Læs mereDATALOGI MASKINARKITEKTUR Blok 2 samt Reeksamination i DATALOGI MASKINARKITEKTUR Blok 1 og arkitekturdelen af DATALOGI 1E
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI MASKINARKITEKTUR Blok 2 samt Reeksamination i DATALOGI MASKINARKITEKTUR Blok 1 og arkitekturdelen af DATALOGI 1E Vejledende løsninger til
Læs mereAnsøgning om godkendelse af kandidatuddannelse i escience
KØBENHAVNS UNIVERSITET Ansøgning om godkendelse af kandidatuddannelse i escience Hidtil er videnskabelig indsigt fortrinsvis opnået enten gennem opstilling af teorier eller gennem observationer i naturen
Læs mereSYNOLOGY DS418j 4-bay NAS server
SYNOLOGY DS418j 4-bay NAS server Description Synology Disk Station DS418j - NAS server - 4 bays - RAID 0, 1, 5, 6, 10, JBOD - RAM 1 GB - Gigabit Ethernet - iscsi Stream indhold til dit TV Gør din Synology
Læs mereINSTITUT FOR DATALOGI SCIENCE & TECHNOLOGY AARHUS UNIVERSITET. Bachelororientering Søren Poulsen BACHELORORIENTERING F2015. 9 april 2015.
Bachelororientering BACHELORORIENTERING F2015 9 april 2015 Csaudk Vigtige valg Praktiske oplysninger Krav til studieprogrammet valgfrie kurser Optagelse på kandidat Fremdriftreform Disse slides på: cs.au.dk/studieorientering
Læs mereMedicinsk billeddannelse
Medicinsk billeddannelse Introduktion Billedtyper - Opgaver Billedegenskaber Billedbehandling Lars Møller Albrecht Lars.moeller.albrecht@mt.regionsyddanmark.dk Billedtyper Analog f.eks. billeder, malerier,
Læs mereOrdliste. Adgangskode
Adgangskode Ordliste En entydig række tegn, som en bruger indtaster som identifikationskode. Den er en sikkerhedsforanstaltning, der bruges til at begrænse adgangen til computersystemet og til filer med
Læs mereProjekt 2.3 Det gyldne snit og Fibonaccitallene
Projekter: Kapitel Projekt.3 Det glde sit og Fiboaccitallee Forslag til hvorda klasses arbejde med projektet ka tilrettelægges: Forløbet:. Præsetatio af emet med vægt på det glde sit.. Grppere arbejder
Læs mereCsaudk. BACHELORORIENTERING EFTERÅR 2013 Specialiseringer på bacheloruddannelsen i It INSTITUT FOR DATALOGI SCIENCE & TECHNOLOGY AARHUS UNIVERSITET
Bachelororientering BACHELORORIENTERING EFTERÅR 2013 Specialiseringer på bacheloruddannelsen i It Csaudk Hvorfor bachelororientering: Vigtige valg på Bachelor Kandidat Alle skal træffe valg i løbet af
Læs mereBekendtgørelse om takstændringer i offentlig servicetrafik i trafikselskaber og hos jernbanevirksomheder m.v. (takststigningsloftet)
Oversigt (idholdsfortegelse) Bilag 1 Bilag 2 Bilag 3 De fulde tekst Bekedtgørelse om takstædriger i offetlig servicetrafik i trafikselskaber og hos jerbaevirksomheder m.v. (takststigigsloftet) I medfør
Læs mereDGI Esport - Uddannelse. Hardware. Esport hardware guide. dgi.dk/esport
DGI Esport - Uddannelse Hardware Esport hardware guide Hardwareliste Esports hardware guide Hardware er computerens hårde dele, dvs. de komponenter, som computeren er lavet af og de fysiske dele man bruger
Læs mere