1 Induktiver Aufbau von Graphen

Save this PDF as:
 WORD  PNG  TXT  JPG

Größe: px
Ab Seite anzeigen:

Download "1 Induktiver Aufbau von Graphen"

Transkript

1 Ï˾¼½¼»½½ ÙÒ Ø ÓÒ Ð ÅÓ ÐÐ ÖÙÒ ĐÙÖ Ó Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ Ö Ô Ò Ð ÓØ Ä ºÅĐÓÐÐ Ö ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe Ù Ó¼ Ö Ô Ò Å ÖØ Ò ÖÛ µ Ä ÙÒ Ø ÓÒ Ð Ð ÓØ ÞÙÖ Ò ÐÙÒ Ö ÐÐ Ñ Ò Ö Î Ö Ö Ò ØÞ FuGoe ÙØÓÑ Ø Ò Ö ÑÑ ß¾ß ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe erwig/fgl/ ÃÒÓØ ÒÙÒ Ã ÒØ ÒÑ Ö ÖØ ÙÒÑ Ö ÖØ Ö ÐÐ Å Ö ÖÙÒ ÒÚÓÑØÖ Ú Ð ÒÌÝÔ() ÙÖ Å Ö ÖÙÒ ÙÒØ Ö Òµ Beispiel Å Ö ÒØ ÒÞÛ ÒÃÒÓØ Ò 1 Induktiver Aufbau von Graphen ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ß FuGoe type Node = Int -- statt Int könnte auch ein -- beliebiger anderer Typ von -- "Knotennamen" stehen type LNode a = (Node,a) -- a Typ der Knotenmarkierungen type UNode = LNode () -- unmarkierte Knoten type Edge = (Node,Node) type LEdge b = (Node,Node,b) -- b Typ der Kantenmarkierungen type UEdge = LEdge () -- unmarkierte Kanten type Graph a b = -- abstrakter Typ (in Typklasse eingeführt) der -- Graphen mit Knoten-/Kantenmarkierungen vom Typ a/b type UGraph = Graph () () -- unmarkierter Graph type Path = [Node] -- Pfad als reine Knotenfolge type LPath a = [LNode a] -- Pfad mit Knotenmarkierungen type UPath = [UNode]

2 ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe Ò Ù ÒÃÒÓØ Ò Ò Ö Ô Ò Ò Ò ÔÖ ÒÛ Ö Ð ÍÑ ÖÙÒ ÚÓÖÛ ÖÇÔ Ö Ø ÓÒ ÒÞÙÑ Ò ĐÙ ÒÚÓÒÃÓÒØ ÜØ Ò Ð ÓÚÓÒ Ò ÖÐ ÙÒ ÓÔ Ö Ø ÓÒº ĐÙÖ Ò ÒÃÒÓØ Òx Ò Ò Ñ Ö Ô ÒG ÒÒÑ ÒGÞ ÖÐ Ò Ò Ò ÖÆÙÑÑ ÖÙÒ Ò ÖÅ Ö ÖÙÒ ÓÛ ÒÊ Ø Ö Ô ÒG ÒÃÓÒØ ÜØÚÓÒx Ø Ò Ù Ò Ò Ò Þ ÒÞÐ Ø Ò Ö ÙÖ ËØÖ ÒÚÓÒxÙÒ Ò Ö Ò¹ÙÒ Ù Ò Òà ÒØ Ò ÒØ Ø Øº FuGoe ß ß ºÅĐÓÐÐ Ö»ËºÌ ÑÔ Ò ÒÃÓÒØ ÜØ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe empty :: Graph a b ĐÙ Ò ÙÒ Ò ÃÒÓØ Ò Ò Û Ð Ñ Ø Ö ÒÎ Ö Ò ÙÒ Ò ÖÙÒ ĐÙÖ Ö Ô Ò Ù Ù Ù Ò ÔÙÒ Ø Ø Û Ð ÖÐ Ö Ö Ô ÞÙ Ö Ø Ø Ò ÒÃÒÓØ Òº emptyu :: UGraph ÒÃÒÓØ ÒxÑ Ø Ò Ö Ò Ò ¹ÙÒ Ù Ò Þ ÒÞ Ð Ø y 1 z b 1 c 1 1 x c b k n º º y k z n type Adj b = [(b,node)] Î Ö Ò ÙÒ ÒÛ Ö Ò Ö Ø ÐÐØ ÙÖ Þ ÒÞÐ Ø Ò type Context a b = (Adj b,node,a,adj b) embed :: Context a b -> Graph a b -> Graph a b Ò ĐÙ Ò ÍÑ ÖØ ÒÒÑ Ò Ò ÒÔ Ò ÒÃÓÒØ ÜØ Ò Ò Ò Ö Ô Ò embedu :: UContext -> UGraph -> UGraph infixr & ĐÙÖÛ Ö Ù ÒÁÒ ÜÓÔ Ö ØÓÖ Ò ĐÙ ÖØ c & g = embed c g

3 ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½½ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½¼ß FuGoe ÞÙÚ Ö ÖÒ Ø Ø Đ Ð ÁÑÔÐ Ñ ÒØ ÖÙÒ ØÛ ÓÑÔÐ Ü Ö ÙÑ ÆÞ ÒÞ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½¾ß FuGoe Beispiel uarc n = ((),n) -- "Halbkante" mit Knoten n und leerer Markierung a = ([],1, a,[]) & empty -- Einzelknoten; -- streng genommen ist hier für eine der leeren Adjazenzen -- der Typ [] :: Adj () explizit anzugeben loop = ([],1, a,[uarc 1]) & empty -- Einzelknoten mit Schlinge e = ([uarc 1],2, b,[]) & a -- Kante a --> b ab = ([uarc 1],2, b,[uarc 1]) & a -- Zyklus aus zwei Knoten a <--> b GraphData> a ÃÒÓØ ÒÑ Ø Ö Ò Ù Ò Þ ÒÞ Ò Ù Ø ĐÙÖ Ö Ô Ò Ø Ò show¹ ÙÒ Ø ÓÒ Ò ÖØ ÖÊ 1: a ->[] GraphData> loop 1: a ->[((),1)] GraphData> e 1: a ->[((),2)] 2: b ->[] GraphData> ab 1: a ->[((),2)] 2: b ->[((),1)] g3 = ([("left",2),("up",3)]),1, a,[("right",2)]) & ([],2, b,[("down",3)]) Û Ö Ò Ò Ö Ô ÒÒ Ò ÖÊ Ð Ù Ú Ö Ò Ï Ò Ù ÙØ ([],3, c,[]) empty & & type Context a b = (Adj b,a,adj b) Ò Ð Ð ÙÒ ÒÚÓÒÃÒÓØ Ò Ù Ê Ø ÓÒØ ÜØ Ò ÑĐÓ Ð ÁÑÔÐ Ñ ÒØ ÖÙÒ g3 = ([("down",2)]),3, c,[(("up",1)]) & ([("right",1)],2, b,[("left",1)]) & ([],l, a,[]) & empty

