Eerste deeltoets Algoritmiek 4 maart 2015, , Educ-β.

Save this PDF as:
 WORD  PNG  TXT  JPG

Maat: px
Weergave met pagina beginnen:

Download "Eerste deeltoets Algoritmiek 4 maart 2015, , Educ-β."

Transcriptie

1 Eerste deeltoets Algoritmiek 4 maart 2015, , Educ-β. Motiveer je antwoorden kort! Zet je mobiel uit. Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op hoe je de vraag interpreteert en beantwoord de vraag zoals je hem begrijpt. Cijfer: Elke vraag is 3pt, eind is som plus 3, gedeeld door 2 (max. 10). 1. Subsitututie-methode: Bewijs met de Substitutiemethode dat de oplossing van T (n) = T ( 3 4n) + O(n) voldoet aan T (n) = O(n). Oplossing: Maak impliciete constanten expliciet en ga bewijzen: T (n) c.n uit het gegeven T (n) T ( 3 4 n) + d.n. Neem alvast aan dat dit geldt T (n ) c.n (Ind Hyp) voor n < n, dan volgt T (n) T ( 3 4n) + d.n Gegeven c. 3 4n + d.n Ind Hyp c.n mits c 4d Beoordeling: Als het bewijs goed is 3pt. Er moet een duidelijk onderscheid gemaakt worden tussen Gegeven, Wat te bewijzen, InductieHypothese en het feitelijke bewijs. Het gaat erom een bewijs te geven, niet slechts om een berekening van een waarde voor c. Als explicitering van constanten goed, maar rekenwerk fout, 1pt. Specifieke foutcodes: E = Geen Explicitering van constanten. G = Rekent binnen de inductie met Grote O. Op college is duidelijk besproken dat dit onjuist is en waarom. H = Hoe werkt deze stap? I = InductieHypothese niet geformuleerd of niet goed gebruikt. L = Je vindt geen Lowerbound op c. M = Het kan met de Master Theorem (a = 1 en b = 4/3) maar dat werd niet gevraagd. Bij goede toepassing max 1pt bij onduidelijkheid of de MT wel toepasbaar is bij gebroken b. R = Rekenwerk fout. S = Geen Substitutiemethode gebruikt.

2 2. Nietbestaande Commissie: Een universiteit met k docenten heeft n commissies. Er is een lijst A van alle commissies, en met de opdracht A[i].Query(b) kun je vragen of docent b in commissie i zit. Het aantal commissies is kleiner dan 2 k, wat impliceert dat er een combinatie van docenten is, die niet als commissie bestaat. Beschrijf een algoritme dat, met O(n) Query s, een niet-voorkomende commissie berekent; bewijs dat de rekentijd lineair is. Oplossing: Splits de lijst in commissies met en zonder de laatste docent d = k 1. Omdat er totaal minder dan 2 k commissies zijn, bevat de kortste van de lijsten minder dan 2k 1 commissies. Vind recursief in die lijst een niet-voorkomende deelverzameling s van {0,..,k-2}. Als die uit de lijst zonder d kwam, is s het antwoord, als s uit de lijst met d kwam, is het s + d. Noem het worst case aantal queries Q(n). Het aantal Queries is n om de lijst te splitsen, en maximaal Q(n/2) om in de kleinste lijst s te vinden. Dus Q(n) Q(n/2) + n, met oplossing Q(n) 2n (Substitutie of Master Thm). Beoordeling: Te halen 3pt, 2 voor een algoritme en 1 voor de analyse. Dit analyseren met een meetkundige reeks is niet fout, maar gebruik van Substitutie of Master Thm is natuurlijk wel mooier. A = Analyse ontbreekt of onjuist. B = Basisgeval, mag ontbreken zonder puntenaftrek: als er k = 0 docenten zijn, zijn volgens gegeven minder dan 2 k = 1 commissies, dus 0, en komt de lege verzameling niet voor. C = De k is niet constant, gegeven zegt k > lg n, dus O(n.k) is niet lineair. D = Eeen commissie is een Deelverzameling (waar er inderdaad 2 k van zijn, inc. de lege). G = Het is niet gegeven dat je commissies op Grootte kunt bevragen in constante tijd. H = Bekijk voor iedere docent de Hele lijst (ipv het deel dat geselecteerd is na de vorige docent). Te duur! L = Maakt per docent Lijsten van de commissies waar de docent in zit. Te duur, want kost al n.k Queries. Meestal zinloze actie want bevragen van de lijst (zit i in lijst van d) is equivalent met A[i].Query(d). M = Maak en return een Minderheidslijst, een lijstje van docenten die in minder dan n/2 commissies zitten. Onjuiste strategie, tegenvoorbeeld 111, 110, 101, 011, 000. N = Bereken en return de verz van docenten die Niet in een commissie zitten. Onjuiste werkwijze, tegenvoorbeeld is 1111 en P = Maar als je het zonder Angelo doet, kost het minder Papier! R = Beschrijf niet alleen hoe je in Recursie gaat, maar ook hoe je het Resultaat uit de recursie aanpast. S = Het kan ook in-situ: met een soort Split zet je commissies met d vooraan en zonder d achteraan, recurse op het kleinste deel met een docent minder. T = Zoek Twee docenten die niet samen in een commissie zitten, output dat paar. Zo n paar hoeft niet te bestaan, zoals in het voorbeeld 110, 101, 011 en 000. U = Geen idee wat dit moet doen, kom maar Uitleggen! V = Verdeel op aantal docenten in commissie, dan weet je hoe groot de missende commissie is. Klopt wel, maar hoe ga je verder? Z = Zet docent d bij een bestaande commissie zonder d. Onjuist, tegenvoorbeeld is 1110 en 1111.

