Le concept d'un "algorithme" est fondamentale pour l'ensemble de la science informatique et de la programmation. En termes simples, un algorithme est un ensemble d'instructions qui peuvent être utilisés pour résoudre un problème. Figure 1.1 contient un algorithme simple que vous pouvez utiliser dans la vie quotidienne. Cet algorithme est utilisé dans la cuisson et il est écrit d'une manière que la plupart des gens peuvent comprendre et à suivre. Il est utilisé pour faire des biscuits, gâteaux, muffins, et de nombreux autres produits de boulangerie.
Figure 1.1. 1.
Mélanger le beurre à température ambiante et le sucre. Mélanger jusqu'à consistance légère et mousseuse. 2. Ajouter les oeufs à la crème et le beurre mélanger. 3. Dans un autre bol, mélanger les ingrédients liquides et mélanger. 4. Tamiser ensemble la farine et d'autres ingrédients secs. 5. Ajouter alternativement les ingrédients secs et liquides au mélange beurre-oeufs. Mélanger juste assez pour combiner
Figure 1.1:. La «méthode écrémage»: un algorithme de tous les jours. donner des leçons de cuisine en cours CMPT.) Pourtant, l'algorithme de la figure 1.
1 a beaucoup en commun avec les algorithmes que nous allons examiner dans ce cours. Nous sommes plus intéressés par les types d'algorithmes qui peuvent être complétés par des ordinateurs. Nous allons passer beaucoup de temps dans ce cours la conception des algorithmes et ayant l'ordinateur de les compléter pour nous
Voici une définition de «algorithme» que la plupart des informaticiens peuvent vivre avec:. [Anany Levitin, Introduction à La Conception et analyse des algorithmes, p.
3] Un algorithme est une séquence d'instructions non ambiguës pour solv- ment un problème, à savoir, pour l'obtention d'une sortie requise pour une entrée légiti- dans une quantité finie de temps. Il ya quelques mots que vous devriez remarquer à propos de la définition: • sans ambiguïté: Quand vous lisez un algorithme, il devrait y avoir pas question à propos de ce qui devrait être fait. Est-ce le cas dans la figure 1.1? Si vous comprenez les termes de cuisine comme "légère et mousseuse» et «tamiser En- semble», alors vous pouvez probablement suivre la plupart de cette recette.
Vous pourriez avoir un problème avec la dernière étape: vous êtes censé «alternance», ajouter les ingrédients secs et humides. Est-ce que cela signifie que vous devriez faire sec-humide à sec? Sec-humide-sec-humide-sec-mouillé? Combien devriez-vous faire des ajouts