Autor Beitrag
Falko
Hält's aus hier
Beiträge: 1



BeitragVerfasst: So 08.01.06 18:27 
Hallo, ich möchte ein Programm schreiben, welches die Abiturnote ausrechnet.

Dazu werden pro Fach 4 Noten eingetragen (von 0 bis 15)
Aus bestimmten Fächern brauch ich nun die 2 besten davon.

Wie mache ich dies am elegantesten bzw einfachsten, ohne erst alle Zahlen kompliziert miteinander zu vergleichen.


Bsp1:
10 - 11 - 12 - 9 << da sollen dann 12+11 ausgewählt werden

Es soll aber auch funktionieren wenn z.b. 3 oder 4 mal die gleiche note da steht (aber dann auch halt nur 2 davon)



Kann mir dabei jemand helfen?



Vielen Dank schonmal
DaRkFiRe
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 526

WinXP Home & Professional
C, C++, Delphi
BeitragVerfasst: So 08.01.06 18:41 
LOL - "ohne ... zu vergleichen" ?

Ähhh, ja... da wirst Du wohl nicht drumherum kommen!

Am besten alles in ein Array und dann mit 2 Variablen die größten speichern.

Bedingungen meiner Funktion: alle Werte in A müssen positiv sein, sonst schlägt der Vergleich zu Nutzen des Funktionszweckes fehl.

Parameter: Array mit (natürlichen Zahlen), Variablen max1 und max2 als Ergebnisübergabe (Call by reference)

Ergebnis: Anzahl der größten Werte

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
function twoBiggestPositives(A:array of integer; var max1,var max2:integer);
var
I:INTEGER;
begin
  Result:=0;
  max1:=-1;
  max2:=-1;
  FOR I:=LOW(A) TO HIGH(A) DO
    IF A[I] > max1 THEN
      BEGIN
        max2:=max1;
        max1:=A[I];
        IF Result < 2 THEN
          INC(Result);
      END;
end;


Da hast Du nun einen Vergleich drin, der aufgrund der Arraygröße von n immer n-mal ausgeführt wird!

_________________
Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca


Zuletzt bearbeitet von DaRkFiRe am So 08.01.06 18:46, insgesamt 1-mal bearbeitet
Bruder Lal
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 31

WIN XP
Delphi 2005
BeitragVerfasst: So 08.01.06 18:45 
wobei das array A vom Typ Integer sein sollte, DaRkFiRe ;)
edit: hast du das grad geändert?
DaRkFiRe
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 526

WinXP Home & Professional
C, C++, Delphi
BeitragVerfasst: So 08.01.06 18:48 
Ja, hatte das gerade geändert wegen der Funktion.

Stimmt, bei Delphi sind ja char und byte zwei unterschiedliche Typen...
Ich hatte char (byte) wegen des Wertebereichs von Noten gewählt, da es wohl (noch) keine größere Notenpunktzahl als 15 gibt - und 15 ist wesentlich kleiner (<<) als 255.

_________________
Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca
Bruder Lal
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 31

WIN XP
Delphi 2005
BeitragVerfasst: So 08.01.06 19:00 
dann änder doch bitte das
ausblenden Delphi-Quelltext
1:
IF A[I]>max1 THEN					

in
ausblenden Delphi-Quelltext
1:
If A[I]>=max1 THEN					

Er wollte, wenn 2 gleichgroße Werte die höchsten sind, diese beide in max1 und max2 finden...

leider noch ein edit:
Im nachhienein ist mir aufgefallen, dass diese funktion nicht funktioniert.
Wenn das array z.b. (1, 8, 2, 5) ist, dann wird zunächst die 1 in max1 übernommen, dann auf max2 abgeschoben, und in max1 kommt 8. Die 2 wird nicht mehr aufgenommen, obwohl sie größer als max2 wäre, ebenso die 5. Abgesehen davon hast du vergessen, die funktion einem typ zuzuordnen(soll aber wohl integer sein). Warum soll es eigentlich eine funktion sein? Und was bezweckst du mit 'If Result < 2 then Inc(result);'?

Ich mach das am besten mal ganz neu:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
Procedure twobiggestpositives(A: array of integer; var max1, max2: Integer);
begin
  max1:=0;
  max2:=0;
  for i:=0 to length(a) do
    if a[i]>max1 then
    begin
      max2:=max1;
      max1:=a[i]; 
    end
    else if a[i]>max2 then max2:=a[i];    
end;

ungetestet aber sollte gehen...
edit2: da fehlte was. ist korrigiert


Zuletzt bearbeitet von Bruder Lal am Di 10.01.06 16:29, insgesamt 1-mal bearbeitet
DaRkFiRe
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 526

WinXP Home & Professional
C, C++, Delphi
BeitragVerfasst: Mo 09.01.06 00:35 
Sehr gut aufgepasst!

Die optimalen Ergebnisse gibts natürlich erst nach Debugging und ausgiebigen Testen :)

_________________
Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca