Ausgeglichene Bäume
Ausgeglichene Bäume - ein Informatik Referat
Dieses Referat hat Anna geschrieben. Anna ging in die 11. Klasse. Für dieses Informatik Referat hat wurde die Note 2 vergeben.
Schulnote.de und alle anderen SchülerInnen, die dieses Referat benutzen, bedanken sich bei Anna herzlichst für die fleißige Unterstützung und Bereitstellung dieser Hausaufgabe.
Ihr könnt die Leistung von Anna würdigen und mit Sternen nach Schulnoten bewerten.
Reden und Vorträge halten.
Bei Vorträgen ist die Vorbereitung und Übung das Wichtigste. Notiere Dir nur Stichpunkte zu Deinem Referat, um nicht in Versuchung zu kommen abzulesen. Vergiss bei Deiner Vorstellung nicht zu erwähnen, wer Du bist – also Deine Vorstellung, und über wen bzw. über was Du Deine Rede hältst. Rede frei und beachte Deine Zuhörer, aber lasse Dich nicht ablenken. Schaue in Deine Klasse und beobachte die Reaktionen. Passe dann Deine Redegeschwindigkeit an. Ein gutes Referat sollte 5-7 Minuten dauern. Verpacke etwas Witz in Deinem Vortrag, um Dein Publikum nicht zu langweilen. Viel Erfolg wünscht Schulnote.de!
Verbessere Deine Anna Note und profitiere mit Geschichten und Referaten bei Vorträgen von dem Wissen hunderter Schüler deutschlandweit. Viele Schüler haben ihre Anna Vorträge bei schulnote.de gefunden und durch unsere Referate, Biographien und Geschichten ihre Leistungen verbessert. Beachte bitte, dass Du diese Arbeiten nur für die Schule verwenden darfst. Du darfst sie nirgendwo posten oder anderweitig verwenden. Wir freuen uns, wenn wir Dir geholfen haben. Berichte uns von Deiner neuen Note! Nutze dafür die Feedback-Funktion.
Ausgeglichene Bäume, Top-Down 2-3-4-Bäume, Rot-Schwarz-Bäume, AVL-Baum
· bei binären Bäumen tritt ungünstigster Fall relativ häufig ein. (geordnete Dateien, umgekehrter Reihenfolge, abwecheselnd großer, kleiner Schlüssel, usw.)
· Ausgleichen verhindert das Eintreten des ungünstigsten Falls.
· Ausgleichen dient als Grundlage für ausgeglichene Bäume.
Top-Down 2-3-4-Bäume
· mehr Flexibilität gegenüber herkömmlichen binären Suchbäumen durch 3-Knoten und 4-Knoten.
· 2-Knoten enthalten 1 Schlüssel
· 3-Knoten enthalten 2 Schlüssel
· 4-Knoten enthalten 3 Schlüssel
· Suchen, Einfügen und Aufspaleten.
Suche nach G:
mittlere Verzweigung, da G zw. E und R
links, da G nicht vorhanden und Suche von links beginnt.
Einfügen von G:
Zuerst erfolglose Suche durchführen, dann G anhängen.
drei Möglichkeiten:
· 2-Knoten: G wird angehängt. aus 2 wird 3.
· 3-Knoten: G wird ebenfalls angehängt. aus 3 wird 4.
· 4-Knoten: G wird mit dem ihm am nächsten Elemten zusammengezogen und bildet mit diesem einen 3-Knoten, ein Elemtent wird nach oben geschoben, wobei die hier angeführeten Regel zu berücksichtigen sind. Aus dem vierten Element wird ein 2-Knoten gebildet.
Aufspaltung eines 4-Knotens, wenn Vorgänger ebenfalls 4-Knoten:
Es besteht die Möglichkeit beim Einfügen eines neuen Knotens, den ganzen Baum (wenn notwendig) nach oben hin aufzuspalten. Nur wenn in der Wurzel ein 4-Knoten steht und dieser aufgespalten werden muß, wird der Baum um eine Stufe tiefer.
Auspalten von Wurzelknoten:
1. I als mittlerer Wert bleibt als Wurzel in einem 2-Knoten bestehen.
2. E & R werden eine Ebene tiefer als zwei seperate 2-Knoten eingefügt.
Einfügen von D:
1. Suche von Pos. Erg. rechts von C.
2. Da C in 4-Knoten aufspaltung von EIR.
3. Erneute Suche von Pos. zw. CE
4. Einfügen des neuen 2-Knoten.
Der oben skizzierte Algorithmus wie Suchvorgänge und Einfügungen in 2-3-4-Bäumen ausgeführt werden können. Da die 4-Knoten auf dem Weg von oben nach unten aufgespalten werden, werden diese Bäume TOP-DOWN 2-3-4 Bäume genannt. Interessant ist hier, das diese Bäume vollkommen ausgeglichen sind, obwohl wir keinerlei Vorkehrungen dafür getroffen haben.
(Beim Suchen in 2-3-4-Bäumen mit N Knoten werden niemals mehr als lg N+1 Knoten besucht.)
Die Entfernung zur Wurzel ist immer gleich. Der Abstand ändert sich nur, wenn wir die Wurzel aufspalten, dann allerdings generell um eins.
(Einfügungen in 2-3-4-Bäume mit N Knoten erfordern im ungünstigsten Fall weniger als lg N+1 Aufspaltungen von Knoten und scheinen im Durchschnitt weniger als eine Aufspaltung eines Knotens zu erfordern.)
Der ungünstigste Fall in einem 2-3-4 Baum ist, wenn auf dem gesammten Weg von oben nach unten 4-Knoten vorhanden sind. Dies ist allerdings äußerst unwahrscheinich. Analytische Ergebnisse hinsichtlich des durchschnittlichen Verhaltens von 2-3-4-Bäumen konnten die Experten bisher noch nicht erzielen, doch empirische Untersuchungen zeigen übereinstimmend, daß sehr wenige Aufspaltungen durchgeführt werden.
Den oben Beschriebenen Algorithmus könnte man schon jetzt implementieren, aber er würde einen ziemlichen Wulst an Routinen nachsich ziehen. Bei komplexeren Baumstrukturen würde der 2-3-4-Baum langsamer werden als ein simpler binärer Suchbaum. Der Hauptzweck eines 2-3-4-Baumes ist die Versicherung gegeben den ungünstigsten Fall. Es sollte allerdings nicht so sein, daß bei jedem Durchlauf dies auf Kosten der Geschwindigkeit geht. Darum wurden die Rot-Schwarz-Bäume entwickelt.
Rot-Schwarz-Bäume
· 2-3-4 Bäume können als gewöhnliche binäre Bäume dargestellt werden, wobei nur ein zusätzliches Bit pro Knoten verwendet wird.
· 3-Knoten und 4-Knoten werden als kleine binäre Bäume dargestellt, die durch eine „rote“ Verkettung gekennzeichnet sind.
· Alle anderen Verbindungen sind „schwarz“.
· Es dürfen niemals zwei rote Verkettungen hintereinander auftreten.
· Das zusätzliche Bit pro Knoten wird benutzt, um die Farbe der auf den betreffenden Knoten zeigenden Verkettung zu speichern;2-3-4-Bäume, die in dieser Weise dargestellt sind, werden als Rot-Schwarz-Bäume bezeichnet.
· Der Unterschied in der Impementierung ist nur, daß wir ein zusätzliches Bool´sche Feld Namens „red“ erstellen müssen.
· Dieses Bool´sche Feld wird von der Funktion die den Baum durchläuft ignoriert. Dies bedeutet, daß für das Suchen keine änderungen zum binären Baum notwendig sind.
· Beim Aufspalten in einem Rot-Schwarz-Baum gibt es dieselben Möglichkeiten wie in einem 2-3-4-Baum (aus 4-Knoten mache drei 2-Knoten).
· Es treten Probleme auf, wenn ein 3-Knoten mit einem 4-Knoten verbunden ist, wenn der 4-Knoten siche in der Mitte oder Links befindet:
· Lösung: Rotation! Kann leicht Veranschaulicht werden, durch 2-3-4-Bäume wie
vorgegangen werden muß
.
· Es gibt die einfache Rotation (single Rotation) und die doppelte Rotation. Bei der einfachen Rotation sind die beiden roten Verbindungen in einer Richtung, bei der doppelte sind sie in entgegengesetzter Richtung. (siehe oben)
· (Eine Suche in einem Rot-Schwarz-Baum mit N Knoten, der aus zufälligen Schlüsseln aufgebaut wurde, scheint ungefähr lg N Vergleiche zu erfordern, und ein Einfügen scheint im Durchschnitt weniger als eine Rotation zu erfordern.)
· Die eigentliche Bedeutung von Rot-Schwarz-Bäumen liegt in ihrem Verhalten im ungünstigen Fall sowie in der Tatsache, daß diese Leistungsfähigkeitmit sehr geringem Aufwand erreicht werden kann.
· (Eine Suche in einem Rot-Schwarz-Baum mit N Knoten erfordert weniger als 2 lg N+2 Vergleiche, und die Zahl der Einfügungen liegt unter einem Viertel der Zahl der Vergleiche.)
· Der ungünstigste Fall liegt vor, wenn der Pfad zum Ort des Einfügens aus sich abwechselnden 3- und 4-Knoten besteht.
Kurzgesagt:
Bei Anwendung dieses Verfahrens kann ein Schlüssel in einer Datei mit beispielsweise einer halben Million Datensätze mit nur ungefähr zwanzig Vergleichen mit anderen Schlüsseln gefunden werden.
Andere Algorithmen
Die älteste und bekannteste Datenstruktur für ausgeglichene Bäume ist der AVL-Baum. Diese Bäume haben die Eigenschaft, daß sich die Höhen der beiden Unterbäume jedes Knotens höchstens um eins unterscheiden. Falls diese Bedingung infolge einer Einfügung verletzt wird, so zeigt es sich, daß sie unter Verwendung von Rotationen wiederhergestellt werden kann. Dieser Algorithmus hat den Nachteil, daß erstens eine zusätzliche Schleife für die Rotation benötigt wird, und daß für jeden Knoten auch noch die Länge seiner jeweiligen Unterbäume gespeichert werden muß.
Eine zweite ausgeglichene Baumstruktur ist der 2-3-Baum, bei dem nur 2-Knoten und 3-Knoten zugelassen sind. Es ist möglich, ein Einfügen unter Verwendung einer „zusätzlichen Schleife“ zu implementieren, wobei Rotationen wie bei AVL-Bäumen erforderlich sind, doch es ist nicht genügend viel Flexibilität vorhanden, um eine zweckmäßige Top-Down-Variante zu erhalten. Auch hier ist es möglich eine Vereinfachung unter Zuhilfenahme des Rot-Schwarz-Schemas erreicht werden kann.
Es gibt auch noch einen anderen wichtigen Typ eines ausgeglichenen Baumes, eine Verallgemeinerung der 2-3-4-Bäume,die B-Bäume genannt werden. Diese gestatten bis zu M Schlüssel pro Knoten, und ssie werden häufig für Suchanwendungen, bei denen sehr große Dateien auftreten, verwendet.
Der Autor hat leider keine Quellen genannt.

Anna
Autor dieses Referates
Informatik
Schulfach
0,00
Welche Note gibst Du?

• TCP IP-Protokolle und Dienste
• Edward Albee
• Milben
• Mitochondrien
• Viren
• AIDS Aufbau des HIVirus
• Erkenntnisse über AIDS
• Was ist AIDS
• Alkohol und der Mensch
• Aufbau und Wachstum Bakterien
• Darstellung verschiedener Sehsysteme
• Termiten – Isoptera
• Das Auge
• Natürliche Zuchtwahl
• Funktion des Gehörsinnes
• Das menschliche Gehirn
• Der Gedanke der Urzeugung
• Diabetes Zuckerkrankheit
• Die Tropen
• Dinosaurier
• Elektrosmog
• Gentechnik in der Landwirtschaft
• Hormone
• Parthenogenese
• Anatomie des Kehlkopfes
• Kommunikation von Bakterien
• Konrad Lorenz Verhaltensforscher
• Entstehung von Krebs
• Ökosysteme in der Tiefsee
• Parasitismus
• Beschreibung einzelner Parasitenarten
• Pest im Mittelalter
• Photosynthese
• Heroin
• Ringelwürmer
• Gentechnologie Grundlagen
• Alternative Landwirtschaft
• Die Medizin im antiken Rom
• Der Traum und die Traumpsychologie
• Die chemische Bindung
• Bohrsches Atommodell
• Brom Eigenschaften
• Halogene
• Der pH-Wert – pH Messtechnik
• Chemische Schädlingsbekämpfung
• Atomvorstellungen
• Benzin
• Fettverseifung
• Kalk
• Natronlauge Sodaherstellung
• Grundlagen der Nuklearphysik
• Fotographie
• Entdeckung des Atoms
• Gegenwartsliteratur der Mythos
• Das Ikosaeder
• Parallele Programmabläufe
• Burleske
• Alfred Andersch Literaturbesprechung
• Besuch der alten Dame
• Biographie Erich Kästners
• Friedrich Dürrenmatt Literaturbespr…
• Georg Büchner Literaturbesprech…
• Wolfgang Borchert Literaturbesprechung
• Bertolt Brecht Literaturbesprechung
• Friedrich Hebbel Literaturbesprechung
• Biographie Johann Nepomuk Nestroy
• Ernst Theodor Amadeus Hoffmann Liter…
• Max Frisch Literaturbesprechung
• Die Blechtrommel
• Die Bürger von Calais
• Carmen Literaturbesprechung
• Das Cafe der toten Philosophen
• Eichendorff-Marmorbild
• Das Tagebuch der Anne Frank Lietratu…
• Demian
• Der abenteuerliche Simplicissimus
• Der Begriff Heimat
• Der einsame Weg
• Der Name der Rose – Umberto Ecos
• Der Realismus
• Der Talisman
• Georg Büchner Dantons Tod
• Deutsche Satire – Vertreter
• Die Angst des Tormannes vor dem Elfm…
• Die letzten Kinder von Schewenborn
• Die Schwarze Spinne
• Das Leben des Galilei – Brecht
• Draußen vor der Tür
• Effi Briest
• Emil Kolb
• Emil Erich Kästner
• Expressionismus
• Friedrich Dürrenmatt – Der Verdacht
• Ferdinand Raimund
• Die Feuerprobe
• Fräulein Else
• Frauenliteratur
• Frühlings Erwachen Literaturbesprec…
• The Good Earth
• Gegenströmungen zum Naturalismus
• Generationenkonflikt in der Literatur
• Nicht alles gefallen lassen
• Egmont
• Goethe als Wissenschaftler
• Franz Grillparzer
• Hackl Erich
• Heinrich Heine
• Hermann Hesse Jugend
• Homo Faber – Der Steppenwolf
• Hugo von Hofmannsthal
• Heinrich von Kleist
• Henrik Ibsen
• Ich bin ein Kumpel
• Die Insel des vorigen Tages
• Kafka Literaturverzeichnis
• Franz Kafka – Das Schloss
• Biographie von Franz Kafka
• Klassik Literaturbesprechung
• Lange Schatten
• Gotthold Ephraim Lessing
• Liebelei
• Literatur der Arbeitswelt
• Zeitkritische Literatur im 1. Weltkr…
• Literaturmappe Gottfried Keller und …
• Biedermeier
• Johann Wolfgang von Goethe
• Hermann Hesse
• Max Frisch Biografie
• Analyse Monolog von Faust
• Trostlose Monotonie eines Arbeitsall…
• Nathan der Weise – Die neuen Leiden…
• Neue Sachlichkeit
• Nicht nur zur Weihnachtszeit
• Ödön von Horvath
• Peter Handke
• Peter Schlemihls wundersame Reise
• Der Prozeß – Franz Kafka
• Goerge Orwell 1984
• Romantik
• Romantik 1795-1835
• Friedrich Schiller
• Friedrich Torberg – der Schüler
• Spielplatz der Helden
• Sturm und Drang
• Katherine Mansfield: The Dolls House…
• Kurt Tucholsky
• Unterm Rad von Hemann Hesse
• Zukunftsvisionen – Utopien
• Vergangenheitsbewältigung
• Von Mäusen und Menschen
• Vormärz, Junges Deutschland
• Richard Wagner
• Weh dem der lügt
• Bürgerlicher Realismus
• 1984 – Orwell
• Reise um die Erde in 80 Tagen
• Maturavorbereitung – Deutsch
• Wiener Aktionismus
• Analyse rhetorischer Texte
• Antike
• Arthur Schnitzler Werke
• Die Aufklärung
• Bertolt Brecht Biographie
• Heinrich Böll
• Macht der Boulevardpresse
• Brennendes Geheimnis
• Chagall Biografie und Werke
• Mutter Courage und ihre Kinder
• Wiener Biedermeier
• Datenautobahn
• Der Kriminalroman
• Die Ehe des Herrn Mississippi
• Die Globalisierung
• Ilse Aichinger – Die größere Hoffn…
• Die Judenbuche – Annette von Droste-…
• Die Rolandsage
• Dshamilja Tschingis Aitmatow
• Friedrich Dürrenmatt Lebenslauf
• Dürrenmatt und die Komödie
• Die Eisenbahn
• Der Expressionismus
• Werner Bergengruen – Die Feuerprobe
• Franz Kafkas Lebenslauf
• Frühlingserwachen von Frank Wedekind
• Geschichte des Internets
• Die Presse und das Pressewesen
• GreenPeace Referat
• Der Trend zur Globalisierung
• Hermann Hesse Biographie und Werke
• Hermann Hesse Kinderseele
• Ödön von Horvath – Jugend ohne Gott
• Johann Wolfgang von Goethe wichtigst…
• Der kaukasische Kreidekreis
• Lebenslauf Milan Kundera
• Bildende Kunst
• Das Drama
• Literatur im Mittelalter
• Deutsche Literatur im Mittelalter
• Literarische Entwicklung ab 1945
• Gerhart Hauptmann Biographie
• Medienkunde
• Die Merowinger
• Naturalismus – Hauptvertreter
• Naturalismus Hintergrund
• Die neuen Rechtschreibregeln
• Die Nibelungen Sage
• Olympische Spiele
• Richard Wagner Parsifal
• Realismus
• Die Rede
• Sansibar
• Friedrich Schiller – Don Carlos
• Die Welt der Science Fiction
• Der Gute Mensch von Sezuan – Brecht
• William Shakespeare Biographie
• Siddharta
• Theodor Fontane – Der Stechlin
• Stefan Heym Schwarzenberg
• Steppenwolf Hermann Hesse
• The Lord of the Rings
• Utopien in der Literatur
• Ferdinand von Saar Biographie
• Warten auf Godot
• Wolfgang Borchert Lebenslauf
• Wilhelm Tell – Schiller
• Wirtschaftsordnungen
• Die Verantwortung des Wissenschaftler
• Literatur in der Zwischenkriegszeit
• Preußen – Gescheiterte Revolution v…
• Interviewtechniken Ideenfindung
• Nationalsozialismus – Faschismus
• Die griechischen Sagen
• Die 68er Bewegung
• Ernst Theodor Wilhelm Hoffmann – s…
• Die Klassik Literatur
• Zustandekommen von Vorurteilen
• Arbeitslosigkeit
• Kollektives Arbeitsrecht
• I2C am 80C552 Microprozessor
• Cray-Code-Zähler
• Hardware für Digitale Filter
• Adressierungsarten
• Fehlersuche auf Integrierten Schaltk…
• Grundschaltungen des JFET
• Interrupts
• Feldeffekttransistor – JFET
• Logikfamilien
• Logische Elektronik
• PN-Übergang – Halbleiter – Diode
• Luftdruckmessung
• Dimmerschaltung
• Temperaturmessung
• IEC-Bus – comp.gest Meßsystem
• Messwertaufnehmer
• Serielle Datenübertragung
• Fuzzy-Logic
• Amerikas Westen
• Umweltbewusste Energiegewinnung
• Zusammenfassung Globalisierung
• Bundesrepublik Deutschland
• Artificial Intelligence
• Doing Business in Japan
• Production Technique
• Mount Everest – Kilimanjaro – Mc Kin…
• New Zealand – Land of the Kiwi
• All quiet on the western front
• All the kings men
• Animal Farm
• Animal Farm – Georg Orwell
• Tolstoy Anna Karenina
• Rain Man
• The Call of the Wild
• The Catcher in the Rye
• Ernest Hemingway For Whom the Bell T…
• Count Zero
• John Briley Cry Freedom
• One Flew Over the Cuckoo s Nest
• Marylin Sachs The Fat Girl
• William Faulkner As I lay dying
• A Farewell to Arms
• The invisible man
• John Knowles A seperate Peace
• A midsummer nights dreamA midsummer …
• Of Mice and Men
• Harry Sinclair Lewis Babbitt
• The House of the Spirits
• Little Buddha
• The Pearl
• Walkabout
• Acid Rain
• Principles of Marketing – Advertising
• Alcohol and Tobacco
• Australia
• Bill Gates Background information
• England and the English
• Finance in Britain
• Canada
• The development of letters and books
• Drug Takers
• Engines
• The Future
• The Existence of God
• Expert Systems Artificial Intelligence
• The first art
• The beauty of fractals
• From Gliders to Rockets
• George Orwell Nineteen Eighty-fou
• Heat Treatment of Steel
• Hemp
• Histroy of the English language
• Television
• Divided Ireland
• Nineteen eighty-four
• Production of Iron
• Television
• The Channel Tunnel
• The Client
• Internet
• The moving finger
• The Red Pony
• The X-Files
• Tombstone
• Voices Across the Earth
• Kurt Vonnegut
• Wire Pirates
• Collection of english workouts
• Investing in poeple
• Economic backgrounds of the Gulf cri…
• American Revolution
• Virgil The Aeneid
• Autism
• Die Schweiz
• Die sieben Weltwunder
• Der Alpentransit
• Das Sonnensystem
• Die Sterne
• Bevölkerungsproblem Chinas
• Bodenkundewissenschaften in der 3.Welt
• Prachtstraßen in Wien
• Paris
• Endogene Kräfte – Vulkane
• Energie – Gestern Heute Morgen
• Entstehung des Erdöls
• Japan – Geographische Daten
• Entstehung von Erdbeben
• Geologie Österreichs
• Grönland
• Geschichte der Agrarwirtschaft
• Ökologische. Belastungen d. Tourismus
• Polarlichter
• Vulkanismus
• Berliner Mauer
• Computer im Militärwesen
• Demokratie – Ursprung und Entwicklung
• Das Burgenland in der Zwischenkriegs…
• Die industrielle Revolution in Deuts…
• Vormärz Metternichsche Staatensystem
• WBRS-Referat Gerichtsbarkeit
• Wiener Kongress Metternichs Polizeis…
• Der Erste Weltkrieg
• der erste Weltkrieg
• Der Erste Weltkrieg
• Der 2.Weltkrieg
• Kriegsverlauf von 1942-1945
• Geschichte ab 1848
• Alexander der Große
• Wien in der Donaumonarchie
• Der amerikanische Sezessionskrieg
• Weltbilder
• Verfassungsstaat – Ausgleich mit Ung…
• Außenpolitik unter Adolf Hitler
• Die Geschichte der Südslawen am Bal…
• Balkankonflikte
• War in Bosnia – Herzegowina – a review
• Biologische Kriegsführung
• Bundeskanzler Engelbert Dollfuß
• Cäsars gallische Ethnographie
• Geschichte Chinas
• Christenverfolgung im Römischen Reich
• Rettung der dänischen Juden
• Das faschistische Italien
• Tatsachenbericht des jüdischen Gesc…
• Der Aufstieg Japans
• Der Golfkrieg
• Der kalte Krieg
• Der Nahostkonflikt
• Der spanische Bürgerkrieg
• Der Deutsche Widerstand
• Die zweite Republik
• Österreich unter den Babenbergern
• Die französische Revolution
• Geschichte Frankreichs
• Die Kelten
• Die lateinische Sprache
• Die Phönizier
• Die Schlacht von Stalingrad
• Die Westslawen
• Widerstand gegen Hitler und das At…
• Ende des Kolonialsystems in Afrika
• Die Ausbildung der Konfessionen
• Die Entwicklung im nahen Osten
• Faschismus und Nationalsozialismus
• Judenverfolgung
• Kosovo
• Die Geschichte Der Atombombe
• Geschichte Jugoslawiens
• Griechenland – geographisch und öko…
• Griechenland vor den Perserkriegen
• Die Grund- und Freiheitsrechte
• Die Freiheitlichen und Rechtsextremi…
• Die indianischen Hochkulturen Amerikas
• Der Imperialismus
• Deutsche Kolonien
• John Fitzgerald Kennedy
• Judenverfolgung der NSDAP
• Jugend unter dem Hakenkreuz
• Jugend, Schule und Erziehung im 3. R…
• Das Königtum im Mittelalter
• Geschichte Koreas vor dem 2. WK
• Der Koreakrieg
• Lebenslauf von Adolf Hitler
• Das Lehnswesen im Mittelalter
• Das Erbe des Mittelalters und der We…
• NATO Referat
• Otto von Bismarck
• Pariser Vorortverträge
• Der Fall Barbarossa
• Pol Pot
• Der Faschismus in Rom
• Das sowjetische Experiment
• Die Russische Revolution von 1917
• Rolle der Schweiz im zweiten Weltkrieg
• Die SS und ihr Krieg im Westen
• Die Trajanssäule
• Die Außenpolitik der USA
• Der Erste Weltkrieg
• Die Wandmalerei Kalk
• Alexanders Weg zur Größe
• Der Erste Weltkrieg
• Zentralisierung Entstaatlichung NS R…
• Zivilgerichtsbarkeit
• Wie sich der Mensch aus dem Tierreic…
• Bürgertum in Frankreich im 18. Jahr…
• Die Europäische Union – EU
• Geschichte – Die Entstehung von Hoc…
• China
• Die Ringstraße
• Islamische Kunst in Spanien
• Die Römer und die Philosophie
• Augustinus – Kirchenvater und Philos…
• UHF–und-Mikrowellen-Messtechnik
• Datenübertragung – Begriffe
• Compilerbau
• Datenbankserver – SQL
• Großrechner
• Kryptologie
• Magnetspeicher
• Instrumentationen und Schnittstellen
• Optische Nachrichtensysteme mit Lich…
• Monitore und Grafikkarten
• Netzwerktechnik
• Windows NT Ressourcenverwaltung
• Objektorientierte Programmierung
• Plotter und Drucker
• AMD-K6-III Prozessor
• Einführung in die fraktale Geometrie
• Matura Mathematik
• Mathematik Zusammenfassung
• Mathematik der Funktionen
• Funktionen Mathematik
• Wahrscheinlichkeitsrechnung
• Maturamappe Mathematik
• Referat-Albert-Einstein
• Alternativenergiegewinnung
• Doppler-Effekt
• Der-Delphi-Report
• Grundlagen-zum-Thema-Strom
• Gravitationsfeldstärke
• Optik-Referat
• Kernfusion–Wasserstoffbombe
• Laser
• Die-Quantentheorie
• Der-Stirlingmotor
• Sternentwicklung
• Antimaterie
• Kernspaltung
• Batterien-Akkumulatoren
• Explosivstoffe
• Flammenfärbung-Feuerwerke
• Natürliche-Radioaktivität
• Modell-für-elektrische-Leitungsvorg…
• Photographie
• Radioaktivität
• Raketenantriebe
• James-Joyce-The-Dead
• Reibung
• Der-Saturn
• Solarzellen
• Kommutierung
• Photovoltaik
• Schwingungen-und-Wellen
• Chaos
• Liturgiegeschichte
• Die Spieler im Systemspiel
• Schutz für Dateien
• Aufwandschätzung
• AVL-Bäume
• Betriebssysteme
• Binäre Bäume
• Der Algorithmus von Bresenham
• Computerviren
• Concurrency-Problem
• 3D-Grafik
Insgesamt 513 Referate von Anna
YKM.de ✔ Quickly Shorten Url
ykm.de/SN_Inf_5693
Diese short-URL bringt Dich direkt zu Biographie Referate auf schulnote.de.
Teile Sie mit Deinen Freunden.