Snelle algoritmen voor Min en Max filters

Save this PDF as:
 WORD  PNG  TXT  JPG

Maat: px
Weergave met pagina beginnen:

Download "Snelle algoritmen voor Min en Max filters"

Transcriptie

1 Snelle algoritmen voor Min en Max filters Michael H.F. Wilkinson Instituut voor Wiskunde en Informatica Rijksuniversiteit Groningen 27 augustus 2007

2 Morfologie: Dilatie en Erosie 1 of 18 Links beeld X. Midden: S.E.A. Rechts: dilatie X A. Links beeld X. Midden: S.E.A. Rechts: erosie van X A.

3 Opening & Sluiting: de basis filters 2 of 18 Beeld Opening S.E. Sluiting Een opening is een erosie gevolgd door een dilatie Een sluiting is een dilatie gevolgd door een erosie.

4 Handige eigenschap 3 of 18 Iteratie eigenschap: X (A B) = (X A) B Doel: decompositie van een S.E. C in kleinere S.E. Voorbeeld Digitale cirkel (of kruis ) B bestaand uit centraal pixel en zijn 4 buren. Grotere cirkels zijn te definiëeren als B k = k keer {}}{ B B B. Links: S.E. B 1 = B. Rechts: S.E. B 2.

5 Grijswaarde beelden 4 of 18 Links: Lenna, de beroemdste vrouw in computer vision. Rechts: links boven: dilatie; rechts boven: erosie; links onder: opening; rechts onder: closing.

6 Basis Max-Filter Algoritme 5 of 18 We moeten dus op ieder beeldpunt het minimum of maximum van de pixels binnen het S.E. vinden. Als ik van N ongesorteerde getallen het maximum moet vinden, kan dat als volgt i := 1; maximum := a[i]; while i <= 1 do if a[i] > maximum then maximum := a[i]; Hoeveel vergelijkingen moet ik doen?

7 Basis Max-Filter Algoritme II 6 of 18 Het hele algoritme voor een beeld van H B pixels ziet er nu als volgt uit: for y := 0 to H - 1 do for x := 0 to B - 1 do begin schuif S.E. naar (x,y) resultaat[x,y] = maximum(s.e.); end; Aantal vergelijkingen bij een vierkant S.E. van L L is B H (L 2 1) (1) Kan dit beter?

8 Complexiteit 7 of 18 Het basis algoritme is heeft complexiteit O(B H L 2 ) (2) We zeggen dat het linear is in B en H, en kwadratisch in L. Aantal vgl/pixel 4 x naief lin decomp log decomp Van Herk/ Gill Werman Aantal vgl/pixel naief lin decomp log decomp Van Herk/ Gill Werman L (in pixels) L (in pixels)

9 Decompositie in Linaire S.E. 8 of 18 Een max-filter met een vierkant S.E. is uit te voeren als 2 max-filters met lineaire S.E. : Het aantal vergelijkingen daalt nu naar 2 B H (L 1) (3) De complexiteit is O(B H L) (4)

10 Log-Decompositie 9 of 18 Een lineair S.E. kan worden opgebroken in k = log 2 (L) S.E. s met slechts 2 punten per S.E. L i = L i 0 L i 1... L i k 1, met {( ) ( )} L r 0 2 k k =,, L c 0 0 k = En de decompositie van het vierkant wordt: {( 0 0 i = r, c ), ( 0 2 k )}. B k = (L r 0 L r 1... L r k 1) (L c 0 L c 1... L c k 1) met in totaal 2k max-filters.

11 Log-Decompositie II 10 of 18 voorbeeld voor L = 4: L r 0 L r 1 L c 0 L c 1 Het aantal vergelijkingen daalt nu naar 2 B H log 2 (L) (5) De complexiteit is O(B H log L) (6)

12 Het Van Herk/ Gill-Wermann Algoritme 11 of 18 I.p.v. stoeien met decompositie, fundamenteel ander algoritme Breek de beeldlijn op in overlappende segmenten van lengte 2L 1, gecentreed op: j = L 1, 2L 1, 3L 1,..., kl 1 (7) Iedere pixel j zit in L verschillende verschoven S.E. Reken voor ieder j de volgende arrays R j en S j uit: R j (k) = max(p(j), p(j 1),..., p(j k)) (8) S j (k) = max(p(j), p(j + 1),..., p(j + k)) (9) met k {0, 1,..., L 1}, en p(i) de grijswaarde op punt i in de beeldlijn.

13 Het Van Herk/ Gill-Wermann Algoritme II 12 of j R j S j Merk op dat we R j (k) en S j (k) kunnen uitrekenen met { max(r j (k 1), p(j k)) if k > 0 R j (k) = p(j) if k = 0 { max(s j (k 1), p(j + k)) if k > 0 S j (k) = p(j) if k = 0 (10) (11) Dit betekend dat we 2(L 1) vergelijkingen nodig hebben om ze uit te rekenen.

14 Het Van Herk/ Gill-Wermann Algoritme III 13 of 18 We doen nu nog L 2 vergelijkingen L punten in het resultaat te berekenen max(p(j k),..., p(j + L k 1)) = max(r j (k), S j (L k 1) (12) voor k = 1, 2,..., p 2 max(p(j p 1),..., p(j)) = R j (p 1) (13) max(p(j),..., p(j + p 1)) = S j (p 1) (14)

15 Het Van Herk/ Gill-Wermann Algoritme IV 14 of j R j S j uitvoer

16 Het Van Herk/ Gill-Wermann Algoritme V 15 of 18 Het aantal vergelijkingen om L punten te berekenen is dus 2(L 1) + L 1 (15) of per pixel 2(L 1) + L 1 L Het totaal aantal vergelijkingen wordt = 3 4 L (16) B H (6 8 L ) (17) En de complextiteit O(B H). (18)

17 Wat maakt het uit? 16 of Aantal vgl/pixel naief lin decomp log decomp Van Herk/ Gill Werman L (in pixels)

18 Wat metingen 17 of 18 Computing time (s) UW GK Computing time (s) UW Soille OpenCV Length of S.E. Lijnen Diameter of S.E. Cirkels

19 Vragen?

Computer Vision: Hoe Leer ik een Computer Zien?

Computer Vision: Hoe Leer ik een Computer Zien? Computer Vision: Hoe Leer ik een Computer Zien? Michael H.F. Wilkinson Instituut voor Wiskunde en Informatica Rijksuniversiteit Groningen Les voor technasium, 5 februari 2008 Informatica aan de RUG Informatica

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

Tentamen Beeldverwerking TI2716-B Woensdag 28 januari 2015 14.00-17.00

Tentamen Beeldverwerking TI2716-B Woensdag 28 januari 2015 14.00-17.00 Tentamen Beeldverwerking TI2716-B Woensdag 28 januari 2015 14.00-17.00 De 2D Gaussische fimctie e-' = 037 e'^ =0.14 e"'' = 0.082 e-' =0.018 deze toets bestaat uit 4 opgaven en 8 pagina's Opgave 1 en 2

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

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

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

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

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

VAN HET PROGRAMMEREN. Inleiding

VAN HET PROGRAMMEREN. Inleiding OVERZICHT VAN HET PROGRAMMEREN Inleiding Als je leert programmeren lijkt het nogal overweldigend om die eerste stappen te doorworstelen. Er zijn dan ook heel wat programmeertalen (Java, Ruby, Python, Perl,

Nadere informatie

Faculteit Economie en Bedrijfskunde

Faculteit Economie en Bedrijfskunde Faculteit Economie en Bedrijfskunde Op dit voorblad vindt u belangrijke informatie omtrent het tentamen. Voordat u met het tentamen t: lees dit voorblad! Tentamen: V&O IV: Programmeren Tentamendatum &

Nadere informatie

2IV10 Oefentoets uitwerking

2IV10 Oefentoets uitwerking 2IV10 Oefentoets uitwerking Deze oefentoets bestaat uit drie opgaven, waarvoor twee uur beschikbaar is. Bij voldoende resultaat wordt een bonuspunt toegekend voor het tentamen. De opgaven betreffen een

Nadere informatie

Hoofdstuk 1 boek 1 Formules en grafieken havo b klas 4

Hoofdstuk 1 boek 1 Formules en grafieken havo b klas 4 Hoofdstuk 1 boek 1 Formules en grafieken havo b klas 4 1. Lineair verband. 1a. na 1 min 36 cm, na min. 3 cm, daling 4 cm per minuut. b. h = 40 4t h in cm en t per minuut b. k: rc = -3 m: rc = 0.5 p: rc

Nadere informatie

Graphics. Small Basic graphics 1/6

Graphics. Small Basic graphics 1/6 Small Basic graphics 1/6 Graphics Naast het werken met tekst kan je in Small Basic ook werken met grafische elementen: lijnen, vormen en kleuren. Hierbij gebruik je het grafische venster met de witte achtergrond.

Nadere informatie

1 Vlaamse Wiskunde Olympiade 1989-1990: Tweede Ronde.

1 Vlaamse Wiskunde Olympiade 1989-1990: Tweede Ronde. Vlaamse Wiskunde Olympiade 989-990: Tweede Ronde Vlaamse Wiskunde Olympiade vzw is een officiële foreign coordinator voor de welbekende AHSME-competitie (American High School Mathematics Examination -

Nadere informatie

II. ZELFGEDEFINIEERDE FUNCTIES

II. ZELFGEDEFINIEERDE FUNCTIES II. ZELFGEDEFINIEERDE FUNCTIES In Excel bestaat reeds een uitgebreide reeks van functies zoals SOM, GEMIDDELDE, AFRONDEN, NU enz. Het is de bedoeling om functies aan deze lijst toe te voegen door in Visual

Nadere informatie

Datastructuren. Analyse van algoritmen. José Lagerberg. FNWI, UvA. José Lagerberg (FNWI, UvA) Datastructuren 1 / 46

Datastructuren. Analyse van algoritmen. José Lagerberg. FNWI, UvA. José Lagerberg (FNWI, UvA) Datastructuren 1 / 46 Datastructuren Analyse van algoritmen José Lagerberg FNWI, UvA José Lagerberg (FNWI, UvA) Datastructuren 1 / 46 Datastructuren en Algoritmen Datastructuren, 6 ECTS eerstejaars Bachelor INF Datastructuren,

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

Examen HAVO. wiskunde B (pilot) tijdvak 2 donderdag 18 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage.

Examen HAVO. wiskunde B (pilot) tijdvak 2 donderdag 18 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage. Examen HAVO 05 tijdvak donderdag 8 juni 3.30-6.30 uur wiskunde B (pilot) Bij dit examen hoort een uitwerkbijlage. Dit examen bestaat uit 0 vragen. Voor dit examen zijn maximaal 78 punten te behalen. Voor

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

Hoofdstuk 1: Formules en grafieken. 1.1 Lineaire verbanden

Hoofdstuk 1: Formules en grafieken. 1.1 Lineaire verbanden Hoofdstuk : Formules en grafieken.. Lineaire verbanden Opgave : in 0 minuten daalt het water 40 cm, dus 4 cm per minuut dus na minuut geldt: h 40 4 6 cm en na minuten geldt: h 40 4 cm b. formule II Opgave

Nadere informatie

2004 Gemeenschappelijke proef Algebra - Analyse - Meetkunde - Driehoeksmeting 14 vragen - 2:30 uur Reeks 1 Notatie: tan x is de tangens van de hoek x, cot x is de cotangens van de hoek x Vraag 1 In een

Nadere informatie

Examen HAVO. Wiskunde B1,2 (nieuwe stijl)

Examen HAVO. Wiskunde B1,2 (nieuwe stijl) Wiskunde B1,2 (nieuwe stijl) Examen HAVO Hoger Algemeen Voortgezet Onderwijs Tijdvak 2 Woensdag 19 juni 13.30 16.30 uur 20 02 Voor dit examen zijn maximaal 85 punten te behalen; het examen bestaat uit

Nadere informatie

Dimensie en Dispersie het meten van chaos

Dimensie en Dispersie het meten van chaos Chaos p.1 Dimensie en Dispersie het meten van chaos Henk Broer Instituut voor Wiskunde en Informatica Rijksuniversiteit Groningen Chaos p.2 Dynamische fractals Mandelbrot-verzameling Hénon-achtige attractor

Nadere informatie

Efficientie in de ruimte - leerlingmateriaal

Efficientie in de ruimte - leerlingmateriaal Junior College Utrecht Efficientie in de ruimte - leerlingmateriaal Versie 2 September 2012 Een project (ruimte-)meetkunde voor vwo-leerlingen Geschreven voor het Koningin Wilhelmina College Culemborg

Nadere informatie

Examen HAVO. wiskunde B (pilot) tijdvak 2 woensdag 22 juni uur

Examen HAVO. wiskunde B (pilot) tijdvak 2 woensdag 22 juni uur Examen HAVO 011 tijdvak woensdag juni 13.30-16.30 uur wiskunde B (pilot) Dit examen bestaat uit 19 vragen. Voor dit examen zijn maximaal 78 punten te behalen. Voor elk vraagnummer staat hoeveel punten

Nadere informatie

Eindexamen wiskunde b 1-2 havo 2002 - II

Eindexamen wiskunde b 1-2 havo 2002 - II Pompen of... Een cilindervormig vat met een hoogte van 32 dm heeft een inhoud van 8000 liter (1 liter = 1 dm 3 ). figuur 1 4p 1 Bereken de diameter van het vat. Geef je antwoord in gehele centimeters nauwkeurig.

Nadere informatie

Face detection in color images Verslag. Domien Nowicki 0522689 Bjorn Schobben 0522953

Face detection in color images Verslag. Domien Nowicki 0522689 Bjorn Schobben 0522953 Face detection in color images Verslag Domien Nowicki 0522689 Bjorn Schobben 0522953 Inhoudstabel Inleiding... 3 Gezichtsdetectiealgoritme...3 Gezichtsmasker aanmaken...4 Belichting compensatie... 5 Niet-lineaire

Nadere informatie

Algoritmen, Datastructuren en Complexiteit ( en ) Uitwerkingen

Algoritmen, Datastructuren en Complexiteit ( en ) Uitwerkingen Universiteit Twente 2009-2010/2 Afdeling Informatica, Faculteit EWI Tentamen dinsdag 19 januari 2010, 8.45-12.15 Algoritmen, Datastructuren en Complexiteit (214020 en 214025) Uitwerkingen Bij dit tentamen

Nadere informatie

Oefening 1. Welke van de volgende functies is injectief? (E) f : N N N : (n, m) 7 2m+n. m n. Oefening 2

Oefening 1. Welke van de volgende functies is injectief? (E) f : N N N : (n, m) 7 2m+n. m n. Oefening 2 IJkingstoets 30 juni 04 - reeks - p. /5 Oefening Een functie f : A B : 7 f () van verzameling A naar verzameling B is injectief als voor alle, A geldt: als 6=, dan is f () 6= f (). Welke van de volgende

Nadere informatie

In het internationale eenhedenstelsel, ook wel SI, staan er negen basisgrootheden met bijbehorende grondeenheden. Dit is BINAS tabel 3A.

In het internationale eenhedenstelsel, ook wel SI, staan er negen basisgrootheden met bijbehorende grondeenheden. Dit is BINAS tabel 3A. Grootheden en eenheden Kwalitatieve en kwantitatieve waarnemingen Een kwalitatieve waarneming is wanneer je meet zonder bijvoorbeeld een meetlat. Je ziet dat een paard hoger is dan een muis. Een kwantitatieve

Nadere informatie

ALGORITMIEK. Keuzemodule Wiskunde B/D. Mark de Berg TU Eindhoven

ALGORITMIEK. Keuzemodule Wiskunde B/D. Mark de Berg TU Eindhoven ALGORITMIEK Keuzemodule Wiskunde B/D Mark de Berg TU Eindhoven Voorwoord Algoritmiek is het gebied binnen de informatica dat zich bezig houdt met het ontwerpen en analyseren van algoritmen en datastructuren.

Nadere informatie

PHP herhaalt: for en while

PHP herhaalt: for en while PHP herhaalt: for en while Huub de Beer Eindhoven, 4 juni 2011 Iteratie, repetitie en loops PHP herhaalt Een voor een de elementen van een array doorlopen? Gebruik foreach-statement Tellen van een beginwaarde

Nadere informatie

5. Vergelijkingen. 5.1. Vergelijkingen met één variabele. 5.1.1. Oplossen van een lineaire vergelijking

5. Vergelijkingen. 5.1. Vergelijkingen met één variabele. 5.1.1. Oplossen van een lineaire vergelijking 5. Vergelijkingen 5.1. Vergelijkingen met één variabele 5.1.1. Oplossen van een lineaire vergelijking Probleem : We willen x oplossen uit de lineaire vergelijking p x+q=r met p. Maxima biedt daartoe in

Nadere informatie

(Assistenten zijn Sofie Burggraeve, Bart Jacobs, Annelies Jaspers, Nele Lejon, Daan Michiels, Michael Moreels, Berdien Peeters en Pieter Segaert).

(Assistenten zijn Sofie Burggraeve, Bart Jacobs, Annelies Jaspers, Nele Lejon, Daan Michiels, Michael Moreels, Berdien Peeters en Pieter Segaert). Tussentijdse Toets Wiskunde I 1ste bachelor Biochemie & Biotechnologie, Chemie, Geografie, Geologie, Informatica, Schakelprogramma Master Toegepaste Informatica, donderdag 17 november 011, 8:30 10:00 uur

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

1 Vlaamse Wiskunde Olympiade 2011-2012: eerste ronde

1 Vlaamse Wiskunde Olympiade 2011-2012: eerste ronde 1 Vlaamse Wiskunde Olympiade 2011-2012: eerste ronde 1.Vantweenatuurlijkegetallenmennismevenennoneven.Welkvanvolgendegetallen is dan oneven? () m+4n () 3m+2n () mn (D) m n (E) n m 2. Welk van volgende

Nadere informatie

extra oefening algoritmiek - antwoorden

extra oefening algoritmiek - antwoorden 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.

Nadere informatie

Hoofdstuk 4: Meetkunde

Hoofdstuk 4: Meetkunde Hoofdstuk 4: Meetkunde Wiskunde VMBO 2011/2012 www.lyceo.nl Hoofdstuk 4: Meetkunde Wiskunde 1. Basisvaardigheden 2. Grafieken en formules 3. Algebraïsche verbanden 4. Meetkunde Getallen Assenstelsel Lineair

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

5 Eenvoudige complexe functies

5 Eenvoudige complexe functies 5 Eenvoudige complexe functies Bij complexe functies is zowel het domein als het beeld een deelverzameling van. Toch kan men in eenvoudige gevallen het domein en het beeld in één vlak weergeven. 5.1 Functies

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Numerieke Methoden voor Werktuigbouwkunde (2N46) op maandag 23 Deel 1: Van 14 uur tot uiterlijk 153 uur Het gebruik van het

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

Kunstmatige Intelligentie (AI) Hoofdstuk van Russell/Norvig = [RN] Genetische algoritmen. voorjaar 2016 College 11, 3 mei 2016

Kunstmatige Intelligentie (AI) Hoofdstuk van Russell/Norvig = [RN] Genetische algoritmen. voorjaar 2016 College 11, 3 mei 2016 AI Kunstmatige Intelligentie (AI) Hoofdstuk 4.1.4 van Russell/Norvig = [RN] Genetische algoritmen voorjaar 2016 College 11, 3 mei 2016 www.liacs.leidenuniv.nl/ kosterswa/ai/ 1 Introductie Er zijn allerlei

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

Pascal uitgediept Data structuren

Pascal uitgediept Data structuren Pascal uitgediept Data structuren MSX Computer & Club Magazine nummer 68-juni/juli 1994 Herman Post Scanned, ocr ed and converted to PDF by HansO, 2001 In deze aflevering wordt bekeken hoe zelf een datastructuur

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

Examen HAVO. wiskunde B1,2

Examen HAVO. wiskunde B1,2 wiskunde 1, Examen HVO Hoger lgemeen Voortgezet Onderwijs ijdvak 1 Vrijdag 19 mei 1.0 16.0 uur 0 06 Voor dit examen zijn maximaal 87 punten te behalen; het examen bestaat uit vragen. Voor elk vraagnummer

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

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

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

1 Complexiteit. of benadering en snel

1 Complexiteit. of benadering en snel 1 Complexiteit Het college van vandaag gaat over complexiteit van algoritmes. In het boek hoort hier hoofdstuk 8.1-8.5 bij. Bij complexiteitstheorie is de belangrijkste kernvraag: Hoe goed is een algoritme?

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

Examen HAVO. wiskunde B. tijdvak 2 woensdag 22 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage.

Examen HAVO. wiskunde B. tijdvak 2 woensdag 22 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage. Examen HAVO 20 tijdvak 2 woensdag 22 juni 3.30-6.30 uur wiskunde B Bij dit examen hoort een uitwerkbijlage. Dit examen bestaat uit 9 vragen. Voor dit examen zijn maximaal 78 punten te behalen. Voor elk

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

Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche)

Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche) Thesisonderwerpen binnen de onderzoeksgroep klassieke analyse (Walter Van Assche) De onderwerpen sluiten aan bij het onderzoek in de afdeling Analyse (onderzoeksgroep klassieke analyse) en zijn zo gekozen

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

Uitwerkingen Mei 2012. Eindexamen HAVO Wiskunde B. Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek

Uitwerkingen Mei 2012. Eindexamen HAVO Wiskunde B. Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek Uitwerkingen Mei 2012 Eindexamen HAVO Wiskunde B A B C Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek Vliegende parkieten Opgave 1. Het energieverbruik van de parkiet als deze vliegt met

Nadere informatie

n-queens minimale dominantie verzamelingen Chessboard Domination on Programmable Graphics Hardware door Nathan Cournik

n-queens minimale dominantie verzamelingen Chessboard Domination on Programmable Graphics Hardware door Nathan Cournik n-queens minimale dominantie verzamelingen Chessboard Domination on Programmable Graphics Hardware door Nathan Cournik Rick van der Zwet 4 augustus 2010 Samenvatting Dit schrijven zal

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

Bijlagen bacheloropleiding Kunstmatige Intelligentie 2012-2013

Bijlagen bacheloropleiding Kunstmatige Intelligentie 2012-2013 Bijlagen bacheloropleiding Kunstmatige Intelligentie 2012-2013 Bijlage I Eindtermen van de bacheloropleiding Met de opleiding wordt beoogd: - inhoudelijke kennis, vaardigheid en inzicht op het gebied van

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

Small Basic Console Uitwerking opdrachten

Small Basic Console Uitwerking opdrachten Opdracht 1 3 getallen => inlezen Gemiddelde uitrekenen Resultaat afdrukken TextWindow.WriteLine("Dit programma berekend het gemiddelde van drie door U in te voeren getallen.") TextWindow.Write("Voer getal

Nadere informatie

Rekenkundige rijen. WISNET-HBO update aug. 2013

Rekenkundige rijen. WISNET-HBO update aug. 2013 Rekenkundige rijen WISNET-HBO update aug. 2013 1 Inleiding Een rij (sequtentie) is een serie getallen achter elkaar opgeschreven met komma's ertussen. Ieder getal in zo'n rij noemen we een term. Het is

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

12 september 2012 Complexiteit. Analyse van algoritmen (doelen) Empirische analyse : Voorbeeld Gevolgen

12 september 2012 Complexiteit. Analyse van algoritmen (doelen) Empirische analyse : Voorbeeld Gevolgen Complexiteit van Algoritmen Ferd van Odenhoven Fontys Hogeschool voor Techniek en Logistiek Venlo Software Engineering 12 september 2012 ODE/FHTBM Complexiteit van Algoritmen 12 september 2012 1/41 Efficientie-analyse

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Numerieke Methoden voor Werktuigbouwkunde (2N460) op donderdag 23 juni 2011, 1400-1700 uur Deel 1: Van 1400 uur tot uiterlijk

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

Antwoord: Nationale Wiskunde. Quiz. 6 februari 2009. opmaak_quizboekje.indd 1 17-2-2009 12:13:01

Antwoord: Nationale Wiskunde. Quiz. 6 februari 2009. opmaak_quizboekje.indd 1 17-2-2009 12:13:01 Nationale Wiskunde Quiz 6 februari 2009 opmaak_quizboekje.indd 1 17-2-2009 12:13:01 Wiskunde Quiz Op de 15 de Nationale Wiskunde Dagen (Noordwijkerhout, 2009) Aangeboden door: getal & ruimte ter gelegenheid

Nadere informatie

heugen gebruikt, wat met name van belang is vanwege de beperkte bandbreedte van de memory bus van PCs. In het geval van een volume

heugen gebruikt, wat met name van belang is vanwege de beperkte bandbreedte van de memory bus van PCs. In het geval van een volume Samenvatting Het onderwerp van dit proefschrift is efficiënte algoritmen voor morfologische beeldverwerking. Ieder hoofdstuk behandelt een algoritme uit de mathematische morfologie. Er worden overzichten

Nadere informatie

Tussendoelen wiskunde onderbouw vo vmbo

Tussendoelen wiskunde onderbouw vo vmbo Tussendoelen wiskunde onderbouw vo vmbo Domein A: Inzicht en handelen Subdomein A1: Vaktaal wiskunde 1. vmbo passende vaktaal voor wiskunde herkennen en gebruiken voor het ordenen van het eigen denken

Nadere informatie

oppervlakte grondvlak hoogte

oppervlakte grondvlak hoogte OVERZICHT FORMULES: omtrek cirkel = π diameter oppervlakte cirkel = π straal 2 inhoud prisma = oppervlakte grondvlak hoogte inhoud cilinder = oppervlakte grondvlak hoogte inhoud kegel = 1 3 oppervlakte

Nadere informatie

Vraag Antwoord Scores. M π 35,5 en dit geeft M 3959 ) (cm 2 ) 1 ( ) 2. 93 (2642 4 3959 2642) ) 1 De inhoud van de ton is dus 327 (liter) 1

Vraag Antwoord Scores. M π 35,5 en dit geeft M 3959 ) (cm 2 ) 1 ( ) 2. 93 (2642 4 3959 2642) ) 1 De inhoud van de ton is dus 327 (liter) 1 Eindexamen wiskunde B havo 0 - II Beoordelingsmodel Tonregel van Kepler maximumscore 6 G = B = π 9 ( 64) (cm ) Voor de cirkel op halve hoogte geldt: πr = (met r de straal van de cirkel in cm) Hieruit volgt

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

10. Controleopdrachten

10. Controleopdrachten Computeralgebra met Maxima 10. Controleopdrachten 10.1. Functies en operatoren voor lijsten/vectoren/arrays Een van de eenvoudigste maar belangrijkste lusachtige functies is de makelist opdracht. Voor

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

Hoofdstuk 2: Grafieken en formules

Hoofdstuk 2: Grafieken en formules Hoofdstuk 2: Grafieken en formules Wiskunde VMBO 2011/2012 www.lyceo.nl Hoofdstuk 2: Grafieken en formules Wiskunde 1. Basisvaardigheden 2. Grafieken en formules 3. Algebraïsche verbanden 4. Meetkunde

Nadere informatie

44 De stelling van Pythagoras

44 De stelling van Pythagoras 44 De stelling van Pythagoras Verkennen Pythagoras Uitleg Je kunt nu lezen wat de stelling van Pythagoras is. In de applet kun je de twee rode punten verschuiven. Opgave 1 a) Verschuif in de applet punt

