Opgave 2 è20èè En tekst er som bekendt et palindrom, hvis den er lig med sin spejling. Fx er den tomme tekst og teksterne "a", "cc", "pip" og "abba" a
|
|
- Jacob Mølgaard
- 5 år siden
- Visninger:
Transkript
1 Opgave 1 è20èè Et bin rt tr kan som bekendt repr senteres som en v rdi af typen: Type Tree = Prodèleft, right: Treeè hvor et tomt tr angives af standardv rdien?-tree. Vi deçnerer fuldst ndigheden af et bin rt tr som den mindste afstand fra roden til en knude, der ikke har to s nner; for et tomt ç fuldst ndigheden som?-int. Fx har fuldst ndigheden af tr et: v rdien 2, og et tr med kun en enkelt knude har fuldst ndighed 0. Skriv en procedure: Proc Fuldst ndighedët: Treeë! èintè der beregner fuldst ndigheden af tr et T. Der l gges v gt p, at besvarelsen er letl selig, detaljeret og korrekt.
2 Opgave 2 è20èè En tekst er som bekendt et palindrom, hvis den er lig med sin spejling. Fx er den tomme tekst og teksterne "a", "cc", "pip" og "abba" alle palindromer. Betragt f lgende algoritme: Algoritme: Palindrom Stimulans: t: Text Respons: Metode: i:= 0 do í I í pal: Bool, pal = 8j 2 0::jtj=2 :t.èjè = t.èjtj,j,1è èié j t jè2è ^ èt.èiè =t.èjtj-i-1èè! i:= i+1 od pal:= èi=jtjè2è Bevis, at algoritmen Palindrom er gyldig og korrekt. Vink: start med at deçnere en passende invariant.
3 Opgave 3 è20èè I en vilk rlig ikke-orienteret v gtet graf med n knuder og m kanter kan man som bekendt çnde det letteste udsp ndende tr ved hj lp af Prims eller Kruskals algoritmer i tid Oèèn + mè log nè eller Oèm log mè. I denne opgave skal vi se, hvordan man kan udnytte egenskaberne ved nogle specielle grafer til at opn forbedrede tidskompleksiteter. Et l kke-tr er en ikke-orienteret v gtet graf, der har form som et bin rt ç Q ç ç QQ A A A A tr i hvilket netop et af bladene har en ekstra kant til en anden knude: aè Angiv en algoritme, der i tid Oènè çnder det letteste udsp ndende tr for et l kke-tr med n knuder. Argument r for algoritmens korrekthed og eçektivitet. Bem rk: grafen er givet i form af en almindelig kantlisterepr sentation uden ekstra information; det vides s ledes ikke p forh nd, hvilken knude der er çrodenç.. En pol-graf er en ikke-orienteret v gtet graf, der best r af to s @ adskilte af et lag af parvist forbundne kanter: P PPPPPPPPPP... ç bè Angiv en algoritme, der i tid Oènè çnder det letteste udsp ndende tr for en pol-graf med n knuder. Argument r for algoritmens korrekthed og eçektivitet. Bem rk at grafen igen er givet form af en almindelig kantlisterepr sentation uden ekstra information.
4 Opgave 4 è20èè Vi skal i denne opgave unders ge, hvordan Rasmus-operatoren faktor kunne implementeres i Trine. En Rasmus-relation med skema: a:int b:int c:int d:int kan som bekendt repr senteres som en v rdi af Trine-typen: Type Rel = ListèProdèa, b, c, d: Intèè En beregning af Rasmus-udtrykket:!èRè a,b: e starter med at beregne de relevante faktorpar, der i Trine kunne repr senteres som en v rdi af typen: Type Fak = ListèProdèa, b: Int, r: ListèProdèc, d: Intèèèè Betragt relationen: a:int b:int c:int d:int aè Angiv hvorledes faktorparrene for denne relation ser ud som v rdi af type Fak. bè Skitser er eçektiv algoritme, der for en relation af type Rel beregner faktorparrene af type Fak. vad bliver tidskompleksiteten?
5 Opgave 5 è20èè En s dvanlig kvivalensrelation over m ngden 0...N,1 underst tter som bekendt operationerne InitëRë, EquivëRëèx 1,x 2 è og JoinëRëèx 1,x 2 è. Vi vil kalde en kvivalensklasse atomar, hvis den kun indeholder et enkelt element. Vi nsker at udvide denne datastruktur med nogle ekstra operationer: SizeëRë der returnerer antallet af kvivalensklasser i R; MaxëRë der returnerer st rrelsen af den st rste kvivalensklasse i R; AsizeëRë der returnerer antallet af atomare kvivalensklasser i R; og AminëRë der returnerer det mindste element i 0...N, 1, der udg r en atomar kvivalensklasse i R. aè Giv en formel speciçkation af operationen Amin. bè Angiv en modiçceret implementation af kvivalensrelationer, s ledes at Init, Equiv og Join bevarer tidskompleksiteterne OèN è, Oèlog N è og Oèlog N è, og at Size, Max, Asize og Amin alle f r tidskompleksiteter i Oè1è.
Opgave 2 è20èè Det er velkendt, at f lgende algoritme er gyldig og korrekt. Algoritme: Heltalskvadratr Stimulans: n: nç0 Respons: r: r 2 ç n é èr +1è
Opgave 1 è20èè Et bin rt tr med heltal i knuderne kan repr senteres som en v rdi af f lgende rekursive type: Type Tree = Prèval: Int, left, right: Treeè hvor det tomme tr angives som?-tree. Vi er interesserede
Læs mereEt Trine-udtryk, der angiver en liste af heltal, kan involvere konstanter, ++-operatoren, udtagelse af dellister og kopiering af elementer.
Opgave 1 è20èè Et Trine-udtryk, der angiver en liste af heltal, kan involvere konstanter, ++-operatoren, udtagelse af dellister og kopiering af elementer. S danne udtryk kan beskrives med den rekursive
Læs mere2 2 kryds-og-bolle se s ledes ud:
Opgave 1 è20èè To personer A og B spiller et spil, i hvilket de skiftes til at foretage et tr k Et spil ender altid enten med uafgjort eller med at A eller B vinder Samtlige mulige spil kan beskrives med
Læs mereEt udtrykstrç med de ære regnearter, heltalskonstanter og variabler beskrives. Type Expr = Sumèplus, minus, times, div: Args, const: Int, name: Textè
Opgave 1 è20èè Et udtrykstrç med de ære regnearter, heltalskonstanter og variabler beskrives af fçlgende rekursive Trine-type: Type Expr = Sumèplus, minus, times, div: rgs, const: Int, name: Textè Type
Læs mereType Spçrg = Prodèhvad: Text, ja, nej: Vidè. ting èfor sça mça der jo ændes et spçrgsmçal, hvor man har svaret bçade ja
Opgave 1 è15èè Et videnstrç er èjfr. Dat1 nr. 2 opgave U61è af Trine typen Type Vid = Sumèting: Text, spçrgsmçal: Spçrgè Type Spçrg = Prèhvad: Text, ja, nej: Vidè Videnstrçet er inkonsistent hvis to forskellige
Læs mereEt udtryk er (som bekendt?) lineært hvis den differentierede er en konstant funktion, dvs. at den ikke afhænger af x. Betragt f lgende værdiprocedurer
Opgave 1 (25%) Simple udtryk med +, - og * over heltal og en enkelt variabel x kan repræsenteres som værdier af f lgende type: Type Expression = Sum(const: Int, x: Unit, plus, minus, times: Arguments)
Læs mereMinimum udspændende Træer (MST)
Minimum udspændende Træer (MST) Træer Et (frit/u-rodet) træ er en uorienteret graf G = (V, E) som er Sammenhængende: der er en sti mellem alle par af knuder. Acyklisk: der er ingen lukket kreds af kanter
Læs mereMindste udspændende træ
Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation
Læs mereMinimum udspændende Træer (MST)
Minimum udspændende Træer (MST) Træer Et (frit/u-rodet) træ er en uorienteret graf G = (V, E) som er Sammenhængende: der er en sti mellem alle par af knuder. Acyklisk: der er ingen kreds af kanter. Træ
Læs mereMinimum udspændende Træer (MST)
Minimum udspændende Træer (MST) Træer Et (frit/u-rodet) træ er en uorienteret graf G = (V, E) som er Sammenhængende: der er en sti mellem alle par af knuder. Acyklisk: der er ingen kreds af kanter. Træer
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 23. maj 20. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 0205. Varighed: 4 timer Tilladte hjælpemidler: Alle skriftlige hjælpemidler.
Læs 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 mereDanmarks 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 mereMindste udspændende træ
Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation
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 mereMindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion
Philip Bille Introduktion (MST). Udspændende træ af minimal samlet vægt. Introduktion (MST). Udspændende træ af minimal samlet vægt. 0 0 Graf G Ikke sammenhængende Introduktion (MST). Udspændende træ af
Læs mereFacilitators guide til cyberdilemmaøvelse
s guide til cyberdilemmaøvelse Øvelsen er udarbejdet af Beredskabsstyrelsens Center for Uddannelse i samarbejde med Center for Cybersikkerhed Guide til dilemmaøvelse Cybersikkerhed Velkommen til Beredskabsstyrelsens
Læs merePrioritetskøer. Prioritetskøer. Prioritetskøer. Prioritetskøer
Philip Bille. Vedligehold en dynamisk mængde S af elementer. Hver element x er tilknyttet en nøgle x.key og satellitdata x.data. MAX(): returner element med største nøgle. EXTRACTMAX(): returner og fjern
Læs mereMindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion
Philip Bille Introduktion (MST). Udspændende træ af minimal samlet vægt. Introduktion (MST). Udspændende træ af minimal samlet vægt. 0 0 Graf G Ikke sammenhængende Introduktion (MST). Udspændende træ af
Læs merePrioritetskøer. Prioritetskøer Træer og hobe Repræsentation af hobe Algoritmer på hobe Hobkonstruktion Hobsortering. Philip Bille
Prioritetskøer Prioritetskøer Træer og hobe Repræsentation af hobe Algoritmer på hobe Hobkonstruktion Hobsortering Philip Bille Prioritetskøer Prioritetskøer Træer og hobe Repræsentation af hobe Algoritmer
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 merePrioritetskøer. Prioritetskøer. Prioritetskøer. Prioritetskøer
Philip Bille (priority-queues). Vedligehold en dynamisk mængde S af elementer. Hver element x er tilknyttet en nøgle x.key og satellitdata x.data. MAX(): returner element med største nøgle. EXTRACTMAX():
Læs merePrioritetskøer og hobe. Philip Bille
Prioritetskøer og hobe Philip Bille Plan Prioritetskøer Træer Hobe Repræsentation Prioritetskøoperationer Konstruktion af hob Hobsortering Prioritetskøer Prioritetskø Vedligehold en dynamisk mængde S af
Læs mereEfterslægtstavlen kan også udskrives som ren tekst med indrykning: Tonnes ~Ursula ina ~Morten Ferdinand Ida Diderich Oluf ~Pia Grethe Jonna Hedvig Rud
Opgave (25%) F lgende viser en simpel efterslægtstavle Tonnes ο Ursula ina ο Morten Oluf ο Pia Hedvig Rudolf ο Sarah Ferdinand Ida Diderich Grethe Jonna De forskellige typer personer der optræder i tavlen
Læs mereBekendtgørelse af lov om beskyttelse af halvlederprodukters udformning (topografi) 1)
LBK nr 105 af 24/01/2012 Udskriftsdato: 28. februar 2019 Ministerium: Erhvervsministeriet Journalnummer: Erhvervs- og Vækstmin., Patent- og Varemærkestyrelsen, j.nr. 12/4 Senere ændringer til forskriften
Læs mereKOMMUNER KOM GODT I GANG MED EU-PROJEKTER
20 17 KOMMUNER KOM GODT I GANG MED EU-PROJEKTER INTRODUKTION ALLE KOMMUNER I SYDDANMARK KAN INDGÅ I INTERNATIONALT SAMARBEJDE OGSÅ DIN Hensigten med denne vejledning er at gøre de europæiske muligheder
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 mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af opgaverne:
Læs mereBilag A Tilbudsevalueringen
Bilag A Tilbudsevalueringen 1. TILDELINGSKRITERIET Tildelingskriteriet er bedste forhold mellem pris og kvalitet. Ordregiver vil i den forbindelse lægge følgende underkriterier til grund: 1) Kvalitet 45
Læs mereSkriftlig eksamen i Datalogi
Roskilde Universitetscenter side 1 af 9 sider Skriftlig eksamen i Datalogi Modul 1 Vinter 1999/2000 Opgavesættet består af 6 opgaver, der ved bedømmelsen tillægges følgende vægte: Opgave 1 5% Opgave 2
Læs mereRapport fra arbejdsgruppen vedr. Netv rksanbringelser:
Rapport fra arbejdsgruppen vedr. Netv rksanbringelser: Udarbejdet af: Peter Br gge Birgitte R. Lydolf Annette B rnholdt Dorte Broberg Lone Munksgaard Sylvia Mortensen Eva Kloster 1 Indledning: P baggrund
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 mereOpskriv 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 mereTolv forelæsninger i algoritmik
Tolv forelæsninger i algoritmik ved Keld Helsgaun Forelæsning 1: Algoritmebegrebet Hvad er en algoritme? Denne første forelæsning besvarer spørgsmålet og giver en introduktion til algoritmebegrebet. Der
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n n (log n) 2. n 2 + log n 3 n. n n (log n)
Eksamen august 00 Algoritmer og Datastrukturer (00-ordning) Side af sider Opgave ( %) n er O(n log n)? n n er O(n )? Ja Nej n er O(n log n)? n + n log n er O(n n)? n + n er O(n )? Opgave ( %) Opskriv følgende
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning
Læs mereNøgletal til resultatdokumentation
Nøgletal til resultatdokumentation Vejledningsmateriale til opgørelse og anvendelse Netværksinddragende metoder Indholdsfortegnelse Introduktion til nøgletal... 3 Om nøgletallene... 3 Metodiske overvejelser...
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 mereBOLIGFORENINGEN VIBO
BOLIGFORENINGEN VIBO RÅDERET AFDELING 827 SAMUELS HUS STANDARDRÅDERET Råderet Afdelingsmødets beslutning Den enkelte afdeling har kompetence til, på et afdelingsmøde at fastsætte regler for råderetsforbedringer
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne: Opgave
Læs mereMIDTVEJSRAPPORT Projekt Peer-støtte i Region Hovedstaden PIXI-UDGAVE
MIDTVEJSRAPPORT Projekt Peer-støtte i Region Hovedstaden PIXI-UDGAVE 2017 1. INDLEDNING Denne Pixi-udgave indeholder en kort beskrivelse af de nyeste erfaringer med ansættelse af peer-støttemedarbejdere
Læs mereKvalitetsstandard for hjælpemidler og forbrugsgoder.
Kvalitetsstandard for hjælpemidler og forbrugsgoder. Lovgrundlag: Ydelser inden for hjælpemidler og Behov hos borgeren: Formålet med hjælpemidler og 112 og 113 i Lov om Social Service (LSS). Ved hjælpemidler
Læs mereForén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter.
Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter Philip Bille Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening
Læs mereSortering af information er en fundamental og central opgave.
Sortering Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereLokalafdeling. Viborg. Nyhedsbrev. Her kommer et nyhedsbrev til jer, efter general forsamlingen har vi nu konstitueret os følgende:
Lokalafdeling Viborg Nyhedsbrev Her kommer et nyhedsbrev til jer, efter general forsamlingen har vi nu konstitueret os følgende: Formand: Jacob Vestergaard ansvarlig for nørkleklub og vius Næstformand:
Læs mereForén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter.
Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter Philip Bille Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
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 mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: (logn) 7 n 1/2 2 n /n 3 2logn n 2 /logn
Eksamen august 0 Algoritmer og Datastrukturer (00-ordning) Side af sider Opgave (%) n er Ω(n)? n er O( n )? n er O(8logn)? + er O(n)? n er O(n / )? Opgave (%) Opskriv følgende funktioner efter stigende
Læs mereDanmarks 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 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 mereFrit leverandørvalg Skive Kommune. Vejledning og vilkår for godkendelse som leverandør af Personlig og praktisk hjælp
Frit leverandørvalg Skive Kommune Vejledning og vilkår for godkendelse som leverandør af Personlig og praktisk hjælp Marts 2011 1. Baggrund... 3 2. Leverandørmateriale... 3 3. Ansøgning om godkendelse
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet. Mandag den 22. marts 2004, kl
Skriftlig Eksamen Algoritmer og Datastrukturer 1 Datalogisk Institut Aarhus Universitet Mandag den. marts 00, kl..00 11.00 Navn Gerth Stølting Brodal Årskort 1 Dette eksamenssæt består af en kombination
Læs mereDanmarks Tekniske Universitet
Eksamen 005, F side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed:
Læs mereKapitalanskaffelse top 5 do s and dont s
Kapitalanskaffelse top 5 do s and dont s Veje til Vækst * Workshop H * 15.30-16.30 v/jan Rosenbom Om Keystones Jan Rosenbom, partner Vi rejser kapital til innovative danske vækstvirksomheder Stærkt netværk
Læs mereDanmarks 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 mereSommeren 2001, opgave 1
Sommeren 2001, opgave 1 Vi antager at k 3, da det ellers er uklart hvordan trekanterne kan sættes sammen i en kreds. Vi ser nu at for hver trekant er der en knude i kredsen, og en spids. Derfor er n =
Læs mereNyhedsbrev. EU- & Konkurrenceret. 3. januar Fængselsstraf i kartelsager ny konkurrencelov vedtaget
3. januar 2013 Nyhedsbrev Fængselsstraf i kartelsager ny konkurrencelov vedtaget Folketinget har den 19. december 2012 vedtaget en ny konkurrencelov, som indfører mulighed for fængselstraf i kartelsager
Læs mere22 Hobe. Noter. PS1 -- Hobe. Binære hobe. Minimum-hob og maximum-hob. Den abstrakte datatype minimum-hob. Opbygning af hobe. Operationen siv-ned.
22 Hobe. Binære hobe. Minimum-hob og maximum-hob. Den abstrakte datatype minimum-hob. Opbygning af hobe. Operationen siv-ned. Indsættelse i hobe. Sletning af minimalt element i hobe. Repræsentation. 327
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n 2 n (log n) 2. 3 n /n 2 n + (log n) 4
Eksamen. kvarter 00 Side 1 af sider Opgave 1 ( %) Ja Nej n log n er O(n / )? n 1/ er O(log n)? n + n er O(n )? n( n + log n) er O(n / )? n er Ω(n )? Opgave ( %) Opskriv følgende funktioner efter stigende
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 mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: 23n log n. 4 n (log n) log n
Eksamen. kvarter 00 Algoritmer og Datastrukturer (00-ordning) Side af sider Opgave (%) Ja Nej n er O(n )? n er O(n )? n er O(n + 0 n)? n + n er O(n )? n log n er Ω(n )? Opgave (%) Opskriv følgende funktioner
Læs mereSortering af information er en fundamental og central opgave.
Sortering 1 / 36 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 6, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereKASSE- OG REGNSKABSREGULATIV Bilag 3.4. Ledelsestilsyn
1 Indledning 1.1 Budgetansvar I punkt 3.4 i Kasse- og regnskabsregulativ er de budgetansvarlige tillagt ansvaret for, at der tilrettelægges et tilstrækkeligt ledelsestilsyn med udmøntningen og administrationen
Læs mereLandzonetilladelse Planloven
Thomas Lund Jensen Tegnestuen i lejre (sendt pr. mail) Lejre Kommune Center for Byg & Miljø Møllebjergvej 4 4330 Hvalsø Tlf. 46 46 46 46 www.lejre.dk Sagsbehandler: Birgitte Uhrbrand Tlf. direkte: 4646
Læs mereFORÆLDRETILFREDSHEDSUNDERSØGELSE
FORÆLDRETILFREDSHEDSUNDERSØGELSE R A N D E R S K O M M U N E V e s t e r v a n g s s k o l e n R a p p o r t 2 0 1 8 INDLEDNING Kære skoler I denne rapport fremgår jeres resultater af den forældretilfredshedsundersøgelse,
Læs mereReferat Ældrerådet. Indkaldelse. Mødedato: 5. april Tidspunkt: 08:30. Mødenr.: Ikke angivetm50 i Ryslinge. Deltagere:
Referat Mødedato: 5. april 2018 Tidspunkt: 08:30 Mødenr.: Sted: Deltagere: Ikke angivetm50 i Ryslinge Indkaldelse Henning Spangsberg Hanne Storm Poul Skrubbeltrang Palle Bjerre Anne D. Appe Annette Jæger
Læs mereFINANS- UDDANNELSEN. Uddannelsen giver dig et solidt fundament og er et godt afsæt til din fremtidige karriere i den finansielle sektor.
FINANS- UDDANNELSEN FINANS- UDDANNELSEN Finansuddannelsen er en 2-årig uddannelse, der veksler mellem praktik og teori. Den praktiske del (80%) foregår i en finansiel virksomhed, og den teoretiske del
Læs mereFaktureret elsalg (GWh)
Notat Elprisstatistik første halvår 217 I nærværende notat gives en kort beskrivelse af Energistyrelsens elprisstatistik for erhvervskunder for første halvår 217. Denne statistik er baseret på indberetninger
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: 4 n n 3n n 2 /logn 5 n n (logn) 3n n 2 /logn 4 n n 5 n
Side af 0 sider Opgave (%) Ja Nej n er O(0n logn)? n er O(n )? n +n er O(n )? n logn er O(n )? n logn er O(n)? Opgave (%) Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n
Læs mereAlgoritmeanalyse. Øvre grænse for algoritme. Øvre grænse for problem. Nedre grænse for problem. Identificer essentiel(le) operation(er)
Algoritmeanalyse Identificer essentiel(le) operation(er) Øvre grænse for algoritme Find øvre grænse for antallet af gange de(n) essentielle operation(er) udføres. Øvre grænse for problem Brug øvre grænse
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 mereVejledning til kommunerne om kontrol af elever indskrevet på en fri grundskole 5. september 2017
Vejledning til kommunerne om kontrol af elever indskrevet på en fri grundskole 5. september 2017 Indholdsfortegnelse Navigation mellem skærmbilleder og på skærmbillede... 3 Godkendelse af eleverne i skema
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Onsdag den. august 200, kl. 9.00.00 Opgave (25%) Lad A = A[] A[n] være et array af heltal. Længden af det længste
Læs 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 mereSammenhængskomponenter i grafer
Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv
Læs 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 mereEbeltoft i udvikling Organisering og Samarbejde uddybende beskrivelse
Ebeltoft i udvikling Organisering og Samarbejde uddybende beskrivelse Med afsæt i Byrådets beslutning om at arbejde målrettet på en samlet udvikling af Ebeltoft jf. Visions- og udviklingsplan for Ebeltoft
Læs mereKapitel 9: Netværksmodeller
Kapitel 9: Netværksmodeller Terminologi: Et netværk eller en JUDI bestar af et sæt punkter samt et sæt linier, der forbinder par af punkter; netværket betegnes som komplet, hvis ethvert par af punkter
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 mereKLAGENÆVNET FOR DOMÆNENAVNE. J.nr.:
KLAGENÆVNET FOR DOMÆNENAVNE J.nr.: 2018-0714 Klager: JH Gulvservice ApS c/o Jannik Hansen Bådehavnen 11 C 4600 Køge Danmark v/tom Andersson Indklagede: Electric Domains Dept 886 43 Owston Road Carcroft
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 mereDATALOGI 0GB. Skriftlig eksamen tirsdag den 6. januar 2004
Københavns Universitet bacheloruddannelsen i datalogi side 1 af 6 DATALOGI 0GB Skriftlig eksamen tirsdag den 6. januar 2004 Dette opgavesæt består af 6 nummererede sider. Eksamensdeltagerne bør straks
Læs merePersondatapolitik vedrørende beskyttelse af personoplysninger i forbindelse med rekruttering
Persondatapolitik vedrørende beskyttelse af personoplysninger i forbindelse med rekruttering Denne persondatapolitik vedrørende beskyttelse af personoplysninger behandler følgende emner: 1. Generelt...
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 (tretten) Eksamensdag: Tirsdag den 8. april 2008,
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer Kursus nr. 02326. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne:
Læs mereEmne Tilbagemelding fra workshop Yderligere tilbagemeldinger Forvaltningens indstilling
Hłringssvar vedr. ny styrelsesvedt gt for de kommunale dagtilbud 0-5 r samt forvaltningens indstillinger Emne Tilbagemelding fra workshop Yderligere tilbagemeldinger Forvaltningens indstilling Antal repr
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Onsdag den 11. august 2004, kl.
Læs mereVEDTÆGTER. Vedtægter af 19. september 2014 for Danske Professionshøjskoler, CVR-nr
Ref.: SHJ shj@uc-dk.dk +45 33 38 22 00 09. oktober 2014 Vedtægter af 19. september 2014 for Danske Professionshøjskoler, CVR-nr. 30 98 39 04 VEDTÆGTER 1. NAVN OG HJEMSTED 1.1 Foreningens navn er "Danske
Læs mereSådan kommer du i gang!
Sådan kommer du i gang! - en Conteco-guide for begyndere Indhold Det skal du bruge.. 2 Opnå det rigtige look...2 Systemopbygning..2 Blanding af farve... 2 Blanding af Conteco... 3 Blanding af Conteco Beton
Læs mereEJERAFTALE. mellem. Køge Forsyningsinvest ApS. Cvr. nr Vasebækvej Køge. Stevns Forsyningsinvest ApS. Cvr. nr.
EJERAFTALE mellem Køge Forsyningsinvest ApS Cvr. nr. 37243647 Vasebækvej 40 4600 Køge og Stevns Forsyningsinvest ApS Cvr. nr. 37243655 Fægangen 8, Bjælkerup 4660 Store Heddinge og Solrød Forsyning Holding
Læs mereKortlægning af betalingsfrister i erhvervslivet
Dorte Gram Nybroe, chef for SMV & Iværksætteri dgny@di.dk, 3377 3769 APRIL 19 Kortlægning af betalingsfrister i erhvervslivet Denne kortlægning har til formål at belyse, hvordan betalingsfrister udfolder
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n 3/2. n logn (3/2) n. 2 3logn (3/2) n
Side af 0 sider Opgave (4%) Ja Nej n er O(n / )? n +n er O(n )? (logn) er O( logn )? n er O()? /n er O(logn)? Opgave (4%) Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: logn
Læs mereErhvervsskolers tiltag og implementeringskapacitet i forhold til elevtrivsel. v. Poul Dengsøe Jensen, Evaluerings- og udviklingskonsulent
Erhvervsskolers tiltag og implementeringskapacitet i forhold til elevtrivsel v. Poul Dengsøe Jensen, Evaluerings- og udviklingskonsulent Baggrund Hjerteforeningen ønsker øget fokus på social ulighed i
Læs mereSkriftlig eksamen i Datalogi
Roskilde Universitetscenter side 1 af 11 sider Skriftlig eksamen i Datalogi Modul 1 Sommer 2000 Opgavesættet består af 6 opgaver, der ved bedømmelsen tillægges følgende vægte: Opgave 1 10% Opgave 2 10%
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 mereNotat. Udbud af visiteret kørsel. Inkl. andre fynske kommuners erfaringer. Bente Jeppesen Alice Judith Bekker Dato: Version nr.
Notat Udbud af visiteret kørsel Inkl. andre fynske kommuners erfaringer Udarbejdet af: Sagsnummer: Martin Gils Andersen Bente Jeppesen Alice Judith Bekker Dato: 04-04-2017 Version nr.: 11 00.30.00-S00-2-16
Læs mereRønde Fjernvameværk A.m.b.a. Formandens Beretning. Generalforsamling 22. september 2016
Rønde Fjernvameværk A.m.b.a. Formandens Beretning Generalforsamling 22. september 2016 Endnu et år er gået og det er nu min 3. beretning som formand for Rønde Fjernvarme. Som de foregående år, har der
Læs mere