4 ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ ß FuGoe insnode :: LNode a -> Graph a b -> Graph a b insnodes :: [LNode al -> Graph a b -> Graph a b insedge :: LEdge b -> Graph a b -> Graph a b Ù embedþùöđù ÙÑ ÕÙ Ñ Ò Ö Ø Ò ĐÙ ÖØÑ Ò Ò Ê ÚÓÒÀ Ð ÙÒ Ø ÓÒ Ò insedges :: [LEdge b] -> Graph a b -> Graph a b ucycle :: Int -> UGraph BeispielÃÓÒ ØÖÙ Ø ÓÒÚÓÒ Ý Ð ÒÙÒ Ø ÖÒ ĐÓÖÑ Ò Ö Ô Ò ucycle n = mkugraph vs (map (\v->(v,v mod n+1)) vs) where vs = [1..n] newnodes :: Int -> Graph a b -> [Node] -- Liste einiger im Graphen noch nicht enthaltenen Knoten star :: Int -> UGraph star n = mkugraph [1..n] (map (\v->(1,v)) [2..n]) mkgraph :: [LNode a] -> [LEdge b] -> Graph a b mkugraph :: [Node] -> [Edge] -> UGraph 2 Ableseoperationen ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ ß FuGoe isempty :: Graph a b -> Bool nonodes :: Graph a b -> Int -- Knotenzahl Ö Ô Ò Ù Ù Ò ÖØÛ Ö Òº ÙÒĐ ØÁÒ ÓÖÑ Ø ÓÒ ÒĐÙ Ö ÓÐ Ò ÒØÝÔ Ò ÙÒ Ø ÓÒ Ò ĐÓÒÒ Ò Ò Ù Ø ÚĐÙ Ö Ò ÑØ Ö Ô Ò nodes :: Graph a b -> [Node] -- Knotenmenge als Liste labnodes :: Graph a b -> [LNode a] -- Liste der markierten Knoten edges :: Graph a b -> [Edge] -- Kantenmenge als Liste labedges :: Graph a b -> [LEdge b] -- Liste der markierten Kanten ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ ß FuGoe suc :: Graph a b -> Node -> [Node] -- Nachfolger pre :: Graph a b -> Node -> [Node] -- Vorgänger neighbors :: Graph a b -> Node -> [Node] ÁÒ ÓÖÑ Ø ÓÒ ÒĐÙ Ö ÒÞ ÐÒ ÃÒÓØ Ò -- Vorgänger und Nachfolger out :: Graph a b -> Node -> [LEdge b] -- ausgehende Kanten inn :: Graph a b -> Node -> [LEdge b] -- einlaufende Kanten outdeg :: Graph a b -> Node -> Int -- Ausgangsgrad indeg :: Graph a b -> Node -> Int -- Eingangsgrad deg :: Graph a b -> Node -> Int -- Grad

5 FuGoe ß½ ß ºÅĐÓÐÐ Ö»ËºÌ ÑÔ Ð Ê Ø Ö Ô ÞÙÖĐÙ Ð ÖØÛ Ö º Ö Ò Û ÖØ ÚÓÑÌÝÔa Ö ÛĐ Ö Ò Nothing Ò Ö ØÞÛ ÖØ Ñ Ø ÐÐØ ÖÃÓÒ ØÖÙ ØÓÖJust Î Ö ÒØ Ö ÓÖ ÒØÐ Ò Ð Ö ÐРغ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾¼ß FuGoe 3 Graphzerlegung pre :: Context a b -> [Node] neighbors :: Context a b -> [Node] out :: Context a b -> [LEdge b] inn :: Context a b -> [LEdge b] outdeg :: Context a b -> Int indeg :: Context a b -> Int deg :: Context a b -> Int Ö ÖÐ ÙÒ Ø Ò Ö Û Ð Ö ÐÐ Ò ÒÛ Ö ÒÑÙ Ò Ð ÓÔ Ö Ø ÓÒ ÒÛ Ö Ò Ð Ö Ò ÐÙÒ ÒĐÓØ º Ö ÖÐ ÙÒ ÒÓØ Ò ÖÒ Ø Ñ Ö Ô ÒÚÓÖ ÓÑÑغ data a = Just a Nothing ĐÙÖ ÓÐ Đ ÐÐ Ø ÒÀ ÐÐ ÒËØ Ò Ö ØÝÔMaybe suc :: Context a b -> [Node] ÙÒ Ø ÓÒ Ò Ò Ù ĐÙÖÃÓÒØ ÜØ Û Ø node :: Context a b -> Node -- zentraler Knoten des Kontexts lab :: Context a b -> a -- seine Markierung labnode :: Context a b -> LNode a -- zentraler Knoten mit Markierung ÒÀ ÐÐÞÛ ÖÑĐÓ Ð Ö ØÛ ÙÑ ØĐ Ò Ð Øº Ñ Ø ÒÒÑ Ò Ù Ò Ø Ù Ò Ñ Ò ÐÙÒ Ú ÖÞ Ø Ò ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ ß FuGoe type MContext a b = Maybe (Context a b) ĐÙÖÙÒ Ö ÒÛ Ò ÙÒ Ò Ö ÒÛ Ö ÓÐ Ò ÌÝÔ Ò type Decomp a b = (MContext a b,graph a b) type GDecomp a b = (Context a b,graph a b) type UContext type UDecomp = ([Node],Node,[Node]) = (Maybe UContext,UGraph) GraphData> match 1 a ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß½ ß FuGoe (Just ([],1, a,[]),) -- Restgraph leer GraphData> match 1 loop (Just ([],1, a,[((),1)]),) -- Restgraph leer -- Schlingenpfeil nur in einer Adjazenz! match :: Node -> Graph a b -> Decomp a b ÖÐ ÙÒ ÙÒ Ø ÓÒ Ò matchu :: Node -> UGraph -> UDecomp GraphData> match 1 ab (Just ([((),2)],1, a,[((),2)]), 2: b ->[]) GraphData> match 1 e (Just ([],1, a,[((),2)]), 2: b ->[]) ÃÒÓØ ÒÒ Ø Ñ Ö Ô ÒÐ Ø ÛĐ Ö Ò Ö Ö Ô ÙÒÚ ÖĐ Ò ÖØ Ð ÖÒ ÒÒ Ò Ö ØÞ ÓÒØ ÜØNothing Û ÒÒ Ö ØÖ Ø Ø

6 ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾½ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾ ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾¾ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾ ß FuGoe GraphData> match 2 a (Nothing, 1: a ->[]) GraphData> match 1 g3 (Just ([("left",2), ("up",3)],1, a, [("right",2)]), 2: b ->[("down",3)] 3: c ->[]) matchp :: Node -> Graph a b -> Decomp a b -- wie match, fügt aber Schlingenkanten in die -- Vorgängerliste ein Ï Ø Ö ÇÔ Ö Ø ÓÒ Ò ĐÓÒÒ Ò Ö Ù ÞÙÖĐÙ ĐÙ ÖØÛ Ö Ò matchany :: Graph a b -> GDecomp a b -- unbestimmte Zerlegung; -- Fehler bei leerem Graphen matchsome :: (Graph a b -> Node -> Bool) -> Graph a b -> GDecomp a b -- Zerlegung an unbestimmtem Knoten, -- der ein Prädikat erfüllt matchthe :: (Graph a b -> Node -> Bool) -> Graph a -> GDecomp a b -- dito; aber es darf nur einen erfüllenden Knoten geben v g = (Just c,g ) => c & g = g ĐÙÖmatch ÐØ ÓÐ Ò Ê ÓÑ Ò Ø ÓÒ Ò Ø 4 Allgemeine Graphenoperationen context :: Node -> Graph a b -> Context a b contextp :: Node -> Graph a b -> Context a b -- Zerlegungen ohne Restgraphen delnode :: Node -> Graph a b -> Graph a b delnodes :: [Node] -> Graph a b -> Graph a b deledge :: Edge -> Graph a b -> Graph a b deledges :: [Edge] -> Graph a b -> Graph a b -- Löschen von Knoten bzw. Kanten gmap :: (Context a b -> Context c d) ÙÖ Ð Ù ÒÚÓÒ Ö Ô Òº ÙÒĐ Ø ÔÖ ÒÛ Ö ÙÒ Ø ÓÒ ÒÞÙÑ Ý Ø Ñ Ø Ò Ö Ø Ø Ò Ò ÐÓ ÓÒÞÙÖmap¹ ÙÒ Ø ÓÒ Ù Ä Ø Ò -> Graph a b -> Graph c d gmap f g = if isempty g then empty else f c & gmap f g where (c,g ) = matchany g

7 Û ÒØÐ Ü Ð Ö Ð ÛĐÓ ÒÐ ÒĐ Ö À Ð Ò ÖÙÒ Ð Ñ Ö À Ð Ò ÖÀ Ð Ò Ò ÙÒ Ö ĐÙÐÐØ Ò ÖÏÙÖÞ Ð Å Ò ÑÙÑ Ö Ð Ú ÖÞÛ Ø Đ ÙÑ Î Ö Ò ÙÒ ÞÛ ÖÀ Ð Ò Đ Ò Ñ Ø Ñ ÖĐÓ Ö ÒÏÙÖÞ Ð¹ ÃÒÓØ ÒÛ ÖØ Ï ÖØ Û ÖØ Ð ÞÙ Đ ØÞÐ Ã Ò ÙÒØ Ö ÏÙÖÞ ÐÑ Ø Ñ Ð Ò Ö Ò Ö Ù ÐĐ Ø Ò Ù Ø Ú Ò ÐÐ Ñ Ò Î Ö Ò ÙÒ ÓÔ Ö Ø ÓÒ ĐÙÖ Ò Ð Ú Ð À Ð Ò Ò Ö Ò FuGoe ß¾ ß ºÅĐÓÐÐ Ö»ËºÌ ÑÔ Ú Ö Ò Ò ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾ ß FuGoe ÙÖ Ë ÐĐÙ ÐÚ ÖØÖ Ø ÒÛ Ö Òº Øa ÖÌÝÔ ÖË ÐĐÙ ÐÙÒ b Ö Ò ÖÏ ÖØ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾ ß FuGoe gmap (\(p,v,_,s) -> (p,v,chr(96+v),s)) Char¹ Ö Ø ÐÐÙÒ Ò ÖÆÙÑÑ Ö Ö ÐØ Ò Beispiel ÖÃÒÓØ Ò Ö Ô Ò ÓÐÐ Ð Å Ö ÖÙÒ nmap emap :: (a -> c) -> Graph a b -> Graph c b :: (b -> c) -> Graph a b -> Graph a c Ö Ø Ò ÐÐ ÖÃÒÓØ Ò¹ Þۺà ÒØ ÒÑ Ö ÖÙÒ Ò ËÔ Þ Ð Đ ÐÐ ÚÓÒgmap Ò ÙÒ Ø ÓÒ ÒÞÙÑ Ý Ø Ñ Ø Ò grev :: Graph a b -> Graph a b Ï Ø Ö Ð Ö ÙÒ Ø ÓÒ Ò -- Umkehren aller Kanten undir :: Graph a b -> Graph a b -- reichere den Graphen um fehlende symmetrisierte Kanten -- zur Darstellung des zugehörigen ungerichteten Graphen an unlab :: Graph a b -> UGraph -- erzeuge den unterliegenden unmarkierten Graphen gsel :: (Context a b -> Bool) -> Graph a b -> [Context a b] -- Liste aller Kontexte, die ein Prädikat erfüllen 5 Kürzeste Wege ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾ ß FuGoe data Ord a => Heap a b = Empty Node a b [Heap a b] Ò Ò Ø Ö Ø ÒØÝÔ Ø Ò ÐÓ ÞÙÑ ÐÐ Ñ Ò Ò ÙÑØÝÔ ÜØÖ Ø ÓÒ Å Ò ÑÙÑ ÏÙÖÞ Ð Ò ÒÙÒ ÐÐ ÖÃ Ò Ö

8 ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß¾ ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ½ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ¼ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ¾ß FuGoe empty :: Ord a => Heap a b ÞÙ ĐÓÖ ÒÇÔ Ö Ø ÓÒ Ò Ò ÓÐ Ò Ò empty = Empty isempty :: Ord a => Heap a b -> Bool isempty Empty = True isempty _ = False unit :: Ord a => a -> b -> Heap a b unit key val = Node key val [] merge :: Ord a => Heap a b -> Heap a b -> Heap a b merge h Empty = h merge Empty h = h merge key1 val1 hs) key2 val2 hs ) key1<key2 = Node key1 val1 (h :hs) otherwise = Node key2 val2 (h:hs ) mergeall:: Ord a => [Heap a b] -> Heap a b mergeall [] = Empty mergeall [h] = h mergeall (h:h :hs) = merge (merge h h ) (mergeall hs) insert :: Ord a => (a, b) -> Heap a b -> Heap a b insert (key, val) h = merge (unit key val) h findmin :: Ord a => Heap a b -> (a, b) findmin Empty = error "Heap.findMin: empty heap" findmin (Node key val _) = (key, val) deletemin :: Ord a => Heap a b -> Heap a b deletemin Empty = Empty deletemin (Node hs) = mergeall hs splitmin :: Ord a => Heap a b -> (a,b,heap a b) splitmin Empty = error "Heap.splitMin: empty heap" splitmin (Node key val hs) = (key,val,mergeall hs) build :: Ord a => [(a,b)] -> Heap a b ÑÔÐ Ñ ÒØ Ö Ò Ë ÐĐÙ ÐÙÒ Ï ÖØ Ò Ö Û Ð Ð µ Å Ø ÒÇÔ Ö Ø ÓÒ ÒÐĐ Ø À Ð Ò ÓÖØ Ö Ò Ó build = foldr insert Empty tolist :: Ord a => Heap a b -> [(a,b)] tolist Empty = [] tolist h = x:tolist r where (x,r) = (findmin h,deletemin h) heapsort :: Ord a => [a] -> [a] heapsort = (map fst). tolist. build. map (\x->(x,x))

9 ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe Ð ÑÔ Ö Ø Ú ÁÑÔÐ Ñ ÒØ ÖÙÒ ÓÒ ØÖÙ ÖØ Ò Ö Ñ Ò¹ ÁÑÔÐ Ñ ÒØ ÖÙÒ ÚÓÒ ØÖ Ð ÓÖ Ø ÑÙ ĐÙÖÞ Ø ÒÏ ÚÓÑËØ ÖØ ÒÓØ ÒsÞÙx ÒØ Đ Ðغ Ø ÐÐ Ò Ð pre ÞÙ ÑÃÒÓØ Òx ÒÎÓÖ Đ Ò Ö Ù Ò Ñ Ì Ø Đ Ð Ö ÔÖĐ ÒØ ÖØpre Ò ÒËÔ ÒÒ ÙÑ Ö Ù ÑÑ Ò¹ ÖÛ Ö Ö Ò ÖÓ Ò ÖÛĐ ÒØ ÒÏ Ð Å Ò ÞÛº Ò ÓÑÔÓÒ ÒØ ÚÓÒsº Ñ Ø Ö Ò Øº Ä Ø µúóòè Ò Ö Ø ÐÐØÙÒ Ø ØØ Ð Ò Ö Ñ ÒØ ÐÐ È Û Ö Ò ÆÞ ÒØ Ò Ò ÖÑ Ö ÒÀ Ð Ú ÖÛ ÐØ Øº ÙÒ ÖÞÙ ĐÓÖ ÒÄĐ Ò º Á Ö ÃÒÓØ Ò ÒØÖĐ Ò È Ö Ø Ò Û Ð Ù Ò ÑÈ ÒÓÔ Ö Ø ÓÒ Ò Ö Ù Ù Øº ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe type RTree = [Path] Ö Ø ÐÐØ Ð Å Ò ÒÚÓÒÈ ÒÚÓÒ ÙÑ ÒÓØ ÒÞÙÖÏÙÖÞ Ð Ï Ø Ö À Ð Ñ ØØ Ð ÒÚ ÖØ ÖØ Đ ÙÑ Ú ÐºÍÒ ÓÒ¹ Ò µ type LRTree a = [LPath a] À Ð Ò ØÖ ÒÙÒ Ñ ØÑ Ò Ñ Ð ÖÄĐ Ò ÙÖ À й Ò Ö Ð Ñ ÑÔ Ö Ø Ú Ò ÐÐÛ Ö Ò Ò ÐÐ È Ò sptree :: (Graph gr, Real b) => Û Ö ÙÖ ÓÐ Ò Ò ÙÒ Ø ÓÒ ÒÖ Ð ÖØ Node -> gr a b -> LRTree b sptree s g = dijkstra (unit 0 [(s,0)]) g -- Anfangshalde enthält nur die einelementige Halde -- mit der Wurzel s dijkstra :: (Graph gr, Real b) => Heap b (LPath b) -> gr a b -> LRTree b dijkstra h g = if isempty h isempty g then [] else let (_,p,h ) = splitmin h -- hole Pfad minimaler Länge (v,d) = head p in case match v g of (Just c,g ) -> p : dijkstra h g where h = mergeall (h : expand d p c) (Nothing,g ) -> dijkstra h g

10 ÖÖ Öº FuGoe ß ß ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ß FuGoe ÓÖØ ÖØ Ù ØÖ Ø Òº FuGoe ß ß ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ºÅĐÓÐÐ Ö»ËºÌ ÑÔ ß ¼ß FuGoe expand :: Real b => b -> LPath b -> Context a b -> [Heap b (LPath b)] expand d p (_,x,_,succlist) = map adaptdist succlist where adaptdist (e,v) = unit (e+d) ((v,e+d):p) -- e Kantengewicht einer von v ausgehenden Kante splength :: (Graph gr, Real b) => ÔÖÓ Ö ÑÑ Ö Ò ÆÙÒ ĐÓÒÒ ÒÛ Ö ÒØÐ ÒØ Ö Ö Ò Ò ÙÒ Ø ÓÒ Ò Node -> Node -> gr a b -> b splength s t g = getdistance t (sptree s g) sp :: (Graph gr, Real b) => Node -> Node -> gr a b -> Path sp s t g = getlpathnodes t (sptree s g) ØÞ Ò ÙÒ Ø ÓÒ ÒgetDistanceÙÒ getlpathnodes ÚÓÖ Ù Ñ Ø ÑÃÒÓØ Òt ÒÒ Ò ÒÈ Ñ Ö Ñ ÖËØ ÖØ ÒÓØ Òs ØÚÓÒx Ù ÑÈ p ÖÄĐ Ò d ÖÖ Öº ÐÐ ÃÒÓØ Ò Ò ÙÐ Ø Ò Æ ÓÐ ÖÚÓÒxº ØsÚÓÒv Ù Ù ÑÙÑvÚ ÖÐĐ Ò ÖØ ÒÈ ÖÄĐ Ò l+d Á Ø Ð Óv ÒÆ ÓÐ ÖÚÓÒx Ù Ò Öà ÒØ ÖÄĐ Ò l Ó ÞÛ Ø Ò Ö ÙÑ ÒØ ÙÖ À Ð Ò ØÖÙ ØÙÖÒ Ö ÖÄĐ Ò getdistance :: Node -> LRTree a -> a getdistance v pp = snd (head (findp v pp)) -- Distanz zum Startknoten ist in jedem pp-pfad vermerkt findp :: Node -> LRTree a -> [LNode a] -- liefert den ersten Pfad, der mit dem -- übergebenen Knoten beginnt findp v pp = if pp == [] then [] else if head pp == [] fst (head pp) /= v then findp v tail pp else head pp getlpath :: Node -> LRTree a -> LPath a getlpath v pp = reverse (findp v pp) -- invertierten Pfad in gewöhnlichen umrechnen getlpathnodes :: Node -> LRTree a -> Path getlpathnodes v pp = map fst (getlpath v) -- Distanzinformation wegwerfen

ÉÙ ÒØ Ò ÑÙÐ Ø ÓÒ Ò Ô Ý ÓÖ ÖØ Ö ÅÓÐ ĐÙÐ Ø Ò Ù Ö Ô Ø È ÒĐÙ Ö Đ Ò ÉÙ ÒØ Ò «Ø ÙÒ Ð Ò Ø Ò ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö Æ ØÙÖÛ Ò Ø Ò Ñ Ö È Ý Ö ÂÓ ÒÒ ÙØ Ò Ö ¹ÍÒ Ú Ö ØĐ Ø Ò Å ÒÞ ÚÓÒ Ö ÇÐ ÄĐÓ Ò ÓÖ Ò Ò Ï Ò Å ¾¼¼¼

Mehr

 ÀÊ Ë ÊÁ ÀÌ ½ ÍÒ Ú Ö ØĐ Ø ËØÙØØ ÖØ ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö ØÛ Ò ØÖ ¾¼¹¾¾ ¼ ËØÙØØ ÖØ À Ö Ù Ö ÈÖÓ º Öº Àº¹Âº ÏÙÒ ÖÐ Đ Ø ĐÙ Ö Ò Ö Ö ØÓÖ ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö ØÛ Ò ØÖ ¾¼¹¾¾ ¼ ËØÙØØ ÖØ Ê Ø ÓÒ ÖÒ Ö Ð Ö Ì

Mehr

ÔÐÓÑ Ö Ø Æ Ú Ø ÓÒ Ò ÝÔ ÖÑ Ð Ò ËÝ Ø Ñ Ò Ò ØÖ ØÙÒ Ò Ò ÁÒ Ù ØÖ Ñ Ø Ö ¾¼¼¼ ÙÒ ÐØ Ò Ö Ö ÓÑ ÃÐ Ù ÃÒ ÙÔÒ Ö ÔÐÓÑ Ö Ø Ñ Ö ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØĐ Ø ÓÖØÑÙÒ ¾ º Ë ÔØ Ñ Ö ½ ÙØ Ø Ö ÈÖÓ º Öº º¹ º Ó Ö Ø Ôк¹ÁÒ ÓÖѺ ú Ð

Mehr

Å Ö Ù ÃÐ Ò Ä Ò Đ Ö Ö Ï Ö Ù ÐØ ÚÓÒ Ö ¹ ÙÒ Ï Ð ØĐ Ò Ò ÒØÛ ÐÙÒ Ã Ð Ö ÖÙÒ ÙÒ ÒÛ Ò ÙÒ ÅÓ ÐÐ Ä Ñ ÖÓ ¹ÄÝ Ñ Ø Ö Ëغ ÖÒÓÐ Ç Ò ÖĐÙ ¾¼¼¼ Ä Ò Đ Ö Ö Ï Ö Ù ÐØ ÚÓÒ Ö ¹ ÙÒ Ï Ð ØĐ Ò Ò ÒØÛ ÐÙÒ Ã Ð Ö ÖÙÒ ÙÒ ÒÛ Ò ÙÒ ÅÓ ÐÐ

Mehr

ÃÓÒÞ ÔØ ÓÒ ÙÒ Ê Ð ÖÙÒ Ò ÓÓ Ñ Ö Ú ÖÛ ÐØÙÒ Ý Ø Ñ ĐÙÖ Ò ËØ Ø ĐÙ Ö Ù Ö ÚÓÒ ÈÀÈ ÙÒ ÅÝËÉÄ ÔÐÓÑ Ö Ø Ñ ÁÒØ ÖÒ Ø ÙÒ ÁÒØÖ Ò Ø ËØÙ Ò Ò Ç«ÒØÐ Đ Ð ÓØ Ò Ö Ó ÙÐ ËØÙØØ ÖØ ß ÀÓ ÙÐ Ö Å Ò ÃÐ Ù ÃĐÓ Ð Ö Ö ØÔÖĐÙ Ö Û ØÔÖĐÙ Ö

Mehr

Ò Ò ÐÓ Ö ËØÖÓÑ «Ö Û Ð ÒÒ Ö Ð ËŹËØ Ò Ö Ð Ó Ñ ÅÓ Ð ÙÒ ¹ Ö Ú ÖÛ Ò Ø Û Ö º Ú Ò ÒÖÝÔØ ÓÒ ËØ Ò Ö Ëµ Ö Ë Ø Ò ÝÑÑ ØÖ Î Ö ÐĐÙ ÐÙÒ Ý Ø Ñ Ñ Ø Ë ÐĐÙ ÐÐĐ Ò Ò ÚÓÒ ½¾ ½ ¾ Ó Ö ¾ Ø º Ö Ë Ø Ñ Â Ö ¾¼¼¼ Ð Æ ÓÐ Ö Ë Ù ÛĐ ÐØ

Mehr

ËÙ ÒÒ Â Ö ÒØÛ ÐÙÒ Ò Ð ØÖÓÒ Ò ÌÙØÓÖ ÞÙÖ Ò ÐÝ ÚÓÒ ÈÖÓ ØÚ ÖÐÙ Ò ÁÈÄÇÅ Ê ÁÌ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö ÔÐÓѹÁÒ Ò ÙÖ Ò ËØÙ ÙÑ Ö Ò Û Ò Ø Ò ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØØ ÃÐ Ò ÙÖØ ÙÐØØ Ö Ï ÖØ Ø Û Ò Ø Ò ÙÒ ÁÒ ÓÖÑ Ø ÙØ Ø Ö ÇºÍÒ ÚºÈÖÓ

Mehr

Ö ÖØ Ç Ø Ö ÒÒÙÒ ÙÒ Á ÒØ Ø ÓÒ ¹ ÔÐÓÑ Ö Ø ¹ ÙÐØĐ Ø ĐÙÖ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØĐ Ø Ã ÖÐ ÖÙ ÚÓÖ Ð Ø ÚÓÒ Ö Ø Ò Ä Ò ½º Þ Ñ Ö ¾¼¼½ Ö Ø ÙØ Ø Ö ÙÒ ØÖ Ù Ö ÈÖÓ º Öº¹ÁÒ º ʺ ÐÐÑ ÒÒ Û Ø ÙØ Ø Ö ÈÖÓ º Öº¹ÁÒ º Àº ÏĐÓÖÒ ØÖ Ù

Mehr

Ì Ò ÍÒ Ú Ö ØĐ Ø ÅĐÙÒ Ò ÙÐØĐ Ø ĐÙÖ ÁÒ ÓÖÑ Ø ÓÑÑ Ö Ë Ö Ø À ÙÔØ Ñ Ò Ö Ò Ð Ï ØÖ Ù Ö Ö Ò Ê Ñ ÅºËº ÍÁÍ µ Ø ÖÑ Ò ¼º ÆÓÚ Ñ Ö ¾¼¼¼ ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ ¾ ÓÑÔÙØ Ö Ö Ø ¾º½ Ð ÒØ Ö Ø º º º º º º º º º º º º º º º

Mehr

Ù Ö ØÙÒ Ê Ö Ø Ø Ö Ý³ ÙØÙÖ ¹ Î ÓÒ Ò Ö ÓÑÔÙØ Ö ÒØÛ ÐÙÒ Ò ÐÑ ÙÒ Ä Ø Ö ØÙÖ ÞÙÑ Ë Ñ Ò Ö Ò Ò Ø Ö ÁÒ ÓÖÑ Ø ÌÓÖ Ø Ò ÎÓÐÐÑ ÒÒ ½ ½ º Ë ÔØ Ñ Ö ¾¼¼½ ½ ÌÓÖ Ø ÒÎÓÐÐÑ ÒÒ¹ÇÒÐ Ò º ÁÒ ÐØ Ú ÖÞ Ò Á ÒÐ ØÙÒ ÁÁ À ÙÔØØ Ð ½ ½

Mehr

ÁÈÄÇÅ Ê ÁÌ ËÓ ØÛ Ö ÒØÛ ÐÙÒ ÙÒ Ë ÑÙÐ Ø ÓÒ Ö Ò Ò Ô Þ Ø Ú Ò Ö ÑÓÑ ÒØ Ò ÓÖ Ù ÖØ Ñ ÁÒ Ø ØÙØ Ö ÁÒ Ù ØÖ ÐÐ Ð ØÖÓØ Ò ÙÒ Å Ø Ö ÐÛ Ò Ø Ò Ö Ì Ò Ò ÍÒ Ú Ö ØØ Ï Ò ÙÒØ Ö ÒÐ ØÙÒ ÚÓÒ ÍÒ ÚºÈÖÓ º Ôк¹ÁÒ º ÖºØ Òº ÓÖ Ö ÙÖ

Mehr

ÍÒ Ú Ö ØĐ Ø Ö ÙÒ Û Ö ÅĐÙÒ Ò ÙÐØĐ Ø ĐÙÖ Ä٠ع ÙÒ Ê ÙÑ ÖØØ Ò ÁÒ Ø ØÙØ ĐÙÖ ËÝ Ø Ñ ÝÒ Ñ ÙÒ ÐÙ Ñ Ò ÃÓÑÔÓÒ ÒØ Ò ÞÙÖ ÙØÓÑ Ø Ò ÖÞ Ù ĐÙ ÖÙÒ Ò Ò Ò Ñ ¹µ ÙØÓÒÓÑ Ò ÖÞ Ù Ò Ã ÖйÀ ÒÞ Ë Ö Ö Ö ÎÓÐÐ ØĐ Ò Ö ÖÙ Ö ÚÓÒ Ö ÙÐØĐ

Mehr

Î Ù Ð ÖÙÒ Ú Ö Ö Ò ÞÙÖ ÁÒØ Ö Ø ÓÒ Ñ Ø Ó Ø¹Ö Ð Ø ÓÒ Ð Ò Ø Ò Ò Ò ÚÓÒ Ôк ÁÒ º Â Ò Ì ÑÑ ÖØ Ø ÓÒ ÚÓÖ Ð Ø Ñ Ö Å Ø Ñ Ø»ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØØ ÑØ Ó ÙÐ Ã Ð ÞÙÖ ÖÐ Ò ÙÒ Ó ØÓÖ Ö Ö Æ ØÙÖÛ Ò Ø Ò Öº Ö Öº Ò Øºµ à Р½ À

Mehr

ÉÙ ÒØ Ò ÖÝÔØÓ Ö Ô Ò ÜÔ Ö Ñ ÒØ Ñ Î Ö Ð ÔÐÓÑ Ö Ø ÞÙÖ ÖÐ Ò ÙÒ Ö Ò Å Ø Ö Ò Ö Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö ÍÒ Ú Ö ØĐ Ø ÁÒÒ ÖÙ Ò Ö Ø ÚÓÒ È ØÖ Ö Ñ Ë ÔØ Ñ Ö ½ ÙÖ ĐÙ ÖØ Ñ ÁÒ Ø ØÙØ ĐÙÖ ÜÔ Ö Ñ ÒØ ÐÔ Ý Ö ÍÒ Ú Ö ØĐ Ø ÁÒÒ

Mehr

ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ ¾ ÒÐ Ò Ö ÙÒ ¾º½ ĐÍ Ö Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾º¾ ÓÖÔØ ÓÒ Đ ÐØ Ñ Ò º º º º º º º º º º º º º º º º º º º º º º ½¼ ¾º Ö ËÓÐ Ö ÓÐÐ ØÓÖ º º

Mehr

Ã Ô Ø Ð Æ ØÞÛ Ö Ö ÀÝÔ ÖÙ ¹ Ñ Ð ÁÒ Ñ Ã Ô Ø Ð ÛÓÐÐ Ò Û Ö Ò Ö ÒÒØ Ø Ò ÙÒ Ð ØÙÒ ØĐ Ö Ø Ò ÈÖÓÞ ÓÖÒ ØÞ¹ Û Ö ÚÓÖ Ø ÐÐ Òº Ï Ö Ø Ò Ö ÒÐ ØÙÒ Ö Ò Û Ö Ò ÈÖÓÞ ÓÖÒ ØÞÛ Ö Ð ÙÒ Ö Ø Ø Ö Ô Ò Ö Ø ÐÐغ Â Ñ ÃÒÓØ Ò Ö Ô Ò ÒØ

Mehr

Ò Ä Ñ Ñ Ø Ö Ñ Ø ½¼ Å ÙÒ Ö Ø ÔÐÓÑ Ö Ø ÞÙÖ ÖÐ Ò ÙÒ Å Ø Ö Ö Ò Ö Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö Ä ÓÔÓÐ ¹ Ö ÒÞ Ò ¹ÍÒ Ú Ö ØĐ Ø ÁÒÒ ÖÙ Ò Ö Ø ÚÓÒ ĐÙÒØ Ö Ð Ð Ö Ñ Å ¾¼¼¼ ÙÖ ĐÙ ÖØ Ñ ÁÒ Ø ØÙØ ĐÙÖ ÜÔ Ö Ñ ÒØ ÐÔ Ý Ö ÍÒ Ú Ö ØĐ

Mehr

Physikalisches Grundpraktikum für Physiker/innen Teil III. Supraleitung

Physikalisches Grundpraktikum für Physiker/innen Teil III. Supraleitung Fachrichtungen der Physik UNIVERSITÄT DES SAARLANDES Physikalisches Grundpraktikum für Physiker/innen Teil III Supraleitung WWW-Adresse Grundpraktikum Physik: 0H0Hhttp://grundpraktikum.physik.uni-saarland.de/

Mehr

ÁÒØ ÖÒ Ð Ê ÔÓÖØ ½ Ì Ò Ð Ú Ö Ö ØÙÒ ÝÒ Ñ Ö ËÞ Ò Ò Ý Ï ÖÒ Ö ÚÓÒ Ë Ð Ò Ï ÐØ Ö ÐÐÒ Ö Ö Ø Ò Ó Ö ÍÛ À Ò Ñ ÒÒ Ì ÓÑ Ã Ð Ò Ú Ã ØÖÙÔ ÁÖ Ä Ò ÄÓÖ ÒÞ ØÐ Ú ÆÓÐÐ Ö ØÓ ÌÞÓÑ ÖÒ Î ÐÔ Ð Å ÖØ Ò Ï ÖÒ Ö Ö Ø Ò Ï Ò Ð ÊÙ Ö¹ÍÒ Ú

Mehr

Û ÒÖØ ÙÖÓÔÒ Å ÄÓÖØÓÖÝ ĐÓÖÖÒÒÞÒ ¼ ½¾¾½¾ ÎÓÖÒÒÞÒÙÒ ÅÓÐÐ ÊÓÒ ÊÆ ¹ ÒØÛÐÙÒ Ò ÐØÖÓÒ ¹ Ò ËØÓ«Û ÐØÐ ÄÙÞØ ÎÓÖÒ ¼½º¼º½ ¹ ¼½º¼º¾¼¼¼ ÖØ ÞØÖÙÑ ¼½º¼º½ ¹ ½º¼ º¾¼¼¼ ½ ÐÐÑÒÖ Đ ÍÖÐ ÈÖÓØ ÛÙÖ Ñ ËÓÑÑÖ ½ Ò ÒÒØ Ö ÛÐÐÙÒ ÚÓÒ ÐÐÒ

Mehr

