Algorithmen und ihre Programmierung -Teil 3-

Transkript

1 Veranstaltung Pr.-Nr.: Algorthmen und hre Programmerung -Tel - Veronka Waue WS / Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung Ersetzen Se n folgendem Bespel de For schlefe durch ene WhleWend-Schlefe Weso funktoneren dese Schlefen ncht? Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

2 Übung Be der Whle Wend Schlefe muss es mmer ene Zählvarable (a bzw. b) geben, de. Inttalsert wrd (a = ; b = ). Tel der Bedngung st (a <= ; b < ). Innerhalb der Schlefe verändert wrd ( a = a + ; b = b + ) Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Arrays Darstellung Prvate Sub darstellung() Dm E( To ) As Sngle Dm a As Integer For a = To E(a) = a * Net End Sub Tschtest: E() E() E() E() E() E() E() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

3 Arrays Darstellung II Prvate Sub darstellung() Dm E( To ) As Sngle Dm a As Integer For a = To Step E(a) = a * Net End Sub Tschtest: E() E() E() E() E() E() E() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Arrays Der Inde enes Arrays wrd n unterschedlchen Formen angegeben. Der Inde wrd drekt mttels Msgbo Lste() ener Zahl angegeben. Der Inde wrd durch ene a = Varable angegeben Msgbo Lste(a). Der Inde wrd als ene Formel angegeben a = Msgbo Lste(a +). Der Inde wrd n Form enes weteren Arrays angegeben Bespeldaten: Lste() a = Msgbo Lste(ca()) ca() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

4 Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Verschachtelte Arrays XX() YY() XX(YY()) =? Bespeldaten: Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Verschachtelte Arrays XX(YY()) =? YY()= XX() YY() Bespeldaten:

