Algoritmes vind je overal terug in de wiskunde en de informatica. Een algoritme is een soort van beschrijving van de oplossing van een probleem, in de vorm van een recept of stappenplan.

❗ Begrip - Algoritme

Een algoritme is de beschrijving van een stappenplan om een probleem op te lossen.

🤔 Huh? - Algoritme of programma

Wat is het verschil tussen een algoritme, een stroomdiagram en een computerprogramma?

Een algoritme is een stappenplan om een probleem op te lossen. Een stroomdiagram is dan een visuele weergave van dit algoritme: je kan in een stroomdiagram goed weergeven uit welke stappen een algoritme bestaat. Een computerprogramma is de implementatie van een algoritme in een bepaalde programmeertaal. Bij de implementatie moet er rekening gehouden worden met de programmeertaal, het computersysteem waarop geprogrammeerd wordt enzovoort.

Grote algoritmes worden vaak opgesplitst in deelproblemen, losse functies of andere algoritmes. Het is een goede gewoonte om een probleem op te splitsen in deelproblemen. Dat houdt je code/algoritme overzichtelijk en makkelijker om te begrijpen.

Algoritmes kunnen bestaan uit verschillende stappen die zich kunnen herhalen of die beslissingen vereisen. In de implementatie vertaalt zich dat naar sequenties, lussen en voorwaardelijke code.

Algoritme			Stroomdiagram		Code
stappen		–>	sequentie
herhaling		–>	lussen		for/while
beslissing		–>	voorwaardelijke code		if ... else ...

Er bestaan heel wat gekende algoritmes voor tal van toepassingen. Doorheen deze cursus zal je nog heel wat algoritmes tegenkomen en zelf ontwerpen.

❓ Vraag

Welke bekende algoritmes bestaan er zoal?