Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Insertionsort


Linux's Pinguin - Do 15.03.07 08:23
Titel: Insertionsort
Hey leute was geht?


Ich bin Schüler in der 12. Klasse. Im Informatikkurs behandeln wir gerade sortieren mit Delphi. Leider habe ich einige wochen gefehlt in der Schule und hab jetzt kein Plan wie man was Programmiert....

Nur mein Lehrer hat mir jetzt das Vortragstheman " Insertion Sort" gegeben...

Kann mir jemand eine Anleitung geben wie man es Programmieren muss...

oder schon ein vorprogrammiertes Programm schicken...

wäre extrem nett, weil ich schon nächste woche meinen Vortrag halten muss....

Könnt ihr mir mal paar tipps geben wie ich den Vortrag gestalten kann....


mit freundlichen Grüßen

Linux's Pinguin.....


r2c2 - Do 15.03.07 08:48

Hallo :wave:

http://de.wikipedia.org/wiki/Insertionsort
http://www.sortieralgorithmen.de/insertsort/index.html

Bei konkreten Fragen fragen...

mfg

Christian


Linux's Pinguin - Do 15.03.07 19:38

Hey danke schonmal für deine Hilfe

Nur du musst verstehen, ich bin ein richtiger Noob in Delphie...

Ich muss so ein Programm schreiben wo so Zahlen nach dem Insertion Sort sortiert werden...

Könntest du mir so ein Programm schicken, oder mal sagen wie das Layout der arbeitsfläche sein muss....also was für buttons und so...

und dann noch ein vorgefertigter Quelltext wäre supi...


Christian S. - Do 15.03.07 19:42

Hallo!

Wir machen für Dich nicht die Hausaufgaben, das musst Du schon selbst erledigen. Außerdem wirst Du spätestens bei Fragen zu Deinem Vortrag ziemlich bedröppelt dastehen, wenn Du es nicht selber gemacht und damit nix gelernt hast. Tu Dir also selber einen Gefallen, und versuche es selbst. Dabei helfen wir Dir gerne.

Erstelle am Besten für konkrete Fragen jeweils einen Thread im Forum, damit man Dir gezielt helfen kann.

Grüße
Christian


Linux's Pinguin - Do 15.03.07 21:56

