06/032003Tom Van Damme Bomen in LOGO. 06/032003Tom Van Damme Wat is een boom? Bomen als hiërarchische gegevensstructuur Wereld Gent België Brussel China.

Slides:



Advertisements
Verwante presentaties
Beste avonturiers, Ongeveer 14 jaar geleden heb ik, Brian Jones, een poging gedaan om met een luchtballon de wereld rond te reizen. Helaas had ik onderweg.
Advertisements

Samenwerking UnieKo – Randstad
Hoofdstuk 8: Recursie.
Workshop creatief brainstormen
Geef de kinderen de wereld
Hoofdstuk 20: GEGEVENSSTRUCTUREN.
Datastructuren Analyse van Algoritmen en O
Datastructuren Analyse van Algoritmen en O
Kinderboekenweek op de Wissel

Datastructuren Zoekbomen
1 Datastructuren Zoekbomen II Invoegen en weglaten.
Parallelle Algoritmen String matching. 1 Beter algoritme patroonanalyse Bottleneck in eenvoudig algoritme: WITNESS(j) (j = kandidaat in eerste i-blok)
Tegengestelden / Synoniemen
Logo : Stapsgewijze verfijning Les Wouter Rogiers.
LOGO Recursie - Vlieger 6/12/2004 Dieter Verslype.
LLBA Universiteitsbibliotheek Zoeken op onderwerp met de thesaurus verder = klikken.
Jinthe Marieke Ian.
“A system that will take life must first give justice.”
Optuigen van datastructuren
Hoofdstuk 7 verplicht… Keuze.
‘voor de kinderen’. Johannes 1 3 x een nieuw begin de wording van de wereld de(mens)wording van Jezus de wording van Gods kinderen In het begin.
Hogeschool HZ Zeeland 19 augustus 2003augustus 2003 Data Structuren & Algoritmen Week 3.
Oefeningen Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.
Vakdidactiek Informatica
Sorteeralgoritmen. Sorteren: aanpak 1 Hoe ga je een rij getallen sorteren met PC? Sorteren door selectie (= selection sort): Zoek de kleinste waarde Sorteer.
Eenvoudig voorbeeld: Steden in Belgie
De taalwereld in Logo Les 12 Karel Heymans 15 december 2004.
Haiku-Generator Les 1 – 12/02/2003 Jan De Bock.
Inleiding tot recursie1 door Maarten Lemmens. Inleiding tot recursie2 Wat is recursie ?  Een procedure die zichzelf oproept.  Vb. in echte leven: Radio.
Chris Pollentier 18 / 12 / 2002 De LOGO taalwereld.
, 17h30Recursie 1 Inleiding tot recursie Karel Popelier.
Vakdidactiek 9/12/2002 Leen Depré
Liesbeth Van Raemdonck
24/11/2003LOGO - recursie - vliegers1 Recursie: Vliegers in vliegers Dieter Beheydt 24/11/2003.
06/032003Tom Van Damme Sorteren van lijsten Selection Sort.
Meer maatwerk door vernieuw(end) teamwerk ‘t Heibosch
MTB ALUMNI
LEO – Local exchange officer
Algoritme Inhoud: Definitie algoritme Recursieve algoritmes Opgaven
Hoe werk je met een atlas?
De Sint-Gillisschool “Ieder kind zijn eigenheid”.
Westerse wereld.
Intermezzo: Queries op zoekbomen Datastructuren. Queries: hoe op te lossen We hebben: – Een zoekboom (gewoon, rood-zwart, AVL,…) – Een vraag / querie.
Deltion College Engels B2 Lezen [Edu/004] thema: Scanning, a race against the time can-do: kan snel belangrijke detailinformatie vinden in lange en complexe.
Coordinaten: Tom Tourwé 10F729 Tel: 3492 Organisatie van de oefeningen: * 1 uur bespreking van oplossing vorige les + bespreking opgave.
Definitie LL(1) Een grammatica is LL(1) nAls je op grond van het eerstvolgende input-symbool kunt kiezen uit alternatieven Formeel: nAls de lookahead-sets.
Project.
Torens van Hanoi ● Uitgevonden door Franse Wiskundige Edouard Lucas in ● Beschreven in zijn wiskundig “spelletjesboek” Récréations Mathématiques.
Gemaakt door: Noa & Fenna
Waar Niet waar Waar Niet waar, al na 3 minuten is het beter om de lichten uit te doen.
Where innovation starts Exchange in de bachelor invulling keuzeruimte, generatie 2013 Tanja Krijgh, studieadviseur Suzanne Jacobs, onderwijscoördinator.
Federated Authentication Benchmarking Framework
Europeanen in Amerika, Afrika en Azië
Geweldloos verzet. Aanleiding Ouders en kinderen hebben te maken met agressief gedrag in het gezin. Geweldloos verzet.
Divide & Conquer: Verdeel en Heers vervolg Algoritmiek.
Wonen hier en elders Duo-opdracht. Agenda: duo-werk – wonen hier en elders Neem je cursus op pagina 59.
De omgekeerde quiz.
Europa Mijn thuis.
Op sneeuwklas in Zwitserland
DE ADVIEZEN VAN BEURSMAKELAAR BERNARD BUSSCHAERT
Adoptie volgens plaats in de kinderrij
Rots en Water Rots Weet wie je bent Weet wat je wilt Weet wat je doet
Huiswerkopdracht Politiek
Hoofdstuk 20: GEGEVENSSTRUCTUREN.
Ontmoetingen in verre streken
Rekenen in andere vakken
De schrijver mee op Reis
De zeven wereld wonderen
Renske, Ilya, Bauwke, Tom en Jacco
Transcript van de presentatie:

