extra oefening algoritmiek - antwoorden

Save this PDF as:
 WORD  PNG  TXT  JPG

Maat: px
Weergave met pagina beginnen:

Download "extra oefening algoritmiek - antwoorden"

Transcriptie

1 extra oefening algoritmiek - antwoorden opgave "Formule 1" Maak een programma dat de gebruiker drie getal A, B en C in laat voeren. De gebruiker zorgt ervoor dat er positieve gehele getallen worden ingevoerd. Het programma vindt de laagst mogelijke uitkomst voor de formule _ * _ + _ waarbij op de plaatsen van de _, de waardes van A, B en C worden ingevuld. print "voer drie positieve gehele getallen in" input A input B input C // strategie is om de twee kleinste getallen te // vermenigvuldigen if A < B if B < C // A < B < C print A*B + C // A < B && C <= B print A*C + B // B <= A if A < C // B <= A < C print A*B + C // B <= A && C <= A print B*C + A - 1 -

2 Het kan ook met een brute force methode. print "voer drie positieve gehele getallen in" input A input B input C // ga voor brute force en stop in een array Dim Arr[3] Arr[0] = A; Arr[1] = B; Arr[2] = C // we weten zeker dat onze uitkomst altijd kleiner is dan // wanneer we alle getallen vermenigvuldigen uitkomst = A * B * C temp = A * B * C t1 = 0 while t1 < 3 t2 = 0 while t2 < 3 t3 = 0 while t3 < 3 if t1!= t2 && t1!= t3 && t2!= t3 temp = Arr[t1] * Arr[t2] + Arr[t3] if temp < uitkomst uitkomst = temp t3 = t3 + 1 t2 = t2 + 1 t1 = t1 + 1 print uitkomst - 2 -

3 opgave "Hoger Lager 1" Maak een programma dat een willekeurig getal genereert in het bereik [ ] en vervolgens de gebruiker het getal laat raden. Als de gebruiker een te laag getal raadt, dan geeft het programma als feedback het antwoord hoger. Als de gebruiker een te hoog getal raadt, dan geeft het programma als feedback het antwoord lager. Als de gebruiker het juiste getal raadt, dan geeft het programma als feedback geraden en eindigt het programma. compgetal = random(1000)+1 print "voer een getal tussen de 1 en 1000 in" input mensgetal while compgetal!= mensgetal if mensgetal < compgetal print "hoger" print "lager" print "voer een getal tussen de 1 en 1000 in" input mensgetal print "geraden" opgave "Hoger Lager 2" Maak een programma dat de gebruiker een willekeurig getal in het bereik [ ] laat invoeren en vervolgens de computer het getal laat raden. Als de computer een te laag getal raadt, dan geeft de gebruiker als feedback het antwoord hoger. Als de computer een te hoog getal raadt, dan geeft de gebruiker als feedback het antwoord lager. Als de computer het juiste getal raadt, dan geeft de gebruiker als feedback geraden en eindigt het programma. Het volgende programma voldoet strikt genomen aan de eisen, maar is niet de bedoeling. Je zult snappen dat het programma ook iets met de feedback moet doen, anders wordt testen bijzonder lastig. print "voer een getal tussen de 1 en 1000 in" input mensgetal print "je hebt het getal ", mensgetal, " ingevoerd" compgetal = random(1000)+1-3 -

4 print compgetal print "geef feedback hoger, lager of geraden" input feedback while feedback!= "geraden" compgetal = random(1000)+1 print compgetal print "geef feedback hoger, lager of geraden" input feedback print "klaar" Een beter programma is het volgende. print "voer een getal tussen de 1 en 1000 in" input mensgetal print "je hebt het getal ", mensgetal, " ingevoerd" boven = 1000 onder = 1 // definieer de grenzen compgetal = 500 // neem het afgeronde gemiddelde van 1 en 1000 print compgetal print "geef feedback hoger, lager of geraden" input feedback while feedback!= "geraden" if feedback = "hoger" onder = compgetal // getal moet hoger zijn boven = compgetal // getal moet lager zijn compgetal = round((boven+onder)/2) print compgetal print "geef feedback hoger, lager of geraden" input feedback print "klaar" opgave "Som van twee reeksen" Als het goed is ken je intussen de Fibonacci reeks. Een andere reeks is die van alle tweemachten. Maak een programma dat de gebruiker een getal N in laat voeren. De gebruiker zorgt ervoor dat er een positief geheel getal wordt ingevoerd. Vervolgens rekent - 4 -

5 het programma een reeks van de eerste N getallen uit die als volgt tot stand komt: 1. Het eerste getal uit de reeks is de som van het eerste getal uit de Fibonacci reeks en het eerste getal uit de reeks van tweemachten. 2. Het tweede getal is de som van het tweede Fibonacci getal en de tweede tweemacht. 3. Het derde getal is de som van het derde Fibonacci getal en de derde tweemacht. 4. enzovoorts. De eerste 10 Fibonacci getallen zijn 0, 1, 1, 2, 3, 5, 8, 13, 21 en 34. De eerste 10 tweemachten zijn 1, 2, 4, 8, 16, 32, 64, 128, 256 en 512. De eerste 10 getallen uit onze reeks zijn 1, 3, 5, 10, 19, 37, 72, 141, 277 en 546 input N // eerste getal FNmin2 = 0 tweemacht = 1 print FNmin2 + tweemacht // tweede getal FNmin1 = 1 tweemacht = 2 print FNmin1 + tweemacht // start van lus teller = 2 while teller < N // Fibonacci FN = FNmin2 + FNmin1 FNmin2 = FNmin1 FNmin1 = FN // tweemacht tweemacht = 2^teller print FN + tweemacht teller = teller + 1 opgave "Steen, Papier, Schaar 1" Maak een programma waarin de speler en de computer het spel Steen, Papier, Schaar spelen. Zowel de speler als de computer kiezen een waarde en het programma bepaalt wie er gewonnen heeft of dat er een gelijkspel was

