2 2 kryds-og-bolle se s ledes ud:
|
|
- Nora Kirkegaard
- 8 år siden
- Visninger:
Transkript
1 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 det s kaldte spilletr, der er en bestemt v rdi af typen Spil: Type Stilling = en stilling i spillet Type Spil = Prodès: Stilling, t: Tr kè Type Tr k = ListèSpilè Et tr indeholder den aktuelle stilling og for samtlige mulige tr k de undertr er, disse f rer til Dette forts tter indtil man n r et blad, hvor spillet altid er slut Fx vil en del af spilletr et for det lidt kedelige spil 2 2 kryds-og-bolle se s ledes ud: g g g g g Vi er givet tre v rdiprocedurer: Proc Aès: Stillingè èboolè Proc Bès: Stillingè èboolè Proc Uès: Stillingè èboolè der afg r om en given stilling er henholdsvis vundet af A, vundet af B eller endt uafgjort Bem rk, at disse tre muligheder er gensidigt udelukkende, og at et blad altid vil opfylde en af dem
2 Vi er interesserede i at afg re, om A altid kan vinde spillet, hvis han f r lov til at starte Det g lder fx for 2 2 kryds-og-bolle, men ikke for 3 3 kryds-og-bolle, der jo kan ende uafgjort Denne egenskab kan formuleres p f lgende gensidigt rekursive facon: A er sikker vinder, hvis han enten har vundet roden af spilletr et eller kan foretage et tr k, der f rer til et spilletr, hvor B er sikker taber B er sikker taber, hvis han enten har tabt roden af spilletr et, eller kun kan foretage tr k, der f rer til spilletr er, hvor A er sikker vinder Skriv to gensidigt rekursive Trine v rdiprocedurer: Proc Avinderës: Spilë èboolè Proc Btaberës: Spilë èboolè der implementerer denne analyse Der l gges v gt p, at besvarelsen er letl selig, detaljeret og korrekt
3 Opgave 2 è20èè Heltalskvadratroden af et ikke-negativt heltal n er som bekendt det tal q, for hvilket: q 2 n<(q+1) 2 F lgende algoritme vides at v re korrekt: Algoritme: Heltalskvadratrod Stimulans: n: n 0 Respons: q: q 2 n < (q +1) 2 Metode: q,r:= 0, n do í (n = q 2 + r) (r 0) í r 2*q+1 q, r:= q+1, r-è2*q+1è od aè Angiv algoritmens udf relsestid Betragt f lgende alternative algoritme: Algoritme: Heltalskvadratrod Stimulans: n: n 0 Respons: q: q 2 n < (q +1) 2 Metode: q,r:= 0, n do í I í r 2*q+1 çnd x s (x 1) (2qx + x 2 r) q, r:= q+x, r-è2*q*x+x*xè od bè Find en passende invariant og bevis at algoritmen er korrekt cè Find en konkretisering af çnd x s, s udf relsestiden bliver v sentlig bedre end i sp rgsm l aè Den forbedrede udf relsestid skal angives, men der kr ves ikke noget bevis
4 Opgave 3 è20èè En datastruktur G skal indeholde punkter i planen, givet ved deres èheltalligeè èx,yè-koordinater I f rste omgang skal datastrukturen underst tte operationerne: InitëGë InsertëGëèx,yè DeleteëGëèx,yè MemberëGëèx,yè aè Angiv en implementation, s alle udf relsestiderne tilh rer O(log n), hvor n er antallet af punkter i strukturen G Et rektangel i planen angives ved to punkter, èpx,pyè og èqx,qyè, der angiver henholdsvis det sydvestlige og nord stlige hj rne: èqx,qyè u u èpx,pyè Vi nsker at tilf je operationen: ContainedëGëèpx,py,qx,qyè som udskriver samtlige de punkter i datastrukturen, der er indeholdt i rektanglet bè Angiv en hensigtsm ssig implementation af den udvidede datastruktur og angiv udf relsestiderne for operationerne
5 Opgave 4 è20èè I denne opgave indf rer vi en ny operator i Rasmus Syntaksen er: R $ a,b hvor a og b er navne p attributter i relationen R Resultatet er en delrelation af R + a,b,hvis tupler intuitivt er de, hvis a-attribut p çest m der kan forl nges til tupler i R I det f lgende bruger vi denne eksempelrelation: a:int b:int c:int Formelt bestemmes tuplerne i R $ a,b som f lger Lad α β v re et tupel i R + a,b Vi deçnerer nu Nèα,βè som antallet af forskellige tupler τ i R - a,b s ledes at α β τ er et tupel i R aè Angiv for eksempelrelationen v rdierne af Nè10,20è, Nè11,20è, Nè10,30è, Nè10,87è ognè11,87è
6 For alle tupler β i R + b indeholder R $ a,b det eller de tupler α β, der maksimerer Nèα,βè bè Angiv resultatet af at beregne R $ a,b p denne relation cè Angiv, hvilke af f lgende regneregler, der er gyldige èunder antagelse af at begge sider er lovlige relationsudtrykè Begrund dine svar 1è R $ a,b = R $ b,a 2è èr + Sè $ a,b = èr $ a,bè + ès $ a,bè 3è èr $ a,bè $ a,b = R $ a,b dè Vis, hvorledes R $ a,b kan udtrykkes ved hj lp af de s dvanlige operatorer i Rasmus
7 Opgave 5 è20èè Et kvadratisk stykke ternet papir, hvor hvert felt enten er blankt eller indeholder et kryds eller en bolle, kan repr senteres som en v rdi af f lgende type: Type Felt = Sumèkryds, bolle, blank: Unitè Type Papir = ListèListèFeltèè Vi er interesserede i for hvert felt at t lle, hvormange krydser p stribe der maksimalt sk rer gennem feltet èlodret, vandret eller diagonaltè Svaret kan repr senteres som en v rdi af typen: Type Xtabel = ListèListèIntèè Det er bekvemt atnummerere de forskellige retninger som f lger: Det f lgende er et eksempel p et stykke papir og det nskede svar: Nedenst ende procedure Udfyld l ser denne opgave for en v rdi af type Papir med dimensioner n n:
8 Proc T lrët: Papirëèr: Int, i, j: Intè èintè if èi<0è èj<0è èi nè èj nè isètèi, jè, krydsè return 0 ç if r=0 return 1+T lrëtëè0, i+1, jè &r=1 return 1+T lrëtëè1, i+1, j+1è &r=2 return 1+T lrëtëè2, i, j+1è &r=3 return 1+T lrëtëè3, i-1, j+1è &r=4 return 1+T lrëtëè4, i-1, jè &r=5 return 1+T lrëtëè5, i-1, j-1è &r=6 return 1+T lrëtëè6, i, j-1è &r=7 return 1+T lrëtëè7, i+1, j-1è ç end T lr Proc T lxët: Papirëèi, j: Intè èintè if èi<0è èj<0è èi nè èj nè isètèi, jè, krydsè return 0 ç è+ Var x 04,x 15,x 26,x 37 :Int x 04 := T lrëtëè0, i, jè+t lrëtëè4, i, jè-1 x 15 := T lrëtëè1, i, jè+t lrëtëè5, i, jè-1 x 26 := T lrëtëè2, i, jè+t lrëtëè6, i, jè-1 x 37 := T lrëtëè3, i, jè+t lrëtëè7, i, jè-1 return maxèx 04,x 15,x 26,x 37 è +è end T lx Proc UdfyldëT: Papir, X: Xtabelë X:= ListèListè?-Int nè nè è+ Var i, j: Int i:= 0 do i<n j:= 0 do j<n Xèi, jè:= T lxëtëèi, jè j:= j+1 od i:=i+1 od +è end Udfyld
9 aè Forklar kort, hvorledes dette virker bè Angiv den asymptotiske udf relsestid for proceduren Udfyld cè Skits r, hvordan man kan bruge dynamisk programmering til at g re dette mere eçektivt Angiv den forbedrede udf relsestid Vink: brug en tabel med dimensioner (08) (0n) (0n)
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
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
Læs mereOpgave 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 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 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 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 mereSkoleturnering for 30 hold. 3 timer fra 9.00 til 12.00
Skoleturnering for 30 hold 3 timer fra 9.00 til 12.00 Det overordnede program 9.00 Alle mødes omklædte i hallen til velkomst, holdene fordeles ud på banerne og Kidsvolley vises. 9.25 Der spilles Kidsvolley
Læs mereSkoleturnering for 16 hold. 3 timer fra 9.00 til 12.00
Skoleturnering for 16 hold timer fra 9.00 til 12.00 Det overordnede program 9.00 Alle mødes omklædte i hallen til velkomst, holdene fordeles ud på banerne og Teenvolley vises. 9.25 Der spilles Teenvolley
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 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 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 mereUdkast til revideret Vedtægt for Mandøforeningen. Ændringer i forhold til gældende vedtægter er anført i understreget kursiv tekst
Udkast til revideret Vedtægt for Mandøforeningen. Ændringer i forhold til gældende vedtægter er anført i understreget kursiv tekst Nedennævnte vedtægt erstatter Love for Mandøforeningen underskrevet 28.7.
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 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 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 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 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 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 mereLandzonetilladelse på ejendommen, Langbjergvej 30, 9640 farsø
Sendt til: byggeraad@hotmail.dk og fiestepieneliasen@hotmail.com Dato: 23. juli 2019 Teknik- og Økonomiforvaltning Frederik IX's Plads 1 9640 Farsø Sagsnr.: 01.03.03-P19-881-19 Erland Laugesen Telefon:
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 mereNotat. Kvalitetsprocedure for forsøg med helhedsorienteret bygge- og anlægstilsyn. Indhold
Notat Metoder og virkemidler Postboks 1228 0900 København C Tlf. 70 12 12 88 Fax 70 12 12 89 at@at.dk www.at.dk Kvalitetsprocedure for forsøg med helhedsorienteret bygge- og anlægstilsyn Indhold Formål...
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer 2 (2003-ordning)
Skriftlig Eksamen Algoritmer og Datastrukturer 2 (2003-ordning) Datalogisk Institut Aarhus Universitet Fredag den 28. maj 2004, kl. 9.00 13.00 Opgave 1 (20%) En (r, k) kryds-graf er en orienteret graf
Læs mereRådet for Den Europæiske Union Bruxelles, den 23. oktober 2017 (OR. en)
Rådet for Den Europæiske Union Bruxelles, den 23. oktober 2017 (OR. en) Interinstitutionel sag: 2017/0267 (NLE) 13535/17 UD 238 CID 5 TRANS 425 FORSLAG fra: modtaget: 20. oktober 2017 til: Komm. dok. nr.:
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 mereMuldvarpen og regnormen Hvem er sød?
I skal se to film o o Muldvarpen og regnormen Hvem er sød? Har du en god ven? Tegn et billede af din ven: Filmene til dette tema handler om venskab. Spørg eleverne, hvad ven hedder på deres modersmål.
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 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 mereKOMMISSIONENS FORORDNING (EU)
L 55/4 KOMMISSIONENS FORORDNING (EU) 2016/293 af 1. marts 2016 om ændring af Europa-Parlamentets og Rådets forordning (EF) nr. 850/2004 om persistente organiske miljøgifte for så vidt angår bilag I (EØS-relevant
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 23. maj 20. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 0205. Varighed: 4 timer Tilladte hjælpemidler: Alle skriftlige hjælpemidler.
Læs mereDanmarks Tekniske Universitet
Eksamen 02105, F14 side 1 af 14 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 2014. Kursusnavn: Algoritmer og datastrukturer 1 Kursusnummer: 02105 Hjælpemidler: Skriftlige hjælpemidler. Det
Læs 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 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 mere1g- Opgaven DHO. Middelfart Gymnasium & HF. 1g
1g- Opgaven DHO Middelfart Gymnasium & HF 1g 2016-17 1 Indholdsfortegnelse HVAD ER EN DHO?... 3 HVAD ER FORMÅLET MED DHO?... 3 VEJLEDNING OG RESPONS... 4 TIDSPLAN OG OMFANG - OVERSIGT... 5 FORM OG STRUKTUR
Læs mereLindvig Osmundsen Side Prædiken til 3.s.e.trinitatis Prædiken til 3.søndag efter trinitatis Tekst. Luk. 15,1-10.
Lindvig Osmundsen Side 1 02-07-2017 Prædiken til 3.søndag efter trinitatis 2017. Tekst. Luk. 15,1-10. Det er en underlig aktuel lignelse vi har fået til i dag. For snart mange år siden sang Kim Larsen.
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 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 mereNavision Stat 9.3. Kvikguide for håndtering af Peppol dokumenter. Overblik. Side 1 af 12. ØSY/kkp Dato
Side 1 af 12 Navision Stat 9.3 ØSY/kkp Dato 22.02.2019 Kvikguide for håndtering af Peppol dokumenter Overblik Formål Dokumentet supplerer Elektronisk fakturering manualerne for hhv. køb og opsætning med
Læs mereKLAGENÆVNET FOR DOMÆNENAVNE. J.nr.:
KLAGENÆVNET FOR DOMÆNENAVNE J.nr.: 2018-0720 Klager: Casa Lezar v/lina Balezantyte Gasværksvej 23, 1560 København Danmark Indklagede: ApS af 22. maj 2018 under konkurs Frederiksborggade 38 1360 København
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 mereReferat Hovedudvalget Arbejdsmiljø og MED
Referat Hovedudvalget Arbejdsmiljø og MED Hjørring Kommune 12. juni 2019 Side 1. Mødedato: 12. juni 2019 Mødet påbegyndt: kl. 14:30 Mødet afsluttet: kl. 15:60 Mødested: Lokale 469 Fraværende: David Nordstrøm,
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 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 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 mereDragør Kommune. Tilsynsrapport. Sundhed og Omsorg. Kommunal leverandør af personlig pleje og praktisk hjælp. Uanmeldt tilsyn December 2015
INDLEVELSE SKABER UDVIKLING Tilsynsrapport Dragør Kommune Sundhed og Omsorg Kommunal leverandør af personlig pleje og praktisk hjælp Uanmeldt tilsyn December 2015 WWW.BDO.DK Forord Rapporten er bygget
Læs mereNotat. 3. august Social & Arbejdsmarked. 1. Indledning.
Notat Forvaltning: Social & Arbejdsmarked Dato: J.nr.: Br.nr.: 3. august 2010 Udf Vedrłrende: rdiget af: Anne-Mette Harbo Andersen ndring af lov om retssikkerhed og administration p det sociale omr de
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 mereios og Android Vejledning
ios og Android Vejledning 1. Opret konto side 2 2. Log ind, log ud og homeskærm side 4 3. Stamoplysninger side 7 4. Profil side 10 5. Sådan opretter du en historie side 15 6. Historie oversigt side 24
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 26. maj 2009. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning
Læs mereGode råd om at drikke mindre Fakta om alkohol
Gode råd om at drikke mindre Fakta om alkohol Så meget er en genstand 1 pilsner (33 cl) 1 glas vin (12 cl) 1 glas hedvin (8 cl) 1 glas spiritus (4 cl) 1 guldøl indeholder ca. 1 ¼ genstand 1 stærkere øl
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 mereBrikker til Tekst 1: Bag om varen
Spillekort til Læsedysten Læsedysten er et brætspil, som kan anvendes i forbindelse med arbejdet med Bag om læseprøven af Lis Pøhler og Thomas Tønnesen Gyldendal 2018 Brikker til Tekst 1: Bag om 10 faktakort
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 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 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 mereSkolebestyrelsen for Slangerup Skole Afdelingerne Lindegård, Byvang og Kingo
Dagsorden og referat Dato: 14. september 2016 Tidspunkt: 18.30 21.00 Sted: Afd. Lindegård på lærerværelset Mødeleder: HD Referent: SNL Deltagere: Forældre: Henriette Døssing, Malene Bidstrup Pedersen,
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 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 mereDanmarks Tekniske Universitet
Eksamen 0205, Forår 205 side af 5 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 205. Kursusnavn: Algoritmer og datastrukturer Kursusnummer: 0205 Hjælpemidler: Skriftlige hjælpemidler. Det
Læs mereBilag med resultater af kommunens tilsyn med leverandører af personlig og praktisk hjælp ( 83)
Bilag med resultater af kommunens tilsyn med leverandører af personlig og praktisk hjælp ( 83) Bilaget indeholder resultaterne af kommunens tilsyn for leverandører af personlig og praktisk hjælp ( 83).
Læs mereTRIVSELS- UNDER- SØGELSEN 2019
KØBENHAVNS KOMMUNE TRIVSELS- UNDER- SØGELSEN 2019 KØBENHAVNS KOMMUNE ØKONOMIFORVALTNINGEN Strategisk rapport Svarprocent: 92% (1917/2083) Indhold Del 1 Del 2 Introduktion Plotdiagram af Trivsel og motivation
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 mereHøring af udkast til vejledning om produktionserhverv
Dato 10. juli 2017 Side 1 af 5 Erhvervsstyrelsen Dahlerups Pakhus Langelinie Allé 17 2100 København Ø Høring af udkast til vejledning om produktionserhverv Erhvervsstyrelsen sendte den 14. juni 2017 udkast
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 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 mereFÆLLESSKAB GIVER MULIGHEDER EKSTRAORDINÆR KONGRES 2003 FORSLAG TIL KONGRESVEDTAGELSE: LO S LEDELSES- OG BESLUTNINGSSTRUKTUR
FÆLLESSKAB GIVER MULIGHEDER EKSTRAORDINÆR KONGRES 0 FORSLAG TIL KONGRESVEDTAGELSE: LO S LEDELSES- OG BESLUTNINGSSTRUKTUR LO S EKSTRAORDINÆRE KONGRES 0 / FORSLAG TIL KONGRESVEDTAGELSE Forslag til kongresvedtagelse:
Læs mereDEN EUROPÆISKE UNION EF-Sortsmyndigheden
DEN EUROPÆISKE UNION EF-Sortsmyndigheden AFGØRELSE TRUFFET AF ADMINISTRATIONSRÅDET FOR EF-SORTSMYNDIGHEDEN af 25. marts 2004 om gennemførelsen af Europa-Parlamentets og Rådets forordning (EF) nr. 1049/2001
Læs mereREFERAT. Bilag: Sagsbehandler: MFT J.nr.: 6.kt TURNUSUDVALGSMØDE DEN 28. OKTOBER november 2005
REFERAT Bilag: Sagsbehandler: MFT J.nr.: 6.kt. 04-303-1 TURNUSUDVALGSMØDE DEN 28. OKTOBER 2005. 3. november 2005 Dagsorden: 1. Godkendelse af referat fra mødet den 11. november 2004. 2. Orientering fra
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 mereBilag 1 - Indsatsområder for dagtilbudsområdet
Bilag 1 - Indsatsområder for dagtilbudsområdet 2018-2020 Indledning Dagtilbud i Ringsted Kommune bygger både et lovmæssigt og værdimæssigt grundlag. Det betyder konkret, at den pædagogiske praksis sker
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 mereAnita Thoisen Fog Nis Christian Fog Højløkke Gråsten
Anita Thoisen Fog Nis Christian Fog Højløkke 4 6300 Gråsten Landzonetilladelse til at ændre anvendelse af ca. 1240 m² landbrugsjord til havejord, der ligger på matr.nr. 347 Rinkenæs Ejerlav, Rinkenæs Sønderborg
Læs mereDigital Post og NemPost er ikke det samme. NemPost leveres af firmaet Assemble A/S. Digital Post leveres af e-boks A/S.
Notat Forvaltning: IT Dato: J.nr.: Br.nr.: 6. maj 2011 Udf rdiget af: BH Vedrłrende: Digital Post versus NemPost Notatet sendes/sendt til: Digitaliseringsstyregruppen Baggrund Som et led i arbejdet med
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 mereRåderetsregler 2019 Afd. 52 Rebslagergade, Kongevej, Løngang og Perlegade
Råderetsregler 2019 Afd. 52 Rebslagergade, Kongevej, Løngang og Perlegade Arbejder inde i boligen Inde i boligen må du udføre enhver form for forbedringer og forandringer. Arbejderne skal være rimelige
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 mereElevtrivselsmålingen på erhvervsuddannelserne, 2016
Elevtrivselsmålingen på erhvervsuddannelserne, Sammenfatning I er erhvervsskoleelevers trivsel målt for anden gang. Elevernes trivsel præsenteres i følgende indikatorer: Egen indsats og motivation, Læringsmiljø,
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 mereSkabelon og vejledning til udfærdigelse af handlingsplan
Skabelon og vejledning til udfærdigelse af handlingsplan Når skolen bliver opmærksom på mobning eller lignende er den forpligtet til at udarbejde en handlingsplan for den konkrete situation. Dansk Center
Læs mereNyhedsbrev til abonnenter - Juli Kasserede EU-regler
Nyhedsbrev til abonnenter - Juli 2017 Kasserede EU-regler Som vi kunne fortælle om i årets første nyhedsbrev (januar 2017), så er 2017 det vigtige år for den Køretøjssikkerhedspakke, man i 2014 besluttede
Læs mereGiv Liv tilmeldingssystemet
Giv Liv tilmeldingssystemet Denne guide beskriver hvorledes Giv Liv tilmeldingssystemet fungerer og hvorledes du anvender systemet. Desuden har vi tilføjet en række forslag til, hvordan du kan kontakte
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 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 mereVærdier for samarbejdet med pårørende - Sundhed og Omsorg
Værdier for samarbejdet med pårørende - Sundhed og Omsorg Indledning Et godt socialt netværk kan både give støtte, omsorg og bidrage med praktisk hjælp i hverdagen. Derfor spiller pårørende ofte en betydningsfuld
Læs mereR E T R E A T S F O R P A R. LIV i kærligheden. Modul 5: Frihed og Ansvar
R E T R E A T S F O R P A R LIV i kærligheden Modul 5: Frihed og Ansvar At trække sig tilbage sammen - og træde frem på ny Under overskriften LIV I KÆRLIGHEDEN inviterer vi til en række retreats for par,
Læs mereViborg Kommunes Borgmester ikke mente at de udfaldstruede var Kommunens problem. Man kan jo stille sig det spørgsmål, om borgmesteren ikke også er ans
2012 var et år der også stod i krisens tegn. Den førte politik der gav danskerne skattelettelser, og den udefra kommende økonomiske stagnation, viste sit sande jeg i den offentlige sektor, der bygger på
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 mereKvalitetsstandard for dagtilbud om beskyttet besk ftigelse for ikke udviklingsh mmede borgere
Kvalitetsstandard for dagtilbud om beskyttet besk ftigelse for ikke udviklingsh mmede borgere Socialafdelingen, Randers kommune 2012 Kvalitetsstandard for dagtilbud(beskyttet besk ftigelse) for borgere,
Læs mereNotat 16. august 2017 J-nr.: / Stort set hele befolkningen har kendskab til eller i det mindste hørt om håndværkerfradraget.
Notat 16. august 2017 J-nr.: 87093 / 2417288 Stort set hele befolkningen har kendskab til eller i det mindste hørt om håndværkerfradraget. 35 procent af de adspurgte har anvendt fradraget tidligere. Håndværkerfradraget
Læs mereSønderborg Kommune Salg af Sønderborg Kaserne UDBUDSVILKÅR SALG AF SØNDERBORG KASERNE UDBUDSVILKÅR NOVEMBER 2017
SALG AF SØNDERBORG KASERNE NOVEMBER 2017 1 INDHOLDSFORTEGNELSE 1. INDLEDNING 3 1.1 SØNDERBORG KASERNE 3 1.2 RETSGRUNDLAG OG UDBUDDETS TILRETTELÆGGELSE 5 1.3 UDBUDSMATERIALET 5 1.4 TIDSPLAN 6 2. PRÆKVAFIKATIONSBETINGELSER
Læs mereStatus over udmøntning af integrationspolitikken i Odense Kommune
Resume af Status over udmøntning af integrationspolitikken i Odense Kommune Det aktive medborgerskab 2007 Tema: Sammenhængen mellem Beskæftigelse og Sundhed 1 - Udmøntningen af integrationspolitikken 2007
Læs mereDanmarks Tekniske Universitet
ksamen 036, side af sider anmarks Tekniske Universitet Skriftlig prøve, den 3. maj 0. Kursusnavn: lgoritmer og datastrukturer Kursus nr. 036. Varighed: timer Tilladte hjælpemidler: lle skriftlige hjælpemidler.
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 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 mereTilbud til borgere med type 2 diabetes i Randers Kommune
Tilbud til borgere med type 2 diabetes i Randers Kommune Udarbejdet af Inger Kruse Andersen 18. januar 2010 1 1. Indledning Type 2-diabetes er en kronisk sygdom, hvor kroppens evne til at oms tte sukkerstof
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 mereBinære søgetræer. Binære søgetræer. Nærmeste naboer. Nærmeste nabo
Philip Bille Nærmeste naboer. Vedligehold en dynamisk mængde S af elementer. Hvert element har en nøgle key[] og satellitdata data[]. operationer. PREDECESSOR(k): returner element med største nøgle k.
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 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 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 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 mere