1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Kann mir jmd. helfen!!!

    • Frage
  • J.L. Picard
  • 24. Januar 2007 um 16:34
  • Unerledigt
  • J.L. Picard
    2
    J.L. Picard
    Mitglied
    Punkte
    20
    Beiträge
    3
    • 24. Januar 2007 um 16:34
    • #1

    Hallo erstmal,

    ich bin noch anfänger und hab mich vor kurzem erst hier angemeldet, weil ich später sehr viele fragen haben und ich professionelle hilfe brauche werde :thumb:

    Und zwar geht es um diese aufgabe erstmal:

    (Sortierverfahren, imperative Algorithmen) Gegeben seien ein Feld a[1..N],
    N >=1, ganzer Zahlen und der folgende imperative Algorithmus, der dieses Feld sortiert.

    for i = N downto 2 do
    max = i;
    for j = i − 1 downto 1 do
    if a[j] > a[max] then
    max j;
    end
    end
    t = a[max];
    a[max] = a[i];
    a[i] = t;
    (*)
    end

    Gegeben sei das Feld a = [5, 3,−3, 4, 0]. Geben Sie für jeden Durchlauf der äußeren Schleife den Inhalt von a an der Stelle (*) an.

    Meine Frage ist, ob ihr einen einfachen weg kennt, um das zu berechnen. mir hat man das eigentlich gezeigt, aber wie gesagt, bin noch nicht so gut in programmieren, ausserdem war es ziemlich kompliziert. :confused:

    Wäre nett, wenn ihr mir ein paar tipps geben könntet. Thx im vorruas

  • Kampi
    27
    Kampi
    Mitglied
    Reaktionen
    193
    Punkte
    7.828
    Beiträge
    1.468
    • 24. Januar 2007 um 17:11
    • #2

    ich fuerchte eine "zaubermethode" gibt es da nicht. machs so wie wir es alle mal in "algodat" gemacht und gelernt haben und nimm dir bleistift und papier zur hand und geh den algorithmus schritt fuer schritt durch. immer wenn du bei "*" bist, schreibst du dir den inhalt deines papier-arrays auf.
    zum ueberpruefen wuerde ich den algorithmus schnell in "C" schreiben und mir den inhalt an der "*"-stelle ausgeben lassen.

    Willfähriges Mitglied des Fefe-Zeitbinder-Botnets und der Open Source Tea Party.

  • J.L. Picard
    2
    J.L. Picard
    Mitglied
    Punkte
    20
    Beiträge
    3
    • 24. Januar 2007 um 17:33
    • #3

    Hmm...ok alles klar :winking_face: thx

  • Kampi
    27
    Kampi
    Mitglied
    Reaktionen
    193
    Punkte
    7.828
    Beiträge
    1.468
    • 24. Januar 2007 um 17:59
    • #4

    vielleicht noch eine kleine hilfe, so schaut der erste durchlauf auf:

    Code
    a={5,3,-3,4,0}
    N=5
    
    
    i=5
    max=5
    /* start innere schleife */
    j=4
    max=4
    j=3
    j=2
    j=1
    max=1
    /* end innere schleife */
    t=5
    a[1]=0 /* (a[5]) */
    a[5]=5
    
    
    /*  jetzt sind wir beim "stern" */
    a={0,3,-3,4,5}
    
    
    /*naechster aeuszerer schleifendurchlauf */
    i=4
    usw. usf.
    Alles anzeigen

    ich hoffe ich hab mich nicht verzettelt.

    Willfähriges Mitglied des Fefe-Zeitbinder-Botnets und der Open Source Tea Party.

  • J.L. Picard
    2
    J.L. Picard
    Mitglied
    Punkte
    20
    Beiträge
    3
    • 24. Januar 2007 um 19:25
    • #5

    Thx, :thumb:

    Ich check das mal aus, ich meld mich wieder sobald ich nicht mehr weiter weiss.

  • Maximilian Rupp 27. Dezember 2024 um 12:05

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Benutzer online in diesem Thema

  • 1 Besucher

Rechtliches

Impressum

Datenschutzerklärung