Nadere informatie

Eindexamen wiskunde B pilot havo II

Eindexamen wiskunde B pilot havo II Mosselen Driehoeksmosselen (zie de foto) kunnen een bijdrage leveren aan de vermindering van de hoeveelheid algen in het water. Zij filteren het water. De hoeveelheid gefilterd water in ml/uur noemen we

Nadere informatie

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:

Nadere informatie

Leerstofplanning. 3 vmbo-k

Leerstofplanning. 3 vmbo-k Leerstofplanning 3 vmbo-k Inhoud 3 vmbo-k deel 1 1 Kijken in ruimtefiguren Bij kaart: schaal, hemelsbreed en werkelijke afstand(vuistregels), hoogtelijnen op kaart, verticale doorsnede bij hoogtekaart,

Nadere informatie

Wat is FP? The Haskell School of Expression. Functies. Types 1+1=2. Iedere expressie (en waarde) heeft een type.

Wat is FP? The Haskell School of Expression. Functies. Types 1+1=2. Iedere expressie (en waarde) heeft een type. Wat is FP? The Haskell School of Expression Functioneel Programmeren Een andere manier om tegen programmeren aan te kijken Gebaseerd op het uitrekenen van expressies 1+1=2 Eenvoudig maar krachtig (modulair,

Nadere informatie

10 Meer over functies

10 Meer over functies 10 Meer over functies In hoofdstuk 5 hebben we functies uitgebreid bestudeerd. In dit hoofdstuk bekijken we drie andere aspecten van functies: recursieve functies dat wil zeggen, functies die zichzelf

Nadere informatie

Het naaldenexperiment van Buffon

Het naaldenexperiment van Buffon Het naaldenexperiment van Buffon (Ph. Cara, 3 april 2015) 1 Definitie en korte geschiedenis van π Reeds in 400 v.chr. stelde de Griek Hippocrates vast dat de verhouding tussen de oppervlakte van een cirkelschijf

Nadere informatie

4EE11 Project Programmeren voor W. College 3, 2008 2009, Blok D Tom Verhoeff, Software Engineering & Technology, TU/e

4EE11 Project Programmeren voor W. College 3, 2008 2009, Blok D Tom Verhoeff, Software Engineering & Technology, TU/e 4EE11 Project Programmeren voor W College 3, 2008 2009, Blok D Tom Verhoeff, Software Engineering & Technology, TU/e 1 Onderwerpen Grotere programma s ontwerpen/maken Datastructuren en algoritmes 2 Evolutie,

Nadere informatie

kwadratische vergelijkingen

kwadratische vergelijkingen kwadratische vergelijkingen In deze paragraaf: 'exact berekenen van oplossingen', 'typen kwadratische vergelijkingen' en 'de abc-formule en de discriminant'. de abc-formule Voor een tweedegraads vergelijking

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: Logaritmen en getal e. 23 juli 2015. dr. Brenda Casteleyn

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: Logaritmen en getal e. 23 juli 2015. dr. Brenda Casteleyn Voorbereiding toelatingsexamen arts/tandarts Wiskunde: Logaritmen en getal e 23 juli 2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),