6 De regels zijn Schaar knipt Papier, Papier omwikkelt Steen en Steen breekt Schaar. // we gebruiken de volgende codering: // steen = 0, papier = 1, schaar = 2 print "Voer 0 in voor steen, 1 voor papier en 2 voor schaar" input speler computer = random(3) print "computer kiest ", computer if speler = computer print "gelijkspel" // bepaal wanneer speler wint if (speler = 0 && computer = 2) (speler = 1 && computer = 0) (speler = 2 && computer = 1) print "speler wint" print "computer wint" - 6 -

7 opgave "Steen, Papier, Schaar 2" Maak weer een programma waarin de speler en de computer het spel Steen, Papier, Schaar spelen. Nu moet het programma echter net zo lang doorspelen totdat één van de twee 3 keer gewonnen heeft. scores = 0 // score speler scorec = 0 // score computer while scores < 3 && scorec < 3 // we gebruiken de volgende codering: // steen = 0, papier = 1, schaar = 2 print "Voer 0 in voor steen, 1 voor papier en 2 voor schaar" input speler computer = random(3) print "computer kiest ", computer if speler = computer print "gelijkspel" // bepaal wanneer speler wint if (speler = 0 && computer = 2) (speler = 1 && computer = 0) (speler = 2 && computer = 1) print "speler wint" scores = scores + 1 print "computer wint" scorec = scorec + 1 print "speler : computer" print " ", scores, " ", scorec print "" if scores = 3 print "De speler heeft de match gewonnen." print "De computer heeft de match gewonnen." - 7 -

8 opgave "Palindroom" Een palindroom is een woord dat symmetrisch is. Oftewel je kunt het zowel van voor naar achter als van achter naar voor schrijven en dan staat er hetzelfde. Voorbeelden zijn redder, droomoord en maandnaam. Maak een programma dat de gebruiker een woord in laat voeren en bepaalt of het woord een palindroom is. Je hebt hiervoor functies nodig om strings te bewerken. In RobotBASIC bijvoorbeeld length() om de lengte van een string te bepalen. Maar ook functies zoals substring() en eventueel left() en right(). Informatie over deze functies kun je vinden via de volgende links: print "voer een woord in" input woord lengte = length(woord) if lengte > 1 palindroom = true tempwoord = woord while lengte > 1 && palindroom eerste = left(tempwoord, 1) laatste = right(tempwoord, 1) if eerste = laatste tempwoord = substring(tempwoord,2,lengte-2) lengte = length(tempwoord) // geen palindroom dus stoppen palindroom = false if palindroom = true print woord, " is een palindroom" print woord, " is geen palindroom" // een 1 letter woord is een palindroom print woord, " is een palindroom" - 8 -

9 opgave "Letters tellen" Maak een programma dat de gebruiker een woord in laat voeren en voor iedere letter van het alfabet bepaalt hoe vaak deze letter in het woord voorkomt. Het programma drukt voor elke letter die voorkomt af hoe vaak deze voorkomt in het woord. Let op: Het is waarschijnlijk handig het ingevoerde woord naar alleen kleine of alleen grote letters te vertalen. Daarvoor kun je de lower() of upper() functie voor gebruiken. Verder heb je nog functies zoals left(), substring(), Ascii() en Char() nodig. Informatie over deze functies kun je vinden via de volgende links: input woord tempwoord = lower(woord) lengte = length(woord) // maak een array waarin je voor iedere letter bijhoudt // hoe vaak deze voorkomt // de a zit in 0, de b in 1,... en de z in 25 Dim letters[26] teller = 0 while teller < 26 letters[teller] = 0 teller = teller + 1 // begin het tellen van de letters while lengte > 0 // pak de eerste letter eerste = left(tempwoord, 1) // vertaal de letter naar de juiste index in het array // waarin we bijhouden hoevaak letters voorkomen index = ascii(eerste)-ascii("a") letters[index] = letters[index] + 1 tempwoord = substring(tempwoord, 2, lengte-1) lengte = lengte

10 // druk af hoevaak letters voorkomen // we drukken letters die 0 keer voorkomen niet af teller = 0 while teller < 26 if letters[teller]!= 0 print char(teller + ascii("a")), ": ", letters[teller] teller = teller + 1 opgave "Steen, Papier, Schaar, Hagedis, Spock" Maak een programma waarin de speler en de computer het spel Steen, Papier, Schaar, Hagedis, Spock spelen. Zowel de speler als de computer kiezen een waarde en het programma bepaalt wie er gewonnen heeft of dat er een gelijkspel was. Het programma laat net zo lang doorspelen totdat één van de twee 3 keer gewonnen heeft. Zoek zelf de regels voor dit spel op! // we gebruiken de volgende codering: // steen = 0, papier = 1, schaar = 2, hagedis = 3, spock = 4 Dim h1[5] // afbeelding: schaar = 1, papier = 2, steen = 4, hagedis = 8, Spock = 16 h1[0] = 4; h1[1] = 2; h1[2] = 1; h1[3] = 8; h1[4] = 16 Dim h2[5] // afbeelding: schaar = 1, hagedis = 2, papier = 4, Spock = 8, steen = 16 h2[0] = 16; h2[1] = 4; h2[2] = 1; h2[3] = 2; h2[4] = 8 scores = 0 // score speler scorec = 0 // score computer while scores < 3 && scorec < 3 print "Voer 0 in voor steen, 1 voor papier, 2 voor schaar, 3 voor hagedis en 4 voor spock" input speler computer = random(5) print "computer kiest ", computer

11 if speler = computer print "gelijkspel" // bepaal wanneer speler wint // dit kan door alles uit te programmeren met if // maar dat is veel en onoverzichtelijke code en foutgevoelig // als je goed kijkt naar de regels, dan zie je twee cyclische // hiërarchieën die bovenin gedefinieerd zijn // hierbij wint de lage waarde van de hoge met wrap around // we moeten de keuzes dus afbeelden met de arrays bovenin // als we dan de keuze van de speler keer 2 doen en modulo 31 en // het is gelijk aan de keuze van de computer, dan heeft de // speler gewonnen (ga dit zelf na) temps1 = h1[speler] // vertaalde waarde speler hiërarchie 1 tempc1 = h1[computer] // vertaalde waarde comp hiërarchie 1 temps2 = h2[speler] // vertaalde waarde speler hiërarchie 2 tempc2 = h2[computer] // vertaalde waarde comp hiërarchie 2 if mod(temps1*2, 31) = tempc1 mod(temps2*2, 31) = tempc2 print "speler wint" scores = scores + 1 print "computer wint" scorec = scorec + 1 print "speler : computer" print " ", scores, " ", scorec print "" if scores = 3 print "De speler heeft de match gewonnen." print "De computer heeft de match gewonnen."

oefening JavaScript - antwoorden

oefening JavaScript - antwoorden oefening JavaScript - antwoorden De antwoorden op deze opgaven zijn meestal wat aan de brede kant voor een Word document. Het is daarom handig om ze in Notepad++ te kopiëren en ze dan te bekijken. opgave

Nadere informatie

opdrachten algoritmiek - antwoorden

opdrachten algoritmiek - antwoorden opdrachten algoritmiek - antwoorden Dit zijn de voorbeelduitwerkingen behorende bij de oefeningen algoritmiek. Er zijn altijd veel mogelijke manieren om hetzelfde probleem op te lossen. De voorbeelduitwerking

Nadere informatie

extra oefeningen - antwoorden

extra oefeningen - antwoorden extra oefeningen - antwoorden inkomstenbelasting var salaris = Number(prompt("Voer een salaris in hele Bibra in.")); var rest = salaris; // Houd steeds het rest salaris bij. var belasting = 0; // Houd

Nadere informatie

van PSD naar JavaScript

van PSD naar JavaScript 2015 van PSD naar JavaScript F. Vonk versie 2 19-9-2015 inhoudsopgave 1. inleiding... - 2-2. ontwikkelomgeving... - 3-3. programmeerconcepten... - 4 - statement... - 4 - sequentie... - 4 - variabele en

Nadere informatie

SEQUENTIE-STRUCTUUR. Oefening: Dichtheid

SEQUENTIE-STRUCTUUR. Oefening: Dichtheid SEQUETIE-STRUCTUUR Oefening: Dichtheid geef diameter vd bol(m) //Declaratie input variabelen double diameter; double soortmassa; //Declaratie variabelen voor tussenresultaten double volume; diameter //Declaratie

Nadere informatie

Small Basic Programmeren Text Console 2

Small Basic Programmeren Text Console 2 Oefening 1: Hoogste getal Je leest een reeks positieve gehele getallen in totdat je het getal 0 (nul) invoert. Daarna stopt de invoer en druk je een regel af met het hoogste getal uit de reeks. Voorbeeld:

Nadere informatie

Programmeren met Arduino-software

Programmeren met Arduino-software Programmeren met Arduino-software De software waarin we programmeren is Arduino IDE. Deze software is te downloaden via www.arduino.cc. De programmeertaal die hier gebruikt wordt, is gebaseerd op C en

Nadere informatie

Hoofdstuk 5: Functies voor getallen en teksten

Hoofdstuk 5: Functies voor getallen en teksten Programmeren in Microsoft Visual Basic 6.0, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Marnix Gymnasium Rotterdam, maart 2001 Hoofdstuk 5: Functies voor getallen en teksten

Nadere informatie

[8] De ene 1 is de andere niet

[8] De ene 1 is de andere niet [8] De ene 1 is de andere niet Volg mee via 08_Types.py In de volgende leerfiche gaan we rekenen met Python. Dat kan je in een programma doen, maar dat kan je ook gewoon vanuit het Shell-venster doen.

Nadere informatie

Syntax- (compile), runtime- en logische fouten Binaire operatoren

Syntax- (compile), runtime- en logische fouten Binaire operatoren Inhoud Syntax- (compile), runtime- en logische fouten Binaire operatoren Operaties op numerieke datatypen Evaluatie van expressies, bindingssterkte Assignment operaties en short-cut operatoren Controle

Nadere informatie

Functioneel programmeren

Functioneel programmeren Functioneel programmeren Practicumopgave 2: Mastermind Het doel van deze opgave is het implementeren van het spel Mastermind; zie http://nl.wikipedia.org/wiki/mastermind voor een uitleg. Het spel is klein

Nadere informatie

Een topprogrammeur in het OO programmeren is Graig Larman. Hij bedacht de volgende zin:

Een topprogrammeur in het OO programmeren is Graig Larman. Hij bedacht de volgende zin: Java Les 2 Theorie Beslissingen Algemeen Net als in het dagelijks leven worden in software programma s beslissingen genomen, naast het toekennen van waarden aan variabelen zijn beslissingen één van de

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

Java Les 3 Theorie Herhaal structuren

Java Les 3 Theorie Herhaal structuren Java Les 3 Theorie Herhaal structuren Algemeen Een herhaal structuur een is programmeertechniek waarbij bepaalde Java instructies worden herhaald net zo lang tot een bepaalde voorwaarde is bereikt. Een

Nadere informatie

PROS1E1 Gestructureerd programmeren in C Dd/Kf/Bd

PROS1E1 Gestructureerd programmeren in C Dd/Kf/Bd Inhoudsopgave 1 Inleiding... 1 2 Toekenning- en herhalingsopdrachten (for loop)... 2 2.1 De wet van Ohm... 3 2.2 De spaarrekening... 3 2.3 De transformator... 3 3 Keuze- en herhalingsopdrachten (if, switch,

Nadere informatie

Uitleg: In de bovenstaande oefening zie je in het eerste blokje een LEES en een SCHRIJF opdracht. Dit is nog lesstof uit het tweede trimester.

Uitleg: In de bovenstaande oefening zie je in het eerste blokje een LEES en een SCHRIJF opdracht. Dit is nog lesstof uit het tweede trimester. In onderstaande oefeningen zijn kleuren gebruikt. Deze dienen aleen om de structuren makkelijker terug te kunnen herkennen. Ze worden niet standaard zo gebruikt. De dunne rood/roze balken zijn ook geen

Nadere informatie

Een spoedcursus python

Een spoedcursus python Een spoedcursus python Zoals je in de titel misschien al gezien hebt, geven wij een spoedcursus Python. Door deze cursus leer je alle basics, zoals het rekenen met Python en het gebruik van strings. Het

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

Stel dat u 15 tellers nodig heeft. Dat kunt u een array van tellers als volgt declareren:

Stel dat u 15 tellers nodig heeft. Dat kunt u een array van tellers als volgt declareren: V. Arrays A. Wat zijn arrays? Een array is een verzameling van variabelen. Ze hebben allen dezelfde naam en hetzelfde type. Men kan ze van elkaar onderscheiden door een volgnummer, index genoemd. Enkele

Nadere informatie

Je gaat leren programmeren en een spel bouwen met de programmeertaal Python. Websites zoals YouTube en Instagram zijn gebouwd met Python.

Je gaat leren programmeren en een spel bouwen met de programmeertaal Python. Websites zoals YouTube en Instagram zijn gebouwd met Python. 1 Je gaat leren programmeren en een spel bouwen met de programmeertaal Python. Websites zoals YouTube en Instagram zijn gebouwd met Python. Voordat je leert programmeren, moet je jouw pc zo instellen dat

Nadere informatie

Variabelen en statements in ActionScript

Variabelen en statements in ActionScript Ontwikkelen van Apps voor ios en Android Variabelen en statements in ActionScript 6.1 Inleiding Als we het in de informatica over variabelen hebben, bedoelen we een stukje in het geheugen van de computer

Nadere informatie

Leren Programmeren met Visual Basic 6.0 Les 3+4. Hoofdstuk 4 : De Selectie

Leren Programmeren met Visual Basic 6.0 Les 3+4. Hoofdstuk 4 : De Selectie Leren Programmeren met Visual Basic 6.0 Les 3+4 Hoofdstuk 4 : De Selectie Visual Basic 6.0 1 Basisstructuren (herhaling) Sequentie (HK2) : Alle opdrachten gewoon na mekaar uitvoeren. Hier worden geen keuzes

Nadere informatie

Je gaat leren programmeren in Ruby. En daarna in Ruby een spelletje maken. Websites zoals Twitch en Twitter gemaakt zijn met behulp van Ruby?

Je gaat leren programmeren in Ruby. En daarna in Ruby een spelletje maken. Websites zoals Twitch en Twitter gemaakt zijn met behulp van Ruby? 1 Je gaat leren programmeren in Ruby. En daarna in Ruby een spelletje maken. Websites zoals Twitch en Twitter gemaakt zijn met behulp van Ruby? Voordat je begint met programmeren, moet je Ruby installeren.

Nadere informatie

start -> id (k (f c s) (g s c)) -> k (f c s) (g s c) -> f c s -> s c

start -> id (k (f c s) (g s c)) -> k (f c s) (g s c) -> f c s -> s c Een Minimaal Formalisme om te Programmeren We hebben gezien dat Turing machines beschouwd kunnen worden als universele computers. D.w.z. dat iedere berekening met natuurlijke getallen die met een computer

Nadere informatie

2. Optellen en aftrekken van gelijknamige breuken

2. Optellen en aftrekken van gelijknamige breuken 1. Wat is een breuk? Een breuk Een breuk is een verhoudingsgetal. Een breuk geeft aan hoe groot een deel is van een geheel. Stel een taart is verdeeld in stukken. Je neemt 2 stukken van de taart. Je hebt

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

Vakgroep CW KAHO Sint-Lieven

Vakgroep CW KAHO Sint-Lieven Vakgroep CW KAHO Sint-Lieven Objecten Programmeren voor de Sport: Een inleiding tot JAVA objecten Wetenschapsweek 20 November 2012 Tony Wauters en Tim Vermeulen tony.wauters@kahosl.be en tim.vermeulen@kahosl.be

Nadere informatie

Javascript oefenblad 1

Javascript oefenblad 1 Leer de basis van Javascript. Javascript oefenblad 1 Niels van Velzen Javascript oefenblad 1 Pagina 2 Inleiding Javascript is niet altijd even makkelijk. Vooral aan het begin is het even wennen hoe de

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

Module 3: Scratch programmeren: is het logisch of is het niet logisch?

Module 3: Scratch programmeren: is het logisch of is het niet logisch? Module 3: Scratch programmeren: is het logisch of is het niet logisch? Inhoudsopgave Module 3: Scratch programmeren: is het logisch of is het niet logisch?...1 Wat is een computerprogramma eigenlijk?...2

Nadere informatie

Onafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms

Onafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms Onafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms Giso Dal (0752975) Pagina s 5 7 1 Deelverzameling Representatie

Nadere informatie

Informatica: C# WPO 6

Informatica: C# WPO 6 Informatica: C# WPO 6 1. Inhoud Timers, switch cases, combobox 2. Oefeningen Demo 1: Bounce Demo 2: Hex to decimal converter Demo 3: Debug oplossing demo 1 A: Count to 10 A: Biljarttafel A: Azerty to qwerty

Nadere informatie

Verzamelingen, Lijsten, Functioneel Programmeren

Verzamelingen, Lijsten, Functioneel Programmeren Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Stage Ignatiuscollege, 17 mei 2010 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen

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

Online c++ leren programmeren:

Online c++ leren programmeren: Online c++ leren programmeren: Inhoud 1)Waar vind ik een c++ compiler?... 2 2)Hoe start ik een programma in c++?... 2 3)Een eerste c++ programma:... 3 Een eerste programma schrijven:... 3 Mijn eerste programma

Nadere informatie

Deze actie kadert binnen het project SOLABIO-'Soorten en landschappen als dragers voor biodiversiteit', mede gefinancierd door het Europees programma

Deze actie kadert binnen het project SOLABIO-'Soorten en landschappen als dragers voor biodiversiteit', mede gefinancierd door het Europees programma !"#" $% #!&'!()!!$% *!$ + ), -!. /!& $ 0 ( 1 & & $ $ 1 ( #!& #!& #!& &% 2/3*""4 $$%/"32"4 5 ) 66 &. ) #!& ) 7 &, 89 8.9,7 !!:%$ " # $ # % $ & $ ;!!! $!:%$ 1!!! 0 0!!! ;, *!$ *!# + ; *! *!* *!-

Nadere informatie

Hoofdstuk 6: Zelf functies maken

Hoofdstuk 6: Zelf functies maken Programmeren in Microsoft Visual Basic 6.0, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Marnix Gymnasium Rotterdam, januari 2004 Hoofdstuk 6: Zelf functies maken 6.0 Leerdoel

Nadere informatie

Bij dit hoofdstukken horen geen opgaven.

Bij dit hoofdstukken horen geen opgaven. 6. Programmeertalen Een computer begrijpt eigenlijk alleen maar binaire code (bestaande uit 1 en 0). Om hem/haar makkelijk opdrachten te geven zijn programmeertalen ontwikkeld. Deze moeten een goed gedefinieerde

Nadere informatie

Excel. Inleiding. Het meest gebruikte spreadsheet programma is Excel.

Excel. Inleiding. Het meest gebruikte spreadsheet programma is Excel. Excel Inleiding Het woord computer betekent zoiets als rekenmachine. Daarmee is is eigenlijk aangegeven wat een computer doet. Het is een ingewikkelde rekenmachine. Zelf voor tekstverwerken moet hij rekenen.

Nadere informatie

Een inleiding in de Unified Modeling Language 67

Een inleiding in de Unified Modeling Language 67 Een inleiding in de Unified Modeling Language 67 1.4.5. Toepassing 5: Klasse Kaart. De opdracht bestaat erin algemene klassen te maken zodanig dat het mogelijk wordt om het even welk kaartspel te maken.

Nadere informatie

Android apps met App Inventor 2 antwoorden

Android apps met App Inventor 2 antwoorden 2014 Android apps met App Inventor 2 antwoorden F. Vonk versie 1 11-11-2014 inhoudsopgave Mollen Meppen... - 2 - Schrandere Scholier... - 15 - Meteoor... - 21 - Dit werk is gelicenseerd onder een Creative

Nadere informatie

Verslag Opdracht 4: Magische Vierkanten

Verslag Opdracht 4: Magische Vierkanten Verslag Opdracht 4: Magische Vierkanten Stefan Schrama, Evert Mouw, Universiteit Leiden 2007-08-14 Inhoudsopgave 1 Inleiding 2 2 Uitleg probleem 2 3 Theorie 2 4 Aanpak 2 5 Implementatie 4 6 Experimenten

Nadere informatie

HOOFDSTUK 3. Imperatief programmeren. 3.1 Stapsgewijs programmeren. 3.2 If Then Else. Module 4 Programmeren

HOOFDSTUK 3. Imperatief programmeren. 3.1 Stapsgewijs programmeren. 3.2 If Then Else. Module 4 Programmeren HOOFDSTUK 3 3.1 Stapsgewijs programmeren De programmeertalen die tot nu toe genoemd zijn, zijn imperatieve of procedurele programmeertalen. is het stapsgewijs in code omschrijven wat een programma moet

Nadere informatie

Dynamische websites met PHP (basis) Karel Nijs 2010/09

Dynamische websites met PHP (basis) Karel Nijs 2010/09 Dynamische websites met PHP (basis) Karel Nijs 2010/09 Leswijze Eerst wat theorie Begeleid met (korte) oefeningen Editor = UltraEdit Geen DreamWeaver Browser = Internet Explorer Vereiste voorkennis: (X)HTML

Nadere informatie

Inleiding Programmeren 2

Inleiding Programmeren 2 Inleiding Programmeren 2 Gertjan van Noord en Leonie Bosveld December 2, 2016 Simulatie Uitrekenen of simpelweg heel vaak uitproberen... Wissel je van garagebox? Simulatie: als benadering van niet of moeilijk

Nadere informatie

Het relaas van de beginnende programmeur. Het hoe en waarom van de assistent

Het relaas van de beginnende programmeur. Het hoe en waarom van de assistent Het relaas van de beginnende programmeur Het hoe en waarom van de assistent 1. Help, mijn code doet niks... Mogelijke oplossingen: Heb je op run geduwd (groene pijltje)? Zolang je niet op 'run' duwt, kent

Nadere informatie

Wedstrijdvormen en handicapverrekening

Wedstrijdvormen en handicapverrekening Wedstrijdvormen en handicapverrekening De gebruikte definities gelden voor alle wedstrijden op de EG, ook als zij niet door de wedstrijdcommissie worden georganiseerd. Strokeplay Spelvorm: alle slagen

Nadere informatie

Opmerkingen en vragen aan Ultieme vraag: Hoe beïnvloedt dit de winstkansen?