06/032003Tom Van Damme Bomen in LOGO

06/032003Tom Van Damme Wat is een boom? Bomen als hiërarchische gegevensstructuur Wereld Gent België Brussel China Azië Europa Frankrijk Beijing Avignon Kortrijk Root Node Leaf Node Subtree

06/032003Tom Van Damme Een boom is een lijst Het eerste element is het gegeven van de node. De volgende n elementen zijn de kind-bomen => make "voorbeeldboom [gegeven [...] [...]...] Opdracht : implementeer volgende functies: to gegeven :boom to kinderen :boom to bladp :boom Bomen in LOGO

06/032003Tom Van Damme to gegeven :boom op first :boom end to kinderen :boom op butfirst :boom end to bladp :boom op emptyp children :boom end Bomen in LOGO : oplossingen

06/032003Tom Van Damme to maakwereldboom Make "wereldboom ~ [wereld [Europa [Belgie [Gent] [Kortrijk] [Brussel]] [Frankrijk [Avignon]]] [Azie [China [Beijing]]]] end Bomen in LOGO : maken van de boom

06/032003Tom Van Damme Wat we willen: zoekinboom "Kortrijk :wereldboom Resultaat: [wereld Europa Belgie Kortrijk] zoekinboom "Beijing :wereldboom Resultaat: [wereld Azie China Beijing] zoekinboom "Belgie :wereldboom Resultaat: [wereld Europa Belgie] Hoe? recursief zoeken in de boom én in de kinderen van een boom Bomen in LOGO : zoeken in de boom

06/032003Tom Van Damme to zoekinboom :gezocht :boom if emptyp :boom [op []] ifelse equalp gegeven :boom :gezocht ~ [op (list :gezocht)]~ [ifelse bladp :boom [op []]~ [make "tmp zoekinkinderen :gezocht kinderen :boom ifelse emptyp :tmp [op []] ~ [op sentence gegeven :boom :tmp] ] end Bomen in LOGO : zoeken in de boom oplossing

06/032003Tom Van Damme to zoekinkinderen :gezocht :kinderen if emptyp :kinderen [op []] op sentence (zoekinboom :gezocht first :kinderen)(zoekinkinderen :gezocht butfirst :kinderen) end Bomen in LOGO : zoeken in de boom oplossing