Séance de cours

Stratégie gagnante : Nim Game

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours explore comment transformer une stratégie gagnante dans le jeu Nim en un algorithme, illustrant divers concepts algorithmiques tels que les déclarations conditionnelles, les boucles et les variables. L'instructeur montre comment déboguer l'algorithme et introduit le concept de synchronisation dans le jeu, préparant le public à être imbattable dans le jeu Nim.

Dans MOOC

Thymio: un robot pour se former à l'informatique

Le cours est structuré en six chapitres. Le premier est dédié aux concepts de base en informatique et en robotique. Le deuxième chapitre permet d’avoir une introduction au robot Thymio. Les chapitres 3, 4 et 5 introduisent la programmation du robot à travers différents environnements de complexité croissante. Le chapitre 6, enfin, montre la mise en pratique en classe des éléments présentés dans les chapitres précédents.

Source officielle

Concepts associés (13)

Debugging

In computer programming and software development, debugging is the process of finding and resolving bugs (defects or problems that prevent correct operation) within computer programs, software, or systems. Debugging tactics can involve interactive debugging, control flow analysis, unit testing, integration testing, , monitoring at the application or system level, memory dumps, and profiling. Many programming languages and software development tools also offer programs to aid in debugging, known as debuggers.

Débogueur

Un débogueur ou débugueur (de l'anglais debugger) est un logiciel qui aide un développeur à analyser les bugs d'un programme. Pour cela, il permet d'exécuter le programme pas-à-pas , d'afficher la valeur des variables à tout moment et de mettre en place des points d'arrêt sur des conditions ou sur des lignes du programme. Il s'agit de l'application à la programmation informatique du processus de troubleshooting. Le programme à déboguer est exécuté à travers le débogueur et s'exécute normalement.

Phrase conditionnelle

En syntaxe, on appelle phrase conditionnelle une phrase complexe contenant au moins une proposition subordonnée conditionnelle et sa proposition principale. La proposition conditionnelle est directement subordonnée au verbe de la principale. Cette subordonnée est en général définie comme exprimant la condition du remplissement ou du non-remplissement de laquelle dépend la réalisation ou non du procès du verbe principal. Certains auteurs ajoutent à cela que la proposition conditionnelle remplit la fonction d'un complément circonstanciel conditionnel.

Implication (logique)

En logique mathématique, l'implication est l'un des connecteurs binaires du langage du calcul des propositions, généralement représenté par le symbole « ⇒ » et se lisant « ... implique ... », « ... seulement si ... » ou, de façon équivalente, « si ..., alors ... » comme dans la phrase « s'il pleut, alors il y a des nuages ». L'implication admet des interprétations différentes selon les différents systèmes logiques (logique classique, modale, intuitionniste, etc.).

Conditionnels contrefactuels

Les conditionnels contrefactuels (counterfactual conditionals en anglais) sont des propositions utilisées pour exprimer une situation hypothétique dans le passé et de leur conséquences imaginaires. Cette construction grammaticale est utilisée pour spéculer sur des situations qui n'ont pas réellement eu lieu, mais qui auraient pu se produire si les circonstances avaient été différentes. Le conditionnel contrefactuel se présente généralement sous la forme « Si A était le cas, alors B serait le cas ».

Afficher plus

Séances de cours associées (44)

Utiliser EMACS pour éditer VHDL

Couvre les bases de l'utilisation d'EMACS pour l'édition de code VHDL.

Programmation Python : boucles et fonctions

Introduit des boucles, des fonctions et du débogage dans la programmation Python, couvrant des concepts de base et des exemples pratiques.

Ajouter une variable

Démontre l'ajout d'une variable pour suivre les niveaux dans un programme.

MATLAB Essentials : fonctions et variables

Couvre les fonctions MATLAB essentielles, les variables, les boucles et les outils de débogage.

Tutoriel de débogage: Exercices

Introduit des bases de débogage et des exercices pour identifier et corriger des erreurs de programmation communes.