06/032003Tom Van Damme Sorteren van lijsten Selection Sort.

Slides:



Advertisements
Verwante presentaties
Informatieanalyse en databaseontwerp Practicum 2 Welkom bij het practicum IID: Query’s, Orde in de Chaos.
Advertisements

Zoeken in de NAZ Nederlandse Artikelendatabank voor de Zorg (alleen voor abonnees) LEVV, november 2006.
Algoritmische problemen Onbeslisbaar / niet-berekenbaar Geen algoritme mogelijk Tegel- of domino-problemen Woordcorrespondentie-probleem Syntactisch equivalentie.
Datastructuren Quicksort
Gegevensstructuren: list boxen en lijsten
Practica Computerlinguistiek Tekst en uitleg:
Hogeschool van Amsterdam - Interactieve Media – Internet Development – Jochem Meuwese - -
Datastructuren Analyse van Algoritmen en O
Datastructuren Analyse van Algoritmen en O
Computervaardigheden en Programmatie Universiteit AntwerpenDatabank - Basis 4.1 Computervaardigheden en Programmatie 1rste BAC Toegepaste Biologische Wetenschappen.
VHDL Peter Slaets KHLim Functies en procedures Functies –type conversie functies »bit vector to integer en omgekeerd –verkorte componenten met maar 1 output.
1 Datastructuren Sorteren: alleen of niet alleen vergelijkingen College 5.
1 Datastructuren Sorteren: alleen of niet alleen vergelijkingen (II) College 6.
Zoek- en sorteeralgoritmen & Hashing
Jo David. programma’s Microsoft: Outlook Netscape: Messenger andere.
Interactief boekje voor kleuters
Parallelle Algoritmen String matching. 1 Beter algoritme patroonanalyse Bottleneck in eenvoudig algoritme: WITNESS(j) (j = kandidaat in eerste i-blok)
Tegengestelden / Synoniemen
MSWLogo Kite (verder afwerken) If – functie Recursie Een gokspel.
LOGO Recursie - Vlieger 6/12/2004 Dieter Verslype.
Project OO-AD: Color Crazy Domien Nowicki, Bjorn Schobben.
JAVA1 H 22. COLLECTIONS FRAMEWORK. 1. INLEIDING. Collections framework Is een verzameling van data structuren, interfaces en algoritmen Meest voorkomende.
Hogeschool HZ Zeeland 19 augustus 2003augustus 2003 Data Structuren & Algoritmen Week 3.
Deel I: Programmeertaal C 6. Arrays en Pointers
METADATA DUBLINCORE Beheren van informatie.. Vraag VVKBuO Zoeken naar mededelingen Mededelingen on-line aanbieden Centraal beheren Publiceren.
Nationale Officedag6 maart 2008 VBA voor Excel door Lenny Hoeks.
Duid de dikste figuur aan. Ga verder naar de oefening.
Datastructuren Sorteren, zoeken en tijdsanalyse
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.
Vakdidactiek 9/12/2002 Leen Depré
Liesbeth Van Raemdonck
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.
Shortest path with negative arc-costs allowed. Dijkstra?
Russische roulette Live or die. 7 delen Startmenu Inzet Aantal kogels Het schot While - functie Opnieuw ja/nee High score.
Algoritme Inhoud: Definitie algoritme Recursieve algoritmes Opgaven
Project OO-AD: Color Crazy Domien Nowicki, Bjorn Schobben.
Computervaardigheden Hoofdstuk 4 — Databank (Basis)
Hoofdstuk 3 - Conditionele logica
Parsing 1. Situering Contextvrije grammatica’s Predictive (of recursive-descent) parsing LR-parsing Parser generator: Yacc Error recovery 2.
Computertechniek Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 C programmeren voor niet-C programmeurs les 3 redirection,
Deltion College Engels B2 Spreken [Edu/001] thema: What’s in the news? can-do : kan verslag doen van een gebeurtenis en daarbij meningen met argumenten.
Bewerkingen met Strings
Torens van Hanoi ● Uitgevonden door Franse Wiskundige Edouard Lucas in ● Beschreven in zijn wiskundig “spelletjesboek” Récréations Mathématiques.
1 PI1 week 9 Complexiteit Sorteren Zoeken. 2 Complexiteit van algoritmen Hoeveel werk kost het uitvoeren van een algoritme (efficiëntie)? –tel het aantal.
Naam Aanpassen powerpoint-bestand “aanwezigheid”. Naam aanpassen Klik in het tekstvak en vervang het woord “naam” door de echte naam. Het teksvak mag.
Week 2 BIMAIV03 Les A3. DISTINCT (1) Van welke uitgevers staan er boeken in deze tabel? BOEKNRTITELUITGEVERPRIJS Word in twaalf dagenMEU€ 22,50.
De O-notatie Algemene lijn: Broncode analyseren Herhalingsfrequentie bepalen O-notatie afleiden.
De O-notatie Algemene lijn: Broncode analyseren Herhalingsfrequentie bepalen O-notatie afleiden.
Efficiënt werken met Adlib voor eindgebruikers
Na de praktijk, de theorie.. Zoals een gehaktmolen 1.Je stopt er iets in. 2.Je hoeft niet te weten wat er binnenin gebeurt. 3.Het resultaat verschijnt.
GUI & classes Een Gui in een class steken en het object gebruiken.
Informatie beoordelen If else Switch En Wiskunde.
Divide & Conquer: Verdeel en Heers vervolg Algoritmiek.
Minimum Opspannende Bomen
naam juf naam naam naam naam naam naam naam naam naam naam naam naam
naam naam naam naam naam naam naam naam naam naam naam naam naam naam
Wat is het grootste getal
Voorkennis: Kwadratische vergelijking oplossen
naam naam naam naam naam naam naam naam naam naam naam naam naam naam
Wat weten we over atomen?
Stage Coomach.
Indeling met titel Subtitel
Assignment: calling for a meeting about internet use at work
Transcript van de presentatie:

06/032003Tom Van Damme Sorteren van lijsten Selection Sort

06/032003Tom Van Damme Selection Sort to kleinste :lijst if equalp 1 count :lijst [output first :lijst] make "restkleinste kleinste butfirst :lijst ifelse lessp first :lijst :restkleinste [ output first :lijst ] [ output :restkleinste ] end Kleinste element in een lijst zoeken

06/032003Tom Van Damme to verwijder :item :lijst if emptyp :lijst [output lijst] ifelse equalp :item first :lijst [ output butfirst :lijst ] [ output sentence first :lijst verwijder :item butfirst :lijst ] end Selection Sort Een element uit de lijst halen

06/032003Tom Van Damme to sorteer :lijst if emptyp :lijst [output :lijst] make "kleinsteElement kleinste :lijst output sentence :kleinsteElement sorteer verwijder :kleinsteElement :lijst end Selection Sort Sorteren

06/032003Tom Van Damme vervang lessp door minderp! make "aantal 0 to minderp :el1 :el2 make "aantal :aantal +1 end sorteer [.....] print :aantal Selection Sort Tellen van het aantal vergelijkingen