ABZÄHLPROBLEME BEI BÄUMEN B =
|
|
- Jutta Lorenz
- vor 8 Jahren
- Abrufe
Transkript
1 ABZÄHLPROBLEME BEI BÄUMEN HELMUT PRODINGER (WIEN) Es sei B die Familie der binären Bäme B kann drch eine formale Gleichng beschrieben werden: B = + B B Dies besagt, daß ein binärer Bam entweder ein Blatt (externer Knoten) ist, oder eine Wrzel zsammen mit einem linken nd einem rechten Teilbam, welche selbst binäre Bäme sind Diese formale Gleichng kann übersetzt werden in eine Gleichng für die erzegende Fnktion B(z): B(z) = + zb 2 (z); B(z) = 4z = 2n z n 2z n + n n 0 Binäre Bäme können verwendet werden, m arithmetische Asdrücke darzstellen: ( ) 7 4 Die Aswertng kann mit Hilfe von Registern erfolgen; diese werden verwendet, m Zwischenergebnisse z speichern Die Registerfnktion Reg(t) ist definiert als die minimale Anzahl von Registern zr Aswertng des Bames t nter Verwendng der optimalen Strategie
2 2 ABZÄHLPROBLEME BEI BÄUMEN Es gilt: Reg( ) = 0 ( ) Reg t t 2 = { + Reg(t ) falls Reg(t ) = Reg(t 2 ) max{reg(t ), Reg(t 2 )} sonst Es sei R p (S p ) die Familie der Bäme mit Registerfnktion = p ( p); R p (z) nd S p (z) seien die entsprechenden erzegenden Fnktionen Man sieht nmittelbar: R p = + + R p R p R j R p j<p R p R j j<p S p = + + S p S p B \ S p S p S p B \ S p Daher gilt: R p = zrp 2 + 2zR p R j, R 0 =, j<p S p = zs 2 p + 2zS p (B S p ), S 0 = B ; S p = Wir setzen ε := 4z = 2zB : S p = ε z zs 2 p 2zB + 2zS p S 2 p + 2 S p Wir mltiplizieren mit ε/z nd sbstitieren U p := ε/zs p : U p = U 2 p + 2U p U p + = (U p + ) 2 U p = + (U 0 + ) 2p ; U 0 = ε zb S p = ε z + +ε 2 p ε
3 Es ist günstig, z = /( + ) 2 z setzen: ABZÄHLPROBLEME BEI BÄUMEN 3 S p = 2 2p 2p R p = S p S p+ = 2 2p 2p+ Sei nn M n die mittlere Registerfnktion eines binären Bames mit n Knoten Es gilt: p 0 M n = p [zn ]R p (z) [z n = [zn ] p S p(z) ]B(z) [z n ]B(z) Wir stdieren den Zähler: mit v 2 (k) = k=2 p λ, p,λ E(z) = S p (z) = 2 2p p p 2p = 2 = 2 2p λ p λ v 2 (k) k k (Beachte v 2 (2n) = + v 2 (n), v 2 (2n + ) = 0) Um den Koeffizienten von z n in E(z) z finden, bedienen wir ns einer analytischen Methode Das Verhalten der Koeffizienten wird nämlich weitgehend beschrieben drch das Verhalten der erzegenden Fnktion in der Nähe der Singlaritäten am Konvergenzkreis Es liegt eine Singlarität bei = vor Mit Hilfe der Mellin Transformation findet man für t 0: nd insgesamt (z /4) k v 2 (k)e tk s Γ(s)ζ(s) Res 2 s t s ( 3 E(z) 2ε log 2 ε log 2 2π + γ ) + 4 ε χ k log 2 k 0 Beachtet man noch, daß [z n ]B(z) 4n π n 3/2 mit χ k = 2kπi log 2 ist, folgt nn M n log 4 n 2 γ 2 log 2 log 2 + log 2 2π + log 2 k 0 Es gilt n χ k/2 = e 2kπi log 4 n, nd somit M n log 4 n + D(log 4 n) Hier ist D(x) eine periodische Fnktion mit Periode ζ(χ k )Γ (χ k ) (χk ) nχ k /2 2
4 4 ABZÄHLPROBLEME BEI BÄUMEN Die Forierreihenentwicklng D(x) = k d k e 2kπix ist: d 0 = 2 γ 2 log 2 log 2 + log 2 2π, d k = log 2 ζ(χ k)γ (χ k ) (χk ), k 0, χ k = 2kπi 2 log 2 Man kann ach Motzkinbäme betrachten: M = + + M M M M kann as B drch Sbstittion gewonnen werden: Daher: M(z) = z B z ( z) 2 Die Registerfnktion von Bämen as M wird drch die folgende Erweiterng gewonnen: Reg t = Reg(t) Es gilt ach R p (M) (z) = z R z p ( z) 2 sw Deshalb ist die mittlere Registerfnktion jetzt gegeben drch Ähnlich wie vorher erhält man [z n ] [z n ] z E( ) z ( z) 2 z B( ) z ( z) 2 log 4 n + D(log 4 n)
5 ABZÄHLPROBLEME BEI BÄUMEN 5 F = c 0 + c + c 2 F F F Die Sitation kann noch verallgemeinert werden drch Gewichte: In einem binären Bam bezeichnen wir einen Knoten t als kritisch, falls die Registerfnktion des linken nd rechten Unterbames gleich sind Nach längerer Rechnng erhält man: die mittlere Anzahl der kritischen Knoten eines binären Bames mit n Knoten ist wo V (z) = ( + ) 2 2 [z n ]V (z) [z n ]B(z), ω(k) k ; ω(k) = i falls k = 2 m ( + 2i) k Drch ähnliche Methoden wie vorher erhält man: ngefähr n 3 Knoten sind kritisch Man kann ach explizit errechnen, daß 2n [z n ]V (z) = 2 [ ] 2n 2n 2n ω(k) 2 + n n + k n k n k k Drch partielle Smmation (zweimal drchzführen) nd Information über ω(k) n<n k n kann man das asymptotische Verhalten ach relativ elementar (dafür mühsam) errechnen Af eine ngelöste Frage im Zsammenhang mit der Registerfnktion binärer Bäme soll noch eingegangen werden: Die erzegende Fnktion der binären Bäme mit Registerfnktion < p ist B(z) S p (z) = F 2 p (z), F 2 p(z) mit F n (z) = n j ( z) j (Fibonaccipolynom) j j Die linksseitige Höhe h eines binären Bames ist definiert drch h( ) = 0 ( ) h = max{ + h(t ), h(t 2 )} t t 2
6 6 ABZÄHLPROBLEME BEI BÄUMEN Die erzegende Fnktion der Bäme mit h(t) < h ist F h (z) F h+ (z) Somit ist die Anzahl der binären Bäme mit n Knoten nd Registerfnktion < p gleich der Anzahl der binären Bäme mit n Knoten nd linksseitiger Höhe < 2 p Gescht ist eine geeignete Bijektion dieser Objekte Literatr NGde Brijn, DEKnth, SORice: The average height of planted plane trees, in: Graph Theory and Compting (RCRead, Ed), 5-22, Academic Press, PFlajolet: Analyse d algorithmes de maniplation d arbres et de fichiers, Thèse Paris- Sd-Orsay, PFlajolet, AOdlyzko: The average height of binary trees and other simple trees, JCSS 25(982), PFlajolet, HProdinger: The nmber of registers to evalate nary-binary trees, SIAM J Compting 5(986), PFlajolet, JCRaolt, JVillemin: The nmber of registers reqired for evalating arithmetical expressions, TCS 9(979), RKemp: The average nmber of registers to evalate a binary tree optimally, Acta Inf (979), HProdinger: Some recent reslts on the register fnction of a binary tree, Annals of Discrete Math 33(987), HProdinger, RFTichy: Über ein zahlentheoretisches Problem as der Informatik, Sitzngsberichte der Österreichischen Akademie der Wissenschaften, Abt II, 92(983),
Checkliste 36 Formulierung exportbezogener Zahlungsbedingungen
Checkliste 36 Formlierng exportbezogener Zahlngsbedingngen Definition Mit der im Kafvertrag vereinbarten Zahlngsbedingng sollen.a. folgende Pnkte geregelt werden: wer zahlt an wen wann wo welchen Betrag
Mehrteischl.com Software Design & Services e.u. office@teischl.com www.teischl.com/booknkeep www.facebook.com/booknkeep
teischl.com Software Design & Services e.u. office@teischl.com www.teischl.com/booknkeep www.facebook.com/booknkeep 1. Erstellen Sie ein neues Rechnungsformular Mit book n keep können Sie nun Ihre eigenen
MehrIdee: Wenn wir beim Kopfknoten zwei Referenzen verfolgen können, sind die Teillisten kürzer. kopf Eine Datenstruktur mit Schlüsselwerten 1 bis 10
Binäre Bäume Bäume gehören zu den wichtigsten Datenstrukturen in der Informatik. Sie repräsentieren z.b. die Struktur eines arithmetischen Terms oder die Struktur eines Buchs. Bäume beschreiben Organisationshierarchien
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
MehrLernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können.
6. Bäume Lernziele 6. Bäume Lernziele: Definition und Eigenschaften binärer Bäume kennen, Traversierungsalgorithmen für binäre Bäume implementieren können, die Bedeutung von Suchbäumen für die effiziente
MehrTutorial: Homogenitätstest
Tutorial: Homogenitätstest Eine Bank möchte die Kreditwürdigkeit potenzieller Kreditnehmer abschätzen. Einerseits lebt die Bank ja von der Vergabe von Krediten, andererseits verursachen Problemkredite
MehrSimplex-Umformung für Dummies
Simplex-Umformung für Dummies Enthält die Zielfunktion einen negativen Koeffizienten? NEIN Optimale Lösung bereits gefunden JA Finde die Optimale Lösung mit dem Simplex-Verfahren! Wähle die Spalte mit
MehrKünstliches binäres Neuron
Künstliches binäres Neuron G.Döben-Henisch Fachbereich Informatik und Ingenieurwissenschaften FH Frankfurt am Main University of Applied Sciences D-60318 Frankfurt am Main Germany Email: doeben at fb2.fh-frankfurt.de
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrUserManual. Handbuch zur Konfiguration einer FRITZ!Box. Autor: Version: Hansruedi Steiner 2.0, November 2014
UserManual Handbuch zur Konfiguration einer FRITZ!Box Autor: Version: Hansruedi Steiner 2.0, November 2014 (CHF 2.50/Min) Administration Phone Fax Webseite +41 56 470 46 26 +41 56 470 46 27 www.winet.ch
MehrCheckliste 35 Risiko einzelner Zahlungsbedingungen
Checkliste 35 Risiko einzelner Zahlngsbedingngen Definition Mit der Wahl der Zahlngsbedingng wird über die Sicherheit des Zahlngseinganges entschieden. Aßerdem stellen die Zahlngsbedingngen neben den Lieferbedingngen
MehrKapitel 5: Dynamisches Programmieren Gliederung
Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen
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
MehrEr musste so eingerichtet werden, dass das D-Laufwerk auf das E-Laufwerk gespiegelt
Inhaltsverzeichnis Aufgabe... 1 Allgemein... 1 Active Directory... 1 Konfiguration... 2 Benutzer erstellen... 3 Eigenes Verzeichnis erstellen... 3 Benutzerkonto erstellen... 3 Profil einrichten... 5 Berechtigungen
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
MehrOrientierungstest für angehende Industriemeister. Vorbereitungskurs Mathematik
Orientierungstest für angehende Industriemeister Vorbereitungskurs Mathematik Weiterbildung Technologie Erlaubte Hilfsmittel: Formelsammlung Taschenrechner Maximale Bearbeitungszeit: 1 Stunde Provadis
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
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
MehrBenutzername: Passwort: Nun befindest du dich in einem Bereich, von wo aus du Berichte über Ereignisse schreiben kannst und Fotos dazugeben kannst.
BERICHTE MIT FOTOS AUF DIE SCHULHOMEPAGE STELLEN Gehe im Internet auf die Seite deiner Schulhomepage. In diesem Skript wird am Beispiel der Homepage der VS Mittersill gearbeitet. http://www.vs-mittersill.salzburg.at
MehrEva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit
Eva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit Frau Dr. Eva Douma ist Organisations-Beraterin in Frankfurt am Main Das ist eine Zusammen-Fassung des Vortrages: Busines
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
MehrAufgaben zur Flächenberechnung mit der Integralrechung
ufgaben zur Flächenberechnung mit der Integralrechung ) Geben ist die Funktion f(x) = -x + x. a) Wie groß ist die Fläche, die die Kurve von f mit der x-chse einschließt? b) Welche Fläche schließt der Graph
MehrSWOT Analyse zur Unterstützung des Projektmonitorings
SWOT Analyse zur Unterstützung des Projektmonitorings Alle QaS-Dokumente können auf der QaS-Webseite heruntergeladen werden, http://qas.programkontoret.se Seite 1 Was ist SWOT? SWOT steht für Stärken (Strengths),
MehrAufgabe 6 Excel 2013 (Fortgeschrittene) Musterlösung
- 1 - Aufgabe 6 Excel 2013 (Fortgeschrittene) Musterlösung 1. Die Tabelle mit den Werten und Gewichten der Gegenstände, sowie die Spalte mit der Anzahl ist vorgegeben und braucht nur eingegeben zu werden
MehrZahlensysteme Das 10er-System
Zahlensysteme Übungsblatt für die entfallende Stunde am 22.10.2010. Das 10er-System... 1 Umrechnung in das 10er-System... 2 2er-System... 2 8er-System... 2 16er-System... 3 Umrechnung in andere Zahlensysteme...
MehrWinWerk. Prozess 4 Akonto. KMU Ratgeber AG. Inhaltsverzeichnis. Im Ifang 16 8307 Effretikon
Prozess 4 Akonto WinWerk 8307 Effretikon Telefon: 052-740 11 11 Telefax: 052 740 11 71 E-Mail info@kmuratgeber.ch Internet: www.winwerk.ch Inhaltsverzeichnis 1 Akonto... 2 1.1 Allgemein... 2 2 Akontobeträge
MehrEntwicklung des Dentalmarktes in 2010 und Papier versus Plastik.
Sehr geehrter Teilnehmer, hier lesen Sie die Ergebnisse aus unserer Umfrage: Entwicklung des Dentalmarktes in 2010 und Papier versus Plastik. Für die zahlreiche Teilnahme an dieser Umfrage bedanken wir
MehrSo erstellen Sie Ihren Business Avatar
HTTP://WWW.BERND-ZBORSCHIL.COM So erstellen Sie Ihren Business Avatar Bernd Zborschil 05/2015 Inhalt So erstellen Sie Ihren Business Avatar...2 Sammeln Sie Informationen über Ihren Business Avatar...3
MehrLinearen Gleichungssysteme Anwendungsaufgaben
Linearen Gleichungssysteme Anwendungsaufgaben Lb S. 166 Nr.9 Im Jugendherbergsverzeichnis ist angegeben, dass in der Jugendherberge in Eulenburg 145 Jugendliche in 35 Zimmern übernachten können. Es gibt
MehrRound Table 60: 859 Pakete für den Weihnachtskonvoi
Round Table 60: 859 Pakete für den Weihnachtskonvoi ahrensburg24.de /round-table-60-859-pakete-fuer-den-weihnachtskonvoi/ ve Ahrensburg (ve). 859 Päckchen haben ein Dutzend Männer und viele Kinder heute
MehrInstallation Hardlockserver-Dongle
Installation Hardlockserver-Dongle Mit Hilfe des Hardlockservers können Lizenzen im Netzwerk zur Verfügung gestellt und überwacht werden. Der Hardlockserver-Dongle wird auf einem Server im Netzwerk installiert.
MehrThema: Winkel in der Geometrie:
Thema: Winkel in der Geometrie: Zuerst ist es wichtig zu wissen, welche Winkel es gibt: - Nullwinkel: 0 - spitzer Winkel: 1-89 (Bild 1) - rechter Winkel: genau 90 (Bild 2) - stumpfer Winkel: 91-179 (Bild
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrGründe für fehlende Vorsorgemaßnahmen gegen Krankheit
Gründe für fehlende Vorsorgemaßnahmen gegen Krankheit politische Lage verlassen sich auf Familie persönliche, finanzielle Lage meinen, sich Vorsorge leisten zu können meinen, sie seien zu alt nicht mit
MehrIT-Unternehmensarchitektur Übung 01: IT-Strategie
IT-Unternehmensarchitektur Übung 01: IT-Strategie 29. April 2010 (Donnerstag) Fachgebiet Software-Architekturen, Prof. Dr. Robert Hirschfeld Dipl.-Math. Gernot Dern, Dipl.-Inform. (univ.) Wolfgang Keller,
MehrAnleitung für die Umstellung auf das Sm@rt-TAN plus Verfahren mit manueller und optischer Übertragung
Bitte zuerst Sm@rtTAN plus über die ebanking-seite www.vr-amberg.de Konto/Depot-Login Verwaltung Sm@rtTAN-Leser anmelden Anleitung für die Umstellung auf das Sm@rt-TAN plus Verfahren mit manueller und
MehrTechnische Analyse der Zukunft
Technische Analyse der Zukunft Hier werden die beiden kurzen Beispiele des Absatzes auf der Homepage mit Chart und Performance dargestellt. Einfache Einstiege reichen meist nicht aus. Der ALL-IN-ONE Ultimate
MehrEbenenmasken Grundlagen
Ebenenmasken Grundlagen Was sind Ebenmasken? Was machen sie? Wofür braucht man sie? Wie funktionieren sie? Ebenmasken sind eines der sinnvollsten Tools in anspruchvollen EBV Programmen (EBV = elektronische
MehrKapitel 6. Komplexität von Algorithmen. Xiaoyi Jiang Informatik I Grundlagen der Programmierung
Kapitel 6 Komplexität von Algorithmen 1 6.1 Beurteilung von Algorithmen I.d.R. existieren viele Algorithmen, um dieselbe Funktion zu realisieren. Welche Algorithmen sind die besseren? Betrachtung nicht-funktionaler
MehrWas meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
MehrEinen Wiederherstellungspunktes erstellen & Rechner mit Hilfe eines Wiederherstellungspunktes zu einem früheren Zeitpunkt wieder herstellen
Einen Wiederherstellungspunktes erstellen & Rechner mit Hilfe eines Wiederherstellungspunktes zu einem früheren Zeitpunkt wieder herstellen 1 Hier einige Links zu Dokumentationen im WEB Windows XP: http://www.verbraucher-sicher-online.de/node/18
MehrÜberprüfung der digital signierten E-Rechnung
Überprüfung der digital signierten E-Rechnung Aufgrund des BMF-Erlasses vom Juli 2005 (BMF-010219/0183-IV/9/2005) gelten ab 01.01.2006 nur noch jene elektronischen Rechnungen als vorsteuerabzugspflichtig,
MehrDie Post hat eine Umfrage gemacht
Die Post hat eine Umfrage gemacht Bei der Umfrage ging es um das Thema: Inklusion Die Post hat Menschen mit Behinderung und Menschen ohne Behinderung gefragt: Wie zufrieden sie in dieser Gesellschaft sind.
MehrWORKSHOP für das Programm XnView
WORKSHOP für das Programm XnView Zur Bearbeitung von Fotos für die Nutzung auf Websites und Online Bildergalerien www.xnview.de STEP 1 ) Bild öffnen und Größe ändern STEP 2 ) Farbmodus prüfen und einstellen
MehrArgelander Institut für Astronomie. Persönliche Website
Argelander Institut für Astronomie Persönliche Website Zunächst loggt man sich auf www.astro.uni-bonn.de/typo3 mit seinem AIfA Zugang ein. Nach erfolgreichem Login befindet man sich im Backend des TYPO3
MehrBITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?
BITte ein BIT Vom Bit zum Binärsystem A Bit Of Magic 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? 3. Gegeben ist der Bitstrom: 10010110 Was repräsentiert
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
MehrBinäre Gleitkommazahlen
Binäre Gleitkommazahlen Was ist die wissenschaftliche, normalisierte Darstellung der binären Gleitkommazahl zur dezimalen Gleitkommazahl 0,625? Grundlagen der Rechnerarchitektur Logik und Arithmetik 72
MehrKurzanleitung MAN E-Learning (WBT)
Kurzanleitung MAN E-Learning (WBT) Um Ihr gebuchtes E-Learning zu bearbeiten, starten Sie bitte das MAN Online- Buchungssystem (ICPM / Seminaris) unter dem Link www.man-academy.eu Klicken Sie dann auf
MehrEinführung in FEM Motivationsbeispiel. Berechnungsbeispiel COMSOL Multiphysics: Elastizitätsberechnung eines F1 Frontflügels. www.comsol.
Einführng in FEM Motivationsbeispiel Berechnngsbeispiel COMSO Mltiphysics: Elastizitätsberechnng eines F Frontflügels. www.comsol.de Originalgeometrie CAD-Modell mit Berechnngsgitter FEM Ergebnis der Aslenkng
MehrCheckliste Webauftritt
Um Ihre Website genau auf Ihre Bedürfnisse und an Ihre firmeninternen Gegebenheiten anpassen zu können, benötigen wir einige Informationen von Ihnen. Bitte beantworten Sie dafür einfach die Fragen auf
MehrWas wären die großen Erfolge ohne die kleinen?
Was wären die großen Erfolge ohne die kleinen? JUNGv.MATT/Donau Bargeldloses Zahlen, großzügiger Einkaufsrahmen. Was Ihr Konto sonst noch so alles draufhat, erfahren Sie unter 05 05 05-25 oder www.ba-ca.com
MehrAnwendungsbeispiele Buchhaltung
Rechnungen erstellen mit Webling Webling ist ein Produkt der Firma: Inhaltsverzeichnis 1 Rechnungen erstellen mit Webling 1.1 Rechnung erstellen und ausdrucken 1.2 Rechnung mit Einzahlungsschein erstellen
MehrTheoretische Informatik SS 04 Übung 1
Theoretische Informatik SS 04 Übung 1 Aufgabe 1 Es gibt verschiedene Möglichkeiten, eine natürliche Zahl n zu codieren. In der unären Codierung hat man nur ein Alphabet mit einem Zeichen - sagen wir die
MehrWissenswertes über binäre Felder
Wissenswertes über binäre Felder Inhaltsverzeichnis Genauigkeit des PC-Taschenrechners 2 Genauigkeit des PC-Taschenrechners ab Windows 7 2 Ausgangspunkt 3 Binäres Feld ohne Vorzeichen-Definition 3 Binäres
Mehr1 Einleitung. Lernziele. Dokumente vergleichen. Änderungen mit Überarbeitungsfenster bearbeiten Lerndauer. 4 Minuten.
1 Einleitung Lernziele Dokumente vergleichen Änderungen mit Überarbeitungsfenster bearbeiten Lerndauer 4 Minuten Seite 1 von 13 2 Dokumente vergleichen» Wechseln Sie zunächst in das Register Überprüfen,
MehrAnleitung für Kunden zum Umgang mit verschlüsselten E-Mails von der LASA Brandenburg GmbH
Anleitung für Kunden zum Umgang mit verschlüsselten E-Mails von der LASA Brandenburg GmbH 1. Sie erhalten von der LASA eine E-Mail mit dem Absender Beim Öffnen der E-Mail werden Sie aufgefordert, sich
MehrGleichungen und Ungleichungen
Gleichungen Ungleichungen. Lineare Gleichungen Sei die Gleichung ax = b gegeben, wobei x die Unbekannte ist a, b reelle Zahlen sind. Diese Gleichung hat als Lösung die einzige reelle Zahl x = b, falls
MehrWie kommt der Strom zu uns?
Infoblatt Wie kommt der Strom zu uns? Bis Strom aus der Steckdose kommt, hat er einen weiten Weg hinter sich. Strom wird im Generator des Kraftwerkes erzeugt. Bestimmt kannst du dir vorstellen, dass hier
MehrGLEICH WEIT WEG. Aufgabe. Das ist ein Ausschnitt aus der Tausenderreihe:
GLEICH WEIT WEG Thema: Sich orientieren und operieren an der Tausenderreihe Klasse: 3. Klasse (Zahlenbuch nach S. 26-27) Dauer: 3-4 Lektionen Material: Tausenderreihe, Arbeitsblatt, evt. Plättchen Bearbeitung:
MehrEntscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?
Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum
MehrTheoretische Grundlagen der Informatik WS 09/10
Theoretische Grundlagen der Informatik WS 09/10 - Tutorium 6 - Michael Kirsten und Kai Wallisch Sitzung 13 02.02.2010 Inhaltsverzeichnis 1 Formeln zur Berechnung Aufgabe 1 2 Hamming-Distanz Aufgabe 2 3
MehrTipps & Tricks Neuerungen Nr. 5/ 2015. Externe Web-Shops im UniKat für Laborverbrauchsmaterial & Chemikalien
Tipps & Tricks Neuerungen Nr. 5/ 2015 V01 08-06-2015 Externe Web-Shops im UniKat für Laborverbrauchsmaterial & Chemikalien Inhalt Einleitung... 2 Externe Web-Shops auswählen... 3 Artikelsuche und Artikelauswahl...
MehrFotos in Tobii Communicator verwenden
Fotos in Tobii Communicator verwenden Hier wird beschrieben wie man Fotos in Tobii Communicator verwenden kann und was man zur Nutzung beachten sollte. Fotonutzung in Tobii Communicator In einigen Fällen
MehrDas sogenannte Beamen ist auch in EEP möglich ohne das Zusatzprogramm Beamer. Zwar etwas umständlicher aber es funktioniert
Beamen in EEP Das sogenannte Beamen ist auch in EEP möglich ohne das Zusatzprogramm Beamer. Zwar etwas umständlicher aber es funktioniert Zuerst musst du dir 2 Programme besorgen und zwar: Albert, das
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrAnleitung zum Herunterladen von DIN-Vorschriften außerhalb des internen Hochschulnetzes
Anleitung zum Herunterladen von DIN-Vorschriften außerhalb des internen Hochschulnetzes Als Professor, Mitarbeiter oder Student der HTWK Leipzig ist es möglich über eine Datenbank auf verschiedene DIN-Normen
MehrEigene E-Mail gestalten Internet-E-Mail. In meinem heutigen Beitrag möchte ich mich speziell mit Outlook 2007 befassen.
Eigene E-Mail gestalten Internet-E-Mail Das Aussehen einer E-Mail bekommt immer mehr einen größeren Stellenwert. Wie es für eine Behauptung zehn unterschiedliche Meinungen gibt, so ist es auch im Design
MehrSo eröffnen Sie schnell und bequem Ihr Internet-Festgeld
So eröffnen Sie schnell und bequem Ihr Internet-Festgeld Klicken Sie zunächst auf die Registerkarte Abschluss: Klicken Sie hier um sich die Vorgehensweise beim Direktabschluss Schritt für Schritt erläutern
MehrMusterlösung 2. Mikroprozessor & Eingebettete Systeme 1
Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2014/2015 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg
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
MehrAnlegen eines virtuellen http Server unter Exchange 2003 mittels HOSTNAME
1 von 14 Anlegen eines virtuellen http Server unter Exchange 2003 mittels HOSTNAME ci solution GmbH 2007 Whitepaper Draft Anleitung Deutsch Verfasser: ci solution GmbH 2007 Manfred Büttner 28. Juli 2009
Mehr17.1.2014 Einführung in die Programmierung Laborübung bei Korcan Y. Kirkici. 12.Übung 13.1. bis 17.1.2014
17.1.2014 Einführung in die Programmierung Laborübung bei Korcan Y. Kirkici 12.Übung 13.1. bis 17.1.2014 1 BEFRAGUNG http://1.bp.blogspot.com/- waaowrew9gc/tuhgqro4u_i/aaaaaaaaaey/3xhl 4Va2SOQ/s1600/crying%2Bmeme.png
MehrAnleitung Typo3-Extension - Raumbuchungssystem
Anleitung Typo3-Extension - Raumbuchungssystem t3m_calendar v 1.1 Stand 15.12.2011 Mehr Datails siehe: http://www.typo3-macher.de/typo3-ext-raumbuchungssystem.html 1 INHALT 1. Bedienungsanleitung der Anwendung...
MehrDER SELBST-CHECK FÜR IHR PROJEKT
DER SELBST-CHECK FÜR IHR PROJEKT In 30 Fragen und 5 Tipps zum erfolgreichen Projekt! Beantworten Sie die wichtigsten Fragen rund um Ihr Projekt für Ihren Erfolg und für Ihre Unterstützer. IHR LEITFADEN
MehrAnleitung zur Erstellung und Bearbeitung von Seiten in Typo3. Typo3. Anleitung. Wenpas Informatik
Anleitung zur Erstellung und Bearbeitung von Seiten in Typo3. Typo3 Anleitung Wenpas Informatik 1.0 Anmeldung im Backend Zum Backend einer Typo3 Seite gelangt man wenn man nichts anderes konfiguriert hat
MehrBlumen-bienen-Bären Academy. Kurzanleitung für Google Keyword Planer + Google Trends
Kurzanleitung für Google Keyword Planer + Google Trends Der Google Keyword Planer Mit dem Keyword Planer kann man sehen, wieviele Leute, in welchen Regionen und Orten nach welchen Begriffen bei Google
MehrDOS-Sympas Scope Dateien in Excel einlesen
Einleitung Daten, die mit dem DOS-Sympas Oszilloskop von intelligenten Modulen aufgezeichnet wurden, können einerseits als Bild im Bitmap-Format: oder andererseits als Textdatei gespeichert werden: Diese
MehrAnleitung für CleverReach
Anleitung für CleverReach Für viele unserer Kunden bietet sich das Versenden eines Online-Newsletters an, um die eigene Kundschaft einmalig oder regelmäßig über Neues und Wichtiges zu informieren. Wir
MehrWie ist das Wissen von Jugendlichen über Verhütungsmethoden?
Forschungsfragen zu Verhütung 1 Forschungsfragen zu Verhütung Wie ist das Wissen von Jugendlichen über Verhütungsmethoden? Wie viel Information über Verhütung ist enthalten? Wie wird das Thema erklärt?
MehrMATHEMATISCHE ANALYSE VON ALGORITHMEN
MATHEMATISCHE ANALYSE VON ALGORITHMEN Michael Drmota Institut für Diskrete Mathematik und Geometrie, TU Wien michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/ Ringvorlesung SS 2008, TU Wien Algorithmus
MehrRechnung Angebot Zeiterfassung
Rechnung Angebot Zeiterfassung Zeitangebot Inhalt Allgemeines Einen Zeitauftrag aus einem Angebot erstellen Zeitangebot in Rechnung stellen Zeitangebot drucken_ Berichte über Zeitangebote Anwenderberechtigungen
MehrAGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
MehrPartnerportal Installateure Registrierung
Partnerportal Installateure Registrierung Ein Tochterunternehmen der Süwag Energie AG Allgemeine Hinweise Diese Anleitung zeigt Ihnen, wie Sie sich als Nutzer für das Partnerportal Installateure registrieren
Mehr1. Theoretische Grundlagen
Fachbereich Elektrotechnik / Informationstechnik Elektrische Mess- nd Prüftechnik Laborpraktikm Abgabe der Aswertng dieses Verschs ist Vorassetzng für die Zlassng zm folgenden ermin Grndlagen der Leistngsmessng
MehrZuversicht und Finanzkrise
Zuversicht und Finanzkrise Allianz Zuversichtsstudie, Ergebnisse November 2008: Eine gemeinsame Studie der Allianz Deutschland AG und der Universität Hohenheim Die Beurteilung der aktuellen Lage Wie beurteilen
MehrPC-Umzug: So ziehen Sie Ihre Daten von Windows XP nach Windows 8 um
PC-Umzug: So ziehen Sie Ihre Daten von Windows XP nach Windows 8 um Wenn ein neuer Rechner angeschafft wird, dann will man seine Daten weiterhin nutzen können. Wir zeigen Schritt für Schritt wie's geht.
MehrKlassenarbeit zu linearen Gleichungssystemen
Klassenarbeit zu linearen Gleichungssystemen Aufgabe : Bestimme die Lösungsmenge der Gleichungssysteme mit Hilfe des Additionsverfahrens: x + 4y = 8 5x y = x y = x y = Aufgabe : Bestimme die Lösungsmenge
Mehr1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:
Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der
MehrBinärdarstellung von Fliesskommazahlen
Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M
MehrIhre Stimme für 7 % für Kinder!
Text des Aufrufs, der an die Politik überreicht wird: Sehr geehrte Damen und Herren, die Mehrwertsteuer ist familienblind. Die Politik hat es bisher über all die Jahre versäumt, die Bedürfnisse von Kindern
MehrStellen Sie bitte den Cursor in die Spalte B2 und rufen die Funktion Sverweis auf. Es öffnet sich folgendes Dialogfenster
Es gibt in Excel unter anderem die so genannten Suchfunktionen / Matrixfunktionen Damit können Sie Werte innerhalb eines bestimmten Bereichs suchen. Als Beispiel möchte ich die Funktion Sverweis zeigen.
Mehr13 Öffentliche Güter
1 13ÖffentlicheGüter Deregriffdes"öffentlichenGutes"hateinigespekte,dieÄhnlichkeitenzuderDiskussion vonexterneneffektenaufweisen.einsolchergemeinsamerspektist,daßnichtmehralle EntscheidungsträgerunabhängigvoneinanderüberdasNiveaueinesdesKonsumsoderdes
MehrUNIGLAS - Handbuch zum Forum
UNIGLAS - Handbuch zum Forum Stand: November 2014 Das Forum im der UNIGLAS im Intranet der Website soll dem Informationsaustausch dienen und gleichzeitig Plattform sein, um gemeinsam verschiedene Themen
MehrJänner, Februar, März, April, Mai, Juni, Juli, August, September, Oktober, November, Dezember
Lernwörter Jänner, Februar, März, April, Mai, Juni, Juli, August, September, Oktober, November, Dezember Montag, Dienstag, Mittwoch, Donnerstag, Freitag, Samstag, Sonntag, Tag, Woche, Monat, Jahreszeit,
MehrMichaela Knirsch-Wagner
Michaela Knirsch-Wagner Herr Dr. Hampel, das lebhafte Geschehen auf den Kapitalmärkten bringt mit sich, dass da und dort auch Änderungen in der Strategie angedacht werden. Wie schaut das bei der Bank
Mehr3. auf Symbol klicken. 2010 erstellt von Erika Völkel
Ein Tastendruck (oder Klick) und der Bildschirm (oder das Fenster) wird ausgedruckt oder abgespeichert. 1. Download (Freeware) im Internet: www.chip.de eingeben 2. bei Suche: hardcopy eingeben 3. auf Symbol
Mehr5.1.4.4 Übung - Datenmigration in Windows 7
5.0 5.1.4.4 Übung - Datenmigration in Windows 7 Einführung Drucken Sie die Übung aus und führen Sie sie durch. In dieser Übung verwenden Sie Windows 7. Empfohlene Ausstattung Die folgende Ausstattung ist
MehrEinrichten eines E- Mail-Kontos unter Windows Live Mail mit der IMAP-Funktion
23.10.2013 Einrichten eines E- Mail-Kontos unter Windows Live Mail mit der IMAP-Funktion za-internet GmbH Einrichtung eines Mail-Kontos mit der IMAP-Funktion unter Windows Live Mail 1. Voraussetzungen
MehrDoppelte Buchhaltung
Doppelte Buchhaltung Ohne Beleg keine Buchung. Jeder Beleg wird zunächst zeitlich nacheinander (chronologisch) im Grundbuch, Journal,... festgehalten. Es gilt immer Soll an Haben. Nachdem wird jede Buchung
Mehr