Samenvatting van verschillende soorten algoritmen die je moet kennen bij informatica: sorteeralgoritmen, standaardalgoritmen en zoekalgoritmen. Ook mergesort, quicksort en bubblesort worden uitgelegd met voorbeelden. Kortste pad algoritmen, het rugzakprobleem, het chinese postcodeprobleem, routepla...
, Informatica B1
Inleiding:
• Algoritmen vormen de basis van alle software
• Algoritmen is verzameling instructies die een computer uitvoert,
daardoor lost computer probleem op of voert complexe taak uit
• Algoritmen die door een computer worden uitgevoerd, moeten
altijd eenduidig zijn
1 - Algoritmen
97
%
b
1.3 sorteeralgoritme dd
Je kunt algoritmes uitschrijven.
Fase 1: verdeel
- pak de eerste kaart en leg die op tafel, dit is stapel 1
- pak de volgende kaart, kijk of de waarde groter is dan de eerste
stapel
- zo ja, leg de kaart rechts, nieuwe stapel
- zo nee, leg de kaart bovenop de eerste stapel
- doe voor alle kaarten het volgende:
- zoek alle stapels waarvan de topkaart even groot of groter is
dan de kaart die je vast houdt
- zijn die stapels er? Leg je kaart op de kleinste topkaart
- is je kaart groter? Begin rechts nieuwe stapel
Fase 2: verzamel
- kaart met kleinste waarde ligt bovenop de linker stapel, pak die
- pak nu steeds de topkaart met de kleinste waarde
1.5 Hoe goed is een algoritme? + 1.6 Best,- average,- worstcasescenario
Een van de belangrijkste dingen om te beoordelen of een algoritme
“goed” is:
• hoeveel stappen moet je doorlopen om tot een oplossing te komen?
scenario: “hoger-lager” 1 t/m 100 (geen algortime, dus gokken!)
- bestcasescenario: 1x raden
- worstcasescenario: 100x raden
- averagecasescenario: gemiddeld 50x raden
1.7 Een zoekalgoritme
• kies middelste getal tussen 0 en 100 (50)
• “groter” kies 75, “kleiner” kies 25
• Ga zo door tot het juiste getal is geraden
- bestcasescenario: 1x raden (getal is 50)
- worstcasescenario: 7x raden (na 7x is er nog maar 1 getal over)
.
.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller linaminne. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $5.90. You're not tied to anything after your purchase.
