Classique Classique Quiz Droit pénal par Saint-syr Saint-syr 13 joués - il y a 2 ans Testez vos connaissance en droit pénal QUIZ 10 QUESTIONS difficile Droit 1 Qu'est-ce qu'un algorithme ? Un langage de programmationUne suite d'instructions logiques permettant de résoudre un problèmeUn problème de décision 2 Qu'y a-t-il de commun entre une recette de cuisine et un algorithme ? On peut les appliquer comme des théorèmesAucun point commun, une recette ne peut pas être des mathsIl s'agit d'une suite d'instructions 3 Comment se définit la complexité en temps d'un algorithme calculant un résultat à partir d'un paramètre fourni ? Elle est en général indépendante de la taille de son paramètre d'entréeC'est l'ordre de grandeur du nombre d'opérations de base effectuées lors de l'exécution de l'algorithme en fonction de la taille de son paramètre d'entréeAucun des deux Quizz.biz est un service gratuit financé par la publicité. Pour nous aider et ne plus voir ce message : Je désactive Adblock ou Je vous soutiens sur Tipeee 4 Comment peut-on trier par ordre alphabétique un fichier de 950 nom ? Il existe plusieurs algorithmes, dont certains sont plus rapides à exécuter dans tous les casIl existe un algorithme qui peut trier 950 noms en moins de 5 000 opérations de comparaisonsIl existe plusieurs algorithmes, dont certains sont plus rapides à exécuter en moyenne 5 En informatique, qu'est-ce qu'un arbre ? Une instruction d'un langage informatiqueUn modèle de calcul représenté comme un arbreUne structure de données permettant de représenter de façon compacte les éléments d'un ensemble 6 Qu'appelle-t-on machine de Turing universelle ? Un modèle de calcul inventé par TuringUn ordinateur construit par TuringUne machine virtuel 7 Parmi les affirmations suivantes, laquelle est fausse ? Il existe des problèmes non décidablesTous les énoncés mathématiques vrais sont décidablesLe problème de décider si une formule est prouvable dans un système formel est décidable ou semi-décidable 8 Parmi ces définitions d'un problème NP-complet, laquelle est fausse ? C'est un problème qui peut se réduire par une transformation polynomiale à un autre problème NP-completC'est un problème complètement non polynomialC'est un problème pour lequel on connaît un algorithme non déterministe de complexité polynomiale 9 Trouver un alignement (optimal) entre deux séquences, qu'est-ce que c'est ? Cela sert à comparer des mots d'un texte ou des séquences génomiquesCela peut se réduire à trouver un (plus court) chemin entre deux sommets d'un grapheC'est une tâche informatique rarement exécutée par les biologistes 10 Qu'est-ce qu'une variable en algorithme ? C'est une case mémoire susceptible de changer au cour d'un programmeQui est conçu pour subir des variationsUne variable est un élément qui peut prendre plusieurs valeurs ou modalités Une erreur dans ce Quiz ? Contactez l'auteur Commentaires