Nadere informatie

1 Middelpunten. Verkennen. Uitleg

1 Middelpunten. Verkennen. Uitleg 1 Middelpunten Verkennen Middelpunten Inleiding Verkennen Probeer vanuit drie gegeven punten (niet op één lijn) die op een cirkel moeten liggen het middelpunt van die cirkel te construeren. Je kunt hem

Nadere informatie

Rekenen: getallen en ordening. Getalbegrip: groter dan, kleiner dan

Rekenen: getallen en ordening. Getalbegrip: groter dan, kleiner dan Activiteit 8 Snel, sneller, snelst Sorteer Netwerken Samenvatting Computers zijn supersnel, maar er zijn grenzen aan hoe snel ze sommige problemen kunnen oplossen. Een manier om een probleem sneller op

Nadere informatie

Wiskunde: de cirkel. CC Naamsvermelding 3.0 Nederland licentie.

Wiskunde: de cirkel. CC Naamsvermelding 3.0 Nederland licentie. Auteur Laatst gewijzigd Licentie Webadres bas ghijssen 29 June 2014 CC Naamsvermelding 3.0 Nederland licentie http://maken.wikiwijs.nl/51039 Dit lesmateriaal is gemaakt met Wikiwijsleermiddelenplein. Wikiwijsleermiddelenplein

