Samenvatting
Samenvatting - IPRO2
- Vak
- IPRO2
- Instelling
- Hogeschool Leiden (HSL)
Samenvatting voor het IPRO2 tentamen
[Meer zien]Voorbeeld 3 van de 20 pagina's
Voorbeeld 3 van de 20 pagina's
In winkelwagengesponsord bericht van onze partner
Verkoper
Volgen
Voorbeeld van de inhoud
IPRO2 video collegessamenvatting 22-23
Inhoudsopgave
Week 1...................................................................................................................................................2
1.2 Big O.............................................................................................................................................2
1.4 Problem solving............................................................................................................................3
1.6 Binair zoeken................................................................................................................................4
Week 2: Voorbeelden van debuggen & unit tests..................................................................................5
Week 3...................................................................................................................................................5
3.1 Bubble sort...................................................................................................................................5
3.2 Recursie........................................................................................................................................6
3.3 Merge sort....................................................................................................................................7
Week 4.................................................................................................................................................10
4.1 Single linked list..........................................................................................................................10
4.2 Double linked list........................................................................................................................11
Week 5.................................................................................................................................................14
5.1 Stack...........................................................................................................................................14
5.2 Queue.........................................................................................................................................15
5.3 Hash table...................................................................................................................................16
5.4 Test.............................................................................................................................................17
Week 6.................................................................................................................................................18
6.1 Bomen........................................................................................................................................18
6.2 Bijzondere bomen.......................................................................................................................19
6.3 Toevoegen in zoekboom.............................................................................................................20
Disclaimer:
Niet nagelopen op fouten
De missende colleges zijn voorbeelden in de ‘praktijk’.
,Week 1
1.2 Big O
Big-O notatie: Een manier om over de performance van een algoritme te praten.
Het gaat dan over de worst-case complexiteit (in ruimte of tijd)
Een algoritme heeft de worst-case tijdscomplexiteit O(f ( n )) als de looptijd voor grote n kleiner is
dan c∗f ( n)
n = de grote van je invoer
De O() bepaal je door te kijken hoeveel stapjes je code doet.
Je kijkt in de som welke n de grootste is en die zet je tussen de haakjes, het getal laat je weg.
, 1.4 Problem solving
Voor problem solving volg je de volgende stappen:
1. Lees het probleem minstens tweemaal volledig door
2. Los het probleem handmatig op met 3 sets van voorbeeld data
a. Input, proces, output
3. Optimaliseer de handmatige oplossing
a. Stappen vereenvoudigen
b. Andere oplosingen bekijken/zoeken
4. Schrijf de handmatige oplossing uit in pseudo-code
5. Zet de pseudo-code om in echte code
a. Probleem is opgelost, nu kunnen we gaan coderen
6. Optimaliseer de code
7. Test de code
Niet doen: direct programmeren
Dit zijn jouw voordelen als je samenvattingen koopt bij Stuvia:
Bewezen kwaliteit door reviews
Studenten hebben al meer dan 850.000 samenvattingen beoordeeld. Zo weet jij zeker dat je de beste keuze maakt!
In een paar klikken geregeld
Geen gedoe — betaal gewoon eenmalig met iDeal, creditcard of je Stuvia-tegoed en je bent klaar. Geen abonnement nodig.
Direct to-the-point
Studenten maken samenvattingen voor studenten. Dat betekent: actuele inhoud waar jij écht wat aan hebt. Geen overbodige details!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper Informatica. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €5,49. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 68175 samenvattingen verkocht
Opgericht in 2010, al 15 jaar dé plek om samenvattingen te kopen