Einführung: Sequence Alignment
|
|
- Richard Rothbauer
- vor 8 Jahren
- Abrufe
Transkript
1 lgorthmsche nendungen - Prktkum WS 7/8 ynmsche Progrmmerung / reedy-lgorthmen ufgen 8 - Hener Klocke Fchhochschule Köln Informtk Prktkum: ynmsche Progrmmerung / reedy-lgorthmen ufgen 8 9 ufge Kptel ynmsche Progrmmerung Kptel reedy-lgorthmen Hnes: Benutzen Se für de Softreentcklung und de okumentton ds ool Mven uf unserem Prktkumsserver. Bechten Se de Vorgen n der te pom.xml nsesondere de Benennung der Prktkumsufgen e z.b. <groupid>de.fhkoeln.nf.sysges.temnme.temnmeufge</groupid> <rtfctid>temnmeufge</rtfctid> nführung: Sequence lgnment In nendungen der Bonformtk erden ze oder mehrere N-Sequenzen verschedener Orgnsmen mtennder verglchen. n N-Strng esteht us ener Kette von Molekülen gennnt Bsen oder Nukleosde. e N-Bsen snd denn unn ytosn hymn n N-Strng knn ls Sequenz üer der Bsenmenge [ ] drgestellt erden. urch den Verglech von N-Strängen können ussgen üer de funktonelle oder de evolutonäre Verndtschft von Leeesen gemcht erden. s Zel des N-Sequenzverglechs st es somt zu entscheden e ähnlch sch ze N-Sequenzen snd. e Ähnlchket knn uf verschedene rt und Wesen defnert erden: Ze Sequenzen und snd ähnlch enn de ene Sequenz elsequenz der nderen st. Ze Sequenzen snd ähnlch enn de nzhl der Änderungen de mn enötgt um ene Sequenz n de ndere umzundeln möglchst gerng st. Fnde ene drtte Sequenz c dessen Bsen n und n vorkommen; de Bsen müssen n derselen Rehenfolge uftreten er ncht unedngt ufennder folgen. er Ähnlchketsmß em lgnment ds her verendet erden soll lutet: Schree de Sequenzen so unterennder zu schreen dss möglchst vele gleche Buchsten n ener Splte stehen und n de Sequenzen möglchst eng ps lso Lücken oder Pltzhlter engefügt erden müssen. urch ene Beertungsfunkton lgnment score rd für ede Üerenstmmung zschen den Buchstenpren der Sequenzen ene postve Punktzhl vergeen. mt en snnvolles :\doc\lgn\s78\prktkum\prk_dynpro\prktkum_kp dynmc_progrmmng.doc
2 ynmsche Progrmmerung / reedy lgorthmen ufgen 8 - lgnment üerhupt möglch st und d de Sequenzen oft unterschedlch lng snd dürfen Leerstellen ps n de Sequenzen engefügt erden. llerdngs rd ds nfügen von ps durch Punktzug negtve Punktzhl gp penlty estrft. s lgnment mt der höchsten Punktzhl st dnn en optmles lgnment. Bespel : - n der ersten Stelle rd en p engefügt um den Längenuntersched uszuglechen. Bespel : ne Sequenzusrchtung zschen ze menschlchen Znkfngerprotenen us der enbnk st folgende: Quelle: mt dem System lustlw erstellt Bem presen lgnment Vergleche zeer N-Sequenzen rd unterscheden zschen glolem lgnment e dem lle Symole ener Sequenz erückschtgt erden und loklem lgnment enn kene Üerenstmmung der Sequenzen uf der gesmten Länge zu errten st. ne enfche Scorng-lgnment-Funkton äre z.b. folgende: mtch: score de eden unterennder stehenden Buchsten stmmen üeren msmtch: score - kene Üerenstmmung Mutton gp: score - gp penlty "Insert or eleton" d.h. Bsen fehlen oder urden engefügt loles Sequence lgnment der Needlemn-Wunsch-lgorthmus s Verfhren enötgt ze Sequenzen und ene Mtrx der röße n m mt n len mlen. Weterhn rd ene Beertungsfunkton enötgt de ze Nukleosde verglecht und eertet. e Mtrx rd mt ener Rekursonsglechung erstellt de de ellösungen ellgnments und ds glole lgnment erechnet. Bespel : Sequenz : - -
3 ynmsche Progrmmerung / reedy lgorthmen ufgen Sequenz : e Scoremtrx zum Spechern der ellösungen rd ngelegt oe ene Zele und ene Splte hnzugefügt rd um ps zu ermöglchen. de Sequenzen und de röße hen erhlten r ene 7 7 Mtrx 7 7. e Indzerung der Zelen... n und der Splten... m egnnt egen der p-zele z. Splte e! nt ne möglche Beertungsfunkton lutet: " " en p oder flls flls flls e n der Scoremtrx gespecherten optmlen Sustrukturen snd e folgt defnert: f n f m n m Inserton eleton Msmtch Mtch z. mx e erste Zele und de erste Splte der Mtrx stehen für enen für enen Mtch ener Sequenz gegenüer ener nderen leeren Sequenz lso enem p. Mt der ogen Beertungsfunkton rd her ene p Penlty von - ngenommen. er uch ede ndere Penlty-Funkton hängg von der nendung st möglch. In der -efnton r durch ds Zechen en p ezechnet. rster Schrtt: Intlsere de Beertungsmtrx. Berechne zuerst de nträge der Mtrx für de erste Zele und de erste Splte: e Beertung für den ntrg rd erechnet us der drüer legenden Beertung - und dem Score n der Stelle. lso - - de nderen Werte erden nun nlog erechnet.
4 ynmsche Progrmmerung / reedy lgorthmen ufgen nt e erste Zele und de erste Splte snd schon komplett durchgerechnet; egentlch ürden dese Werte erst gnz m Schluss dort stehen. Zeter Schrtt: rzeuge de Beertungsmtrx von lnks oen nch rechts unten nch der Rekursonsglechung für. ndergens tte nchprüfen o es stmmt: nt mx s Mxmum entsteht us dem ersten Fll d. h. rd mt usgerchtet. mx s Mxmum entsteht us dem drtten Fll d her ds Mxmum der Berechnung nämlch entsteht d. h. en p ürde mt usgerchtet. mx
5 ynmsche Progrmmerung / reedy lgorthmen ufgen 8 - mx mx us. rgens: lgnment : lgnment : ufge 8 Needlemn-Wunsch-lgorthmus Schreen Se en Jv-Progrmm mt dem ds Sequence-lgnment-Prolem nch dem Needlemn-Wunsch-lgorthmus gelöst erden knn. Folgende Prmeter sollen nterktv engegeen erden:. e Sequenzen und. e Beertungsfunkton Führen Se ds Progrmm schrttese us und stellen Se nch edem Schrtt de Score- Mtrx dr. rmtteln Se us der rgensmtrx de erechnete optmle usrchtung der eden Sequenzen und und stellen Se de usrchtung dr. rklären Se genu ds Prnzp der dynmschen Progrmmerung ds her zum nstz kommt. Fertgen Se ene okumentton n. ufge 9 Smth-Wtermn-lgorthmus Implementeren Se den Smth-Wtermn-lgorthmus für lokles Sequence lgnment. Rechercheren Se selst. okumentton! - -
6 ynmsche Progrmmerung / reedy lgorthmen ufgen 8 - ufge Frktonles Rucksckprolem s frktonle Rucksckprolem lutet e folgt: egeen st ene Menge S von n Items. Jedes Item ht enen Wert und en echt. Wr estzen enen Rucksck den r mxml mt dem echt W pcken können. e ufge esteht nun drn den Rucksck so mt Items oder elen von Items zu pcken dss der Wert des Ruckscks mxml und de ds zulässge echt W ncht üerschrtten rd. s Prolem rd deshl frktonles Rucksckprolem gennnt el es erlut st uch ele von Items n den Rucksck zu pcken. Bem klssschen Rucksckprolem uch -- Rucksckprolem gennnt st ds elen von Items ncht erlut ufge. s frktonle Rucksckprolem lässt sch lecht mt enem reedy-lgorthmus lösen ährend ds --Rucksckprolem NP-vollständg st. s edeutet ds --Rucksckprolem lässt sch ncht mt enem Polynomzet-lgorthmus lösen dessen Lufzet proportonl llen von der ngegröße n hängt. s sollen Se tun: Progrmmeren Se ds frktonle Rucksckprolem und prmetrseren Se de ngedten n und W und stellen Se de rgensse grfsch oder lphnumersch uf der Konsole dr. ufge --Rucksckprolem Bem --Rucksckprolem dürfen de n Items der Menge S ncht getelt erden. e ufge esteht drn ene Menge von Items zu estmmen deren esmtert mxml st und deren esmtgecht ds mxml zulässge echt W des Ruckscks ncht üerschretet. ne Brute-Force-Lösung ürde lle elmengen von S ufzählen und dnn deenge usählen deren echt ncht größer ls W und deren Wert mxml st. e Lösung ht ene symptotsche Lufzet von O n. s sollen Se tun: Fnden Se enen ynmsche Progrmmerung P lgorthmus mt dem sch ds --Rucksckprolem lösen lässt und der schneller ls der Brute-Force-lgorthmus st. Hnes: ds --Rucksckprolem NP-vollständg st knn de Lufzet deses lgorthmus ncht llen von der ngegröße n hängen. s st ncht gnz enfch für ds --Rucksckprolem ene optmle Suprolemeschreung zu fnden elche de dre grundlegenden genschften enes ynmsche-progrmmerung- lgorthmus erfüllt Kp.. der Vorlesung: nfche Suproleme. Suproleme mt glecher Struktur e ds Orgnlprolem fnden Optmltät der Suproleme. Konstrukton ener optmlen Lösung des Orgnlprolems us den optmlen Lösungen der Suproleme Üerlppende Suproleme. e Suproleme müssen sch üerlppen. Je größer de Üerlppung desto effzenter der P-lgorthmus een Se den Pseudocode des lgorthmus n progrmmeren Se ds --Rucksckprolem und prmetrseren Se de ngedten n und W. pp: Se S k { Items n s ezechnet mt... k }. Möglch: uftelung der Suproleme mt dem Prmeter k. Konstrukton ener Lösung von S k us S k-. Wrum führt deser nstz ncht zum Zel? Versuchen Se es mt der Suprolemstruktur B[k ] mxmler esmtert ener elmenge S k unter llen elmengen mt dem exkten esmtgecht. - -
1.1 Grundbegriffe und Grundgesetze 29
1.1 Grundbegrffe und Grundgesetze 9 mt dem udrtschen Temperturkoeffzenten 0 (Enhet: K - ) T 1 d 0. (1.60) 0 dt T 93 K Betrchtet mn nun den elektrschen Wderstnd enes von enem homogenen elektrschen Feld
MehrSS 2017 Torsten Schreiber
SS Torsten Schreber e den Ebenen unterscheden wr de und de prmeterfree Drstellung. Wenn wr ene Ebenenglechung durch dre Punkte bestmmen wollen, so müssen de zugehörgen Vektoren sen, d es sonst nur ene
MehrÜbungsblatt 4 - Lösung
Formle Sprchen und Automten Üungsltt 4 - Lösung 26. M 2013 1 Whr oder flsch? Begründe kurz dene Antwort! 1. In enem determnstschen endlchen Automten gt es für jedes Wort w Σ mxml enen kzepterenden Pfd.
MehrKennlinienaufnahme des Transistors BC170
Kennlnenufnhme des Trnsstors 170 Enletung polre Trnsstoren werden us zwe eng benchbrten pn-übergängen gebldet. Vorrusetzung für ds Funktonsprnzp st de gegensetge eenflussung beder pn-übergänge, de nur
Mehr9 Integration von Funktionen in mehreren Variablen
9 Integrton von Funktonen n mehreren Vrlen 9 9 Integrton von Funktonen n mehreren Vrlen Der Integrlegrff für Funktonen n mehreren Vrlen st wesentlch velfältger ls der e Funktonen n ener Vrlen. Dem unestmmten
Mehr5. Das Finite-Element und die Formfunktion
5. Ds Fnte-lement nd de Formfnkton Prof. Dr.-Ing. Uwe Renert Fcherech Prof. Dr.-Ing. Mschnen Uwe Renert telng Mschnen HOCHSCHU BRMN 5. Bespel des ensetg engespnnten nd f Zg ensprchten Blkenelements Bestmmng
MehrStephan Brumme, SST, 2.FS, Matrikelnr konvergiert und der Grenzwert 1 ist, d.h. es gilt: 1. k 1
Stehn Brumme, SST,.FS, Mtrelnr. 7 5 44 Aufge... Zegen Se, dss de Folge onvergert und der Grenwert st, d.h. es glt lm Es st u egen, dss ene Nullfolge st D ene Nullfolge st, stellt ene onvergente Folge mt
MehrClassical Gas. . œ# 3 2. &4 3 œ &4 4. œ œ. œ œ 1. œ 2. œ œ œ œ œ. œ œ œ. w œ œ œ œ# œ œ œ œ. œ œ. & œ œ œ œ œ œ œ w. œ œ œ œ œ# œ œ œ œ œ œ œ œ œ œ w
Clsscl Gs Mson Wlls rr: Cleens Huber / "Clsscl Gs" von Mson Wlls urde 9 zu Weltht I Ornl rd de Gtrre von ene Orchester t breten läsersound unterstützt uch ls Soloverson st ds Stück beknnt eorden und ehört
MehrLückentext (Mathematik I) zum Sommersemester 2013
osten Schee.. Lückentet Mthemtk I um Sommesemeste Nme: Mtkel-N.: Mt desem Lückentet können Se s u mml möglche Zustpunkte elngen. Fü jedes chtg engetgene Wot egt sch somt en Bonuspunkt. Um mehee Mengen
MehrGrundbildung Lineare Algebra und Analytische Geometrie (LPSI/LS-M2) SoSe C. Curilla/ B. Janssens
Fchberech Mthemtk Algebr und Zhlentheore Chrstn Curll Grundbldung Lnere Algebr und Anltsche Geometre (LPSI/LS-M) Bltt 1 SoSe 011 - C. Curll/ B. Jnssens Präsenzufgben (P1) Mch Se sch be den folgenden Glechungssstemen
Mehr4. Musterlösung. Problem 1: Kreuzende Schnitte **
Unverstät Karlsruhe Algorthmentechnk Fakultät für Informatk WS 05/06 ITI Wagner 4. Musterlösung Problem 1: Kreuzende Schntte ** Zwe Schntte (S, V \ S) und (T, V \ T ) n enem Graph G = (V, E) kreuzen sch,
MehrW08. Wärmedämmung. Q = [λ] = W m -1 K -1 (1) d Bild 1: Wärmeleitung. Physikalisches Praktikum
W08 Physklsches Prktkum Wärmedämmung En Modellhus mt usechselbren Setenänden dent zur Bestmmung von Wärmedurchgngszhlen (k-werten) verschedener Wände und Fenster soe zur Ermttlung der Wärmeletfähgket verschedener
MehrWärmeübertragung. Grundsätzlich sind drei verschiedene Möglichkeiten der Wärmeübertragung möglich: Wärmeleitung, Konvektion und Strahlung:
ämeübetgung Unte ämeübetgung vesteht mn sämtlche Eschenungen, e enen äumlchen nspot von äme umfssen. De ämeübegng efolgt mme ufgun enes empetugefälles, un zw mme von e höheen zu neeen empetu (.Huptstz).
MehrMessen kleiner Größen
Messen klener Größen Negungssensoren Elektronsche Negungssensoren Flüssgketsssteme Pendelssteme Sesmsche Ssteme btstung ener Gsblse btstung ener Flüssgkets -oberfläche Vertklpendel Horzontl -pendel Beschleungungsmesser;
MehrKapitel 6: Codierung Diskreter Quellen
Kptel 6: Zele des Kptels e Entrope ls Informtonsmss für de Güte enes odes Begrff der tenkompresson Endeutg deoderre odes Mttlere odelänge knn nht klener ls Quellenentrope sen Krft she Unglehung. Shnnon'shes
MehrPolygonalisierung einer Kugel. Verfahren für die Polygonalisierung einer Kugel. Eldar Sultanow, Universität Potsdam, sultanow@gmail.com.
Verfahren für de Polygonalserung ener Kugel Eldar Sultanow, Unverstät Potsdam, sultanow@gmal.com Abstract Ene Kugel kann durch mathematsche Funktonen beschreben werden. Man sprcht n desem Falle von ener
Mehr12 LK Ph / Gr Elektrische Leistung im Wechselstromkreis 1/5 31.01.2007. ω Additionstheorem: 2 sin 2 2
1 K Ph / Gr Elektrsche estng m Wechselstromkres 1/5 3101007 estng m Wechselstromkres a) Ohmscher Wderstand = ˆ ( ω ) ( t) = sn ( ω t) t sn t ˆ ˆ P t = t t = sn ω t Momentane estng 1 cos ( t) ˆ ω = Addtonstheorem:
Mehr18. Dynamisches Programmieren
8. Dynamsches Programmeren Dynamsche Programmerung we gerge Algorthmen ene Algorthmenmethode, um Optmerungsprobleme zu lösen. We Dvde&Conquer berechnet Dynamsche Programmerung Lösung enes Problems aus
MehrLineare Regression (1) - Einführung I -
Lneare Regresson (1) - Enführung I - Mttels Regressonsanalysen und kompleeren, auf Regressonsanalysen aserenden Verfahren können schenar verschedene, jedoch nenander üerführare Fragen untersucht werden:
MehrERP Cloud Tutorial. E-Commerce ECM ERP SFA EDI. Backup. Preise erfassen. www.comarch-cloud.de
ERP Cloud SFA ECM Backup E-Commerce ERP EDI Prese erfassen www.comarch-cloud.de Inhaltsverzechns 1 Zel des s 3 2 Enführung: Welche Arten von Presen gbt es? 3 3 Beschaffungsprese erfassen 3 3.1 Vordefnerte
MehrMethoden der innerbetrieblichen Leistungsverrechnung
Methoden der nnerbetreblchen Lestungsverrechnung In der nnerbetreblchen Lestungsverrechnung werden de Gemenosten der Hlfsostenstellen auf de Hauptostenstellen übertragen. Grundlage dafür snd de von den
MehrG Bereitstellungsmenge des internationalen öffentlichen Umweltgutes
Insttut für Volkswrtschftslehre und Ökonometre Fkultät Wrtschftswssenschften II cht-koopertve Lösungen und hre Egenschften. Modellrhmen Zur Verenfchung betrchten wr en Zwe-Länder-Szenro. Ene Verllgemenerung
MehrWie eröffne ich als Bestandskunde ein Festgeld-Konto bei NIBC Direct?
We eröffne ch als Bestandskunde en Festgeld-Konto be NIBC Drect? Informatonen zum Festgeld-Konto: Be enem Festgeld-Konto handelt es sch um en Termnenlagenkonto, be dem de Bank enen festen Znssatz für de
MehrWie eröffne ich als Bestandskunde ein Festgeld-Konto bei NIBC Direct?
We eröffne ch als Bestandskunde en Festgeld-Konto be NIBC Drect? Informatonen zum Festgeld-Konto: Be enem Festgeld-Konto handelt es sch um en Termnenlagenkonto, be dem de Bank enen festen Znssatz für de
MehrDomäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.
Reltionen zwischen Mengen/uf einer Menge! Eine Reltion R A B (mit A B) ist eine Reltion zwischen der Menge A und der Menge B, oder uch: von A nch B. Drstellung: c A! Wenn A = B, d.h. R A A, heißt R eine
MehrInformatik II. Minimalpolynome und Implikanten. Minimalpolynome. Minimalpolynome. Rainer Schrader. 27. Oktober Was bisher geschah: Definition
Informatk II Raner Schrader und Implkanten Zentrum für Angewandte Informatk Köln 27. Oktober 2005 1 / 28 2 / 28 Was bsher geschah: jede Boolesche Funkton kann durch enfache Grundfunktonen dargestellt werden
MehrInstitut für Technische Chemie Technische Universität Clausthal
Insttut für Technsche Cheme Technsche Unverstät Clusthl Technsch-chemsches Prktkum TCB Versuch: Wärmeübertrgung: Doppelrohrwärmeustuscher m Glechstrom- und Gegenstrombetreb Enletung ür de Auslegung von
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mthemtische Sprche und nive Mengenlehre 1 Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johnn-von-Neumnn-Hus Fchschft Menge ller Studenten eines Institutes Fchschftsrt
MehrProjekt 2HEA 2005/06 Formelzettel Elektrotechnik
Projekt 2HEA 2005/06 Formelzettel Elektrotechnk Telübung: nbelsteter Spnnungsteler Gruppentelnehmer: jnovc, Pcr Abgbedtum: 25.01.2006 jnovc, Pcr Inhltsverzechns 2HEA INHALTSVEZEICHNIS 1. Aufgbenstellung...
MehrQUADRATUR Numerische Integration. 9. Übungseinheit. H. Leeb Einführung in die Datenverarbeitung 2 Quadratur
QUADRATUR umersche Integrton 9. Üungsenhet 1 Üerscht In wssenschftlchen Prolemen treten oft Integrle uf, welche numersch erechnet werden müssen. In deser Üungsenhet wollen wr de m häufgsten verwendeten
MehrAufgaben zur Vorlesung Analysis II Prof. Dr. Holger Dette SS 2012 Lösungen zu Blatt 6
Aufgben zur Vorlesung Anlysis II Prof. Dr. Holger Dette SS 0 Lösungen zu Bltt 6 Aufgbe. Die Funktion f : [, ) R sei in jedem endlichen Teilintervll von [, ) Riemnnintegrierbr. Für n N sei I n := f() d.
MehrNernstscher Verteilungssatz
Insttut für Physkalsche Cheme Grundpraktkum 7. NERNSTSCHER VERTEILUNGSSATZ Stand 03/11/2006 Nernstscher Vertelungssatz 1. Versuchsplatz Komponenten: - Schedetrchter - Büretten - Rührer - Bechergläser 2.
Mehr1. Die Spielpartie wird vorzeitig abgebrochen.
Ds Telunsroblem Jüren Zumdck Ene Glücksselrte mt zwe Selern erfordert n Gewnnsele. De Whrschenlchket, en enzelnes Sel zu ewnnen, se für jeden Seler. De Selrte wrd vorzet bebrochen. We st der Gewnn ( e,
MehrFunktionsgleichungen folgende Funktionsgleichungen aus der Vorlesung erhält. = e
Andere Darstellungsformen für de Ausfall- bzw. Überlebens-Wahrschenlchket der Webull-Vertelung snd we folgt: Ausfallwahrschenlchket: F ( t ) Überlebenswahrschenlchket: ( t ) = R = e e t t Dabe haben de
MehrLösungen zu Übungsaufgaben Angewandte Mathematik MST Blatt 6 Matlab
Lösungen zu Übungsufgben Angewndte Mthemtk MST Bltt Mtlb Prf.Dr.B.rbwsk Zu Aufgbe ) Errbeten Se sch begefügtes Mterl zur Trpezmethde und zur Smpsnschen Fssregel! (us Ppul, Mthemtk für Ingeneure, Bnd Kp.V.)
MehrGruppe. Lineare Block-Codes
Thema: Lneare Block-Codes Lneare Block-Codes Zele Mt desen rechnerschen und expermentellen Übungen wrd de prnzpelle Vorgehenswese zur Kanalcoderung mt lnearen Block-Codes erarbetet. De konkrete Anwendung
Mehr5.6 Zwei- und mehrdimensionale Zufallsvariablen
5.6 Zwe- und mehrdmensonle Zufllsvrblen Wr betrchten jetzt den Fll, dss mehrere Zufllsvrblen glechzetg nlsert werden. Allgemen st ene n-dmensonle Zufllsvrble durch ds n-tupel (,,, n ) gegeben. Wr beschränken
Mehr8 Stromkreis im quasistationären Zustand
Sete 54 GET-Skrpt 8 Stromkres m qssttonären Zstnd 8. Der qssttonäre Zstnd Kptel, 3 nd 4: Zsmmenschltng von ohm schen Wderständen (R) nd Verhlten e Glechspnnng / Glechstrom. Kptel 5, 6 nd 7: Betrchtng von
MehrFORMELSAMMLUNG STATISTIK (I)
Statst I / B. Zegler Formelsammlng FORMELSAMMLUG STATISTIK (I) Statstsche Formeln, Defntonen nd Erläterngen A a X n qaltatves Mermal Mermalsasprägng qanttatves Mermal Mermalswert Anzahl der statstschen
Mehrbinäre Suchbäume Informatik I 6. Kapitel binäre Suchbäume binäre Suchbäume Rainer Schrader 4. Juni 2008 O(n) im worst-case Wir haben bisher behandelt:
Informatk I 6. Kaptel Raner Schrader Zentrum für Angewandte Informatk Köln 4. Jun 008 Wr haben bsher behandelt: Suchen n Lsten (lnear und verkettet) Suchen mttels Hashfunktonen jewels unter der Annahme,
MehrEmpfehlungs-Systeme. Recommender-Systeme. Buch-Recommender. Personalisierung. Kollaboratives Filtern & inhaltsbasierte Empfehlungen
Epfehlngs-Systee Recoender-Systee Kollaboratves Fltern & nhaltsbaserte Epfehlngen Systee, Ntzern Dnge z epfehlen (z.b. Bücher, Fle, Ds, Webseten, Nesgrop Nachrchten, de af hren vorgen Präferenzen baseren.
MehrNetzwerkstrukturen. Entfernung in Kilometer:
Netzwerkstrukturen 1) Nehmen wr an, n enem Neubaugebet soll für 10.000 Haushalte en Telefonnetz nstallert werden. Herzu muss von jedem Haushalt en Kabel zur nächstgelegenen Vermttlungsstelle gezogen werden.
MehrIch habe ein Beispiel ähnlich dem der Ansys-Issue [ansys_advantage_vol2_issue3.pdf] durchgeführt. Es stammt aus dem Dokument Rfatigue.pdf.
Ich habe en Bespel ähnlch dem der Ansys-Issue [ansys_advantage_vol_ssue3.pdf durchgeführt. Es stammt aus dem Dokument Rfatgue.pdf. Abbldung 1: Bespel aus Rfatgue.pdf 1. ch habe es manuell durchgerechnet
Mehr1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist
. Ohm = LED leuchtet wenn chlter gedrückt ist 2. Ohm = NICH ( = NO ) LED leuchtet wenn chlter nicht gedrückt ist = ist die Negtion von? Gibt es so einen kleinen chlter (Mikrotster)? 2. Ohm = UND LED leuchtet
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
MehrGrundlagen der Elektrotechnik II (GET II)
Grundlgen der Elektrotechnk (GET ) Vorlesung m 8.07.005 Do. :5-3.45 Uhr;. 603 (Hörsl) Dr.-ng. ené Mrklen E-Ml: mrklen@un-kssel.de Tel.: 056 804 646; Fx: 056 804 6489 UL: http://www.tet.e-technk.un-kssel.de
MehrDer Satz von COOK (1971)
Der Satz von COOK (1971) Voraussetzung: Das Konzept der -Band-Turng-Maschne (TM) 1.) Notatonen: Ene momentane Beschrebung (mb) ener Konfguraton ener TM st en -Tupel ( α1, α2,..., α ) mt α = xqy, falls
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. chel Wolf Dnel Stlck Frnç Stefn Huber Zentrlübung Z2.1. Whrschenlchketsdchten TECHNISCHE UNIVERSITÄT ÜNCHEN Zentrum themtk themtk 4 für Physker (Anlyss 3) A924 Se f : (, 1) 2 R ene stetge Funkton
MehrBrüche gleichnamig machen
Brüche gleichnmig mchen L Ds Erweitern von Brüchen (siehe L ) ist lediglich ein Instrument, ds vorwiegend eingesetzt wird, um Brüche mit unterschiedlichem Divisor gleichnmig zu mchen. Brüche gleichnmig
MehrEinführung in die Finanzmathematik
1 Themen Enführung n de Fnanzmathematk 1. Znsen- und Znsesznsrechnung 2. Rentenrechnung 3. Schuldentlgung 2 Defntonen Kaptal Betrag n ener bestmmten Währungsenhet, der zu enem gegebenen Zetpunkt fällg
MehrDer schematische Aufbau einer Reibkupplung zeigt das Bild Bild 2.45 Schematischer Aufbau einer mechanischen Reibkupplung
..1 Enkuelvorgng Der schemtsche ufbu ener Rebkulung zegt ds Bld.45. Bld.45 Schemtscher ufbu ener mechnschen Rebkulung Ene ulung wndelt de Drehzhl durch Schluf während des uelvorgnges, ds Drehmoment st
MehrAufgaben und Lösungen. Vorläufige Fassung für die Homepage
ufgen und Lösungen 1. Runde 018 Vorläufge Fssung für de Homepge» KORREKTURKOMMISSION KRL FEGERT» UNESWETTEWER MTHEMTIK Kortrjer Strße 1, 53177 onn Postfh 0 0 01, 5313 onn Tel.: (0 8) 9 59 15-0, Fx: (0
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
MehrRegressionsverfahren haben viele praktische Anwendungen. Die meisten Anwendungen fallen in eine der folgenden beiden Kategorien:
Regressoslse De Regressoslse st ee Slug vo sttstshe Alseverfhre. Zel e de häufgste egesetzte Alseverfhre st es Bezehuge zwshe eer hägge ud eer oder ehrere uhägge rle festzustelle. Se wrd sesodere verwedet
Mehrphil omondo phil omondo Skalierung von Organisationen und Innovationen gestalten Sie möchten mehr Preise und Leistungen Workshops und Seminare
Skalerung von Organsatonen und Innovatonen gestalten phl omondo Se stehen vor dem nächsten Wachstumsschrtt hrer Organsaton oder haben berets begonnen desen aktv zu gestalten? In desem Workshop-Semnar erarbeten
MehrEinführung in die Mathematik des Operations Research
Universität zu Köln Mthemtisches Institut Prof. Dr. F. Vllentin Dr. A. Gundert Einführung in die Mthemtik des Opertions Reserch Aufge (5+5= Punkte) Sommersemester 4 Lösungen zur Klusur (5. Septemer 4).
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)
Wörter, Grmmtiken und die Chomsky-Hierrchie Sprchen und Grmmtiken Wörter Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 2012 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Alphet Ein
MehrItemanalyse und Itemkennwerte. Itemanalyse und Itemkennwerte. Itemanalyse und Itemkennwerte: Itemschwierigkeit P i
Itemanalyse und Itemkennwerte De Methoden der Analyse der Itemegenschaften st ncht m engeren Snne Bestandtel der Klassschen Testtheore Im Rahmen ener auf der KTT baserenden Testkonstrukton und -revson
MehrI, U : Momentanwerte für Strom und Spannung I 0, U 0 : Scheitelwerte für Strom und Spannung
Wechselsrom B r A B sn( sn( Wrd de eerschlefe über enen Wdersand kurzgeschlossen fleß en Srom: sn( sn(, : Momenanwere für Srom und Spannung, : Scheelwere für Srom und Spannung ~ sn( sn( Effekvwere für
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 15 ORTHOGONALITÄT
Mthemtik: Mg. Schmid Wolfgng Areitsltt 5. Semester ARBEITSBLATT 5 ORTHOGONALITÄT Ws versteht mn zunächst einml unter orthogonl? Dies ist nur ein nderes Wort für norml oder im rechten Winkel. Ws uns hier
Mehr1 BWL 4 Tutorium V vom 15.05.02
1 BWL 4 Tutorum V vom 15.05.02 1.1 Der Tlgungsfaktor Der Tlgungsfaktor st der Kehrwert des Endwertfaktors (EWF). EW F (n; ) = (1 + )n 1 T F (n; ) = 1 BWL 4 TUTORIUM V VOM 15.05.02 (1 ) n 1 Mt dem Tlgungsfaktor(TF)
MehrLineare Gleichungssysteme und ihre Lösung
III Lnee Glechungssysteme und he Lösung In den Kpteln II. und II. wude de Bedeutung von Lneen Glechungssysteme (LGS) fü Poleme de Anlytschen Geomete deutlch. eshl stellt sch de Fge nch systemtschen Lösungsvefhen.
MehrMartens: Übungen in der Betriebswirtschaftslehre, #6 (Investitionsplanung)
Projekt: VW hem: WS 26/7 Empfänger: bsender: Dttmr Ngel nlge-dtum: 16.12.26 Sttus-Dtum: 27.12.26 Mrtens: Übungen n der etrebswrtschftslehre, #6 (Investtonsplnung 15.12.26 Forts. 3.5 Der nterne Znsfuß ls
MehrEine Menge G zusammen mit einer Verknüpfung + (+ : G x G folgende Axiome erfüllt sind:
Defntonen und Formelsmmlung Für de Voreretung der Lnere Alger Klusur I e Prof. Krcher Chrstoph Tornu toff@gfoot.de Alle Angen we mmer ohne Gewehr. Defntonen von Mengen mt Verknüpfungen : : Verson Defnton:
MehrMathematik. Name, Vorname:
Kntonsschule Zürich Birch Fchmittelschule Aufnhmeprüfung 2007 Nme, Vornme: Nr.: Zeit: 90 Minuten erlubte Hilfsmittel: Tschenrechner us der Sekundrschule, lso weder progrmmierbr noch grfik- oder lgebrfähig
MehrDynamisches Programmieren
Marco Thomas - IOI 99 -. Treffen n Bonn - Dynamsches Programmeren - Unverstät Potsdam - 8.02.999 Dynamsches Programmeren 957 R. Bellmann: Dynamc Programmng für math. Optmerungsprobleme Methode für Probleme,.
MehrInstitut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban
Insttut für Stochastk Prof Dr N Bäuerle Dpl-Math S Urban Lösungsvorschlag 6 Übungsblatt zur Vorlesung Fnanzatheatk I Aufgabe Put-Call-Party Wr snd nach Voraussetzung n ene arbtragefreen Markt, also exstert
MehrArbeitszeit 60 Minuten Seite 1 von 5 HochschuleMünchen, FK 03 Bordnetze (Vorlesung) SS08. Name:... Vorname:... St. Grp...
betszet 60 Mnuten Sete von 5 HochschuleMünchen, FK 03 odnetze (Volesung) SS08 Nme:... Vonme:... St. Gp.... ufgbenstelle: Pof. D. Wemuth, betszet: 60 mn, Hlfsmttel: Tschenechne ufg. ufg. ufg. 3 ufg. 4 ufg.
MehrDie Ausgangssituation... 14 Das Beispiel-Szenario... 14
E/A Cockpt Für Se als Executve Starten Se E/A Cockpt........................................................... 2 Ihre E/A Cockpt Statusüberscht................................................... 2 Ändern
Mehrtutorial N o 1a InDesign CS4 Layoutgestaltung Erste Schritte - Anlegen eines Dokumentes I a (Einfache Nutzung) Kompetenzstufe keine Voraussetzung
Software Oberkategore Unterkategore Kompetenzstufe Voraussetzung Kompetenzerwerb / Zele: InDesgn CS4 Layoutgestaltung Erste Schrtte - Anlegen enes Dokumentes I a (Enfache Nutzung) kene N o 1a Umgang mt
MehrUNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl. Sommersemester 2009
UNIVERSIÄ KARLSRUHE Institut für Anlysis HDoz. Dr. P. C. Kunstmnn Dipl.-Mth. M. Uhl Sommersemester 9 Höhere Mthemti II für die Fchrichtungen Eletroingenieurwesen, Physi und Geodäsie inlusive Komplexe Anlysis
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14 MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR
Mthemtik: Mg. Schmid Wolfgng Areitsltt. Semester ARBEITSBLATT MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR Zunächst einml müssen wir den Begriff Sklr klären. Definition: Unter einem Sklr ersteht mn eine
MehrUmwandlung von endlichen Automaten in reguläre Ausdrücke
Umwndlung von endlichen Automten in reguläre Ausdrücke Wir werden sehen, wie mn us einem endlichen Automten M einen regulären Ausdruck γ konstruieren knn, der genu die von M kzeptierte Sprche erzeugt.
Mehr6. Übung zur Linearen Algebra II
Unverstät Würzburg Mathematsches Insttut Prof. Dr. Peter Müller Dr. Peter Fleschmann SS 2006 30.05.2006 6. Übung zur Lnearen Algebra II Abgabe: Bs Mttwoch, 14.06.2006, 11:00 Uhr n de Brefkästen vor der
Mehr2.6 Reduktion endlicher Automaten
Endliche Automten Jörg Roth 153 2.6 Reduktion endlicher Automten Motivtion: Wir sind n Automten interessiert, die mit möglichst wenigen Zuständen uskommen. Automten, die eine Sprche mit einem Minimum n
Mehr18. Algorithmus der Woche Der Euklidische Algorithmus
18. Algorithmus der Woche Der Euklidische Algorithmus Autor Friedrich Eisenrnd, Universität Dortmund Heute ehndeln wir den ältesten ereits us Aufzeichnungen us der Antike eknnten Algorithmus. Er wurde
Mehrd da B A Die gesamte Erscheinung der magnetischen Feldlinien bezeichnet man als magnetischen Fluss. = 1 V s = 1 Wb
S N De amte Erschenng der magnetschen Feldlnen bezechnet man als magnetschen Flss. = V s = Wb Kraftflssdchte oder magnetsche ndkton B. B d da B = Wb/m = T Für homogene Magnetfelder, we se m nneren von
MehrDatenträger löschen und einrichten
Datenträger löschen und enrchten De Zentrale zum Enrchten, Löschen und Parttoneren von Festplatten st das Festplatten-Denstprogramm. Es beherrscht nun auch das Verklenern von Parttonen, ohne dass dabe
Mehr4. Lineare Gleichungen mit einer Variablen
4. Linere Gleichungen mit einer Vrilen 4. Einleitung Werden zwei Terme einnder gleichgesetzt, sprechen wir von einer Gleichung. Enthlten eide Terme nur Zhlen, so entsteht eine Aussge, die whr oder flsch
Mehr7.9A. Nullstellensuche nach Newton
7.9A. Nullstellensuche nch Newton Wir hben früher bemerkt, dß zur Auffindung von Nullstellen einer gegebenen Funktion oft nur Näherungsverfhren helfen. Eine lte, ber wirkungsvolle Methode ist ds Newton-Verfhren
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN
Mthemtik: Mg. Schmid Wolfgng Areitsltt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN Wir wollen eine Gerde drstellen, welche durch die Punkte A(/) und B(5/) verläuft. Die Idee ist folgende:
Mehr1 Kurvendiskussion /40
009 Herbst, (Mthemtik) Aufgbenvorschlg B Kurvendiskussion /0 Gegeben ist eine Funktion f mit der Funktionsgleichung: f ( ) 0 6 = ; mit.. Untersuchen Sie ds Verhlten der Funktionswerte von f im Unendlichen.
Mehrnonparametrische Tests werden auch verteilungsfreie Tests genannt, da sie keine spezielle Verteilung der Daten in der Population voraussetzen
arametrsche vs. nonparametrsche Testverfahren Verfahren zur Analyse nomnalskalerten Daten Thomas Schäfer SS 009 1 arametrsche vs. nonparametrsche Testverfahren nonparametrsche Tests werden auch vertelungsfree
MehrGrundlagen der makroökonomischen Analyse kleiner offener Volkswirtschaften
Bassmodul Makroökonomk /W 2010 Grundlagen der makroökonomschen Analyse klener offener Volkswrtschaften Terms of Trade und Wechselkurs Es se en sogenannter Fall des klenen Landes zu betrachten; d.h., de
MehrTerme und Formeln Komplexe Zahlen
Terme und Formeln Komplexe Zhlen e ϕ + = 0 Rchrd Feynmn nnnte dese Glechung n senem Notzbuch de bemerkenswerteste Formel der Welt ; ndere nennen se de schönste Formel der Mthemtk. De Eulersche Identtät
MehrStatistik und Wahrscheinlichkeit
Regeln der Wahrschenlchketsrechnung tatstk und Wahrschenlchket Regeln der Wahrschenlchketsrechnung Relatve Häufgket n nt := Eregnsalgebra Eregnsraum oder scheres Eregns und n := 00 Wahrschenlchket Eregnsse
MehrBeim Wiegen von 50 Reispaketen ergaben sich folgende Gewichte X(in Gramm):
Aufgabe 1 (4 + 2 + 3 Punkte) Bem Wegen von 0 Respaketen ergaben sch folgende Gewchte X(n Gramm): 1 2 3 4 K = (x u, x o ] (98,99] (99, 1000] (1000,100] (100,1020] n 1 20 10 a) Erstellen Se das Hstogramm.
Mehr2 Rohrleitungsnetzberechnung
Vorlesungsskrpt Hydrulk II - Rohrletungsnetzberechnung. Krchhoffsche Regeln En Netz besteht us mehreren Rohsträngen, de n mehreren Punkten mtennder hydrulsch verbunden snd. (Sehe Abb. -) Abb. -: Rohrletungsnetz
MehrFehlerrechnung für Einsteiger Eine beispielorientierte Einführung für Studierende der TUHH
Fehlerrechnung für Ensteger Ene bespelorenterte Enführung für Studerende der TUHH. Messungen und Ungenugket Vele phsklsche Größen (z.b. ene Länge, Tepertur oder ene Msse) können durch Messungen drekt bestt
MehrSatz 6.5 (Mittelwertsatz der Integralrechnung) Sei f : [a, b] R stetig. Dann gibt es ein ξ [a, b], so dass. b a. f dx = (b a)f(ξ) f dx (b a)m.
Stz 6.5 (Mittelwertstz der Integrlrechnung) Sei f : [, b] R stetig. Dnn gibt es ein ξ [, b], so dss 9:08.06.2015 gilt. f dx = (b )f(ξ) Lemm 6.6 Sei f : [, b] R stetig und m f(x) M für lle x [, b]. Dnn
MehrVersicherungstechnischer Umgang mit Risiko
Verscherungstechnscher Umgang mt Rsko. Denstlestung Verscherung: Schadensdeckung von für de enzelne Person ncht tragbaren Schäden durch den fnanzellen Ausglech n der Zet und m Kollektv. Des st möglch über
Mehr1. März Korrektur
nsttut für Technsche und Num. Mechnk Technsche Mechnk V Prof. Dr.-ng. Prof. E.h. P. Eberhrd WS 010/11 K 1. März 011 Klusur n Technscher Mechnk V Nchnme Vornme Aufgbe 1 (6 Punkte) n enem bestmmt gelgerten
MehrWärmedurchgang durch Rohrwände
ämeuchgng uch Rohwäne δ - L Rohlänge Bl: Sonäe ämeleung uch ene enschchge zylnsche n Fü e ämeleung gl llgemen: λ x Fü ene ünne konzensche Schch es Rohes von e Dcke gl: &Q λ Fläche: f(): 2 π L (Mnelfläche)
MehrTeilfachprüfung Mathematik Studiengang: Wirtschaft Neue Diplomprüfungsordnung (NPO)
Fchhochschule Düsseldorf SS 2007 Teilfchprüfung Mthemtik Studiengng: Wirtschft Neue Diplomprüfungsordnung (NPO) Prüfungsdtum: 29..2007 Prüfer: Prof. Dr. Horst Peters / Dipl. Volkswirt Lothr Schmeink Prüfungsform:
MehrAuswertung univariater Datenmengen - deskriptiv
Auswertung unvarater Datenmengen - desrptv Bblografe Prof. Dr. Küc; Statst, Vorlesungssrpt Abschntt 6.. Bleymüller/Gehlert/Gülcher; Statst für Wrtschaftswssenschaftler Verlag Vahlen Bleymüller/Gehlert;
MehrDefinition Suffixbaum
Suffix-Bäume Definition Suche nch einer Menge von Mustern Längste gemeinsme Zeichenkette Pltzreduktion Suffixbäume für Muster Alle Pre Suffix-Präfix Übereinstimmung Sich wiederholende Strukturen Definition
MehrBildverarbeitung Herbstsemester 2012. Bildspeicherung
Bldverarbetung Herbstsemester 2012 Bldspecherung 1 Inhalt Bldformate n der Überscht Coderung m Überblck Huffman-Coderung Datenredukton m Überblck Unterabtastung Skalare Quantserung 2 Lernzele De wchtgsten
MehrHA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 2. Besprechung in KW44
Technische Universität München Winter 08/9 Prof. J. Esprz / Dr. M. Luttenerger, C. Welzel 08//0 HA- TA- Diskrete Strukturen Tutorufgenltt Besprechung in KW Bechten Sie: Soweit nicht explizit ngegeen, sind
MehrLUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN. 7. Übung/Lösung Mathematik für Studierende der Biologie 25.11.2015
LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR BIOLOGIE Prof. Anres Herz, Dr. Stefn Häusler emil: heusler@biologie.uni-muenchen.e Deprtment Biologie II Telefon: 089-280-74800 Großhernerstr. 2 Fx:
Mehr