✦ COGNITIA · Cours interactif

Algorithmes : puissance, limites et performance

Comprendre ce qu’un ordinateur peut résoudre, mesurer l’efficacité des algorithmes et repousser les limites du calcul.

Chapitre 2 / 12

Introduction

Problèmes, instances et algorithmes

Un problème associe des données à une question. Une instance fixe les valeurs de ces données. Un algorithme décrit une méthode mécanique et sans ambiguïté.

💡 À retenir : Un programme est la traduction d’un algorithme dans un langage de programmation.

🧮 Laboratoire : problème et instance

Problème : un entier est-il divisible par 10 ? Changez l’instance et observez la réponse de l’algorithme.