3 3. A naar B met Min: In deze variant van het A-naar-B probleem bekijken we rijtjes waarin naast de I (Increment) en D (Double) ook de M, betekenis Minus 1, mag voorkomen. De rij MMDI is een (10,17)-rijtje van lengte 4: begin met 10, Minus 1 is 9, Minus 1 is 8, Double geeft 16, Increment geeft 17. Formuleer en bewijs dat kortste (A, B)-rijtjes een Optimale SubStructuur hebben. Oplossing: Neem een rijtje S 0 dat een kortst rijtje is van A naar B, en schrijf het als S 0 = S 1, x; dus de laatste letter is x en het stuk daarvoor S 1. Nu is S 1 een (A, B )-rijtje, met afhankelijk van x is M, I of D, B 1 = B, B + 1 = B of 2B = B. Bewering is dat S 1 een kortst (A, B )-rijtje is. Om dit te bewijzen, stel dat S 2 een korter (A, B )-rijtje is. Vorm dan de rij S 3 = S 2, x. Letter x kan aan S 2 worden toegevoegd omdat rijtjes willekeurige letters bevatten, en S 3 is een (A, B)-rijtje omdat, afhankelijk van x is M, I of D, B 1 = B, B + 1 = B of 2B = B. Bovendien is S 3 korter dan S 0, want S 3 = S < S = S 0. Dit is een tegenspraak met de optimaliteit van S 0. Er bestaat dus geen rijtje S 2 korter dan S 1, oftewel S 1 is een optimaal (A, B )-rijtje. Beoordeling: Hier te verdienen 3pt. Voor het idee van een rondgang langs de vier oplossingen 1pt. Voor het expliciteren dat S 3 gevormd kan worden en een (A, B)-rijtje is, weer 1pt. Voor het expliciteren waarom S 3 korter is dan S 0 weer 1pt. Voor het maken van een algoritme bewijs je de OSS om een recurrente betrekking te motiveren. Het is daarom onjuist om die betrekking te gebruiken als bewijs dat de OSS geldt. A = Je geeft een (soort van) Algoritme, maar dat werd niet gevraagd. B = Vanwege de non-monotonie van de rijtjes kun je ze moeilijk Berekenen. E = ipv laatste letter mag Eerste natuurlijk ook. G = Je noemt een (soort van) Greedy property, maar dat werd niet gevraagd. K = Je verklaart niet waaropm S 3 Korter is dan S 0. R = Je verklaart niet waarom S 3 een goed (A, B)-Rijtje is. T = Tegendraadse redenering: Als de deeloplossing optimaal is, dan is het geheel optimaal, dit is geen OSS. V = Benoem de Vier oplossingen waarover je redeneert. 4. BFS Volgorde en Schillen: Op dit netwerk wordt Breadth First Search uitgevoerd met startpunt F en elke knoop exploreert zijn buren in alfabetische volgorde. In welke volgorde worden de knopen ontdekt? Wat wordt het schilnummer van elk van de knopen? Oplossing: Volgorde: F CDEG BIH A. Schil 0: F, schil 1: CDEG, schil 2: BIH, schil 3: A. B C A I H G Beoordeling: Tot 3pt; voor de goede volgorde 2pt en de schilnummers 1pt. Codes: E = Schilnummers zijn Eén lager dan jij beweert, 1 aftrek. K = Dit klopt alleen als een van de Kanten niet bestaat, -1. V = Verwissel twee in zelfde schil, -1/2. W = Wissel twee in verschillende schil, -1. D E F

4 5. Naar de Maan: Intergalactic Fleet Command (IFC) beschikt over een vloot van n ruimteschepen, waarbij schip i een laadvermogen van L i heeft. De lijst schepen is niet gesorteerd op laadvermogen. De Maanbasis moet worden bevoorraad met S kilo voedsel en IFC wil dit met zo weinig mogelijk schepen gaan brengen. Geef een algoritme dat een zo klein mogelijke set schepen berekent met totaal laadvermogen S of meer. Beargumenteer waarom jouw algoritme correct is. Het kan in lineaire tijd (dus O(n))! Oplossing: Een Greedy aanpak die steeds het grootste schip kiest, geeft een optimale oplossing. De GCP is dan: elke set die het grootste schip niet bevat, kun je veranderen in een minstens zo kleine set die dat schip wel bevat, namelijk door een willekeurige door de grootste te vervangen. Je kunt dus sorteren en dan van achteraf schepen in de set voegen, het totaal van L i bijhouden en stoppen als S is bereikt. Maar dat kost (vanwege het sorteren) O(n lg n). Beter: Pas QuickSelect aan om niet te kijken naar een gegeven rang, maar naar een gegeven som. QuickSum(p,q,d) sorteert de rij gedeeltelijk, waarbij in ieder geval dat schip op de juiste plek komt, dat totaal S compleet maakt. De uitgebreide versie van Split(p,q,piv) geeft ook de som van elementen groter dan de Pivot: QuickSum(p,q,s) piv = Rand(p,q); t,r = Split(p,q,piv); if (s>t+l[r]) QuickSum(p,r,s-t-L[r]); if (s<=t) QuickSum(r+1,q,s); Beoordeling: Voor een compleet lineair algoritme met goede argumentatie 3pt. Onderverdeling: 1 voor het idee van steeds de grootste, 1 voor onderbouwing met GCP, 1 voor lineair maken met selectie-idee. G = Geen Greedy Choice argumentatie; -1. K = Een Kwadratisch of nog hoger algoritme (bv. herhaalde minimumselectie) levert geen punten. Als je Selectie (wat lineair is) herhaald (lineair vaak) gebruikt om de grrotste te zoeken, klinkt het dubbel lineair maar dat is het niet! P = Dynamisch Programmeren met tabel n S, Pseudopolynomiaal in S, max 1/2. S = Sorteren en beginstuk nemen; niet lineair, 1pt voor algo. Ook bijhouden van een een lijst en minimum verwijderen als capaciteit bereikt, kost (minstens!) n lg n. Ook als de uiteindelijke lijst slechts k schepen heeft, kan je algoritme een hele tijd rekenen met een veel langere lijst (namelijk als de k grote schepen aan het eind staan). W = Met random pivot is het niet Worst case lineair maar verwacht. Met Med-der-Med kun je het WC lineair krijgen, maar voor deze opgave was verwacht ook al goed genoeg.

5 6. Vlug Vullen: De Vamma verkoopt Vullers, strookjes in diktes v 1 t/m v n, voor elk 1 euro. Als je een kier hebt van breedte K, kun je strookjes kopen met totale dikte K en die erin lijmen. Bv een kier van 20mm vul je (voor 4 euro) op met drie Vullers van 6mm en een vuller van 2mm. Kieren hebben altijd integer breedte, en de dunste Vuller is 1 dik. Om de strookjes te kiezen, adviseert Vamma om te beginnen met de dikste strook die in de kier past, dan de dikste die in de rest past, etc. Bewijs of weerleg de veronderstelling dat deze strategie tot een minimaal aantal Vullers leidt. Oplossing: De strategie heeft niet persé dit effect. Stel er zijn Vullers van 1, 4 en 5 en je kier is 8. Beginnen met de dikstpassende Vuller 5 laat een restkier van 3, die je moet vullen met drie Vullers van dikte 1. Maar het kan ook voor 2 euro, met twee Vullers van 4. Beoordeling: Max 3pt voor een goed onderbouwd tegenvoorbeeld. A = Als Alle lengtes tot n bestaan (als in v i = i) klopt het wel, maar dit was niet gegeven. Deze variant zou uiterst elementair zijn; geen puntentoekenning. B = Elk GCP Bewijs, hoe overtuigend ook gebracht, levert geen punten want het is gewoon fout! D = Als de opeenvolgende diktes elkaar Delen, werkt de Greedy strategie wel; 1pt als je dit weet en drie als je het bewijst. E = Het moet Exact passen, dwz. som van diktes = K, niet K. H = Je voorbeeld is wel aardig maar klopt niet Helemaal. OSS = Er is wel een OSS, maar daarom werd niet gevraagd. P = De Prijs in je redenering betrekken is overbodig, de te weerleggen veronderstelling noemde al het aantal strookjes, niet het uit te geven bedrag. S = Een common misvatting is dat een Smallere restkier vanzelfsprekend minder strookjes nodig heeft. T = Als n Twee is klopt het, maar omdat v 1 = 1 gegeven is, is dit een speciaal geval van D.

Twaalfde college complexiteit. 11 mei 2012. Overzicht, MST

Twaalfde college complexiteit. 11 mei 2012. Overzicht, MST College 12 Twaalfde college complexiteit 11 mei 2012 Overzicht, MST 1 Agenda voor vandaag Minimum Opspannende Boom (minimum spanning tree) als voorbeeld van greedy algoritmen Overzicht: wat voor technieken

Nadere informatie

Examen Datastructuren en Algoritmen II

Examen Datastructuren en Algoritmen II Tweede bachelor Informatica Academiejaar 2008 2009, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees elke

Nadere informatie

Tweede Toets Datastructuren 29 juni 2016, , Educ-Γ.

Tweede Toets Datastructuren 29 juni 2016, , Educ-Γ. Tweede Toets Datastructuren 29 juni 2016, 13.30 15.30, Educ-Γ. Motiveer je antwoorden kort! Zet je mobiel uit. Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op hoe

Nadere informatie

Derde college complexiteit. 7 februari Zoeken

Derde college complexiteit. 7 februari Zoeken College 3 Derde college complexiteit 7 februari 2017 Recurrente Betrekkingen Zoeken 1 Recurrente betrekkingen -1- Rij van Fibonacci: 0,1,1,2,3,5,8,13,21,... Vanaf het derde element: som van de voorgaande

Nadere informatie

Negende college algoritmiek. 15 april Dynamisch Programmeren

Negende college algoritmiek. 15 april Dynamisch Programmeren Negende college algoritmiek 15 april 2016 Dynamisch Programmeren 1 algemeen Uit college 8: DP: - nuttig bij problemen met overlappende deelproblemen - druk een oplossing van het probleem uit in oplossingen

Nadere informatie

Tweede Toets Concurrency 2 februari 2017, , Educ-β.

Tweede Toets Concurrency 2 februari 2017, , Educ-β. Tweede Toets Concurrency 2 februari 2017, 8.30 10.30, Educ-β. Motiveer je antwoorden kort! Zet je mobiel uit. Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op hoe

Nadere informatie

Set 1 Inleveropgaven Kansrekening (2WS20)

Set 1 Inleveropgaven Kansrekening (2WS20) 1 Technische Universiteit Eindhoven Faculteit Wiskunde en Informatica Set 1 Inleveropgaven Kansrekening (2WS20) 2014-2015 1. (Het sleutelprobleem) In een denkbeeldige wedstrijd kunnen deelnemers auto s

Nadere informatie

Tentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur

Tentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur Tentamen Discrete Wiskunde 0 april 0, :00 7:00 uur Schrijf je naam op ieder blad dat je inlevert. Onderbouw je antwoorden, met een goede argumentatie zijn ook punten te verdienen. Veel succes! Opgave.

Nadere informatie

9. Strategieën en oplossingsmethoden

9. Strategieën en oplossingsmethoden 9. Strategieën en oplossingsmethoden In dit hoofdstuk wordt nog even terug gekeken naar alle voorgaande hoofdstukken. We herhalen globaal de structuren en geven enkele richtlijnen voor het ontwerpen van

Nadere informatie

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4: Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel

Nadere informatie

Een eenvoudig algoritme om permutaties te genereren

Een eenvoudig algoritme om permutaties te genereren Een eenvoudig algoritme om permutaties te genereren Daniel von Asmuth Inleiding Er zijn in de vakliteratuur verschillende manieren beschreven om alle permutaties van een verzameling te generen. De methoden

Nadere informatie

Vierde college complexiteit. 16 februari Beslissingsbomen en selectie

Vierde college complexiteit. 16 februari Beslissingsbomen en selectie Complexiteit 2016/04 College 4 Vierde college complexiteit 16 februari 2016 Beslissingsbomen en selectie 1 Complexiteit 2016/04 Zoeken: samengevat Ongeordend lineair zoeken: Θ(n) sleutelvergelijkingen

Nadere informatie

8. Complexiteit van algoritmen:

8. Complexiteit van algoritmen: 8. Complexiteit van algoritmen: Voorbeeld: Een gevaarlijk spel 1 Spelboom voor het wespenspel 2 8.1 Complexiteit 4 8.2 NP-problemen 6 8.3 De oplossing 7 8.4 Een vuistregel 8 In dit hoofdstuk wordt het

Nadere informatie

Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie

Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 23 februari 2009 GRAFEN & BOMEN Paragrafen 6.1-6.4 Discrete Structuren Week 3 en 4:

Nadere informatie

TW2020 Optimalisering