oh key :(

Dann versuch ich mich mal daran....

wo frag ich den am besten nach? Will net unbedingt im falschen Bereich posten...


Also um die ersten Schritte zu machen, wie z.b. die ganzen Tabellen oder Buttons einfügen?


Christian S. - Do 15.03.07 22:02

user profile iconLinux's Pinguin hat folgendes geschrieben:
wo frag ich den am besten nach? Will net unbedingt im falschen Bereich posten...
Das kommt auf die Frage an. Jede Sparte hat ja aber eine Beschreibung und wenn's mal falsch ist, ist das auch kein Beinbruch ;)


r2c2 - Do 15.03.07 22:02

user profile iconLinux's Pinguin hat folgendes geschrieben:

Also um die ersten Schritte zu machen, wie z.b. die ganzen Tabellen oder Buttons einfügen?

*sich einen Kommentar verkneift*
*seufz*
Arbeite das [http://www.dsdt.info/tutorials/?cat=1] mal durch...

mfg

Christian


Linux's Pinguin - Mo 30.04.07 19:36

Hallo

Ich melde mich hiermal wieder zu Wort

Also hab mich mal rangesetzt und schon vieles programmiert.

So zufallszahlen und so weiter waren jetzt kein Problem.
Nur komm ich einfach nicht mehr weiter.
Hab das Insertion Sort verfahren eigentlich recht gut verstanden, kann es aber nicht programmieren.

Hier mal mein Programm bis jetzt :

http://rapidshare.com/files/28764892/Delphie.rar.html

Ich bitte euch im Hilfe Leute, muss bis Mittwoch meinem Lehrer ein laufendes Programm aushändigen können. Sonst siehts sehr düster für meine Informatik Note aus...

Ich krieg das einfach nicht hin dass wenn man den Button drückt die Zufallszahlen in der Tabelle nach dem Insertionsort Verfahren geordnet werden.

MFG

Linux's Pinguin


Linux's Pinguin - Di 01.05.07 12:41

Hey sorry for DP

Aber leute es ist wirklich wichtig

Jede Hilfe wird benötigt
Ich würd mich sooo endlos freuen wenn ihr mir helfen könntet...

bitte leute!


Dunkel - Di 01.05.07 13:03

Guck Dir das [http://www.dsdt.info/tipps/?id=664] mal an.


Linux's Pinguin - Di 01.05.07 16:37

Thx...aba des hat ich schonmal als Hilfe benutzt bin da auch net weiter gekommen.
Ich hatte es soweit:

http://rapidshare.com/files/28916981/Delphie.rar

Es kommt auch keine Fehlermeldung mehr...aber es funkt einfach net !!!


ub60 - Di 01.05.07 18:22

Ich stell mal Deinen Quelltext hier rein:


Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
var
  Form1: TForm1;
  var zahl : array [0..10of  integer     ;
      k: integer;

implementation

{$R *.dfm}

procedure TForm1.Button4Click(Sender: TObject);
begin
halt
end;

procedure TForm1.Button2Click(Sender: TObject);

var i : integer ;

begin

for i:=0 to 9 do
      begin
        zahl[i]:=random(100)+1;
        Form1.StringGrid1.Cells[i,0]:=InttoStr(zahl[i]);
      end;
end;

procedure TForm1.Button3Click(Sender: TObject);

var f,g: integer;
  begin
  for f:= 0 to 10 do
    begin
    for g:= 0 to 10 do
    Form1.StringGrid1.Cells[f,g]:= ' ';
    end;
  end;

procedure TForm1.Button1Click(Sender: TObject);


procedure Button1Click(var A: array of Integer);
var
  f: Integer;
  g: Integer;
  tmp: Integer;
begin
  for f:= 1 to high(A) do
  begin
    g:= f;
    tmp := A[f];
    while (g > 0and (A[g-1] > tmp) do
    begin
      A[g]:= A[g-1];
      Dec(g);
    end;
    A[g]:= tmp;
  end;
end;

begin
end;

end.


(Mindestens) folgende Fehler:



Bye!
ub60

PS: Aber der eigentliche Sortieralgorithmus funktioniert.


Linux's Pinguin - Di 01.05.07 19:14

ok thx schonmal...
aba wie kann ich das problem lösen...
ich bekomms einfach net hin obwohl ich den halben tag da hock und des versuche...

zb. im Quelltext
Z.61 und 62
steht "begin" und "end;"
wenn ich diese zeilen lösche...kommt ne fehlermeldung...


Linux's Pinguin - Di 24.07.07 14:43
Titel: Fazit
Hallo erstmal...
Forum...????
Wenn einer euch nach Hilfe fragt helft ihr gar nicht...mein letzter Beitrag ist vor ewigkeiten geschrieben worden und noch immer hat kein Schwein geantwortet. OK....Ich bin ja auch net auf solche scheiß Brillenträger wie euch angewiesen...Ich hab das Programm selber noch hinbekommen ohne euch Fische....Ihr seit doch alle gleich. Kleine zerbrechliche Kinder ohne freunde. Ihr hab noch nie kontakte mit frauen geknüpt. Ihr seit armselige Conrad Einkäufer.
Ohne Spaß.

Ihr seit so Menschen die erst mal übelst blass sind und welche die sich jeden tag 3 mal vor dem computer "beglücken".
Jeder Einzelne von euch der das liest weiß wovon ich rede...ihr seit alle die gleichen verpickelten Mongos denen ich jeden tag eins in die Fresse hauen würde, wenn ich der Vater wär.

Mein Tipp:
Geht mal lieber in die Sonne und sucht euch Freunde. Sonst bleibt ihr ein Leben lang in diesem Loch, indem ihr grad drinn steckt.

Denkt über meine Worte nach.
Mit freundlichen Grüßen euer Pinguin.


Gausi - Di 24.07.07 14:59

Ich denke mal, dass man dieses Posting stellvertretend für die Spamlawine stehen lassen sollte.

Weiter gehts hier aber nicht mehr. Closed.