Devoir de contrôle théorique N°1
Texte intégral
Documents relatifs
Décrire l’ETAT (la structure) d’une instance : variables d’instances (ou propriétés ou attributs) : données caractérisant l’état d’une instance à un moment
On définit la variable aléatoire N égale au nombre de tirages avec remise nécessaires pour obtenir la boule noire... * Puis, si N prend une valeur entière positive non nulle notée n,
Qu’on fasse réflexion là-dessus, et qu’on dise ensuite s’il n’est pas indubitable qu’il n’y a de bien en cette vie qu’en l’espérance d’une autre vie, qu’on
Le coût d’un réseau est donc maintenant égal au coût des câbles plus les coûts associés aux villes qui ne sont pas des feuilles dans le réseau rendu par l’algorithme2.
Un graphe non orienté est 2-colorable si ses sommets peuvent être coloriés en deux couleurs (disons rouge et bleu) de façon à ce qu'aucune arête ne relie deux sommets de la
[r]
c) Pour ceux qui sont encore plus rapides : Améliorez l'algorithme pour qu'il vérifie que l'utilisateur rentre bien des nombres positifs pour les longueurs des côtés du rectangle.
Afin de sélectionner en priorité les candidats admis et âgés moins de 30 ans, produire à partir du fichier admis.dat, un nouveau fichier intitulé attente.txt comportant