Nadere informatie

Domein A: Inzicht en handelen

Domein A: Inzicht en handelen Tussendoelen wiskunde onderbouw vo vmbo Preambule Domein A is een overkoepeld domein dat altijd in combinatie met de andere domeinen wordt toegepast (of getoetst). In domein A wordt benoemd: Vaktaal: het

Nadere informatie

1 Vlaamse Wiskunde Olympiade : Tweede Ronde.

1 Vlaamse Wiskunde Olympiade : Tweede Ronde. Vlaamse Wiskunde Olympiade 99-99 : Tweede Ronde De Vlaamse Wiskunde Olympiade vzw is een officiële foreign coordinator voor de welbekende AHSME-competitie (American High School Mathematics Examination

Nadere informatie

1 Tweedimensionale interpolatie

1 Tweedimensionale interpolatie Fred Harthoorn f.harthoorn@ziggo.nl 1 Tweedimensionale interpolatie De inpterpolatie vindt plaats over 4 punten p i = ( xi y i ) (i = 0..3) We trachten een vloeiende kromme aan te brengen door 4 punten

Nadere informatie

Het Oudbabylonisch kleitablet AO 8862 uit het Louvre

Het Oudbabylonisch kleitablet AO 8862 uit het Louvre Het Oudbabylonisch kleitablet AO uit het Louvre Hieronder staan afbeeldingen en vertalingen van de vier rechthoekszijden van een rechthoekig blok no. AO uit het Louvre in Parijs. De tekeningen (op ware

Nadere informatie

Examen HAVO. wiskunde B (pilot) tijdvak 2 woensdag 20 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage.

Examen HAVO. wiskunde B (pilot) tijdvak 2 woensdag 20 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage. Eamen HAV 0 tijdvak woensdag 0 juni 3.30-6.30 uur wiskunde B (pilot) Bij dit eamen hoort een uitwerkbijlage.. Dit eamen bestaat uit 0 vragen. Voor dit eamen zijn maimaal 8 punten te behalen. Voor elk vraagnummer

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

Inhoud. 1 Ruimtefiguren 8. 4 Lijnen en hoeken 148. 2 Plaats bepalen 60. 5 Negatieve getallen 198. 3 Rekenen 100

Inhoud. 1 Ruimtefiguren 8. 4 Lijnen en hoeken 148. 2 Plaats bepalen 60. 5 Negatieve getallen 198. 3 Rekenen 100 1 BK deel 1 Voorkennis 1 Aan de slag met wiskunde 6 1 Ruimtefiguren 8 1.1 Wiskundige ruimte guren 10 1.2 Vlakken, ribben en hoekpunten 14 1.3 Kubus en vierkant 17 1.4 Balk en rechthoek 24 1.5 Cilinder

Nadere informatie

HOOFDSTUK VII REGRESSIE ANALYSE

HOOFDSTUK VII REGRESSIE ANALYSE HOOFDSTUK VII REGRESSIE ANALYSE 1 DOEL VAN REGRESSIE ANALYSE De relatie te bestuderen tussen een response variabele en een verzameling verklarende variabelen 1. LINEAIRE REGRESSIE Veronderstel dat gegevens

Nadere informatie

wiskunde CSE GL en TL

wiskunde CSE GL en TL Examen VMBO-GL en TL 2007 tijdvak 2 dinsdag 19 juni 13.30-15.30 uur wiskunde CSE GL en TL Bij dit examen hoort een uitwerkbijlage. Dit examen bestaat uit 23 vragen. Voor dit examen zijn maximaal 81 punten

Nadere informatie

Gaap, ja, nog een keer. In één variabele hebben we deze formule nu al een paar keer gezien:

Gaap, ja, nog een keer. In één variabele hebben we deze formule nu al een paar keer gezien: Van de opgaven met een letter en dus zonder nummer staat het antwoord achterin. De vragen met een nummer behoren tot het huiswerk. Spieken achterin helpt je niets in het beter snappen... 1 Stelling van

Nadere informatie