ÃÔØÐ ¾ ÓÙÖÖ¹ÌÖÒ ÓÖѹËÔØÖÓ ÓÔ Ñ ÒÖÖÓØÒ ËÔØÖÐÖ ÓÙÖÖ¹ÌÖÒ ÓÖÑ Ìµ¹ÌÒ Ø ÑØ Ö ÒØÛÐÙÒ Ð ØÙÒ ĐÖ ÓÑÔÙØÖ ÙÒ ÒÐÐÖ ÐÓÖØÑÒ Ò Ò ÐØÞØÒ ¼ ÂÖÒ Ò Ö ÑØÒ ËÔØÖÓ ÓÔ ÒÞÙ ÐØÒ ÙÒ ÛÖ ÑØØÐÖÛÐ Ò Ø ÐÐÒ ÔØÖÐÒ ÖÒ ÚÖÛÒغ ËÓ ÒØ Ì¹ÌÒ Ò

Mehr

Token Bucket markiere Paket falls kein Token verfügbar

Token Bucket markiere Paket falls kein Token verfügbar Ú ÐÙ Ø ÓÒ ÚÓÒ ÙÖ Ë ÖÚ ĐÙÖ ÁÒØ ÖÒ Ø ÐÓÖ Ò ÙÑ ÖØÒ Ö ÙÒ ÌÓÖ Ø Ò Ö ÙÒ ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ Ò Û Ò Ø Å Ø Ñ Ø Æ Ù ÖĐÙ ØÖ ½¼ À¹ ¼½¾ ÖÒ Ë Û Þ ÙÑ ÖØ Ö ÙÒ ÑºÙÒ º Ù ÑÑ Ò ÙÒ Ö ÙÖ Ë ÖÚ ÛÙÖ Ñ Ê Ñ Ò Ö «¹ Ö ÒØ Ø Ë

Mehr

Ã Ô Ø Ð ¾ Ù Ù Ò Ì Ø ÑÔ Ö ØÙÖ¹ÊÌÅ Ò Ò Ö ÒÐ ØÙÒ Ò ÒÒØ Ò ÎÓÖØ Ð Ò Ò ÊÌÅ Ø Ò Ì ÑÔ Ö ØÙ¹ Ö Ò ÞÙ ØÖ Ò Ø Ø Ò Ö Ð Ö Ö ÔÔ Ö Ø Ú Ö Ù Û Ò Ò Öº Ò Ö Ø ÑÙ ÊÌÅ ÞÙÖ Ã ÐÙÒ Ò Ù Ö Ò Ø ÖÑ Ò ÓÔÔ¹ ÐÙÒ Ò Ò ÃÖÝÓ Ø Ø Ò Ò Ò Ö Ö

Mehr

ÙÐØĐ Ø ĐÙÖ È Ý ÙÒ ØÖÓÒÓÑ ÊÙÔÖ Ø¹Ã ÖÐ ¹ÍÒ Ú Ö ØĐ Ø À Ð Ö ÔÐÓÑ Ö Ø Ñ ËØÙ Ò Ò È Ý ÚÓÖ Ð Ø ÚÓÒ Ë Ø Ò ÃÙ Ò Ù Æ Ù Ò ØØ Ð Ù ¾¼¼¾ ¾ ÀÓ Û Ò Ø Ñ ÙÒ Ò Ñ ËØ Ù Ð ÙÒ Ö Ñ Ø Ö ¹ ÐÙ Ö ØÞ Ò Ø ÔÐÓÑ Ö Ø ÛÙÖ ÚÓÒ Ë Ø Ò ÃÙ Ò

Mehr

ÀÊÁÀ ÈÀËÁà ÊÁËÀ ÍÆÁÎÊËÁÌÌ ËÅÌÀÇÀËÀÍÄ ÏÍÈÈÊÌÄ ÎÖÐÒ ÒÐÝ ÚÓÒ ÐÓÖØÑÒ ÞÙÖ Ê ØÖÖÙÒ Ö ÐØÒ ÚÖ ÒÖ ËÒØØÐÚÖÖÒ ÔÐÓÑÖØ ÚÓÒ Ö ØÒ ÏÐ ÔÖÐ ¾¼¼¼ ÏÍ ¼¼¼ ØÖØ ÖÒØ Ö ØÖØÓÒ ÐÓÖØÑ ØÓ ÑØ Ö ÓÐÙØÓÒ ÒØÓÑÐ ÒÙÐÖ ÑÒ¹ Ø Ö ÓÒÒ ÆÅʵ Ò

Mehr

ÀÓ ÙÐ ĐÙÖ Ì Ò ÙÒ Ï ÖØ Ø Ö Ò Àµ Ö ÁÒ ÓÖÑ Ø»Å Ø Ñ Ø ÔÐÓÑ Ö Ø Ñ ËØÙ Ò Ò Ï ÖØ Ø Ò ÓÖÑ Ø Ì Ñ ÒØÛÙÖ ² ÔÖÓØÓØÝÔº ÁÑÔÐ Ñ ÒØ ÖÙÒ Ò Ù ÙÒ ¹ Ý Ø Ñ ĐÙÖ Ò ÐÙÒ Ú Ö Ö ÞÙ Ð ØÖÓÒº Î ÖØÖĐ Ò Ù Ö ÖÙÒ Ð Ò Ö Ú ÖØ ÐØ Ò Â Ú ¹

Mehr

Konzeption und prototypische Realisierung eines XML-fähigen Mailtools

Konzeption und prototypische Realisierung eines XML-fähigen Mailtools Universität Paderborn Fachbereich 17 Mathematik/Informatik Arbeitsgruppe Datenbanken und Informationssysteme Warburger Straße 100 33098 Paderborn Konzeption und prototypische Realisierung eines XML-fähigen

Mehr

ÅĐÖÞ ½ Ï͹ÁË ¹ ÈÖĐÞ ÓÒ Ñ ÙÒ Ö ÎÓÖÛĐÖØ ¹ÊĐÙÛĐÖØ ¹ ÝÑÑØÖ ÛÖÖ ÉÙÖ ÑØ Ñ ÄÈÀÁ¹ØØÓÖ ÁËËÊÌÌÁÇÆ ÚÓÒ ÃÐÙ º ÖÒ Ù ÅÓÒÑ ÙÖ ÖÐÒÙÒ Ñ Ò Ö Ò ÇÃÌÇÊË Ê ÆÌÍÊÏÁËËÆËÀÌÆ Ö ÈÝ Ö Ö Ò ÍÒÚÖ ØĐع ÑØÓ ÙÐ ÏÙÔÔÖØÐ ¾ ÁÆÀÄÌËÎÊÁÀÆÁË ÁÒÐØ

Mehr

ÒØÛ ÙÒ Ò Æ ØÞÛ Ö ØÖ Ö ĐÙÖ Ä Ò ÙÒØ Ö Ä ÒÙÜ ÔÓÑ Ö Ø ËÚ Ò ÀÙÑÑ Å ØÖ ÒÙÑÑ Ö ¾½¼ ÈÖÓ º Öº Ö Öº Ò Øº ÖÒÓ Ö È Ø Ö Ï Ò Ö Ö Ì Ò ËØÙ ÒÖ ØÙÒ Ò Û Ò Ø ÁÒ ÓÖÑ Ø Ó Ù Ö Ò Ò ÙÖ Ö Ò Ò ÙÖ Ò Ö À Ú ½¾º ÂÙÒ ¾¼¼¼ Ù ÑÑ Ò ÙÒ ÚÓÖ

Mehr

ÐØÖÓÓÔØ ØØÓÒ ÚÓÒ ÙÐØÖÙÖÞÒ ÐØÖÓÑÒØ Ò ÈÙÐ Ò ÒÛÒÙÒÒ ÌÀÞ¹ËÔØÖÓ ÓÔ Ò Ö ØÓÑĐÒ ÙÒ ÐÙÒÒ ÚÓÒ ÌÀÞ¹ËØÖÐÙÒ ÔÖÓ ÐÒ ÁÆÍÍÊĹÁËËÊÌÌÁÇÆ ÞÙÖ ÖÐÒÙÒ ÓØÓÖÖ Ö ÙÐØĐØ ĐÙÖ ÈÝ Ö ÐÖعÄÙÛ ¹ÍÒÚÖ ØĐØ ÖÙÖ º Ö º ÚÓÖÐØ ÚÓÒ Ö ØÒ ÏÒÒÛ Ö

Mehr

ÍÒÚÖ ØØ ¹ ÑØÓ ÙÐ ÈÖÓÖÒ Ö ÅØÑØ ¹ ÁÒÓÖÑØ Ö ØÒÐÐ ¾ ÈÖÓÖÒ ÓÑÔÙØÖÖÔ ÈÖÓº Öº ØØ ÓÑ ÎÖ ÓÒ º¾ ÓÔÝÖØ» Ý ØØ ÓÑ ÐÐ ÊØ ÚÓÖÐØÒº ÈÖÓÖÒ» Ø Ò ÚÓÖÐÙ ËÖÔØÙÑ ÞÙÖ ÎÓÖÐ ÙÒ ÓÑÔÙØÖÖÔº Ö ÐÖ Ò Ò ÈÖÙÒÒ ÙÖÙÒ ÚÓÒ ÐÖÒ Ò Ñ ËÖÔØ ÒØ

Mehr

Vergleichende Analyse der Energiebilanz zweier Untersuchungsflächen der Landnutzungen Grasland und Wald in der südlichen Oberrheinebene

Vergleichende Analyse der Energiebilanz zweier Untersuchungsflächen der Landnutzungen Grasland und Wald in der südlichen Oberrheinebene Berichte des Meteorologischen Institutes der Universität Freiburg Nr. 9 Jutta Rost Vergleichende Analyse der Energiebilanz zweier Untersuchungsflächen der Landnutzungen Grasland und Wald in der südlichen

Mehr

Core Management Framework. M-Bean 3. M-Bean 2

Core Management Framework. M-Bean 3. M-Bean 2 ÈÁà ÈÖÜ Ö ÁÒÓÖÑØÓÒ ÚÖÖØÙÒ ÙÒ ÃÓÑÑÙÒØÓÒ» ËÙÖ ÎÖÐ ÞÑÖ ½ Ò ØÞ ÂÚ ÝÒÑ ÅÒÑÒØ ÃØ ĐÙÖ ÜÐ ÝÒÑ ÅÒÑÒØ Ý ØÑ ÀÐÑÙØ Ê Ö ÅĐÙÒÒÖ ÆØÞÑÒÑÒØ ÌÑ ÁÒ ØØÙØ ĐÙÖ ÁÒÓÖÑØ ÄÙÛßÅÜÑÐÒ ßÍÒÚÖ ØĐØ ÅĐÙÒÒ ÇØØÒÒ ØÖº ¹¼ ÅĐÙÒÒ ÌÐÓÒ ¹¹¾½¹¾½

Mehr

Abitur 2013 Mathematik GK Stochastik Aufgabe C1

Abitur 2013 Mathematik GK Stochastik Aufgabe C1 Seite 1 Abiturloesung.de - Abituraufgaben Abitur 2013 Mathematik GK Stochastik Aufgabe C1 Wissenschaftler der israelischen Ben-Gurion-Universität sind der Frage nachgegangen, ob die Attraktivität eines

Mehr

1 Ziffer Eins 2 Ziffer Zwei 3 Ziffer Drei 4 Ziffer Vier 5 Ziffer Fünf 6 Ziffer Sechs 7 Ziffer Sieben 8 Ziffer Acht 9 Ziffer Neun : Doppelpunkt

1 Ziffer Eins 2 Ziffer Zwei 3 Ziffer Drei 4 Ziffer Vier 5 Ziffer Fünf 6 Ziffer Sechs 7 Ziffer Sieben 8 Ziffer Acht 9 Ziffer Neun : Doppelpunkt Leerschritt! Ausrufungszeichen " Gerade Anführungszeichen oben # Nummer-Zeichen $ Dollar-Zeichen % Prozent-Zeichen (vom Hundert) & Kaufmännisches Und (Ampersand) ' Apostroph (Auslassungszeichen) ( Linke

Mehr

Standardtastatur Deutsch, Schweiz Die Deutschschweizer-Tastatur hat fünf Tottasten (Tottaste, Zeichen Sonderzeichen):

Standardtastatur Deutsch, Schweiz Die Deutschschweizer-Tastatur hat fünf Tottasten (Tottaste, Zeichen Sonderzeichen): Standardtastatur Deutsch Schweiz Die DeutschschweizerTastatur hat fünf Tottasten (Tottaste Zeichen Sonderzeichen) 1 2 @ 3 # 4 ^ ` ~ 5 6 7 8 9 0 ' ^ ~ Q W E R T Z U I O < \ A S D F G H J K L Y X C V B N

Mehr

Kurzanleitung. Modell ER-A410 ER-A420

Kurzanleitung. Modell ER-A410 ER-A420 Modell ER-A410 ER-A420 2011 Kassensysteme WEDEMANN GmbH, Oldenburg. Alle Rechte vorbehalten. Der Inhalt dieser ist Eigentum der Kassensysteme WEDEMANN GmbH Oldenburg und unterliegt somit dem Urheberrecht.

Mehr

MZI-BDE. Betriebsdaten-Erfassung (BDE) für Handwerks-, Kleinbetriebe und Mittelstand. Erfassungsmodul: MZI-BDE

MZI-BDE. Betriebsdaten-Erfassung (BDE) für Handwerks-, Kleinbetriebe und Mittelstand. Erfassungsmodul: MZI-BDE ! " # $ % &! '( ) * ( +, -. ( +0/ 1 2 3 2 4%576 8 9 : ; < = 8 > : 8? @ A B C B DEC FC C%C G Efassungsmodul: Fei paametisiebae Obefläche. Einfach anzuwenden. Schnell einsatzbeeit. Auch fü Femdspachen geeignet.

Mehr

M i t t w o c h, 1 7. J u l i 2 0 1 3

M i t t w o c h, 1 7. J u l i 2 0 1 3 M i t t w o c h, 1 7. J u l i 2 0 1 3 M a n k a n n s e i n e M e i n u n g j a m a l r e v i d i e r e n! J a h r 2 0 1 3 : F r i e d r i c h f o r d e r t D e u t s c h e z u m e h r D a t e n s c h

Mehr

TimeAs Betriebsdatenerfassung

TimeAs Betriebsdatenerfassung TimeAs Betriebsdatenerfassung Die Informations-Bedürfnisse der Zeit angepasst. In vielen Betrieben genügt nicht mehr bloss zu wissen, dass die Mitarbeiter anwesend sind, sondern man will informiert sein,

Mehr

CITY TRIP. Inhalt. Liverpool entdecken 61. Auf ins Vergnügen 7. Am Puls der Stadt 45. Erlebenswertes im Zentrum 62

CITY TRIP. Inhalt. Liverpool entdecken 61. Auf ins Vergnügen 7. Am Puls der Stadt 45. Erlebenswertes im Zentrum 62 v Hp + 119 T b x K G ub T LIVEOOL F b v pu L v F K T Lvp Hp + 121 K E G Gu H u up- N O H Ep b Tp L Vbp A,, Tpp u A57 If N, K EXTATI Lu uf u uf Lvp fü Gup u E b -- Lvp f I f A57 F L u L Gü F Au K p v f

Mehr

STM und Atommanipulation

STM und Atommanipulation STM und Atommanipulation Fe Atome auf Kupferoberfläche ringförmig positioniert Vermessung mit Austrittsarbeitsdetektionsmode (constant surface height) Quelle: IBM Technische Universität Ilmenau Institut

Mehr

Informationsveranstaltung beim Landschaftsverband Rheinland in Köln am 07.11.2006 zum 39 (4) SGB VIII. Unfallversicherung und Altersvorsorge

Informationsveranstaltung beim Landschaftsverband Rheinland in Köln am 07.11.2006 zum 39 (4) SGB VIII. Unfallversicherung und Altersvorsorge Informationsveranstaltung beim Landschaftsverband Rheinland in Köln am 07.11.2006 zum 39 (4) SGB VIII Unfallversicherung und Altersvorsorge Ausgearbeitet in Zusammenarbeit mit Ursula Hugot (LVR) und vorgestellt

Mehr

Bitsysteme als Dritte Dimension

Bitsysteme als Dritte Dimension 1 Bitsysteme als Dritte Dimension (Ernst Erich Schnoor) 1 CypherMatrix Verfahren 2 2 Systematisierung der Bitfolgen 3 2.1 Bitsystem zur Basis 1 5 2.2 Bitsystem zur Basis 2 7 2.3 Bitsystem zur Basis 3 9

Mehr

Musterloesung. Name:... Vorname:... Matr.-Nr.:...

Musterloesung. Name:... Vorname:... Matr.-Nr.:... 2. Klausur Grundlagen der Elektrotechnik I-A 22. Februar 2005 Name:... Vorname:... Matr.-Nr.:... Bearbeitungszeit: 35 Minuten Trennen Sie den Aufgabensatz nicht auf. Benutzen Sie für die Lösung der Aufgaben

Mehr

Analyse. Systemdesign. Detailliertes Design

Analyse. Systemdesign. Detailliertes Design ! "# $&% ' ( ) * +, -. / 0214365879:5 ; 79+?0 @ 9+ABDC 7E F C"GHC BJILK>MON>P1RQ KTSUC 3V79 W 0XM&N Y A:Z 7B[A \ C]B^9+BD02_4A-C B `ba ced6fhghikjmlnpo ikq rsjmnutvqxwzy{c f}tjk~rhf}q c ~ e Dyƒn c rsjk~rcef

Mehr

Wir können auch unkompliziert Ihre eigenen Zeichen, Logos, etc. in bestehende oder neue Schriftsätze integrieren. Kontakt: piktogramme@creadrom.

Wir können auch unkompliziert Ihre eigenen Zeichen, Logos, etc. in bestehende oder neue Schriftsätze integrieren. Kontakt: piktogramme@creadrom. . ü ü ü ü ü ü,, Ü ü,,, ä. ö,, ( 000, ). () - ä. ü,., ä ü, ü. ü ä. ö,,. ä. : @. ) ) -. >.. ) ü ä. ü. _ 0 _ (-) Ω ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) * * 5%... ä. ä ü ( ). Ω = Ω 0 4 5 6 0 4 5 6,,,, ü ö é ü.

Mehr

fããéê=ãéüê=^êäéáíöéäéê=ü~äéå=påüïáéêáöâéáíéåi=é~ëëéåçéë=méêëçå~ä=òì=êéâêìíáéêéå=ó=a~ë=evdf^=~äë=mçëáíáîäéáëéáéä

fããéê=ãéüê=^êäéáíöéäéê=ü~äéå=påüïáéêáöâéáíéåi=é~ëëéåçéë=méêëçå~ä=òì=êéâêìíáéêéå=ó=a~ë=evdf^=~äë=mçëáíáîäéáëéáéä łaáé=êáåüíáöéå=^ìëòìäáäçéåçéå=òì=ñáåçéåi=ïáêç=áããéê=ëåüïáéêáöéê I=ÇáÉëÉå=p~íò=â ååíé=ïçüä=ëç=ã~ååüéê=råíéêåéüãéê=ìåíéêëåüêéáäéåk=evdf^jdéëåü ÑíëÑΩÜêÉê=`Üêáëíá~å=e~ÉêíäÉ=EîçêåÉ=äáåâëF=ìåÇ=nì~äáJ í íëã~å~öéêáå=h~íêáå=sçééä=eîçêåé=êéåüíëf=ü~äéå=éáå=ãçíáîáéêíéë=k~åüïìåüëjqé~ã=öéñçêãík=nrm=h~åçáç~íéå=ü~äéå=äéáçé=éáåöéä~çéåi=ìã=nr=h~åçáç~íéå=~ìëòìï

Mehr

Algorithmen und Datenstrukturen 2

Algorithmen und Datenstrukturen 2 Algorithmen und Datenstrukturen 2 Sommersemester 2006 3. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@bioinf.uni-leipzig.de Algorithmen für Graphen Fragestellungen: Suche

Mehr

Benutzerauthentikation (im weitesten Sinn)

Benutzerauthentikation (im weitesten Sinn) ! " # $ " % & ' ( & ) " * +,! * " $ - # $. / 0 1 % 2 " * % 3 4 5 6 7 8 9 : 6 5 4 ; < = >? @ A BCD EF GD F H I GE J CBK A D L M D K F G N N > O P F? @ D CQ R M CS F GS BM A E F GD OH N T U U T V W X Y W

Mehr

Gemeinsame Grundsätze für die Datenerfassung und Datenübermittlung zur Sozialversicherung nach 28b Absatz 2 SGB IV

Gemeinsame Grundsätze für die Datenerfassung und Datenübermittlung zur Sozialversicherung nach 28b Absatz 2 SGB IV GKV-SPITZENVERBAND, BERLIN DEUTSCHE RENTENVERSICHERUNG BUND, BERLIN BUNDESAGENTUR FÜR ARBEIT, NÜRNBERG DEUTSCHE GESETZLICHE UNFALLVERSICHERUNG, BERLIN Gemeinsame Grundsätze für die Datenerfassung und Datenübermittlung

