Projekt Morsebaum Baumstrukturen H J L R A E U I F W S V P T Y Z G M K

Slides:



Advertisements
Ähnliche Präsentationen
Claudio Moraga; Gisbert Dittrich
Advertisements

B-Bäume.
Rekursion Was ist Rekursion? Was sind rekursive Methoden?
Imperative Programmierung
Sequenzdiagramm.
REKURSION + ITERATION.
Dynamische Programmierung (2) Matrixkettenprodukt
WS Algorithmentheorie 08 – Dynamische Programmierung (2) Matrixkettenprodukt Prof. Dr. Th. Ottmann.
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
Diskrete Mathematik I Vorlesung 6 Binärer Suchbaum II.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik I Vorlesung Listen-
Schiller-Gymnasium Hof Manuel Friedrich OStR,
Programmiermethodik SS2007 © 2007 Albert Zündorf, University of Kassel 1 5. Test-First Prinzip Gliederung: 1. Einführung 2. Objektdiagramme zur Analyse.
Fachgebiet Software Engineering Übersicht © Albert Zündorf, Kassel University Test Summary: m ein Fehler pro Tag m Test First m Funktionstests.
Aufgabe 1: Beschreibe das Experiment, das du auf dem Bild siehst!
Aufgabe 1: Beschreibe das Experiment, das du auf dem Bild siehst!
© 2004 Pohlig - Taulien Dokumentation mit JavaDoc.
Rekursion Richard Göbel.
Programmiermethodik SS2007 © 2007 Albert Zündorf, University of Kassel 1 5. Test-First Prinzip Gliederung: 1. Einführung 2. Objektdiagramme zur Analyse.
Programmiermethodik SS2007 © 2007 Albert Zündorf, University of Kassel 1 5. Test-First Prinzip Gliederung: 1. Einführung 2. Objektdiagramme zur Analyse.
Einleitung Suse Linux (System- und Software-Entwicklung) Allgemein:
Entwurfs- und Implementationsdiagramme
Effiziente Algorithmen
Einführung in die Programmierung
Institut für Wirtschaftsinformatik – Software Engineering, JKU Linz 1 Algorithmen und Datenstrukturen SS 2005 Mag.Th. Hilpold u. Dr. A.Stritzinger Institut.
1.2 Trennung von Struktur und Inhalt
1.3 Klassen und Beziehungen
Die Methode public Datenelement getEnde (Datenelement d) Ziel: //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt);
2.4 Rekursion Klassifikation und Beispiele
Ruby Refactoring Plug-In für Eclipse
Algorithmen und Datenstrukturen Übungsmodul 8
Parameterübergabemechanismen für den Methodenaufruf
SWE1 / Übung 10 ( ) Rekursion Binärbäume.
Codebaumanalyse Was geschieht in der Methode Codebaum.decodiere, wenn als Parameter der Code 001 übergeben wird? Gib die Zeilennummern der durchlaufenen.
UML Präsentation Team 2 Projekt Sportereignis
SFZ FN Sj. 13/14 Python 3 Rekursion Inf K1/2 Sj 13/14
Algorithmen und Datenstrukturen 1 SS 2002
Institut für Kartographie und Geoinformation Diskrete Mathematik I Vorlesung Binärer Suchbaum I-
Diskrete Mathe Diskrete Mathematik I Listen Vorlesung 4.
Dr. Wolfram Amme, Semantik funktionaler Programme, Informatik II, FSU Jena, SS Semantik funktionaler Programme.
Priorisierungsprozess im Kirchenkreis Nordfriesland Zukunftsworkshop im Christian Jensen Kolleg, Breklum 22. Januar 2011.
Vortrag Einführung in AspectJ. Gliederung 1 Einleitung 2 Querschnittsfunktionalitäten in AspectJ 2.1 Sprachelemente 3 Beispiel 4 Join Point Modell 5 Weaving.
Funktionen (Zweck und Eigenschaften) Funktionen sind Unterprogramme, die einen bestimmten Zweck erfüllen Sie zerlegen Probleme in kleine, abgeschlossene.
Jensen, M.; Hoffmann, G. u. a.: Diagnosenübergreifende Psychoedukation. © Psychiatrie Verlag 2014 Achtung: Die Präsentationsfolien dürfen ausschließlich.
© Tenbusch Oberstufenzentrum Informations- und Medizintechnik Objektorientierte Programmierung mit Java.
Computerbenutzung und Dateimanagement
Schlange und Stapel.
Huffman – Kodierbaum zur Textkompression
2.4 Rekursion Klassifikation und Beispiele
Syntaxdiagramme.
Rekursion – Speicherverwaltung
Der Abschluss einer Schlange
Einführung in die Programmierung mit Java
Struktur-Funktions-Modelle von Pflanzen
Klassen selbst programmieren
verkettete Strukturen
Gruppe 2 Carina Fuss Informatik II – Übung 4 Gruppe 2 Carina Fuss Carina Fuss
Ruby Refactoring Plug-In für Eclipse
Struktur-Funktions-Modelle von Pflanzen
1. Die rekursive Datenstruktur Liste 1.3 Rekursive Funktionen
1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum
REKURSION + ITERATION.
1. Die rekursive Datenstruktur Liste 1
Übersicht und Benutzung von Sphinx
9. Vererbung und Polymorphie
PGdP Tutorstunde 2 Gerald Mahlknecht Technische Universität München Informatik.
Objektorientierte Programmierung
1. Die rekursive Datenstruktur Liste 1
2. Die rekursive Datenstruktur Baum 2.3 Baum und Kompositum
 Präsentation transkript:

-... .- ..- -- ... - .-. ..- -.- - ..- .-. . -. Baumstrukturen Projekt Morsebaum Baumstrukturen -... .- ..- -- ... - .-. ..- -.- - ..- .-. . -. H J L R A E U I F W S V P T Y Z G M K N Q C O D X B

-... .- ..- -- ... - .-. ..- -.- - ..- .-. . -. Einstieg http://de.wikipedia.org/wiki/Morsezeichen

Ablauf 1. Schritt: manueller Aufbau des Baumes UML-Modellierung, Baumknotenklasse, Verwaltungsklasse Morsebaum 2. Schritt: Decodieren eines Morsezeichens mit Hilfe des Morsebaumes Algorithmik: Verfolgen eines Pfades im Baum, Vergleich rekursiv ↔ iterativ 3. Schritt: Codieren eines Morsezeichens mit Hilfe des Morsebaumes Algorithmik: Traversierung (nur rekursiv sinnvoll)

UML-Entwurfsdiagramm Gegeben sei die Klasse BinaryTree, die wir im Ahnenbaum verwendet haben. Die Klasse Zeichen ersetzt die Klasse Ahnen

UML-Implementationsdiagramm erster Schritt: Morsebaum aufbauen Konstruktoren Inhalt abfragen / ändern Struktur abfragen / ändern

Morsebaum manuell aufbauen Aufbau im Konstruktor der Klasse Morsebaum Verwendung der Konstruktoren der Klasse BinaryTree Aufgabe: Klasse Zeichen Konstruktor der Klasse Morsebaum H J L R A E U I F W S V P T Y Z G M K N Q C O D X B

Decodieren eines Morsezeichens J L R A E U I F W S V P T Y Z G M K N Q C O D X B Jedes Zeichen eines Codes (z.B. „--.-“) muss bearbeitet werden. Notiere das Vorgehen in Stichpunkten. Programmiere.

Decodieren eines Morsezeichens Iterative Lösung Schwierigkeiten rekursive Lösung: Start der Rekursion → Hilfsmethode mit zusätzlichem Parameter Rückgabe des Ergebnisse → rekursive Aufrufe mit return