In de volgende onderdelen gaan we verder in op algoritmen en automaten.
De regels van een cellulaire automaat beschrijven hoe je uit de huidige toestand (vorm) de volgende toestand bepaalt. De uitvoering van deze regels resulteert in een proces als opeenvolging van deze toestanden.
Een eindige automaat is een processor met een vast algoritme, of anders gezegd:
het algoritme is met de processor geïntegreerd.
Je kunt tekening of een tabel van een eindige automaat daarom ook zien als een beschrijving van een algoritme.
In een spreadsheet vormen de cellen met formules samen een algoritme.
De uitvoer verschijnt in de cellen met formules.
We illustreren een aantal algoritmen met behulp van spreadsheets.
Bij zoeken en sorteren gaat het om de efficiëntie van deze algoritmen:
hoeveel stappen heb je nodig voor het uitvoeren van het algoritme, bij een bepaalde invoer?