Enige persoon in sy daaglikse lewe word gedwing om 'n groot aantal verskillende take op te los. Hy dink nie daaraan om sommige probleme op te los nie (“kruideniersware koop”), terwyl ander probleme en lang weerkaatsings veroorsaak (“die Rubik se kubus versamel”). Die voorbeelde hierbo van eenvoudige en ingewikkelde take het gemeen dat dit in individuele verstaanbare stappe verdeel kan word. Die volgorde van sulke stappe kan as 'n herinnering gebruik word om die probleem op te los. Hierdie volgorde kan 'n algoritme genoem word.
Natuurlik kan u 'n Rubik-kubus sonder 'n memorandum versamel, deur eenvoudig die rande in willekeurige volgorde te skuif. Maar die opsomming van moontlike opsies kan lank duur, dit sal 'n onproduktiewe en suboptimale proses wees. Dit is baie geriefliker om 'n lys met stappe te hê, waarvan die opeenvolgende uitvoering altyd tot 'n positiewe resultaat sal lei. Dit is hierdie beginsels wat so 'n konsep as 'n 'algoritme' gevorm het.
Algoritme is 'n stel instruksies (stappe) wat die volgorde van die eksekuteur se handelinge beskryf om die resultaat van die oplossing van 'n probleem in 'n beperkte aantal aksies te bereik.
Wat is 'n kunstenaar?
Vir 'n beter begrip van die algoritme in die algemeen, is dit ook nodig om die konsep van 'algoritme-uitvoerder' in ag te neem. 'N Eksekuteur in die konsep van 'n algoritme beteken 'n abstrakte stelsel wat in staat is om die handelinge wat deur die algoritme beskryf word, uit te voer, sowel as 'n aantal eienskappe. As uitvoerder word die een of ander tegniese middel meestal bedoel ('n 3D-drukker, 'n CNC-masjien, 'n rekenaar), maar dit moet verstaan word dat dit 'n breë konsep is: die kunstenaar kan byvoorbeeld 'n persoon wees.
Nietemin, slegs 'n stelsel wat gelyktydig oor 'n aantal parameters beskik, kan 'n uitvoerder genoem word:
- omgewing;
- 'n stelsel van opdragte;
- elementêre aksies;
- weiering as die uitvoering van aksies onmoontlik is.
Algoritme-eienskappe
Die beperkings wat aan die konsep van 'uitvoerder' opgelê word, lei daartoe dat die begrip 'algoritme' ook 'n aantal eienskappe en beperkings het. Algoritmes het wydverspreid geword juis as gevolg van hierdie beperkings, wat bydra tot standaardisering. Onder die eienskappe van algoritmes is:
- massiwiteit (die vermoë van die algoritme om korrek te bly vir verskillende stelle insetdata);
- sekerheid (in elke stap van die algoritme moet die uitvoerder genoeg data hê om dit uit te voer);
- determinisme (met dieselfde stelle invoergegewens moet dieselfde resultaat verkry word);
Waarom is algoritmes nodig?
Bogenoemde eienskappe bied wydverspreide gebruik van die algoritmes. Algoritmes dien dus om beskrywings van enige prosesse te standaardiseer. Sonder algoritmes sou enige vorm van berekening onmoontlik wees, en die oplossing vir enige probleem sou van vooraf begin - selfs al is dit baie keer opgelos. Met behulp van algoritmes kan u probleme van dieselfde tipe vinnig oplos, die tyd wat u spandeer om 'n oplossing te vind, verminder, die proses om dit te vind outomatiseer, en ook die gevindde oplossing in 'n gestandaardiseerde vorm versprei, wat beteken dat almal dit kan verstaan.
