www.mikrocontroller.net

Forum: PC-Programmierung Assembler - erstes Programm - Struktur - Grundgedanken


Autor: Clars (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Soll zur Übung ein Programm in Assembler schreiben. Es soll vier Zahlen 
( 4bitig) der Größe nach sortieren.

Die Zahlen liegen ungeordnet an den Adressen 100, 104, 108 und 112 im 
Speicher eines Controllers.

Es ist mein erstes Assemblerprogramm.

Ich habe folgende Idee:

1. Lade das erste Wort in ein Hilfsregister.
2. Vergleiche das Wort im Hilfsregister mit dem Wort an Adresse 104. 
Wenn dieses Größer ist, dann tausche den Inhalt von 104 und dem Wort im 
Hilfsregister.
3. Vergleiche das Wort im Hilfsregister mit dem Wort an Adresse 108. 
Wenn dieses Größer ist, dann tausche den Inhalt von 108 und dem Wort im 
Hilfsregister.
4. im Hilfsregister mit dem Wort an Adresse 112. Wenn dieses Größer ist, 
dann tausche den Inhalt von 112 und dem Wort im Hilfsregister.
5. Nun steht dass "größte Wort" im Hilfsregister. Dieses wird nun an die 
Adresse 100 geschrieben. Nun beginne von vorn. Man geht jedoch diesesmal 
bei der Adresse 104 los und schreibt den Inhalt des Hilfsregisters auch 
in 104.
6. Anschließend geht amn erst bei 108 los und schreibt auch in 108. Da 
nur noch ein Wert überbleibt und dieser am kleinsten sein muss, wird er 
bei 112 stehen.

Ist dieses von der Überlegung her richtig ?

Korrekturen erwünscht. Anregungen auch. Ist wie gesagt mein erstes 
Programm überhaupt.

Danle

Autor: Spess53 (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hi

Stichwort: 'Bubblesort'.

MfG Spess

Autor: Clars (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Habe mir Bubble Sort scon angeschaut. Mussten damals auch "einen 
Sortierpfeil" in Logik aufbauen. Dass weiß ich auch wie ich dass mache. 
Weiß aber nicht, wie ichs in ein Programm umsetze. Kenne mich mit 
Flußdiagrammen und so leider nicht aus.

Autor: Wegstaben Verbuchsler (wegstabenverbuchsler)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
schau einfach mal in der Wikipedia den dort aufgeführten "Pseudocode" zu 
bubblesort an

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.