Qu'est-ce qu'une machine de Turing ?
Un modèle de calcul équipé d’un ruban et capable d’exécuter des instructions.
Quel problème d’indécidabilité est lié aux machines de Turing ?
Le problème de l’arrêt.
Qu'est-ce qu'un automate cellulaire ?
Une grille de cellules avec des états évoluant selon des règles.
De quoi dépend l'état futur d'une cellule dans un automate cellulaire ?
De son état présent et de celui de ses cellules voisines.
Quels aspects couvre l'informatique ?
Une diversité de domaines, métiers, enseignements et recherches.
Quelles applications informatiques sont citées ?
Traitement de données, systèmes interactifs, synthèse de parole, reconnaissance de formes, apprentissage automatique, simulation, traduction, commande de machines-outils.
Qu'est-ce qu'un algorithme ?
Une suite ordonnée d'instructions non ambiguës pour résoudre un problème.
Qu'est-ce que l'algorithmique ?
La science des algorithmes et leur construction.
Quel est le problème des mariages stables ?
Former des couples entre deux communautés selon leurs préférences réciproques.
Que fait l'algorithme de Gale et Shapley pour chaque célibataire de la première communauté ?
Il propose au membre préféré qui ne l'a pas encore rejeté.
Comment se forme un couple dans l'algorithme de Gale et Shapley ?
Le couple se forme ou la proposition est rejetée selon la préférence du membre déjà engagé.
Quelle solution produit l'algorithme de Gale et Shapley publié en 1962 ?
Une solution stable optimale pour la communauté qui propose.
Qui a publié l'algorithme de Gale et Shapley en 1962 ?
Gale et Shapley.
Comment l’affectation post-bac adapte-t-elle les mariages stables ?
Elle adapte à des formations avec plusieurs candidats, des vœux limités et des classements limités.
Quelle différence existe entre un algorithme et la programmation ?
Un algorithme décrit les actions, la programmation traduit en langage informatique.
Qu'est-ce qu'un langage algorithmique ou pseudo-code ?
Une représentation textuelle d'un algorithme pour un lecteur humain.
Que fait la programmation après avoir traduit un algorithme ?
Elle transforme le code source en binaire par compilation ou interprétation.
Qu'est-ce que JavaScript dans le contexte web ?
Un langage de programmation pour rendre les pages web dynamiques.
Sous quelle forme s'écrit JavaScript dans les projets web ?
Sous forme de scripts dans des fichiers .js liés au HTML.
Où place-t-on la balise pour lier un fichier JavaScript dans une page HTML ?
Dans la balise head du document HTML.
Quelle balise HTML sert à inclure un fichier JavaScript externe ?
La balise <script> avec l'attribut src.
Quelle opération réalise l'exemple d'exécution d'une machine de Turing ?
Une division entière par 2.
Quel jeu créé en 1970 peut simuler n'importe quel calcul ?
Le Jeu de la vie de Conway.
Qui a créé le Jeu de la vie et en quelle année ?
Conway en 1970.
Comment peut-on voir un automate cellulaire en termes d'exécution de tâches ?
Comme un ordinateur exécutant plusieurs tâches en parallèle.
Que constitue chaque cellule dans un automate cellulaire vu comme un ordinateur ?
Une tâche.
Dans quels objets l'informatique est-elle présente ?
Voitures, montres, réfrigérateurs, ascenseurs et robotique.
Quels métiers informatiques sont mentionnés ?
Développeur, administrateur réseau, administrateur de bases de données, auditeur, consultant, ingénieur, chercheur.
Quels aspects l'algorithmique étudie-t-elle ?
La terminaison, la validité, la complexité et la réutilisabilité des algorithmes.
Quel pourcentage des candidatures a été traité par Parcoursup en 2019 ?
66 % des candidatures.
Quelle source donne le chiffre de 66 % des candidatures traitées par Parcoursup en 2019 ?
La Cour des Comptes, 2019.
Quel compromis cherche le langage algorithmique ?
Entre simplicité, lisibilité et absence d'ambiguïté pour implémentation.
Quel langage de programmation est choisi dans ce cours ?
JavaScript.
Combien de langages de programmation existent environ ?
Plus de 700 langages.
Que peut faire un programme JavaScript avec les balises HTML ?
Récupérer, modifier et créer des balises HTML.
Comment JavaScript peut-il lire une donnée saisie par l'utilisateur ?
En lisant la valeur d'une balise input.
Comment JavaScript affiche-t-il un résultat calculé dans une page web ?
En modifiant le contenu d'une balise HTML.
Teste tes connaissances avec un QCM de 18 questions sur Introduction à l’algorithmique.
1. Quel élément caractérise le modèle de calcul d’une machine de Turing ?
2. À quelle question le problème de l’arrêt cherche-t-il à répondre ?
Révisez le cours complet dans la fiche de révision de Introduction à l’algorithmique.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards