{"id":825,"date":"2022-11-16T15:45:57","date_gmt":"2022-11-16T14:45:57","guid":{"rendered":"https:\/\/scratch.itbib4you.be\/?page_id=825"},"modified":"2023-05-07T15:46:12","modified_gmt":"2023-05-07T13:46:12","slug":"raar-maar-waar","status":"publish","type":"page","link":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/","title":{"rendered":"Raar maar Waar"},"content":{"rendered":"\n
\n
Lesoverzicht<\/a><\/div>\n<\/div>\n\n\n\n

Inleiding<\/h2>\n\n\n\n

Het hoofdstuk ‘Raar maar Waar’ toont problemen bij het uitvoeren van bewerkingen met heel grote getallen. In alle programmeertalen is de grootte van getallen namelijk beperkt. Dit is ook het geval in Scratch. Bekijk maar even volgende optelling:<\/p>\n\n\n\n

\"Foutieve
Verkeerde optelling<\/figcaption><\/figure>\n\n\n\n

De optelling van 1 bij het getal 12345678912345678 levert de verkeerde waarde 12345678912345680. <\/p>\n\n\n\n

De manier waarop heel grote getallen in het interne geheugen worden opgeslagen is de verklaring waarom deze bewerking tot een verkeerd resultaat leidt. Bewerkingen met getallen tot en met 16 cijfers leveren correcte oplossingen. Het resultaat van bewerkingen met getallen bestaande uit meer dan 16 cijfers moeten steeds heel aandachtig worden gecontroleerd.<\/p>\n\n\n\n

In het hoofdstuk ‘Raar maar Waar’ zal een oplossing worden gezocht voor het uitvoeren van modulo-bewerkingen met zeer grote getallen.<\/p>\n\n\n\n

Modulo-bewerkingen<\/h2>\n\n\n\n

De modulo<\/mark>-functie laat toe om de rest te berekenen van een deling van twee getallen. Ook deze functie kan tot foutieve resultaten leiden als het deeltal uit meer dan 16 cijfers bestaat. Volgend eenvoudig voorbeeld illustreert het probleem:<\/p>\n\n\n\n

\"Verkeerde
Verkeerde modulo-bewerking<\/figcaption><\/figure>\n\n\n
\n
\"\"
www.omnicalculator.com<\/a><\/figcaption><\/figure>\n<\/div>\n\n\n

Scratch geeft als rest de waarde 60 voor deze modulo-97<\/mark>-bewerking. Als deze bewerking wordt uitgevoerd via de modulo<\/mark>-app op de website www.omnicalculator.com<\/a> dan is de restwaarde 59.<\/p>\n\n\n\n

Als we toch correcte bewerkingen willen uitvoeren met grote getallen dan moeten we zelf een algoritme ontwikkelen om de bewerking na te bootsen. In dit geval zullen we het grote getal als een string<\/mark> behandelen waarbij het algoritme de string<\/mark> manipuleert om een correcte bewerking uit te voeren.<\/p>\n\n\n\n

Algoritme<\/h2>\n\n\n
\n
\"\"<\/figure>\n<\/div>\n\n\n

Het algoritme is eigenlijk een nabootsing van de \u2018oude\u2019 manier (staartdeling<\/mark>) waarop je een deling uitvoert. Je laat cijfer na cijfer naar beneden vallen waarbij je iedere keer de deling uitvoert en de rest behoudt. Bij het naar beneden brengen van een volgend cijfer wordt de oude restwaarde natuurlijk 10 maal groter (als 7 zakt dan wordt de waarde van de vroegere restwaarde (2) twintig, als 8 zakt dan wordt de waarde van de vroegere restwaarde (27) tweehonderdzeventig,…<\/p>\n\n\n\n

<\/div>\n\n\n\n

In tabelvorm kan de berekening van de restwaarde van 2789 gedeeld door 97 als volgt worden voorgesteld:<\/p>\n\n\n\n

Deeltal (2789)<\/th>Deler (97)<\/th><\/tr><\/thead>
rest = 0<\/td><\/td><\/tr>
rest (0) * 10 + 2 = 2<\/td>2 : 97 = 0 rest 2<\/td><\/tr>
rest (2) * 10 + 7 = 27<\/td>27 : 97 = 0 rest 27<\/td><\/tr>
rest (27) * 10 + 8 = 278<\/td>278 : 97 = 2 rest 84<\/td><\/tr>
rest (84) * 10 + 9 = 849<\/td>849 : 97 = 8 rest 73<\/td><\/tr><\/tbody><\/table>
Staartdeling<\/figcaption><\/figure>\n\n\n\n

<\/p>\n\n\n\n

Voor de opmaak van de pseudocode gebruiken we volgende variabelen: Deeltal<\/mark>, Deler<\/mark> en Rest<\/mark>. De variabele Positie<\/mark> houdt de plaats bij van het karakter (cijfer) in de string dat wordt behandeld. <\/p>\n\n\n\n

De pseudocode kan nu als volgt worden voorgesteld:<\/p>\n\n\n\n

Initialiseer Rest op 0\nInitialiseer Positie op 1\nRepeat voor alle karakters in Deeltal\n   Maak de variabele Rest gelijk aan de restwaarde van de oude waarde van Rest * 10 aangevuld met het karakter op plaats Positie van Deeltal gedeeld door Deler \n   Verhoog Positie met 1\nEnd Repeat<\/code><\/pre>\n\n\n\n
De mod<\/mark>-procedure kan nu als volgt in Scratch worden ontwikkeld:<\/p>\n\n\n
\n
\"\"
mod-procedure<\/figcaption><\/figure>\n<\/div>\n\n\n
Controleer even of je de \u2018complexe\u2019 instructie in het midden van de herhaal<\/mark>– structuur begrijpt. Gebruik hiervoor de tabel met als onderschrift Staartdeling<\/mark>. Bemerk tevens dat we in deze instructie wel de Scratch modulo<\/mark>-functie gebruiken. Het gaat hier namelijk steeds over heel kleine getallen. Scratch heeft geen problemen met berekeningen uitgevoerd met kleine getallen.<\/p>\n\n\n\n
Onze mod<\/mark>-procedure leidt nu tot een correcte berekening van de restwaarde van een deling:<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
\n
Volgende les<\/a><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
Inleiding Het hoofdstuk ‘Raar maar Waar’ toont problemen bij het uitvoeren van bewerkingen met heel grote getallen. In alle programmeertalen is de grootte van getallen namelijk beperkt. Dit is ook het geval in Scratch. Bekijk maar even volgende optelling: De optelling van 1 bij het getal 12345678912345678 levert de verkeerde waarde 12345678912345680. De manier waarop … Lees verder “Raar maar Waar”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-825","page","type-page","status-publish","hentry"],"yoast_head":"\nRaar maar Waar - Scratch 3<\/title>\n<meta name=\"description\" content=\"Raar maar Waar illustreert de problematiek van bewerkingen met heel grote getallen. Een oplossing wordt gezocht voor modulo bewerkingen.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/\" \/>\n<meta property=\"og:locale\" content=\"nl_BE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Raar maar Waar - Scratch 3\" \/>\n<meta property=\"og:description\" content=\"Raar maar Waar illustreert de problematiek van bewerkingen met heel grote getallen. Een oplossing wordt gezocht voor modulo bewerkingen.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/\" \/>\n<meta property=\"og:site_name\" content=\"Scratch 3\" \/>\n<meta property=\"article:modified_time\" content=\"2023-05-07T13:46:12+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/scratch.itbib4you.be\/wp-content\/uploads\/2022\/11\/Les_11_01a.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Geschatte leestijd\" \/>\n\t<meta name=\"twitter:data1\" content=\"5 minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/\",\"url\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/\",\"name\":\"Raar maar Waar - Scratch 3\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/scratch.itbib4you.be\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/Les_11_01a.png\",\"datePublished\":\"2022-11-16T14:45:57+00:00\",\"dateModified\":\"2023-05-07T13:46:12+00:00\",\"description\":\"Raar maar Waar illustreert de problematiek van bewerkingen met heel grote getallen. Een oplossing wordt gezocht voor modulo bewerkingen.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/#breadcrumb\"},\"inLanguage\":\"nl-BE\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"nl-BE\",\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/#primaryimage\",\"url\":\"https:\\\/\\\/scratch.itbib4you.be\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/Les_11_01a.png\",\"contentUrl\":\"https:\\\/\\\/scratch.itbib4you.be\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/Les_11_01a.png\",\"width\":1868,\"height\":526,\"caption\":\"Foutieve optelling\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/index.php\\\/raar-maar-waar\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/scratch.itbib4you.be\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Raar maar Waar\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/scratch.itbib4you.be\\\/#website\",\"url\":\"https:\\\/\\\/scratch.itbib4you.be\\\/\",\"name\":\"Scratch 3\",\"description\":\"Leer programmeren met Scratch 3\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/scratch.itbib4you.be\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"nl-BE\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Raar maar Waar - Scratch 3","description":"Raar maar Waar illustreert de problematiek van bewerkingen met heel grote getallen. Een oplossing wordt gezocht voor modulo bewerkingen.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/","og_locale":"nl_BE","og_type":"article","og_title":"Raar maar Waar - Scratch 3","og_description":"Raar maar Waar illustreert de problematiek van bewerkingen met heel grote getallen. Een oplossing wordt gezocht voor modulo bewerkingen.","og_url":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/","og_site_name":"Scratch 3","article_modified_time":"2023-05-07T13:46:12+00:00","og_image":[{"url":"https:\/\/scratch.itbib4you.be\/wp-content\/uploads\/2022\/11\/Les_11_01a.png","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_misc":{"Geschatte leestijd":"5 minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/","url":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/","name":"Raar maar Waar - Scratch 3","isPartOf":{"@id":"https:\/\/scratch.itbib4you.be\/#website"},"primaryImageOfPage":{"@id":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/#primaryimage"},"image":{"@id":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/#primaryimage"},"thumbnailUrl":"https:\/\/scratch.itbib4you.be\/wp-content\/uploads\/2022\/11\/Les_11_01a.png","datePublished":"2022-11-16T14:45:57+00:00","dateModified":"2023-05-07T13:46:12+00:00","description":"Raar maar Waar illustreert de problematiek van bewerkingen met heel grote getallen. Een oplossing wordt gezocht voor modulo bewerkingen.","breadcrumb":{"@id":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/#breadcrumb"},"inLanguage":"nl-BE","potentialAction":[{"@type":"ReadAction","target":["https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/"]}]},{"@type":"ImageObject","inLanguage":"nl-BE","@id":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/#primaryimage","url":"https:\/\/scratch.itbib4you.be\/wp-content\/uploads\/2022\/11\/Les_11_01a.png","contentUrl":"https:\/\/scratch.itbib4you.be\/wp-content\/uploads\/2022\/11\/Les_11_01a.png","width":1868,"height":526,"caption":"Foutieve optelling"},{"@type":"BreadcrumbList","@id":"https:\/\/scratch.itbib4you.be\/index.php\/raar-maar-waar\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/scratch.itbib4you.be\/"},{"@type":"ListItem","position":2,"name":"Raar maar Waar"}]},{"@type":"WebSite","@id":"https:\/\/scratch.itbib4you.be\/#website","url":"https:\/\/scratch.itbib4you.be\/","name":"Scratch 3","description":"Leer programmeren met Scratch 3","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/scratch.itbib4you.be\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"nl-BE"}]}},"_links":{"self":[{"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/pages\/825","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/comments?post=825"}],"version-history":[{"count":17,"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/pages\/825\/revisions"}],"predecessor-version":[{"id":1061,"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/pages\/825\/revisions\/1061"}],"wp:attachment":[{"href":"https:\/\/scratch.itbib4you.be\/index.php\/wp-json\/wp\/v2\/media?parent=825"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}