In deze tutorial leren we aan de hand van voorbeelden wat algoritmen zijn.
Een algoritme is een reeks goed gedefinieerde instructies achter elkaar om een probleem op te lossen.
Kwaliteiten van een goed algoritme
- Input en output moeten nauwkeurig worden gedefinieerd.
- Elke stap in het algoritme moet duidelijk en ondubbelzinnig zijn.
- Algoritmen zouden het meest effectief moeten zijn op de vele verschillende manieren om een probleem op te lossen.
- Een algoritme mag geen computercode bevatten. In plaats daarvan moet het algoritme zo worden geschreven dat het in verschillende programmeertalen kan worden gebruikt.
Algoritme voorbeelden
Algoritme om twee getallen toe te voegen
Algoritme om de grootste van drie getallen te vinden
Algoritme om alle wortels van de kwadratische vergelijking te vinden
Algoritme om de faculteit te vinden
Algoritme om het priemgetal te controleren
Algoritme van de Fibonacci-reeks
Voorbeelden van algoritmen bij het programmeren
Algoritme om twee nummers toe te voegen die door de gebruiker zijn ingevoerd
Stap 1: Start Stap 2: Declareer variabelen num1, num2 en som. Stap 3: lees de waarden num1 en num2. Stap 4: voeg num1 en num2 toe en wijs het resultaat toe aan som. sum ← num1 + num2 Stap 5: Toon som Stap 6: Stop
Zoek het grootste aantal tussen drie verschillende nummers
Stap 1: Start Stap 2: Declareer variabelen a, b en c. Stap 3: Lees variabelen a, b en c. Stap 4: Als a> b Als a> c Weergave a is het grootste getal. Anders Weergave c is het grootste getal. Anders Als b> c Weergave b is het grootste getal. Anders Weergave c is het grootste getal. Stap 5: stop
Wortels van een kwadratische vergelijking ax 2 + bx + c = 0
Stap 1: Start Stap 2: Declareer variabelen a, b, c, D, x1, x2, rp en ip; Stap 3: Bereken discriminant D ← b2-4ac Stap 4: Als D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Geef r1 en r2 weer als wortels. Anders Bereken het reële deel en het imaginaire deel rp ← -b / 2a ip ← √ (-D) / 2a Geef rp + j (ip) en rp-j (ip) weer als wortels Stap 5: Stop
Factorial van een nummer ingevoerd door de gebruiker.
Stap 1: Start Stap 2: Declareer variabelen n, faculteit en i. Stap 3: Initialiseer variabelen faculteit ← 1 i ← 1 Stap 4: Lees waarde van n Stap 5: Herhaal de stappen tot i = n 5.1: faculteit ← faculteit * i 5.2: i ← i + 1 Stap 6: Toon faculteit Stap 7: Hou op
Controleer of een nummer een priemgetal is of niet
Stap 1: Start Stap 2: Declareer variabelen n, i, vlag. Stap 3: Initialiseer variabelen flag ← 1 i ← 2 Stap 4: Lees n van de gebruiker. Stap 5: Herhaal de stappen tot i = (n / 2) 5.1 Als de rest van n ÷ i gelijk is aan 0 flag ← 0 Ga naar stap 6 5.2 i ← i + 1 Stap 6: Als flag = 0 Display n is geen prime else Display n is primair Stap 7: Stop
Zoek de Fibonacci-reeks tot term ≦ 1000.
Stap 1: Start Stap 2: Declareer variabelen first_term, second_term en temp. Stap 3: Initialiseer variabelen first_term ← 0 second_term ← 1 Stap 4: Toon first_term en second_term Stap 5: Herhaal de stappen tot second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Toon second_term Stap 6: Stop