5 Verschachtelte Arrays Bespeldaten: XX() YY() YY()= XX(YY()) = XX()= Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Verschachtelte Arrays Bespeldaten: XX() YY() YY(XX()) = XX(YY()) = XX(YY()) = XX(YY(XX()) = Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

6 Verschachtelte Arrays Bespeldaten: XX() YY() YY(XX()) =YY()= XX(YY()) =XX()= XX(YY()) =XX()= XX(YY(XX())) =XX(YY())=XX()= Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : Notenspegel En Anwender spechert Noten. Schreben Se enen Algorthmus der den Notenspegel für dese Noten berechnet. Ausgegeben werden soll der Notendurchschntt und welche Note am häufgsten aufgetreten st. Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

7 Übung : Notenspegel In enem Array Noten sollen zunächst ungeordnet Noten engegeben werden Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : Notenspegel In enem weteren Array Notenspegel ( to ) soll gezählt werden we oft ene Note auftrat. Vorgehenswese: Dazu werden alle Noten m Array Note durchlaufen Immer, wenn enen Note auftrtt, wrd n dem Array Notenspegel an der Stelle der Note um ens hochgezählt Bespel Note() Notenspegel III III IIII I III II Notenspegel() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

8 Übung : Notenspegel In enem weteren Array Notenspegel ( to ) soll gezählt werden we oft ene Note auftrat. Vorgehenswese: Dazu werden alle Noten m Array Note durchlaufen Immer, wenn enen Note auftrtt, wrd n dem Array Notenspegel an der Stelle der Note um ens hochgezählt Bespel Note() Notenspegel III III IIII I III II Notenspegel() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : Notenspegel Bem ersten Schlefendurchlauf (a = ): Notenspegel(Note())= + Notenspegel(Note()) Notenspegel() = + Notenspegel() Notenspegel() = + Note() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

9 Übung : Notenspegel Ermtteln Se welche Note am häufgsten aufgetreten st und ermtteln Se we oft de am häufgsten aufgetretene Note aufgetreten st: Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : Notenspegel Ermtteln Se de Durchschnttsnote Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

10 Übung : Notenspegel Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : EM Von der Fußball EM nsprert, entschedet sch en klener Fußballveren dazu hren nternen Torschützenköng aller Zeten zu ermtteln. Alle bshergen Verensmtgleder, snd von bs durchnummerert. In enem Array Mtgleder( to ) st der Status jedes Mtgledes vermerkt, wobe für aktv für ausgetreten steht. Im Laufe der Jahre wurde en Array Tore( to n) aktuell gehalten. Es wurde mmer de Nummer des Spelers, der en Tor scheßt n das Array Tore engetragen. Der folgende Algorthmus soll nun n enem weteren Array Torschuetze( to ) zählen, we vele Tore de enzelnen Speler erzelt haben, dabe sollen allerdngs nur aktve Mtgleder beachtet werden. In enem weteren Schrtt soll dann daraus der Torschützenköng ermttelt werden. Bespel: Das -te und das -ste Tor wurde vom Mtgled erzelt. Tore() n Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

11 Übung : EM In dem gegebenen Array Tore( To n) steht de Nummer des Spelers, der das Tor geschossen hat. De folgende Schlefe soll über alle Tore laufen. In enem Array Torschuetze( To ) soll gezählt werden, we vele Tore de enzelnen Speler erzelt haben. AAA BBB AAA:. k <= n. k + > n. k <= n -. k = n BBB:. Torschuetze(Speler) = Torschuetze(Speler) +. Torschuetze(k) = Torschuetze(k) * k. Torschuetze(Tore(k)) = Torschuetze(Tore(k)) +. Tore(Speler) = Tore (Speler) + Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : EM Von der Fußball EM nsprert, entschedet sch en klener Fußballveren dazu hren nternen Torschützenköng aller Zeten zu ermtteln. Alle bshergen Verensmtgleder, snd von bs durchnummerert. In enem Array Mtgleder( to ) st der Status jedes Mtgledes vermerkt, wobe für aktv für ausgetreten steht. Im Laufe der Jahre wurde en Array Tore( to n) aktuell gehalten. Es wurde mmer de Nummer des Spelers, der en Tor scheßt n das Array Tore engetragen. Der folgende Algorthmus soll nun n enem weteren Array Torschuetze( to ) zählen, we vele Tore de enzelnen Speler erzelt haben, dabe sollen allerdngs nur aktve Mtgleder beachtet werden. In enem weteren Schrtt soll dann daraus der Torschützenköng ermttelt werden. Bespel: Das -te und das -ste Tor wurde vom Mtgled erzelt. Tore() n Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

12 Übung : EM nur aktve Mtgleder werden beachtet: CCC CCC:. Mtgleder(Torschuetze(Speler)) >. Mtgleder(k) =. Mtgleder(Speler) >. Mtgleder(Tore(k)) = Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : EM Der höchste Wert aus dem Array Torschuetze ( To ) soll ermttelt werden, d.h. de mesten Tore de von ener Person geschossen wurden. De Stelle an der sch deser höchste Wert befndet gbt an wer de Tore geschossen hat. Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

13 Übung : EM Ausgabe: DDD & :Verbndungsoperator DDD:. Torschuetze(maAnz) &. & maanz &. & k &. & Schuetze _ :Zelenumbruch m Code Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Übung : EM Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

14 Wederholung Im Array A( to ) wurden Zahlen de Zahlen,, notert A() A() A() A() A() A() A() A() A() A() Do Whle <= Wend Im Array B( to ) soll festgehalten we oft de Zahlen,, m Array A aufgetreten snd. B() A() A() A() A() A() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/ Wederholung Im Array A( to ) wurden Zahlen de Zahlen,, notert A() A() A() A() A() A() A() A() A() A() Do Whle <= ZahlnA= A() B(ZahlnA) = B(ZahlnA)+ Wend Im Array B( to ) soll festgehalten we oft de Zahlen,, m Array A aufgetreten snd. B() B() B() B() B() B() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/

15 Wederholung Im Array A( to ) wurden Zahlen de Zahlen,, notert A() A() A() A() A() A() A() A() A() A() Do Whle <= ZahlnA= A() B(ZahlnA) = B(ZahlnA)+ Wend Im Array B( to ) soll festgehalten we oft de Zahlen,, m Array A aufgetreten snd. B() B() B() B() B() B() Veronka Waue: Grundstudum Wrtschaftsnformatk WS/