Wiskunde in Softwareontwikkeling Gert Jan Sterrenburg –

Presentatie over: "Wiskunde in Softwareontwikkeling Gert Jan Sterrenburg –"— Transcript van de presentatie:

1 Wiskunde in Softwareontwikkeling Gert Jan Sterrenburg – gjsterrenburg@sogyo.nl

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

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

4 Raakvlakken wiskunde en IT

5 Eenvoudig voorbeeld: Yahtzee

6 Minder eenvoudig voorbeeld: Sorteren en zoeken

7  Extreem veel (nieuwe) data  Ongeduldig: ‘Het is 2013, waarom duurt het zoeken zo lang?’ Snel zoeken belangrijk 7 SOFTWARE INNOVATORS

8  Linear (intuitief), O(n)  Binary, O(log n) ▫Sortering nodig Zoekmethoden 8 SOFTWARE INNOVATORS

9  Insertion (intuitief), O(n 2 )  Merge, O(n log n) ▫Extra voordeel: paralel werken mogelijk Sorteermethoden 9 SOFTWARE INNOVATORS

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

11 Demonstratie

12 Vragen?

13 Nog meer vragen?

14 SOFTWARE INNOVATORS 14 Contact Gert Jan Sterrenburg gjsterrenburg@sogyo.nl 030 - 220 22 16 Web: www.sogyo.nlwww.sogyo.nl Blog: www.software–innovators.nlwww.software–innovators.nl Overtuigd? www.werkenbijsogyo.nl