13 Rekonfigurierende binäre Suchbäume
|
|
- Roland Melsbach
- vor 8 Jahren
- Abrufe
Transkript
1 13 Rekonfigurierende inäre Suchäume U.-P. Schroeder, Uni Pderorn inäräume, die zufällig erzeugt wurden, weisen für die wesentlichen Opertionen Suchen, Einfügen und Löschen einen logrithmischen ufwnd uf. Dmit knn mn sich zufrieden geen. Muß mn jedoch mit der Möglichkeit rechnen, dß der um in nicht zufälliger, sondern z.. in sortierter Reihenfolge gefüllt wird, so droht eine Degenertion zur Liste und dmit zu linerer Komplexität für die Huptopertionen. Mn knn Degenertion vermeiden, wenn mn die Degenertion durch explizite Umordnungen im um verhindert, d.h. die Teiläume möglichst usgewogen hält (Lstusgleich) Diese Umordnungen sollen effizient sein, d.h. mn möchte mit sowenig Opertionen wie nötig soviel usgleich wie möglich erzielen. Für diese Rekonfigurtion von inäräumen sind die sogennnten Rottionen ls Elementropertionen vorgesehen 13-1
2 13.1 Rottionen U.-P. Schroeder, Uni Pderorn Rottionen können n elieigen Knoten eines inären Suchumes stttfinden, sofern die etroffenen Teiläume existieren Einfchrottion linksherum () und rechtsherum (): { { { Eine Linksrottion m Knoten (ezugsknoten) erfordert die Existenz eines rechten Nchfolgers () Eine Rechtsrottion m Knoten (ezugsknoten) erfordert die Existenz eines linken Nchfolgers () 13-2
3 U.-P. Schroeder, Uni Pderorn Relisierung einer einfchen Linksrottion durch Änderung der Verzeigerung void s_rotte_left(element* &) { // performs single left rottion with regrd to node element * = ->right; ->right = ->left; ->left = ; = ; void s_rotte_right(element* &) { // performs single right rottion with regrd to node element * = ->left; ->left = ->right; ->right = ; = ; 13-3
4 Doppelrottion U.-P. Schroeder, Uni Pderorn Die Doppelrottion esteht us zwei Einfchrottionen: eispiel: Doppelrottion links (im Gegenuhrzeigersinn) ezugsknoten ezugsknoten c c D c D D 1. Schritt 2. Schritt Einfchrottion rechts m rechten Nchfolger Einfchrottion links m ezugsknoten 13-4
5 U.-P. Schroeder, Uni Pderorn Doppelrottion linksherum: { { { c {D ezugsknoten c c D D In ++: void d_rotte_left(element* &) { // performs doule rottion nticlockwise s_rotte_right(->right); s_rotte_left(); 13-5
6 U.-P. Schroeder, Uni Pderorn Doppelrottion rechtsherum { { { c {D c ezugsknoten D c D In ++: void d_rotte_right(element* &) { //performs doule rottion clockwise s_rotte_left(->left); s_rotte_right(); 13-6
7 U.-P. Schroeder, Uni Pderorn Mit diesen vier Spielrten der Rottion lssen sich Unsymmetrien der Lst us der Sicht des ezugsknotens usgleichen. J nch Lge des üerlsteten Teilums knn eine der vier Vrinten eingesetzt werden. ezugsknoten Üerlsteter Teilum Einfche Doppelte Doppelte Einfche Rechtsrottion Linksrottion 13-7
8 U.-P. Schroeder, Uni Pderorn Linksrottion nwendungsfll: Der rechte Teilum ist zu groß. Einfchrottion: Innerhl des rechten Teilums ist der rechte (äußere) Teilum zu groß 13-8
9 U.-P. Schroeder, Uni Pderorn Linksrottion Doppelrottion: Innerhl des rechten Teilums ist der linke (innere) Teilum zu groß ezugsknoten c c D D 13-9
10 U.-P. Schroeder, Uni Pderorn Rechtsrottion nwendungsfll: Der linke Teilum ist zu groß. Einfchrottion: Innerhl des linken Teilums ist der linke (äußere) Teilum zu groß 13-10
11 U.-P. Schroeder, Uni Pderorn Rechtsrottion Doppelrottion: Innerhl des linken Teilums ist der rechte (innere) Teilum zu groß c ezugsknoten D c D 13-11
12 U.-P. Schroeder, Uni Pderorn 13.2 VL-äume Um die logrithmische Komplexität der Opertionen zu erhlten, müssen Gleichgewichtsedingungen nicht nur für den Wurzelknoten, sondern für lle Knoten gelten. Gleichgewicht nur ezüglich der Wurzel: VL-äume sind inäre Suchäume, die eine gewisse Gleichgewichtsedingung zwischen Teiläumen einhlten. Sie sind ennnt nch ihren eiden Erfindern delson-velskii und Lndis (1962) Definition Ein VL-um ist ein inärer Suchum, in dem für jeden Knoten gilt: Die Höhen h des linken und des rechten Teilums unterscheiden sich um höchstens 1. Forml: h 1 mit h:= h L h R 13-12
13 U.-P. Schroeder, Uni Pderorn Minimler VL-um der Höhe
14 U.-P. Schroeder, Uni Pderorn Prinzip des VL-ums Um die Gleichgewichtsedingung einzuhlten und leicht üerprüfen zu können, ist es sinnvoll, in den Knoten zusätzlich die Höhe des jeweiligen Teilums speichern struct element { int height; vlue dt; element *left; element *right; ; //definition of VL node element //height of sutree defined y node //dt vlue //left successor (or child) //right successor (or child) Nch dem Einfügen oder Löschen von Elementen werden die Höhen ktulisiert und lle etroffenen Knoten entlng des Pfdes von der Wurzel is zur Einfüge- oder Löschstelle ezüglich der Gleichgewichtsedingung üerprüft. ei Verletzung der edingung wird durch Rottion ds Gleichgewicht wiederhergestellt
15 U.-P. Schroeder, Uni Pderorn Hilfsfunktionen für VL-um-Implementierung int Mx(int x, int y) { // returns mx of x nd y if (x<y) return y; else return x; int node_ht(element *node) { // returns height of node even if node is NULL if (node == NULL) return -1; else return node->height; void clc_height(element *node) {//updtes height of node ssuming correct height of successors node->height=1+mx(node_ht(node->left),node_ht(node->right)); element* get_min(element * node) { // returns pointer to minimum of sutree while (node->left!= NULL) node=node->left; return node; 13-15
16 U.-P. Schroeder, Uni Pderorn Rottionsfunktionen void s_rotte_right(element* &) { // performs single right rottion nd updtes heights element * = ->left; ->left = ->right; ->right = ; = ; clc_height(->right); clc_height(); void s_rotte_left(element* &) { // performs single left rottion nd updtes heights element * = ->right; ->right = ->left; ->left = ; = ; clc_height(->left); clc_height(); void d_rotte_left(element* &) { s_rotte_right(->right); s_rotte_left(); void d_rotte_right(element* &) { s_rotte_left(->left); s_rotte_right(); 13-16
17 U.-P. Schroeder, Uni Pderorn Einfügen Wir nehmen n, die Gleichgewichtsedingung sei vor dem Einfügen n llen Knoten erfüllt. Ds Einfügen eines Knotens in einem Teilum läßt seine Höhe unverändert oder erhöht sie um +1. h= h=2 h=0 30 h= h=3 h= h=1 h=0 90 h=0 10 h=2 20 h=1 40 h= h=3 h=0 h= h=1 h=2 80 h=0 90 Höhe ändert sich nicht Höhe ändert sich 13-17
18 U.-P. Schroeder, Uni Pderorn Höhenänderung eim Einfügen: Fllunterscheidung Flls eine Höhenänderung eintritt, können entlng des Einfügepfdes m jeweils etrchteten Knoten folgende Fälle unterschieden werden: ) Die Teiläume des Knotens wren gleich hoch Der neue Knoten ändert die Höhe eines der eiden Teiläume um +1. Die Gleichgewichtsedingung wird eingehlten ) Die Teiläume des Knotens wren ungleich hoch Der neue Knoten wird im kleineren Teilum eingefügt und ändert dessen Höhe um +1. Die eiden Teiläume hen jetzt gleiche Höhe. Die Gleichgewichtsedingung wird eingehlten c) Die Teiläume des Knotens wren ungleich hoch Der neue Knoten wird im größeren Teilum eingefügt und ändert dessen Höhe um +1. Die Höhen der eiden Teiläume unterscheiden sich jetzt um 2. Die Gleichgewichtsedingung ist verletzt und muß durch Rottion wiederhergestellt werden 13-18
19 Nur im Fll c) git es lso etws zu tun. etrchten wir lso wieder die möglichen Fälle. (Ds Gnze gilt nlog für die spiegelildliche Sitution) Gegeene Sitution (Gleichgewichtsverletzung in, rechter Teilum zu hoch: h = h + 2): U.-P. Schroeder, Uni Pderorn? Fll I: Sitution: ist schuld : h = h +1 Lösung: Linksrottion einfch 13-19
20 U.-P. Schroeder, Uni Pderorn Fll II: Sitution: ist schuld : h = h +1 Lösung: Linksrottion doppelt L R L R 13-20
21 U.-P. Schroeder, Uni Pderorn Wirkung der Einfchrottion uf die Höhen Nch Einfügen: h=x+3 Nch Rottion: h=x+2 h=x+2 x x+1 x+1 x+1 x x x Stelle der Lsterhöhung Wirkung der Doppelrottion uf die Höhe Nch Einfügen: h=x+3 Nch Rottion: h=x+2 h=x+2 D x c x+1 x+1 x c x+1 x x x-1 x-1 x D x x x-1 lterntiv mögliche Lsterhöhung x-1 x 13-21
22 Einfügen U.-P. Schroeder, Uni Pderorn void check_rot_left(element* &node) { if (node==null) return; // empty sutree else if (node->right!=null) // left rottion possile if (node_ht(node->right)-node_ht(node->left)==2) //rotte if (node_ht(node->right->left)>node_ht(node->right->right)) d_rotte_left(node); // doule rottion else s_rotte_left(node); // single rottion else clc_height(node); // updte node height else clc_height(node); // updte node height void check_rot_right(element* &node) { if (node==null) return; // empty sutree else if (node->left!=null) // right rottion possile if (node_ht(node->left) - node_ht(node->right)==2) if (node_ht(node->left->right)>node_ht(node->left->left)) d_rotte_right(node); // doule rottion else s_rotte_right(node); // single rottion else clc_height(node); // updte node height else clc_height(node); // updte node height 13-22
23 U.-P. Schroeder, Uni Pderorn void ins(element* &p, vlue v) { if (p == NULL) // insert position found: crete new node { p = new element; p ->height = 0; p ->left = NULL; p ->dt = v; p ->right = NULL; return; if (v < p->dt) // rnch to left sutree { ins(p->left, v); check_rot_right(p); if (v > p->dt) // rnch to right sutree { ins(p->right, v); check_rot_left(p); // else element is lredy in the tree: nothing is eing done 13-23
24 U.-P. Schroeder, Uni Pderorn eispiel Die Eigenschft des VL-ums läßt sich gut n Hnd eines sortierten Einfügens erkennen, ds ei einem normlen (freien) inärum eine Degenertion zur Folge hätte. eispiel: Einfügen der Werte 10, 20,..., 70 in einen m nfng leeren VL-um
25 Entfernen U.-P. Schroeder, Uni Pderorn Ds Entfernen verläuft ähnlich wie eim freien inärum (Kp. 12). Wir verwenden jedoch eine rekursive Formulierung. Nchdem der zu entfernende Knoten gefunden wurde, werden je nch Existenz von Nchfolgern vier Fälle unterschieden: Ht der Knoten keinen Nchfolger, knn er direkt gelöscht werden. Ht er nur einen linken Nchfolger, so wird sein linker Nchfolger n seinen Vorgänger gehängt (Üerrückung). Dnn knn er gelöscht werden. Ht er nur einen rechten Nchfolger, so wird sein rechter Nchfolger n seinen Vorgänger gehängt (Üerrückung). Dnn knn er gelöscht werden. Ht er zwei Nchfolger, so wird er durch den linkesten Knoten in seinem rechten Teilum (sein Nchfolger in In-Ordnung) ersetzt (Werttrnsfer). Dieser Knoten wird dnn durch einen weiteren (rekursiven) ufruf von remove gelöscht. ei jeder (rekursiven) Rückkehr us remove muß eine Rottionsprüfung durchgeführt werden, d eine Höhenänderung stttgefunden hen knn. Fllunterscheidung wie eim Einfügen
26 U.-P. Schroeder, Uni Pderorn void rem(element* &node, vlue v) { element *p; if (node == NULL) return; // (su)tree empty: not found else if (v < node->dt) rem(node->left, v); // go to left sutree else if (v > node->dt) rem(node->right, v); // go to right sutree else // element found { if (node->left!= NULL && node->right!= NULL) { // two children p=get_min(node->right); // min of right sutree node->dt = p->dt; // vlue trnsfer rem(node->right,node->dt);//remove min of right sutree check_rot_right(node); else { p=node; if (node->left==null && node->right==null) { delete p; node = NULL; else { if (node->left==null) // only right child { node=node->right; check_rot_right(node); else // only left child if (node->right==null) { node=node->left; check_rot_left(node); delete p; clc_height(node); 13-26
27 eispiel: U.-P. Schroeder, Uni Pderorn us dem folgenden VL-um () werden die Elemente 10, 15, 20, 25, 30, 35, 40, 45, 50 sukzessive entfernt () () (c) 55 (d)
28 U.-P. Schroeder, Uni Pderorn (e) (f) (g) 55 (h) (i) 55 (j) 13-28
29 U.-P. Schroeder, Uni Pderorn Komplexität der Opertionen im VL-um Von den Rottionen gesehen, verlufen die Opertionen Suchen Einfügen Entfernen wie ei den freien inäräumen, d.h. es muß ein Pfd von der Wurzel is mximl zu einem ltt gelufen werden. D der ufwnd für eine Rottion oder Doppelrottion konstnt ist (O(1)), d.h. nicht von der Größe des umes hängt, gilt - wie sonst uch in äumen - dß der ufwnd der drei Opertionen liner mit der Höhe des umes wächst. Es leit lso die Frge, wie die Höhe eines VL-umes mit seiner Knotenzhl zusmmenhängt
30 Höhe von VL-äumen U.-P. Schroeder, Uni Pderorn Um eine schätzung zu erhlten, etrchten wir den ungünstigsten Fll, d.h. VL-äume mit einer für die gegeene Knotenzhl mximlen Höhe, zw. VL-äume mit einer für eine gegeene Höhe minimlen Knotenzhl: Diese äume genügen offensichtlich einem gewissen ildungsgesetz 13-30
31 Höhe von VL-äumen U.-P. Schroeder, Uni Pderorn F 0 F 1... F h F h-2 F h-1 Der um F h der Höhe h setzt sich lso zusmmen us einem um der Höhe h-1 und einem um der Höhe h-2. Für die Entwicklung der Knotenzhlen n h = nf ( h ) gilt lso: n h = 1+ n h 1 + n h 2 mit n 0 = 1 und n 1 = 2 d.h. die Knotenzhlen der mximl symmetrischen VL-äume entsprechen (fst) den Fioncci- Zhlen. Die äume heißen dher uch Fioncci-äume. Ein VL-um der Höhe h ht dher mindestens f h+2-1 Knoten, woei f k die k-te Fioncci-Zhl meint
32 Höhe von VL-äumen U.-P. Schroeder, Uni Pderorn Für einen llgemeinen VL-um der Höhe h gilt demnch: n h f h+2 1 Für Fioncci-Zhlen gilt die schätzung des Goldenen Schnitts: f k > k 1 und dher n h f h+2 1 > h+2 2 zw. h < log 2 2 log 2 [ 5( n h + 2) ] 2 Im O-Klkül lso: h = O(log n) Die Grundopertionen in VL-äumen esitzen lso höchstens logrithmischen ufwnd
Domäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.
Reltionen zwischen Mengen/uf einer Menge! Eine Reltion R A B (mit A B) ist eine Reltion zwischen der Menge A und der Menge B, oder uch: von A nch B. Drstellung: c A! Wenn A = B, d.h. R A A, heißt R eine
Mehr13. Binäre Suchbäume
1. Binäre Suchbäume Binäre Suchbäume realiesieren Wörterbücher. Sie unterstützen die Operationen 1. Einfügen (Insert) 2. Entfernen (Delete). Suchen (Search) 4. Maximum/Minimum-Suche 5. Vorgänger (Predecessor),
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mthemtische Sprche und nive Mengenlehre 1 Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johnn-von-Neumnn-Hus Fchschft Menge ller Studenten eines Institutes Fchschftsrt
MehrHausaufgabe 2 (Induktionsbeweis):
Prof. Dr. J. Giesl Formle Sprhen, Automten, Prozesse SS 2010 Üung 3 (Age is 12.05.2010) M. Brokshmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden
MehrProgrammieren in C/C++ und Matlab
Progrmmieren in C/C und Mtl Sine Schmidt & Sestin Buer Institut für Geowissenschften Christin-Alrechts-Universität zu Kiel Progrmmieren in C/C und Mtl CAU, SS 08 for- / while-schleifen: - numerische Integrlerechnung
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)
Wörter, Grmmtiken und die Chomsky-Hierrchie Sprchen und Grmmtiken Wörter Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 2012 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Alphet Ein
MehrMotivation. Kap. 4.2 Binäre Suchbäume ff Kap. 4.3: AVL-Bäume. Überblick. Pseudocode von SEARCH. in binären Suchbäumen. in binären Suchbäumen
Kp. 4.2 inäre Schäme ff Kp. 4.: VL-äme Professor r. Lehrsthl für lgorithm Engineering, LS11 Fkltät für Informtik, TU ortmnd Motition Wrm soll ich hete hier leien? lncierte äme rchen Sie immer wieder! Ws
MehrAufgaben zur Vorlesung Analysis II Prof. Dr. Holger Dette SS 2012 Lösungen zu Blatt 6
Aufgben zur Vorlesung Anlysis II Prof. Dr. Holger Dette SS 0 Lösungen zu Bltt 6 Aufgbe. Die Funktion f : [, ) R sei in jedem endlichen Teilintervll von [, ) Riemnnintegrierbr. Für n N sei I n := f() d.
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
MehrÜbungsblatt 1 zum Propädeutikum
Üungsltt zum Propädeutium. Gegeen seien die Mengen A = {,,,}, B = {,,} und C = {,,,}. Bilden Sie die Mengen A B, A C, (A B) C, (A C) B und geen Sie diese in ufzählender Form n.. Geen Sie lle Teilmengen
MehrAlgorithmik II. a) Fügen Sie in einen anfangs leeren binären Baum die Schlüsselfolge 20, 28, 35, 31, 9, 4, 13, 17, 37, 25 ein.
Aufgabe 10 Binäre Bäume a) Fügen Sie in einen anfangs leeren binären Baum die Schlüsselfolge, 28, 35, 31, 9, 4,, 17, 37, 25 ein. 1. Einfügen von : 3. Einfugen von 35: 2. Einfügen von 28: 28 28 10. Einfügen
MehrAlgorithmen und Datenstrukturen Suchbaum
Algorithmen und Datenstrukturen Suchbaum Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Motivation Datenstruktur zur Repräsentation dynamischer Mengen
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Schufchprinzip (Folie 144) Automten und formle Sprchen Notizen zu den Folien Im Block Ds Schufchprinzip für endliche Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl
MehrInstallations und Bedienungsanleitung
Instlltions und Bedienungsnleitung EKRUCBS Instlltions und Bedienungsnleitung Deutsch Inhltsverzeichnis Inhltsverzeichnis Für den Benutzer 2 1 Schltflächen 2 2 Sttussymole 2 Für den Instllteur 3 3 Üersicht:
MehrBinäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
MehrSuchen und Sortieren
(Folie 69, Seite 36 im Skript) 5 6 1 4 Als assoziatives Array geeignet Schlüssel aus geordneter Menge Linke Kinder kleiner, rechte Kinder größer als Elternknoten Externe und interne Knoten Externe Knoten
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 16
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 9. März 2016
MehrNeuanlage des Bankzugangs ohne das bestehende Konto zu löschen
1 Neuanlage des Bankzugangs ohne das bestehende Konto zu löschen In moneyplex lässt sich ein Konto und ein Bankzugang nur einmal anlegen. Wenn sich der Bankzugang geändert hat oder das Sicherheitsmedium
MehrFolge 19 - Bäume. 19.1 Binärbäume - Allgemeines. Grundlagen: Ulrich Helmich: Informatik 2 mit BlueJ - Ein Kurs für die Stufe 12
Grundlagen: Folge 19 - Bäume 19.1 Binärbäume - Allgemeines Unter Bäumen versteht man in der Informatik Datenstrukturen, bei denen jedes Element mindestens zwei Nachfolger hat. Bereits in der Folge 17 haben
MehrAlgorithmen und Datenstrukturen Balancierte Suchbäume
Algorithmen und Datenstrukturen Balancierte Suchbäume Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Überblick Einführung Einfügen und Löschen Einfügen
MehrAVL-Bäume Analyse. Theorem Ein AVL-Baum der Höhe h besitzt zwischen F h und 2 h 1 viele Knoten. Definition Wir definieren die nte Fibonaccizahl:
AVL-Bäume Analyse (Folie 85, Seite 39 im Skript) Theorem Ein AVL-Baum der Höhe h besitzt zwischen F h und 2 h 1 viele Knoten. Definition Wir definieren die nte Fibonaccizahl: 0 falls n = 0 F n = 1 falls
MehrGrundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 7. Aufgabe 1
Aufge 1 () Anmerkung: Der Punkt in den Bäumen t keinerlei Bedeutung und ist nur d, um drstellen zu können, ws linkes und retes Kind eines Elternteils sein soll Einfügen von,,,,,,, 0, 17 : : : Rottion :
MehrMathematik schriftlich
WS KV Chur Abschlussprüfungen 00 für die Berufsmtur kufmännische Richtung Mthemtik schriftlich LÖSUNGEN Kndidtennummer Nme Vornme Dtum der Prüfung Bewertung mögliche erteilte Punkte Punkte. Aufgbe 0. Aufgbe
MehrDef.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:
8. Grundlgen der Informtionstheorie 8.1 Informtionsgehlt, Entropie, Redundnz Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* ller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt: 1.
MehrDer linke Teilbaum von v enthält nur Schlüssel < key(v) und der rechte Teilbaum enthält nur Schlüssel > key(v)
Ein Baum T mit Knotengraden 2, dessen Knoten Schlüssel aus einer total geordneten Menge speichern, ist ein binärer Suchbaum (BST), wenn für jeden inneren Knoten v von T die Suchbaumeigenschaft gilt: Der
Mehr2.6 Reduktion endlicher Automaten
Endliche Automten Jörg Roth 153 2.6 Reduktion endlicher Automten Motivtion: Wir sind n Automten interessiert, die mit möglichst wenigen Zuständen uskommen. Automten, die eine Sprche mit einem Minimum n
MehrSuchen und Sortieren Sortieren. Heaps
Suchen und Heaps (Folie 245, Seite 63 im Skript) 3 7 21 10 17 31 49 28 14 35 24 42 38 Definition Ein Heap ist ein Binärbaum, der die Heapeigenschaft hat (Kinder sind größer als der Vater), bis auf die
Mehr5.3 Dynamisches Sitzen und Stehen
Dynmisches Sitzen und Stehen 5.3 Dynmisches Sitzen und Stehen Test Bewegen Sie sich eim Sitzen und Stehen kontinuierlich um den Mittelpunkt der senkrechten Oerkörperhltung (S. 39) mit neutrler Wirelsäulenschwingung
MehrUNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl. Sommersemester 2009
UNIVERSIÄ KARLSRUHE Institut für Anlysis HDoz. Dr. P. C. Kunstmnn Dipl.-Mth. M. Uhl Sommersemester 9 Höhere Mthemti II für die Fchrichtungen Eletroingenieurwesen, Physi und Geodäsie inlusive Komplexe Anlysis
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen
MehrKapitel 4: Dynamische Datenstrukturen. Algorithmen und Datenstrukturen WS 2012/13. Prof. Dr. Sándor Fekete
Kapitel 4: Dynamische Datenstrukturen Algorithmen und Datenstrukturen WS 2012/13 Prof. Dr. Sándor Fekete 4.4 Binäre Suche Aufgabenstellung: Rate eine Zahl zwischen 100 und 114! Algorithmus 4.1 INPUT: OUTPUT:
MehrProgrammiertechnik II
Bäume Symboltabellen Suche nach Werten (items), die unter einem Schlüssel (key) gefunden werden können Bankkonten: Schlüssel ist Kontonummer Flugreservierung: Schlüssel ist Flugnummer, Reservierungsnummer,...
Mehr1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist
. Ohm = LED leuchtet wenn chlter gedrückt ist 2. Ohm = NICH ( = NO ) LED leuchtet wenn chlter nicht gedrückt ist = ist die Negtion von? Gibt es so einen kleinen chlter (Mikrotster)? 2. Ohm = UND LED leuchtet
MehrReinigung 146. Reinigen des Hindernissensors. Reinigung der Projektoroberfläche. Reinigen des Projektionsfensters. Warnung. Warnung.
Reinigung 146 Bei Verschmutzung oder Bildverschlechterung muss der Projektor gereinigt werden. Schlten Sie den Projektor vor der Reinigung us. Reinigung der Projektoroberfläche Reinigen Sie die Projektoroberfläche
MehrÜbungsblatt Gleichungssysteme Klasse 8
Üungsltt Gleichungsssteme Klsse 8 Auge : Berechne die Lösungen des Gleichungspres: I II 7 Kontrolliere durch Einseten. Auge : Löse dem Additionsverhren: I 7-6 II 9 Auge : Gegeen ist olgendes linere Gleichungssstem
Mehr4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
MehrMathe Warm-Up, Teil 1 1 2
Mthe Wrm-Up, Teil 1 1 2 HEUTE: 1. Elementre Rechenopertionen: Brüche, Potenzen, Logrithmus, Wurzeln 2. Summen- und Produktzeichen 3. Gleichungen/Ungleichungen 1 orientiert sich n den Kpiteln 3,4,6,8 des
MehrDefinition Suffixbaum
Suffix-Bäume Definition Suche nch einer Menge von Mustern Längste gemeinsme Zeichenkette Pltzreduktion Suffixbäume für Muster Alle Pre Suffix-Präfix Übereinstimmung Sich wiederholende Strukturen Definition
Mehr1. Voraussetzung. 2. Web-Account anlegen. 3. Einloggen. 4. Kunden-Portal verwenden 5. Sub-Accounts 5.1Sub-Account anlegen. 5.2 Sub-Account bearbeiten
Anleitung DER WEG ZUM TOLL COLLECT KUNDEN-PORTAL Inhlt 1. Vorussetzung 2. Web-Account nlegen 3. Einloggen 4. Kunden-Portl verwenden 5. Sub-Accounts 5.1Sub-Account nlegen 5.2 Sub-Account berbeiten 5.3 Sub-Account
MehrKONSTRUKTION VON ROT-SCHWARZ-BÄUMEN
KONSTRUKTION VON ROT-SCHWARZ-BÄUMEN RALF HINZE Institut für Informatik III Universität Bonn Email: ralf@informatik.uni-bonn.de Homepage: http://www.informatik.uni-bonn.de/~ralf Februar, 2001 Binäre Suchbäume
MehrTeilfachprüfung Mathematik Studiengang: Wirtschaft Neue Diplomprüfungsordnung (NPO)
Fchhochschule Düsseldorf SS 2007 Teilfchprüfung Mthemtik Studiengng: Wirtschft Neue Diplomprüfungsordnung (NPO) Prüfungsdtum: 29..2007 Prüfer: Prof. Dr. Horst Peters / Dipl. Volkswirt Lothr Schmeink Prüfungsform:
MehrDental-CT bei Kindern Technische Vorgehensweise und exemplarische Befunde
Corneli Schröder, Alexnder Schumm Dentl-CT ei Kindern Technische Vorgehensweise und exemplrische Befunde Die Computertomogrphie der Zhnreihen (Dentl-CT) wird ei Kindern und Jugendlichen selten eingesetzt,
MehrPräfixcodes und der Huffman Algorithmus
Präfixcodes und der Huffmn Algorithmus Präfixcodes und Codebäume Im Folgenden werden wir Codes untersuchen, die in der Regel keine Blockcodes sind. In diesem Fll können Codewörter verschiedene Länge hben
Mehredatenq ist eine Anwendung, die den Unternehmen die Möglichkeit bietet, ihre statistischen Meldungen über das Internet auszufüllen und einzureichen.
Mnuell edatenq Fremdenverkehrs- und Gstgeweresttistik Einleitung edatenq ist eine Anwendung, die den Unternehmen die Möglichkeit ietet, ihre sttistischen Meldungen üer ds Internet uszufüllen und einzureichen.
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen VO 708.031 Bäume robert.legenstein@igi.tugraz.at 1 Inhalt der Vorlesung 1. Motivation, Einführung, Grundlagen 2. Algorithmische Grundprinzipien 3. Sortierverfahren 4. Halden
MehrTherapiebegleiter Kopfschmerztagebuch
Vornme & Nchnme Therpieegleiter Kopfschmerztgeuch Liee Ptientin, lieer Ptient, Wie Können sie helfen? Bitte führen Sie regelmäßig euch m esten täglich. Trgen Sie in die Splten die jeweiligen Informtionen
MehrWirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA)
Wirtschftsmthemtik für Interntionl Mngement (BA) und Betriebswirtschft (BA) Wintersemester 2013/14 Stefn Etschberger Hochschule Augsburg Mthemtik: Gliederung 1 Aussgenlogik 2 Linere Algebr 3 Linere
MehrMathematik. Name, Vorname:
Kntonsschule Zürich Birch Fchmittelschule Aufnhmeprüfung 2007 Nme, Vornme: Nr.: Zeit: 90 Minuten erlubte Hilfsmittel: Tschenrechner us der Sekundrschule, lso weder progrmmierbr noch grfik- oder lgebrfähig
MehrUmwandlung von endlichen Automaten in reguläre Ausdrücke
Umwndlung von endlichen Automten in reguläre Ausdrücke Wir werden sehen, wie mn us einem endlichen Automten M einen regulären Ausdruck γ konstruieren knn, der genu die von M kzeptierte Sprche erzeugt.
Mehr1 Kurvendiskussion /40
009 Herbst, (Mthemtik) Aufgbenvorschlg B Kurvendiskussion /0 Gegeben ist eine Funktion f mit der Funktionsgleichung: f ( ) 0 6 = ; mit.. Untersuchen Sie ds Verhlten der Funktionswerte von f im Unendlichen.
MehrSPSS Clementine. Auswertung von offenen Fragen mit TextMining für Clementine. Beispiel: Haustiere
V1.1 Auswertung von offenen Frgen mit TextMining für Clementine Beispiel: Hustiere Im Dezember 2005 ht SPSS (Schweiz) AG im Auftrg von NZZ Folio eine Online-Umfrge unter den Lesern und Leserinnen durchgeführt.
Mehrt r Lineare Codierung von Binärbbäumen (Wörter über dem Alphabet {, }) Beispiel code( ) = code(, t l, t r ) = code(t l ) code(t r )
Definition B : Menge der binären Bäume, rekursiv definiert durch die Regeln: ist ein binärer Baum sind t l, t r binäre Bäume, so ist auch t =, t l, t r ein binärer Baum nur das, was durch die beiden vorigen
MehrConstraint-Algorithmen in Kürze - Mit der Lösung zur Path-Consistency-Aufgabe 9
Constraint-Algorithmen in Kürze - Mit der Lösung zur Path-Consistency-Aufgabe 9 Prof. Dr. W. Conen Version 1.0c Januar 2009 Genereller Ablauf der Suche Gegeben: Variablen X, Domains D, Constraints R (explizit
MehrBericht zur Prüfung im Oktober 2006 über Finanzmathematik und Investmentmanagement
Berich zur Prüfung im Okober 006 über Finnzmhemik und Invesmenmngemen Grundwissen Peer Albrech Mnnheim Am 07. Okober 006 wurde zum ersen Ml eine Prüfung im Fch Finnzmhemik und Invesmenmngemen nch PO III
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 12
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 29 Ferur 2012
MehrStreuungsmaße. Grundbegriffe
Grundbegriffe Untersuchungseinheiten U,...,U n Merkml X Urliste x,...,x n geordnete Urliste x (),...,x (n) Es gilt i.llg.: xi x() i, i, Κ, n In einer westdeutschen Großstdt gibt es insgesmt drei Träger
MehrSchriftliche Prüfungsarbeit zum mittleren Schulabschluss 2007 im Fach Mathematik
Sentsverwltung für Bildung, Wissenschft und Forschung Schriftliche Prüfungsrbeit zum mittleren Schulbschluss 007 im Fch Mthemtik 30. Mi 007 Arbeitsbeginn: 10.00 Uhr Berbeitungszeit: 10 Minuten Zugelssene
MehrProgrammierkurs Java
Programmierkurs Java Dr. Dietrich Boles Aufgaben zu UE16-Rekursion (Stand 09.12.2011) Aufgabe 1: Implementieren Sie in Java ein Programm, das solange einzelne Zeichen vom Terminal einliest, bis ein #-Zeichen
Mehr1 Räumliche Darstellung in Adobe Illustrator
Räumliche Drstellung in Adobe Illustrtor 1 1 Räumliche Drstellung in Adobe Illustrtor Dieses Tutoril gibt Tips und Hinweise zur räumlichen Drstellung von einfchen Objekten, insbesondere Bewegungspfeilen.
Mehr3 Module in C. 4 Gültigkeit von Namen. 5 Globale Variablen (2) Gültig im gesamten Programm
3 Module in C 5 Glole Vrilen!!!.c Quelldteien uf keinen Fll mit Hilfe der #include Anweisung in ndere Quelldteien einkopieren Bevor eine Funktion us einem nderen Modul ufgerufen werden knn, muss sie deklriert
MehrLogarithmus - Übungsaufgaben. I. Allgemeines
Eie Gleichug höhere Grdes wie z. B. Gymsium / Relschule Logrithmus - Üugsufge Klsse 0 I. Allgemeies k ch ufgelöst werde, idem m die Wurzel zieht. Tritt die Uekte jedoch im Epoete eier Potez uf, spricht
MehrINDEX. Öffentliche Ordner erstellen Seite 2. Offline verfügbar einrichten Seite 3. Berechtigungen setzen Seite 7. Öffentliche Ordner Offline
Öffentliche Ordner Offline INDEX Öffentliche Ordner erstellen Seite 2 Offline verfügbar einrichten Seite 3 Berechtigungen setzen Seite 7 Erstelldatum 12.08.05 Version 1.1 Öffentliche Ordner Im Microsoft
MehrÜbungen für Woche 10
Übungen für Woche 10 Martin Rubey 12. Januar 2011 Die folgenden Übungen sollen den Umgang mit Backtracking und kombinatorischen Spezies näherbringen. Genaue Hinweise gibt es erst auf Seite 5. Zur Erinnerung:
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens 1 Organisatorisches Freitag, 05. Mai 2006: keine Vorlesung! aber Praktikum von 08.00 11.30 Uhr (Gruppen E, F, G, H; Vortestat für Prototyp)
MehrBeispiellösungen zu Blatt 24
µthemtischer κorrespondenz- zirkel Mthemtisches Institut Georg-August-Universität Göttingen Aufge Beispiellösungen zu Bltt Mn eweise, dss mn ein Qudrt für jede Zhl n 6 in genu n kleinere Qudrte zerlegen
MehrÜberblick. Lineares Suchen
Komplexität Was ist das? Die Komplexität eines Algorithmus sei hierbei die Abschätzung des Aufwandes seiner Realisierung bzw. Berechnung auf einem Computer. Sie wird daher auch rechnerische Komplexität
MehrNachtrag zu binären Suchbäumen
Nachtrag zu binären Suchbäumen (nicht notwendigerweise zu AVL Bäumen) Löschen 1 3 2 10 4 12 1. Fall: Der zu löschende Knoten ist ein Blatt: einfach löschen 2. Fall: Der zu löschende Knoten hat ein Nachfolgeelement
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrLösungsvorschläge. zu den Aufgaben im Kapitel 4
Lösungsvorschläge zu den Aufgaben im Kapitel 4 Aufgabe 4.1: Der KNP-Algorithmus kann verbessert werden, wenn in der Funktion nexttabelle die Zuweisung next[tabindex] = ruecksprung; auf die etwas differenziertere
Mehr1. Einfach verkettete Liste unsortiert 2. Einfach verkettete Liste sortiert 3. Doppelt verkettete Liste sortiert
Inhalt Einführung 1. Arrays 1. Array unsortiert 2. Array sortiert 3. Heap 2. Listen 1. Einfach verkettete Liste unsortiert 2. Einfach verkettete Liste sortiert 3. Doppelt verkettete Liste sortiert 3. Bäume
MehrAbitur - Leistungskurs Mathematik. Sachsen-Anhalt 1999
Abitur - Leistungskurs Mthemtik Schsen-Anhlt 999 Gebiet L - Anlysis Augbe.. y, D, R,. Die Funktionenschr sei gegeben durch Die Grphen der Funktionen der Schr werden mit G bezeichnet. ) Ermitteln Sieden
MehrAnmerkungen zur Übergangsprüfung
DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung
MehrIhre Interessentendatensätze bei inobroker. 1. Interessentendatensätze
Ihre Interessentendatensätze bei inobroker Wenn Sie oder Ihre Kunden die Prozesse von inobroker nutzen, werden Interessentendatensätze erzeugt. Diese können Sie direkt über inobroker bearbeiten oder mit
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011
Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 011 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Snder Bruggink Automten und Formle Sprchen 1 Reguläre Sprchen Wir eschäftigen uns
Mehr11. Rent-Seeking 117
117 Definitionen Gewinnstreben: Vorhandene Ressourcen werden so eingesetzt, dass Einkommen entsteht und die Differenz aus Einkommen und Kosten maximal wird. Rent-Seeking: Vorhandene Ressourcen werden eingesetzt,
MehrFormale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem
Mehr- k Maximalwerte aus Menge mit n >> k Elementen (Rangfolgebestimmung von Suchmaschinen!) Die typische Operationen:
6 Partiell geordnete binäre Bäume: Heap (Haufen) Motivation für manchen Anwendungen nur partielle Ordnung der Elemente statt vollständiger nötig, z.b. - Prioritätsschlange: nur das minimale (oder maximale)
MehrDatensicherung. Beschreibung der Datensicherung
Datensicherung Mit dem Datensicherungsprogramm können Sie Ihre persönlichen Daten problemlos Sichern. Es ist möglich eine komplette Datensicherung durchzuführen, aber auch nur die neuen und geänderten
MehrLUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN. 7. Übung/Lösung Mathematik für Studierende der Biologie 25.11.2015
LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR BIOLOGIE Prof. Anres Herz, Dr. Stefn Häusler emil: heusler@biologie.uni-muenchen.e Deprtment Biologie II Telefon: 089-280-74800 Großhernerstr. 2 Fx:
MehrIn Fachwerken gibt es demnach nur konstante Normalkräfte. Die Fachwerksknoten sind zentrale Kraftsysteme.
Großüung cwerke cwerke d Ssteme von gerden Stäen, die geenkig (und reiungsfrei) in sog. Knoten(punkten) miteinnder verunden d und nur durc Einzekräfte in den Knotenpunkten estet werden. In cwerken git
MehrIndividuelle Formulare
Individuelle Formulare Die Vorlagen ermöglichen die Definition von Schnellerfassungen für die Kontenanlage sowie für den Im- und Export von Stammdaten. Dabei kann frei entschieden werden, welche Felder
MehrIBIS Professional. z Dokumentation zur Dublettenprüfung
z Dokumentation zur Dublettenprüfung Die Dublettenprüfung ist ein Zusatzpaket zur IBIS-Shopverwaltung für die Classic Line 3.4 und höher. Dubletten entstehen dadurch, dass viele Kunden beim Bestellvorgang
MehrDer Tigerschwanz kann als Stimmungsbarometer gesehen werden. a) Richtig b) Falsch. Tiger sind wasserscheu. a) Richtig b) Falsch
?37??38? Der Tigershwnz knn ls Stimmungsrometer gesehen werden. Tiger sind wssersheu.?39??40? Ds Gerüll der Tigermännhen soll die Weihen nloken. Die Anzhl der Südhinesishen Tiger eträgt nur mehr ) 2 )
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens aw@awilkens.com Überblick Grundlagen Definitionen Elementare Datenstrukturen Rekursionen Bäume 2 1 Datenstruktur Baum Definition eines Baumes
MehrBranch-and-Bound. Wir betrachten allgemein Probleme, deren Suchraum durch Bäume dargestellt werden kann. Innerhalb des Suchraums suchen wir
Effiziente Algorithmen Lösen NP-vollständiger Probleme 289 Branch-and-Bound Wir betrachten allgemein Probleme, deren Suchraum durch Bäume dargestellt werden kann. Innerhalb des Suchraums suchen wir 1.
MehrWie halte ich Ordnung auf meiner Festplatte?
Wie halte ich Ordnung auf meiner Festplatte? Was hältst du von folgender Ordnung? Du hast zu Hause einen Schrank. Alles was dir im Wege ist, Zeitungen, Briefe, schmutzige Wäsche, Essensreste, Küchenabfälle,
MehrThema 13 Integrale, die von einem Parameter abhängen, Integrale von Funktionen auf Teilmengen von R n
Them 13 Integrle, die von einem Prmeter bhängen, Integrle von Funktionen uf Teilmengen von R n Wir erinnern drn, dß eine Funktion h : [, b] R eine Treppenfunktion ist, flls es eine Unterteilung x < x 1
MehrKeil Telecom Homepage - Hersteller von Isdn Tk Anlagen und Türsprechsystemen für Heim und Bü...
Keil Telecom Homepge - Hersteller von Isdn Tk Anlgen und Türsprechsystemen für Heim und Bü... Seite 1 von 1 Einutürlutsprecher esonders kleine und kompkte Buform Einu üerll dort wo Pltz knpp ist Briefkästen,
MehrE-MAIL VERWALTUNG. Postfächer, Autoresponder, Weiterleitungen, Aliases. http://www.athost.at. Bachstraße 47, 3580 Mödring office@athost.
E-MAIL VERWALTUNG Postfächer, Autoresponder, Weiterleitungen, Aliases http://www.athost.at Bachstraße 47, 3580 Mödring office@athost.at Loggen Sie sich zunächst unter http://www.athost.at/kundencenter
MehrDatenstruktur, die viele Operationen dynamischer Mengen unterstützt
Algorithmen und Datenstrukturen 265 10 Binäre Suchbäume Suchbäume Datenstruktur, die viele Operationen dynamischer Mengen unterstützt Kann als Wörterbuch, aber auch zu mehr eingesetzt werden (Prioritätsschlange)
MehrAbwesenheitsnotiz im Exchange Server 2010
Abwesenheitsnotiz im Exchange Server 2010 1.) Richten Sie die Abwesenheitsnotiz in Outlook 2010 ein und definieren Sie, an welche Absender diese gesendet werden soll. Klicken Sie dazu auf Datei -> Informationen
MehrHA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 2. Besprechung in KW44
Technische Universität München Winter 08/9 Prof. J. Esprz / Dr. M. Luttenerger, C. Welzel 08//0 HA- TA- Diskrete Strukturen Tutorufgenltt Besprechung in KW Bechten Sie: Soweit nicht explizit ngegeen, sind
MehrFülle das erste Bild "Erforderliche Information für das Google-Konto" vollständig aus und auch das nachfolgende Bild.
Erstellen eines Fotoalbum mit "Picasa"-Webalben Wie es geht kannst Du hier in kleinen Schritten nachvollziehen. Rufe im Internet folgenden "LINK" auf: http://picasaweb.google.com Jetzt musst Du folgendes
MehrGroßübung zu Kräften, Momenten, Äquivalenz und Gleichgewicht
Großübung u Kräften, omenten, Äuivlen und Gleichgewicht Der Körper Ein mterielles Teilgebiet des Universums beeichnet mn ls Körper. Im llgemeinen sind Körper deformierbr. Sonderfll strrer Körper (odellvorstellung)
MehrGrundlagen der Technischen Informatik. Bausteine der Digitaltechnik - Binäre Schalter und Gatter. Kapitel 7.1
Busteine er Digitltehnik - Binäre Shlter un Gtter Kpitel 7. Dr.-Ing. Stefn Wilermnn ehrstuhl für rwre-softwre-co-design Entwurfsrum - Astrktionseenen SYSTEM-Eene + MODU-/RT-Eene (Register-Trnsfer) ogik-/gatter-eene
MehrDATENSTRUKTUREN UND ZAHLENSYSTEME
DATENSTRUKTUREN UND ZAHLENSYSTEME RALF HINZE Institute of Information and Computing Sciences Utrecht University Email: ralf@cs.uu.nl Homepage: http://www.cs.uu.nl/~ralf/ March, 2001 (Die Folien finden
Mehr10.3.1.4 Übung - Datensicherung und Wiederherstellung in Windows 7
5.0 10.3.1.4 Übung - Datensicherung und Wiederherstellung in Windows 7 Einführung Drucken Sie diese Übung aus und führen Sie sie durch. In dieser Übung werden Sie die Daten sichern. Sie werden auch eine
MehrOSF Integrator für Btracking und Salesforce Anleitung für die Nutzer
OSF Integrator für Btracking und Salesforce Anleitung für die Nutzer Inhalt Beschreibung... 2 Beginn der Nutzung... 2 OSF Integrator für Btracking und Salesforce... 3 1. Fügen Sie Rechnungs- und Versandadressen
MehrKap. 4.2: Binäre Suchbäume
Kap. 4.2: Binäre Suchbäume Professor Dr. Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 11. VO DAP2 SS 2009 26. Mai 2009 1 Zusätzliche Lernraumbetreuung Morteza Monemizadeh:
Mehr