De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

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

Verwante presentaties


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

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

2 Het probleem Correcte spelling van samenstellingen rode(n)koolknarse(n)tanden linze(n)moesgeruchte(n)circuit druive(n)trosgerste(n)nat asperge(n)soepspinne(n)wiel pere(n)sappage(n)kapsel studente(n)taalweide(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 Control flow Is linkerdeel samenstelling een znw.? Heeft linkerdeel een mv. op -es? Schrijf - en Schrijf - e NEE JA NEE

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

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

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

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

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

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 jouwAutoobject mijnAutoklasse automobiel witroodkleur BuickToyotafabrikaat LeSabreCelicamodel jaar 6-cylinder4-cylindermotor 1 op 41 op 14benzineverbruik 52aantal passagiers waar heeft kofferbak waaronwaarheeft airco

18 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 { compound = lPart + "e" + rPart; } public String getCompound () { return compound; }

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

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


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

Verwante presentaties


Ads door Google