Introduktion til grafer
|
|
- Kaare Hedegaard
- 8 år siden
- Visninger:
Transkript
1 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer Philip Bille
2 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer
3 Uorienterede grafer Uorienteret graf (undirected graph). Mængde af knuder (vertices) forbundet parvis med kanter (edges). knude 0 kant Hvorfor grafer? Modellerer naturligt mange problemer i mange forskellige områder. Tusindvis af praktiske anvendelser. Hundredevis af kendte grafalgoritmer.
4 Visualisering af internettet
5 Visualisering af Facebook venskaber "Visualizing friendships", Paul Butler
6 London Tube map Metro A B C D Heathrow E Terminals 1, 2, 3 F Chesham Amersham Uxbridge Special fares apply Hillingdon Chalfont & Latimer Chorleywood Ruislip Gardens South Ruislip Rickmansworth Perivale 2Chalk Farm Hounslow West Hatton Cross West Ruislip Ickenham Heathrow Terminal 4 Heathrow Terminal 5 Northolt Greenford Rayners Lane Hanger Lane Ealing Broadway 5 Watford Croxley South Harrow Sudbury Hill Sudbury Town Alperton Park Royal North Ealing Ealing Common Northfields Boston Manor Osterley Ruislip South Ealing Hounslow East Hounslow Central Moor Park Ruislip Manor Northwood Northwood Hills Eastcote Pinner Acton Central South Acton Acton Town Chiswick Park West Harrow West Acton North Harrow Turnham Green 4Richmond Gunnersbury Kew Gardens Watford Junction Watford High Street 3 Bushey Carpenders Park Hatch End Northwick Park South Kenton North Wembley Wembley Central Stonebridge Park Harlesden Willesden Junction North Acton Headstone Lane Harrow & Wealdstone Kilburn Park Shepherd s Bush Market Stamford Brook East Acton Goldhawk Road Hammersmith Maida Vale Kenton Warwick Avenue Ravenscourt Park Preston Road Wembley Park Kensal Rise Kensal Green Queen s Park Royal Oak Westbourne Park White City Wood Lane Kensington (Olympia) West Kensington 2 Fulham Broadway West Brompton Parsons Green Putney Bridge East Putney Southfields Wimbledon Park Wimbledon Stanmore Canons Park Queensbury Kingsbury Neasden Brondesbury Park Dollis Hill Brondesbury Kilburn High Road Paddington Ladbroke Grove Latimer Road Shepherd s Bush Barons Court Holland Park Earl s Court Edgware Burnt Oak Willesden Green Imperial Wharf Kilburn South Hampstead Edgware Road Bayswater Notting Hill Gate Queensway High Street Kensington Gloucester Road Edgware Road Colindale Hendon Central West Hampstead Marylebone Lancaster Gate Finchley Road Hyde Park Corner Knightsbridge South Kensington Clapham Junction Brent Cross Golders Green Swiss Cottage Marble Arch Sloane Square Pimlico Vauxhall Hampstead Finchley Road & Frognal St. John s Wood Bond Street Victoria Wandsworth Road Baker Street Oxford Circus Regent s Park Green Park St. James s Park Clapham High Street Clapham North Clapham Common Clapham South Balham Tooting Bec Tooting Broadway Colliers Wood Belsize Park Great Portland Street 1 2Oval 3 4 Hampstead Heath Warren Street Piccadilly Circus Westminster Camden Town Mornington Crescent Euston Goodge Street Tottenham Court Road Charing Cross Waterloo Stockwell South Wimbledon This diagram is an evolution of the original design conceived in 1931 by Harry Beck Transport for London Correct at time of going to print, December 2013 Morden Mill Hill East Gospel Oak Kentish Town West Euston Square Russell Square Lambeth North Kennington Brixton Camden Road Holborn Covent Garden Leicester Square Embankment Southwark King s Cross St. Pancras High Barnet Totteridge & Whetstone Woodside Park West Finchley Finchley Central East Finchley Highgate Archway Tufnell Park Kentish Town Farringdon Chancery Lane Borough Elephant & Castle Denmark Hill Crouch Hill Caledonian Road Barbican Mansion House Temple Angel St. Paul s Cannon Street Blackfriars Upper Holloway Holloway Road Bank Peckham Rye Southgate Arnos Grove Bounds Green Wood Green Turnpike Lane Manor House Arsenal Caledonian Road & Barnsbury Old Street Moorgate Monument London Bridge Queens Road Peckham Crystal Palace Highbury & Islington Liverpool Street Aldgate Tower Hill Fenchurch Street River Thames Cockfosters Oakwood Harringay Green Lanes Finsbury Park Canonbury New Cross Gate Brockley Forest Hill Sydenham Anerley Seven Sisters Dalston Kingsland Dalston Junction Bermondsey Haggerston Hoxton Shoreditch High Street Aldgate East Tower Gateway Rotherhithe Canada Water Surrey Quays Honor Oak Park Penge West Norwood Junction West Croydon Tottenham Hale Hackney Central Homerton 2 Bethnal Green 5 South Tottenham Blackhorse Road Walthamstow Queen s Road Bow Church Stepney Green Whitechapel Shadwell Limehouse Wapping New Cross 3International Hackney Wick Mile End Westferry Canary Wharf Heron Quays South Quay Crossharbour Mudchute Island Gardens Walthamstow Central Leyton Midland Road Stratford Devons Road Langdon Park All Saints Poplar Blackwall West India Quay 2 Greenwich Deptford Bridge Elverson Road Epping Theydon Bois Debden Loughton Buckhurst Hill Woodford South Woodford Bow Road Snaresbrook Leytonstone Pudding Mill Lane Harrowon-the-Hill Bromleyby-Bow East India Leyton Cutty Sark for Maritime Greenwich Lewisham North Greenwich Emirates Greenwich Peninsula Roding Valley Chigwell 4 Wanstead Leytonstone High Road Wanstead Park Stratford Woodgrange Park West Ham Canning Town 3 Hainault Fairlop Barkingside Newbury Park Redbridge Stratford High Street Abbey Road Star Lane Plaistow Grange Hill Gants Hill 5 3 Royal Victoria Emirates Royal Docks Pontoon Dock Barking East Ham Upton Park West Silvertown London City Airport 6 Dagenham East Upney King George V Becontree Custom House for ExCeL 4 Dagenham Heathway Prince Regent Upminster Upminster Bridge Hornchurch Elm Park Royal Albert 4 Beckton Park Gallions Reach Cyprus Beckton Woolwich Arsenal A B C D E F Check before you travel Bank Waterloo & City line open between Bank Waterloo Mondays to Fridays Saturdays. Between Waterloo Mondays to Fridays and Saturdays. Closed Sundays and Public Ho Camden Town Sunday open for interchange exit only Canary Wharf Step-free interchange between Undergro Canary Wharf DLR and Heron Quays DLR at street level Cannon Street Open until 2100 Mondays to Fridays and 0 Saturdays. Closed Sundays Embankment Bakerloo and Northern line trains will no this station from early January 2014 unti November Emirates Greenwich Peninsula and Emirates Royal Docks Special fares apply. Open Mon Fridays, Saturdays, and Public Holidays. Opening extended by one hour in the evening afte 2014 and may be extended on certain eve Please check close to the time of travel Heron Quays Step-free interchange between Heron Q Canary Wharf Underground station at st Hounslow West Step-free access for manual wheelchairs Kilburn No step-free access from late January 20 mid May Stanmore Step-free access via a steep ramp Turnham Green Served by Piccadilly line trains until 0650 to Saturdays, 0745 Sundays and after 223 evening. At other times use District line Waterloo Waterloo & City line open between Bank Waterloo Mondays to Fridays Saturdays. Between Waterloo Mondays to Fridays and Saturdays. Closed Sundays and Public Ho No step-free access from late January 20 late July West India Quay Not served by DLR trains from Bank towa Lewisham before 2100 on Mondays to Fri Key to lines Bakerloo Central Circle District District open weekends, holidays and some Olym Hammersmith & City Jubilee Metropolitan Northern Piccadilly Victoria Waterloo & City DLR London Overground Emirates Air Line MAYOR OF LONDON London metro, London Transport
7 Protein interaktionsnetværk Protein-protein interaktionsnetværk, Jeong et al, Nature Review Genetics
8 Grafanvendelser graf knuder kanter kommunikation computer kabel transport vejkryds vej transport lufthavn fly spil position lovligt træk neuralt netværk neuron synapse finansnetværk valuta, aktier transaktioner kredsløb logiske porte forbindelse fødekæde dyrearter rovdyr-byttedyr molekyle atom bindinger
9 Terminologi Uorienteret graf. G = (V, E) V = mængde af knuder E = mængde af kanter (par af knuder) n = V, m = E Sti/vej (path). Sekvens af knuder forbundet af kanter. Kreds (cycle). Sti hvis start- og slutknude er ens. Grad (degree). deg(v) = antal naboer af v = antal kanter incidente med v. Sammenhæng (connectivity). To knuder er forbundne hvis der er en vej i mellem dem V = {0,1,2,,12} deg(2) = 3 0 sti fra 0 til E = {(0,1), (0,2) (0,4),(2,3),, (11,12)} n = 13, m = 15 kreds
10 Uorienterede grafer Lemma. v V deg(v) = 2m. Bevis. Hvor mange gange tælles kant med i sum?
11 Algoritmiske problemer på grafer Vej. Findes der en sti mellem s og t? Korteste vej. Hvad er den korteste vej mellem s og t? Længste vej. Hvad er den længste vej mellem s og t? Kreds. Er der en kreds i grafen? Eulertur. Er der en kreds, der benytter hver kant netop en gang? Hamiltontur. Er der en kreds, der benytter hver knude netop en gang? Sammenhæng. Er det muligt at forbinde alle knuder med en sti? Mindste udspændende træ. Hvad er den bedste måde at forbinde alle knuder på? Tosammenhæng. Er der en knude hvis fjernelse gør grafen usammenhængende? Planaritet. Er det muligt at tegne grafen i planen uden kanter der krydser? Grafisomorfi. Repræsenterer to mængde af knuder og kanter samme graf?
12 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer
13 Repræsentation G graf med n knuder og m kanter. Repræsentation. Vi skal bruge følgende operationer på grafer. ADJACENT(v, u): afgør om knude v og u er naboer. NEIGHBORS(v): returner alle naboer af v. INSERT(v, u): tilføj kant (v, u) til G (medmindre den allerede findes)
14 Incidensmatrix Graf G med n knuder og m kanter. Incidensmatrix (adjacency matrix). 2D n n tabel A. A[i,j] = 1 hvis i og j er naboer og 0 ellers. Plads. O(n 2 ) Tid. ADJACENT i O(1) tid NEIGHBORS(v) i O(n) tid. INSERT(v, u) i O(1) tid
15 Incidensliste Graf G med n knuder og m kanter. Incidensliste (adjacency list). Tabel A[0..n-1]. A[i] indeholder liste af naboer af i Plads. O(n + v V deg(v)) = O(n + m) Tid. ADJACENT, NEIGHBORS OG INSERT i O(deg(v)) tid
16 Repræsentation Datastruktur ADJACENT NEIGHBORS INSERT Plads incidensmatrix O(1) O(n) O(1) O(n 2 ) incidensliste O(deg(v)) O(deg(v)) O(deg(v)) O(n+m) I den virkelige verden er grafer tynde.
17 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer
18 Dybdeførst søgning Algoritme til systematisk at udforske alle knuder og kanter i en graf. Dybdeførst søgning (depth-first search) fra knude s. Lad alle knuder være umarkede og besøg knude s. Besøg knude v: Marker v. Besøg alle umarkede naboer af v rekursivt. s Intuition. Udforsk ud fra s i en retning indtil vi når blindgyde. Gå tilbage til sidste knude hvor der var flere uudforskede kanter og fortsæt på samme måde. Starttid (discovery-time). Første gang vi besøger en knude i rekursionen. Sluttid (finish-time). Sidste gang vi besøger en knude i rekursionen.
19 Dybdeførst søgning Opgave. Kør DFS fra knude 0 og angiv start- og sluttider. Antag incidenslisterne er sorterede
20 Dybdeførst søgning DFS(s) time = 0 DFS-VISIT(s) s DFS-VISIT(v) v.d = time++ marker v for alle umarkerede naboer u DFS-VISIT(u) u.π = v v.f = time++ Tid. (på incidenslisterepræsentation) Rekursion bliver kaldt på hver knude højst een gang. O(deg(v)) tid ved knude v. i alt O(n + v V deg(v)) = O(n + m) tid. Kun knuder forbundet til s bliver besøgt.
21 Farveudfyldning Farveudfyldning (flood fill). Skift farve på sammenhængende område af grønne pixels. Algoritme. Byg en gittergraf og kør DFS. Knude: pixel. Kant: mellem nabopixels af samme farve Område: alle knude forbundet til en given knude.
22 Sammenhængskomponenter Def. Et sammenhængskomponent (connected component) er en maksimal delmængder af sammenhængende knuder Hvordan finder vi alle sammenhængskomponenter? Algoritme. Lad alle knuder være umarkede. Sålænge der findes en umarkeret knude: Vælg en umarkeret knude v og kør DFS på v. Tid. O(n + m).
23 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer
24 Breddeførst søgning Breddeførst søgning (breadth-first search) fra s. Lad alle knuder være umarkede. Marker s og tilføj s til kø K. Sålænge K ikke er tom: Udtag knude v fra K. For alle umarkede naboer u af v Marker u. Tilføj u til K. s Intuition. Udforsk ud fra s i alle retninger i stigende afstand fra s. Korteste-veje fra s. Afstand fra s i BFS træ = afstand fra s i graf.
25 Breddeførst søgning Opgave. Kør BFS fra knude 0 og angiv korteste veje. Antag incidenslisterne er sorterede
26 Korteste veje Lemma. BFS beregner længden af den korteste vej fra s til alle andre knuder. Intuition. BFS inddeler knuder i lag (layers). Lag i indeholder knude med afstand i fra s i BFS-træ. L0 L1 L2 Hvad indeholder lagene? L0 = {s} L1 = alle naboer til L0. s L3 L2 = alle naboer til L1 der ikke er naboer til L0 L3 = alle naboer til L2 der ikke er naboer til L0 og L1. Li = alle naboer til Li-1 der ikke er naboer til Lj for j < i-1 = alle knuder med afstand i til s.
27 Breddeførstsøgning BFS(s) marker s s.d = 0 K.ENQUEUE(s) gentag indtil K er tom v = K.DEQUEUE() for alle umarkede naboer u marker u u.d = v.d + 1 u.π = v K.ENQUEUE(u) s Tid. (på incidenslisterepræsentation) Knude besøges højst een gang. O(deg(v)) tid ved knude v. i alt O(n + v V deg(v)) = O(n + m) tid. Kun knuder forbundet til s bliver besøgt.
28 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer
29 Todelte grafer Def. En graf G er todelt (bipartite) hvis og kun hvis alle knuder kan farves røde eller blå således at alle kanter har et rødt og et blåt endepunkt. Alternativt def. En graf G er todelt hvis og kun hvis knuder kan deles i to mængder V1 og V2 så alle kanter går mellem V1 og V2. Anvendelser. Kodning, skedulering, matching,. Mange grafproblemer er nemmere på todelte grafer.
30 Todelte grafer Udfordring. Givet en graf G, afgør om G er todelt
31 Todelte grafer Lemma. En graf G er todelt hvis og kun hvis alle kredse i G har lige længde. Bevis. Hvis todelt så starter og slutter alle kredse i samme side. Hvis der er kreds af ulige længde kan vi ikke farve den.
32 Todelte grafer Lemma. Lad G være graf med lag L0, L1,, Lk produceret af BFS. Præcis en af følgende holder: Bevis. 1. Ingen kant forbinder 2 knuder i samme lag G er todelt. 2. En kant forbinder 2 knuder i samme lag G indeholder en ulige kreds G er ikke todelt. 1. Farv lag skiftevis. 2. Lad (u,v) være kant mellem to knuder i samme lag. Kig på kreds givet ved sti s til u + (u,v) + sti v til s.
33 Todelte grafer Algoritme. Kør BFS på G. L0 L1 L2 For hver kant i G undersøg om den er mellem knuder i samme lag. s L3 Tid. O(n + m) L1 L2 L0 s L3
34 Grafalgoritmer Algoritme Tid Plads Dybdeførst søgning O(n + m) O(n + m) Breddeførst søgning O(n + m) O(n + m) Sammenhængskomponenter O(n + m) O(n + m) Todelte grafer O(n + m) O(n + m) Antager G er givet i incidenslisterepræsentation
35 Introduktion til grafer Uorienterede grafer Repræsentation Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Todelte grafer
Introduktion til grafer. Philip Bille
Introduktion til grafer Philip Bille Plan Uorienterede grafer Anvendelse og modellering med grafer Søgning i grafer Dybdeførst søgning Sammenhængskomponenter Breddeførst søgning Korteste vej Todelte grafer
Læs mereIntroduktion til grafer. Introduktion til grafer. Uorienterede grafer. Visualisering af internettet. Uorienterede grafer Repræsentation
Dybdeført øgning Dybdeført øgning Philip Bille Uorienterede grafer Viualiering af internettet Uorienteret graf (undirected graph). Mængde af knuder (vertice) forbundet parvi med kanter (edge). knude kant
Læs mereIntroduktion til grafer. Introduktion til grafer. Visualisering af internettet. Uorienterede grafer
Philip Bille Uorienterede grafer Viualiering af internettet Uorienteret graf (undirected graph). Mængde af knuder (vertice) forbundet parvi med kanter (edge). knude kant Hvorfor grafer? Modellerer naturligt
Læs mereOrienterede grafer. Orienterede grafer. Orienterede grafer. Vejnetværk
Philip Bille Orienteret graf (directed graph). Mængde af knuder forbundet parvis med orienterede kanter. Vejnetværk Knude = vejkryds, kant = ensrettet vej. deg + (6) =, deg - (6) = sti fra til 6 8 7 9
Læs merePlan. Introduktion. Eks: Max i tabel. Algoritmer og datastrukturer. Algoritmer og datastrukturer. Toppunkter. Algoritme 1. Algoritme 2.
Plan Algoritmer og datastrukturer Toppunkter Introduktion Philip Bille Algoritme Algoritme Algoritme Algoritmer og datastrukturer Eks: Max i tabel Hvad er det? Algoritmisk problem: præcist defineret relation
Læs mereInspiration - London. Herunder inspiration til nogle af Londons mest spændende og lærerige seværdigheder.
Inspiration - London. Herunder inspiration til nogle af Londons mest spændende og lærerige seværdigheder. Seværdigheder. Tower Bridge & Tower of London Tate museum of Modern Art British Museum Big Ben
Læs mereOrienterede grafer. Introduktion Repræsentation Søgning Topologisk sortering og DAGs Stærke sammenhængskomponenter Implicitte grafer.
Orienterede grafer Introduktion Repræsentation Søgning Topologisk sortering og DAGs Stærke sammenhængskomponenter Implicitte grafer Philip Bille Orienterede grafer Introduktion Repræsentation Søgning Topologisk
Læs mereOrienterede grafer. Orienterede grafer. Orienterede grafer. Orienterede grafer
Philip Bille Orienteret graf. Mængde af knuder forbundet parvis med orienterede kanter. deg + (7) =, deg - (7) = Lemma. v V deg - (v) = v V deg + (v) = m. Bevis. Hver kant har netop en startknude og slutknude.
Læs mereInspiration - London. Herunder inspiration til nogle af Londons mest spændende og lærerige seværdigheder.
Inspiration - London. Herunder inspiration til nogle af Londons mest spændende og lærerige seværdigheder. Seværdigheder. Tower Bridge & Tower of London Tate museum of Modern Art British Museum Big Ben
Læs mereTUREN GÅR TIL LONDON GUNHILD RISKE 24. UDGAVE
TUREN GÅR TIL LONDON GUNHILD RISKE 24. UDGAVE Hampstead Heath Holloway Road Hackney Marshes High Road Finchley Road Road CAMDEN Camden Westway NOTTING HILL Holland Avenue Earls Court KENSINGTON Fulham
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Figur: Terminologi: n = V, m = E (eller V og E (mis)bruges som V og E ).
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 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 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 mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mere02105 Eksamensnoter. Lasse Herskind S maj Sortering 3
02105 Eksamensnoter Lasse Herskind S153746 12. maj 2017 Indhold 1 Sortering 3 2 Analyse af algoritme 4 2.1 Køretid.......................................... 4 2.2 Pladsforbrug.......................................
Læs mereSTUDIETURSPROGRAM I LONDON 2m. 21.-28. marts 2014
STUDIETURSPROGRAM I LONDON 2m 21.-28. marts 2014 STUDIETURSPROGRAM LONDON 2m 21.-27. marts 2014 Dato Fredag 21/3 Aktivitet 5.15 Mødetid i ventesalen på Århus Hovedbanegård. 5.40: Afgang med tog mod København.
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 mereDagsorden: 1: Præsentation af program 2: Praktiske oplysninger 3: Metrogrupper: 4: Økonomi 5: Regler Evt:
London 2015 Dagsorden: 1: Præsentation af program 2: Praktiske oplysninger 3: Metrogrupper: 4: Økonomi 5: Regler Evt: Program London 2015: Dolphin Hotel 32-34, Norfolk Square London W2 +44 020 7402 4943
Læs mereChester le Street - Sunderland - Castletown
- Sunderland - 1 Black Horse 2 8 17 27 34 35 43 66 Sunderland Interchange 74 81 86 Approx. journey times Monday to Friday Black Horse arr dep Castle View 0640 0641 0643 0646 0651 0654 0701 0702 0709 0711
Læs mereTuren til London. Big Ben. Vestlige del af Parlamentet. Midterdel af Parlamentet. 3. Juli 2000 15. Juli 2000
Turen til London 3. Juli 2000 15. Juli 2000 Big Ben Themsen fra Big Ben (vestlig retning) Themsen fra Big Ben (østlig retning) Vestlige del af Parlamentet Midterdel af Parlamentet 1 Indgangspartiet til
Læs mereUGEDAG FORMIDDAG EFTERMIDDAG AFTEN
Studietur 2.a 2013 London Musik (PE) og Engelsk (LE) UGEDAG FORMIDDAG EFTERMIDDAG AFTEN Fredag den 15 3 13 AT (opgave på rejsen). 12:00 Mødetid vi mødes under uret på Århus H 12:27 Afgang fra Århus H.
Læs mereAlgoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012. May 15, 2012
Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012 May 15, 2012 1 CONTENTS 2012 CONTENTS Contents 1 Kompleksitet 3 1.1 Køretid................................................ 3 1.2 Asymptotisk
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 mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
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 mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
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 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 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 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: Fredag den 24. juni 2011, kl.
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 mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR DTLOGI, RHUS UNIVERSITET Science and Technology EKSEN lgoritmer og Datastrukturer (00-ordning) ntal sider i opgavesættet (incl. forsiden): 11 (elleve) Eksamensdag: Torsdag den 1. juni 01,
Læs mereTLF. 7070 8065 SPORT@REJSEGALLERIET.DK WWW.REJSEGALLERIET.DK
ARSENAL Fodboldrejser 2008/2009 TLF. 7070 8065 SPORT@REJSEGALLERIET.DK WWW.REJSEGALLERIET.DK Praktiske oplysninger NÅR DU VÆLGER REJSEGALLERIET Har du at gøre med rutinerede kræfter, for vi har sendt fodboldglade
Læs mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
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 mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR DTOI, RUS UNIVERSITET Science and Technology ESEN lgoritmer og Datastrukturer (00-ordning) ntal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. juni 0, kl. 9.00-.00
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: Fredag den 0. august 00, kl. 9.00-.00
Læs mereNår du rejser med Ungdomsskolen...
en ungdomsskole-rejse! 22 elever + 3 lærere pt. tilmeldt 19 elever, 13 piger og 6 drenge så plads til endnu 3 elever! afrejse: lørdag d. 24/3 hjemkomst: torsdag d. 29/3 arrangør: Ringkøbing-Skjern Ungdomsskole
Læs mereMary Murphy Slide Collection
Europe Denmark, east Tour B Approaching Copenhagen (Copenhagen 896 Aug. 1, 1995 B-301 missing. nautical miles or 4717 km). Europe Denmark, Frederiksborg: Fredensborg Tour Fredensborg Palace, built in 1722.
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 mereARSENAL. Fodboldrejser 2011/2012 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
ARSENAL Fodboldrejser 2011/2012 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK PRAKTISK INFORMATION NÅR DU VÆLGER VIA TRAVEL PLATINUM Har du at gøre med rutinerede kræfter, for vi har
Læs mereLondon 2015. Skal og kan aktiviteter på turen. Vi skal bo på:
London 2015 Skal og kan aktiviteter på turen. Vi skal bo på: Royal Bayswater Hostel 121 Bayswater Road, London W2 3JH, Storbritannien Telefon:+44 20 7229 8888 Mere information: http://www.globalkeyuk.com/royalbayswater-hotel
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Algoritmer og Datastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag:
Læs mereHerefter vil vi indkvartere os på The Kensington Close Hotel & Spa, som ligger centralt i Kensington tæt på shoppinggaden Kensington High Street.
London 24. 26. april 2012 Tirsdag d. 24. april 2012 Kl. 6.50 Kl. 7.50 Kl. 9.00 Check-in i Københavns Lufthavn terminal 3 skal være overstået. Afrejse Københavns Lufthavn med British Airways BA 811 til
Læs mereP (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2.
P (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2. Bevis ved stærk induktion. Basisskridt: P (2) er sand og P (3) er sand. Induktionsskridt: Lad k 2 og antag P
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: Fredag den 25. juni 200, kl. 9.00-.00
Læs mereARSENAL. Fodboldrejser 2010/2011 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
ARSENAL Fodboldrejser 2010/2011 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK PRAKTISK INFORMATION NÅR DU VÆLGER VIA TRAVEL PLATINUM Har du at gøre med rutinerede kræfter, for vi har
Læs mereSviptur til London for at se spændende ny arkitektur??
Sviptur til London for at se spændende ny arkitektur?? Har du lyst til en sviptur til London den 3. 6. juni 2007 og se på spændende ny arkitektur. Pris Kr. 998,- plus rejse og ophold. Prisen dækker en
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 mereProgram for Finansudvalgets besøg i London den 15.-17. juni 2008
Finansudvalget (2. samling) FIU alm. del - Bilag 102 Offentligt Program for Finansudvalgets besøg i London den 15.-17. juni 2008 NB: Programpunkter med fed er for hele udvalget med kursiv er for enkeltmedlemmer.
Læs mereDin egen personlige folder med: Vigtige oplysninger ift. Turen Kort Program AT6 opgaven: Fra imperialisme til multikultur Oversigt over
Din egen personlige folder med: Vigtige oplysninger ift. Turen Kort Program AT6 opgaven: Fra imperialisme til multikultur Oversigt over kvartersanalyse m.m. Rejseoplysninger: Afrejse: Lørdag den 17. marts
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 mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
STTUT FR DTG, RUS UVERSTET Science and Technology ESE ntal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. juni 0, kl. 9.00-.00 Tilladte medbragte hjælpemidler: lle sædvanlige
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Antal sider i opgavesættet (incl. forsiden): (fjorten) Eksamensdag: Mandag den. juni 0, kl. 9.00-.00 Tilladte medbragte hjælpemidler:
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 mereTLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
CHELSEA Fodboldrejser 2008/2009 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK Praktiske oplysninger NÅR DU VÆLGER PLATINUM SPORT Har du at gøre med rutinerede kræfter, for vi har sendt
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: Mandag den 11. august 008, kl.
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR DTLOGI, RHUS UNIVERSITET Science and Technology EKSMEN ntal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Mandag den. august 07, kl. 9.00-.00 Tilladte medbragte hjælpemidler:
Læs mereKorteste veje. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs. Philip Bille
Korteste veje Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs Philip Bille Korteste veje Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje
Læs mereSchedule Y CvSu-LU-1-1
chedule Y-50093-Cvu-LU-- chedule information Route: Y of vehicles used on schedule: ervice change: 50093 - CHEDULE, TRUCTURAL Implementation date: August 0 Day type: Operator: Cvu - Carnival unday LU -
Læs mereCHELSEA. Fodboldrejser 2011/2012 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
CHELSEA Fodboldrejser 2011/2012 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK PRAKTISK INFORMATION NÅR DU VÆLGER VIA TRAVEL PLATINUM Har du at gøre med rutinerede kræfter, for vi har
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 mereTLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
ARSENAL Fodboldrejser 2009/2010 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK Praktiske oplysninger NÅR DU VÆLGER VIA TRAVEL PLATINUM Har du at gøre med rutinerede kræfter, for vi
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 mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
STTUT R T, RUS UVRSTT Science and Technology S lgoritmer og atastrukturer (00-ordning) ntal sider i opgavesættet (incl. forsiden): (elleve) ksamensdag: Tirsdag den. august 0, kl. 9.00-.00 Tilladte medbragte
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 mereNetværksalgoritmer 1
Netværksalgoritmer 1 Netværksalgoritmer Netværksalgoritmer er algoritmer, der udføres på et netværk af computere Deres udførelse er distribueret Omfatter algoritmer for, hvorledes routere sender pakker
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Algoritmer og Datastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): 7 (syv) Eksamensdag:
Læs mereTLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
CHELSEA Fodboldrejser 2009/2010 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK Praktiske oplysninger NÅR DU VÆLGER VIA TRAVEL PLATINUM Har du at gøre med rutinerede kræfter, for vi
Læs mereCHELSEA. Fodboldrejser 2010/2011 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK
CHELSEA Fodboldrejser 2010/2011 TLF. 7070 8065 PLATINUMSPORT@VIATRAVEL.DK WWW.VIATRAVELPLATINUM.DK PRAKTISK INFORMATION NÅR DU VÆLGER VIA TRAVEL PLATINUM Har du at gøre med rutinerede kræfter, for vi har
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 mereKorteste veje. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs. Philip Bille
Korteste veje Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs Philip Bille Korteste veje Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje
Læs mere(OBS: Manden på billedet er altså ikke én af os )
Fredag d. 8. marts Afrejse med Norwegians tidlige forbindelse, DY 3510 kl. 07:20 fra Københavns Lufthavn med destination London Gatwick. Der opstod en mindre forsinkelse pga. vejret. Ankomst Gatwick, nonstop
Læs mereguide MARTS 2011 London sider Gå på pub
guide MARTS 2011 London 28 sider Gå på pub TEa-time shop amok Oplevelser ved themsen Plus-guide: London Følg med på rejseliv.dk London calling En kosmopol en pulserende storby med både gammeldags charme
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 mereGrafteori. 1 Terminologi. Grafteori, Kirsten Rosenkilde, august fra V. (Engelsk: subgraph, spanning subgraph, the subgraph
Grafteori, Kirsten Rosenkilde, august 2010 1 Grafteori Dette er en introduktion til de vigtigste begreber i grafteori, udvalgt teori samt eksempler på opgavetyper inden for emnet med fokus på den type
Læs mereLondons Højdepunkter. Højdepunkter dage Fyn, Jyl., Sjæ ,- Afrejse: Hjemkomst: Varighed: Afrejse fra (Bus): Pris fra:
Londons Højdepunkter Afrejse: Hjemkomst: Varighed: Afrejse fra (Bus): Pris fra: 5.695,- Højdepunkter Centralt hotel lige ved British Museum Rejseleder med hele vejen Tilkøb den store London sightseeing
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 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 mereDefinition (Pseudo-graf): En pseudo-graf G = (V, E) består af V, en ikke-tom mængde hvis elementer kaldes punkter, en mængde E samt en funktion f : E
Grafteori Definition (Simpel graf): En simpel graf G = (V, E) består af V, en mængde hvis elementer kaldes punkter, og E, en mængde af uordnede par af forskellige elementer fra V. Et element fra E kaldes
Læs mereLørdag d. 31. marts lørdag d. 7. april 2012 Ringkøbing-Skjern Ungdomsskole
Lørdag d. 31. marts lørdag d. 7. april 2012 Ringkøbing-Skjern Ungdomsskole LONDON CALLING Ringkøbing-Skjern Ungdomsskole tilbyder dig hermed en forrygende storbyoplevelse i påskeferien, hvor vi afvikler
Læs mereFørsteårsprojekt F2008 Flere grafalgoritmer, og visualisering SØGES
Førsteårsprojekt F2008 Flere grafalgoritmer, og visualisering Peter Sestoft 2008-03-11* SØGES 1-2 studerende til Åbent Hus torsdag 10. april kl 1700-1800 Skal kunne fortælle 5-10 minutter om hvad hvordan
Læs mereGrafteori. 1 Terminologi. Indhold
Grafteori Dette er en introduktion til de vigtigste begreber i grafteori, udvalgt teori samt eksempler på opgavetyper inden for emnet med fokus på de opgavetyper der typisk er til internationale matematikkonkurrencer.
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
NSTTUT OR TO, RUS UNVRSTT Science and Technology SN lgoritmer og atastrukturer (00-ordning) ntal sider i opgavesættet (incl. forsiden): 11 (elleve) ksamensdag: redag den 1. august 015, kl. 9.00-.00 Tilladte
Læs mereDanmarks Tekniske Universitet
Eksamen 005, F0 side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 00. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 005. 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 mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
STTUT R T, RUS UVERSTET Science and Technology ESE ntal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: redag den. juni 0, kl..00-3.00 Tilladte medbragte hjælpemidler: lle sædvanlige hjælpemidler
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 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 mereLondon studietur. Institut for Samfundsudvikling og Planlægning
London studietur Hver enkelt bør købe et 7-dages kort til Transport for London. 1-2 zoner er nok til vort program. Hvis I skal uden for zone 1-2 kan I købe tillægsbillet. Jeg ved ikke, om I kan få studenterrabat,
Læs mereMin tur. til. London
Min tur til London 3. 15. juli 2000 Indholdsfortegnelse Punkt... Emne... Side 1 Dagbog... 3 1.1 Mandag den 3. juli 2000... 3 1.2 Tirsdag den 4. juli 2000... 5 1.3 Onsdag den 5. juli 2000... 7 1.4 Torsdag
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR ATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Algoritmer og atastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. august 0,
Læs mereNovember hilsner fra NORDJYSKE Medier, Distributionen
Uret er stillet til vintertid, og det betyder, at der nu er mørkt både morgen og aften. Det er vigtigt, at du er synlig i trafikken i vintermørket, og derfor opfordrer vi dig til at bruge din refleksvest,
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 mereElm Street Elementary School
***THESE ARE CORNER STOPS ALDER DR ELM3 148-16 ELM3 148-16 *** ALESSIE DR ELM5 97-12 ELM5 97-12 *** ALESSIE PARK LANE ELM5 97-12 ELM5 97-12 ANDREW ST ELM4 178-18 ELM4 178-18 *** ANNIE ST N ELM4 178-18
Læs merePROGRAM FOR NEW YORK 2012 Dag: Programpunkt: Transport: Evt. webside: Lørdag d. 31. marts Mødes kl. 09.00 i CPH ved Starbucks.
PROGRAM FOR NEW YORK 2012 Dag: Programpunkt: Transport: Evt. webside: Lørdag d. 31. marts Mødes kl. 09.00 i CPH ved Starbucks. Med SAS, flynr. SK 909 fra København (CPH) Afgang kl. 12.25 med SK 909. Ankomst
Læs mere