TW2020 Optimalisering TW2020 Optimalisering Hoorcollege 8 Leo van Iersel Technische Universiteit Delft 2 november 2016 Leo van Iersel (TUD) TW2020 Optimalisering 2 november 2016 1 / 28 Minimum Opspannende Boom (Minimum Spanning

Nadere informatie

Elfde college algoritmiek. 16 mei Dijkstra, Gretige algoritmen en Branch & Bound

Elfde college algoritmiek. 16 mei Dijkstra, Gretige algoritmen en Branch & Bound Algoritmiek 013/11 College 11 Elfde college algoritmiek 1 mei 013 Dijkstra, Gretige algoritmen en Branch & Bound 1 Algoritmiek 013/11 Voorbeeld -1- A B C D E F G H 9 7 5 A B C D E F G H 0 9 9 7 5 A B C

Nadere informatie

Week 1 20-02-2013. Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren.

Week 1 20-02-2013. Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren. Combinatorische Optimalisatie, 2013 Week 1 20-02-2013 Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren. Opgave 1.16 Bewijs dat elke graaf een even aantal punten

Nadere informatie

1.1 Rekenen met letters [1]

1.1 Rekenen met letters [1] 1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren

Nadere informatie

Elfde college algoritmiek. 21 april Dijkstra en Branch & Bound

Elfde college algoritmiek. 21 april Dijkstra en Branch & Bound Algoritmiek 011/11 College 11 Elfde college algoritmiek 1 april 011 Dijkstra en Branch & Bound 1 Algoritmiek 011/11 Kortste paden Gegeven een graaf G met gewichten op de takken, en een beginknoop s. We

Nadere informatie

Opgaven Binair Zoeken en Invarianten Datastructuren, 4 mei 2016, Werkgroep.

Opgaven Binair Zoeken en Invarianten Datastructuren, 4 mei 2016, Werkgroep. Opgaven Binair Zoeken en Invarianten Datastructuren, 4 mei 2016, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal

Nadere informatie

Overzicht. 1. Definities. 2. Basisalgoritme. 3. Label setting methoden. 4. Label correcting methoden. 5. Ondergrenzen. 6.

Overzicht. 1. Definities. 2. Basisalgoritme. 3. Label setting methoden. 4. Label correcting methoden. 5. Ondergrenzen. 6. Overzicht 1. Definities 2. Basisalgoritme 3. Label setting methoden 4. Label correcting methoden 5. Ondergrenzen 6. Resultaten Kortste Pad Probleem 1 Definities Een graaf G = (V, E) bestaat uit een verzameling

Nadere informatie

2WO12: Optimalisering in Netwerken

2WO12: Optimalisering in Netwerken 2WO12: Optimalisering in Netwerken Leo van Iersel Technische Universiteit Eindhoven (TU/E) en Centrum Wiskunde & Informatica (CWI) 27 februari 2014 http://homepages.cwi.nl/~iersel/2wo12/ l.j.j.v.iersel@gmail.com

Nadere informatie

Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub. Belgische Olympiades in de Informatica (duur : maximum 1u15 )

Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub. Belgische Olympiades in de Informatica (duur : maximum 1u15 ) OI 2010 Finale 12 Mei 2010 Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub VOORNAAM :....................................................... NAAM :..............................................................

Nadere informatie

Begrenzing van het aantal iteraties in het max-flow algoritme

Begrenzing van het aantal iteraties in het max-flow algoritme Begrenzing van het aantal iteraties in het max-flow algoritme Het oplossen van het maximum stroom probleem met behulp van stroomvermeerderende paden werkt, maar het aantal iteraties kan aardig de spuigaten

Nadere informatie

WISKUNDE B -DAG 2002 1+ 1 = 2. maar en hoe nu verder? 29 november 2002

WISKUNDE B -DAG 2002 1+ 1 = 2. maar en hoe nu verder? 29 november 2002 - 0 - WISKUNDE B -DAG 2002 1+ 1 = 2 maar en hoe nu verder? 29 november 2002 De Wiskunde B-dag wordt gesponsord door Texas Instruments - 1 - Inleiding Snel machtverheffen Stel je voor dat je 7 25 moet uitrekenen.

Nadere informatie

w e r k b o e k a n t w o o r d e n blok Hoeveel keer moet ik 15 gooien? 60 punten Matz wil 60 punten halen met blikgooien. Maak sommen.

w e r k b o e k a n t w o o r d e n blok Hoeveel keer moet ik 15 gooien? 60 punten Matz wil 60 punten halen met blikgooien. Maak sommen. jaargroep a n t w o o r d e n Zwijsen reken-wiskundemethode voor het basisonderwijs blok 6 punten keer moet ik w e r k b o e k Matz wil 6 punten halen met blikgooien. Maak sommen. Les Overal getallen Maak

Nadere informatie

Tussendoelen ontwikkeling van het logisch denken

Tussendoelen ontwikkeling van het logisch denken Tussendoelen ontwikkeling van het logisch denken 3 4 4;6 5 5;6 6 6,6 7 7;6 1. herkent begrippen als lang-korthoog-laag- klein-groot 1. kan verschillende grootheden onderscheiden en in betekenisvolle 1.

Nadere informatie

Workshop voorbereiden Authentieke instructiemodel

Workshop voorbereiden Authentieke instructiemodel Workshop voorbereiden Authentieke instructiemodel Workshop voorbereiden Uitleg Start De workshop start met een echte, herkenbare en uitdagende situatie. (v.b. het is een probleem, een prestatie, het heeft

Nadere informatie

7 Omzetten van Recursieve naar Iteratieve Algoritmen

7 Omzetten van Recursieve naar Iteratieve Algoritmen 7 Omzetten van Recursieve naar Iteratieve Algoritmen Het lijkt mogelijk om elke oplossings-algoritme, die vaak in eerste instantie recursief geformuleerd werd, om te zetten in een iteratieve algoritme

Nadere informatie

Opgaven Zoekbomen Datastructuren, 15 juni 2016, Werkgroep.

Opgaven Zoekbomen Datastructuren, 15 juni 2016, Werkgroep. Opgaven Zoekbomen Datastructuren, 15 juni 2016, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht opgaven.

Nadere informatie

Overzicht. Inleiding. Toepassingen. Verwante problemen. Modellering. Exacte oplosmethode: B&B. Insertie heuristieken. Local Search

Overzicht. Inleiding. Toepassingen. Verwante problemen. Modellering. Exacte oplosmethode: B&B. Insertie heuristieken. Local Search Overzicht Inleiding Toepassingen Verwante problemen Modellering Exacte oplosmethode: B&B Insertie heuristieken Local Search Handelsreizigersprobleem 1 Cyclische permutatie van steden b 3 77 a 93 21 42

Nadere informatie

Routeboekje. bij Rekenrijk. Groep 7 Blok 6. Van...

Routeboekje. bij Rekenrijk. Groep 7 Blok 6. Van... Routeboekje bij Rekenrijk Groep 7 Blok 6 Van... Groep 7 Blok 6 Les 1 Leerkrachtgebonden LB 7a 142 1 Hoeveel bussen? meedoen LB 7a 142 2 Reken uit - LB 7a 142 3 Reken uit maken LB 7a 143 4 Schat eerst,

Nadere informatie

Praktijkwerkboek AKA. Kennismaken met het archief... 4 Je gaat kennismaken met een archief met papieren archiefstukken op het werk.

Praktijkwerkboek AKA. Kennismaken met het archief... 4 Je gaat kennismaken met een archief met papieren archiefstukken op het werk. Praktijkwerkboek AKA Archief 1 Inhoud In het onderdeel Archief ga je kennismaken met het archief van het bedrijf en zelf documenten archiveren. Je doet de opdrachten die hieronder vetgedrukt staan aangegeven.

Nadere informatie

Aanvullende tekst bij hoofdstuk 1

Aanvullende tekst bij hoofdstuk 1 Aanvullende tekst bij hoofdstuk 1 Wortels uit willekeurige getallen In paragraaf 1.3.5 hebben we het worteltrekalgoritme besproken. Dat deden we aan de hand van de relatie tussen de (van tevoren gegeven)

Nadere informatie

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht. 4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen

Nadere informatie

Een combinatorische oplossing voor vraag 10 van de LIMO 2010

Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt

Nadere informatie

FLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j

FLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van

Nadere informatie

1.3 Rekenen met pijlen

1.3 Rekenen met pijlen 14 Getallen 1.3 Rekenen met pijlen 1.3.1 Het optellen van pijlen Jeweetnuwatdegetallenlijnisendat0nochpositiefnochnegatiefis. Wezullen nu een soort rekenen met pijlen gaan invoeren. We spreken af dat bij

Nadere informatie

Rekenen met verhoudingen

Rekenen met verhoudingen Rekenen met verhoudingen Groep 6, 7 Achtergrond Leerlingen moeten niet alleen met de verhoudingstabel kunnen werken wanneer die al klaar staat in het rekenboek, ze moeten ook zelf een verhoudingstabel

Nadere informatie

Katernen. regionale training. tweede ronde. Nederlandse Wiskunde Olympiade

Katernen. regionale training. tweede ronde. Nederlandse Wiskunde Olympiade Katernen voor de regionale training ten behoeve van de tweede ronde van de Nederlandse Wiskunde Olympiade NEDERLANDSE WISKUNDE OLYMPIADE Birgit van Dalen Julian Lyczak Quintijn Puite Inhoudsopgave Katern

Nadere informatie

Datum. Vraag het bedrag in BEF. Reken om naar EURO. Toon het bedrag in EURO. --- Vraag het bedrag in BEF--- --- Reken om naar EURO---

Datum. Vraag het bedrag in BEF. Reken om naar EURO. Toon het bedrag in EURO. --- Vraag het bedrag in BEF--- --- Reken om naar EURO--- 3UREOHPHQRSORVVHQPHW9%$WRHSDVVLQJHQELMGHHO Naam. NR : Klas. PC : Datum. 23*$9( Hieronder vind je het algoritme om een bedrag in BEF om te rekenen naar EURO. Zet het algoritme om in programmacode. Noem

Nadere informatie

REKENVAARDIGHEID BRUGKLAS

REKENVAARDIGHEID BRUGKLAS REKENVAARDIGHEID BRUGKLAS Schooljaar 008/009 Inhoud Uitleg bij het boekje Weektaak voor e week: optellen en aftrekken Weektaak voor e week: vermenigvuldigen Weektaak voor e week: delen en de staartdeling

Nadere informatie

Datastructuren college 10

Datastructuren college 10 we hadden Backtracking verbetering i i Datastructuren college 0 0: : : 0: : : P r r r r r b r b r P r r r b r b r backtracking we hoeven vaak de kandidaat niet helemaal af te maken om hem te kunnen verwerpen

Nadere informatie

Gaan stemmen of niet gaan stemmen? (Uit: Kompas)

Gaan stemmen of niet gaan stemmen? (Uit: Kompas) Gaan stemmen of niet gaan stemmen? (Uit: Kompas) Bij deze activiteit wordt een enquête gehouden bij mensen in de omgeving in verband met: het gaan stemmen bij verkiezingen, de deelname van burgers aan

Nadere informatie

Automaten. Informatica, UvA. Yde Venema

Automaten. Informatica, UvA. Yde Venema Automaten Informatica, UvA Yde Venema i Inhoud Inleiding 1 1 Formele talen en reguliere expressies 2 1.1 Formele talen.................................... 2 1.2 Reguliere expressies................................

Nadere informatie

Tentamen Optimalisering (IN2520) Datum: 5 november 2004, Docent: Dr. J.B.M. Melissen

Tentamen Optimalisering (IN2520) Datum: 5 november 2004, Docent: Dr. J.B.M. Melissen Tentamen Optimalisering (IN2520) Datum: 5 november 2004, 14.00 17.00. Docent: Dr. J.B.M. Melissen Veel succes! 1 Deze opgave bestaat uit 15 tweekeuzevragen. Per goed antwoord krijg je 2 punten. a. Dynamisch

Nadere informatie

Kosten. Zoekalgoritmen ( ) College 5: Zoeken met kosten. Een zoekprobleem met stapkosten. Een voorbeeld: het vinden van een route

Kosten. Zoekalgoritmen ( ) College 5: Zoeken met kosten. Een zoekprobleem met stapkosten. Een voorbeeld: het vinden van een route Kosten Zoekalgoritmen (00 00) ollege 5: Zoeken met kosten Peter de Waal, Tekst: Linda van der aag Veel zoekproblemen omvatten kosten: een afstand in kilometers; een geldbedrag; een hoeveelheid tijd; ongemak;...

Nadere informatie

Informatica: C# WPO 10

Informatica: C# WPO 10 Informatica: C# WPO 10 1. Inhoud 2D arrays, lijsten van arrays, NULL-values 2. Oefeningen Demo 1: Fill and print 2D array Demo 2: Fill and print list of array A: Matrix optelling A: Matrix * constante

Nadere informatie

Getaltheorie I. c = c 1 = 1 c (1)

Getaltheorie I. c = c 1 = 1 c (1) Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk

Nadere informatie

D-day Lights Out

D-day Lights Out D-day 2015 donderdag 19 februari, 12:30 16:30 uur Lights Out D-day 2015 Warming up: speel het spel! De opdracht gaat over het spelletje Lights Out' dat al sinds 1995 overal ter wereld wordt gespeeld. Het

Nadere informatie

Datastructuren: stapels, rijen en binaire bomen

Datastructuren: stapels, rijen en binaire bomen Programmeermethoden Datastructuren: stapels, rijen en binaire bomen week 12: 23 27 november 2015 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Inleiding In de informatica worden Abstracte DataTypen (ADT s)

Nadere informatie

vandaag is Annie twee jaar jonger dan Ben en Cees samen

vandaag is Annie twee jaar jonger dan Ben en Cees samen Hoofdstuk I Lineaire Algebra Les 1 Stelsels lineaire vergelijkingen Om te beginnen is hier een puzzeltje: vandaag is Annie twee jaar jonger dan Ben en Cees samen over vijf jaar is Annie twee keer zo oud

Nadere informatie

Rijke Lessen. zetten je aan het denken. Handleiding(etje) Minka Dumont 26 november 2009 SLO - Landelijke Plusklasnetwerkdag

Rijke Lessen. zetten je aan het denken. Handleiding(etje) Minka Dumont 26 november 2009 SLO - Landelijke Plusklasnetwerkdag Rijke Lessen zetten je aan het denken Minka Dumont 2009 www.lesmateriaalvoorhoogbegaafden.com Handleiding(etje) Minka Dumont 26 november 2009 SLO - Landelijke Plusklasnetwerkdag Onthouden Kunnen ophalen

Nadere informatie

Oefeningen Discrete Wiskunde - Hoofdstuk 6 - Peter Vandendriessche Fouten, opmerkingen of alternatieve methodes? me:

Oefeningen Discrete Wiskunde - Hoofdstuk 6 - Peter Vandendriessche Fouten, opmerkingen of alternatieve methodes?  me: Oefeningen Discrete Wiskunde - Hoofdstuk 6 - Peter Vandendriessche Fouten, opmerkingen of alternatieve methodes? Email me: peter.vdd@telenet.be 1. Het aantal knoop-tak overgangen is altijd even. De totaalsom

Nadere informatie

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12 Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal

Nadere informatie

Mastermind met acht kleuren

Mastermind met acht kleuren Geschreven voor het vak: Wiskunde gedoceerd door H. Mommaerts Onderzoekscompetentie Mastermind met acht kleuren Auteurs: Tom Demeulemeester Pieter Van Walleghem Thibaut Winters 6LWIi 22 april 2014 1 Inleiding

Nadere informatie

Opleiding Verpleegkunde Stage-opdrachten jaar 3

Opleiding Verpleegkunde Stage-opdrachten jaar 3 Opleiding Verpleegkunde Stage-opdrachten jaar 3 Handleiding Voltijd Jaar 3 Studiejaar 2015-2016 Stage-opdrachten Tijdens stage 3 worden 4 stage-opdrachten gemaakt (waarvan opdracht 1 als toets voor de

Nadere informatie

Het duivenhokprincipe

Het duivenhokprincipe Tijdens de sneeuwstormen van 5 november j.l. hebben duizenden leerlingen zich gebogen over de opdracht in het kader van de wiskunde B-dag. Op het Jac P Thijsse College worden de werkstukken beoordeeld

Nadere informatie

1 Rekenen met gehele getallen

1 Rekenen met gehele getallen 1 Inhoudsopgave 1 Rekenen met gehele getallen... 1.1 De gehele getallen... 1. Optellen... 1. Opgaven... 1. Aftrekken... 1. Opgaven... 1. Vermenigvuldigen... 1. Opgaven... 1.8 Delen... 9 1.9 Opgaven...9

Nadere informatie

Hoe een TomTom een sudoku oplost

Hoe een TomTom een sudoku oplost Hoe een TomTom een sudoku oplost dr. Arnold Meijster a.meijster@rug.nl Palindromen Opdracht: Ga van een willekeurig woord na, of het een palindroom is of niet. lol pop lepel negen droomoord parterretrap

Nadere informatie

Jordan normaalvorm. Hoofdstuk 7

Jordan normaalvorm. Hoofdstuk 7 Hoofdstuk 7 Jordan normaalvorm Zoals we zagen hangt de matrix die behoort bij een lineaire transformatie af van de keuze van een basis voor de ruimte In dit hoofdstuk buigen we ons over de vraag of er

Nadere informatie

Afspraken hoofdrekenen eerste tot zesde leerjaar

Afspraken hoofdrekenen eerste tot zesde leerjaar 24/04/2013 Afspraken hoofdrekenen eerste tot zesde leerjaar Sint-Ursula-Instituut Rekenprocedures eerste leerjaar Rekenen, hoe doe ik dat? 1. E + E = E 2 + 5 = 7 Ik heb er 2. Er komen er 5 bij. Dat is

Nadere informatie

Branch-and-Bound en Cutting Planes

Branch-and-Bound en Cutting Planes Branch-and-Bound en Cutting Planes Vandaag: Er is nog geen algoritme om ILP s in polynomiale tijd op te lossen. Twee opties: 1 Exponentiëel algoritme dat optimale oplossing geeft 2 Polynomiaal algoritme

Nadere informatie

Dynamisch programmeren (H 10)

Dynamisch programmeren (H 10) Dynamisch programmeren (H 10) Dynamisch programmeren is een techniek voor het optimaal nemen van een rij van afhankelijke beslissingen Voorbeeld (10.1): Vind de kortste route van A naar J in het Stage

Nadere informatie

Veel plezier en succes!

Veel plezier en succes! Je werkt de hele dag in een groepje van 3 of 4 leerlingen aan een groot open probleem. De bedoeling is dat er aan het eind van de dag een werkstuk ligt als resultaat van jullie werk. Hieronder zie je een

Nadere informatie

Projectieve Vlakken en Codes

Projectieve Vlakken en Codes Projectieve Vlakken en Codes 1. De Fanocode Foutdetecterende en foutverbeterende codes. Anna en Bart doen mee aan een spelprogramma voor koppels. De ene helft van de deelnemers krijgt elk een kaart waarop

Nadere informatie

Rekentijger - Groep 7 Tips bij werkboekje A

Rekentijger - Groep 7 Tips bij werkboekje A Rekentijger - Groep 7 Tips bij werkboekje A Omtrek en oppervlakte (1) Werkblad 1 Van een rechthoek die mooi in het rooster past zijn lengte en breedte hele getallen. Lengte en breedte zijn samen gelijk

Nadere informatie

2.4.4 LibreOffice Werkblad Mac

2.4.4 LibreOffice Werkblad Mac 2.4.4 LibreOffice Werkblad Mac Deze cursus bestaat uit 4 delen. 1. Werkblad gebruiken voor berekeningen 2. Werkblad gebruiken voor het maken van lijsten 3. Werkblad gebruiken voor een (eenvoudige) boekhouding

Nadere informatie

De Taxonomie van Bloom Toelichting

De Taxonomie van Bloom Toelichting De Taxonomie van Bloom Toelichting Een van de meest gebruikte manier om verschillende kennisniveaus in te delen, is op basis van de taxonomie van Bloom. Deze is tussen 1948 en 1956 ontwikkeld door de onderwijspsycholoog

Nadere informatie

Krulgetallen en een heel langzaam stijgende rij. D. C. Gijswijt

Krulgetallen en een heel langzaam stijgende rij. D. C. Gijswijt krulgetal.tex 11 oktober 2015 ²J1 Krulgetallen en een heel langzaam stijgende rij. D. C. Gijswijt Krulgetallen Bekijk eens het volgende rijtje: 2, 1, 2, 3, 2, 3, 1, 2, 3, 2, 3, 1, 2, 3, 2, 3. Dit rijtje

Nadere informatie

opgaven formele structuren deterministische eindige automaten

opgaven formele structuren deterministische eindige automaten opgaven formele structuren deterministische eindige automaten Opgave. De taal L over het alfabet {a, b} bestaat uit alle strings die beginnen met aa en eindigen met ab. Geef een reguliere expressie voor

Nadere informatie

1. Vectoren in R n. y-as

1. Vectoren in R n. y-as 1. Vectoren in R n Vectoren en hun meetkundige voorstelling. Een vector in R n is een rijtje (a 1, a 2,..., a n ) van reële getallen. De getallen a i heten de coördinaten van de vector. In het speciale

Nadere informatie

Sjaars Kampioenschap Programmeren Vrijdag 18 maart 2011

Sjaars Kampioenschap Programmeren Vrijdag 18 maart 2011 Sjaars Kampioenschap Programmeren Vrijdag 18 maart 211 A Laura Croft Laura woont sinds kort in New York. Morgen wil ze met een paar vriendinnen gaan winkelen bij de nieuwe five-finger discount shop, maar

Nadere informatie

1 Inleiding in Functioneel Programmeren

1 Inleiding in Functioneel Programmeren 1 Inleiding in Functioneel Programmeren door Elroy Jumpertz 1.1 Inleiding Aangezien Informatica een populaire minor is voor wiskundestudenten, leek het mij nuttig om een stukje te schrijven over een onderwerp

Nadere informatie

Deze stelling zegt dat je iedere rechthoekige driehoek kunt maken door drie vierkanten met de hoeken tegen elkaar aan te leggen.

Deze stelling zegt dat je iedere rechthoekige driehoek kunt maken door drie vierkanten met de hoeken tegen elkaar aan te leggen. Meetkunde Inleiding We beginnen met het doorlezen van alle theorie uit hoofdstuk 3 van het boek. Daar staan een aantal algemene regels goed uitgelegd. Waar je nog wat extra uitleg over nodig hebt, is de

Nadere informatie

Examen Datastructuren en Algoritmen II

Examen Datastructuren en Algoritmen II Tweede kandidatuur Informatica Academiejaar 2004 2005, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. 1. Binomiale

Nadere informatie

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1 Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking

Nadere informatie

6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:

6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER

Nadere informatie

maken de kinderen een lijst om hun schilderij. De focus ligt daarbij op het passen en meten.

maken de kinderen een lijst om hun schilderij. De focus ligt daarbij op het passen en meten. 04. Passen en meten! Tijdens deze activiteit: maken de kinderen een lijst om hun schilderij. De focus ligt daarbij op het passen en meten. Inrichting speelleeromgeving Ga voor deze activiteit in het atelier

Nadere informatie

Discrete modellen in de toegepaste wiskunde (WISB136) Uitwerkingen proeftentamen.

Discrete modellen in de toegepaste wiskunde (WISB136) Uitwerkingen proeftentamen. Discrete modellen in de toegepaste wiskunde (WISB6) Uitwerkingen proeftentamen. Docent: Rob H. Bisseling april 202. Begin met een matching M = {x y, x y, x 6 y 6 } aangegeven door de vette lijnen. x De

Nadere informatie

2 Recurrente betrekkingen

2 Recurrente betrekkingen WIS2 1 2 Recurrente betrekkingen 2.1 Fibonacci De getallen van Fibonacci Fibonacci (= Leonardo van Pisa), 1202: Bereken het aantal paren konijnen na één jaar, als 1. er na 1 maand 1 paar pasgeboren konijnen

Nadere informatie

Verslag examenbespreking Economie VMBO GL/TL 2015

Verslag examenbespreking Economie VMBO GL/TL 2015 Verslag examenbespreking Economie VMBO GL/TL 2015 De door de VECON georganiseerde examenbesprekingen hebben tot doel dat de examencorrectie eenduidig plaats zal vinden. Uitgangspunt moet steeds zijn dat

Nadere informatie

Ruitjes vertellen de waarheid

Ruitjes vertellen de waarheid Ruitjes vertellen de waarheid Opdracht 1 Van fouten kun je leren Van fouten kun je leren, jazeker. Vooral als je héél goed weet wat er fout ging. Vandaag leer je handige formules begrijpen door kijken

Nadere informatie

recursie Hoofdstuk 5 Studeeraanwijzingen De studielast van deze leereenheid bedraagt circa 6 uur. Terminologie

recursie Hoofdstuk 5 Studeeraanwijzingen De studielast van deze leereenheid bedraagt circa 6 uur. Terminologie Hoofdstuk 5 Recursion I N T R O D U C T I E Veel methoden die we op een datastructuur aan kunnen roepen, zullen op een recursieve wijze geïmplementeerd worden. Recursie is een techniek waarbij een vraagstuk

Nadere informatie

Inleiding. Algoritmiek

Inleiding. Algoritmiek Inleiding Algoritmiek Rush Hour Traffic Jam Game Je krijgt volgend spelbord voorgeschoteld. Alles begint met een probleem. en een duidelijke probleembeschrijving: Wat is de beginsituatie? Wat is het gewenste

Nadere informatie

Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie

Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Ruud Pellikaan g.r.pellikaan@tue.nl /k 205-206 Definitie opspansel 2/35 Stel S = {v,..., v n } is een deelverzameling van de vectorruimte

Nadere informatie

Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl. 9 februari 2009 BEWIJZEN

Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl. 9 februari 2009 BEWIJZEN Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 9 februari 2009 BEWIJZEN Discrete Structuren Week1 : Bewijzen Onderwerpen Puzzels

Nadere informatie

definities recursieve datastructuren college 13 plaatjes soorten Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten

definities recursieve datastructuren college 13 plaatjes soorten Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten recursieve datastructuren college graphs definities Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten E edges, arcs, kanten, pijlen, lijnen verbinding tussen knopen Voorbeelden steden en verbindingswegen

Nadere informatie

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4: Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 Extremenprincipe 6 3 Ladenprincipe 11 1 Bewijs uit het ongerijmde In Katern hebben we de volgende rekenregel bewezen, als onderdeel van

Nadere informatie

Hoofdstuk 7: Werken met arrays

Hoofdstuk 7: Werken met arrays Programmeren in Microsoft Visual Basic 6.0, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Marnix Gymnasium Rotterdam, januari 2004 Hoofdstuk 7: Werken met arrays 7.0 Leerdoel

Nadere informatie

Als een PSD selecties bevat, deelt de lijn van het programma zich op met de verschillende antwoorden op het vraagstuk.

Als een PSD selecties bevat, deelt de lijn van het programma zich op met de verschillende antwoorden op het vraagstuk. HOOFDSTUK 3 3.1 Stapsgewijs programmeren In de vorige hoofdstukken zijn programmeertalen beschreven die imperatief zijn. is het stapsgewijs in code omschrijven wat een programma moet doen, net als een

Nadere informatie

Bas Smeets page 1

Bas Smeets  page 1 Bas Smeets www.bsmeets.com page 1 JE ONBEWUSTE PROGRAMMEREN VOOR EEN GEWELDIGE TOEKOMST De meeste mensen weten heel goed wat ze niet willen in hun leven, maar hebben vrijwel geen idee wat hoe hun ideale

Nadere informatie

TI1300: Redeneren en Logica. TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken. Blackboard: enroll!

TI1300: Redeneren en Logica. TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken. Blackboard: enroll! TI1300: Redeneren en Logica TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken Tomas Klos TI1300 bestaat uit 2 delen: Th: Theorie, Tomas Klos Pr: Practicum, Tomas Klos plus student-assistenten

Nadere informatie

Oplossing van opgave 6 en van de kerstbonusopgave.

Oplossing van opgave 6 en van de kerstbonusopgave. Oplossing van opgave 6 en van de kerstbonusopgave. Opgave 6 Lesbrief, opgave 4.5 De getallen m en n zijn verschillende positieve gehele getallen zo, dat de laatste drie cijfers van 1978 m en 1978 n overeenstemmen.

Nadere informatie

DATABASEBEHEER IN EXCEL

DATABASEBEHEER IN EXCEL DATABASEBEHEER IN EXCEL 1. LIJSTEN Een lijst is een reeks van rijen met gelijksoortige gegevens waarvan de eerste rij de labels (veldnamen) bevat. Een voorbeeld: Je kunt een lijst beschouwen als een eenvoudige

Nadere informatie

Recapitulatie: Ongeïnformeerd zoeken. Zoekalgoritmen ( ) College 2: Ongeïnformeerd zoeken. Dynamische breadth-first search

Recapitulatie: Ongeïnformeerd zoeken. Zoekalgoritmen ( ) College 2: Ongeïnformeerd zoeken. Dynamische breadth-first search Recapitulatie: Ongeïnformeerd zoeken Zoekalgoritmen (009 00) College : Ongeïnformeerd zoeken Peter de Waal, Tekst: Linda van der Gaag een algoritme voor ongeïnformeerd zoeken doorzoekt de zoekruimte van

Nadere informatie

l e x e voor alle e E

l 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 informatie

Informatica: C# WPO 9

Informatica: C# WPO 9 Informatica: C# WPO 9 1. Inhoud Functies (functies met return-waarde) 2. Oefeningen Demo 1: Som Demo 2: Min en max of array Demo 3: Retourneer array van randomwaarden A: Absolute waarde A: Afstand A: Aantrekkingskracht

Nadere informatie

Notatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren

Notatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren Overzicht TI1300: Redeneren en Logica College 10: Verzamelingenleer Tomas Klos Algoritmiek Groep Colleges 1 2: Bewijstechnieken Colleges 3 9: Propositielogica Vandaag en morgen: Verzamelingenleer Colleges

Nadere informatie

Orderpicking. A-lympiade-voorronde-opdracht, 29 november 2002. De Wiskunde A-lympiade wordt gesponsord door Texas Instruments

Orderpicking. A-lympiade-voorronde-opdracht, 29 november 2002. De Wiskunde A-lympiade wordt gesponsord door Texas Instruments Orderpicking A-lympiade-voorronde-opdracht, 29 november 2002 e Wiskunde A-lympiade wordt gesponsord door Texas Instruments Inleiding In distributiecentra, eigenlijk grote magazijnen, liggen veel producten

Nadere informatie