Chapitre 2 Flashcards
(35 cards)
Qu’est-ce qu’un algorithme?
Un algorithme est une procédure de calcul permettant de résoudre un problème bien spécifié. L’algorithme explique, de manière non ambigüe et dans un nombre d’opérations fini, comment, à partir d’entrants, obtenir l’ex- trant solution du problème.
Un algorithme devrait contenir 5 caractéristiques. Lesquelles?
1) Finitude
2) Définition précise
3) Entrées
4) Sorties
5) Efficacité
Qu’est-ce que la caractéristique de finitude?
Un algorithme doit toujours se terminer après un nombre fini d’étapes. Ce nombre peut toutefois devenir très grand.
Qu’est-ce que la caractéristique définition précise?
Chaque étape d’un algorithme doit être définie préci- sément; les actions à réaliser doivent être spécifiées rigoureusement et sans ambigüité pour chaque cas.
Qu’est-ce que la caractéristique entrées?
Un algorithme comporte aucune, une ou plusieurs entrées, des quantités fournies à l’algorithme avant qu’il ne commence ou qui sont allouées dynamiquement durant son exécution. Ces entrées proviennent d’un ensemble d’objets bien spécifié.
Qu’est-ce que la caractéristique sorties?
Un algorithme comporte une ou plusieurs sorties : des quantités ayant une relation spécifiée avec les entrées
Qu’est-ce que la caractéristique efficacité?
On s’attend généralement d’un algorithme qu’il soit efficace dans le sens où toutes les opérations qu’il doit accomplir sont suffisam- ment élémentaires pour pouvoir être en principe réalisées dans une durée finie par une personne munie de papier et d’un crayon.
À quoi peut on comparer un algorithme?
Il est assez utile de le comparer à une recette de cuisine. Dans une recette, les entrées sont les ingrédients, la procédure les diverses étapes et la sortie, le plat pré- paré.
Quelles sont les deux façons de présenter un algorithme?
1) En language naturel
2) En pseudocode
Comment débute un algorithme?
L’algorithme débute par la signature de la fonction
où est placé le code dans l’algorithme?
Le code est indenté (décalé vers la droite) après la signature de la fonction pour montrer qu’il fait partie du corps de la fonction.
Qu’en est-il des conditions if/else de l’algorithme en pseudocode?
Le bloc délimité par les instructions Tant que (⟨condition⟩) et Fin Tant que forme une boucle dont le contenu — lui aussi indenté — est exécuté tant et aussi longtemps que la ⟨condition⟩ est vraie.
Que fait l’instruction retourner?
L’instruction Retourner met immédiatement fin à la fonction, ici en retournant la valeur m.
Qu’est-ce qu’une instruction conditionnelle?
Elles permettent d’effectuer différents calculs selon le résultat d’une condition booléenne (vraie ou fausse).
Quels sont les quatre types d’instruction conditionnelle?
1) Instruction conditionnelle à un volet
2) Instruction conditionnelle à deux volets
3) Instruction conditionnelle imbriquée
4) La variante de l’instruction conditionnelle imbriquée
Quelle est la forme d’une instruction conditionnelle à un volet?
Si ⟨condition⟩, alors ⟨conséquence⟩
Donc, la conséquence est effectuée si la condition est vraie. Si la condition est fausse, l’algorithme poursuit normalement
Quelle est la forme d’une instruction conditionnelle à deux volets?
Si ⟨condition⟩, alors ⟨conséquence⟩,
sinon ⟨alternative⟩
ou bien la ⟨condition⟩ est vraie et la ⟨conséquence⟩ est évaluée, ou bien la ⟨condition⟩ est fausse et c’est alors l’⟨alternative⟩ qui est évaluée.
Quelle est la forme d’une instruction conditionnelle imbriquée?
Si ⟨condition1⟩, alors ⟨conséquence1⟩, sinon si ⟨condition2⟩, alors ⟨conséquence2⟩, sinon ⟨alternative⟩
la ⟨conséquence1⟩ est évaluée lorsque la ⟨condition1⟩ est vraie; la ⟨conséquence2⟩ est évaluée lorsque la ⟨condition1⟩ est fausse et que la ⟨condition2⟩ est vraie; l’⟨alternative⟩ est évaluée lorsque la ⟨condition1⟩ et la ⟨condition2⟩ sont toutes les deux fausses.
Quelle est la forme de la variante de l’instruction précédente qui facilite la lecture lorsqu’il y a un grand nombre d’actions possibles
Selon que
⟨condition1⟩, alors ⟨action1⟩;
⟨condition2⟩, alors ⟨action2⟩; ⟨condition3⟩, alors ⟨action3⟩;
…
autrement, ⟨action par défaut⟩
Seule l’⟨action⟩ correspondant à la ⟨condition⟩ vraie est exécutée. Si au- cune ⟨condition⟩ n’est vraie, c’est l’⟨action par défaut⟩ qui est exécutée.
Qu’est-ce qu’un ET?
⟨e1⟩ ET ⟨e2⟩ est vraie lorsque les expressions ⟨e1⟩ et ⟨e2⟩ sont toutes deux vraies ; sinon la condition est fausse.
Qu’est-ce qu’un OU?
⟨e1⟩ OU ⟨e2⟩ est vraie lorsque l’une ou l’autre des expressions ⟨e1⟩ et ⟨e2⟩ est vraie; la condition est fausse uniquement lorsque ⟨e1⟩ et ⟨e2⟩ sont toutes deux fausses.
Qu’est-ce qu’un NON?
NON ⟨e⟩ est vraie lorsque l’expression ⟨e⟩ est fausse, et fausse autrement.
Les ordinateurs sont excellents dans les processus répétitifs. Quels sont les deux types de processus répétitif?
1) Itératif
2) Récursif
Si quelqu’un veut peinturer une cloture, quelle serait l’approche itérative?
nous indiquons à la personne d’appliquer de la peinture sur les planches de la première à la dernière. En supposant que les planches sont numérotées de 1 à 𝑛, cela revient à indiquer d’appliquer de la peinture sur la planche 𝑖, pour 𝑖 allant de 1 à 𝑛.
