• Keine Ergebnisse gefunden

int doIt (int a, int b, int c) {int d;if (a < b)d = a * b;else {d = a;if (b < c)d += b;for (int i = 0; i < a; i ++) {d = d + b;}}return d;}

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "int doIt (int a, int b, int c) {int d;if (a < b)d = a * b;else {d = a;if (b < c)d += b;for (int i = 0; i < a; i ++) {d = d + b;}}return d;}"

Copied!
3
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 3 Seite )

Volltext

(1)

int doIt (int a, int b, int c) { int d;

if (a < b) d = a * b;

else { d = a;

if (b < c) d += b;

for (int i = 0; i < a; i ++) { d = d + b;

} }

return d;

}

(2)

doIt()

a < b

i < a b < c d = a * b

d = a

d += b n

j n

i = 0

d = d + b i ++

n

(3)

Selbstorganisierende Liste

Eine selbstorganisierende Liste ist eine Liste, bei der kurz aufeinanderfolgende Zugriffe auf dieselben Elemente sehr effizient sind: Wird ein Element in der Liste gefunden, entfernt man es aus der Liste und fügt es am Anfang der Liste wieder ein. Bei nachfolgenden Zugriffen auf dieses Element wird es (am Anfang der Liste) sehr schnell gefunden.

Implementieren Sie die Methoden

- prepend zum Erzeugen und Einfügen eines neuen Elements am Anfang der Liste,

- find zum Suchen und zum Verschieben an den Anfang eines Elements mit gegebenem key, wird das Element nicht gefunden, soll null zurückgegeben werden und

- remove zum Löschen eines Elements mit gegebenem key.

Hinweis: Sie können in remove die Methode find verwenden (Sonderfälle beachten!)

class SelfOrgList { Node head;

SelfOrgList() { head = null; }

void perepend(int key, String val) {…}

String find(int key) {…}

String remove(int key) {…}

} // SelfOrgList

class Node { Node next;

int key;

String val;

Node(int key, String val) { …

} // Node } // Node

Referenzen

Jetzt herunterladen ( PDF - 3 Seite - 122.69 KB )

ÄHNLICHE DOKUMENTE

int doIt (int a, int b, int c) { int d; if (a < b) d = a * b; else { d = a; if (b < c) d += b; for (int i = 0; i < a; i ++) { d = d + b; } } return d; }

Eine selbstorganisierende Liste ist eine Liste, bei der kurz aufeinanderfolgende Zugriffe auf dieselben Elemente sehr effizient sind: Wird ein Element in der Liste gefunden,

D 4 D 3 D 2 D 1 D C B A

Bei telefonischer Weitermeldung Hörer erst auflegen, wenn die Zahlen wiederholt worden sind. Durchgegeben: Uhrzeit:

Zeigen Sie: (a) A∪B =A∪B (b) (A∩B)◦ =A◦∩B◦ (c) A∩B ⊂A∩B (d) (A∪B)◦ ⊃A◦ ∪B◦ Erl¨autern Sie anhand geeigneter Beispiele, dass in den Teilen (c) und (d) die anderen Inklusionen nicht gelten

[r]

a+b b 0 a−b G: R2 → R2 c d 7→G c d

Tutorium Numerisches Rechnen und lineare

Risiko - Kombinationsblatt A B C D

Nachdem die Frage vorgelesen wurde, notieren die einzelnen Teams auf dem „RISIKO-Rechencenter“ ihren Antworttip und legen sich schriftlich auf die Höhe des Einsatzes

 ABACBDE AC ABACF  B AF BAAADEFBEBAC F  AABBAAB ABCDEF F

[r]

Hier ist ein Bild versteckt, male alle „b“ bunt an, dann wird es sichtbar. d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d b b b b b b b b b b b d d d d d d d d d d d d d d d d b d b d b d b d b d d d d d d d d d d d d d d d d d d b d

Hier ist ein Bild versteckt, male alle „b“ bunt an, dann wird es sichtbar... Legasthenietrainerin ® des EÖDL Arbeitsblatt

b d d d b d d d b d b P P b P P b d d P b P b P b P d d P P b b b P P d b b b b d b b b b d P P b b b P P d d P b P b P b P d d b P P b P P b d b d d d b d d d b (2)Heike Putze - diplomierte Legasthenietrainerin® Male alle Felder mit dem großen gedruckten

[r]