Mehr

Datentausch zwischen den deutschen Bildungsservern

Datentausch zwischen den deutschen Bildungsservern Datentausch zwischen den deutschen Bildungsservern Der Datenaustausch im XML Format voraussichtlich im Frühjahr 2016 durch das direkte Bearbeiten einer zentralen Datenbank ersetzt. Momentan können folgende

Mehr

Bärenkälte Hamburg Kältetechnik Klimatechnik Lüftungstechnik. Daikin VRV für Planer und Architekten 9

Bärenkälte Hamburg Kältetechnik Klimatechnik Lüftungstechnik. Daikin VRV für Planer und Architekten 9 Bärenkälte Hamburg Kältetechnik Klimatechnik Lüftungstechnik Daikin VRV für Planer und Architekten 9 Das hochmodern e B ü ro - G e s c h ä f t s z e n t rum Main Park Center bei Aschaff e n b u rg: D rei

Mehr

Paranoide Persönlichkeits. nlichkeits- IV-Kriterien. Schemata I. Beziehungsmotive

Paranoide Persönlichkeits. nlichkeits- IV-Kriterien. Schemata I. Beziehungsmotive DSM-IV IV-Kriterien Die Person Institut für Psychologische Psychotherapie Staatlich anerkanntes Ausbildungsinstitut Leitung: Prof. Dr. Rainer Sachse www.ipp-bochum.de $%& '('!!)%&"!"# * ('+, (')'-!."/!0

Mehr

MkiB GmbH Klutstraße 6, 12587 Berlin, Tel.: 030/6408810, Fax: 030 / 64088118, internet: http://www.mkib.de, Email: mkib@mkib.de

MkiB GmbH Klutstraße 6, 12587 Berlin, Tel.: 030/6408810, Fax: 030 / 64088118, internet: http://www.mkib.de, Email: mkib@mkib.de 1. Angaben zur Person Antragsteller / in Mitantragsteller/in (z.b. Ehepartner/in) Titel, Name, Vorname: 2 3 4 4 5 6 7 8 9 : 6 6 5 6 7 8 Anschrift (Adresse, PLZ, Ort): Arbeitgeber (Firma, Sitz): ausgeübter

Mehr

Institut für Informatik. Rheinische Friedrich-Wilhelms-Universität Bonn

Institut für Informatik. Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik Rheinische Friedrich-Wilhelms-Universität Bonn Hauptseminar: Schnelle Parallele Algorithmen Leitung: Prof. Dr. M. Karpinksi, P. Wegner, M. Hauptmann Sommersemester 2000 Ausarbeitung

Mehr

ða [a] ôa [i] ùa [u] è [u ] ì [i ] ë [a ] (am Wortende) Arabischkurs von Jörn Schneider Anfängerkurs

ða [a] ôa [i] ùa [u] è [u ] ì [i ] ë [a ] (am Wortende) Arabischkurs von Jörn Schneider Anfängerkurs Lektion 1 Das arabischen Buchstaben und die Aussprache Voraussetzung: keine Grammatik: keine Schwierigkeit: Wie bei allen neuen Sprachen ist der erste Anfang besonders schwer. Dazu kommt noch, dass das

Mehr

Technische und administrative Vorschriften

Technische und administrative Vorschriften Eidgenössisches Departement für Umwelt, Verkehr, Energie und Kommunikation UVEK Bundesamt für Kommunikation BAKOM Anhang 2.14 der Verordnung des Bundesamtes für Kommunikation vom 9. Dezember 1997 über

Mehr

Das Briefträgerproblem

Das Briefträgerproblem Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................

Mehr

Anleitung zur Einrichtung eines POP 3E-Mail-Postfaches als Schiedsperson oder Friedensrichter mit Microsoft Outlook Express

Anleitung zur Einrichtung eines POP 3E-Mail-Postfaches als Schiedsperson oder Friedensrichter mit Microsoft Outlook Express IT Beauftragter des BDS Bundesvorstands Neuruppin, 10.08.2005 Schiedsmann Andreas Roß Haselnußweg 15, 16816 Neuruppin Tel.: 03391-650981, Fax.: 03391-512214 E-Mail: ross@schiedsmann.de Einführung des BDS

Mehr

Urheber- und wettbewerbsrechtliche Probleme von Linking und Framing

Urheber- und wettbewerbsrechtliche Probleme von Linking und Framing Urheber- und wettbewerbsrechtliche Probleme von Linking und Framing Dissertation zur Erlangung des Grades eines Doktors der Rechte der Rechts- und Wirtschaftswissenschaftlichen Fakultät der Universität

Mehr

[10] Software Transactional Memory in Haskell, Tortenwurf und Aufgabenblatt 7

