Wiskunde in Softwareontwikkeling Gert Jan Sterrenburg –
Opgericht in 1995 IT-dienstverlener: adviserend (consultancy) en producerend (software-ontwikkeling) Academy: Starters worden zelf opgeleid tot professioneel IT’er, ook voor mensen zonder IT- achtergrond Detachering: Sogyo-medewerkers worden bij andere bedrijven ingezet ter ondersteuning Over Sogyo 2 SOFTWARE INNOVATORS
Raakvlakken wiskunde en IT Eenvoudig voorbeeld: Yahtzee Minder eenvoudig voorbeeld: sorteren en zoeken ▫Zoekmethoden ▫Sorteermethoden ▫Snelheid van methoden (‘grote O van’) ▫Demonstratie Vragen Inhoudsopgave 3 SOFTWARE INNOVATORS
Raakvlakken wiskunde en IT
Eenvoudig voorbeeld: Yahtzee
Minder eenvoudig voorbeeld: Sorteren en zoeken
Extreem veel (nieuwe) data Ongeduldig: ‘Het is 2013, waarom duurt het zoeken zo lang?’ Snel zoeken belangrijk 7 SOFTWARE INNOVATORS
Linear (intuitief), O(n) Binary, O(log n) ▫Sortering nodig Zoekmethoden 8 SOFTWARE INNOVATORS
Insertion (intuitief), O(n 2 ) Merge, O(n log n) ▫Extra voordeel: paralel werken mogelijk Sorteermethoden 9 SOFTWARE INNOVATORS
Linear zoeken: O(n) Binary zoeken: O(n log n) ▫Eerst sorteren: Merge sort O(n log n) ▫Dan pas zoeken: O(log n) Linear, dus intuitief, zoeken lijkt dus beter. Binary zoeken toch beter. Waarom? Sorteren kan offline, geen user input voor nodig ▫Gebruiker heeft ‘wachttijd’ van O(log n) Overzicht: zoeken in ongesorteerde data 10 SOFTWARE INNOVATORS
Demonstratie
Vragen?
Nog meer vragen?
SOFTWARE INNOVATORS 14 Contact Gert Jan Sterrenburg Web: Blog: Overtuigd?