Algorithmen und Datenstrukturen
Results 1 to 2 of 2
  1. #1

    Title
    Veteran
    Join Date
    Jul 2002
    Posts
    1
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Algorithmen und Datenstrukturen

    Hi,

    ich habe ein paar Aufgaben bekommen, mit denen ich nicht ganz zurecht komme, und vielleicht könnt Ihr mir ja helfen...

    (aus "Algorithmen und Datenstrukturen" von T.Ottmann/P.Widmayer, Aufgabe 2.9)
    Überprüfen Sie, ob die folgenden Sortierverfahren stabil sind (d.h. die Reihenfolge von Elementen mit gleichem Sortierschlüssel wird während des Sortierverfahrens nicht vertauscht): MergeSort, RadixSort, BubbleSort, QuickSort.

    (aus "Algorithmen und Datenstrukturen" von T.Ottmann/P.Widmayer, Aufgabe 5.7)
    Gegeben sei die Folge der Schlüssel eines sortierten Binärbaumes in Hauptreihenfolge:
    20,15,5,18,17,16,25,22

    a) Stellen Sie diesen Baum mit Vorgänger- und Nachfolger-Fädelung grafisch dar.
    b) Geben Sie die Reihenfolge der Schlüssel in Nebenreihenfolge an.

    (aus "Algorithmen und Datenstrukturen" von T.Ottmann/P.Widmayer, Aufgabe 8.14)
    Um eine wichtige geheime Botschaft von A nach B zu befördern werden aus Sicherheitsgründen zwei Kuriere losgeschickt, die völlig verschiedene Wege von A nach B in einem Netz von Wegen wählen müssen. Diese Wege sollen so gewählt werden, dass der längere der beiden möglichst kurz ist. Entwerfen Sie einen Algorithmus, der zwei solche Wege wählt, wenn

    a) Wege im Netz in beiden Richtungen benutzbar sind;
    b) Wege nur in einer Richtung benutzbar sind.

    Ein paar Bemerkungen dazu wäre echt klasse.

    Vielen Dank im Voraus, Ossi Osborn

  2. #2
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Algorithmen und Datenstrukturen

    Original geschrieben von Ossi Osborn
    Überprüfen Sie, ob die folgenden Sortierverfahren stabil sind: MergeSort, RadixSort, BubbleSort, QuickSort.
    Mergesort: hängt von der implementierung ab, ob stabil oder nicht
    bubblesort: stabil
    quicksort: nicht stabil
    radixsort: ?

    einfach mal folgende eingabe ausprobieren: <2,2,1>

    grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •