Qu’est-ce qu’un algorithme ?
Une suite finie d’instructions permettant de résoudre un problème, destinée à un lecteur humain et pouvant rester vague.
Quels traducteurs les langages évolués nécessitent-ils ?
Des assembleurs, des interpréteurs ou des compilateurs.
Quelle opération la Pascaline de Blaise Pascal effectue-t-elle ?
Des additions et des soustractions.
Quelles opérations la machine de Leibniz devait-elle effectuer ?
Les quatre opérations arithmétiques.
Quelles valeurs la machine de Peano manipule-t-elle ?
Les entiers naturels.
Dans la machine de Peano, que désigne ++E ?
Le successeur de E, soit E+1.
Dans la machine de Peano 3.0, que renvoie `vide(L)` lorsque `L` est vide ?
1.
Quel résultat `SOMME(L)` renvoie-t-elle lorsque `L` est vide ?
0.
Quelle écriture binaire possède tout entier naturel n ?
, avec .
Quel produit obtient la multiplication russe avec X=61 et Y=37 ?
2257.
Teste tes connaissances avec un QCM de 11 questions sur Informatique et calculabilité.
1. Quelle caractéristique définit un algorithme destiné à un lecteur humain ?
2. Lorsqu’un algorithme est écrit pour être compris et exécuté par une machine, quelle exigence caractérise le programme obtenu ?
Révisez le cours complet dans la fiche de révision de Informatique et calculabilité.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards