c) Alle vier Traversierungsverfahren können auf unsortierte Binärbäume angewendet

Größe: px

Ab Seite anzeigen:

Download "c) Alle vier Traversierungsverfahren können auf unsortierte Binärbäume angewendet"

Emilia Abel
vor 6 Jahren
Abrufe

1 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) Lernziele Õ Abtraktion Õ Inordnun-Traverierun Õ Breitentraverierun Õ Rekurion Wiederholunfraen 1. Welche Auae it richti? a) Die Breitentraverierun kann nur auf ortierte Binärbäue anewendet werden. b) Die Inordnun-Traverierun kann nur auf ortierte Binärbäue anewendet. c) Alle vier Traverierunverfahren können auf unortierte Binärbäue anewendet werden. d) Alle vier Traverierunverfahren können auf beliebie Bäue anewendet werden. 2. Betrachten Sie Bild 35e. Mit welche Traverierunverfahren wurden die folenden Liten aueeben? a), h, k,, p, r,, u, x b) h,, k,, r, u, x,, p c) p,,, k, r, x, h,, u d) p,, k, h,,, r, x, u p k r x h u Bild 35e: Beipiele eine ortierten Binärbaue

2 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) 2 3. Betrachten Sie den Entwurfcode in Bild 45. Welche Funktion hat der Alorithu bei eine ortierten Binärbau? a) Der Alorithu ibt da erte Eleent zurück. b) Der Alorithu ibt da letzte Eleent zurück. c) Der Alorithu ibt ier Nothin zurück. d) Der Alorithu erät in eine Endlochleife. FALLS Bau NICHT leer etze Knoten = Wurzel SOLANGE Knoten ein rechte Kind hat etze Knoten = rechte Kind ib Knoten zurück SONST ib Nothin zurück Bild 45: Alorithu zu Wiederholunfrae 3 Vertändnifraen Hinwei: Verwenden Sie für die folenden Aufaben Papier und Bleitift, und dikutieren Sie Ihre Löunen it Ihre Nachbarn oder Ihrer Nachbarin. E ibt eit keine eindeutie Antworten. 1. Die erte Übunaufabe hatte einfache Turtlerafik-Befehle in eine Code-Modul ipleentiert und zur Verfüun etellt. Welche Vorteile hätte an, wenn an antelle de Code-Modul ein Klaenodul verwenden würde? 2. Sie ollen eine Anwendun entwickeln, welche die Leitunen aller Studierenden einer Fakultät verwaltet. Welche der drei Datentrukturen wählen Sie für folende Daten? (Beründen Sie Ihre Antworten.) a) Alle Studierenden und ihre perönliche i) Datenfeld feter Gröe Daten wie Nae und Adree b) Alle zuläien Noten (nur anze und halbe Noten) ii) verkettete Lite iii) ortierter Binärbau c) Alle Wahlfächer d) Die Leitunen eine Studenten oder einer Studentin

3 3 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) e) Alle Dozierenden f) Alle Verantaltunen, in denen Kreditpunkte erworben werden können ) Alle Verantaltuntypen (z.b. Vorleun, Seinar oder Lizarbeit) 3. Anenoen, Sie ollen ein Zeichenprora entwickeln, da einfach zu bedienen it. Sie koen zu Schlu, da e für die Benutzer wohl a einfachten it, wenn ie it ihren ewohnten Werkzeuen wie Papier und Bleitift arbeiten können. Sie entchlieen ich dehalb für einen objektorientierten Anatz. Sie identifizieren drei Gruppen von Werkzeuen: i) Geentände, auf die ezeichnet wird (z.b. Papier). ii) Werkzeue, it denen ezeichnet wird (z.b. Bleitift). iii) Werkzeue, die eine For bechreiben (z.b. Kreichablone). Der folende Entwurfcode illutriert an eine Beipiel, wie Sie edenken, it den Objekten dieer drei Gruppen zu arbeiten. Ni oder ertelle roten Bleitift der Dicke 3. Ni oder ertelle Kreichablone it Mittelpunkt 50/60 und Radiu 30. Ni oder ertelle weie Papier i Forat A4 quer. Zeichne auf Papier it Kreichablone und Bleitift. a) Nennen Sie für jede Werkzeuruppe reale Geentände, von denen Sie abtrahieren können. Nennen Sie weitere Geentände, die Sie i Prora abbilden könnten, die aber in keine der drei Gruppen paen. b) Nennen Sie Eienchaften dieer Geentände, die Ihr Prora ipleentieren u. Nennen Sie Attribute der Geentände, die Ihr Prora inorieren kann. c) Nennen Sie die Klaenodule, die Sie benötien, u ihre Geentände i Prora abzubilden. Au welchen Klaen kann an die i Entwurfcode verwendeten Objekte ertellen? d) Welche Eienchaften ipleentieren Sie al öffentliche Variablen, bei welchen verwenden Sie Property-Prozeduren? Skizzieren Sie die Ipleentation jener Eienchaften, die i Entwurfcode verwendet werden. e) Da Zeichnen ei Aufabe der Objekte der Gruppe i. Die zeichnen -Methode nit je ein Objekt der Gruppen ii und iii enteen und tellt da ewünchte auf de Bildchir dar. Notieren Sie den Prozedurkopf der Methode zeichnen in VBA. f) Skizzieren Sie die Ipleentation de obien Entwurfcode in VBA.

Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) 4 Vertiefunfraen Wir bauen uner WoerterbuchStandard-Projekt zu einer Profeional -Verion au. Bild 46 zeit die erweiterte Benutzerchnitttelle (vl. Abchnitt 3.3.1).

4 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) 4 Vertiefunfraen Wir bauen uner WoerterbuchStandard-Projekt zu einer Profeional -Verion au. Bild 46 zeit die erweiterte Benutzerchnitttelle (vl. Abchnitt 3.3.1). Die folenden Funktionen ind neu. Bild 46: Benutzerchnitttelle der Aufabe 8WoerterbuchProfeional Lite deutch-enlich: Litet alle Einträe de Baue, ortiert nach den (deutchen) Beriffen auf. Lite enlich-deutch: Litet alle Einträe de Baue, ortiert nach den (enlichen) Definitionen auf. entferne: Sucht i Bau den Eintra it de aneebenen Beriff und entfernt den Eintra. peichern: Litet die Einträe de Baue in einer Reihenfole auf, in der ie päter wieder eineleen werden können, o da dabei die urprünliche Struktur de Baue wieder entteht.

5 5 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) Aufaben: a) Öffnen Sie die Mappe :WoerterbuchProfeionalSkelett.xl, und achen Sie ich it ihre Inhalt vertraut. Welche Naen haben die hellblauen und die hellavendelfarbenen Bereiche? Welche Makro ind den Schaltflächen zueordnet? Die Befehlchaltflächen füe Hinzu, überetze, erter Beriff, Lite deutch-enlich und peichern funktionieren bereit. Geben Sie einie Beriff/Definition-Paare ein, und teten Sie die Anwendun oweit. Welche Funktion hat die Schaltfläche erter Beriff? Geben Sie folende Beriff/Definition-Paare exakt wie unten abedruckt ein, und laen Sie ich die deutch-enliche Lite aueben. kind/child, Bau/Tree, at/branch Wehalb ercheint Bau vor at? Geben Sie folende Beriff/Definition-Paare exakt wie unten abedruckt ein, und laen Sie ich die peichern -Lite aueben. kind/child, wurzel/root, bau/tree Wehalb ercheint bau vor wurzel? b) Bei Klicken der Schaltfläche letzter Beriff oll i hellblauen Bereich der letzte Beriff i Wörterbuch und deen Definition anezeit werden. Ipleentieren Sie die Methode OLetzter der Klae cwörterbuch it Hilfe der Rekurion. Da Makro letzterberiff_klick i Modul Prozeduren ruft die Methode OLetzter der Klae cwörterbuch auf. OLetzter ruft OLetzterRek auf. Schauen Sie ich die drei Prozeduren an, und achen Sie ich dait vertraut. Welche Knoten u die Funktion OLetzterRek zurückeben, wenn an ihr al Aruent folende Teilbäue de Baue in Bild 47a überibt: i) ii) iii) u iv) einen leeren Bau Forulieren Sie entwurfprachlich einen Alorithu für die Funktion OLetzterRek, und teten Sie ihn anhand der obien Beipiele. Ipleentieren Sie Ihren Alorithu in der Prozedur OLetzterRek i Klaenodul cwörterbuch. Teten Sie Ihre Ipleentation.

6 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) 6 c) Abchnitt bechreibt und ipleentiert die Inordnun-Traverierun für da Modul cwörterbuch. Geben Sie den in Bild 47b abebildeten Bau ein, und verfolen Sie die Arbeitweie de Alorithu it de Debuer. Setzen Sie i Prozedurkopf der Methode ONächter einen Haltepunkt, definieren Sie dann die Überwachunaudrücke a) b) n r a h n z d k q y e u h t Bild 47: Beipiel eine Binärbaue Knoten.Beriff, ONächter.Beriff, und klicken Sie chlielich die Schaltfläche Lite deutch-enlich. d) Bei Klicken der Schaltfläche Lite enlich-deutch oll eine Lite aller Einträe nach den enlichen Definitionen ortiert aueeben werden. Ipleentieren Sie diee Funktion. Der Alorithu arbeitet in zwei Schritten (iehe Bild 48). i) I erten Schritt kopiert er die Einträe de Wörterbuche Deutch- Enlich in ein zweite Wörterbuch Enlich-Deutch, in de die Beriff-Paare nach den enlichen Wörtern ortiert ind. ii) I zweiten Schritt ibt er die Einträe de neuen Wörterbuche der Reihe nach au. Forulieren ie die beiden Alorithen zuert wieder entwurfprachlich. Teten Sie die Alorithen an eine Beipielbau it einien deutch- /enlichen-beriffpaaren. Ipleentieren Sie die Alorithen in der Prozedur liteenlich- Deutch_Klick i Modul Prozeduren.

7 7 Aufabe 3.8 (8WOERTERBUCHPROFESSIONAL) CWörterbuch füehinzu() OErter() Eintra() ONächter () NErter() OLetzer() NNächter() buchdeen buchende i) ii) Bild 48: Alorithu zur Auabe der enlichen Definitionen e) Abchnitt bechreibt die Ipleentierun der Breitentraverierun. Geben Sie den in Bild 44b abebildeten Bau ein, und verfolen Sie die Arbeitweie de Alorithu it de Debuer. Setzen Sie i Prozedurkopf der Methode NNächter einen Haltepunkt, definieren Sie dann die Überwachunaudrücke Knoten.Beriff, Läufer.Beriff und NNächter.Beriff, und klicken Sie chlielich die Schaltfläche peichern. d p x d k p x a e u a f e Bild 44: Knoten ohne rechten Bruder á LWoerterbuch.xl

Ähnliche Dokumente

Nicht für den Prüfling bestimmt!

Nicht für den Prüfling bestimmt! MITTLERER SCHULABSCHLUSS AN DER MITTELSCHULE MATHEMATIK 9. Juni 0 8:0 Uhr :00 Uhr Hinweie für Korrektur und Bewertun Seite. Hinweie zur Auwahl der Aufabenruppen. Hinweie für die Bewertun der Aufaben. Aufabenruppe