Informatica. Deel II: les 10. Internet & sorteren. Jan Lemeire. Informatica deel II. februari mei Informatica II: les 10
|
|
- Ruben Maes
- 7 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Informatica Deel II: les 10 Internet & sorteren Jan Lemeire Informatica deel II februari mei 2014
2 Hoofdstuk 9: Internet Jan Lemeire Pag. 2 / 45
3 Technologie 1: netwerk Lokaal network: electrische kabel Glasvezel verbindt lokale netwerken informatie via licht The world s cable map: Jan Lemeire Pag. 3 / 45
4 Technologie 2: protocol Protocol = afgesproken communicatiewijze IP= Internet Protocol Adres van elke computer: IP-adres Windows-commando: ipconfig Domeinnaam is een alias voor het nummer ( naam ) Bericht wordt opgedeeld in IP-pakketjes die hun weg naar de bestemming zoeken over het net Oud telefoonnetwerk: je had de hele lijn voor je gereserveerd Het zoeken van de weg: TCP-protocol (Transmission Control Protocol) TCP/IP-protocol Jan Lemeire Pag. 4 / 45
5 Technologie 3: componenten Netwerkkaart: toegang van je PC/laptop tot het internet, via een netwerkkabel of wireless Switch: netwerkknooppunt, gebruik je om meerdere connecties te verbinden Router: ook een netwerkknooppunt, maar bepaalt ook de route van het pakketje. Het is de toegang van een lokaal network tot het internet en het vormt de knooppunten op het internet Modem: maakt informatiesignalen geschikt om over een verbinding te worden getransporteerd, bvb wireless, telefoon- (Belgacom) of kabelnetwerk (Telenet) Jan Lemeire Pag. 5 / 45
6 Lokaal network (LAN) Jan Lemeire Pag. 6 / 45
7 ARPANET TCP/IP ontstond uit Arpanet, ontwikkeld door Amerikaans leger Eisen aan digitaal communicatiesysteem: Flexibel Gedecentraliseerd, geen baas Onafhankelijkheid: delen kunnen op zich werken Zelf-regulerend robustness and survivability including the capability to withstand losses of large portions of the underlying networks (due to a nuclear attack) pakketjes kunnen verloren gaan: fouten of overlopen van de queues bij bottlenecks Jan Lemeire Pag. 7 / 45
8 Microsoft vòòr 1995 Microsoft: door Windows, grootste speller in IT Maar is niet geïnteresseerd in internet (ik beroepsmatig ook niet) Op CERN wordt Netscape Navigator ontwikkeld, de eerste browser Om informatie (file) van een remote computer te visualiseren Netscape wordt de grootste speler Is nu Firefox/Seamonkey Jan Lemeire Pag. 8 / 45
9 De volgende revolutie werd Internet!
10 Microsoft reageert Lanceert Internet Explorer in 1995 Gratis bij Windows waardoor iedereen het begint te gebruiken Koopt hotmail op En onlangs nog Skype en Nokia (maar dominante positie lijkt nu definitief verloren) Verovert het internet Door macht van Windows Jan Lemeire Pag. 10 / 45
11 IT-sector: the winner takes it all Windows, office, TCP/IP-protocol, pdf, Google, facebook, twitter, in andere sectoren kunnen er meerdere spelers zijn (bvb meerdere automerken, wasmachines, ) Kan leiden tot monopolieposities en oneerlijke concurrentie (verstoorde marktwerking). Microsoft kreeg verscheidene veroordelingen van de Europese Commissie Alternatief: standaards waar iedereen zich aan houdt De IT-sector heeft zo zijn specifieke economische wetten. Eentje is dat het meestal 1 speler is die de markt verovert doordat de consument er alle baat bij heeft dat iedereen Informatica hetzelfde II: les 10 product gebruikt, wegens gemak van interoperabiliteit en Jan Lemeire Pag. 11 / 45 uniformiteit. Dit wordt ook bereikt door standaards.
12 Railway Mania Eerste treinen Jan Lemeire Pag. 12 / 45
13 De internetrevolutie Technologie-index van USA: Nasdaq Jan Lemeire Pag. 13 / 45
14 De internetbubbel Of internetzeepbel of dotcom-crisis Nieuwe technologie opent nieuwe mogelijkheden, creëert (te) hoge verwachtingen Investeren geblazen! Professionals/leken steken hun geld in aandelenfondsen en aandelenclubs om de boot niet te missen Bubbel <= Hebzucht! Jan Lemeire Pag. 14 / 45
15 Jan Lemeire Pag. 15 / 45
16 De economie zou totaal veranderen => dotcom -economie Internet: ongekende commerciële mogelijkheden Anders communiceren Anders kopen Ook kerstbomen kopen op het internet Belangrijkste: =aandacht (hits/leden/ ) Get large or get lost agressieve marktpenetratie door middel van het uitbouwen van netwerken. Extreme verliezen in het begin werden gezien als slechts investeringen. Winst/omzet maken zou later komen. Velen geloofden dat we totaal anders zouden gaan consumeren. Je moest dus wel investeren in het internet, of je zou er binnen de kortste keren uit liggen. Jan Lemeire Pag. 16 / 45
17 Na het springen van de bubble (2000) Veel geld verloren Investeerders en ook de gewone man, enkel de slimmeriken zullen er (net) op tijd uit gestapt zijn De droom spatte echter uit elkaar Niemand wilt/durft meer te investeren in ITtechnologie Tot Google komt ( ) en toont aan dat je wèl geld kunt verdienen op het Internet Zie Nasdaq-index: begint weer te klimmen Technologie heeft tijd nodig om te rijpen. Jan Lemeire Pag. 17 / 45
18 Vandaag 1. Internet (deel I) 2. Sorteren 3. Profiling & linken 4. Het gebruik van static 5. Sorteren vervolg
19 Sorteren
20 Sorteren p. 85 Van Naar Toepassingen: Woordenboek Googleresultaten mailbox Database Jan Lemeire Pag. 20 / 45
21 1. Selection Sort p. 85 Idee: zoek kleinste, dan tweede kleinste, enzovoorts Step A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9] A[10] Jan Lemeire Pag. 21 / 45
22 public static void selectionsort(int[] array){ p. 86 aantalvergelijkingen = 0; aantalkopies = 0; // we selecteren telkens het kleinste element for(int i = 0; i< array.length-1;i++){ // laatste is niet nodig int minindex = indexminimumvanaf(array, i); swap(array, i, minindex); if (PRINT_TUSSEN_RESULTATEN) System.out.println(" > ["+i+"] "+Arrays.toString(array)); } } public static int indexminimumvanaf(int[] array, int vanaf){ int min = array[vanaf]; int minindex = vanaf; for(int i=vanaf+1;i<array.length; i++){ // vanaf + 1 if (array[i] < min){ min = array[i]; minindex = i; } aantalvergelijkingen++; } return minindex;
23 /** swaps elements i and j from the array */ private static void swap(int[] array, int i, int j){ if (i!= j){ int tmp = array[i]; array[i] = array[j]; array[j] = tmp; aantalkopies+=3; } }
24 Performantie selection sort n 1 i 1 n ( i 1) n i 2 i n 2 n ( n ) Jan Lemeire Pag. 24 / 45
25 2. Bubble Sort p. 87 Idee: bubbel kleinste-tot-dan-toe naar boven Step A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9] A[10] Jan Lemeire Pag. 25 / 45
26 public static void bubblesort(int[] array){ aantalvergelijkingen = 0; aantalkopies = 0; boolean sorted; int i=0; if (PRINT_TUSSEN_RESULTATEN) System.out.println(" > ["+i+"] "+Arrays.toString(array)); do { sorted = true; for(int j=array.length-1; j>i; j--){ if (array[j] < array[j-1]){ swap(array, j, j-1); sorted = false; } aantalvergelijkingen++; } i++; // weten dat het i'de element op zijn plaats staat if (PRINT_TUSSEN_RESULTATEN) System.out.println(" > ["+i+"] "+Arrays.toString(array)); } while(!sorted); }
27 Performantie Bubble Sort Worst case: evenveel als selection sort n 1 n ( i 1) i 1 n i 2 i n 2 n ( n ) Jan Lemeire Pag. 27 / 45
28 Profiling & linking
29
30 ??????
31 Theorema van Bayes Thomas Bayes A posteriori geloof in hypothese Bevestiging (>1) of ontkrachting (<1) van hypothese A priori geloof in hypothese Jan Lemeire Pag. 31 / 45
32 Static in java denken in objecten
33 Objecten Niet in boek Hebben elk hun eigen attribuutwaarden, niet static dus Jan Lemeire Pag. 33 / 45
34 Handige van static Niet in boek Je hebt geen referentie naar het object nodig Referenties naar object: zie pagina van de cursus Hoofdstuk 1 kan nu van pas komen! Statische methode Math.sin(x) kan je overal oproepen Als niet-statisch: je moet een Math-object aanmaken Statische variabele kan je overal oproepen: aantaliteraties (zie pagina 36 van de cursus) Jan Lemeire Pag. 34 / 45
35 Probleem met static Niet in boek Vanuit object kan je static dingen oproepen, maar niet omgekeerd: vanuit static kan je geen objectattributen of methodes oproepen van een gewoon object!! Compiler (Eclipse) zal een fout geven Cannot make a static reference to the non-static method Voorbeeld: statische methode roept gewone method op Dan moet je alles static maken en loopt het fout (Of je moet statische referenties bij gaan houden ) Niet doen dus Als je dit tegen komt is het foutief gebruik van static Jan Lemeire Pag. 35 / 45
36 Wanneer static te gebruiken? Niet in boek Zo weinig mogelijk Algemene functies, die niets aan een object veranderen Voorbeeld: berekenen gemiddelde, hoek ofzo Als je een object wilt veranderen gaat het fout (oproepen nietstatische variabele Algemene, globale variabelen 1 waarde die duidelijk algemeen moet zijn over alle objecten heen Voorbeeld: teller, mode van je GUI Als je functie een 2 e waarde moet teruggeven Kan dus niet in Zie cursus p. 36 (aantaliteraties) Jan Lemeire Pag. 36 / 45
37 Sorteren vervolg
38 3. Quick Sort p. 89 Idee: splits in deel met kleine elementen en deel met grote elementen Jan Lemeire Pag. 38 / 45
39 Code I public static void quicksort(int[] array){ aantalvergelijkingen=0; aantalkopies = 0; quicksort(array, 0, array.length - 1); } private static void quicksort(int[] array, int left, int right) { if (right <= left) return; int i = partition(array, left, right); if (PRINT_TUSSEN_RESULTATEN) System.out.println(" > ["+left+" "+i+" "+right+"] "+Arrays.toString(array)); quicksort(array, left, i-1); quicksort(array, i+1, right); } Jan Lemeire Pag. 39 / 45
40 private static int partition(int[] a, int left, int right) { // a[right] is ons pivot-element int i = left; int j = right - 1; while (true) { while (a[i] < a[right]){ // vind links een element > pivot i++; aantalvergelijkingen++; } while (a[right] < a[j]){ // vind rechts een element < pivot aantalvergelijkingen++; if (j == left) // ga niet buiten array break; j--; } if (i >= j) // tests of indexen mekaar hebben gekruisd break; swap(a, i, j); // verwissel beide elementen i++; j--; } swap(a, i, right); // verwissel met pivot return i; }
41 Aantal compare-swaps log 2 n stappen n operaties Let op: het recursieve algoritme doet dit eerst links Jan Lemeire Pag. 41 / 45
42 Performantie Quick Sort Per niveau van opsplitsen: globaal ongeveer n vergelijkingen Aantal opsplitsingen: gemiddeld log 2 n Afhankelijk kwaliteit van pivot element! Performantie = O(n.log 2 n) Gemiddeld 1,39.n.log 2 n Is bewezen dat t niet sneller kan! Vb: n=1000 elementen n 2 = <> n.log 2 n Jan Lemeire Pag. 42 / 45
43 Altijd n.log 2 n? Niet in boek n.log 2 n = ,39.n.log 2 n = Jan Lemeire Pag. 43 / 45
44 Performantie i.f.v. n Niet in boek 1,28.n.log 2 n n.log 2 n Jan Lemeire Pag. 44 / 45
45 Worst-case arrays? Niet in boek Wanneer slechte pivot? Als pivot grootste of kleinste element is Gesorteerd in volgorde Gesorteerd in omgekeerde volgorde Jan Lemeire Pag. 45 / 45
Informatica. Deel II&III: les 10. Internet & sorteren. Jan Lemeire. Informatica deel II&III. februari mei 2015. Informatica II: les 10
Informatica Deel II&III: les 10 Internet & sorteren Jan Lemeire Informatica deel II&III februari mei 2015 Vandaag 1. Wat deed ik op Kreta? Causal structure learning 2. Sorteren 3. Internet: technologie
Nadere informatieInformatica 2e semester
Informatica 2 e semester: les 10 Internet & sorteren Jan Lemeire Informatica 2 e semester februari mei 2018 Vandaag 1. Operating Systems (slot) 2. Sorteren (2e deel) 3. Internet: geschiedenis 4. Internet:
Nadere informatieInformatica 2e semester
Informatica 2 e semester: les 9 OS & Sorteren Jan Lemeire Informatica 2 e semester februari mei 2017 Informatica 2e semester: HOC 9 Vandaag 1. Software 2. Het gebruik van static 3. Sorteren 4. Besturingssystemen
Nadere informatieInformatica. 2 e semester: les 9. OS & Sorteren. Jan Lemeire Informatica 2 e semester februari mei Informatica II: les 9
Informatica 2 e semester: les 9 OS & Sorteren Jan Lemeire Informatica 2 e semester februari mei 2016 Vandaag 1. Besturingssystemen 2. Het gebruik van static 3. Binaire bomen (vervolg) 4. Sorteren Hoofdstuk
Nadere informatieInformatica. Deel II: les 10. Bomen. Jan Lemeire Informatica deel II februari mei Informatica II: les 9
Informatica Deel II: les 10 Bomen Jan Lemeire Informatica deel II februari mei 2012 Informatica II: les 9 De volgende revolutie Internet! Jan Lemeire Pag. 2 / 37 Technologie Netwerk laat toe dat computers
Nadere informatieInformatica 2e semester
Informatica 2 e semester: les 9 OS & Sorteren Jan Lemeire Informatica 2 e semester februari mei 2018 Informatica 2e semester: HOC 9 Vandaag 1. Software 2. Het gebruik van static 3. Sorteren 4. Besturingssystemen
Nadere informatieInformatica 2e semester
Informatica 2 e semester: les 9 Software, Sorteren en OS Jan Lemeire Informatica 2 e semester februari mei 2019 Informatica 2e semester: HOC 9 Vandaag 1. Software (deel III) 2. Sorteren 3. Het gebruik
Nadere informatiesheets Programmeren 1 Java college 6, Walter Kosters De sheets zijn gebaseerd op met name hoofdstuk 13 en 14 van: D. Bell en M. Parr, Java voor studenten, Prentice Hall, 2002 http://www.liacs.nl/home/kosters/java/
Nadere informatieREEKS I. Zaterdag 6 november 2010, 9u
TEST INFORMATICA 1STE BACHELOR IN DE INGENIEURSWETENSCHAPPEN - ACADEMIEJAAR 2010-2011 REEKS I Zaterdag 6 november 2010, 9u NAAM :... VRAAG 1: MINSTENS [5 PUNTEN] Schrijf een methode minstens(), met twee
Nadere informatieTijd is geen goede maatstaf, want is afhankelijk van computer waarop algoritme wordt gedraaid.
Complexiteit of efficiëntie van algoritmen Hoe meet je deze? Tijd is geen goede maatstaf, want is afhankelijk van computer waarop algoritme wordt gedraaid. Een betere maatstaf is het aantal berekeningsstappen
Nadere informatieWaarmaken van Leibniz s droom
Waarmaken van Leibniz s droom Artificiële intelligentie Communicatie & internet Operating system Economie Computatietheorie & Software Efficiënt productieproces Hardware architectuur Electronica: relais
Nadere informatieProgrammeermethoden. Recursie. week 11: november kosterswa/pm/
Programmeermethoden Recursie week 11: 21 25 november 2016 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Pointers Derde programmeeropgave 1 Het spel Gomoku programmeren we als volgt: week 1: pointerpracticum,
Nadere informatieEen eenvoudig algoritme om permutaties te genereren
Een eenvoudig algoritme om permutaties te genereren Daniel von Asmuth Inleiding Er zijn in de vakliteratuur verschillende manieren beschreven om alle permutaties van een verzameling te generen. De methoden
Nadere informatieModelleren en Programmeren
Modelleren en Programmeren Jeroen Bransen 6 december 2013 Terugblik Programma en geheugen Opdrachten Variabelen Methoden Objecten Klasse Programma en geheugen Opdrachten Variabelen zijn gegroepeerd in
Nadere informatieUniversiteit van Amsterdam FNWI. Voorbeeld van tussentoets Inleiding programmeren
Universiteit van Amsterdam FNWI Voorbeeld van tussentoets Inleiding programmeren Opgave 1: Wat is de uitvoer van dit programma? public class Opgave { static int i = 0 ; static int j = 1 ; int i = 1 ; int
Nadere informatieInformatica: C# WPO 11
Informatica: C# WPO 11 1. Inhoud Pass by reference (ref, out), recursie, code opdelen in verschillende codebestanden 2. Oefeningen Demo 1: Swapfunctie Demo 2: TryParse(int) Demo 3: Recursion Tree Demo
Nadere informatieVoorbeeldtentamen Inleiding programmeren (IN1608WI), Oktober 2003, , Technische Universiteit Delft, Faculteit EWI, Afdeling 2.
Voorbeeldtentamen Inleiding programmeren (IN1608WI), Oktober 2003, 14.00-15.30, Technische Universiteit Delft, Faculteit EWI, Afdeling 2. Dit tentamen bestaat uit twee delen. Deel 1 (14.00-14.45, gesloten
Nadere informatieInformatica. Deel II: les 1. Java versus Python. Jan Lemeire Informatica deel II februari mei 2014. Parallel Systems: Introduction
Informatica Deel II: les 1 Java versus Python Jan Lemeire Informatica deel II februari mei 2014 Parallel Systems: Introduction Arabidopsis (zandraket) Arabidopsis (zandraket) MMIQQA Multimodal Microscopic
Nadere informatieModelleren en Programmeren
Modelleren en Programmeren Jeroen Bransen 11 december 2015 Ingebouwde datastructuren Meer boomstructuren Access specifiers Gebruikersinvoer Codestijl Packages SAT-solver Ingebouwde datastructuren Ingebouwde
Nadere informatieHoofdstuk 0. Van Python tot Java.
Hoofdstuk 0. Van Python tot Java. In dit eerste hoofdstuk maken we de overstap van Python naar Java. We bespreken de verschillen en geven wat achtergrondinformatie. In het volgende hoofdstuk gaan we dieper
Nadere informatieModule I - Soorten Netten
Module I - Soorten Netten Wanneer we spreken over de verspreiding van informatie via IP netwerken en de bereikbaarheid van deze gegevens, dan kunnen we de netwerken onderverdelen in drie belangrijke soorten.
Nadere informatieModelleren en Programmeren
Modelleren en Programmeren Jeroen Bransen 25 november 2015 Herhaling Meer herhaling Recursie Mutuele recursie Objecten Herhaling Fibonacci class Fibonacci { public static void fibonaccitot(int bovengrens)
Nadere informatieVisual Basic.NET. Visual Basic.NET. M. den Besten 0.3 VB. NET
Visual Basic.NET M. den Besten 0.3 VB. NET Inhoud Voorwoord Deel 1 Visual Basic.NET 1.1 Inleiding...13 1.2 De programmeertaal Visual Basic.NET...14 1.3 Microsoft Visual Basic 2010 Express Edition...15
Nadere informatieProgrammeren in Java les 3
4 september 2015 Deze les korte herhaling vorige week loops methodes Variabelen Soorten variabelen in Java: integer: een geheel getal, bijv. 1,2,3,4 float: een gebroken getal, bijv. 3.1415 double: een
Nadere informatieHoofdstuk 3. Week 5: Sorteren. 3.1 Inleiding
Hoofdstuk 3 Week 5: Sorteren 3.1 Inleiding Zoals al bleek in college 1 kunnen zoekalgoritmen veel sneller worden uitgevoerd, indien we weten dat de elementen in de lijst, waarin wordt gezocht, geordend
Nadere informatieSPOJ oplossingen Gilles Callebaut 7 augustus 2015
SPOJ oplossingen 2012-2013 Gilles Callebaut 7 augustus 2015 DISCLAIMER Oefeningen zijn niet altijd correct of optimaal. Gelieve de oefeningen enkel te gebruiken ter ondersteuning. Van kopiëren leer je
Nadere informatieProgrammeermethoden. Recursie. Walter Kosters. week 11: november kosterswa/pm/
Programmeermethoden Recursie Walter Kosters week 11: 20 24 november 2017 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Vierde programmeeropgave 1 De Grote getallen programmeren we als volgt: week 1: pointerpracticum,
Nadere informatieUitwerkingen derde deeltentamen Gameprogrammeren Vrijdag 6 november 2015, uur
Uitwerkingen derde deeltentamen Gameprogrammeren Vrijdag 6 november 2015, 11.00-13.00 uur 1. Deze opgave bestaat uit een aantal deelvragen. Houd het antwoord kort: één of twee zinnen per onderdeel kan
Nadere informatieOvererving & Polymorfisme
Overerving & Polymorfisme Overerving Sommige klassen zijn speciaal geval van andere klasse Docent is een speciaal geval van werknemer, dwz. elke docent is ook werknemer Functionaliteit van docent = functionaliteit
Nadere informatieVakgroep CW KAHO Sint-Lieven
Vakgroep CW KAHO Sint-Lieven Objecten Programmeren voor de Sport: Een inleiding tot JAVA objecten Wetenschapsweek 20 November 2012 Tony Wauters en Tim Vermeulen tony.wauters@kahosl.be en tim.vermeulen@kahosl.be
Nadere informatieInformatica. Deel II: les 3. Electronica Arrays. Jan Lemeire Informatica deel II februari mei Parallel Systems: Introduction
Informatica Deel II: les 3 Electronica Arrays Jan Lemeire Informatica deel II februari mei 2014 Parallel Systems: Introduction Leibniz droom De Calculus ratiocinator Een logisch denkend apparaat 1646 1716
Nadere informatieTEST INFORMATICA 1STE BACHELOR IN DE INGENIEURSWETENSCHAPPEN - ACADEMIEJAAR
TEST INFORMATICA 1STE BACHELOR IN DE INGENIEURSWETENSCHAPPEN - ACADEMIEJAAR 2011-2012 Zaterdag 5 november 2011, 9u30 NAAM :... VRAAG 1: EVEN VEEL [5 PUNTEN] Schrijf een methode evenveel(), met twee argumenten,
Nadere informatieHoofdstuk 7: Werken met arrays
Programmeren in Microsoft Visual Basic 6.0, lessenserie voor het voortgezet onderwijs HAVO/VWO David Lans, Emmauscollege, Marnix Gymnasium Rotterdam, januari 2004 Hoofdstuk 7: Werken met arrays 7.0 Leerdoel
Nadere informatiehttp://www.liacs.nl/home/kosters/java/
sheets Programmeren 1 Java college 2, Walter Kosters De sheets zijn gebaseerd op de hoofdstukken 2 tot en met 6 van: D. Bell en M. Parr, Java voor studenten, Prentice Hall, 2002 http://www.liacs.nl/home/kosters/java/
Nadere informatieInformatica. Objectgeörienteerd leren programmeren. Van de theorie met BlueJ tot een spelletje met Greenfoot... Bert Van den Abbeele
Informatica Objectgeörienteerd leren programmeren Van de theorie met BlueJ tot een spelletje met Greenfoot... Bert Van den Abbeele http://creativecommons.org/licenses/by-nc-nd/3.0/legalcode Objectgeörienteerd
Nadere informatieDatastructuren: stapels, rijen en binaire bomen
Programmeermethoden Datastructuren: stapels, rijen en binaire bomen week 12: 23 27 november 2015 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Inleiding In de informatica worden Abstracte DataTypen (ADT s)
Nadere informatieIn BlueJ. Doe onderstaande met muis/menu s:
In BlueJ Doe onderstaande met muis/menu s: Download en unzip het bestand sklok-run.zip en open het in BlueJ Maak een Schaakklok-object Voer herstart() uit voor dit object Vraag de resterende tijd op voor
Nadere informatieVierde college algoritmiek. 23/24 februari Complexiteit en Brute Force
Algoritmiek 2017/Complexiteit Vierde college algoritmiek 23/24 februari 2017 Complexiteit en Brute Force 1 Algoritmiek 2017/Complexiteit Tijdcomplexiteit Complexiteit (= tijdcomplexiteit) van een algoritme:
Nadere informatieEE1400: Programmeren in C BSc. EE, 1e jaar, , 3e college
EE1400: Programmeren in C BSc. EE, 1e jaar, 2012-201, e college Arjan van Genderen, Computer Engineering 4-12-2012 Delft University of Technology Challenge the future Hoorcollege Arrays, Pointers en Strings
Nadere informatieDatatypes Een datatype is de sort van van een waarde van een variabele, veel gebruikte datatypes zijn: String, int, Bool, char en double.
Algemeen C# Variabele Een variabele is een willekeurige waarde die word opgeslagen. Een variabele heeft altijd een datetype ( De soort waarde die een variabele bevat). Datatypes Een datatype is de sort
Nadere informatieInformatica 2e semester
Informatica Les 4 arrays encapsulatie - geheugen Jan Lemeire Informatica 2 e semester februari mei 2017 Vandaag 1. Arrays 2. Oefening 3. Algoritmes met arrays 4. Encapsulatie 5. Klasse-oefening 6. Deel
Nadere informatieInformatica. Deel II: les 3. Electronica Arrays. Jan Lemeire Informatica deel II februari mei 2015. Parallel Systems: Introduction
Informatica Deel II: les 3 Electronica Arrays Jan Lemeire Informatica deel II februari mei 2015 Parallel Systems: Introduction Leibniz droom De Calculus ratiocinator Een logisch denkend apparaat 1646 1716
Nadere informatieAPPLICATIEBOUW 3E COLLEGE: OBJECT GEORIËNTEERD PROGRAMMEREN, METHODEN, PARAMETERS, SCOPE VAN VARIABELEN. Onderdeel van SmartProducts
APPLICATIEBOUW 3E COLLEGE: OBJECT GEORIËNTEERD PROGRAMMEREN, METHODEN, PARAMETERS, SCOPE VAN VARIABELEN Onderdeel van SmartProducts INHOUD COLLEGE 3 Scope van variabelen {3.9} Class ontwerpen en maken,
Nadere informatieJavascript oefenblad 1
Leer de basis van Javascript. Javascript oefenblad 1 Niels van Velzen Javascript oefenblad 1 Pagina 2 Inleiding Javascript is niet altijd even makkelijk. Vooral aan het begin is het even wennen hoe de
Nadere informatieModelleren en Programmeren
Modelleren en Programmeren Jeroen Bransen 27 november 2015 Recursie Objecten Constructors Aanpassen variabelen this keyword Recursie Recursie Recursieve functie roept zichzelf (direct of indirect) aan
Nadere informatieERAP-GSOB Internet #1
ERAP-GSOB L. Vanhaverbeke Vrije Universiteit Brussel L. Vanhaverbeke Voorstelling Wie? Job? Waar? Gebruikt u Internet? Waarvoor? Wat verwacht u van de cursus? L. Vanhaverbeke Inhoud cursus Beetje geschiedenis...
Nadere informatieProgrammeren (1) Examen NAAM:
Schrijf al je antwoorden op deze vragenbladen (op de plaats die daarvoor is voorzien) en geef zowel klad als net af. Bij heel wat vragen moet je zelf Java-code schrijven. Hou dit kort en bondig. Je hoeft
Nadere informatieLineaire data structuren. Doorlopen van een lijst
Lineaire data structuren array: vast aantal data items die aaneensluitend gestockeerd zijn de elementen zijn bereikbaar via een index lijst: een aantal individuele elementen die met elkaar gelinkt zijn
Nadere informatieInformatica. Deel II: les 1. Java versus Python. Jan Lemeire Informatica deel II februari mei 2015. Parallel Systems: Introduction
Informatica Deel II: les 1 Java versus Python Jan Lemeire Informatica deel II februari mei 2015 Parallel Systems: Introduction Arabidopsis (zandraket) Arabidopsis (zandraket) MMIQQA Multimodal Microscopic
Nadere informatieDerde college complexiteit. 7 februari Zoeken
College 3 Derde college complexiteit 7 februari 2017 Recurrente Betrekkingen Zoeken 1 Recurrente betrekkingen -1- Rij van Fibonacci: 0,1,1,2,3,5,8,13,21,... Vanaf het derde element: som van de voorgaande
Nadere informatieInhoudstafel INTERNET
Inhoudstafel 1. Inhoudstafel blz.1 2. Begroeting en inleiding blz.2 3. Hoe is internet begonnen? Blz.3 4. Internet sneller dan de post Blz.4 5. De evolutie blz.5 6. Wat kunnen we doen op internet? blz.6
Nadere informatieOpen Dag Informatica (28 nov 2003) 3D Graphics Workshop
Open Dag Informatica (28 nov 2003) 3D Graphics Workshop Dr. Erwin M. Bakker Ing. Ernst Lindoorn Leiden Institute of Advanced Computer Science Leiden University E-mail: erwin@liacs.nl 3D Graphics Toepassingen
Nadere informatiepublic boolean equaldates() post: returns true iff there if the list contains at least two BirthDay objects with the same daynumber
Tentamen TI1310 Datastructuren en Algoritmen, 15 april 2011, 9.00-12.00 TU Delft, Faculteit EWI, Basiseenheid Software Engineering Bij het tentamen mag alleen de boeken van Goodrich en Tamassia worden
Nadere informatieVoortgezet Prog. voor KI
Voortgezet Prog. voor KI Docent: Michael Wilkinson IWI 142 tel. 050-3638140 (secr. 3633939) Frank Brokken RC 352 tel. 050-3633688 Voorkennis: Inleiding Programmeren voor KI (nieuwe stijl) Stof: Practicum
Nadere informatieis eigenlijk overbodig!
Array Declaratie Creatie Opvragen Wijzigen Lengte is eigenlijk overbodig! array: oject dat een rij waarden bevat, met speciale notaties Invoegen Achtervoegen String [ ] a; a = new String[10]; a[5] a[5]
Nadere informatieInformatica. 2 e semester: les 11. Hashing & Internet Slot. Jan Lemeire Informatica 2 e semester februari mei 2016. Informatica II: les 11
Informatica 2 e semester: les 11 Hashing & Internet Slot Jan Lemeire Informatica 2 e semester februari mei 2016 Vandaag 1. Sorteren: laatste deel 2. Internet (deel II) 3. Examen Hoofdstuk 9 Hashing Performantie
Nadere informatieIngebouwde klassen & methodes
Ingebouwde klassen & methodes Statische methodes Methodes die bij een klasse horen ipv. bij een object public class Docent { public static Docent departementshoofd() { return new Docent("Jan Ivens"); private
Nadere informatieDesign principes.
Design principes joost.vennekens@kuleuven.be Motivatie Software projecten mislukken vaker Vaker dan bouwkunde Vaker dan EM Vaker dan Oorzaak? Omgaan met verandering Vereisten Technologie Externe systemen
Nadere informatieERAP-GSOB Internet #1
ERAP-GSOB L. Vanhaverbeke Vrije Universiteit Brussel L. Vanhaverbeke Voorstelling Wie? Job? Waar? Gebruikt u Internet? Waarvoor? Watverwachtuvandecursus? L. Vanhaverbeke Inhoud cursus Beetje geschiedenis...
Nadere informatieAanvullende toets Gameprogrammeren (INFOB1GP) Woensdag 24 december 2014, uur
Aanvullende toets Gameprogrammeren (INFOB1GP) Woensdag 24 december 2014, 13.30-15.30 uur Naam: Studentnummer: Het tentamen bestaat uit 4 opgaven. Opgaven 1 levert 8 punten op, opgave 2 levert 12 punten
Nadere informatieObjectgeoriënteerd programmeren in Java 1
Objectgeoriënteerd programmeren in Java 1 CPP Javaprogrammeur Bijeenkomst 3 Leereenheden 7, 8, 9 De Java API Java bevat een grote bibliotheek standaardklassen: de Java API Voorbeelden java.lang basisklassen
Nadere informatieDesign principes.
Design principes joost.vennekens@kuleuven.be Doelstelling Code die werkt doet wat klant wil betrouwbaar is gemakkelijk te veranderen is En dit ook blijft doen Software rot Rottende software geeft geurtjes
Nadere informatierecursie Hoofdstuk 5 Studeeraanwijzingen De studielast van deze leereenheid bedraagt circa 6 uur. Terminologie
Hoofdstuk 5 Recursion I N T R O D U C T I E Veel methoden die we op een datastructuur aan kunnen roepen, zullen op een recursieve wijze geïmplementeerd worden. Recursie is een techniek waarbij een vraagstuk
Nadere informatieOpen Source Software. Bart van Dijk (b.van.dijk@hccnet.nl)
Open Source Software Bart van Dijk (b.van.dijk@hccnet.nl) Open Source Software (OSS) Wat is het Waarom willen we het wel (of niet) OSS voorbeelden Geschiedenis Licenties Ontwikkeling en ondersteuning Wat
Nadere informatieSweex Broadband Router + 4 poorts 10/100 Switch
Sweex Broadband Router + 4 poorts 10/100 Switch Toepassingsmogelijkheden Creëer een netwerk voor meerdere gebruikers, en deel het Internet in een handomdraai, zonder hier een ander stukje software voor
Nadere informatieGegevens invullen in HOOFDLETTERS en LEESBAAR, aub. Belgische Olympiades in de Informatica (duur : maximum 1u15 )
OI 2010 Finale 12 Mei 2010 Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub VOORNAAM :....................................................... NAAM :..............................................................
Nadere informatieMICROSOFT EDGE INTERNET
MICROSOFT EDGE INTERNET 2015 Computertraining voor 50-plussers PC50plus computertrainingen Eikbosserweg 52 1214AK Hilversum tel: 035 6213701 info@pc50plus.nl www.pc50plus.nl Microsoft Edge Internet COMPUTERTRAINING
Nadere informatieJava Programma structuur
Java Programma structuur public class Bla // div. statements public static void main(string argv[]) // meer spul Voortgezet Prog. voor KI, week 4:11 november 2002 1 Lijsten Voorbeelden 2, 3, 5, 7, 13 Jan,
Nadere informatieSyntax- (compile), runtime- en logische fouten Binaire operatoren
Inhoud Syntax- (compile), runtime- en logische fouten Binaire operatoren Operaties op numerieke datatypen Evaluatie van expressies, bindingssterkte Assignment operaties en short-cut operatoren Controle
Nadere informatieRobocode. Inleiding tot programmeren
Robocode Inleiding tot programmeren Inhoud Doel cursus Java-controlestructuren Robotje programmeren Doel cursus Inleiding Java Robocode Java Object-gerichte programmeertaal Sun 1991 http://java.sun.com
Nadere informatieWaarmaken van Leibniz s droom
Waarmaken van Leibniz s droom Artificiële intelligentie Communicatie & internet Operating system Economie Computatietheorie & Software Efficiënt productieproces Hardware architectuur Electronica: relais
Nadere informatieProgrammeermethoden NA. Week 6: Lijsten
Programmeermethoden NA Week 6: Lijsten Kristian Rietveld http://liacs.leidenuniv.nl/~rietveldkfd/courses/prna2016/ Getal opbouwen Stel je leest losse karakters (waaronder cijfers) en je moet daar een getal
Nadere informatieTentamen Objectgeorienteerd Programmeren IN1205 Voorbeeld
Tentamen Objectgeorienteerd Programmeren IN1205 Voorbeeld Afdeling ST Faculteit EWI TU Delft Bij dit tentamen mag u gebruik maken van: Barnes, Object-Oriented Programming with Java en de Notitie Algoritmiek
Nadere informatieInhoud Inhoud. Over dit boek 7. 1 Eclipse IDE (Integrated Development Environment) 9. 2 Functionele specificatie 13
5 Inhoud Inhoud Over dit boek 7 1 Eclipse IDE (Integrated Development Environment) 9 2 Functionele specificatie 13 3 Implementatie grafische gebruikersinterface 31 4 De klassen en methoden 57 5 Technische
Nadere informatieDatastructuren. Analyse van algoritmen. José Lagerberg. FNWI, UvA. José Lagerberg (FNWI, UvA) Datastructuren 1 / 46
Datastructuren Analyse van algoritmen José Lagerberg FNWI, UvA José Lagerberg (FNWI, UvA) Datastructuren 1 / 46 Datastructuren en Algoritmen Datastructuren, 6 ECTS eerstejaars Bachelor INF Datastructuren,
Nadere informatieBENQ_ESG103QG_DU.book Page i Tuesday, July 30, 2002 9:05 PM. Inhoudsopgave
BENQ_ESG103QG_DU.book Page i Tuesday, July 30, 2002 9:05 PM Inhoudsopgave Introductie van ESG103/ESG104 breedband routers......................... 1 Systeem vereisten.....................................................
Nadere informatieZelftest Inleiding Programmeren
Zelftest Inleiding Programmeren Document: n0824test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INLEIDING BIJ DE ZELFTEST INLEIDING PROGRAMMEREN Deze
Nadere informatiePython (gem=1,86) Java (gem=1,57) Enquete cursus informatica 1e bachelors oefeningen beter aansluiten bij project?
Enquete cursus informatica 1e bachelors 216-217 Python (gem=1,86) Java (gem=1,7) 3 3 2 2 1 1 3 2 1-1 -2-3 3 2 1-1 -2-3 2 Combinatie python va (gem=1,6) 1 Hoe is de overgang python2va 1 1 3 2 1-1 -2-3 3
Nadere informatieProgrammeermethoden NA
Programmeermethoden NA Week 6: Lijsten Kristian Rietveld http://liacs.leidenuniv.nl/~rietveldkfd/courses/prna/ Bij ons leer je de wereld kennen 1 Getal opbouwen Stel je leest losse karakters (waaronder
Nadere informatieTentamen Object Georiënteerd Programmeren TI1206 29 oktober 2014, 9.00-11.00 Afdeling SCT, Faculteit EWI, TU Delft
Tentamen Object Georiënteerd Programmeren TI1206 29 oktober 2014, 9.00-11.00 Afdeling SCT, Faculteit EWI, TU Delft Bij dit tentamen mag je geen gebruik maken van hulpmiddelen zoals boek of slides. Digitale
Nadere informatieDerde college algoritmiek. 22 februari Complexiteit Toestand-actie-ruimte
Algoritmiek 2019/Complexiteit Derde college algoritmiek 22 februari 2019 Complexiteit Toestand-actie-ruimte 1 Algoritmiek 2019/Complexiteit Opgave 1 bomenpracticum Niet de bedoeling: globale (member-)variabele
Nadere informatieALGORITMIEK: answers exercise class 7
Problem 1. See slides 2 4 of lecture 8. Problem 2. See slides 4 6 of lecture 8. ALGORITMIEK: answers exercise class 7 Problem 5. a. Als we twee negatieve (< 0) getallen bij elkaar optellen is het antwoord
Nadere informatieDerde college algoritmiek. 23 februari Complexiteit Toestand-actie-ruimte
Algoritmiek 2018/Complexiteit Derde college algoritmiek 2 februari 2018 Complexiteit Toestand-actie-ruimte 1 Algoritmiek 2018/Complexiteit Tijdcomplexiteit Complexiteit (= tijdcomplexiteit) van een algoritme:
Nadere informatieDivide & Conquer: Verdeel en Heers vervolg. Algoritmiek
Divide & Conquer: Verdeel en Heers vervolg Algoritmiek Algoritmische technieken Vorige keer: Divide and conquer techniek Aantal toepassingen van de techniek Analyse met Master theorem en substitutie Vandaag:
Nadere informatieTree traversal. Bomen zijn overal. Ferd van Odenhoven. 15 november 2011
15 november 2011 Tree traversal Ferd van Odenhoven Fontys Hogeschool voor Techniek en Logistiek Venlo Software Engineering 15 november 2011 ODE/FHTBM Tree traversal 15 november 2011 1/22 1 ODE/FHTBM Tree
Nadere informatieModelTrein-Support vzw: Centrale CS2 verbinden met computer WIN10.
2016 ModelTrein-Support vzw: Centrale CS2 verbinden met Eric Jacobs ModelTrein-Support 5-1-2016 In deze handleiding bespreken we het verbinden van een Central Station 2 met een computer, rechtstreeks of
Nadere informatieOntwerp van Informatiesystemen
1ste bach HIB Ontwerp van Informatiesystemen Prof. Verelst Q www.quickprinter.be uickprinter Koningstraat 13 2000 Antwerpen 112 2,50 Online samenvattingen kopen via www.quickprintershop.be Table of Contents
Nadere informatieZelftest Informatica-terminologie
Zelftest Informatica-terminologie Document: n0947test.fm 01/07/2015 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTIE Deze test is een zelf-test, waarmee u
Nadere informatieInformatica. Deel II: les 2. Leibniz - erven - digitaal. Jan Lemeire Informatica deel II februari mei Parallel Systems: Introduction
Informatica Deel II: les 2 Leibniz - erven - digitaal Jan Lemeire Informatica deel II februari mei 2013 Parallel Systems: Introduction Leibniz 1646 1716 Jan Lemeire Pag. 2 / 48 Calculemus! Berechnen wir!
Nadere informatieBoekverslag door G woorden 22 januari keer beoordeeld. Nederlands. Inleiding
Boekverslag door G. 1900 woorden 22 januari 2003 6 58 keer beoordeeld Vak Nederlands Inleiding Internet wie surft er nou nog niet op? Internet neemt een vlucht. Steeds meer bedrijven en particulieren laten
Nadere informatiexdsl Bridging Een DrayTek modem kunt op twee manieren Bridgen: -PPPoA Bridgen (vanaf pagina 3) -MPoA Bridgen (vanaf pagina 7)
xdsl Bridging xdsl Bridging Met deze m ethode kunt u de Draytek Vigor Modem zo instellen dat het publieke IP-adres (afkom stig van uw provider) doorgestuurd worden naar een com puter of een Router. Hierdoor
Nadere informatieElfde college algoritmiek. 18 mei Algoritme van Dijkstra, Heap, Heapify & Heapsort
Algoritmiek 018/Algoritme van Dijkstra Elfde college algoritmiek 18 mei 018 Algoritme van Dijkstra, Heap, Heapify & Heapsort 1 Algoritmiek 018/Algoritme van Dijkstra Uit college 10: Voorb. -1- A B C D
Nadere informatieSettings for the C100BRS4 MAC Address Spoofing with cable Internet.
Settings for the C100BRS4 MAC Address Spoofing with cable Internet. General: Please use the latest firmware for the router. The firmware is available on http://www.conceptronic.net! Use Firmware version
Nadere informatieModelleren en Programmeren
Modelleren en Programmeren Jeroen Bransen 13 december 2013 Terugblik Fibonacci public class Fibonacci { public static void main(string[] args) { // Print het vijfde Fibonaccigetal System.out.println(fib(5));
Nadere informatieAbstracte klassen & Interfaces
Abstracte klassen & Interfaces Overerving public class Vierhoek {... Vierhoek public class Rechthoek extends Vierhoek {... public class Ruit extends Vierhoek {... Rechthoek Ruit Elke rechthoek is een vierhoek.
Nadere informatieInstellingen voor de C100BRS4 met Wanadoo kabel Internet.
Instellingen voor de C100BRS4 met Wanadoo kabel Internet. Algemeen: Maak gebruik van de laatste firmware voor de C100BRS4 die beschikbaar is op http://www.conceptronic.net! Firmware versie 3.20C (beta
Nadere informatieTentamen Object Georiënteerd Programmeren TI1200 30 januari 2013, 9.00-12.00 Afdeling SCT, Faculteit EWI, TU Delft
Tentamen Object Georiënteerd Programmeren TI1200 30 januari 2013, 9.00-12.00 Afdeling SCT, Faculteit EWI, TU Delft Bij dit tentamen mag je geen gebruik maken van hulpmiddelen zoals boek of slides. Dit
Nadere informatieModelTrein-Support vzw: Centrale CS2 verbinden met computer WIN7.
2016 ModelTrein-Support vzw: Centrale CS2 verbinden met Eric Jacobs ModelTrein-Support 5-1-2016 In deze handleiding bespreken we het verbinden van een Central Station 2 met een computer, rechtstreeks of
Nadere informatieTentamen Programmeren in C (EE1400)
TU Delft Faculteit EWI Tentamen Programmeren in C (EE1400) 28 jan 2011, 9.00 12.00 - Zet op elk antwoordblad je naam en studienummer. - Beantwoord alle vragen zo nauwkeurig mogelijk. - Wanneer C code gevraagd
Nadere informatieWindows XP & Windows Vista
Rem ote Dial- in User Windows XP & Windows Vista Inhoudsopgave Inhoudsopgave... 2 Inleiding... 3 Verbinding maken met de router... 4 Remote Dial In User PPTP... 5 Nieuwe VPN-verbinding maken in Windows
Nadere informatie