DoA VT -07 © Anders Broberg, Lena Kallin Westin, 2007 1 P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A.

Slides:

Advertisements

Liknande presentationer

DERIVATAN – ETT EXEMPEL

Advertisements

KAJT-dagar —07 Martin Joborn.

Allvarligt skadade motorcyklister och mopedister Underlag 2.0.

Bättre mat och hälsa för äldre

Jämställdhetspolicy- Vad planerar vi på institutionen?

Anemi & antianemimedel

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2004 Datastrukturer och algoritmer Föreläsning 4.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning

1 Säkerhet & Samhälle Rosersberg Skada och Säkerhet Vt 2007 Definitioner Föreläsning Leif Svanström.

Mål Verksamheten Fokusera verksamheten geografiskt och skapa/behålla ett välplanerat utbud

Göteborgsregionens kommunalförbund: Ale|Alingsås|Göteborg|Härryda|Kungsbacka|Kungälv|Lerum|LillaEdet|Mölndal|Partille|Stenungsund|Tjörn|Öckerö Behöriga,

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 4.

Predicting protein folding pathways.  Mohammed J. Zaki, Vinay Nadimpally, Deb Bardhan and Chris Bystroff  Artikel i Bioinformatics 2004.

Föreläsning 6 Länkade lista Komplexitet Linjärsökning & binärsökning

Tar fram v ur kön v = R(true,0,Null) och q = (). d = 0 Leta sedan fram grannarna = {A, B} För granne A: newDist = 0+4 = 4. Ej besökt. q = (A(true,4,R))

ABC EFG IJK Markera noden som besökt och lägg in den i kön. q = (A) Ta fram första elementet (A), q = ( ) Ta sedan fram grannmängden till A S = {B, F,

ABC EFG IJK Markera noden som besökt. Grannar = {E, F, B} E ej besökt, rekursivt anrop. depthFirst(A) * Djupet först i en oriktad graf.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 1.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 1.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 6 Asymtotisk analys.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 7 Träd.

Solen solen har olika färger..

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning l5 Abstrakta datatyper och algoritmdesign.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2004 Datastrukturer och algoritmer Föreläsning 3.

Robèrt, M. International Journal of Sustainable Transportation Vol. 3, No. 1. (2009)

Projekt ”gården” Vä förskola Under vårterminen 2007 föddes en idé om att göra ett gårdsprojekt på vår förskola. Vi tyckte att vi behövde utöka vår ”hinderbana”

SSI djupa borrhål Kasamseminarium SSI:s syn på alternativ och djupa borrhål Kasamseminarium om djupa borrhål Stockholm, mars 2007 Björn.

Från Gotland på kvällen (tågtider enligt 2007) 18:28 19:03 19:41 19:32 20:32 20:53 21:19 18:30 20:32 19:06 19:54 19:58 20:22 19:01 21:40 20:44 23:37 20:11.

Algoritmer och datastrukturer

Frågor från Kvarteret Merkurius del 4, Östra Torggatan.

170 cm 30 cm 35 cm Mål nr 1 Valfria färger på målen. Dock skall samtliga B-Ovaler ha samma färg o.s.v. B-Triangel 1 B-Oval 2 Serien 11/12.

1.Välj en nod vilken som helst och markera den som öppen. Låt den bli rot. A R B F C D E G

Copyright Lars Valentin PowerPoint, fortsättning Mer om finesser och specialfunktioner.

Datastrukturer och algoritmer VT © Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Bredden-först exempel ABCD EFGH IJKL MNOP = Obesökt.

Skriftlig och grafisk kommunikation – Gör ditt CV

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 11 Trie, Sökning och Sökträd.

Datastrukturer och algoritmer

1 Ny redovisning av AKU fr o m oktober år Heltidsstuderande som sökt och kan arbeta räknas som arbetslösa.

© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 16.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 14.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 12 Sökning och Sökträd.

Institutionen för matematik, KTH Mats Boij 5B1118 Diskret matematik 26 november B1118 Diskret matematik Nionde föreläsningen Grafer.

© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 13.

F5 - Fält & strängar 1 Programmeringsteknik, 4p vt-00 Fält Många element av samma typ Typexempel : lista av heltal Gemensamt namn Individuella värden nås.

Datastrukturer och algoritmer VT08 P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A R B F C D E G

© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 12.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 9 Grafalgoritmer.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 13 Sortering.

© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 10.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Gruppövning 0.

Datastrukturer och algoritmer

© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 14.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 14.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 8 Relationer, prioritetsköer och grafer.

Varma och kalla färger What's Hot, What's Not.

© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 4.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 8-9 Relationer, prioritetsköer, grafer och grafalgoritmer.

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 16.

PersonalHumlans mål Traditioner Barn Just nu temat Jag, du och vi tillsammans Tel

Uppdrag motverka mäns våld mot kvinnor Introduktion till filmen Vill du välja färg och/eller layout? Klicka på den lilla pilen under knappen ”Ny bild”

A R B F C D E G Välj en nod vilken som helst och markera den som öppen. Låt den bli rot.

Ledtråd: ett vasst vårtecken!

Relationer, prioritetsköer, grafer och grafalgoritmer

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003

Ledtråd: ett vasst vårtecken!

 U Q  A  S V   P R T   Prioritetskö <P,0>

Presentationens avskrift:

DoA VT -07 © Anders Broberg, Lena Kallin Westin, P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A R B F C D E G Skapa en prioritetskö av alla bågarna utifrån vikterna på dessa

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) 2.Den första bågen (C,F,3) plockas fram och bildar den första delgrafen. Noderna färgläggs.

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (B,D,3) 3.2 Om ingen av noderna är färgade Färglägg med ny färg och bilda ny delgraf.

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (C,G,4) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,R,4), (C,D,5),(E,G,6), (B,R,6), (A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (A,F,4) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((C,D,5),(E,G,6), (B,R,6),(A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (A,R,4) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((E,G,6),(B,R,6),(A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (C,D,5) 3.4 Om båda noderna är färgade med olika färg Välj en av färgerna och färga om

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((B,R,6),(A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (E,G,6) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (B,R,6) 3.5 Om båda noderna har samma färg Ignorera bågen, den skapar en cykel

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,C,8)) 3.1 Ta fram en ny båge. (A,E,6) 3.5 Om båda noderna har samma färg Ignorera bågen, den skapar en cykel

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = () 3.1 Ta fram en ny båge. (A,C,8) 3.5 Om båda noderna har samma färg Ignorera bågen, den skapar en cykel

DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G Klart!