Autor Beitrag
Chuckyy
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: 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 Arrayvar 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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 2088



BeitragVerfasst: 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:

ausblenden 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); //wir berücksichtigen, dass die Zahl selbst als Teiler nicht akzeptiert wird
      end;
   end;
end;


Jetzt wollen wir, dass das Result der Funktion TeilerCount a ist.
Das können wir so machen, mit einer zweiten Function:

ausblenden 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:

ausblenden 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 Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: 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. :D

//EDIT: Arrays kennt ihr schon, aber functions habt ihr noch nicht besprochen? :gruebel: Komischer Lehrer. :D

_________________
Steht der Bauer im Gemüse, hat er später grüne Füße.
Chuckyy Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: 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. :D

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? :gruebel: 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! :D

_________________
Steht der Bauer im Gemüse, hat er später grüne Füße.
Chuckyy Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: Di 01.02.05 17:09 
ausblenden 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 user profile iconraziel: Code- durch Delphi-Tags ersetzt.
WeBsPaCe
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: Di 01.02.05 17:25 
ausblenden 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ö! :D 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. :lol:

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. :D 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... :D Keine Ahnung was du meinst... :D

_________________
Steht der Bauer im Gemüse, hat er später grüne Füße.
IngoD7
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 629


D7
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: 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 Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: 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
(
ausblenden volle Höhe 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:
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); //wir berücksichtigen, dass die Zahl selbst als Teiler nicht akzeptiert wird
      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 user profile iconraziel: Doppelposting zusammengefügt. Nächstes Mal bitte die Edit-Funktion verwenden.
IngoD7
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 629


D7
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 2088



BeitragVerfasst: 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:

ausblenden Delphi-Quelltext
1:
WelcheZahl(Zahl a);  //Wobei anstelle von 'Zahl a' irgendwas zwischen 0 und 30 eingesetzt werden muss.					


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:

ausblenden 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:

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 179

Win 98, Win XP Home SP2
D3 Prof, D7 Pers, D2005 Pers
BeitragVerfasst: 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 { Private-Deklarationen } oder { Public-Deklarationen } 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:
ausblenden 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 user profile iconraziel: 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... :wink: )

_________________
Radioactive
"Wer scrollt, verliert!" Matthias Stein, Informatiklehrer am GG
Chuckyy Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: 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:

ausblenden Delphi-Quelltext
1:
WelcheZahl(Zahl a);  //Wobei anstelle von 'Zahl a' irgendwas zwischen 0 und 30 eingesetzt werden muss.					


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:

ausblenden 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:

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 2088



BeitragVerfasst: Mi 02.02.05 17:16 
oh mann :roll:
mal wieder ein harter fall...

ausblenden 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 :evil:
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 Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: Mi 02.02.05 18:20 
Unfassbar, ich hab das Proggi zum Laufen gebracht. :D
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 Threadstarter
Hält's aus hier
Beiträge: 9


Delphi 5
BeitragVerfasst: Fr 04.02.05 17:00 
ok, hier ist meine eigene lösung:

ausblenden 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);
// E - Ende  V - Anfang
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;
// V - Ende  A - Anfang
ShowMessage(inttostr(a[zahl,1]));
end;