Grundzüge der Informationstheorie (2)
|
|
- Kathrin Kalb
- vor 5 Jahren
- Abrufe
Transkript
1 Bisherige Erkenntnisse zum Informtionsgehlt: Der Informtionsgehlt h eines Zeihens (einer Nhriht) ist um so höher, je unwhrsheinliher sein Auftreten ist: h = l [ /p ] = -l p Treten ie n Zeihen eines Zeihenvorrts mit ungleihen Whrsheinlihkeiten p i uf (i=,,n; Ʃp i =), so versteht mn unter em mittleren Informtionsgehlt H ie Summe er mit en iniviuellen Whrsheinlihkeiten p i gewihteten Informtionsgehlte h i er einzelnen Zeihen: H = Ʃ (p i h i ) = Ʃ (p i l [/p i ]) = -Ʃ ( p i l p i ) > H nennt mn uh Entropie er Informtions- oer Nhrihtenquelle, ie ie Zeihen entsenet (Prllele zur Thermoynmik); seine Einheit ist it/zeihen. In einem inären System gilt: n=2; p = p p 2 = p
2 Beispiel: Mittlerer Informtionsgehlt er Zeihen einer inären Quelle ei gleiher Auftretungswhrsheinlihkeit p eier Zeihen: H = h = l (/p i ) = l 2 = it ei Auftretungswhrsheinlihkeiten p=/3; ( p)=2/3: H = Ʃ (p i l[/p i ]) = /3 (l 3 l ) + 2/3 (l 3 l 2) = /3 (lg3 / lg2 ) + 2/3 (lg3 / lg2 ) = lg3 / lg2 2/3 = (,477 /,3) 2/3 =,98 it ei Auftretungswhrsheinlihkeiten p=/4; ( p)=3/4: H = Ʃ (p i l[/p i ]) =,25 (l 4 l ) +,75 (l 4 l 3) =,25 (2 ) +,75 (2 lg3 / lg2) =,5 +,75 (2,477 /,3) =,8 it
3 Auftretungswhrsheinlihkeit p, ie en mittleren Informtionsgehlt einer Nhrihtenquelle mximiert: H = p l p ( p) l ( p) = /ln2 { p ln p ln ( p) + p ln ( p) } Extremwert, wo ie. Aleitung /p = wir; hierei: (p ln p) / p = (p)/p ln p + p (ln p)/p = ln p + (ln( p)) / p = (ln ( p)) /( p) ( p)/p = / ( p) ( ) = / ( p) (p ln( p)) / p = (p)/p ln ( p) + p (ln ( p))/p = ln( p) p/( p) H/p = (/ln2) { ln p + /( p) + ln( p) p/( p) } = (/ln2) { ln( p) ln p } = (/ln2) ln [ ( p) / p ] (ln x)/x = /x
4 Erste Aleitung =. wenn: H/p = (/ln2) ln [ ( p) / p ] =, zw. ln [ ( p) / p ] =.h., wenn ( p) / p = oer wenn p=½ -p lp -(-p) l(-p) Zweite Aleitung ist <, enn: ²H/p² = (/ln2) { ln( p) ln p } / p = (/ln2) { /( p) /p } = (/ln2) / [p (p )] < (weil < p ) Ds heißt: Der mittlere Informtionsgehlt einer Binärquelle ist mximl, wenn eie Zeihen gleih whrsheinlih sin. Auh ei Quellen mit mehreren Zeihen ist H mximl, wenn lle verfügren Zeihen gleih whrsheinlih sin (hier ohne Beweis). p
5 Ungleihe Auftretungswhrsheinlihkeiten inär oierter (z.b.: Shrift-) Zeihen können tehnish genutzt weren. Beispiel: Eine Quelle erzeuge 4 Zeihen:,,,, mit vershieenen Whrsheinlihkeiten in zwei Anwenungen α un β: Fll α: p α () = /4; p α () = /4; p α () = /4; p α () = /4 Fll β: p β () = /2; p β () = /4; p β () = /8; p β () = /8 Mittlerer Informtionsgehlt er Zeihen in en zwei Fällen: Fll α: H α = Ʃ (p i l[/p i ]) = 4 (/4 l4) = l 4 = 2 it/zeihen Fll β: H β = Ʃ (p i l[/p i ]) = /2 l 2 + /4 l 4 + 2/8 l 8 = /2 + / /8 =,75 it/zeihen
6 Fll α: p α () = /4; p α () = /4; p α () = /4; p α () = /4 Fll β: p β () = /2; p β () = /4; p β () = /8; p β () = /8 Prinzipiell Shltungen (Binäräume) mit ungleiher Anzhl von Binärstellen (Shltvorgängen) m je Zeihen möglih: A: Binärstellen Coe B: Binärstellen Coe A B
7 Fll α: p α () = /4; p α () = /4; p α () = /4; p α () = /4 Mittlere Anzhl von Binärstellen jeer Relisierung: A: m αa = p α () m A()+p α () m A()+p α () m A()+p α () m A() = 4 (/4 2) = 2 it / Zeihen (= H α ) B: m αb = p α () m B ()+p α () m B ()+p α () m B () + p α () m B () A = /4 + / /4 3 = 2,25 it / Zeihen B Relisierung A günstiger für α!
8 Fll β: p β () = /2; p β () = /4; p β () = /8; p β () = /8 Mittlere Anzhl von Binärstellen jeer Relisierung: Α: m βa = p β () m A()+p β () m A()+p β () m A()+p β () m A() = (/2 + /4 + 2/8) 2 = 2 it / Zeihen Β: m βb = p β () m B ()+p β () m B ()+p β () m B () + p β () m B () A = /2 + / /8 3 =,75 it / Zeihen (= H β ) B Relisierung B günstiger für β!
9 B A Die islng genutzten Shlterstellungen ( Relispyrmien ) lssen sih uh strkt ls inäre Entsheiungsäume, sog. Coeäume rstellen. Die eien Drstellungen sin äquivlent.
10 Alle Coierungsverfhren enötigen eine mittlere Anzhl von Binärstellen m, ie gleih oer größer em mittleren Informtionsgehlt H ist. Bestreung: Entwurf von Coierungsverfhren zur Erlngung einer mittleren Anzhl m von Binärstellen, ie en mittleren Informtionsgehlt niht um mehr ls eine kleine, vorgegeene Zhl ε üersteigt: H m H + ε ( Coierungsstz ) Als Gütekriterium gilt ie (solute) Reunnz R = m H Besoners interessnt sin ie Coierungsverfhren nh Roert Fno (Itlien/USA, ge. 97), nh Dvi Alert Huffmn (USA, ) [ Eine Weiterentwiklung er Huffmn-Coierung wir zur Bil- Kompression eim JPEG- un MPEG-Verfhren eingesetzt. ]
11 Coierung nh Fno: Auflistung in enhrten Splten ller zulässigen Zeihen (nh nehmener Whrsheinlihkeit) ihrer Auftrittswhrsheinlihkeit er Teilsummen Whrsheinlihkeit is zum jeweiligen Zeihen. Beispiel: Fll β (s.o.) x i p(x i ) Ʃp(x i ) Coe m(x i ),5,,25,5 2,25,25 3,25,25 3 Sukzessive Aufteilung er Telle möglihst genu ei en Teilsummen /2 n (je 5%) un Zuornung (v.l.n.r.) von Nullen () en oeren (whrsheinliheren) un Einsen () en unteren Nhrihten, is ie Hälften je nur ein Zeihen enthlten. Die Länge er Coewörter nimmt von oen nh unten zu.
12 Coierung nh Huffmn: Auflistung ller zulässigen Zeihen nh nehmener Whrsheinlihkeit Sukzessive Zusmmenfssung er zwei Zeihen mit en jeweils nierigsten Auftretungswhrsheinlihkeiten zu einem neuen Zeihen Aufstellung einer neuen Liste ohne ie eliminierten Zeihen unter Einreihung es neuen Zeihens mit er ufsummierten Whrsheinlihkeit Wieerholung es Vorgngs, is ie letzte Liste us einem einzigen Eintrg esteht (mit p(x i )=,) Bilung es Coeums in umgekehrter Rihtung (von en Blättern zu er Wurzel) nhn er zusmmengefßten Zeihen (ei frei wählrer Verteilung v. u. ).
13 Coierung nh Huffmn: x i p(x i ),3,24,2,5 e, e e x i p(x i ),3 e,26,24,2 e x i p(x i ),44,3 e,26 e x i p(x i ) e,56,44 x i p(x i ) e, Coierung nh Huffmn: Auflistung zulässiger Zeihen Zusmmenfssung er zwei nierigsten Whrsh/keiten zu neuem Zeihen Neue Liste inkl. Zeihen mit ufsummierter Whrsh/keit Wieerholung is p(x i )=, Bilung es Coeums von en Blättern zu er Wurzel ei frei wählren un.
14 Anmerkungen un Erkenntnisse (ohne Beweis): Die Verfhren von Fno un Huffmn liefern Coierungen, ei enen kein kurzes Coewort em Anfng eines längeren Coewortes gleih ist (Beingung von Fno). Sin ie uftretenen Whrsheinlihkeiten von er Form 2 -n (n N), so liefern ie Coierungsverfhren nh Fno un Huffmn reunnzfreie Coierungsergenisse. Coierungsstz : Zur Coierung er Zeihen einer Informtionsquelle er Entropie H it/zeihen läßt sih stets ein Coe finen, essen Coewörter im Mittel m Binärstellen pro Zeihen enthlten mit H m H + ε. Mit entsprehen hohem Coierungsufwn läßt sih ε elieig klein vorgeen.
x a 2 (b 2 c 2 ) (a + b 4 + a + weil Klammern nicht geschlossen oder Operationszeichen keine Terme verbinden.
Termnlyse Mthemtik. Klsse Ivo Blöhliger Terme Ein wihtiger Teil es mthemtishen Hnwerks esteht rin, Terme umzuformen. Dzu müssen einerseits ie Rehengesetze er reellen Zhlen verinnerliht sein, un nererseits
MehrWurzelbäume. Definition 1
Wurzeläume Definition 1 Ein Wurzelum (oer uh gerihteter Bum) ist ein gerihteter zyklisher Grph, in em genu ein Knoten w Eingngsgr 0 esitzt un lle neren Knoten Eingngsgr 1 esitzen. Knoten w heißt ie Wurzel
MehrLineare Algebra. Übungsblatt November Aufgabe 1. (4=2+2 Punkte) Sei V ein K-Vektorraum und seien v 1,..., v n V.
Goethe-Univesität Fnkfut Institut fü Mthemtik Linee Alge Wintesemeste 28/9 Pof. D. Jko Sti Mtin Lütke Üungsltt 5 3. Noveme 28 Aufge. (42+2 Punkte) Sei V ein K-Vektoum un seien v... v n V. () Sei K α n
MehrAufgaben zu Karnaugh-Diagrammen und Quine-McCluskey
Weissenher Wintersteiger Digitltehnik Aufgen zu Krnugh-Digrmmen un Quine-MCluskey Für ie nhfolgenen Aufgen können Sie iese niht usgefüllten Krnugh-Digrmme ls Vorlge verwenen: 0 1 5 4 2 3 7 6 0 1 5 4 2
MehrGrößter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches
Größter gemeinsmer Teiler un kleinstes gemeinsmes Vielfhes 1 Der größte gemeinsme Teiler (ggt) Zu jeer Zhl knn mn ihre Teilermenge ngeen. Τ0 {1; 2; ; 5; 6; 10; 15; 0} Τ {1; 2; ; ; 6; } Die gemeinsmen Teiler
MehrLineare Gleichungssysteme mit 3 und mehr Variablen
Linere Gleihungssysteme mit un mehr rilen Beispiel 1 mit rilen: 11 Zunähst estimmt mn ie rile, ie mn ls Erste eliminieren will. In iesem Fll soll von hinten nh vorn vorgegngen weren,.h. zuerst soll rile
Mehr1 Planarbeit Planarbeit
Erreiten Sie sih shrittweise ie folgenen Themen. Notieren Sie gegeenenflls zu jeem Them Frgen. Lösen Sie jeweils ie zugehörige Kontrollufge. Kontrollieren Sie Ihre Lösung mit er Musterlösung. Lösen Sie
MehrDer Begriff der Stammfunktion
Lernunterlgen Integrlrehnung Der Begriff der Stmmfunktion Wir gehen von folgender Frgestellung us: welhe Funktion F x liefert ls Aleitung eine gegeene Funktion f x. Wir suhen lso eine Umkehrung der Aleitung
MehrInformatik II SS Pumping Lemma für reguläre Sprachen (1/2) Pumping Lemma für reguläre Sprachen (2) Beweis
Pumping Lemm für reguläre Sprhen (1/2) Informtik II SS 2004 Teil 6: Sprhen, Compiler un Theorie 2 Ds Pumping Lemm ist eine Methoe, um herus zu finen, o eine Sprhe niht regulär. Prof. Dr. Dieter Hogrefe
MehrAutomaten und formale Sprachen Notizen zu den Folien
Automten un formle Sprhen Notizen zu en Folien 1 Grunlgen un formle Beweise Venn-Digrmme (Folie 6) Im oeren Digrmm er Folie 6 sin zwei Mengen ngegeen: A un B. Es ist explizit ein Element von A ngegeen,
MehrDurch die Umformung ergibt sich eine Schaltfunktion mit einer minimalen Anzahl von Verknüpfungsoperationen, nämlich 2.
2 Die shltlgerishe Umformung von Shltfunktionen in Normlform soll m Beispiel er Umformung einer Mxterm-Normlform in eine Minterm-Normlform gezeigt weren. Beispiel: y = ) ( ) ( ) ( Es ietet sih ie Anwenung
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
MehrRelationen: Verkettungen, Wege, Hüllen
FH Gießen-Frieerg, Sommersemester 00 Lösungen zu Üungsltt 9 Diskrete Mthemtik (Informtik) 9./. Juni 00 Prof. Dr. Hns-Ruolf Metz Reltionen: Verkettungen, Wege, Hüllen Aufge. Es ezeihne R ie Reltion {(,
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Shufhprinzip (Folie 137) Automten und formle Sprhen Notizen zu den Folien Im Blok Ds Shufhprinzip für endlihe Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl von
MehrGraphen vielseitig verwendbar zur Repräsentation von Zusammenhängen, etwa:
7. Grphentheorie Grphen vielseitig verwenr zur Repräsenttion von Zusmmenhängen, etw: Stäte Personen Aktionen... Verinungswege Reltionen zwishen ihnen zeitlihe Ahängigkeiten Def. 7.1: Ein gerihteter Grph
MehrVorlesung Diskrete Strukturen Transportnetze
Vorlesung Diskrete Strukturen Trnsportnetze Bernhr Gnter WS 2009/10 Gerihtete Grphen Ein shlingenloser gerihteter Grph ist ein Pr (V, A), woei V eine elieige Menge ist, eren Elemente wir Eken nennen un
Mehra) Behauptung: Es gibt die folgenden drei stabilen Matchings:
Musterlösung - ufgenltt 1 ufge 1 ) ehuptung: Es git ie folgenen rei stilen Mthings: ies knn mn ntürlih für ein so kleines eispiel urh etrhten ller möglihen 3! = 6 Mthings eweisen. Mn knn er uh strukturierter
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
MehrÜbungen zur Vorlesung Modellierung WS 2003/2004 Blatt 11 Musterlösungen
Dr. Theo Lettmnn Pderorn, den 9. Jnur 24 Age 9. Jnur 24 A x, A 2 x, Üungen zur Vorlesung Modellierung WS 23/24 Bltt Musterlösungen AUFGABE 7 : Es sei der folgende prtielle deterministishe endlihe Automt
MehrShortest Path Algorithmus von Edsger Dijkstra
Shortest Pth Algorithmus von Esger Dijkstr Mihel Dienert 16. Dezemer 2010 Inhltsverzeihnis 1 Shortest Pth Algorithmus 1 1.1 Grphen................................. 1 1.2 Knoten..................................
MehrGeometrie. Inhaltsverzeichnis. 8.1 Der Satz von Ptolemäus und sein klassischer Beweis. Der Satz von Ptolemäus. 8 Der Satz von Ptolemäus
Der Stz von Ptolemäus 1 Geometrie Der Stz von Ptolemäus Autor: Peter Anree Inhltsverzeihnis 8 Der Stz von Ptolemäus 1 8.1 Der Stz von Ptolemäus un sein lssisher Beweis........... 1 8.2 Verhältnis er Digonlen
MehrAlgorithmentheorie. 15 Suchen in Texten (1)
Algorithmentheorie 15 Suhen in Texten (1) Prof. Dr. S. Alers Suhe in Texten Vershiedene Szenrien: Sttishe Texte Literturdtennken Biliothekssysteme Gen-Dtennken WWW-Verzeihnisse Dynmishe Texte Texteditoren
MehrSuche in Texten: Suffix-Bäume
Suhe in Texten: Suffix-Bäume Prof. Dr. S. Alers Prof. Dr. Th. Ottmnn 1 Suhe in Texten Vershiedene Szenrios: Dynmishe Texte Texteditoren Symolmnipultoren Sttishe Texte Literturdtennken Biliothekssysteme
MehrMusterlösung zur Probeklausur zur Geometrie
UNIVERSITÄT ULM Institut für Zhlentheorie un Whrsheinlihkeitstheorie Musterlösung zur Proeklusur zur Geometrie Prof. Dr. Helmut Mier, Hns- Peter Rek Gesmtpunktzhl: 3 Punkte, Punkte= % keine Age. Gi Definitionen
MehrGruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.
Gruppe A Bitte trgen Sie SOFORT und LESERLICH Nmen und Mtrikelnr. ein, und legen Sie Ihren Studentenusweis ereit. 1. Leistungsüerprüfung AUS DATENMODELLIERUNG (184.685) GRUE A 16.04.2013 Mtrikelnr. Fmiliennme
MehrDreiecke können einerseits nach den Eigenschaften ihrer Seiten und andererseits nach ihren Winkeln benannt werden. Einteilung nach den Seiten:
gnz klr: Mthemtik 2 - s Ferienheft mit Erfolgsnzeiger 3 Rettungsring Eigenshften von reieken & Viereken Eigenshften von reieken Ein reiek ht immer 3 Ekpunkte, 3 Seiten un 3 Innenwinkel. ie eshriftung eines
Mehr10 1 Grundlagen der Schulgeometrie. 1.3 Das Dreieck
10 1 Grundlgen der Shulgeometrie 13 Ds Dreiek In diesem shnitt findet lles in der ffinen Stndrdeene 2 = R 2 sttt Drei Punkte, und, die niht uf einer Gerden liegen, ilden ein Dreiek Die Punkte,, nennt mn
MehrDichtpflanzung von Hokkaido bringt mehr Ertrag und gleiche Lagereignung
Mrtin Herener; Lnwirtshftskmmer NRW; Grtenstr. 11; 50765 Köln; 0221 5340-240, mrtin.herener@lwk.nrw.e Dihtpflnzung von Hokkio ringt mehr Ertrg un gleihe Lgereignung Zusmmenfssung - Empfehlungen In einem
MehrKonstruktion mit Zirkel und Lineal
Alert Ludigs Universität Freiurg Institut für Mthemtik Ateilung für Reine Mthemtik Prof Dr D Wolke Dipl Mth S Feiler Üungen ur Vorlesung Ergänungen ur Elementren Zhlentheorie Wintersemester 9/ 9 Üungsltt
MehrWirtschaftsmathematik - Übungen WS 2018
Wirtshftsmthemtik - Üungen WS 8 Bltt : Linere Alger. Gegeen ist eine eine 3 3 Mtrix C =( ij ) mit un eine Mtrix B = A ) Shreien Sie ie Mtrix C n! Y _] j i für ij
MehrLösungen zum Ergänzungsblatt 4
en zum Ergänzungsltt 4 Letzte Änderung: 23. Novemer 2018 Theoretische Informtik I WS 2018 Crlos Cmino Vorereitungsufgen Vorereitungsufge 1 Sei M = ({p, q, r}, {, }, δ, p, {q, r}) ein DEA mit folgender
MehrR. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010
R. rinkmnn http://rinkmnn-du.de Seite 7..2 Grundegriffe der Vektorrehnung Vektor und Sklr Ein Teil der in Nturwissenshft und Tehnik uftretenden Größen ist ei festgelegter Mßeinheit durh die nge einer Mßzhl
MehrKonfiserie (1) Bonbonnieren B 1 B 2 B 3 B 4 Marzipan Nougat Kokos Krokant
Konfiserie (1) Aufgennummer: B_196 Tehnologieeinstz: möglih erforerlih S Eine Konitorei möhte Prlinen us Eigenprouktion nieten. Um ie Nhfrge shätzen zu können, weren zunähst 4 vershieene Bononnieren (B
MehrKleine Algebra-Formelsammlung
Immnuel-Knt-Gymnsium Heiligenhus Gierhrt Kleine Alger-Formelsmmlung Mittelstufe (is Klsse 0) Drgestellt sin ie wichtigsten Fkten un Gesetze, woei iverse Ausnhmeregeln wie z.b. s Verot er Division urch
MehrFragebogen 1 zur Arbeitsmappe Durch Zusatzempfehlung zu mehr Kundenzufriedenheit
Teilnehmer/Apotheke/Ort (Zus/1) Frgeogen 1 zur Areitsmppe Durh Zustzempfehlung zu mehr Kunenzufrieenheit Bitte kreuzen Sie jeweils ie rihtige(n) Antwort(en) in en Felern is n! 1. Worin esteht ie Beeutung
Mehrping karlsruhe Mining Software Call Graphs Frank Eichinger
ping krlsruhe Motivtion Softwre Mining Cll-Grphen Grph Mining Trnsformtionen Auslik Mining Softwre Cll Grphs Frnk Eihinger Lehrstuhl Prof. Böhm Institut für Progrmmstrukturen und Dtenorgnistion (IPD) Universität
MehrMathematik für Studierende der Biologie und des Lehramtes Chemie
Verfhren Mthemtik für Studierende der Biologie und des Lehrmtes Chemie Dominik Shillo Universität des Srlndes 6. Vorlesung, 4..7 (Stnd: 4..7, 4:5 Uhr) Shreibe,,n.......... n, n,n Führe den Guÿlgorithmus
MehrLogarithmen und Logarithmengesetze
R. Brinkmnn http://brinkmnn-du.de Seite 9.. Logrithmen und Logrithmengesetze Wir betrhten die Gleihung 5 = 5 Auf der linken Seite steht eine Potenz mit der Bsis 5 und dem Eponenten. Auf der rehten Seite
MehrKlausur Formale Sprachen und Automaten Grundlagen des Compilerbaus
Klusur Formle Sprchen und Automten Grundlgen des Compilerus 25. Novemer 2014 Nme: Unterschrift: Mtrikelnummer: Kurs: Note: Aufge erreichre erreichte Nr. Punkte Punkte 1 10 2 10 3 12 4 11 5 9 6 6 7 11 8
MehrAusarbeitung zum Satz von Brahmagupta. Thimo Wanders Dozent: Dr. Marco Sobiech Proseminar Lineare Algebra
usreitung zum Stz von rhmgupt Thimo Wners ozent: r. Mro Soieh Proseminr Linere lger Sommersemester 2018 Inhltsverzeihnis 1 Einleitung 2 1.1 Nottion..................................... 2 2 Sehnenviereke
MehrAufgabe 1. Die Zahl 6 wird aus 3 gleichen Ziffern mit Hilfe der folgenden mathematischen
Deprtment Mthemtik Tg der Mthemtik 5. Juli 008 Klssenstufen 9, 10 Aufge 1. Die Zhl 6 wird us 3 gleihen Ziffern mit Hilfe der folgenden mthemtishen Symole drgestellt: + Addition Sutrktion Multipliktion
MehrWurzel b bedeutet: Suche die Zahl, die mit sich selbst multipliziert gerade die Zahl ergibt, die unter der Wurzel steht.
/0 Areitsltt Wurzel edeutet: Suhe die Zhl, die mit sih selst multipliziert gerde die Zhl ergit, die unter der Wurzel steht. Also: - suhe eine Zhl, die mit sih selst multipliziert, genu ergit. Die Lösung
Mehr29 Uneigentliche Riemann-Integrale
29 Uneigentlihe Riemnn-Integrle 29.2 Uneigentlihe Riemnn-Integrle bei einer kritishen Integrtionsgrenze 29.3 Zusmmenhng des uneigentlihen mit dem eigentlihen Riemnn-Integrl 29.5 Cuhy-Kriterium für uneigentlihe
Mehrsolche mit Textzeichen (z.b. A, a, B, b,!) solche mit binären Zeichen (0, 1)
teilung Informtik, Fh Progrmmieren 1 Einführung Dten liegen oft ls niht einfh serier- und identifizierre Dtensätze vor. Stttdessen reräsentieren sie lnge Zeihenketten, z.b. Text-, Bild-, Tondten. Mn untersheidet
MehrInhaltsverzeichnis. c 1 / 5
Tehnishe Informtion - t- und t-tempertur für Betriebsgeräte 03.2018 de Inhltsverzeihnis Einleitung......................................................................... 2 Definitionen für t und t............................................................
MehrDatenverarbeitung (DV 1)
Hohshule Fkultät Tehnologie un Mngement Rvensurg-Weingrten Vorlesung zur Dtenverreitung Aufgen Inhltsverzeihnis Dtenverreitung (DV ) Dtenverreitung (DV )... - Aufgen un Lösungen zur Informtik... -2. DV_Kpitel_5
MehrBitte die Blätter nicht trennen! Studiengang:
Bitte die Blätter nicht trennen! Mtrikelnummer: Fkultät Studiengng: Jhrgng / Kurs : Technik Angewndte Informtik 2017 ITA ÜBUNGSKLAUSUR Studienhljhr: 3. Semester Dtum: 14.11.2018 Bereitungszeit: 90 Minuten
MehrFB Technologie und Management. Das de Morgansche Theorem. Kombinationsschaltungen (Schaltnetze) Rangfolge der 3 Grundoperationen
FB Tehnologie un Mngement Komintionsshltungen (hltnetze) Eingngsvektor X Komintorishes ystem (hltnetz) y y Ausgngsvektor f(x) n y m Dtenverreitung (Kpitel 5 Tehnishe Informtik) Drstellung er ignle X hltnetz
Mehra b = a b a b = 0 a b
Vektorlger Zusmmenfssung () Sklrprodukt weier Vektoren im Rum Unter dem Sklrprodukt os os weier Vektoren und versteht mn den Sklr woei der von den eiden Vektoren eingeshlossene Winkel ist ( 8) * os Rehenregeln
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
MehrGrundbegriffe der Informatik Aufgabenblatt 5
Grundegriffe der Informtik Aufgenltt 5 Mtr.nr.: Nchnme: Vornme: Tutorium: Nr. Nme des Tutors: Ausge: 20. Novemer 2013 Age: 29. Novemer 2013, 12:30 Uhr im GBI-Briefksten im Untergeschoss von Geäude 50.34
Mehr13. Quadratische Reste
ChrNelius: Zhlentheorie (SS 007) 3 Qudrtische Reste Wir ehndeln jetzt ei den Potenzresten den Sezilfll m und führen die folgende Begriffsildung ein: (3) DEF: Seien n und teilerfremd heißt qudrtischer Rest
MehrReguläre Ausdrücke, In12 G8
Reguläre Ausdrücke, In2 G8 Beweise, dss A* unendlich viele Elemente esitzt. Hinweis: Indirekter Beweis R A = {0,} Bilde A 3, A 4 A = {,, c} Bilde A 2, A 3 A = {,, c} Gi die Menge ller Wörter der Länge
MehrDOWNLOAD. Grundrechenarten 5./6. Klasse: Multiplikation. Mathetraining in 3 Kompetenzstufen
DOWNLOD rigitte Penzenstler 5./6. Klsse: Multipliktion Mthetrining in 3 Kompetenzstufen rigitte Penzenstler ergeorfer Unterrihtsieen Downlouszug us em Originltitel: Mthetrining in 3 Kompetenzstufen n 1:
MehrMathematik Regelheft Klasse 6
Mthemtik Regelheft Klsse 6 Inhltsverzeihnis I Them: Teilrkeit 6.) Teiler un Vielfhe 6.) Teilrkeitsregeln 6.) Primzhlen un Primfktorzerlegung 6.) ggt 6.) kgv II Them: Winkel 6.6) Kreissklen un ihre Einteilung
MehrSTUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006
STUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006 Die Wirtshfts- un Sozilwissenshftlihe Fkultät er Universität Bern erlässt, gestützt uf Artikel 39 Astz
MehrGrundwissen Mathematik 8.Klasse Gymnasium SOB. Darstellung im Koordinatensystem: Der Kreisumfang ist direkt proportional zu seinem Radius.
Gymso 1 Grundwissen Mthemtik 8.Klsse Gymnsium SOB 1.Funktionle Zusmmenhänge 1.1.Proportionlität Ändern sih ei einer Zuordnung die eiden Größen im gleihen Verhältnis, so spriht mn von einer direkten Proportionlität.
MehrMathematik PM Rationale Zahlen. Ist a kein Vielfaches von b, so entsteht eine neue Zahl, Bruch oder rationale Zahl genannt. Sie bilden die Menge Q.
Mthetik PM Rtionle Zhlen Rtionle Zhlen. Einführung Die Gleihung = 9 ht ie Lösung. Z 9 9 Die Gleihung = ht ie Lösung. Z Definition Die Gleihung =, it, Z un 0, ht ie Ist kein Vielfhes von, so entsteht eine
Mehr01 Proportion Verhältnis Maßstab
5 Ähnlihkeit und Strhlensätze LS 01.M1 01 Proportion Verhältnis Mßst 1 Lies die folgende Informtion sorgfältig. Mrkiere wihtige egriffe und Formeln. ) Proportionle Zuordnung ei einer proportionlen Zuordnung
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
MehrMathematik 17 Bruchrechnen 00 Name: Vorname: Datum: Lernziele:
Mthemtik 7 Bruhrehnen 00 Nme: Vornme: Dtum: Lernziele: Nr. Lernziel A Ih knn ie vier Grunopertionen (Aition, Subtrktion, Multipliktion un Division) uf Aufgben mit Brühen nwenen. B Ih knn ie vier Grunopertionen
Mehr5 Vierecke. 1 Quadrat
Viereke Shüleruhseite ((nm: Seitenereihe folgen in. Korr)) Viereke uftkt Seiten 8, 9 Seite 8 Qurt Viereksformen Seiten 0, Seite 0 Einstieg rotes Vierek: Rehtek lues Vierek: Rute grünes Vierek: Prllelogrmm
MehrBruchrechnen. Faßt man zwei Drittel eines Ganzen zusammen, so schreibt man 3. Bezeichnungen bei Brüchen: Der Bruch als Quotient:
Bruhrehnen Zerlegt mn ein Gnzes (einen Li Brot, eine Torte, einen Apfel, einen Geletrg, eine Kreisflähe, ein Rehtek, eine Streke,... ) in,,... gleihe Teile, so heißt ein solher Teil (Bruhteil es Gnzen)
MehrRelationen: Äquivalenzrelationen, Ordnungsrelationen
TH Mittelhessen, Sommersemester 202 Lösungen zu Üungsltt 9 Fchereich MNI, Diskrete Mthemtik 2. Juni 202 Prof. Dr. Hns-Rudolf Metz Reltionen: Äquivlenzreltionen, Ordnungsreltionen Aufge. Welche der folgenden
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
MehrDiplom Hauptprüfung MUSTERKLAUSUR Strategisches Marketing (ABWL IV)
Diplom Huptprüfung MUSTERKLAUSUR Strtegishes Mrketing (ABWL IV) Fh: Stuienrihtung: Themensteller: Betrieswirtshftslehre es Hnels (Mrketing) Betrieswirtshft/Wirtshftsingenieurwesen/VWL Professor Dr. Volker
MehrDV1_Kapitel_5.doc Seite 5-1 von 36 Rüdiger Siol 12.09.2009 16:31
Rvensurg-Weingrten Vorlesung zur Dtenverreitung Tehnishe Informtik Inhltsverzeihnis 5 TECHNISCHE INFORMATIK...5-2 5. ENTWURF DIGITALER SYSTEME...5-2 5.2 KOMBINATIONSSCHALTUNGEN (SCHALTNETZE)...5-3 5.2.
MehrDEMO. Algebraische Kurven 2. Ordnung ohne xy-glied INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. FRIEDRICH W. BUCKEL
Algerische Kurven. Ordnung ohne x-glied Üersicht üer lle möglichen Formen und Gleichungen Text Nr. 5301 DEO tnd 1. Juli 016 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR CHULATHEATIK 5301 Algerische Kurven.
Mehrnennt man eine Zerlegung (Partition, Unterteilung) des Intervalls [a, b]. Die Feinheit der Zerlegung ist dabei
Kpitel 8: Integrtion Erläuterung uf Folie 8.1 Ds bestimmte Integrl Sei f : [, b] R eine beschränkte Funktion uf einem (zunächst) kompkten Intervll [, b]. Definition: 1) Eine Menge der Form Z = { = x 0
MehrMarkieren Sie die Integralausdrücke, die den Flächeninhalt der markierten Fläche berechnen:
Aufge C (X/N) Mrkieren Sie ie Integrlusrüke, ie en Fläheninhlt er mrkierten Flähe erehnen: A) f () g() g() f () B) ( f () g() ) + ( f () g() ) C) f () g() D) ( f () g() ) ( g() f () ) E) f () g() F) f
MehrDie Philosophisch-historische Fakultät der Universität Bern. erlässt
Stuienpln für s Bhelor- un Mster-Stuienprogrmm Estern Europen Stuies / Osteurop-Stuien / Étues e l Europe orientle er Universität Bern in Zusmmenreit mit er Universität Friourg vom 1. August 2009 Die Philosophish-historishe
MehrVorlesung 24: Topological Sort 1: Hintergrund. Einführung in die Programmierung. Bertrand Meyer. Topological sort
Einführung in ie Progrmmierung Vorlesung 4: Topologil Sort : Hintergrun Bertrn Meer Letzte Üerreitung 3. Jnur 4 3 Topologil sort 4 Prouziere eine zu einer gegeenen Prtiellen Ornung komptile Vollstänige
MehrErgänzungsblatt 6. Letzte Änderung: 24. November 2018
Ergänzungsltt 6 Letzte Änderung: 24. Novemer 2018 Theoretische Informtik I WS 2018 Crlos Cmino Erinnerung: Die Besprechungstermine für die Ergänzungen 7 is 10 fllen is uf Weiteres us. Aufgen, Lösungen
MehrDichtpflanzung von Hokkaido bringt mehr Ertrag und gleiche Lagereignung in 2011
Versuhe im eutshen Grtenu 2013 Gemüseu Dihtpflnzung von Hokkio ringt mehr Ertrg un gleihe Lgereignung in 2011 Die Ergenisse kurzgefsst In einem Sortenversuh m GBZ Köln-Auweiler zu Hokkio-Küris sin rei
MehrDie Satzgruppe des Pythagoras
7 Die Stzgruppe des Pythgors In Klssenstufe 7 hen wir uns ei den Inhlten zur Geometrie insesondere mit Dreieken und ihren Eigenshften eshäftigt. In diesem Kpitel wirst du erkennen, dss es ei rehtwinkligen
MehrMusterlösungen zum 6. Übungsblatt
Musterlösungen zum 6 Üungsltt Anlysis ei Dr Rolf Busm WS 6/7 Aufge 6 (Tois Hessenuer) ) 3 ep()d, setze u = ep(), v = 3 dnn gilt: 3 ep()d = ep() 3 = e (3 ep() ) 3 ep() d = e 3e + 6 ep() = 6e 3e + 6e 6e
MehrEinführung in die Theoretische Informatik
Einführung in die Theoretische Informtik Johnnes Köler Institut für Informtik Humoldt-Universität zu Berlin WS 2011/12 Minimierung von DFAs Frge Wie können wir feststellen, o ein DFA M = (Z, Σ, δ, q 0,
MehrMathematische Probleme, SS 2018 Dienstag 5.6. $Id: dreieck.tex,v /06/05 15:41:51 hk Exp $ 2.1 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2018 Dienstg 5.6 $Id: dreiek.tex,v 1.43 2018/06/05 15:41:51 hk Exp $ 2 Dreieke 2.1 Dreiekserehnung mit Seiten und Winkeln Am Ende der letzten Sitzung htten wir den sogennnten Kongruenzstz
MehrVolumen und Oberfläche von Prismen und Zylindern: Das Volumen und die Oberfläche sind für alle geraden Prismen und Zylinder wie folgt zu berechnen:
Körpererehnungen Grunwissen Grunwissen Viele mthemtishe Körper lssen sih us en eknnten geometrishen Grunkörpern zusmmensetzen: us geren Prismen, Zylinern, Kegeln, Pyrmien un Kugeln. Hinsihtlih er Oerflähen-
MehrWirtschaftsmathematik - Übungen SS 2018
Wirtshftsmthemtik - Üungen SS 8 Bltt : Linere Alger. Gegeen sin ie Punkte P =( 3, ) un =(6, ). Bestimmen Sie ie Prmeterrstellung er Geren urh iese Punkte! Zeihnen Sie iese Gere! Wie lutet ie Koorintenrstellung
MehrSS 2018 Torsten Schreiber
SS 08 orsten Shreier 8 Beim inneren Produkt ) wird komponentenweise multipliziert und die entstehenden Produkte nshließend. Somit hndelt es sih um keine d nur eine Zhl Sklr) ls Lösung heruskommt. Ds Sklrprodukt
Mehr4.4.4 Ermittlung der spezifischen Entropie s für inkompressible (ideale) Flüssigkeiten. if p ( ) ( ) ( ) spezifische Entropie im Bezugszustand,
57.1 4 Energetishe Zustnsgrößen 4.4.4 Ermittlung er sezishen Entroie s für inkomressile (iele) Flüssigkeiten Funktionle Ahängigkeit s ( ) = f, Berehnung mit Gleihungen ( ) = f( ) un = = s s f( ) s sezishe
MehrDas kleine 9er-Einmaleins mit den 10 Fingern lernen.
Ws? Multiplizieren 9er-Finger-Einmleins Wozu? Ds kleine 9er-Einmleins mit den 10 Fingern lernen. 1. Beide Hände mit usgestrekten Fingern zeigen nh oen. 2. Die Dumen zeigen nh ußen (Hndflähen zum Gesiht).
Mehr1. Voraussetzung. 2. Erstmalig anmelden Login beantragen. Online Fahrzeug-Registrierung. Anleitung
Anleitung Online Fhrzeug-Registrierung 1. Vorussetzung Ihr Unternehmen muss ereits ei Toll Collet ls Kunde registriert sein. Den Antrg finden Sie unter www.toll-ollet.de/registrierung 2. Erstmlig nmelden
MehrEinführung in die Mathematik des Operations Research
Universität zu Köln Mthemtishes Institut Prof. Dr. F. Vllentin ufge ( + 7 = 0 Punkte) Einführung in die Mthemtik des Opertions Reserh Sommersemester 0 en zur Klusur (7. Juli 0). Es seien M = {,..., n },
Mehr7.4. Teilverhältnisse
7... erehnung von Teilverhältnissen ufgen zu Teilverhältnissen Nr. 7.. Teilverhältnisse Die Shwerpunkte von Figuren und Körpern lssen sih mit Hilfe von Teilverhältnissen usdrüken und erehnen. Definition
MehrErkundungen. Terme vergleichen. Rechteck Fläche als Produkt der Seitenlängen Fläche als Summe der Teilflächen A B
Erkundungen Terme vergleihen Forshungsuftrg : Fläheninhlte von Rehteken uf vershiedene Arten erehnen Die Terme () is (6) eshreien jeweils den Fläheninhlt von einem der drei Rehteke. Ordnet die Terme den
Mehr1.7 Inneres Produkt (Skalarprodukt)
Inneres Produkt (Sklrprodukt) 17 1.7 Inneres Produkt (Sklrprodukt) Montg, 27. Okt. 2003 7.1 Wir erinnern zunächst n die Winkelfunktionen sin und cos, deren Wirkung wir m Einheitskreis vernschulichen: ϕ
MehrFlächeninhalt. Annahme: Funktion monoton; x 0, x 1,..., x n äquidistant. w(ξ i ) = P(D = ξ i ) = P(x i 1 < X x i ) f (ξ i ) (x i x i 1 )
Fläheihl Berehe Sie ie Ihle er eeee Flähe! Kpiel Ierio f ( Flähe: A f ( + 2 Approimio urh Treppefukio Josef Leyol Mhemik für VW WS 27/8 Ierio / 35 iem-summe Josef Leyol Mhemik für VW WS 27/8 Ierio 2 /
MehrSkript. 1. Allgemeine Einführung. zur Bestimmung ganzrationaler Funktionen mit vorgegebenen Eigenschaften (Steckbriefaufgaben)
Bestimmung gnzrtionler Funktionen Stekriefufgen Berufskolleg Mrienshule Lippstt Shule er Sekunrstufe II mit gymnsiler Oerstufe - sttlih nerknnt - Skript zur Bestimmung gnzrtionler Funktionen mit vorgegeenen
Mehr/LQHDUH*OHLFKXQJVV\VWHPH
/LQHDUH*OHLFKXQJVV\VWHPH (für Grund- und Leistungskurse Mthemtik) 6W55DLQHU0DUWLQ(KUHQE UJ*\PQDVLXP)RUFKKHLP Nch dem Studium dieses Skripts sollten folgende Begriffe eknnt sein: Linere Gleichung; homogene
Mehr1. Ableitung von Funktionen mit einer Veränderlichen
. Ableitung von Funktionen mit einer Veränerlichen. Algebrische Interprettion Die Ableitung einer Funktion f f f+ f = lim. 0 = ist efiniert ls In Worten usgerückt ist ie Ableitung er Grenzwert er Änerungsrte
MehrWir haben ein Koordinatensystem mit der x-achse und der y-achse. Nun wird ein Kreis gebildet mit dem Radius r=1.
Trigonometrie In diesem Themenereih wenden wir uns den Winkeln im rehtekigen Dreiek zu. Du hst uf deinem Tshenrehner siher shon die Tsten sin, os und tn gesehen. Doh ws edeuten sie? Ds wollen wir herusfinden.
MehrFormelsammlung. 2 c 3. Wenn die Ebene durch die Gerade g und den Punkt g gehen soll, gilt: 3 und h : 2
Formelsmmlug Gere urh zwei Pukte A( 3 ) u B( 3 ) g AB : 3 Eee urh rei Pukte A( 3 ), B( 3 ) u C( 3 ) [Eee i Prmeterform] E ABC : 3 s 3 Eee urh Gere u Pukt. Sei P( p p p 3 ) u g : We ie Eee urh ie Gere g
MehrZusatzunterlagen zur Vorlesung Analysis II Sommersemester 2014
UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Prof. Dr. Jörg Eschmeier M. Sc. Sebstin Lngendörfer e Integrlrechnung Zustzunterlgen zur Vorlesung Anlysis II Sommersemester 2014 Dieses Bltt enthält
MehrMittelwerte. Sarah Kirchner & Thea Göllner
Mittelwerte Srh Kirher The Göller Mittelwerte sid vershiedee mthemtish defiierte Kegröße. Uter dem Mittelwert zweier oder mehrerer Zhle versteht m meistes de Durhshitt, owohl viele dere Mittelilduge vorkomme.
MehrHilfsrelais HR 116. Bilfinger Mauell GmbH
Bilfinger Muell GmH Hilfsrelis HR 11 Die Hilfsrelis ienen zur glvnishen Trennung, Kontktvervielfhung un Trennung zwishen Hilfs- un Steuerstromkreisen. Bilfinger Muell GmH Inhltsverzeihnis Inhlt Seite Anwenung
MehrWirtschaftsmathematik - Übungen WS 2015/16
Wirtshftsmthemtik - Üungen WS 25/6 Bltt 2: Linere Alger. Gegeen sin ie Punkte P =( 2, 2) un =(4, ). ) Bestimmen Sie ie Prmeterrstellung er Geren urh iese Punkte! Zeihnen Sie ie Gere! Wie lutet ie Koorintenrstellung
Mehr