Musterlösungen zur Klausur Informatik III WS 02/03 Seite 1
|
|
- Angelika Brandt
- vor 6 Jahren
- Abrufe
Transkript
1 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie Aufgabe. ( Punke) Es seien zwei Schlangen S, S 2 und ein Keller K gegeben. In S befinden sich die Zahlen, 2,..., n(n > 2) (in dieser Reihenflge). Sie können nun die Operainen P USH K (P OP S ) und P USH S2 (P OP K ) in beliebiger Reihenflge (swei möglich) ausführen, bis alle Elemene in S 2 angekmmen sind. Geben Sie eine Permuain der Elemene an, die s nich erzeug werden kann und begründen Sie, warum dies s is. Nehmen wir an, die Zahlen, 2, 3 sind in der Schlange gespeicher und verläss diese als erses. Dann kann die Permuain 3,, 2 nich erzeug werden, da, wenn 3 als erses ausgegeben werden sll, zunächs alles auf den Sack gepushed werden muss und ein Auslesen dann nur nch in der Reihenflge 3, 2, möglich is.
2 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 2 Aufgabe 2. ( Punke) Beschreiben Sie kurz das Prinzip der dynamischen Größenanpassung vn Hashabellen: Erläuern Sie, wie man einerseis allzuviele Anpassungsperainen, andererseis allzugrße Speicherverschwendung vermeide. (s. Buch)
3 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 3 Aufgabe 3. ( Punk) Geben Sie die Zugriffsperainen für eine Pririy Queue an. (s. Buch)
4 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 4 Aufgabe 4. (6 Punke) Berachen Sie das Prduk M = M M 2... M n vn n Marizen, wbei M i die Dimensin d i d i, i n ha. Wir wissen, dass für die Marixmuliplikain das Assziaivgesez gil, d.h. wir dürfen eine beliebige Ar der Klammerung wählen und smi die Reihenflge der einzelnen Muliplikainen feslegen. Je nachdem, in welcher Reihenflge die Muliplikainen der Marizen durchgeführ werden, benöig man bei Verwendung der Schulmehde für die Marixmuliplikain mehr der weniger arihmeische Operainen. Enwickeln Sie uner Verwendung vn dynamischer Prgrammierung einen Algrihmus, der in O(n 3 ) Zei eine pimale Anrdnung der Marixmuliplikainen berechne. Berache die Ksen für das Muliplizieren der Marizen M i... M j (i j): C i,i = 0 C i,i+ = d i d i d i+ C i,j = C i,k + C k+,j + d i d k d j für ein k mi i k < j Sei die Funkin cs wie flg definier: cs(i, k, j) := C i,k + C k+,j + d i d k d j dann läss sich C i,j wie flg schreiben: C i,j = min{cs(i, k, j) i k < j} Da wir nich nur nach den Ksen suchen, sndern gleichzeiig auch die pimale Klammerung berechnen wllen, speichern wir das bereffende k in der Variablen K i,j. Algrihmus MMKsen : fr i n d {Iniialisierung} 2: C i,i 0 3: K i,i 0 4: end fr : fr l 2 n d {l = Länge des beracheen Ausdrucks} 6: fr i n l + d 7: j i + l 8: C i,j 9: fr k i j d {Finde billigses k} 0: c cs(i, k, j) : if c < C i,j hen 2: C i,j c 3: K i,j k 4: end if : end fr 6: end fr 7: end fr
5 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie Aufgabe. (0 Punke) Berachen Sie flgendes Gedich : s mps klpf : kmm mps kmm s mps kmm s mps kz : gg a) Knsruieren Sie einen (erweieren) Trie für die Menge der in dem Gedich benuzen Wre. Hierbei gele : als ein Wr. b) Knsruieren Sie einen pimalen präfixfreien Binärcde für das Gedich und cdieren Sie dami die erse Zeile. m k g l p m s p m z : s f g a)
6 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 6 b) Häufigkeien: f g k l m p s z : Opimaler Cdebaum: [ ] m 0 0 s k p : g z 0 f l
7 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 7 Aufgabe 6. (4 Punke) Sei B ein Baum mi unendlich vielen Knen, aber endlichem Grad in jedem Knen. Sie möchen einen besimmen Knen (über eine seiner Eigenschafen) suchen; verwenden Sie hierfür DFS der BFS? Geben Sie eine Begründung an. DFS finde den Knen evenuell nich: Beispiel, ein Baum, der aus zwei am Anfang verbundenen unendlichen Pfaden beseh. DFS wird nur einen davn unersuchen. BFS finde den Knen: Jeder knkree Knen ha eine endliche Tiefe. S auch der gesuche:. BFS unersuch ers alle Knen der Tiefe, dann der Tiefe 2 usw. Um zu zeigen, dass nach endlicher Zei auch die Knen der Tiefe durchsuch werden, genüg es zu zeigen, dass zu jeder Tiefe nur endlich viele Knen exisieren. Beweis durch Indukin: Tiefe 0: k Indukinsschri: Es gib nur endliche viele Knen der Tiefe n. Nennen wir deren Anzahl x. Jeder dieser x Knen ha einen endlichen Grad. D.h. es gib eine maximale Gradzahl uner diesen Knen y. Dann is aber die Zahl der Knen der Tiefe n durch xy beschränk, da jeder Knen der Tiefe n einen Knen der Tiefe n zum Vaer haben muss.
8 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 8 Aufgabe 7. (8 Punke) Wie sehen die 3-Heaps aus, die (auch als Zwischenergebnisse) ensehen, wenn man die Zahlen 0, 2, 22, 23,, 8, 3, 4, 46, 0, 9, 8 in dieser Reihenflge in einen anfangs leeren Heap einfüg? Zeichnen Sie nur die Zwischenergebnisse, die nach einer Umrdnung des Heaps aufreen, swie das Endergebnis
9 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 9 Aufgabe 8. (0 Punke) Zeigen Sie, dass die flgenden Aussagen wahr sind: a) 7 O(). b) n(n ) 2 O(n 2 ). c) max(n 3, 0n 2 ) O(n 3 ). d) n k m Θ(n m+ ) für m N. k= e) Für ein Plynm p(x) vm Grad k mi psiivem führenden Keffizienen gil p(n) Ω(n k ). Wdh.: f O(g) n 0, c : n > n 0 : f(n) c g(n) f Ω(g) g O(f) f Θ(g) f O(g) f Ω(g) a) 7 < 7 n b) n (n )/2 = n 2 /2 n/2 < n 2 = n 2 n > 0 c) n 0 := 0 : für n n 0 is 0n 2 n 3 = n 3 d) O: n k= km n k= nm n n m n m+ Ω : n k= km n k=n/2 km n k=n/2 (n/2)m n/2 (n/2) m 2 m n m+, seze als c := 2 (m+). e) Sei p(n) = a k n k a 0. Wähle n 0 := 2 k i=0 ai a k Dann is k a k n k a k n n k 2 i=0 k a i n k 2 i=0 k a i n i 2 a i n i i=0 Dami is aber und smi Wähle als c := 2 a k. k a i n i 2 a kn k i=0 k p(n) a k n k a i n i 2 a kn k i=0
10 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 0 Aufgabe 9. (7 Punke) Gegeben sei der flgende Graph: Besimmen Sie die sarken Zusammenhangskmpnenen und geben Sie eine plgische Srierung des reduzieren Graphen an. Warum gib es ses eine slche? Referenzknen der am weiesen links sehenden Kmpnene is Knen. Tplgische Srierung is z.b.: 6,,7,,4 Die Tplgische Srierung exisier immer, da die Redukin einen kreisfreien Graphen erzeug.
11 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie Aufgabe 0. ( Punke) Sei in einem biparien Graphen G ein Maching M gegeben, das alle Knen aus G überdeck. Berachen Sie den Graphen G, der sich aus G durch Enfernen aller Kanen ergib, die nich in M sind. a) Welchen Grad haben die Knen in G? b) Welche Srukur ha die Adjazenzmarix vn G? a) b) Da G bipari war und ein Maching exisier, das alle Knen aus G überdeck, müssen beide Kmpnenen vn G gleich grß( sein. Nach ) geeigneer Umnummerierung der Knen ha die Adjazenzmarix dann die Srukur: wbei P eine Permuainsmarix is, d.h. eine Marix, 0 P P 0 bei der in jeder Zeile und jeder Spale genau eine seh.
12 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 2 Aufgabe. (4 Punke) Zeigen Sie, dass in einfachen Graphen G = (V, E) gil: lg E O(lg V ) In einem einfachen Graphen gib es zwischen je zwei Knen höchsens eine Kane (und pr Knen höchsens eine Schleife). Dami is E V 2 und smi lg E 2 lg V. Wähle als c = 2.
13 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 3 Aufgabe 2. ( Punke) Wie sieh die Unin-Find-Daensrukur aus, die bei Unin durch Mengenverschmelzung enseh, wenn auf der Menge {, 2,..., 6} die Operainen A := 2, B := 3 4, C := B 6, D := A C ausgeführ werden? D
14 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie 4 Aufgabe 3. (8 Punke) Zeigen Sie, dass man das ungewichee biparie Maching-Prblem mi einem Nezwerkfluss-Algrihmus lösen kann, indem man ein geeignees Nezwerk knsruier. Sei G = (A B, E) der bipaie Graph. Füge eine Quelle s und eine Senke hinzu, swie die Kanen (s, a) a A und (b, ) b B. Riche alle Kanen zwischen A und B vn A nach B und gib allen Kanen Kapaziä. Besimme über augmenierende Pfade einen maximalen (ganzzahligen!) Fluss f in diesem Nezwerk. Behaupung: Die vn A nach B führenden Kanen mi f(e) = bilden ein maximales Maching in G.. Sie bilden ein Maching: Jeder Knen aus A B ha Indegree der Oudegree. D.h. maximal eine Flusseinhei kann ihn passieren. Dami kann aber nur eine der ausgehenden bzw. eingehenden Kanen Fluss ragen. Offensichlich is die Grösse des Flusses gleich der Zahl der A B-Kanen mi Flusswer. 2. Es gib einen Fluss, dessen Größe der eines maximalen Machings ensprich. Seien M die Kanen eines maximalen Machings. Seze f((a, b)) := für (a, b) M swie f(s, a) = f(b, ) =. Dami is in allen Knen die Flusserhalungsbedingung erfüll.
15 Muserlösungen zur Klausur Infrmaik III WS 02/03 Seie Aufgabe 4. (2 Punke) Berachen Sie das sgenanne Damenprblem: Auf einem n n-feld sind n Damen s zu plazieren, dass sie sich nich gegenseiig bedrhen. Eine Dame bedrh alle Felder in der gleichen Zeile, Spale und in den Diagnalen. Eine Dame in Feld (4, 4) bedrh als alle Felder der Spale 4, Zeile 4 und alle Felder (4 + i, 4 + i) und (4 + i, 4 i) mi i Z \ {0}. Da in jeder Zeile höchsens eine Dame plazier werden kann, läss sich eine Lösung als n-tupel (D, D 2,..., D n ) ausdrücken, wbei D i die Psiin (Spale) der Dame in der i-en Zeile angib. Wir beschränken uns in dieser Aufgabe auf n = 4. Der Aufruf PlaziereDame() der flgenden rekursiven Przedur führ dann ein Backracking durch: PlaziereDame(i) : if i = hen 2: Sellung ausgeben 3: HALT 4: end if : fr j := 4 d 6: D i := j {plaziere i-e Dame in Spale j} 7: if keine Bedrhung hen 8: PlaziereDame(i + ) 9: end if 0: end fr a) Knsruieren Sie den vn der rekursiven Przedur asächlich durchlaufenen Teil des zugehörigen Suchbaums. b) Wie f wird überprüf, b eine gegebene Plazierung eine Bedrhung is? D 2 D2 3 4 D2 4 D3 D3 D3 2 D4 D4 3 a) b) 26 mal.
Übungsblatt 4 Lösungsvorschläge
Insiu für Theoreische Informaik Lehrsuhl Prof. Dr. D. Wagner Übungsbla 4 Lösungsvorschläge Vorlesung Algorihmenechnik im WS 09/10 Problem 1: Flüsse [vgl. Kapiel 4.1 im Skrip] ** Gegeben sei ein Nezwerk
Mehr5. Übungsblatt zur Linearen Algebra II
Fachbereich Mahemaik Prof. J. Bokowski Dennis Frisch, Nicole Nowak Sommersemeser 27 5., 8. und 2. Mai 5. Übungsbla zur Linearen Algebra II Gruppenübung Aufgabe G (Hüllen) In dieser Aufgabe soll es darum
Mehrt,t Zentrale Klausur am Ende der Einführungsphase l von 6 Mathematik 'f(x) f '(x) zkm (mit CAS) \ ro Aufgabenstellung
zkm (mi CAS) Miniserium für Landes Nordrhein-Wesfalen Seie 'les l von 6 Zenrale Klausur am Ende der Einführungsphase 202 Mahemaik Aufgabensellung Aufgabe : Unersuchung ganzraionaler Funkionen Gegeben is
MehrAbituraufgaben Grundkurs 2009 Bayern Analysis I. dt mit D F = R.
Abiuraufgaben Grundkurs 9 Bayern Analysis I I.). Die Abbildung zeig den Graphen G f einer ganzraionalen Funkion f drien Grades mi dem Definiionsbereich D f R. Die in der Abbildung angegebenen Punke P(
Mehr2.2 Rechnen mit Fourierreihen
2.2 Rechnen mi Fourierreihen In diesem Abschni sollen alle Funkionen als sückweise seig und -periodisch vorausgesez werden. Ses sei ω 2π/. Wir sezen jez aus Funkionen neue Funkionen zusammen und schauen,
MehrAbiturprüfung 2017 ff Beispielaufgabe Grundkurs Mathematik; Analysis Beispiel Wirkstoff
Die Bioverfügbarkei is eine Messgröße dafür, wie schnell und in welchem Umfang ein Arzneimiel resorbier wird und am Wirkor zur Verfügung seh. Zur Messung der Bioverfügbarkei wird die Wirksoffkonzenraion
MehrUniversität Ulm Samstag,
Universiä Ulm Samsag, 5.6. Prof. Dr. W. Arend Robin Nika Sommersemeser Punkzahl: Lösungen Gewöhnliche Differenialgleichungen: Klausur. Besimmen Sie die Lösung (in möglichs einfacher Darsellung) folgender
MehrEigenwerte und Eigenvektoren
Eigenwere un Eigenvekoren Vorbemerkung: Is ie n n Marix inverierbar, so ha as lineare Gleichungssysem A x b für jees b genau eine Lösung, nämlich x A b. Grun: i A x A A b b, ii Is y eine weiere Lösung,
Mehr7.3. Partielle Ableitungen und Richtungsableitungen
7.3. Parielle Ableiungen und Richungsableiungen Generell vorgegeben sei eine Funkion f von einer Teilmenge A der Ebene R oder allgemeiner des n-dimensionalen Raumes R n nach R. Für x [x 1,..., x n ] aus
MehrAbiturprüfung Mathematik 2009 (Baden-Württemberg) Berufliche Gymnasien ohne TG Analysis, Aufgabe 1
www.mahe-aufgaben.com Abiurprüfung Mahemaik 009 (Baden-Würemberg) Berufliche Gymnasien ohne TG Analysis, Aufgabe. (7 Punke) Das Schaubild P einer Polynomfunkion drien Grades ha den Wendepunk W(-/-) und
MehrBericht zur Prüfung im Oktober 2009 über Grundprinzipien der Versicherungs- und Finanzmathematik (Grundwissen)
Berich zur Prüfung i Okober 9 über Grundrinziien der Versicherungs- und Finanzaheaik (Grundwissen Peer lbrech (Mannhei 6 Okober 9 wurde zu vieren Mal eine Prüfung i Fach Grundrinziien der Versicherungs-
Mehr14 Kurven in Parameterdarstellung, Tangentenvektor und Bogenlänge
Dr. Dirk Windelberg Leibniz Universiä Hannover Mahemaik für Ingenieure Mahemaik hp://www.windelberg.de/agq 14 Kurven in Parameerdarsellung, Tangenenvekor und Bogenlänge Aufgabe 14.1 (Tangenenvekor und
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. D. Casrigiano Dr. M. Prähofer Zenralübung TECHNISCHE UNIVERSITÄT MÜNCHEN Zenrum Mahemaik Mahemaik 3 für Physik (Analysis ) hp://www-hm.ma.um.de/ss/ph/ 49. Eine reguläre Kurve ha keinen Knick
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
MehrStammgruppe trifft sich zum Museumsrundgang Experte erklärt jeweils sein Plakat
Fachag Mahemaik: Kurvenscharen Ablauf: 1. Sunde Gemeinsame Einsiegsaufgabe. Sunde Sammgruppenaufgaben Sammgruppen (a bis 6 Schüler) Jedes Gruppenmiglied erhäl eine unerschiedliche Aufgabe A, B, C, D in
MehrAbiturprüfung Mathematik 2012 (Baden-Württemberg) Berufliche Gymnasien Analysis, Aufgabe 1
Abiurprüfung Mahemaik 0 (Baden-Würemberg) Berufliche Gymnasien Analysis, Aufgabe. (8 Punke) Die Abbildung zeig das Schaubild einer Funkion h mi der Definiionsmenge [-7 ; 4]. Die Funkion H is eine Sammfunkion
MehrDie Lösungen der Übungsaufgaben werden durch folgendes Lemma etwas vereinfacht:
Prof. Dr. D. Kuske, M.Sc. M. Huschenbe Fachgebie Theoreische Informaik, TU Ilmenau Muserlösung zum 2. Übungsbla Auomaenheorie Die Lösungen der Übungsaufgaben werden durch folgendes Lemma ewas vereinfach:
MehrTyp A: Separierbare Differentialgleichungen I. Separierbare Differentialgleichungen II. Beispiel einer separierbaren Dgl
Typ A: Separierbare Differenialgleichungen I Gegeben sei die Differenialgleichung y () = f () g(y) in einem Bereich D der (, y) Ebene. Gil g(y) 0, so lassen sich die Variablen und y rennen: y () g(y) =
MehrAnalysis: Ganzrationale Funktionen Analysis Ganzrationale Funktionen Differenzialrechnung, Extrem- und Wendepunkte
www.mahe-aufgaben.com Analysis: Ganzraionale Funkionen Analysis Ganzraionale Funkionen Differenzialrechnung, Exrem- und Wendepunke Gymnasium Klasse 0 Alexander Schwarz www.mahe-aufgaben.com Juni 0 www.mahe-aufgaben.com
Mehr4.5. Prüfungsaufgaben zu Symmetrie und Verschiebung
4.5. Prüfungsaufgaben zu Symmerie und Verschiebung Aufgabe : Symmerie (6) Unersuche die folgenden Funkionen auf Punk- oder Achsensymmerie: a) f() = 6 6 + 4 + 8 + 7 b) f() = 8 5 5 + 5 c) f() = (a 5 b +
MehrJohann Wolfgang Goethe-Universität
4. Asynchrone sequenielle chalungen 4. Asynchrone sequenielle chalungen 4.2 egiser 22 Technische Informaik 2 Asynchrone sequenielle chalungen 4. Asynchrone sequenielle chalungen Bei chalnezen exisier kein
MehrKondensator und Spule im Gleichstromkreis
E2 Kondensaor und Spule im Gleichsromkreis Es sollen experimenelle nersuchungen zu Ein- und Ausschalvorgängen bei Kapaziäen und ndukiviäen im Gleichsromkreis durchgeführ werden. Als Messgerä wird dabei
MehrBericht zur Prüfung im Oktober 2007 über Finanzmathematik und Investmentmanagement
Berich zur Prüfung im Okober 7 über Finanzmahemaik und Invesmenmanagemen (Grundwissen) Peer Albrech (Mannheim) Am 5 Okober 7 wurde zum zweien Mal eine Prüfung im Fach Finanzmahemaik und Invesmenmanagemen
MehrDie Halbleiterdiode. Demonstration der Halbleiterdiode als Ventil.
R. Brinkmann hp://brinkmanndu.de Seie 1 26.11.2013 Diffusion und Drif Die Halbleierdiode Versuch: Demonsraion der Halbleierdiode als Venil. Bewegliche Ladungsräger im Halbleier: im n Leier sind es Elekronen,
MehrKommunikationstechnik I
Kommunikaionsechnik I Prof. Dr. Sefan Weinzierl Muserlösung 5. Aufgabenbla 1. Moden 1.1 Erläuern Sie, was in der Raumakusik uner Raummoden versanden wird. Der Begriff einer sehenden Welle läss sich am
MehrMotivation. Finanzmathematik in diskreter Zeit
Moivaion Finanzmahemaik in diskreer Zei Eine Hinführung zu akuellen Forschungsergebnissen Alber-Ludwigs-Universiä Freiburg Prof. Dr. Thorsen Schmid Abeilung für Mahemaische Sochasik Freiburg, 22. April
MehrSemantik. Semantik. Die Sprache der Typtheorie sieht für jeden Typ eine Menge nichtlogischer
Universiy of Bielefeld Beispiele: Prädikaskonsanen (Suden, verheirae, arbeie): Typ ; sie nehmen einen Eigennamen/ein Referenzobjek und liefern einen Saz/einen Wahrheiswer ab. Zweisellige Relaionskonsanen
MehrProf. Frank Westermann, Ph.D. Dr. Andreas Steiner Fachgebiet Internationale Wirtschaftspolitik Rolandstraße 8, Osnabrück
Prof. Frank Wesermann, Ph.D. Dr. Andreas Seiner Fachgebie Inernaionale Wirschafspoliik Rolandsraße 8, 49069 Osnabrück Klausur zur Vorlesung Europäische Wirschafspoliik Winersemeser 2012/13 Gesampunkzahl:
MehrKapitel 11 Produktion, Sparen und der Aufbau von Kapital
apiel 11 Produkion, Sparen und der Aufbau von apial Vorbereie durch: Florian Barholomae / Sebasian Jauch / Angelika Sachs Die Wechselwirkung zwischen Produkion und apial Gesamwirschafliche Produkionsfunkion:
MehrIII.2 Radioaktive Zerfallsreihen
N.BORGHINI Version vom 5. November 14, 13:57 Kernphysik III. Radioakive Zerfallsreihen Das Produk eines radioakiven Zerfalls kann selbs insabil sein und späer zerfallen, und so weier, sodass ganze Zerfallsreihen
MehrBerücksichtigung naturwissenschaftlicher und technischer Gesetzmäßigkeiten. Industriemeister Metall / Neu
Fragen / Themen zur Vorbereiung auf die mündliche Prüfung in dem Fach Berücksichigung naurwissenschaflicher und echnischer Gesezmäßigkeien Indusriemeiser Meall / Neu Die hier zusammengesellen Fragen sollen
MehrAlgorithmen und Datenstrukturen (ESE) Entwurf, Analyse und Umsetzung von Algorithmen (IEMS) WS 2014 / 2015 Vorlesung 3, Donnerstag 6.
Algorithmen und Datenstrukturen (ESE) Entwurf, Analyse und Umsetzung von Algorithmen (IEMS) WS 2014 / 2015 Vorlesung 3, Donnerstag 6. November 2014 (O-Notation, Theta, Omega) Junior-Prof. Dr. Olaf Ronneberger
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
Mehr15. Netzgeräte. 1. Transformator 2. Gleichrichter 3. Spannungsglättung 4. Spannungsstabilisierung. Blockschaltbild:
Ein Nezgerä, auch Nezeil genann, is eine elekronische Schalungen die die Wechselspannung aus dem Sromnez (230V~) in eine Gleichspannung umwandeln kann. Ein Nezgerä sez sich meisens aus folgenden Komponenen
Mehr8. Betriebsbedingungen elektrischer Maschinen
8. Beriebsbedingungen elekrischer Maschinen Neben den Forderungen, die die Wirkungsweise an den Aufbau der elekrischen Maschinen sell, müssen bei der Konsrukion noch die Bedingungen des Aufsellungsores
MehrPraktikum Grundlagen der Elektrotechnik Versuch 5. Matrikelnummer:... ...
FH D FB 3 Fachhochschule Düsseldorf Universiy of Applied Sciences Fachbereich Elekroechnik Deparmen of Elecrical Engineering Prakikum Grundlagen der Elekroechnik Versuch 5 Name Marikelnummer:... Anesa
MehrName: Punkte: Note: Ø:
Name: Punke: Noe: Ø: Kernfach Physik Abzüge für Darsellung: Rundung: 4. Klausur in K am 5. 5. 0 Ache auf die Darsellung und vergiss nich Geg., Ges., Formeln, Einheien, Rundung...! Angaben: e =,60 0-9 C
MehrGanzrationale Funktionenscharen. 3. Grades. Umfangreiche Aufgaben. Lösungen ohne CAS und GTR. Alle Methoden ganz ausführlich. Datei Nr.
Ganzraionale Funionenscharen. Grades Umfangreiche Aufgaben Lösungen ohne CAS und GTR Alle Mehoden ganz ausführlich Daei Nr. 47 Sand 7. Sepember 06 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
MehrLatente Wärme und Wärmeleitfähigkeit
Versuch 5 Laene Wärme und Wärmeleifähigkei Aufgabe: Nehmen Sie für die Subsanz,6-Hexandiol Ersarrungskurven auf und ermieln Sie daraus die laene Wärme beim Phasenübergang flüssig-fes sowie den Wärmedurchgangskoeffizienen
MehrHamburg Kernfach Mathematik Zentralabitur 2013 Erhöhtes Anforderungsniveau Analysis 2
Hmburg Kernfch Mhemik Zenrlbiur 2013 Erhöhes Anforderungsniveu Anlysis 2 Smrphones Die Mrkeinführung eines neuen Smrphones vom Elekronikherseller PEAR wird ses ufgereg erwre. Zur Modellierung der Enwicklung
MehrLaplacetransformation in der Technik
Verallgemeinere Funkionen Laplaceransformaion in der echnik Fakulä Grundlagen Februar 26 Fakulä Grundlagen Laplaceransformaion in der echnik Übersich Verallgemeinere Funkionen Verallgemeinere Funkionen
Mehr4. Kippschaltungen mit Komparatoren
4. Kippschalungen mi Komparaoren 4. Komparaoren Wird der Operaionsversärker ohne Gegenkopplung berieben, so erhäl man einen Komparaor ohne Hserese. Seine Ausgangsspannung beräg: a max für > = a min für
Mehr9. EXPONENTIALFUNKTION, LOGARITHMUSFUNKTION
Eponenialfunkion, Logarihmusfunkion 9. EXPONENTIALFUNKTION, LOGARITHMUSFUNKTION 9.. Eponenialfunkion (a) Definiion Im Abschni Zinseszinsrechnung konne die Berechnung eines Kapials K n nach n Perioden der
MehrPhillips Kurve (Blanchard Ch.8) JKU Linz Riese, Kurs Einkommen, Inflation und Arbeitslosigkeit SS 2008
Phillips Kurve (Blanchard Ch.8) 151 Einleiung Inflaion und Arbeislosigkei in den Vereinigen Saaen, 1900-1960 In der beracheen Periode war in den USA eine niedrige Arbeislosigkei ypischerweise von hoher
MehrZentrale schriftliche Abiturprüfungen im Fach Mathematik
Zenrale schrifliche Abiurprüfungen im Fach Mahemaik Aufgabe 9: Radioakiver Zerfall Beim radioakiven Zerfall einer Subsanz S 1 beschreib m 1 () die Masse der noch nich zerfallenen Subsanz zum Zeipunk mi
MehrWarum ist die Frage, wem ein Leasingobjekt zugerechnet wird, wichtig? Welche Vorteile kann ein Leasinggeber (eine Leasinggesellschaft) ggf. erzielen?
1) Boschafen von Kapiel 7 Welche Eigenschafen ha ein Finanzierungs-Leasing-Verrag? Warum is die Frage, wem ein Leasingobjek zugerechne wird, wichig? FLV, vollkommener Kapialmark und Gewinnseuer Welche
MehrZusammenstellung aus ehemaligen DDR Prüfungsaufgaben (Aufgabe 6)
(Aufgabe 6) 0. Klasse Abschlussprüfungen Jahrgänge 970 99 Fach Mathematik Material für Fachberater, gedacht als Beispiele für die Aufgabe der neuen brandenburger Prüfungsaufgaben 970 6 a) Ermitteln Sie
MehrDiskrete Integratoren und Ihre Eigenschaften
Diskree Inegraoren und Ihre Eigenschafen Whie Paper von Dipl.-Ing. Ingo Völlmecke Indusrielle eglersrukuren werden im Allgemeinen mi Hilfe von Inegraoren aufgebau. Aufgrund des analogen Schalungsaufbaus
MehrUninformierte Suche in Java Informierte Suchverfahren
Uninformierte Suche in Java Informierte Suchverfahren Stephan Schwiebert WS 2009/2010 Sprachliche Informationsverarbeitung Institut für Linguistik Universität zu Köln Suchprobleme bestehen aus Zuständen
MehrSR MVP die Sharpe Ratio des varianzminimalen
Prüfung inanzmahemaik und Invesmenmanagemen 4 Aufgabe : (4 Minuen) a) Gegeben seien zwei Akien mi zugehörigen Einperiodenrendien R und R. Es gele < ρ(r,r )
MehrALGORITHMEN- PARADIGMEN
4. Kapitel ALGORITHMEN- PARADIGMEN Algrithmen & Datenstrukturen Prf. Dr. Wlfgang Schramm Übersicht 1 1. Einführung 2. Algrithmen 3. EigenschaFen vn Prgrammiersprachen 4. Algrithmenparadigmen 5. Suchen
MehrMathematische Methoden der klassischen Physik Zusammenfassung Differentialgleichungen
Dr. G. Lechner Mahemaische Mehoden der klassischen Physik Zusammenfassung Differenialgleichungen In der Vorlesung wurden drei unerschiedliche Typen von Differenialgleichungen (DGL) besprochen, die jeweils
MehrWiederholung zu Flüssen
Universität Konstanz Methoden der Netzwerkanalyse Fachbereich Informatik & Informationswissenschaft SS 2008 Prof. Dr. Ulrik Brandes / Melanie Badent Wiederholung zu Flüssen Wir untersuchen Flüsse in Netzwerken:
MehrAnalysis: Exponentialfunktionen Analysis
www.mahe-aufgaben.com Analysis: Eponenialfunkionen Analysis Übungsaufgaben u Eponenialfunkionen Pflich- und Wahleil gesames Soffgebie (insbesondere Funkionsscharen) ohne Wachsum Gymnasium ab J Aleander
Mehrf ( x) = x + x + 1 (quadratische Funktion) f '( x) = x + (Ableitungsfunktion)
R. Brinkmann hp://brinkmann-du.de Seie.. Tangene und Normale Tangenenseigung Die Seigung eines Funkionsgraphen in einem Punk P ( f ( ) ) is gleichbedeuend mi der Seigung der Tangene in diesem Punk. Nachfolgend
MehrBerechnungen am Wankelmotor
HTL Saalfelen Wankelmoor Seie von 7 Schmihuber Heinrich heinrich_schmihuber@homail.com Berechnungen am Wankelmoor Link zur Beispielsübersich Mahemaische / Fachliche Inhale in Sichworen: Linieninegral,
MehrAufgabensammlung Teil 2: Funktionen mit Parametern Funktionenscharen. Aufgaben im Abiturstil
ANALYSIS Gebrochen raionale Funkionen Aufgabensammlung Teil : Funkionen mi Parameern Funkionenscharen Aufgaben im Abiursil Die Lösungen aller verwendeen Abiuraufgaben sammen von mir Neu eingerichee Sammlung
MehrLehrstuhl für Finanzierung
Lehrsuhl für Finanzierung Klausur im Fach Finanzmanagemen im Winersemeser 1998/99 1. Aufgabe Skizzieren Sie allgemein die von Kassenhalungsproblemen miels (sochasischer) dynamischer Programmierung! Man
MehrSERVICE NEWSLETTER. Einführung in die Mechanik Teil 2: Kinematik (2)
Einührung in ie Mechanik Teil : Kinemaik Ausgabe: 9 / 4 In iesem Teil er Reihe wollen wir anhan eines Zahlenbeispiels en Deomaionsgraienen als zenrale Größe zur Beschreibung er Deormaion in er Kinemaik
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Große Übung #2 Phillip Keldenich, Arne Schmidt 10.11.2016 Organisatorisches Fragen? Checkliste: Anmeldung kleine Übungen Anmeldung Mailingliste Dies ersetzt nicht die Prüfungsanmeldung!
MehrQuality Assurance in Software Development
Insiue for Sofware Technology Qualiy Assurance in Sofware Developmen Qualiässicherung in der Sofwareenwicklung A.o.Univ.-Prof. Dipl.-Ing. Dr. Bernhard Aichernig Insiue for Sofware Technology Graz Universiy
MehrUntersuchung von Gleitentladungen und deren Modellierung durch Funkengesetze im Vergleich zu Gasentladungen
Unersuchung von Gleienladungen und deren Modellierung durch Funkengeseze im Vergleich zu Gasenladungen Dipl.-Ing. Luz Müller, Prof. Dr.-Ing. Kur Feser Insiu für Energieüberragung und Hochspannungsechnik,
MehrGrundlagen der Informatik III Wintersemester 2010/2011
Grundlagen der Informaik III Winersemeser 21/211 Wolfgang Heenes, Parik Schmia 11. Aufgabenbla 31.1.211 Hinweis: Der Schnelles und die Aufgaben sollen in den Übungsgruppen bearbeie werden. Die Hausaufgaben
Mehr1. Mathematische Grundlagen und Grundkenntnisse
8 1. Mahemaische Grundlagen und Grundkennnisse Aufgabe 7: Gegeben sind: K = 1; = 18; p = 1 (p.a.). Berechnen Sie die Zinsen z. 18 1 Lösung: z = 1 = 5 36 Man beache, dass die kaufmännische Zinsformel als
Mehr3. Echtzeit-Scheduling Grundlagen
3. Echzei-Scheduling Grundlagen 3.1. Grundbegriffe, Klassifikaion und Bewerung Grundbegriffe Job Planungseinhei für Scheduling e wce r d Ausführungszei, Bearbeiungszei (execuion ime) maximale Ausführungszei
MehrMathematische Methoden in den Ingenieurwissenschaften 4. Übungsblatt
Prof Dr M Gerds Dr A Dreves J Michael Winerrimeser 6 Mahemaische Mehoden in den Ingenieurwissenschafen 4 Übungsbla Aufgabe 9 : Mehrmassenschwinger Berache wird ein schwingendes Sysem aus Körpern der Masse
MehrDifferenzieren von Funktionen zwischen Banachräumen
Differenzieren von Funkionen zwischen Banachräumen Ingmar Gezner In dieser Seminararbei wollen wir das Differenzieren auf Funkionen zwischen Banachräume verallgemeinern. In unendlichdimensionalen Räumen
MehrAbgabe: (vor der Vorlesung) Aufgabe 2.1 (P) O-Notation Beweisen Sie die folgenden Aussagen für positive Funktionen f und g:
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen SS 2009 Grundlagen: Algorithmen und Datenstrukturen Übungsblatt 2 Prof. Dr. Helmut Seidl, S. Pott,
MehrLeistungselektronik Grundlagen und Standardanwendungen. Übung 3: Kommutierung
Lehrsuhl für Elekrische Anriebssyseme und Leisungselekronik Technische Universiä München Arcissraße 1 D 8333 München Email: eal@ei.um.de Inerne: hp://www.eal.ei.um.de Prof. Dr.-Ing. Ralph Kennel Tel.:
MehrStatistik I (Sozialwissenschaften)
Dr. Hans-Ofried Müller Insiu für Mahemaische Sochasik Fachrichung Mahemaik Technische Universiä Dresden hp://www.mah.u-dresden.de/so/mueller/ Saisik I (Sozialwissenschafen) 2. Rechenübung, WS 2014/2015,
Mehr3. Physikschulaufgabe. - Lösungen -
Realschule. Physikschulaufgabe Klasse I - Lösungen - hema: Aom- u. Kernphysik, Radioakiviä. Elekrisches Feld: Alphasrahlung: Sind (zweifach) posiiv geladene Heliumkerne. Sie werden im elekrischen Feld
MehrEvolutionäre Lösung des Steinerproblems und der Seifenhautcomputer :
Evlutinäre Lösung des Steinerprblems und der Seifenhautcmputer : Benannt nach Jakb Steiner einem grßen Schweizer Mathematiker, der vn 1796 bis 1893 lebte. Das Steinerprblem ist die Suche nach den kleinsten
MehrÜbungsaufgaben zu Kapitel 1: Offene Güter- und Finanzmärkte
Kapiel 1 Übungsaufgaben zu Kapiel 1: Offene Güer- und Finanzmärke Übungsaufgabe 1-1 1-1 Berachen Sie zwei Werpapiere, das eine wird in Deuschland in Euro emiier, das andere in den USA in Dollar! Nehmen
MehrMathematik III DGL der Technik
Mahemaik III DGL der Technik Grundbegriffe: Differenialgleichung: Bedingung in der Form einer Gleichung in der Ableiungen der zu suchenden Funkion bis zu einer endlichen Ordnung aufreen. Funkions- und
MehrKlausur Grundlagen der Informatik Hochschule Ravensburg-Weingarten
Klausur Grundlagen der Informatik Hochschule Ravensburg-Weingarten Semester: AI2, WI2 Bearbeitungszeit: 90 Min. Hilfsmittel: kein prog. C SS 2010, 07.07.2010 90% Punkte entspr. Note 1,0 50% Punkte entspr.
MehrKnowledge Discovery. Lösungsblatt 7
Uniersiä assel Fachbereich Mahemaik/Informaik Fachgebie Wissenserarbeiung Herie-Sifungsprofessur Wilhelmshöher Allee 73 3 assel Email: hoho@cs.uni-kassel.de Tel.: ++9 56 8-65 Dr. Andreas Hoho Prof. Gerd
MehrKlausur zur Vorlesung,,Algorithmische Mathematik II
Institut für angewandte Mathematik, Institut für numerische Simulation Sommersemester 2015 Prof. Dr. Anton Bovier, Prof. Dr. Martin Rumpf Klausur zur Vorlesung,,Algorithmische Mathematik II Bitte diese
MehrA.24 Funktionsscharen 1
A.4 Funkionsscharen A.4 Funkionsscharen ( ) Bemerkung: Im Buch Kurvenprobleme gib es viel Aufgaben zu Funkionen, die einen Parameer enhalen. Falls Sie hier also nich genug kriegen... A.4.0 Orskurven (
Mehr8.1.3 Operation Build-Max-Heap Operation zur Konstruktion eines Heaps Eingabe: Feld A[1..n], n = länge(a) BUILD-MAX-HEAP (A)
Stand der Vorlesung: Datenstruktur Heap: fast vollständiger Binärbaum MaxHeap: sortierter Heap, größtes Element an Wurzel Sortierverfahren: HeapSort: Sortieren eines Feldes A[1.. n] Idee: in place: Feld
MehrZu jedem Typ gibt es eine Menge von möglichen Denotationen der Ausdrücke dieses Typs. Diese Menge wird Domäne des betreffenden Typs genannt.
2 Theorie der semanischen Typen 2.2.2 Semanik von TL Menge der omänen Zu jedem Typ gib es eine Menge von möglichen enoaionen der Ausdrücke dieses Typs. iese Menge wird omäne des bereffenden Typs genann.
Mehr4. Quadratische Funktionen.
4-1 Funkionen 4 Quadraische Funkionen 41 Skalierung, Nullsellen Eine quadraische Funkion is von der Form f() = c 2 + b + a mi reellen Zahlen a, b, c; is c 0, so sprechen wir von einer echen quadraischen
MehrAbiturprüfung Baden-Württemberg 1986
001 - hp://www.emah.de 1 Abirprüfng Baden-Würemberg 1986 Leisngskrs Mahemaik - Analysis Z jedem > 0 is eine Fnkion f gegeben drch f x x x e x ; x IR Ihr Schabild sei K. a Unersche K af Asympoen, Schnipnke
MehrFachrichtung Mess- und Regelungstechniker
Fachrichung Mess- und egelungsechniker 4.3.2.7-2 chüler Daum:. Tiel der L.E. : Digiale euerungsechnik 3 2. Fach / Klasse : Arbeiskunde, 3. Ausbildungsjahr 3. Themen der Unerrichsabschnie :. -Kippglied
Mehr5')6FKHPDXQG'XEOLQ&RUH
RDF in wissenschaflichen Biblioheken 5')6FKHPDXQG'XEOLQ&RUH RDF [RDFM&S] ermöglich die gleichzeiige Nuzung unerschiedlicher Vokabulare für die Beschreibung von Meadaen.
MehrFlip - Flops 7-1. 7 Multivibratoren
Flip - Flops 7-7 Mulivibraoren Mulivibraoren sind migekoppele Digialschalungen. Ihre Ausgangsspannung spring nur zwischen zwei fesen Weren hin und her. Mulivibraoren (Kippschalungen) werden in bisabile,
MehrBewegung. Einteilung der Mechanik. Kinematik. Bezugssystem. Modell Massepunkt. Geradlinig gleichförmige Bewegung
Eineilung der Mechanik Kinemaik Mechanik Kinemaik Dynamik Lehre von den Bewegungen und ihren Gesezen, ohne Beachung der zu Grunde liegenden Ursachen Lehre von den Kräfen und deren Wirkungen und dami der
MehrDIE ZUTEILUNGSREGELN 2008 2012: BRANCHENBEISPIEL PAPIER- UND ZELLSTOFFERZEUGUNG (TÄTIGKEITEN XIV UND XV TEHG)
26. November 2007 DIE ZUTEILUNGSREGELN 2008 2012: BRANCHENBEISPIEL PAPIER- UND ZELLSTOFFERZEUGUNG (TÄTIGKEITEN XIV UND XV TEHG) Informion zur Anwendung der gesezlichen Regelungen zur Zueilung von Kohlendioxid-Emissionsberechigungen
MehrHauptprüfung Abiturprüfung 2014 (ohne CAS) Baden-Württemberg
Bden-Würemberg: Abiur 04 Anlysis www.mhe-ufgben.com Hupprüfung Abiurprüfung 04 (ohne CAS) Bden-Würemberg Anlysis Hilfsmiel: GTR, Formelsmmlung berufliche Gymnsien (AG, BTG, EG, SG, TG, WG) Alexnder Schwrz
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
MehrNetzwerke Beispielnetzwerk N
Nezwerke Kapiel Flüe in Nezwerken Sromnez Telefonnez Warenflu zwichen Herellern und Konumenen Verkehr (Sraßen, Züge, Flugzeuge,...) Of wollen wir Güer von einem Punk zu einem anderen chicken Ziel So viel/effizien/illig
MehrAufbau von faserbasierten Interferometern für die Quantenkryptografie
Aufbau von faserbasieren nerferomeern für die uanenkrypografie - Gehäuse, Phasensabilisierung, Fasereinbau - Maserarbei im Sudiengang Elekroechnik und nformaionsechnik Veriefungsrichung Phoonik an der
MehrÜbungen zur Ingenieur-Mathematik III WS 2009/10 Blatt = r cos t. mit 0 t 2π und interpretieren Sie das Ergebnis geometrisch.
Übungen zur Ingenieur-Mahemaik III WS 9/ Bla 3 7.. Aufgabe 59: Berechnen Sie die Bogenlänge der Schraubenlinie r γ() := r h mi π und inerpreieren Sie das Ergebnis geomerisch. Lösung: Der Tangenialvekor
MehrV 321 Kondensator, Spule und Widerstand Zeit- u. Frequenzverhalten
V 32 Kondensaor, Spule und Widersand Zei- u. Frequenzverhalen.Aufgaben:. Besimmen Sie das Zei- und Frequenzverhalen der Kombinaionen von Kondensaor und Widersand bzw. Spule und Widersand..2 Ermieln Sie
Mehr( ) ( 1) ( ) ( ) ( ) S ( 1;1) a () 1 1. Analysis Ableitungen: x x. Berechnung der Koeffizienten: b = ( ) Gleichung der Tangenten t:
Lösungen Abiur Leisungskurs Mhemik www.mhe-schule.de Seie von 9 P Anlysis = R, ² k.. p = + b+, b, R Ableiungen: k' ( ) = = p' = + b Berechnung der Koeffizienen: ; p =.. S : () p' () k' () + b + = b= =
MehrBinary Decision Diagrams (Einführung)
Binary Decision Diagrams (Einführung) Binary Decision Diagrams (BDDs) sind bestimmte Graphen, die als Datenstruktur für die kompakte Darstellung von booleschen Funktionen benutzt werden. BDDs wurden von
MehrReihungen. Martin Wirsing. in Zusammenarbeit mit Matthias Hölzl und Nora Koch 11/03
Reihungen Martin Wirsing in Zusammenarbeit mit Matthias Hölzl und Nora Koch 11/03 2 Ziele Die Datenstruktur der Reihungen verstehen: mathematisch und im Speicher Grundlegende Algorithmen auf Reihungen
MehrKlausur zur Vorlesung Grundbegriffe der Informatik 5. März 2014
Klausur zur Vorlesung Grundbegriffe der Informatik 5. März 2014 Klausurnummer Nachname: Vorname: Matr.-Nr.: Aufgabe 1 2 3 4 5 6 7 max. Punkte 6 8 4 7 5 6 8 tats. Punkte Gesamtpunktzahl: Note: Punkte Aufgabe
MehrExponential- und Logarithmusfunktionen
. ) Personen, Personen bzw. Personen ) Ewas weniger als Minuen. (Nach,... Minuen sind genau Personen informier.) ) Ja. Bereis um : Uhr sind (heoreisch) Personen informier. ) Informiere Miarbeierinnen und
MehrStrömung im Rohr. Versuch: Inhaltsverzeichnis. Fachrichtung Physik. Physikalisches Grundpraktikum. 1 Aufgabenstellung 2
Fachrichung Physik Physikalisches Grundprakikum Ersell: Bearbeie: Versuch: L. Jahn SR M. Kreller J. Kelling F. Lemke S. Majewsky i. A. Dr. Escher Akualisier: am 29. 03. 2010 Srömung im Rohr Inhalsverzeichnis
MehrDatenstrukturen. einfach verkettete Liste
einfach verkettete Liste speichert Daten in einer linearen Liste, in der jedes Element auf das nächste Element zeigt Jeder Knoten der Liste enthält beliebige Daten und einen Zeiger auf den nächsten Knoten
Mehr