Qu'est-ce qu'un algorithme?

? Recettes en livres de cuisine sont souvent écrits avec des petites ambiguïtés de ce genre, soit parce qu'il n'a pas d'importance ce que vous faites ou que l'auteur est en supposant que le lecteur saura quoi faire. Pour la petite histoire, la bonne chose dans ce cas est probablement sèche-humide-sec-humide sec. • Problème: Un algorithme doit toujours présenter une solution à un problème parti- culier. Chaque algorithme est conçu avec un groupe particulier de problèmes à l'esprit. Dans la figure 1.

1, le problème a dû être quelque chose comme • entrée légitime "L'utilisation de ces ingrédients, faire des muffins.": Un algorithme pourrait besoin d'une sorte d'entrée pour faire son travail. Dans le problème de l'exemple, les entrées sont les ingrédients; vous devez avoir les bons ingrédients avant de pouvoir commencer l'algorithme. En plus d'avoir les entrées, ils doivent être «légitime». Supposons que nous commençons les instructions de la figure 1.1 avec ces ingrédients: 1 boîte de maïs bébé, 1 tasse de jus d'orange; 1 téléphone. On ne va pas aller très loin.

Dans cet exemple, les ingrédients «légitimes» sont le sucre, les œufs, la farine et le beurre. Si vous mettez les mauvaises entrées dans l'algorithme, il pourrait ne pas être en mesure de traiter avec eux. • quantité finie de temps: Cela signifie que si nous commençons à l'algorithme, nous ferions mieux de finition par la suite. Une recette qui nous laisse dans la cuisine jusqu'à la fin des temps est pas beaucoup de bien. Supposons que nous avons ajouté cette étape à la figure 1.1: 6. Remuer avec une fourchette jusqu'à ce que le mélange se transforme en boeuf Wellington.

Aucun montant d'agitation va faire que cela se produise. Si vous avez suivi la recette à la lettre, vous seriez là debout en remuant toujours. Pas bien. Beaucoup de cours de sciences informatiques tard couvrent algorithmes pour divers problèmes. Par exemple, CMPT 354 (Bases de données) traite des algorithmes pour stocker efficacement des informations de base de données.