Un ruban et des instructions exécutables
Explication
Une machine de Turing est définie par un ruban et la capacité d’exécuter des instructions. La grille de cellules correspond plutôt au modèle des automates cellulaires.
Un programme donné terminera-t-il son exécution ?
Explication
Le problème de l’arrêt porte sur la possibilité de décider si un programme termine son exécution. Déterminer la sortie d’un calcul particulier constitue une question différente.
Une grille de cellules dont les états évoluent selon des règles
Explication
Un automate cellulaire est une grille de cellules, chacune possédant un état qui évolue suivant des règles. Le ruban parcouru par une unité caractérise plutôt une machine de Turing.
De son état présent et de celui de ses voisines
Explication
L’évolution d’une cellule dépend de son état au temps présent et de celui de ses cellules voisines. Elle ne nécessite pas une intervention humaine ni un programme externe à chaque étape.
Il rassemble des domaines, des métiers, des enseignements et des recherches variés
Explication
L’informatique couvre une grande diversité de domaines, de métiers, d’enseignements et de recherches. La programmation grand public et les réseaux sociaux n’en constituent que des secteurs particuliers.
La reconnaissance de formes
Explication
La reconnaissance de formes fait partie des applications informatiques citées, au même titre que la simulation ou l’apprentissage automatique. Les autres activités relèvent de domaines non informatiques dans ce contexte.
Il suit une suite ordonnée d’instructions non ambiguës.
Explication
Un algorithme décrit des instructions ordonnées et non ambiguës pour résoudre un problème donné. Une consigne vague ne définit pas suffisamment les actions ni leur ordre, ce qui peut conduire à plusieurs interprétations.
La science qui étudie et construit les algorithmes.
Explication
L’algorithmique est la science des algorithmes et s’intéresse notamment à leur construction. La programmation concerne ensuite la traduction d’un algorithme dans un langage de programmation.
Former des couples entre deux communautés selon leurs préférences.
Explication
Le problème consiste à former des couples entre deux communautés en utilisant les préférences de leurs membres. Une affectation sans classement des choix ne correspond pas à la notion de mariage stable.
Il conserve son candidat préféré parmi les propositions reçues.
Explication
Le membre déjà engagé compare la nouvelle proposition avec son partenaire actuel et conserve celui qu’il préfère. Il ne garde donc pas nécessairement le premier candidat qui l’a sollicité.
Il produit une solution stable optimale pour cette communauté.
Explication
Publié en 1962, l’algorithme produit une solution stable optimale pour la communauté qui formule les propositions. Cette optimalité est liée au groupe proposant et ne signifie pas que les deux communautés obtiennent simultanément leur solution optimale.
Elle permet à une formation d’accueillir plusieurs candidats.
Explication
L’affectation post-bac adapte le modèle à des formations qui disposent de capacités et peuvent accueillir plusieurs candidats. Les mariages stables classiques associent plutôt les membres de deux communautés par couples individuels.
L’algorithme décrit les actions, tandis que le programme les code dans un langage.
Explication
Un algorithme décrit une méthode de résolution indépendamment d’un langage, puis la programmation traduit cette méthode en code. Le programme obtenu est donc une implémentation destinée à être traitée par une machine.
À représenter un algorithme de façon lisible pour un lecteur humain.
Explication
Le pseudo-code est une représentation textuelle d’un algorithme conçue pour être comprise par un lecteur humain. Le code source, lui, est écrit dans un langage de programmation et peut ensuite être transformé pour être exécuté.
Il est transformé par compilation ou interprétation en une forme compréhensible par la machine.
Explication
La programmation traduit l’algorithme en code source, qui est ensuite compilé ou interprété afin de produire une forme compréhensible par la machine. Le pseudo-code sert surtout à la lecture humaine et ne constitue pas directement cette forme exécutable.
Rendre la page vivante et dynamique
Explication
JavaScript est un langage de programmation conçu pour rendre les pages web vivantes et dynamiques. La structure relève principalement du HTML, tandis que la mise en forme relève des feuilles de style.
Côté client, par le navigateur
Explication
Les scripts JavaScript sont interprétés côté client par le navigateur après avoir été transmis avec la page. Un traitement exécuté côté serveur correspond à un autre mode d’exécution, qui précède généralement l’envoi du contenu au navigateur.
Placer une balise script avec l’attribut src dans head
Explication
Le fichier externe est associé à la page grâce à une balise script portant l’attribut src et placée dans head, par exemple avec le chemin relatif du fichier. Une balise link sert principalement à associer d’autres ressources, comme une feuille de style.
Mémorisez les réponses avec 37 flashcards sur Introduction à l’algorithmique.
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.
Consultez la fiche de révision complète sur Introduction à l’algorithmique.
Voir la fiche →Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM