| Autor |
Beitrag |
Chuckyy
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Mo 31.01.05 22:32
tut mir leid jungs, wegen der überschrift, falls euch gleich was sinnvolleres einfällt - änderts einfach.
Also, ich armer Schüler, hock hier seit 2 stunden über einer Aufgabe von unserem Infolehrer...
Die Aufgabe lautet:
| Zitat: | | Zu einer natürlichen Zahl n soll die kleinste Zahl k angegeben werden, die so viele echte Teiler hat. Beispiel: Die kleinste Zahl mit genau 5 Teilern ist die 12 (1,2,3,4,6). Grenzen: n:30; k:5000. |
Habe mich schon "philosophisch" damit auseinandergesetzt. Meine Überlegung ging in die Richtung ein Array var a:array[1..5000] of array[1..30] of integer; anzulegen. Dann mittels for-Schleife quasi für alle Zahlen alle Teiler eintragen lassen.
Bspw.: a[12,1]:=1 ; a[12,2]:=2 ; a[12,3]:=3 ; a[12,4]:=4 ; a[12,5]:=6
Das Ganze in einer while-Schleife, ungefähr so: while Usereingabe >= Teiler do
Jo, ich kriegs leider net so ganz auf die Reihe. Für Hilfe wäre ich dankbar
Dazu: Wir haben gerade erst mit Arrays angefangen -> sollte im Sourcecode enthalten sein.
P.S.:Ja, ich kenne die Such-Funktion, nur leider hat sie mir dieses mal nicht weitergeholfen.
Greetz, Chuckyy
|
|
Karlson
      
