Software Development fundamentals

Presentatie over: "Software Development fundamentals"— Transcript van de presentatie:

1 Software Development fundamentals
datastructuren

2 inhoudsopgave Wat is een datastructuur? 5 datastructuren
Opdracht Burgerkoning

3 Wat is een datastructuur?
Wat het is: Een manier om gegevens te organiseren in het computergeheugen, voor efficient gebruik. Simpel gezegd: Een type variabele dat meerdere waardes kan bevatten Die kennen we al, toch?

4 array int[] cijferlijst = new int[4]; cijferlijst[0] = 9;
Etc….. Alles in de array heeft hetzelfde type Items worden opgehaald met hun index Indexes zijn zero-based Een array heeft een vaste grootte in het geheugen Een array kan multi-dimensionaal zijn

5 array De array is opgeslagen als een aaneengesloten blok op de heap. Het is makkelijk voor de CPU om een array element te schrijven of uit te lezen. Dat maakt de array snel

6 Multi-dimensionale arrays
2 dimensies: int[,] grid = new int[64,64]; grid[2,1] = 25; 3 dimensies: Int[, ,] grid = new int[64,64,64]; grid[4,2,1] = 54;

7 array Voordelen: Snel Je kunt overal makkelijk bij met de index
Nadelen Kan maar 1 type tegelijk bevatten Heeft een vaste grootte, resizen kost tijd/performance

8 Queue Queue<Customer> wachtrij = new Queue<Customer>(); wachtrij.Enqueue(aCustomer); Queue is bedoeld als wachtrij en werkt FIFO: First in, First out Een queue object heeft belangrijke 4 methodes: Enqueue() Voegt item toe Dequeue() Haalt het volgende element op en verwijdert dit uit de lijst Peek() Haalt alleen het volgende element op, verwijdert het niet Contains() Checkt of een object voorkomt in de queue

9 Queue Voordelen: Perfect voor een simpele wachtrij Flexibel in grootte
Nadelen: Je hebt geen toegang tot alle elementen via een index, zoals bij de array

10 Stack Stack<MailMessage> stapel = new Stack<MailMessage>(); stapel.Push(aMessage); Stack is te vergelijken met een stapel, deze werkt LIFO: Last in, First out Een stack object heeft 4 belangrijke methodes: Push() Voegt item toe Pop() Haalt het volgende element op en verwijdert dit uit de lijst Peek() Haalt alleen het volgende element op, verwijdert het niet Contains() Checkt of een object voorkomt in de queue

11 Stack Voordelen: Perfect voor een simpele LIFO stapel
Flexibel in grootte Nadelen: Je hebt geen toegang tot alle elementen via een index, zoals bij de array

12 List List<Product> producten = new List<Product>(); Producten.Add(aProduct); List is een verbeterde versie van de array. De belangrijkste methodes: Add() Voegt een item toe Remove() verwijdert een item De List is flexibel in grootte, snel, en alle items zijn toegankelijk via een index. De List is daarom het meest gebruikte datatype in C#.

13 Dictionary Dictionary<string, decimal> menukaart = new Dictionary<string, decimal>(); menukaart.Add(“Hamburger”, 4.50); De Dictionary is vergelijkbaar met een List, maar dan met keys en values beiden instelbaar (in plaats van alleen de values). Dictionary<string, string> openWith = new Dictionary<string, string>(); openWith.Add("txt", "notepad.exe"); openWith.Add("bmp", "paint.exe"); openWith.Add("dib", "paint.exe"); openWith.Add("rtf", "wordpad.exe"); Voor als een int als index niet voldoende is!

14 Vragen Zijn er vragen?

15 De opdracht Snackbarketen “De Burgerkoning” door een ander bedrijf een simpel simulatieprogramma voor managers laten ontwikkelen Dat bedrijf is nu failliet, en wij nemen het project over, maar… Er ontbreekt nogal wat in de code! Download het project van de google drive en lees de opdracht goed door, Lukt het jouw om het project af te maken?