Looking for INF1021- ALGORITHMIQUE test answers and solutions? Browse our comprehensive collection of verified answers for INF1021- ALGORITHMIQUE at moodle.e-polytechnique.ma.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
On considère la fonction et la procédure suivantes :
Fonction fonc( n : Entier ) : Booléen
Si(n%5 = 0) Alors
Retourner Vrai
Sinon
Retourner Faux
FinSi
FinFonction
Procédure proc( T[ ] : Entier )
Var
i : Entier
Début
Pour i de 0 à longueur(T) - 1 Faire
Si( fonc( T[i] ) = Vrai ) Alors
Afficher(i)
FinSi
FinPour
FinProcédure
Donner la sortie de la procédure proc pour T ← {5, 8, 15, 18, 25, 30, 38, 40, 5}
Considérant la fonction suivante :
Fonction Fibonacci(n: entier): entier
Début
Si (n == 0 ou n == 1) alors
Retourner 1
Sinon
Retourner Fibonacci(n-2) + Fibonacci(n-1)
FinSi
Fin Fonction
-------------------------------------------------------------
Combien d’appels récursifs seront effectués pour calculer Fibonacci(3) ?
Considérant la fonction suivante :
Fonction Fibonacci(n: entier): entier
Début
Si (n == 0 ou n == 1) alors
Retourner 1
Sinon
Retourner Fibonacci(n-2) + Fibonacci(n-1)
FinSi
Fin Fonction
-------------------------------------------------------------
Quelle est la valeur retournée par Fibonacci(4) ?
La syntaxe lire (nom) est correcte pour demander une donnée à l’utilisateur.
Complète la phrase suivante :
Le ......................... (abréviation LDA) est utilisé pour décrire un algorithme de manière simple.
Complète la phrase suivante :
Le .............. est un langage structuré utilisé pour décrire les étapes d’un algorithme sans utiliser un langage de programmation.
Qu’est-ce que la codification dans le processus de création d’un programme informatique ?
Quelle est la portée d’une variable locale ?
Quand une variable locale et une variable globale portent le même nom, que se passe-t-il dans le sous-algorithme ?
Quel est l’intérêt principal d'utiliser des procédures et des fonctions dans un algorithme ?