Hidden Markov Models
|
|
- Marina Goossens
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Artificiële Intelligentie 1 Hidden Markov Models January 8, 2003 Opgave 1 Sjakie werkt in een chocoladefabriek. Zijn taak bestaat erin de lopende band in het oog te houden. De chocoladefabriek produceert 2 soorten chocolade koekjes, een soort met suiker en een soort zonder. Veronderstel dat je aan de hand van het uitzicht van de koekjes met 100 procent zekerheid kan zeggen om welke soort koekjes het gaat. In de controlekamer staat een hendel, die het toevoegen van suiker op de koekjes aan of uit zet. Aan het begin van de dag wordt de band gestart door een andere hendel te bedienen. Als de band gestart wordt, is er 50 procent kans dat er suiker wordt toegevoegd aan de koekjes, 50 procent kans dat dat niet gebeurt. Er kunnen geen hendels verplaatst worden terwijl een koekje gemaakt wordt. Van zodra de band gestart wordt, wordt met de productie van koekjes gestart. Helaas, een ontsnapt aapje heeft zich opgesloten in de controlekamer en startte de band. De kans dat het aapje de hendel die het toevoegen van suiker regelt bedient, is 0.3. Modelleer als een Markov Process. HINT : gebruik 3 states. 1
2 opgave 2 Veronderstel nu dat er nog een extra hendel is die het toevoegen van een nootje regelt op het chocoladekoekje. Daardoor kunnen nu 4 soorten koekjes gemaakt worden : een basiskoekje, een koekje met suiker, een koekje met nootjes en een koekje met nootjes plus suiker. Veronderstel dat ook deze hendel met 50 procent kans kan aanstaan aan het begin van de dag en dat de kans dat het aapje die hendel verzet tussen de productie van 2 koekjes 0.3 bedraagt. Veronderstel dat het bedienen van de hendels onafhankelijk is van elkaar. Modelleer als een Markov Process. HINT : gebruik 5 states. opgave 3 Wat is de kans dat de machine in volgorde volgende koekjes produceert : basis, suiker, suiker, nootjes plus suiker? P (basis, suiker, suiker, nootjesplussuiker = π St a St,B a B,S a S,S a S,NS = =
3 opgave 4 Veronderstel nu dat we aan de hand van het uiterlijk van de koekjes de samenstelling niet met zekerheid kunnen achterhalen. We kunnen enkel zien dat een koekje een lichte of een donkere kleur heeft. De kans op een bepaalde kleur, gegeven de vulling, staat in onderstaande tabel. Veronderstel dat de kansen op een licht en een donker koekje even groot zijn. vulling P(kleur = licht vulling P(kleur = donker vulling basis suiker nootjes nootjes + suiker Wat is de kans dat als de eerste 2 geproduceerde koekjes respectievelijk donker en licht waren, ze respectievelijk suiker en nootjes bevatten? Opgave 5 P (S, N D, L = = P (D, L S, N.P (S, N P (D, L P (D S.P (L N.P (S, N P (D.P (L = P (D S.P (L N.π St.a St,S.a S,N P (D.P (L = = Gegeven het Hidden Markov Model in figuur 2, wat is de kans dat de output sequentie DCD wordt geproduceerd door het bovenstaande model? De kans dat het model zich initieel in state A bevindt bedraagt 0.5. Daarvoor gebruiken we het forward- We zoeken de waarde van P (DCD λ. backward algoritme. α 1 (A = π A b A (D = 0.4 α 1 (B = π B b B (D =
4 α 2 (A = [α 1 (Aa AA + α 1 (Ba BA ]b A (C = α 2 (B = [α 1 (Aa AB + α 1 (Ba BB ]b B (C = α 3 (A = [α 2 (Aa AA + α 2 (Ba BA ]b A (D = α 3 (B = [α 2 (Aa AB + α 2 (Ba BB ]b B (D = P (DCD λ = α 3 (A + α 3 (B = Opgave 6 Gegeven het Hidden Markov Model in figuur 2, welk is de meest waarschijnlijke sequentie van states als de outputsequentie DCD wordt geproduceerd door het bovenstaande model? We beginnen met het opstellen van de matrices horende bij het HMM. ( A = π = B A = B B = ( ( ( δ 1 (A = π A b A (D = 0.4 δ 1 (B = π B b B (D =
5 ψ 1 (A = 0 ψ 1 (B = 0 δ 2 (A = b A (C max{δ 1 (Aa AA, δ 1 (Ba BA } = δ 2 (B = b B (C max{δ 1 (Aa AB, δ 1 (Ba BB } = ψ 2 (A = argmax i {δ 1 (ia ia } = A ψ 2 (B = argmax i {δ 1 (ia ib } = A δ 3 (A = b A (D max{δ 2 (Aa AA, δ 2 (Ba BA } = δ 3 (B = b B (D max{δ 2 (Aa AB, δ 2 (Ba BB } = ψ 3 (A = argmax i {δ 2 (ia ia } = B ψ 3 (B = argmax i {δ 2 (ia ib } = B De totale kans op het volgen van het pad : P = max{δ 3 (A, δ 3 (B} = i q3 = argmax i {δ 3 (A, δ 3 (B} = A q 2 = ψ 3 (A = B q 1 = ψ 2 (B = A Nu geeft P de kans voor P (path = ABA Observation = DCD. Aan de hand hiervan kunnen we de kans uitrekenen op P (path = ABA observation = DCD. P (ABA DCD = P (ABA DCD P (DCD = = Dus, de meest waarschijnlijke statesequence die gevolgd is bij het produceren van de sequentie DCD is ABA met een kans van
Artificiële intelligentie 1 ( ) Voorbeelden van examenvragen
Artificiële intelligentie 1 (2002-2003) Voorbeelden van examenvragen Tony Belpaeme, Bart de Boer, Bart De Vylder, Bart Jansen Vraag 1. Wat zal het effect zijn van een convolutiekernel a. Contrast wordt
Nadere informatie5S Simula)e spel Werkplekorganisa)e. Het 5S getallen spel
5S Simula)e spel Werkplekorganisa)e Het 5S getallen spel Je huidige werkplek Het werkblad op de volgende pagina vertegenwoordigt jouw huidige werkplek [niet spieken!!!!] Het is jouw taak om met pen de
Nadere informatieMeetkundige ongelijkheden Groep A
Meetkundige ongelijkheden Groep A Oppervlakteformules, sinus- & cosinusregel, de ongelijkheid van Euler Trainingsweek, juni 011 1 Oppervlakteformules We werken hier met ongeoriënteerde lengtes en voor
Nadere informatieOude tentamenopgaven
Oude tentamenopgaven (met enkele uitwerkingen Vraag De omvang (n van een celpopulatie over de tijd (t, 2, 3,... laat zich beschrijven middels een eerste orde Markov proces. Voor elke tijdstap, is het mogelijk
Nadere informatieCollege WisCKI. Albert Visser. 16 januari, Department of Philosophy, Faculty Humanities, Utrecht University. Loodrechte Projectie
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 16 januari, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 Zij V een deelruimte met basis v 1,..., v k.
Nadere informatie13 Hidden Markov Modellen.
3 Hidden Markov Modellen. 3. Inleiding. In dit Hoofdstuk bekijken we Markov modellen waarvan we de toestanden niet met zekerheid kunnen waarnemen. In plaats daarvan gaan we ervan uit dat toestand i met
Nadere informatieHoofdstuk 2. Aanduiding 1: Aanduiding 2: Formule 1: Formule 2: s2 x = Formule 3: s x = Formule 4: X nieuw = X oud ± a betekent ook
Hoofdstuk 2 Aanduiding 1: X ij Aanduiding 2: Formule 1: Formule 2: s2 x = Formule 3: s x = Formule 4: X nieuw = X oud ± a betekent ook ± a Formule 5: X nieuw = bx oud betekent t X nieuw = X oud/b betekent
Nadere informatie(vi) Als u een stelling, eigenschap,... gebruikt, formuleer die dan, toon aan dat de voorwaarden vervuld zijn, maar bewijs die niet.
Examen Functieruimten - Deel theorie 15 januari 2016, 08:30 uur Naam en Voornaam: Lees eerst dit: (i) Naam en voornaam hierboven invullen. (ii) Nietje niet losmaken. (iii) Enkel deze bundel afgeven; geen
Nadere informatieUitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00
Uitwerkingen tentamen lineaire algebra 3 januari 07, 0:00 3:00 Hint: Alle karakteristiek polynomen die je nodig zou kunnen hebben, hebben gehele nulpunten. Als dat niet het geval lijkt, dan heb je dus
Nadere informatieHertentamen Voortgezette biostatistiek / Biomedische wiskunde
Hertentamen Voortgezette biostatistiek / Biomedische wiskunde 1 juni 2016; 18:30-20:30 NB. Geef een duidelijke toelichting bij de antwoorden. Na correctie liggen de tentamens ter inzage bij het onderwijsbureau.
Nadere informatieHebzucht loont niet altijd
Thema Discrete wiskunde Hoe verbind je een stel steden met zo weinig mogelijk kilometers asfalt? Hoe maak je een optimaal computernetwerk met kabels die maar een beperkte capaciteit hebben? Veel van zulke
Nadere informatieVoorbeeld Tentamen Quantumchemie II
voorbeeld-tentamens - - Voorbeeld Tentamen Quantumchemie II -- L e e s d e o p g a v e n z o r g v u l d i g. L i c h t a l U w a n t w o o r d e n t o e. opgave (20 pnt.) We behandelen het vlakke vierkante
Nadere informatieTentamen combinatorische optimalisatie Tijd:
Tentamen combinatorische optimalisatie 26-05-2014. Tijd: 9.00-11.30 Tentamen is met gesloten boek. Beschrijf bij elke opgave steeds het belangrijkste idee. Notatie en exacte formulering is van minder belang.
Nadere informatieHertentamen Biostatistiek 3 / Biomedische wiskunde
Hertentamen Biostatistiek 3 / Biomedische wiskunde 2 juni 2014; 18:30-20:30 NB. Geef een duidelijke toelichting bij de antwoorden. Na correctie liggen de tentamens ter inzage bij het onderwijsbureau. Het
Nadere informatieTentamen Simulaties van biochemische systemen - 8C110 3 juli uur
Tentamen Simulaties van biochemische systemen - 8C0 3 juli 0-4.00-7.00 uur Vier algemene opmerkingen: Het tentamen bestaat uit 6 opgaven verdeeld over 3 pagina s. Op pagina 3 staat voor iedere opgave het
Nadere informatieHertentamen Voortgezette biostatistiek / Biomedische wiskunde
Hertentamen Voortgezette biostatistiek / Biomedische wiskunde 3 juni 5; 8:3-:3 NB. Geef een duidelijke toelichting bij de antwoorden. Na correctie liggen de tentamens ter inzage bij het onderwijsbureau.
Nadere informatieTentamen Deterministische Modellen in de OR Dinsdag 17 augustus 2004, uur vakcode
Kenmerk: EWI04/T-DWMP//dh Tentamen Deterministische Modellen in de OR Dinsdag 7 augustus 004, 9.00.00 uur vakcode 58075 Opmerking vooraf: Geef bij elke opgave een volledige en duidelijke uitwerking inclusief
Nadere informatieOpgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002
Opgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002 1. We vatten {0, 1} op als het lichaam F 2. Een schuifregisterrij is een rij {s n } n=0 in F 2 gegeven door r startwaarden s
Nadere informatieSPRAAKTECHNOLOGIE: INLEIDING
SAMENVATTING HOORCOLLEGE 12/12/2002 SPRAAKPRODUCTIE EN -PERCEPTIE Docent: Bart de Boer Taakgroep 3: Daniel Kucharski, e-mail Daniel.Kucharski@vub.ac.be Jeroen Schaeken, e-mail Jeroen.Schaeken@vub.ac.be
Nadere informatieTentamen Kunstmatige Intelligentie (INFOB2KI)
Tentamen Kunstmatige Intelligentie (INFOB2KI) 12 december 2014 8:30-10:30 Vooraf Mobiele telefoons en dergelijke dienen uitgeschakeld te zijn. Het eerste deel van het tentamen bestaat uit 8 multiple-choice
Nadere informatieBasiskennis lineaire algebra
Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal
Nadere informatieONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.
ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.8 ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Inleiding
Nadere informatie1 Introductie. 2 Oppervlakteformules
Introductie We werken hier met ongeoriënteerde lengtes en voor het gemak laten we de absoluutstrepen weg. De lengte van een lijnstuk XY wordt dus ook weergegeven met XY. Verder zullen we de volgende notatie
Nadere informatieDepartment of Mathematics Exam: Voortgezette biostatistiek / Biomedische wiskunde VU University Amsterdam 2017, Maart 28
Department of Mathematics Exam: Voortgezette biostatistiek / Biomedische wiskunde VU University Amsterdam 07, Maart 8 c Dept. of Mathematics, VU University Amsterdam NB. Geef een duidelijke toelichting
Nadere informatieOpgave 2 ( = 12 ptn.)
Deel II Opgave 1 (4 + 2 + 6 = 12 ptn.) a) Beschouw bovenstaande game tree waarin cirkels je eigen zet representeren en vierkanten die van je tegenstander. Welke waarde van de evaluatiefunctie komt uiteindelijk
Nadere informatieLineaire Algebra C 2WF09
Lineaire Algebra C 2WF09 College: Instructie: L. Habets HG 8.09, Tel. 4230, Email: l.c.g.j.m.habets@tue.nl H.A. Wilbrink HG 9.49, Tel. 2783, E-mail: h.a.wilbrink@tue.nl http://www.win.tue.nl/wsk/onderwijs/2wf09
Nadere informatieTentamen Simulaties van Biochemische Systemen - 8C110 en 8CB19 4 Juli uur
Tentamen Simulaties van Biochemische Systemen - 8C0 en 8CB9 4 Juli 04-900-00 uur Vier algemene opmerkingen: Het tentamen bestaat uit 7 opgaven verdeeld over pagina s Op pagina 4 staat voor iedere opgave
Nadere informatieHERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D00. Datum: vrijdag 3 juni 008. Tijd: 09:00-:00. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer
Nadere informatieHet minimale aantal sleutels op niveau h is derhalve
1 (a) In een B-boom van orde m bevat de wortel minimaal 1 sleutel en maximaal m 1 sleutels De andere knopen bevatten minimaal m 1 sleutels en maximaal m 1 sleutels (b) In een B-boom van orde 5 bevat elke
Nadere informatieUitwerking Opgaven Formele talen, grammaticas en automaten Week 1
Uitwerking Opgaven Formele talen, grammaticas en automaten Week 1 Bas Westerbaan bas@westerbaan.name 24 april 2012 1 Opgave 1.1 Een goed en voldoende antwoord is: L 1 = L 2, want L 1 en L 2 zijn alle woorden
Nadere informatieVoorblad bij Tentamen
Studentnaam: Studentnummer: Voorblad bij Tentamen (in te vullen door de examinator) Vaknaam: Simulaties van Biochemische Systemen Vakcode: 8CB19 Datum: 06-04-016 Begintijd: 13:30 Eindtijd: 16:30 Aantal
Nadere informatie3 De duale vectorruimte
3 De duale vectorruimte We brengen de volgende definitie in de herinnering. Definitie 3.1 (hom K (V, W )) Gegeven twee vectorruimtes (V, K) en (W, K) over K noteren we de verzameling van alle lineaire
Nadere informatieVU University Amsterdam 2018, Maart 27
Department of Mathematics Exam: Voortgezette biostatistiek VU University Amsterdam 2018, Maart 27 c Dept. of Mathematics, VU University Amsterdam NB. Geef een duidelijke toelichting bij de antwoorden.
Nadere informatieExperimentele analyse en modellering van het vermoeiingsgedrag van geschroefde buisverbindingen
Experimentele analyse en modellering van het vermoeiingsgedrag van geschroefde buisverbindingen Experimental Analysis and Modelling of the Fatigue Behaviour of Threaded Pipe Connections Jeroen Van Wittenberghe
Nadere informatieMeetkundige Ongelijkheden Groep 2
Meetkundige Ongelijkheden Groep Trainingsweek Juni 009 1 Introductie We werken hier met ongeoriënteerde lengtes en voor het gemak laten we de absoluutstrepen weg. De lengte van een lijnstuk XY wordt dus
Nadere informatieOefeningen Analyse I
Oefeningen Analyse I Hoofdstuk 2: Rijen en Reeksen Inleiding Opmerking: In deze tekst kunnen fouten staan. Het zijn meestal oefeningen opgeschreven vanuit de lest, met eventueel zelf gemaakte oefeningen
Nadere informatieUitwerkingen tentamen optica
Uitwerkingen tentamen optica april 00 Opgave a) (3pt) Voor de visibility, fringe contrast of zichtbaarheid geldt: waarbij zodat V = I max I min I max + I min, () I max = I A + I B + I A I B cos δ met cos
Nadere informatieKwantummechanica Donderdag, 13 oktober 2016 OPGAVEN SET HOOFDSTUK 4. Bestudeer Appendix A, bladzijden van het dictaat.
1 Kwantummechanica Donderdag, 1 oktober 016 OPGAVEN SET HOOFDSTUK 4 VECTOREN OVER DE REËLE RUIMTE DUS DE ELEMENTEN ZIJN REËLE GETALLEN Bestudeer Appendix A, bladzijden 110-114 van het dictaat. Opgave 1:
Nadere informatieAutomaten & Complexiteit (X )
Automaten & Complexiteit (X 401049) Inleiding Jeroen Keiren j.j.a.keiren@vu.nl VU University Amsterdam Materiaal Peter Linz An Introduction to Formal Languages and Automata (5th edition) Jones and Bartlett
Nadere informatieextra sommen bij Numerieke lineaire algebra
extra sommen bij Numerieke lineaire algebra 31 oktober 2012 1. Stel, we willen met een rekenapparaat (dat arithmetische bewerkingen uitvoert met een relatieve nauwkeurigheid ξ, ξ ξ) voor twee getallen
Nadere informatieEindexamen wiskunde B 1-2 vwo 2002-II
Eindexamen wiskunde B 1-2 vwo 2002-II ppervlakte Gegeven is de functie f ( x) = x 1. De lijn k raakt aan de grafiek van f in het punt (10, 3). Zie figuur 1. figuur 1 y k 1 1 f x 5p 1 Stel met behulp van
Nadere informatieRakende cirkels. We geven eerst wat basiseigenschappen over rakende cirkels en raaklijnen aan een cirkel.
Rakende cirkels Inleiding We geven eerst wat basiseigenschappen over rakende cirkels en raaklijnen aan een cirkel. De raaklijn staat, in het raakpunt T, loodrecht op de straal. Bij uitwendig rakende cirkels
Nadere informatieTentamen Gewone Differentiaal Vergelijkingen II
Tentamen Gewone Differentiaal Vergelijkingen II.0.007 Jullie mogen een willekeurige van de vier opgaven als bonusopgave bekijken. (Dus drie opgaven volledig en goed gedaan is al een 10.) Opgave 1 Bekijk
Nadere informatieauteursrechtelijk beschermd materiaal OPLOSSINGEN OEFENINGEN HOOFDSTUK 7
OPLOSSINGEN OEFENINGEN HOOFDSTUK 7 Open vragen OEFENING 1 Consumptietheorie Nutsfunctie Budgetrechte Indifferentiecurve Marginale substitutievoet Marginaal nut Inkomenseffect Productietheorie Productiefunctie
Nadere informatieP (X n+1 = j X n = i, X n 1,..., X 0 ) = P (X n+1 = j X n = i). P (X n+1 = j X n = i) MARKOV KETENS. Definitie van Markov keten:
Definitie van Markov keten: MARKOV KETENS Een stochastisch proces {X n, n 0} met toestandsruimte S heet een discrete-tijd Markov keten (DTMC) als voor alle i en j in S geldt P (X n+ = j X n = i, X n,...,
Nadere informatieOEFENTOETS VWO B DEEL 3
OEFENTOETS VWO B DEEL 3 HOOFDSTUK 0 MEETKUNDE MET VECTOREN OPGAVE Gegeven zijn de vectoren a, b en c die vanuit O de hoekpunten van driehoek ABC aanwijzen. Het punt P is het midden van AB, het punt Q is
Nadere informatieVU University Amsterdam 2018, juli 11.
Department of Mathematics Herexamen: Voortgezette biostatistiek VU University Amsterdam 018, juli 11. c Dept. of Mathematics, VU University Amsterdam NB. Geef een duidelijke toelichting bij de antwoorden.
Nadere informatieWiskunde D-dag Vrijeschool Zutphen VO donderdag 18 februari, 12:30u 16:30u. Aan de gang
Wiskunde D-dag 2016 Vrijeschool Zutphen VO donderdag 18 februari, 12:30u 16:30u Aan de gang Verkenning 1 piano Je moet een zware piano verschuiven door een 1 meter brede gang met een rechte hoek er in.
Nadere informatieExponenten en Gemengde opgaven logaritmen
08 Exponenten en Gemengde opgaven logaritmen Lijnen en cirkels bladzijde a k p // l p, dus p + p p p + (p + )(p + ) (p )(p ) p + 6p + p 6p + 8 p p b k p l p, dus rc kp rc lp p + p p p + p p p + p p p p
Nadere informatieOpen vragen. Naam:...
Tentamen IAS. Vrijdag 29 juni 2012 om 13.30-16.30 uur, zaal: RUPPERT-40. 1 Naam:............................................................................................................. Collegekaart-nummer:...........................
Nadere informatieUitwerkingen Tentamen Gewone Differentiaalvergelijkingen
Uitwerkingen Tentamen Gewone Differentiaalvergelijkingen Maandag 4 januari 216, 1: - 13: uur 1. Beschouw voor t > de inhomogene singuliere tweede orde vergelijking, t 2 ẍ + 4tẋ + 2x = f(t, (1 waarin f
Nadere informatieStelling. SAT is NP-compleet.
Het bewijs van de stelling van Cook Levin zoals gegeven in het boek van Sipser gebruikt niet-deterministische turing machines. Het is inderdaad mogelijk de klasse NP op een alternatieve wijze te definiëren
Nadere informatieDe pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: [ H =
Oplossing examen TAI 11 juni 2008 Veel plezier :) Vraag 1 De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: H = [ 1 0 1 2 3 ] 4 0 1 1 1 1 1 (a) Bepaal de bijhorende generatormatrix
Nadere informatieOpgeloste Oefeningen Hoofdstuk 8: Het Toetsen van Hypothesen
Opgeloste Oefeningen Hoofdstuk 8: Het Toetsen van Hypothesen 8.1. Stel dat medisch onderzoek heeft uitgewezen dat als het gemiddelde nicotinegehalte van een sigaret 25 mg of meer bedraagt, de kans op longkanker
Nadere informatieExamen VWO. wiskunde B1,2
wiskunde B1,2 Examen VWO Voorbereidend Wetenschappelijk Onderwijs Tijdvak 2 Woensdag 22 juni 13.30 16.30 uur 20 05 Voor dit examen zijn maximaal 88 punten te behalen; het examen bestaat uit 19 vragen.
Nadere informatieHerkennen van symbolenreeksen binnen een oneindige reeks met Hidden Markov Modellen. Werner ( ), Maaike ( ) begeleider Bart de Boer
Herkennen van symbolenreeksen binnen een oneindige reeks met Hidden Markov Modellen Werner (1101021), Maaike (1211307) begeleider Bart de Boer 3 september 2005 Inhoudsopgave 1 Introductie 2 2 Onderzoeksopzet
Nadere informatieWISKUNDE-ESTAFETTE Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 500
WISKUNDE-ESTAFETTE 2012 60 Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 500 1 (20 punten) Optellen De som van twee getallen van twee cijfers is een getal van drie cijfers (geen van deze
Nadere informatie3 De duale vectorruimte
3 De duale vectorruimte We brengen de volgende definitie in de herinnering. Definitie 3. (hom K (V, W )) Gegeven twee vectorruimtes (V, K) en (W, K) over K noteren we de verzameling van alle lineaire afbeeldingen
Nadere informatieOpgave 1 Onder de uitwijking verstaan we de verschuiving ten opzichte van de evenwichtsstand.
Uitwerkingen 1 Opgave 1 Onder de uitwijking verstaan we de verschuiving ten opzichte van de evenwichtsstand. Opgave 2 Periode Opgave 3 1 f T Opgave 4 Dan is het geluid een zuivere toon. Opgave 5 Een harmonische
Nadere informatieTentamen Voortgezette biostatistiek / Biomedische wiskunde
Tentamen Voortgezette biostatistiek / Biomedische wiskunde 27 maart 2015; 15:15-17:15 NB. Geef een duidelijke toelichting bij de antwoorden. Na correctie liggen de tentamens ter inzage bij het onderwijsbureau.
Nadere informatieTentamen Simulaties van biochemische systemen - 8C April uur
Tentamen Simulaties van biochemische systemen - 8C 3 April - 9- uur Vier algemene opmerkingen: Het tentamen bestaat uit 6 opgaven verdeeld over 3 pagina s Op pagina 3 staat voor iedere opgave het maximale
Nadere informatieNiet meer dan drie tetraëders in één kubus
Niet meer dan drie tetraëders in één kubus or Hurkens januari 008 Samenvatting Een opgave door Jan van de raats gesteld luidt als volgt: Hoeveel tetraëders met zijde een kun je stapelen in een eenheidskubus?
Nadere informatieInleiding Modelmatige beschrijving Kansverdelingen Het overgangsdiagram De stellingen van Little M/M/1 M/M/1/N Afsluiti.
11 juni 2013 Maartje van de Vrugt, CHOIR Wat is het belang van wachtrijtheorie? Inleiding Modelmatige beschrijving Kansverdelingen Het overgangsdiagram De stellingen van Little M/M/1 Evenwichtskansen Wachtrij
Nadere informatiel e x e voor alle e E
Geselecteerde uitwerkingen Werkcollege Introduceer beslissingsvariabelen x e met x e = als lijn e in de boom zit en anders x e = 0. De doelfunctie wordt: min e E l e x e Voor elke deelverzameling S V met
Nadere informatieVoorbeeld 1: Oneindig diepe potentiaalput
Voorbeeld : Oneindig diepe potentiaalput In de onderstaande figuren bevindt zich een deeltje in een eendimensionale ruimte tussen x 0 en x a. Binnen dat gebied is de potentiële energie van het deeltje
Nadere informatieLineaire Optimilizatie Extra sessie. 19 augustus 2010
Lineaire Optimilizatie Extra sessie 19 augustus 2010 De leerstof Handboek: hoofdstuk 2 t.e.m. 8 (incl. errata) Slides (zie toledo) Extra opgaven (zie toledo) Computersessie: Lindo syntax en output Wat
Nadere informatieHoofdstuk 17: Approximation Algorithms
Hoofdstuk 17: Approximation Algorithms Overzicht: Vorige week: Π NP-volledig Π waarschijnlijk niet polynomiaal oplosbaar 2 opties: 1 Optimaal oplossen, niet in polynomiale tijd (B&B, Cutting planes) 2
Nadere informatieVoorblad bij Tentamen
Studentnaam: Studentnummer: Voorblad bij Tentamen (in te vullen door de examinator) Vaknaam: Simulaties van Biochemische Systemen Vakcode: 8CB9 Datum: 06-04-06 Begintijd: 3:30 Eindtijd: 6:30 Aantal pagina
Nadere informatieComputationele Intelligentie
Computationele Intelligentie Uitwerking werkcollege Representatie, Ongeïnformeerd zoeken, Heuristisch zoeken 1 lokkenwereld a. De zoekboom die door het dynamische breadth-first search algoritme wordt gegenereerd
Nadere informatieExamen VWO. wiskunde A1 Compex. Vragen 1 tot en met 11. In dit deel van het examen staan de vragen waarbij de computer niet wordt gebruikt.
Examen VWO 2009 tijdvak 1 maandag 25 mei totale examentijd 3 uur wiskunde A1 Compex Vragen 1 tot en met 11 In dit deel van het examen staan de vragen waarbij de computer niet wordt gebruikt. Bij dit deel
Nadere informatieIn dit gedeelte worden drie problemen genoemd die kunnen voorkomen in netwerken.
Aantekening Wiskunde Steiner Aantekening door D. 2086 woorden 25 mei 2016 2,1 1 keer beoordeeld Vak Wiskunde Resultaten Vragen bij het wetenschappelijk materiaal 9.1 Prototype example, p. 374-376 In dit
Nadere informatieSQL opgaven. Relationele model: Opgaven:
SQL opgaven Relationele model: Opgaven: 1. Selecteer de klanten die bij fabriek F1 of fabriek F4 een bestelling hebben geplaatst. 2. Selecteer de klanten die bij fabriek F1 en fabriek F4 een bestelling
Nadere informatieEindexamen wiskunde B havo II
Eindexamen wiskunde B havo 00 - II Verzet en snelheid Een racefiets heeft een set voortandwielen en een set achtertandwielen. De racefiets op de foto heeft drie voortandwielen, met 36, 46 en 5 tanden.
Nadere informatieDepartment of Mathematics Exam: Voortgezette biostatistiek / Biomedische wiskunde VU University Amsterdam 2017, Juni 7
Department of Mathematics Exam: Voortgezette biostatistiek / Biomedische wiskunde VU University Amsterdam 07, Juni 7 c Dept. of Mathematics, VU University Amsterdam NB. Geef een duidelijke toelichting
Nadere informatiePROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011
PROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011 Familienaam:....................................................................... Voornaam:.........................................................................
Nadere informatieVlaamse Wiskunde Olympiade : tweede ronde
Vlaamse Wiskunde Olympiade 0-05: tweede ronde. lsaenbnatuurlijkegetallenzijnzodanigdata 5 b 5 =,danisa bgelijkaan () () 0 () 5 () (E) Onmogelijktebepalen.. Watisdecoördinaatvandetopvandeparabooly=(x+6)
Nadere informatieString Matching. Algoritmiek
String Matching Algoritmiek String Matching Gegeven string (haystack): aabaabbabaaba zoek patroon abba (needle) 4 algoritmen: Naïef Rabin-Karp Eindige Automaat Knuth-Morris-Pratt 2 String Matching (formeel)
Nadere informatieDe klasse van recursief opsombare talen is gesloten onder en. Dit bewijzen we met behulp van een recursieve opsomming
Recursieve talen De klasse van recursief opsombare talen is gesloten onder en. Echter, het is niet zo dat L recursief opsombaar is voor alle recursief opsombare talen L. Dit bewijzen we met behulp van
Nadere informatieFriendly Functions and Shared BDD s
Friendly Functions and Shared BDD s Bob Wansink 19 Juni 2010 Deze notitie behandelt pagina s 81 tot 84 van The Art of Computer Programming, Volume 4, Fascicle 1 van Donald E. Knuth. Inhoudelijk gaat het
Nadere informatieFACULTEIT TECHNISCHE NATUURKUNDE. Kenmerk: /Gor/Hsa/Rrk. Datum: TENTAMEN
FACULTEIT TECHNISCHE NATUURKUNDE Kenmerk: /Gor/Hsa/Rrk Datum: Vak : Inleiding Optica (4602) Datum : 9 januari 200 Tijd : 9.00 uur - 2.0 uur TENTAMEN Indien U een onderdeel van een vraagstuk niet kunt maken
Nadere informatieMeetkunde en Lineaire Algebra
Hoofdstuk 1 Meetkunde en Lineaire Algebra Vraag 1.1 Zij p en q twee veeltermfuncties met reële coëfficiënten en A een reële vierkante matrix. Dan is p(a) diagonaliseerbaar over R als en slechts dan als
Nadere informatieDiscrete Wiskunde, College 12. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 12 Han Hoogeveen, Utrecht University Dynamische programmering Het basisidee is dat je het probleem stap voor stap oplost Het probleem moet voldoen aan het optimaliteitsprincipe
Nadere informatie1 Junior Wiskunde Olympiade : tweede ronde
Junior Wiskunde Olympiade 008-009: tweede ronde ( 7) = (A) 7 (B) 7 (C) 7 of + 7 (D) 7 (E) onbepaald Beschouw de rij opeenvolgende natuurlijke getallen beginnend met en eindigend met Wat is het middelste
Nadere informatieKOSTPRIJS EN BUDGETTERING Prof. Dr. Filip Roodhooft Oplossingen oefeningen boek cost accounting
KOSTPRIJS EN BUDGETTERING Prof. Dr. Filip Roodhooft Oplossingen oefeningen boek cost accounting HOOFDSTUK 2 oefening 9.1 1. Berekening van de integrale productiekostprijs Grondstofkosten Directe arbeidskosten
Nadere informatieSamenvatting college 1-12
Samenvatting college 1-12 Probleemformulering Duidelijk definiëren van beslissingsvariabelen Zinvolle namen voor variabelen bv x ij voor ingrediënt i voor product j, niet x 1,..., x 20 Beschrijving van
Nadere informatieTentamen Simulaties van biochemische systemen - 8C Juni uur
Tentamen Simulaties van biochemische systemen - 8C110 8 Juni 010-900-100 uur Vier algemene opmerkingen: Het tentamen bestaat uit 7 opgaven verdeeld over 3 pagina s Op pagina 3 staat voor iedere opgave
Nadere informatieRelevante vragen , eerste examenperiode
Relevante vragen 2006 2007, eerste examenperiode OEFENING y = x 2 2, y = x, z = x 2 + y 2, z = x + 6 omvatten, indien we ons tot het gedeelte binnen de parabolische cilinder beperken, twee verschillende
Nadere informatieUitwerking- Het knikkerbesraadsel
Figure 1: Afleiding faseverschuiving eerste laag. Uitwerking- Het knikkerbesraadsel 1. (a) Als de punten C en D in fase zijn, zal er constructieve interferentie optreden [1]. Het verschil in optische padlengte
Nadere informatieBestellen Omdat er nog vaak vragen zijn over de levertijd en bestelprocedure, zullen we deze hier uiteenzetten:
Voorwoord Dit is het overzicht van de studiestof Supply Chain Operations. Het betreft hier een overzicht van de verplichte literatuur. Hoofdstuk A tot en met E bestaat uit de verplichte literatuur van
Nadere informatieToets 3 Calculus 1 voor MST, 4501CALC1Y donderdag 20 oktober 2016; 13:30-15:30 uur
Toets 3 Calculus voor MST, 450CALCY donderdag 20 oktober 206; 3:30-5:30 uur Technische Universiteit Delft, Delft Institute of Applied Mathematics Naam: Volgt de lessen bij: (Leids) studentnummer: A (Keijzer)
Nadere informatieVectorruimten met inproduct
Hoofdstuk 3 Vectorruimten met inproduct 3. Inleiding In R 2 en R 3 hebben we behalve de optelling en scalairvermenigvuldiging nog meer structuur ; bij een vector kun je spreken over zijn lengte en bij
Nadere informatieParagraaf 4.1 : Gelijkvormigheid
Hoofdstuk 4 Meetkunde (V4 Wis B) Pagina 1 van 8 Paragraaf 4.1 : Gelijkvormigheid Les 1 : Gelijkvormigheid Definities sin( A) = Overstaande Schuine cos( A) = Aanliggende Schuine = O S = A S tan( A) = Overstaande
Nadere informatieProeftoets 3 Calculus 1 voor MST, 4051CALC1Y dinsdag 31 oktober (Leids) studentnummer: A (Keijzer) / B (Kooij) / C (Weber) / D (van den Dries)
Proeftoets 3 Calculus 1 voor MST, 4051CALC1Y dinsdag 31 oktober 2017 Technische Universiteit Delft, Delft Institute of Applied Mathematics Naam: Groep (omcirkel): (Leids) studentnummer: A (Keijzer) / B
Nadere informatieLabo IDP. In dit labo gaan we IDP gebruiken voor het analyseren van logische circuits. XOR Q AND. Figuur 1: Een logisch circuit.
Labo IDP In dit labo gaan we IDP gebruiken voor het analyseren van logische circuits. K L A XOR N B XOR P M D AND Q AND C O OR E R R Tuesday 15 December 2009 Figuur 1: Een logisch circuit. Veronderstel
Nadere informatieCombinatoriek groep 1 & 2: Recursie
Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie
Nadere informatieEr zijn alle soorten modificaties hoe je deze FST beter kan maken. Bijvoorbeeld, door - teen van thirteen - nineteen in het algemeen te lezen.
3. FST Het antwoord is: Er zijn alle soorten modificaties hoe je deze FST beter kan maken. Bijvoorbeeld, door - teen van thirteen - nineteen in het algemeen te lezen. Het idee is duidelijk hoop ik: voor
Nadere informatieComputationele Intelligentie
Computationele Intelligentie Uitwerking werkcollege Representatie, Ongeïnformeerd zoeken, Heuristisch zoeken 1 lokkenwereld a. De zoekboom die door het dynamische breadth-first search algoritme wordt gegenereerd
Nadere informatieMS Project Wijzigingen in de planning door Progress mutaties Auteur: S. van Beek. Copyright 2011-02-01
MS Project Wijzigingen in de planning door Progress mutaties Auteur: S. van Beek Copyright 2011-02-01 MS Project heeft verschillende instellingen die ieder op zijn beurt de planning aanpast als gevolg
Nadere informatieFormeel Denken 2014 Uitwerkingen Tentamen
Formeel Denken 2014 Uitwerkingen Tentamen (29/01/15) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Als het regent word ik
Nadere informatieTentamen Voortgezette biostatistiek / Biomedische wiskunde
Tentamen Voortgezette biostatistiek / Biomedische wiskunde 22 maart 2016; 08:45-10:45 NB. Geef een duidelijke toelichting bij de antwoorden. Na correctie liggen de tentamens ter inzage bij het onderwijsbureau.
Nadere informatie