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)
.
.
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur linaminne. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €5,30. Vous n'êtes lié à rien après votre achat.