Opmerkingen en vragen aan Ultieme vraag: Hoe beïnvloedt dit de winstkansen? 2IP05: Programmeren Blok A http://www.win.tue.nl/ wstomv/edu/2ip05/ 5 spelers, 2 dobbelstenen Probleem met dobbelspel College 1 Per ronde werpt elke speler 1 Kees Hemerik Tom Verhoeff Technische Universiteit

Nadere informatie

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken

Nadere informatie

Uitwerking Tweede deeltentamen Imperatief programmeren - versie 1 Vrijdag 21 oktober 2016, uur

Uitwerking Tweede deeltentamen Imperatief programmeren - versie 1 Vrijdag 21 oktober 2016, uur Uitwerking Tweede deeltentamen Imperatief programmeren - versie 1 Vrijdag 21 oktober 2016, 13.00-15.00 uur 1. De situatie die ontstaat door class A : B C D; kan beschreven worden door (a) B is een A (b)

Nadere informatie

Informatica College Blaucapel/KS Handelingsdeel IV. Basis Excel

Informatica College Blaucapel/KS Handelingsdeel IV. Basis Excel blaucapel Basis Excel Excel is een rekenprogramma: een elektronisch rekenvel. Het wordt ook wel een spreadsheet (een verspreid veld) genoemd. Wat kun je bijvoorbeeld maken met excel: Prijsberekeningen

Nadere informatie

Voor vragen: http://www.richard3332.nl/ of mail naar Richard3332@gmail.com

Voor vragen: http://www.richard3332.nl/ of mail naar Richard3332@gmail.com Welkom bij mijn PHP tutorial (Deel 1) Ik ga in deze delen PHP uitleggen, dit doe ik in het programma notepad++ (gratis) deze kunt u downloaden van www.richard3332.nl/downloads.php Als u beschikt over dreamweaver

Nadere informatie

Programmeermethoden NA. Week 6: Lijsten

Programmeermethoden NA. Week 6: Lijsten Programmeermethoden NA Week 6: Lijsten Kristian Rietveld http://liacs.leidenuniv.nl/~rietveldkfd/courses/prna2016/ Getal opbouwen Stel je leest losse karakters (waaronder cijfers) en je moet daar een getal

Nadere informatie

Tentamen Programmeren in C (EE1400)

Tentamen Programmeren in C (EE1400) TU Delft Tentamen Programmeren in C (EE1400) 5 april 2012, 9.00 12.00 Faculteit EWI - Zet op elk antwoordblad je naam en studienummer. - Beantwoord alle vragen zo nauwkeurig mogelijk. - Wanneer C code

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

OEFENINGEN PYTHON REEKS 5

OEFENINGEN PYTHON REEKS 5 Vraag 1: Interpoleren (vervolg) OEFENINGEN PYTHON REEKS 5 Bouw verder op je code van Reeks 3, vraag 4. Voeg vier constanten toe aan je code: X0 = 280, Y0 = 0, Z0 = 50 en SIZE = 8. a) Teken een kubus met

Nadere informatie

Het programma ELGAMAL

Het programma ELGAMAL Het programma ELGAMAL Gerard Tel Universiteit Utrecht, Departement Informatica 21 oktober 2005 Dit boekje is een inhoudelijke beschrijving van het programma ELGAMAL dat door Gerard Tel is geschreven voor

Nadere informatie

Kennismaking met programmeren

Kennismaking met programmeren Kennismaking met programmeren werkblad binair tellen Project van de Pedagogische Academie, Hanzehogeschool Groningen en Groningen Programmeert in samenwerking met: Bij deze opdracht gaan jullie zelf leren

Nadere informatie

Probleem met dobbelspel. 2IP05: Programmeren Blok A. 5 spelers,2 dobbelstenen. wstomv/edu/2ip05/ Per ronde werpt elke speler 1

Probleem met dobbelspel. 2IP05: Programmeren Blok A. 5 spelers,2 dobbelstenen.  wstomv/edu/2ip05/ Per ronde werpt elke speler 1 2IP05: Programmeren Blok A http://www.win.tue.nl/ wstomv/edu/2ip05/ College 1 5 spelers,2 dobbelstenen Probleem met dobbelspel Per ronde werpt elke speler 1 Tom Verhoeff Technische Universiteit Eindhoven

Nadere informatie

Oefeningen Java Oplossingen

Oefeningen Java Oplossingen Oefeningen Java en Opgave 1 Is de uitvoer van het volgende code-fragment (a), (b) of (c)? System.out.print("A"); System.out.println("B"); System.out.print("C\n"); System.out.print("D" + "E"); System.out.print("F");

Nadere informatie

Voorbeeld: Simulatie van bewegende deeltjes

Voorbeeld: Simulatie van bewegende deeltjes Voorbeeld: Simulatie van bewegende deeltjes Simulatie - object Ruimte - objecten Deeltje - objecten Button - objecten Simulatie Samenhang van objecten sim geërfd van Form stap zelf gedeclareerd auto r1

Nadere informatie

Praktische toepassing van functies

Praktische toepassing van functies Excellerend Heemraadweg 21 2741 NC Waddinxveen 06 5115 97 46 richard@excellerend.nl BTW: NL0021459225 ABN/AMRO: NL72ABNA0536825491 KVK: 24389967 Praktische toepassing van functies De laatste twee functies

Nadere informatie

Rekenen aan wortels Werkblad =

Rekenen aan wortels Werkblad = Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden

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

Opdracht 1 Topics on Parsing and Formal Languages - fall 2010

Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Rick van der Zwet 8 december 2010 Samenvatting Dit schrijven zal uitwerkingen van opgaven behandelen uit het boek [JS2009]

Nadere informatie

KENMERKENDE CIJFERS EN BENADERINGSREGELS