Beiträge: 2088
|
Verfasst: Mo 31.01.05 23:17
Gehen wir das Problem doch mal ganz sauber an:
Was haben wir?
- Eine Zahl a.
- Eine Zahl b, diese hat genau a Teiler. Streng genommen hat sie a + 1 teiler, weil eine Zahl schließlich auch durch sich selbst teilbar ist, das berücksichtigen wir aber im QT.
- Def.Bereich von a ist 2 bis 30 (jede Zahl hat mindestens einen Teiler, nämlich die 1. Also beginnen wir erst bei 2)
- Def.Bereich von b ist 2 bis 5000
Wie prüfen wir, wieviele Teiler eine Zahl hat? So:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14:
| function TeilerCount(b : integer):Integer; var i : integer; begin Result := 0; for i := 1 to b do begin if (b mod i) = 0 then begin if i<>b then begin inc(Result); end; end; end; |
Jetzt wollen wir, dass das Result der Funktion TeilerCount a ist.
Das können wir so machen, mit einer zweiten Function:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| function TForm1.welcherTeiler(a : Integer):Integer; var i : integer; begin for i := 2 to 5000 do begin if TeilerCount(i) = a then begin Result := i; exit; end; end; end; |
Das alles können wir nun aufrufen, z.B. so:
Delphi-Quelltext 1:
| showmessage('Die Zahl ' + inttostr(WelcherTeiler(5)) + ' hat 5 Teiler'); |
So, was man hier jetzt mit Arrays veranstalten soll weiss ich nicht. Oder war die Aufgabe Arrays zu benutzen?
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Di 01.02.05 16:30
Danke für deine Antwort. Leider versteh ich das Programm noch nicht ganz.
Hab ein paar Fragen dazu:
Was bewirkt function??? (Wir haben bis jetzt alles in procedures gemacht.)
Ich sehe nirgendwo, dass b ein Wert zugewiesen wird, wie kann es sein, dass du es trotzdem in einer for-Schleife verwendest?
...Um das Array mach dir keine Sorgen, das werd ich hinter dem inc() einbauen...
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Di 01.02.05 16:36
| Chuckyy hat folgendes geschrieben: | | Was bewirkt function??? (Wir haben bis jetzt alles in procedures gemacht.) |
Das ist eigentlich genau dasselbe wie eine procedure, nur dass du Werte zurückgeliefert bekommst. Wenn du also z.B. Edit1.Clear aufrufst, dann muss da nichts an dich zurückkommen, mit dem du weiterarbeitest. Wenn du aber Edit1.Focused dir anschaust, dann muss da ja noch eine Information an dich zurück. Also TRUE oder FALSE.
//EDIT: Arrays kennt ihr schon, aber functions habt ihr noch nicht besprochen?  Komischer Lehrer. 
_________________ Steht der Bauer im Gemüse, hat er später grüne Füße.
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Di 01.02.05 16:48
Wie? Was? zurückgeliefert werden???
und was hat das mit der function zu tun...
Konkret gefragt, wenn ich Delphi starte, wo setz ich die function, i.d.R. hin?
Also, wenn function sowas ähnliches wie ne procedure is. Sind die beiden Typen dann kompatibel?
Oder verwend ich die eine für jene Art von Anwendungen und die andere für diese oder hängt das von meinem Geschmack ab?
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Di 01.02.05 17:02
| Chuckyy hat folgendes geschrieben: | | Wie? Was? zurückgeliefert werden??? |
Du bekommst einen Wert zurückgeliefert. Das kann eine Zahl, ein String oder sonst was sein.
| Chuckyy hat folgendes geschrieben: | | und was hat das mit der function zu tun... |
Das ist der Unterschied zwischen function und procedure.
| Chuckyy hat folgendes geschrieben: | | Konkret gefragt, wenn ich Delphi starte, wo setz ich die function, i.d.R. hin? |
Da wo du procedures auch hinsetzt.
| Zitat: | | Also, wenn function sowas ähnliches wie ne procedure is. Sind die beiden Typen dann kompatibel? |
Häh?  Kompatibel? Sag' mal, was du da unter "kompatibel" verstehst.
| Chuckyy hat folgendes geschrieben: | | Oder verwend ich die eine für jene Art von Anwendungen und die andere für diese oder hängt das von meinem Geschmack ab? |
Nö! Procedure und function haben verschiedene Aufgaben.
Wenn du das nicht verstanden hast, dann poste doch mal schnell irgendeinen Code, den ihr geschrieben habt. Dann kann ich's dir zeigen! 
_________________ Steht der Bauer im Gemüse, hat er später grüne Füße.
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Di 01.02.05 17:09
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15:
| procedure TForm1.btn_startClick(Sender: TObject); var a,n,i:integer; begin n:=strtoint(edt_n.text);
a:=0; for i:= 1 to n do begin if n mod i = 0 then begin a:=a+1; lb_teiler.items[a-1]:=inttostr(i) end; end; end; |
hatten mal den begriff des "Graphics User Interfaces", vielleicht hängtst damit zusammen, dass wir noch keine function behandelt haben...
mit kompatibel meine ich, dass man in einem programm, bspw. erstmal was in ner function programmiert, dann ne procedure aufmacht und dort auf - global deklarierte - variablen aus der function zugreifen kann....
Wann genau bekomme ich inner function einen Wert geliefert?
Was sind die Aufgaben der einzelnen "Programme" (Wie lautet der Begriff?)
Moderiert von raziel: Code- durch Delphi-Tags ersetzt.
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Di 01.02.05 17:25
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14:
| procedure TForm1.btn_startClick(Sender: TObject); var a,n,i:integer; begin n:=strtoint(edt_n.text); a:=0; for i:= 1 to n do begin if n mod i = 0 then begin a:=a+1; lb_teiler.items[a-1]:=inttostr(i) end; end; end; |
Da is so eine Funktion. Du weist deinem n einen Wert zu. Dieser Wert muss aber erstmal bestimmt werden. Dabei hilft die StrToInt-Funktion. Man "übergibt" ihr als Parameter (das was in der Klammer steht) einen String (ein Wort) und bekommt eine Zahl zurück. Das meinte ich mit Rückgabewert.
| Chuckyy hat folgendes geschrieben: | | hatten mal den begriff des "Graphics User Interfaces", vielleicht hängtst damit zusammen, dass wir noch keine function behandelt haben... |
Nö!  GUI heißt einfach, dass es eine "Oberfläche" gibt, auf der der Benutzer etwas machen kann. Z.B. irgendwelche Zahlen in irgendwelche Edit-Felder reinschreiben.
| Chuckyy hat folgendes geschrieben: | | mit kompatibel meine ich, dass man in einem programm, bspw. erstmal was in ner function programmiert, dann ne procedure aufmacht und dort auf - global deklarierte - variablen aus der function zugreifen kann.... |
Jawohl, das funktioniert.
| Chuckyy hat folgendes geschrieben: | | Wann genau bekomme ich inner function einen Wert geliefert? |
Immer. Sonst wär's keine Funktion.  Man kann zwar glaub ich Funktionen machen, die nichts "zurückgeben" aber das würde ja keinen Sinn machen. Alle "offiziellen" Funktionen haben einen Rückgabewert.
| Chuckyy hat folgendes geschrieben: | | Was sind die Aufgaben der einzelnen "Programme" (Wie lautet der Begriff?) |
Nun, ja...  Keine Ahnung was du meinst... 
_________________ Steht der Bauer im Gemüse, hat er später grüne Füße.
|
|
IngoD7
      
Beiträge: 629
D7
|
Verfasst: Di 01.02.05 17:27
Wenn ihr function noch nicht hattet, welchen Sinn hat es dann, sie hier zu benutzen? Oder würde sich der Pauker nicht darüber wundern?
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Di 01.02.05 17:29
| IngoD7 hat folgendes geschrieben: | | Wenn ihr function noch nicht hattet, welchen Sinn hat es dann, sie hier zu benutzen? Oder würde sich der Pauker nicht darüber wundern? |
Dann sagt er halt, dass er liebe Freunde hat, die ihm das mal gesagt haben.
_________________ Steht der Bauer im Gemüse, hat er später grüne Füße.
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Di 01.02.05 17:40
@webspace:
ja, weiss was gui heisst, hab halt gedacht , dass man für ne function net umbedingt ne benutzeroberfläche braucht... wie wir sie bisher immer in den procedures gebraucht haben...scheissegal...
mit "programmen" meinte ich function, procedure, usw....
@ingo: ich denk ma die befehle kann man auch in ne procedure schreiben, oder?
zu der function von karlson:
per copy&paste bekomm ich das net in delphi rein
( 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:
| var Form1: TForm1;
implementation
{$R *.DFM}
function TeilerCount(b : integer):Integer; var i : integer; begin Result := 0; for i := 1 to b do begin if (b mod i) = 0 then begin if i<>b then begin inc(Result); end; end; end; end; function TForm1.welcherTeiler(a : Integer):Integer; var i : integer; begin for i := 2 to 5000 do begin if TeilerCount(i) = a then begin Result := i; exit; end; end; end; end. |
Was muss ich noch machen, ums auszuprobieren?
Moderiert von raziel: Doppelposting zusammengefügt. Nächstes Mal bitte die Edit-Funktion verwenden.
|
|
IngoD7
      
Beiträge: 629
D7
|
Verfasst: Di 01.02.05 18:12
| Chuckyy hat folgendes geschrieben: |
@ingo: ich denk ma die befehle kann man auch in ne procedure schreiben, oder?
|
Ja, kann man. Aber nicht unbedingt eins zu eins.
Will mich da aber jetzt nicht einmischen. Ich wollte dir nur nahelegen, rechtzeitig zu entscheiden, ob es mit oder ohne function sein soll. Wenn mit Funktionen, dann sieh zu, dass du dir das Wissen über sie aneignest. Es klingt nicht danach, als hättest du die Erklärungen hier im Thread verstanden. Wenn ohne Funktionen, bitte die hier aktiven Helfer, alsbald darauf Rücksicht zu nehmen.
|
|
Karlson
      
Beiträge: 2088
|
Verfasst: Di 01.02.05 19:17
Ihr fangt also mit Arrays an, du hast aber keine Ahnung von den elementaren Grundlagen? Da hat wohl jemand im Unterricht nicht aufgepasst...
Du musst lediglich die WelcheZahl-function aufrufen. Dabei übergibst du die Zahl a.
Wie werden Funktionen aufgerufen? Ganz einfach:
Delphi-Quelltext
Stells dir doch einfach so vor:
f(x) = 5x <- Das ist eine Funktion. Die Funktion weisst jedem x-wert genau einen y-Wert zu.
z.B. f(2) = 10
Und jetzt schau mal her, was ist wohl:
WelcheZahl(a) = b;
Ebenfalls eine Funktion.
Wenn du jetzt aber z.B. dem Button1, der berechnen soll, ins onclick sowas reinschreibst:
Delphi-Quelltext 1: 2: 3: 4:
| procedure TForm1.Button1Click(Sender: TObject); begin WelcheZahl(5); end; |
Dann rechnet Delphi dass zwar wunderbar aus, das Ergebniss (in der Mathematik y) wird aber nirgens angezeigt. Wie bei der Funktion in der MAthematik bekommst du eine Zahl zurückgegeben. Auf delphianisch bedeutet das ein Integer-Wert.
Denn Integerwert musst du jetzt natürlich noch umwandeln, um ihn z.B. in einem TLabel anzeigen lassen zu können.
So geht das:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| procedure TForm1.Button1Click(Sender: TObject); var x,y : integer; begin x := 6; y := WelcheZahl(x); Label1.caption := inttostr(y); end; |
Compris?
|
|
Radioactive
      
Beiträge: 179
Win 98, Win XP Home SP2
D3 Prof, D7 Pers, D2005 Pers
|
Verfasst: Di 01.02.05 19:33
Also dann versuche ich auch noch mal zu helfen:
Eine procedure ist einfach eine function ohne Rückgabewert. Das wird vorallem bei C++ deutlich (void).
Ich stelle mir das immer so vor:
Eine function ist eine Maschine, in die ich etwas hineinwerfe, die macht dann in ihrem inneren etwas und *mist*t danach wieder etwas raus. (z.B. ein Taschenrechner: ich tippe Zahlen ein, und der Taschenrechner rechnet und gibt das Ergebnis aus.)
Jetzt kann es natürlich sein, dass man gar nichts in die Maschine reinschmeißen muss, sondern sie nur etwas macht und ausspuckt (z.B. Edit1.Text gibt nur den Inhalt des Edits 1 zurück) und es kann natürlich sein, dass die Maschine nichts mehr rauswirft (das ist dann eine procedure)
Wenn du eine eigene function oder procedure in deine Unit einfügen willst, dann schreib sie unter oder ein, z.B. function Hallo(Parameter1: String): String; (also in Interface)
Jetzt muss sie aber auch noch mal in den Implememtation-Teil rein, da schreibst du dann so:
Delphi-Quelltext 1: 2: 3: 4:
| function TForm1.Hallo(Parameter1: String): String; begin end; |
zu den Parametern: Funtionen können Parameter haben: die werden in den Klammern übergeben, z.B. StrToInt('2'). '2' (ein String) ist ein Parameter, also dass, was du in die funtion reinschmeißt und die gibt dann natürlich auch wieder was zurück, nämlich 2 als Integer.
Comprend?
Moderiert von raziel: Delphi Tags hinzugefügt. Liest sich einfach besser. Comprend?
Edit und Comment zum Mod:
zu viele Tags stören manchmal, vorallem wenn es sich um kleine Befehle handelt (aber trotzdem danke).
Und noch was: Wenn mann korrekt und französisch dein will, heißt es Compris (Tu as compris?) (jaja, ich habs auch falsch geschrieben...  )
_________________ Radioactive
"Wer scrollt, verliert!" Matthias Stein, Informatiklehrer am GG
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Mi 02.02.05 14:25
| Karlson hat folgendes geschrieben: | Ihr fangt also mit Arrays an, du hast aber keine Ahnung von den elementaren Grundlagen? Da hat wohl jemand im Unterricht nicht aufgepasst...  |
Nein, wir haben nicht mit arrays angefangen. Wir haben mit variablentypen, tauschvariablen und einigen elementen der aus dem ersten reiter der oberen reihe (listboxen, buttons, memos,...) gearbeitet. Wir haben programme immer in der Form geschrieben, das wir Elemente in die Form eingefügt haben. dann auf den button geklickt, so dass eine procedure erstellt wird und dort dann befehle eingegeben....
| Karlson hat folgendes geschrieben: | Du musst lediglich die WelcheZahl-function aufrufen. Dabei übergibst du die Zahl a.
Wie werden Funktionen aufgerufen? Ganz einfach:
Delphi-Quelltext
Stells dir doch einfach so vor:
f(x) = 5x <- Das ist eine Funktion. Die Funktion weisst jedem x-wert genau einen y-Wert zu.
z.B. f(2) = 10
Und jetzt schau mal her, was ist wohl:
WelcheZahl(a) = b;
Ebenfalls eine Funktion.
Wenn du jetzt aber z.B. dem Button1, der berechnen soll, ins onclick sowas reinschreibst:
Delphi-Quelltext 1: 2: 3: 4:
| procedure TForm1.Button1Click(Sender: TObject); begin WelcheZahl(5); end; | |
Schön, Delphi rechnet da aber nichts aus, nicht so lange du nicht sagst was Welche Zahl ist. Sorry, aber ich weiss nicht wie ich das deklarieren soll, das es eine Funktion ist, hab ich jetz auch mitbekommen
| Karlson hat folgendes geschrieben: | Dann rechnet Delphi dass zwar wunderbar aus, das Ergebniss (in der Mathematik y) wird aber nirgens angezeigt. Wie bei der Funktion in der MAthematik bekommst du eine Zahl zurückgegeben. Auf delphianisch bedeutet das ein Integer-Wert.
Denn Integerwert musst du jetzt natürlich noch umwandeln, um ihn z.B. in einem TLabel anzeigen lassen zu können.
So geht das:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| procedure TForm1.Button1Click(Sender: TObject); var x,y : integer; begin x := 6; y := WelcheZahl(x); Label1.caption := inttostr(y); end; |
Compris? |
Nein: Wo sage ich Delphi was WelcheZahl ist???
|
|
Karlson
      
Beiträge: 2088
|
Verfasst: Mi 02.02.05 17:16
oh mann
mal wieder ein harter fall...
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| procedure TForm1.Button1Click(Sender: TObject); var x,y : integer; begin x := 6; y := WelcheZahl(x); Label1.caption := inttostr(y); end; |
Bitte Augen auf machen. Es steht doch schon längst da
In der Variable Y wird der Wert gespeichert, den die Function "WelcheZahl" für den Wert a (in dem Fall 6) zurückgibt...nur noch mal zur erinnerung: Die Function "WelcheZahl(x)" rechnet dir aus, welche Zahl genau x Teiler hat.
so schwer ist das nicht. Ich glaube eher das du den Weg oben nicht kapiert hast, und jetzt total auf dem Schlauch stehst...
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Mi 02.02.05 18:20
Unfassbar, ich hab das Proggi zum Laufen gebracht.
Werd jetz versuchen, da durchzusteigen und es dann in ne procedure zu schreiben. Werd mich höchstwahrscheinlich nochma melden  Auf jeden Fall. Dankeschön für die Hilfe 
|
|
Chuckyy 
Hält's aus hier
Beiträge: 9
Delphi 5
|
Verfasst: Fr 04.02.05 17:00
ok, hier ist meine eigene lösung:
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:
| procedure Tfrm_echteTeiler.btn_startClick(Sender: TObject); var a:array[1..5000] of array[1..2] of integer; zaehler,teilercount,vergleich,zahl,i,teiler:integer; begin teiler:=strtoint(edt_teiler.text); zaehler:=0; vergleich:=0; zahl:=0; for i:= 1 to 5000 do a[i,1]:=i; while zaehler < 5000 do begin zaehler:=zaehler+1; teilercount:=1; for i:= 2 to 5000 do begin if zaehler mod i = 0 then teilercount:=teilercount+1; a[zaehler,2]:=teilercount-1; end; end; while vergleich <> teiler do begin zahl:=zahl+1; vergleich:=a[zahl,2] end; ShowMessage(inttostr(a[zahl,1])); end; |
|
|
|