|
Un tableau est une structure de données commune à la plupart des langages de programmation de haut niveau. Il se compose d' un ensemble de nombres ou d'autres objets stockés dans un ordre particulier . Les objets dans un tableau sont accessibles via un index, un numéro qui indique un objet spécifique en fonction de sa position dans le tableau. En supposant que les chiffres contenus dans le tableau ne sont pas triées, une tâche de programmation commun est de trouver le plus petit ou le plus grand nombre algorithmique . Utilisez une simple stratégie en temps linéaire qui examine chaque élément du tableau pour résoudre ce problème de programmation. Instructions
1 Créer une variable pour stocker le plus petit nombre que l'algorithme produit , et l'initialiser avec la valeur du premier élément du tableau . Nommez quelque chose comme «le plus petit », et assurez-vous qu'il est déclarée en utilisant le même format que les chiffres contenus dans le tableau si la langue que vous utilisez est fortement typée .
2 Lancer un " pour " boucle d'examiner chaque numéro dans le tableau. Une variable d'itération doit commencer à 0 ou 1 , selon le schéma d'indexation de la langue , et doit s'arrêter quand il a poussé à la longueur du tableau . Par exemple, dans les langages C et similaires , quelque chose comme la syntaxe suivante est utilisée , en supposant que la longueur du tableau est stocké dans «longueur» :
for (int i = 0; i < longueur ; i + +) { Photos Python et d'autres langages qui utilisent le " ... dans " la syntaxe, la ligne apparaît plus comme ceci:
for i in tableau:
3 comparer la valeur actuellement répertorié dans le tableau à la variable " petit " en utilisant le moins que l'opérateur dans un "if" ou de la déclaration de branchement conditionnel similaire. En C , utilisez cette déclaration:
if ( array ( i) < plus petit ) {
Python et les langages similaires , où l'itérateur prend effectivement la valeur des éléments d'un tableau , utilisez cette : Photos si i < plus petit : " . petite "
4 Tapez un commandement au sein de la branche conditionnelle à assigner l'élément de tableau actuellement sélectionné pour Comme l'itérateur traverse le tableau, s'il détecte une valeur inférieure à " petit ", il remplace "plus petite" dans une sorte de scénario inversé de « roi de la colline " . En C , l'affectation ressemble à ceci:
plus petit = array ( i)
Et en Python :
plus petit = i
5 terminer la boucle "for" et l'instruction conditionnelle ( avec une accolade en langages de type C ou avec des lignes vides en Python ) . Lorsque vous exécutez ce code et la fin de la boucle n'est pas atteint , la variable "plus petite" contiendra la plus petite valeur dans le tableau. Tapez une commande pour signaler le résultat si vous le souhaitez, ou mettre en œuvre ce programme en fonction et à utiliser "plus petite" pour la valeur de retour .
|
