Het concept van een "algoritme" fundamenteel is voor alle van de informatica en de programmering. Simpel gezegd, een algoritme is een reeks instructies die kunnen worden gebruikt om een probleem op te lossen. Figuur 1.1 bevat een eenvoudig algoritme, dat je zou kunnen gebruiken in het dagelijks leven. Dit algoritme wordt gebruikt bij het bakken en is geschreven op een manier die de meeste mensen kunnen begrijpen en te volgen. Het wordt gebruikt om koekjes, cakes, muffins, en vele andere gebakken producten te maken.
Figuur 1.1. 1.
Combineer de kamertemperatuur boter en de suiker. Meng tot licht en pluizig. 2. Voeg de eieren met de room boter en roer te combineren. 3. In een andere kom de vloeibare ingrediënten toe en meng te combineren. 4. Zeef de bloem en andere droge ingrediënten. 5. Afwisselend voeg de droge en vloeibare ingrediënten aan de boter-eimengsel. Meng net genoeg om te combineren
Figuur 1.1. De "afromen methode": een alledaags algoritme. het geven van kooklessen in CMPT cursussen.) Toch, het algoritme in figuur 1.1 heeft veel gemeen met de algoritmes die we zullen kijken naar tijdens deze cursus.
We zijn meer geïnteresseerd in de soorten algoritmen die kan worden ingevuld door computers. We zullen veel tijd doorbrengen in deze cursus ontwerpen van algoritmen en het hebben van de computer te voltooien ze voor ons
Hier is een definitie van "algoritme" dat de meeste computer wetenschappers kunnen leven. [Anany Levitin, Inleiding tot het ontwerp & Analyse van Algoritmen, p. 3] Een algoritme is een reeks ondubbelzinnige instructies solv- ing problemen, dat wil zeggen voor het verkrijgen van een gewenste uitvoer op legitieme inbreng in een eindige hoeveelheid tijd.
Er zijn een paar woorden die je zou moeten opvallen over de definitie: • eenduidig: Wanneer u een algoritme te lezen, zou er geen vraag over wat er moet worden gedaan zijn. Is dit het geval is in figuur 1.1? Als u begrijpt koken termen als 'licht en luchtig "en" ziften sa- men ", dan kun je waarschijnlijk volgen de meeste van dit recept. Je zou een probleem met de laatste stap te hebben: je zou moeten "afwisselend" voeg de droge en natte ingrediënten.
Betekent dat dat je moet droog- nat-droog doen? Droog-nat-droog-nat-droog-nat? Hoeveel toevoegingen moet u ervoor? Recepten in kookboeken zijn vaak met kleine dubbelzinnigheden als deze schriftelijke hetzij omdat het maakt niet uit wat je doet of de auteur gaat ervan uit dat de lezer zal weten wat te doen. Voor de goede or