NEW
Font size
WorksheetsNSI - Algorithmique
Total questions: 10
Worksheet time: 5mins
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
