Aller au contenu
  1. Accueil
  2. Quiz
  3. QUIZ ALGORITHMIQUE
  4. QUIZ ALGORITHMIQUE #01

QUIZ ALGORITHMIQUE #01

Ce questionnaire reprend les notions du cours d'algorithmique : variables, structures de contrôle, tableaux, fonctions, récursivité et première approche de la complexité.

Répondez aux 10 questions, puis validez : la correction s'affiche aussitôt, avec l'explication de chaque réponse.

  • 1/ Quelles sont les trois structures de contrôle fondamentales ?

  • 2/ Que contient une variable après l'instruction x ← 5 + 3 * 2 ?

  • 3/ Quelle structure employer lorsque le nombre de répétitions est connu d'avance ?

  • 4/ Quelle est la différence entre tant que et répéter jusqu'à ?

  • 5/ Dans un tableau de 10 cases indexé à partir de 0, quel est l'indice du dernier élément ?

  • 6/ Qu'est-ce qu'un algorithme récursif ?

  • 7/ Quelle est la complexité de la recherche dichotomique dans un tableau trié de n éléments ?

  • 8/ Quelle condition la recherche dichotomique exige-t-elle ?

  • 9/ Que fait l'algorithme du tri à bulles ?

  • 10/ Que signifie le passage d'un paramètre par référence ?

Pour réviser cette matière

Cours d'algorithmique Onze chapitres : variables, conditions, boucles, tableaux, fonctions et récursivité. Algorithmique facile Les trois notions de départ : informatique, algorithme, algorithmique. Complexité des algorithmes Mesurer le coût d'un algorithme, exercices corrigés.

Voir tous les quiz PandaCodeur