[10] Software Transactional Memory in Haskell, Tortenwurf und Aufgabenblatt 7 Haskell Live [10 Software Transactional Memory in Haskell, Tortenwurf und Aufgabenblatt 7 Bong Min Kim e0327177@student.tuwien.ac.at Christoph Spörk christoph.spoerk@inode.at Bernhard Urban lewurm@gmail.com

Mehr

aéê=qê~ìã=îçã=tjjqáíéä=áëí=~ìë

aéê=qê~ìã=îçã=tjjqáíéä=áëí=~ìë iefahrzeugreiniger/ Aircraft Car Cleaning Komplett-Fahrzeugpflegeab48,- ostenloserhol-u.bringdienstimstadtgebietbs ermann-blenk-str.32 38108BS-Flughafen T:0531-2317688 www.fahrzeugpflege-bs.de ^åòéáöéåw=p=vm=mt=sm=

Mehr

Parlamentssitzung 17. August 2009 Traktandum 6

Parlamentssitzung 17. August 2009 Traktandum 6 Parlamentssitzung 17. August 2009 Traktandum 6 Ried, Niederwangen: Planungsinstrumente Kredit; Direktion Planung und Verkehr Bericht des Gemeinderates an das Parlament 1. Ausgangslage Beim Ried geht es

Mehr

Grundlagen der Programmierung (Vorlesung 14)

Grundlagen der Programmierung (Vorlesung 14) Grundlagen der Programmierung (Vorlesung 14) Ralf Möller, FH-Wedel Vorige Vorlesung Verifikation von Anweisungen und Anweisungsfolgen Schleifen Inhalt dieser Vorlesung Funktionen und Prozeduren Lernziele

Mehr

mêçíéëí=öéöéå ^íçãï~ññéå

mêçíéëí=öéöéå ^íçãï~ññéå POP MEETS CLASSIC 2010 SA., 24.04. VOLKSWAGEN HALLE Tickets: 0531-310 55 310/ www.undercover-net.de ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp

Mehr

RUSLAN RUSSISCH 1 DEMO: EINFÜHRUNG INHALT ALPHABET LEKTION 1

RUSLAN RUSSISCH 1 DEMO: EINFÜHRUNG INHALT ALPHABET LEKTION 1 RUSLAN RUSSISCH 1 DEMO: EINFÜHRUNG INHALT ALPHABET LEKTION 1 120 Unterrichtseinheiten auf das Sprachniveau A1 des Gemeinsamen Europäischen Referenzrahmens. Ruslan Russisch 1 1 ÊÀÐÒÀ ÐÎÑÑÈÉÑÊÎÉ ÔÅÄÅÐÀÖÈÈ

Mehr

Graphen: Datenstrukturen und Algorithmen

Graphen: Datenstrukturen und Algorithmen Graphen: Datenstrukturen und Algorithmen Ein Graph G = (V, E) wird durch die Knotenmenge V und die Kantenmenge E repräsentiert. G ist ungerichtet, wenn wir keinen Start- und Zielpunkt der Kanten auszeichnen.

Mehr

péçêíäéöéåçéå=~ìñ=oáåöü ÜÉ

péçêíäéöéåçéå=~ìñ=oáåöü ÜÉ Gold- und Silberankauf zu Tageshöchstpreisen gegen bar Jetzt planen! 0531-618 38 33 0173-6320241 ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp / 78/6,/86

Mehr

Grundlagen der Programmierung 2. Bäume

Grundlagen der Programmierung 2. Bäume Grundlagen der Programmierung 2 Bäume Prof. Dr. Manfred Schmidt-Schauÿ Künstliche Intelligenz und Softwaretechnologie 24. Mai 2006 Graphen Graph: Menge von Knoten undzugehörige (gerichtete oder ungerichtete)

Mehr

MISKOLC ACCOMMODATION BROCHURE UNTERKUNFTSKATALOG. 1 www.hellomiskolc.hu

MISKOLC ACCOMMODATION BROCHURE UNTERKUNFTSKATALOG. 1 www.hellomiskolc.hu O OOO OU UUO 1 www ,,,, x, x - Y w q - w ww, q w, w w w w w O 16 Ox -w? Y! w - -x, Y x, w! w w w,, w w - ü ü,, w-w, w w - ü w w w, w x w 80 ü :, w w- - w w w W ü ä,,, w W w ä x, w ä W w,, ü ä ä - w, w,

Mehr

_êìí~äéê o~ìäωäéêñ~ää RPJg ÜêáÖÉ=ïìêÇÉ=~ã=mêÉëëÉÜ~ìë=léÑÉê

_êìí~äéê o~ìäωäéêñ~ää RPJg ÜêáÖÉ=ïìêÇÉ=~ã=mêÉëëÉÜ~ìë=léÑÉê Gold- und Silberankauf zu Tageshöchstpreisen gegen bar 0531-618 38 33 0173-6320241 ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp GOLDANKAUF Bargeld

Mehr

Allgemein können Klassifikatoren für die Texturanalyse in nachfolgende vier Hauptkategorien eingeteilt werden.

Allgemein können Klassifikatoren für die Texturanalyse in nachfolgende vier Hauptkategorien eingeteilt werden. V W r T 8. Gebräuchliche Klassifikatoren in der überwachten Texturerkennung! "#"#$ &% ' * '" -,. /0, 3', 4540 46 Allgemein können Klassifikatoren für die Texturanalyse in nachfolgende vier Hauptkategorien

Mehr

_ê~ìåëåüïéáö=ï~êíéí ~ìñ=ç~ë=råöéïáëëé

_ê~ìåëåüïéáö=ï~êíéí ~ìñ=ç~ë=råöéïáëëé Joop Engelsrufer Tezer Trauringe Individuelle Schmuckanfertigung Reparaturen und Umarbeitungen Ankauf von Gold und Silber Gold- und Silberankauf zu Tageshöchstpreisen gegen bar ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=mummlp=vm=mt=ttg=

Mehr

4. Übung: Messen quasistatischer Drücke in verschiedenen Messbereichen

4. Übung: Messen quasistatischer Drücke in verschiedenen Messbereichen Hinweise zum Prktikum Messen Nichtelektrischer Größen Stnd: 08.03.13 / Prof. Plme Nchfolgend sind wesentliche Rhmendten, Geräte-/ und Berechnungsverfhren der Übungen zusmmengefsst mit Hinweisen zur der

Mehr

dêáéåüéå=äéäéå fåíéöê~íáçå=îçê

dêáéåüéå=äéäéå fåíéöê~íáçå=îçê ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp plkkq^di=vk=^mofi=omms ^rci^dbw=nsv=srr = = = = = = = kok=nq=ˇ=qqk=g^eod^kd ^ìñ=çéã=téö áå=çáé=wìâìåñí

Mehr

IT in der Arztpraxis Datensatzbeschreibung LDT (Labordatenträger)

IT in der Arztpraxis Datensatzbeschreibung LDT (Labordatenträger) Datensatzbeschreibung LDT (Labordatenträger) [KBV_ITA_VGEX_Datensatzbeschreibung_LDT] Dezernat 6 Informationstechnik, Telematik und Telemedizin 10623 Berlin, Herbert-Lewin-Platz 2 Kassenärztliche Bundesvereinigung

Mehr

a~ë=g~üê=ëçää cêωåüíé=äêáåöéå

a~ë=g~üê=ëçää cêωåüíé=äêáåöéå Täglichvon9bis19Uhrim Schlosscarree am Bohlweg ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp GOLD ANKAUF im Hause Karstadt Erdgeschoss Schmuck mit

Mehr

CH72 und CH74 Bedienungsanleitung

CH72 und CH74 Bedienungsanleitung CH72 und CH74 Bedienungsanleitung Das Handset CH72 bietet Ihnen die höchstmögliche Flexibilität und Mobilität zusammen mit einer hohen Batterie-Kapazität, geringem Gewicht, praktischer Größe und entsprechenden

Mehr

Schwächen in der Kryptographie

Schwächen in der Kryptographie Schwächen in der Kryptographie (Ernst Erich Schnoor) In der aktuellen Kryptographie bestehen offensichtlich systemimmanente Schwächen. Sie entspringen der Tatsache, dass die Eingaben des Klartextes nur

Mehr

Bullenkatalog 2014/2015

Bullenkatalog 2014/2015 Bullenkatalog 2014/2015 Top Holsteingenetik für Produktion und Schau Abkürzungen HB-Nr. Herdbuch-Nummer RZE Zuchtwert Exterieur Si.% Sicherheit in Prozent RZG Gesamtzuchtwert VRC Träger des abweichenden

Mehr

Leistungsmessung und Leistungsbeurteilung

Leistungsmessung und Leistungsbeurteilung E π A π Δ π Δ ªπ Erwin Tschirner Postgraduiertenstudium in Deutsch als Fremdsprache Mündliche Kommunikation Leistungsmessung und Schriftliche Kommunikation Leistungsbeurteilung Band B Unterricht Testen

Mehr

Lehrbuch der ukrainischen Sprache

Lehrbuch der ukrainischen Sprache Lehrbuch der ukrainischen Sprache SET mit Begleit-CD von Svetlana Amir-Babenko überarbeitet Buske 2011 Verlag C.H. Beck im Internet: www.beck.de ISBN 978 3 87548 606 3 schnell und portofrei erhältlich

Mehr

háí~ëw=bêòáéüéê áã=píêéáâ

háí~ëw=bêòáéüéê áã=píêéáâ GOLDANKAUF Unseren Schmuck finden Sie auch unter www.smv-web.de mohr & more Im Hause Karstadt ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=mummlp=vm=mt=ttg= =c~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm= =========EGâçëíÉåäçëF

Mehr

SOPHO ErgoLine D340 BEDIENUNGSANLEITUNG

SOPHO ErgoLine D340 BEDIENUNGSANLEITUNG SOPHO ErgoLine D340 BEDIENUNGSANLEITUNG Herausgeber PHILIPS BUSINESS COMMUNICATIONS GmbH 65760 ESCHBORN SC-Bestell-Nr.: 9504 404 13203 Druckschrift-Nr.: Philips-Bestell-Nr.: Datum: Juni 2005 Bei der Erstellung

Mehr

^åöëí=îçê=fåñéâíáçå=ãáí=beb`

^åöëí=îçê=fåñéâíáçå=ãáí=beb` iefahrzeugreiniger/ Aircraft Car Cleaning Komplett-Fahrzeugpflegeab48,- ostenloserhol-u.bringdienstimstadtgebietbs ermann-blenk-str.32 38108BS-Flughafen T:0531-2317688 www.fahrzeugpflege-bs.de ^åòéáöéåw=p=vm=mt=sm=

Mehr

Wichtige Informationen

Wichtige Informationen Digitale Systemtelefone Kurzanleitung Modell KX-T7625NE/KX-T7630NE KX-T7633NE/KX-T7636NE Wichtige Informationen Bei der Verwendung der Geräte der Serie KX-T76XX, sollten Sie folgendes beachten. Sollte

Mehr

gnuplot Eine Einführung Bernhard Kreipe 12. Mai 2012 kreipe@iqo.uni-hannover.de Institut für Quantenoptik Leibniz Universität Hannover

gnuplot Eine Einführung Bernhard Kreipe 12. Mai 2012 kreipe@iqo.uni-hannover.de Institut für Quantenoptik Leibniz Universität Hannover gnuplot Eine Einführung Bernhard Kreipe Institut für Quantenoptik Leibniz Universität Hannover 12. Mai 212 kreipe@iqo.uni-hannover.de Inhalt 1 Einführung 2 Editor 3 Funktionen 4 Export 5 Daten plotten

Mehr

The flexibilization of labor markets between globalization and the global. economic crisis: Comparing Japan and Germany

The flexibilization of labor markets between globalization and the global. economic crisis: Comparing Japan and Germany The flexibilization of labor markets between globalization and the global economic crisis: Comparing Japan and Germany A Joint Work shop of Bremen University of Applied Science and Aichi Unversity, Toyohashi,

Mehr

Peter Staub Institut für Geodäsie und Photogrammetrie Gruppe für GIS und Fehlertheorie ETH Zürich

Peter Staub Institut für Geodäsie und Photogrammetrie Gruppe für GIS und Fehlertheorie ETH Zürich Á˹ Ø Ò ÕÙ Ø ÓÒ Ð ÖÙÒ Ð ÞÙÖ Ê Ð ÖÙÒ ÚÓÒ ÒØ Ö Þ ÔÐ ÒÖ Ò ÈÖÓ Ø Ò Ò Ö ÒØÛ ÐÙÒ ÞÙ ÑÑ Ò Ö Ø Ì Ò Ö Ö Ø Peter Staub Institut für Geodäsie und Photogrammetrie Gruppe für GIS und Fehlertheorie ETH Zürich Thomas

Mehr

GRATIS-APP orientieren navigieren informieren. Z Hoch hinauf auf den Dom: Z Tief hinab in die Geschichte: Z Schlafen in einer ehemaligen Kirche:

GRATIS-APP orientieren navigieren informieren. Z Hoch hinauf auf den Dom: Z Tief hinab in die Geschichte: Z Schlafen in einer ehemaligen Kirche: Mit vielen Extratipps für: Citybummler Kauflustige Preisbewusste Nachteulen Genießer Kunstfreunde irstin Kabasci ity Trip mit großem City-Faltplan öln GRATIS-APP orientieren navigieren informieren EXTRATIPPS

Mehr

sçêëáåüíi=cçíçw łpíêééí=sáéï

sçêëáåüíi=cçíçw łpíêééí=sáéï Große Gebrauchtwagen- Sonderaktion von Barankauf-Aktion Geschäftsfahrzeugen alle Marken Chrysler & Jeep Vertriebs GmbH Niederlassung BS Fabrikstr. 3 38122 BS Tel. 05 31/8 01 16-0 www.chrysler-braunschweig.de

Mehr

Fachwirt / Fachwirtin im Gesundheits- und Sozialwesen

Fachwirt / Fachwirtin im Gesundheits- und Sozialwesen Fachwirt / Fachwirtin im Gesundheits- und Sozialwesen Berufsbegleitender Kompakt-Studiengang mit Online Unterstützung eitung ng r e b r o V ng zur gsprüfu Lehrga K-Fortbildun IH auf di e Eine Veranstaltung

Mehr

Bedienungsanleitung IP240-1000 IP240

Bedienungsanleitung IP240-1000 IP240 Bedienungsanleitung IP240-1000 IP240 PURE IP - TELEPHONY Release 8.00, 5. Auflage September 2010 Warennamen werden ohne Gewährleistung der freien Verwendbarkeit benutzt. Fast alle Hardware- und Softwarebezeichnungen

Mehr

Was bisher geschah Funktionale Programmierung in Haskell: Algebraische Datentypen Pattern Matching Polymorphie Typklassen Rekursive Datentypen:

Was bisher geschah Funktionale Programmierung in Haskell: Algebraische Datentypen Pattern Matching Polymorphie Typklassen Rekursive Datentypen: Was bisher geschah Funktionale Programmierung in Haskell: Algebraische Datentypen Pattern Matching Polymorphie Typklassen Rekursive Datentypen: Peano-Zahlen, Listen, Bäume Rekursive Funktionen strukturelle

Mehr

j ååéê=â ååéå=åìê=íê ìãéåá

j ååéê=â ååéå=åìê=íê ìãéåá Gold- und Silberankauf zu Tageshöchstpreisen gegen bar 0531-618 38 33 0173-6320241 ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp GOLDANKAUF Bargeldsofort

Mehr

dêç Ä~ìëíÉääÉå îçê=çéê=e~ìëíωê

dêç Ä~ìëíÉääÉå îçê=çéê=e~ìëíωê BBG GOLDANKAUF Bargeldsofort. SchmuckausPrivatbesitz Reparaturen www.baugenossenschaft.de ^åòéáöéåw=p=vm=mt=sm= =häéáå~åòéáöéåw=op=uu=om= =qéäéñ~ñw=p=vm=mt=rp= =oéç~âíáçåw=p=vm=mt=rm e=quqvp Schuhstr.

Mehr

Urheber- und wettbewerbsrechtliche Probleme von Linking und Framing

Urheber- und wettbewerbsrechtliche Probleme von Linking und Framing Urheber- und wettbewerbsrechtliche Probleme von Linking und Framing Dissertation zur Erlangung des Grades eines Doktors der Rechte der Rechts- und Wirtschaftswissenschaftlichen Fakultät der Universität

Mehr