KENMERKENDE CIJFERS EN BENADERINGSREGELS Correctiesleutel 2.06-2.07 KENMERKENDE CIJFERS EN BENADERINGSREGELS 1 Geef telkens telkens het kenmerkend deel, het aantal kenmerkende cijfers en de meetnauwkeurigheid. [De volgorde van opgaven en oplossingen

Nadere informatie

wwww.wijzeroverdebasisschool.nl

wwww.wijzeroverdebasisschool.nl 31 spelletjes voor in de auto 1. Bingo met nummerborden Voor dit spelletje heb je een speciale bingokaart nodig. Op de bingokaart staan de getallen t/m 100. voor de getallen t/m 9 staat een 0. Nu kan het

Nadere informatie

Hoofdstuk 14: Datum & Tijdfuncties

Hoofdstuk 14: Datum & Tijdfuncties Hoofdstuk 14: Datum & Tijdfuncties 14.0 Inleiding Twee van de meest voorkomende en belangrijke velden in databases, logboeken, projectmanagement bestanden etc. zijn datums en tijden. Excel kan deze datums/tijden

Nadere informatie

Zelftest Inleiding Programmeren

Zelftest Inleiding Programmeren Zelftest Inleiding Programmeren Document: n0824test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INLEIDING BIJ DE ZELFTEST INLEIDING PROGRAMMEREN Deze

Nadere informatie

Programmeermethoden. Recursie. week 11: november kosterswa/pm/

Programmeermethoden. Recursie. week 11: november kosterswa/pm/ Programmeermethoden Recursie week 11: 21 25 november 2016 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Pointers Derde programmeeropgave 1 Het spel Gomoku programmeren we als volgt: week 1: pointerpracticum,

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

Lab Webdesign: Javascript 3 maart 2008

Lab Webdesign: Javascript 3 maart 2008 H5: OPERATORS In dit hoofdstuk zullen we het hebben over de operators (of ook wel: operatoren) in JavaScript waarmee allerlei rekenkundige en logische bewerkingen kunnen worden uitgevoerd. Daarbij zullen

Nadere informatie

Noordhoff Uitgevers bv

Noordhoff Uitgevers bv Voorkennis V-a Hester houdt e 5,00 3 e,85 3 e 3,9 5 e 5,00 e 3,70 e 6,58 5 e,7 over. b e 5,00 3 (e,85 e 3,9) 5 e 5,00 3 e 5, 5 e 5,00 e 0,8 5 e,7 V-a 6 3 5 36 9 5 7 b 9 (5 ) 5 9 (5 ) 5 9 5 c 0 3 6 5 000

Nadere informatie

inhoudsopgave januari 2005 handleiding algebra 2

inhoudsopgave januari 2005 handleiding algebra 2 handleiding algebra inhoudsopgave Inhoudsopgave 2 De grote lijn 3 Bespreking per paragraaf 1 Routes in een rooster 4 2 Oppervlakte in een rooster 4 3 Producten 4 4 Onderzoek 5 Tijdpad 9 Materialen voor

Nadere informatie

w e r k b o e k a n t w o o r d e n blok 225 + Hoeveel knikkers heeft Li? Teken op de getallenlijn en reken uit.

w e r k b o e k a n t w o o r d e n blok 225 + Hoeveel knikkers heeft Li? Teken op de getallenlijn en reken uit. jaargroep a n t w o o r d e n Zwijsen reken-wiskundemethode voor het basisonderwijs + blok = w e r k b o e k 00 0 300 Hoeveel knikkers heeft Li? Teken op de getallenlijn en reken uit. Les Overal getallen

Nadere informatie

Controle structuren. Keuze. Herhaling. Het if statement. even1.c : testen of getal even of oneven is. statement1 statement2

Controle structuren. Keuze. Herhaling. Het if statement. even1.c : testen of getal even of oneven is. statement1 statement2 Controle structuren De algemene vorm: 1 bloks door middel van indentatie Keuze Herhaling if expressie :...... In de volgende vorm is het else gedeelte weggelaten: if expressie :... Het if keuze- of conditioneel

Nadere informatie

groep 8 blok 7 antwoorden Malmberg s-hertogenbosch

groep 8 blok 7 antwoorden Malmberg s-hertogenbosch blok 7 groep 8 antwoorden Malmberg s-hertogenbosch blok 7 les 3 3 Reken de omtrek en de oppervlakte van de figuren uit. Gebruik m en m 2. 1 m C Omtrek figuur C 20 m Oppervlakte figuur C 22 m 2 A B Omtrek

Nadere informatie

Hoofdstuk 6: Zelf functies maken

Hoofdstuk 6: Zelf functies maken Programmeren in Microsoft Visual Basic 2010 Express, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Vespucci College, Marnix Gymnasium Rotterdam, december 2011 Hoofdstuk

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

Groep 5. birdie darts abracadabra eigenwys bedacht. eurotel cijfermind getalwoord kalender kruiswoord

Groep 5. birdie darts abracadabra eigenwys bedacht. eurotel cijfermind getalwoord kalender kruiswoord Groep 5 birdie darts abracadabra eigenwys bedacht Gebruik drie pijlen en gooi het Nietszeggende combinatie van Raamwerkprogramma voor het gevraagde aantal. Zoals het hoort: letters onthouden en natypen

Nadere informatie

STROOMDIAGRAMMEN. Hoofdstuk 8. Hoe je Galgje moet spelen. Voorbeelduitvoer van Galgje. Hoofdstuk 8 Stroomdiagrammen 67

STROOMDIAGRAMMEN. Hoofdstuk 8. Hoe je Galgje moet spelen. Voorbeelduitvoer van Galgje. Hoofdstuk 8 Stroomdiagrammen 67 Hoofdstuk 8 STROOMDIAGRAMMEN Hoofdstuk 8 Stroomdiagrammen 67 In dit hoofdstuk behandelen we: Hoe je Galgje moet spelen ASCII-tekeningen Een programma ontwerpen met behulp van stroomdiagrammen In dit hoofdstuk

Nadere informatie

String Matching. Algoritmiek

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

Opgaven Fibonacci-getallen Datastructuren, 23 juni 2017, Werkgroep.

Opgaven Fibonacci-getallen Datastructuren, 23 juni 2017, Werkgroep. Opgaven Fibonacci-getallen Datastructuren, 3 juni 017, 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

Nadere informatie

Programmeren. a. 0, 0, 0 b. 0, 0, 27 c. 15, 12, 0 d. 15, 12, 27

Programmeren. a. 0, 0, 0 b. 0, 0, 27 c. 15, 12, 0 d. 15, 12, 27 Programmeren 0. (1 punt.) Stel, een "afhankelijk kind" is een persoon is die jonger is dan 18 jaar, en hooguit 8.000 euro verdient. Welke van de onderstaande expressies definieert een afhankelijk kind?

Nadere informatie

2 Elementaire bewerkingen

2 Elementaire bewerkingen Hoofdstuk 2 Elementaire bewerkingen 19 2 Elementaire bewerkingen 1 BINAIRE GETALLEN In het vorige hoofdstuk heb je gezien dat rijen bits worden gebruikt om lettertekens, getallen, kleuren, geluid en video

Nadere informatie

Universiteit van Amsterdam FNWI. Voorbeeld van tussentoets Inleiding programmeren

Universiteit van Amsterdam FNWI. Voorbeeld van tussentoets Inleiding programmeren Universiteit van Amsterdam FNWI Voorbeeld van tussentoets Inleiding programmeren Opgave 1: Wat is de uitvoer van dit programma? public class Opgave { static int i = 0 ; static int j = 1 ; int i = 1 ; int

Nadere informatie

Werkblad De uitdaging

Werkblad De uitdaging Werkblad De uitdaging Omschrijving Werkblad voor groep 5. De kinderen oefenen: - Getalbegrip: handig en op de lege getallenlijn vanaf en vanaf willekeurige getallen, met sprongen van 1, 1 en 1. - Basisvaardigheden:

Nadere informatie

Hoofdstuk 1. Afspraken en notaties

Hoofdstuk 1. Afspraken en notaties Hoofdstuk 1 Afspraken en notaties In deze tekst onderzoeken we een eenvoudig dobbelspel: twee spelers hebben een dobbelsteen, gooien deze, en wie het hoogst aantal ogen gooit wint. Er blijken setjes dobbelstenen

Nadere informatie

schrijf "Geef een geheel getal" schrijf "Ik tel er 3 bij op" schrijf "De uitkomst is: ", UITKOMST schrijf "Wat is je voornaam?"

schrijf Geef een geheel getal schrijf Ik tel er 3 bij op schrijf De uitkomst is: , UITKOMST schrijf Wat is je voornaam? PSD-opdrachten bij de basisstructuur opeenvolging/sequentie 1. Een geheel getal inlezen en tel 3 bij op. schrijf "Geef een geheel getal" UITKOMST := GETAL + 3 schrijf "Ik tel er 3 bij op" schrijf "De uitkomst

Nadere informatie

Opdracht 1 Topics on Parsing and Formal Languages - fall 2010

Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Rick van der Zwet 13 november 2010 Samenvatting Dit schrijven zal uitwerkingen van opgaven behandelen uit het boek [JS2009]

Nadere informatie

Hoofdstuk 9: Menu s toevoegen

Hoofdstuk 9: Menu s toevoegen Programmeren in Microsoft Visual Basic 6.0, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Marnix Gymnasium Rotterdam, maart 2005 Hoofdstuk 9: Menu s toevoegen 9.0 Leerdoel

Nadere informatie

String Matching. Algoritmiek

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

Voorbeelden. Sorteren. Voorbeeld: n = 5. # intsort.py: sorteren van een rij getallen

Voorbeelden. Sorteren. Voorbeeld: n = 5. # intsort.py: sorteren van een rij getallen Voorbeelden Sorteren Schrijf een programma dat een rij gehele getallen sorteert een eerste functie leest de rij gehele getallen; een tweede functie sorteert deze getallenrij van klein naar groot; een derde

Nadere informatie

OPDRACHT Opdracht 2.1 Beschrijf in eigen woorden wat het bovenstaande PSD doet.

OPDRACHT Opdracht 2.1 Beschrijf in eigen woorden wat het bovenstaande PSD doet. Les C-02: Werken met Programma Structuur Diagrammen 2.0 Inleiding In deze lesbrief bekijken we een methode om een algoritme zodanig structuur te geven dat er gemakkelijk programmacode bij te schrijven

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

Hoofdstuk 5: Functies voor getallen en teksten

Hoofdstuk 5: Functies voor getallen en teksten Programmeren in Microsoft Visual Basic 2010 Express, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Vespucci College, Marnix Gymnasium Rotterdam, december 2011 Hoofdstuk

Nadere informatie

OEFENINGEN PYTHON REEKS 1

OEFENINGEN PYTHON REEKS 1 Vraag 1: Expressies & Types OEFENINGEN PYTHON REEKS 1 Python maakt gebruik van enkele vaak voorkomende (data)types. Zo zijn er integers die behoren tot de gehele getallen (VB: 3), zijn er float s die behoren

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

Lessen Java: Reeks 2. David Blinder Beerend Ceulemans

Lessen Java: Reeks 2. David Blinder Beerend Ceulemans Lessen Java: Reeks 2 David Blinder Beerend Ceulemans Primitieve Types type grootte waardes byte 8 bits 128, 127 short 16 bits 32768, 32767 int 32 bits 2 31, 2 31 1 long 64 bits 2 63, 2 63 1 type grootte

Nadere informatie