Un algorithme informatique est , tout simplement , un ensemble de règles d'un programme utilise pour résoudre un problème, de préférence en moins d'étapes que possible. Les algorithmes peuvent être utilisés pour de petites tâches , ou ils peuvent être à la pièce maîtresse de sociétés géantes ; l'algorithme de Google utilise pour obtenir des résultats de recherche est énorme et ne cesse d'être modifié (et un secret bien gardé ) . Des algorithmes sophistiqués utilisent des événements et conditionnelles pour obtenir le meilleur résultat. Algorithmes de base
L'idée de base derrière les algorithmes - et vraiment , les programmes en général - est de décider ce que vous voulez accomplir et ensuite garder le casser en plusieurs étapes . Par exemple, disons que vous voulez jouer au tennis. Vous pourriez avoir à faire ce qui suit:
1 . Appelez des amis et les inviter à play.2 . Rassemblez votre stuff.3 . Conduire à la court de tennis.
Bien sûr , il ne se passe pas toujours comme ça . Donc, vous voudrez peut-être affiner cette fois être plus précis et couvrent chaque résultat possible.
1 . Appelez un ami et invitez-les à jouer. Si l'ami dit non, répétez cette étape avec un autre ami . Si l'ami répond par l'affirmative , passez à l'étape # 2.2 . Décider d'une heure et le lieu de play.3 . Localisez votre ping racket.4 . Mettez votre raquette de tennis dans votre car.5 . Dix minutes avant [ le temps ] se produit , le lecteur à [lieu ] .
Comme vous pouvez le voir, vous pouvez garder briser cette baisse sur de nouvelles initiatives et de nouveaux scénarios alternatifs .
Ingrédients d' algorithmes
L'algorithme plus compliqué ci-dessus contient en fait un certain nombre de principes de programmation . Jetez un oeil à l'étape n ° 1 . C'est une boucle de programmation de base : continuer à faire un certain travail ( appeler des amis ) jusqu'à ce qu'une condition soit remplie (on dit oui)
Vous pouvez aussi regarder comme un «cas» ou un « if /then " . déclaration. Dans le cas de «oui», passez à l'étape n ° 2 . Dans le cas de «non», passez à l'étape n ° 1 . Or , si «oui», passez à l'étape n ° 2 . Si une autre réponse , répétez l'étape n ° 1 . Vous devez décider personnellement la meilleure méthode à utiliser pour chaque algorithme particulier
Étape # 2 crée deux variables: . Un temps et un emplacement . Vous pouvez le brancher dans votre programme plus tard, à l'étape n ° 5 , lorsque vos actions dépendent des valeurs des deux variables
Enfin, l'étape n ° 5 contient un événement : . Lorsque [ temps ] moins dix minutes se produit , prendre votre voiture .
Error Checking and Exhaustivité
Une des difficultés majeures derrière la création d'algorithmes est la nécessité de couvrir tous les scénarios . Ceci est évidemment plus illustré dans la création de programmes qui dépendent de l'entrée utilisateur. Par exemple, dans un jeu vidéo , si le joueur décide de tuer un personnage qui est essentiel à l'intrigue ? Ne vous faites le caractère indestructible ? Vous créez une condition de victoire alternative? Dans un formulaire en ligne , et si vous demandez aux utilisateurs d'entrer un nombre compris entre un et 10 et ils entrée "bob" ? Afin de créer l'algorithme plus robuste possible , vous devez penser à toutes les issues possibles et de construire des contrôles pour chacun d'eux .