Algoritmiek Van probleem tot code Hoorcollege 1 - Ma. 4 sept. 2006

Presentatie over: "Algoritmiek Van probleem tot code Hoorcollege 1 - Ma. 4 sept. 2006"— Transcript van de presentatie:

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

2 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?

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

4 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.”

5 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.”

6 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

7 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

8 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

9 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

10 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

11 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

12 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

13 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

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

15 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

16 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

17 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

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

19 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;

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

21 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)

22 Website Algoritmiek Literatuur Wekelijkse (programmeer)opdrachten
Brookshear: “Computer Science: an Overview ” King: “Java Programming from the Beginning “ Wekelijkse (programmeer)opdrachten

23 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