Algoritmiek Van probleem tot code Hoorcollege 1 - Ma. 4 sept. 2006 L.M. Bosveld-de Smet

Het probleem Correcte spelling van samenstellingen rode(n)kool knarse(n)tanden linze(n)moes geruchte(n)circuit druive(n)tros gerste(n)nat asperge(n)soep spinne(n)wiel pere(n)sap page(n)kapsel studente(n)taal weide(n)vogel Moeten we –e of –en aan het linkerdeel van de samenstelling toevoegen?

G. Polya: “how to solve it” 4 fasen ‘Understanding the problem’ ‘Devising a plan’ ‘Carrying out the plan’ ‘Looking back’

De regel Nederlandse Taalunie: “We schrijven de tussenklank als –en als het linkerdeel van de samenstelling een zelfstandig naamwoord is dat een meervoud heeft op –en, maar geen meervoud op –es. In andere gevallen schrijven we –e.”

Algoritme: definitie Een algoritme is een stapsgewijze beschrijving om van een probleem (bijv. hoe bak ik een cake?) tot een oplossing (goed resultaat) te komen. Brookshear: “An algorithm is an ordered set of unambiguous, executable steps.”

Algoritme: huis-tuin-en-keuken-voorbeeld Amandelen pellen Doe water in een pan Stop er de ongepelde amandelen in Breng het water met de amandelen aan de kook Giet kokend water af en laat de amandelen schrikken Zolang er amandelen in de pan zitten Pak er een Ontvel deze Doe deze in een schaal

Algoritme: een getalprobleempje Het bepalen van het kleinste getal uit een rij van 10 getallen Bewaar het eerste getal van de rij Lees het volgende getal uit de rij Vergelijk deze met het eerste getal Als het kleiner is, bewaar dan dit getal en vergeet het eerste getal Herhaal dit tot alle getallen uit de rij aan bod zijn gekomen

Algoritme: Spelling samenstellingen Kijk naar het linkerdeel van de samenstelling Is het linkerdeel een zelfstandig naamwoord? NEE: schrijf –e JA: Heeft het linkerdeel een meervoud op -es? NEE: schrijf –en JA: schrijf -e

Is linkerdeel samenstelling een znw.? Heeft linkerdeel een mv. op -es? Control flow Is linkerdeel samenstelling een znw.? NEE JA Heeft linkerdeel een mv. op -es? JA NEE Schrijf -en Schrijf -e

Is linkerdeel samenstelling een znw.? Heeft linkerdeel een mv. op -es? linze + moes Is linkerdeel samenstelling een znw.? NEE JA Heeft linkerdeel een mv. op -es? JA NEE Schrijf -en Schrijf -e linzenmoes

Is linkerdeel samenstelling een znw.? Heeft linkerdeel een mv. op -es? page + kapsel Is linkerdeel samenstelling een znw.? NEE JA Heeft linkerdeel een mv. op -es? JA NEE Schrijf -en Schrijf -e pagekapsel

Is linkerdeel samenstelling een znw.? Heeft linkerdeel een mv. op -es? spin + wiel Is linkerdeel samenstelling een znw.? NEE JA Heeft linkerdeel een mv. op -es? JA NEE Schrijf -en Schrijf -e ?spinnewiel ?spinnenwiel

correct gespelde samenstelling Geef correct gespelde samenstelling Data flow linkerdeel rechterdeel correct gespelde samenstelling Geef correct gespelde samenstelling linkerdeel j/n linkerdeel j/n Controleer op znw. Controleer op mv.=-es

Geef correct gespelde samenstelling Data flow gerst nat gerstenat Geef correct gespelde samenstelling gerst j gerst n Controleer op znw. Controleer op mv.=-es

pseudocode vraagInvoer (linker- en rechterdeel van samenstelling) if (isZnw (linkerdeel)) then if (eindigtMVopES (linkerdeel)) then schrijf samenstelling met –e else schrijf samenstelling met -en then schrijf samenstelling met -e

Java Programmeertaal Application software Object-oriented programming (OOP) Specifiek object: toestand (state) + gedrag (behavior) Data en Methoden Klasse: een type object; een model van een object in haar algemeenheid

Voorbeeld automobiel object jouwAuto object mijnAuto klasse automobiel wit rood kleur Buick Toyota fabrikaat LeSabre Celica model 2001 1995 jaar 6-cylinder 4-cylinder motor 1 op 4 1 op 14 benzineverbruik 5 2 aantal passagiers waar heeft kofferbak onwaar heeft airco

Acties geassocieerd aan een automobiel Voorbeeld automobiel Acties geassocieerd aan een automobiel motor starten naar voren rijden naar achteren rijden stoppen versnellen

Compound: java klasse public class Compound { // data fields private String compound; // methods // constructor public Compound () { compound = null; } // instance method public void formCompound (String lPart, String rPart) { if (isSubstantive (lPart)) { if (esEndingPlural (lPart)) { compound = lPart + "e" + rPart; } else { compound = lPart + "en" + rPart; }else { public String getCompound () { return compound;

Java Virtual Machine model Source code java files JDK: java development kit www.sun.com Java compiler Byte code class files Macintosh interpreter IBM-PC interpreter Sun interpreter JVM

Het vak Ba Informatiekunde jaar 1 (propedeuse), semester I Basis- en drempelvak!! Inleiding programmeren Algemene programmeerbegrippen en technieken Specifieke programmeertaal: Java onder Unix Geen voorkennis vereist Datastructuren (vak in Ba jaar 1, semester II) bouwt voort op Algoritmiek N.B. “Programs = Datastructures + Algorithms” (Niklaus Wirth)

Website Algoritmiek Literatuur Wekelijkse (programmeer)opdrachten Brookshear: “Computer Science: an Overview ” King: “Java Programming from the Beginning “ Wekelijkse (programmeer)opdrachten http://www.let.rug.nl/~bosveld/hp0607/

Studiehandleiding en Nestor Studiehandleiding Algoritmiek, beschikbaar op website en in Nestor Inleveren van opdrachten op papier in postvak Harmonie 4de verdieping Bosveld electronisch in digital dropbox Nestorcursus Algoritmiek