Vereinigen, Zusammenfügen zwei < Matlab < Mathe-Software < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:29 Do 11.01.2007 | | Autor: | DasZworg |
Hilfe :)=
Ich haben ein Problem und zwar die unten stehende Aufgaben. Ich komm da auf keinen grünen Zweig. Ich weiß wie das ganze gehn soll, aber wie ich das in Matlab umsetzen kann da fehlst bei mir.
Projekt: Vereinigen, Zusammenfügen zweier geordneter Listen
Zwei Listen von Zahlen sind geordnet, die Zahlen wachsen monoton an. Sie sollen zu einer Liste zusammengefügt werden, wobei deren Elemente freilich auch monoton wachsend anzuordnen sind. Sie sollen eine Funktion schreiben, der zwei solche Listen übergeben werden und die diese
zusammengeführte Liste zurückgibt. Es soll zunächst die Anzahl der Elemente der Listen festgestellt und ein entsprechendes Array für die
Ergebnisliste initialisiert werden. Das Zusammenfügen kann in einer Schleife ausgeführt werden. Es wird als Erstes geprüft, ob beide Listen noch mindestens ein Element besitzen. Dann geprüft, ob das
erste Element der ersten Liste kleiner oder gleich dem ersten Element der zweiten Liste ist. Falls ja, wird das erste Element der Ergebnisliste durch dieses aus der ersten Liste ersetzt, andernfalls wird das erste Element der zweiten Liste genommen. Das übergebene Element wird aus der jeweiligen Liste gestrichen. Dann wird der Zähler auf zwei gesetzt und die Schleife erneut durchlaufen. Die Schleife ist beendet, wenn beide oder zumindest eine Listen keine Element mehr besitzt. Falls eine
der Listen noch Elemente hat, müssen sie noch in die Ergebnisliste eingefügt werden.
Also ich würde das mit eineer while-schleife machen und dazu die Länge der Listen/Vektoren abfragen um diese zu starten(1.Problem:wie schreib ich das denn am besten auf?-while length ???-) weiter mit einer if - else Anweisung die Listen sotieren und dies solange bis in einer der Listen keine Elemente mehr vorhanden ist und dann überprüfen ob in der anderen Liste noch Elemente sind und diese anhängen.
Gruß Jan
P.s. vllt wenn einer so nett ist und mir ein komplettes Programm vorsetzt mit Erklärung:)=
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo,
ich mache dir einen Vorschlag:
Ich gebe dir im Folgenden Tipps für die Implementierung in Matlab, da du es dann bestimmt größtenteils selber schaffst. Dann helfe ich dir auch gern weiter, wenn du irgendwo steckenbleibst.
Hier die Syntax vov Funktionen und Konstrukten, die nützlich sein könnten:
Die while-Schleife:
while <Bedingung>,
<hier der bedingte Ablauf>
end;
Die if-Abfrage:
if <Bedingung>,
<falls wahr, tu dies>
else
<falls falsch, tu dies>
end;
Eine Wertzuweisung in Matlab:
<variablenname> = <Wert oder Berechnung>;
Nullmatrix erzeugen (n-elementige Liste entspricht einer Matrix mit 1 Zeile und n Spalten):
zeros(<Zeilenzahl>, <Spaltenzahl>);
Listenlänge:
length(<variablenname>);
Kommentar:
%<Komentartext>
Ansprechen einzelner Listenelemente:
A(1) %das erste Element von A
A(2:5) %die Elemente 2 bis 5 von A
A(3:2:7) %jedes zweite Element von A im Bereich von 3 bis 7 (also 3, 5, 7)
A([4 2 5]) %die Elemente 4, 2, 5 von A
A(end) %das letzte Elemente von A
Falls bei A(a:b) b kleiner ist als a, erhält man als Ergebnis eine leere Liste.
So! Mehr habe ich auch nicht gebraucht. Da die Aufgabenstellung recht kleinschrittig ist (um nicht zu sagen: recht umständlich), sollte eine Umsetzung in Matlab nicht schwierig sein.
Gruß
Martin
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 09:17 Fr 19.01.2007 | | Autor: | DasZworg |
Ich bedank mich für die Hilfe, war sehr hilfreich konnte damit das Programm schreiben. :)
danke jungs :)
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 16:48 Fr 12.01.2007 | | Autor: | MeeMa |
Es geht sehr einfach:
%%%%%%%%%%%%%%%%%%%%%%%%%%
function gesamtliste = fuegezusammen( Liste1, Liste2)
laenge1 = length ( Liste1); %bestimmung der länge
laenge2 = length ( Liste2);
% gesamtliste = zeros(1, laenge1+laenge2);%Output (Zeile überflüssig)
gesamtliste = horzcat( Liste1, Liste2);
gesamtliste = sort(gesamtliste); %sortiere die liste
%%%%%%%%%%%%%%%%%%%%%%%%%%
So und das wars!
P.s: ob Du nun horzcat() oder vercat() zum zusammenfügen benutzt hängt von den Listen1,2 ab, ob diese Zeilen oder Spaltenvektoren sind.
Gruß
Meema
|
|
|
| |
|
| Status: |
(Korrektur) kleiner Fehler  | | Datum: | 17:19 Fr 12.01.2007 | | Autor: | Martin243 |
Hallo,
ich weiß, dass diese Lösung funktioniert, es geht sogar etwas kürzer:
gesamtliste = sort([reshape(Liste1, 1, length(Liste1)) reshape(Liste2, 1, length(Liste2))]);
In der Aufgabenstellung steht aber, wie man vorgehen soll. Ich glaube, eine fertige Sortierfunktion ist da nicht erlaubt. Außerdem wird hier gar nicht ausgenutzt, dass die Listen bereits sortiert sind, was ein großer Vorteil ist!
Gruß
Martin
|
|
|
|
