NSI - Algorithmique

Un algorithme est

• une suite d'instructions permettant de résoudre un problème

• un langage de programmation

• une fonction Python

• un framework

Un algorithme est correct si

• il retourne quelque chose

• il résout le problème posé pour chaque instance

• il s'exécute en un temps acceptable

• il a une faible complexité

La scalabilité d'un algorithme est

• le fait de savoir calculer le produit scalaire

• la capacité de répondre à un problème

• la capacité d'utiliser des paramètres logiques

• son aptitude à être efficacement parallélisé

Un algorithme peut retourner

• une ou plusieurs solutions

• aucune ou 1 seule solution

• aucune ou plusieurs solutions

Pour être dynamique un algorithme doit être

• récursif

• capable de résoudre de petites instances

• simple

• s'adapter à l'entrée donnée

Si je veux répéter une exécution, j'utilise une instruction

• SI ALORS

• DECLARATION

• TANT QUE FAIRE

• GO TO

Un algorithme est randomisé si son comportement dépend

• d'une valeur passée en paramètre

• de valeurs produites par un générateur de nombres pseudo-aléatoires

• d'un algorithme dynamique

• d'un algorithme récursif

Un algorithme peut être écrit

• en pseudo-code

• en règles logiques

• en liste

• en tableau

SINON SI est une structure de contrôle

• itérative

• exclusive

• inclusive

• conditionnelle

Un algorithme est composé de plusieurs

• traitements

• séquences

• itérations

• retours