Programmer un Tetris en C++ : Partie 1

10 janvier 2011 12 commentaires

Dans cet article, nous allons apprendre à programmer un clone d’un grand classique des jeux vidéos, j’ai nommé Tetris. En effet, ce jeu d’intelligence et d’adresse a été porté sur d’innombrables machines et en multitudes versions, alors, une version de plus ne lui fera pas de mal. Et cette version, c’est nous (vous) qui allons la programmer. Bon trêve de bavardages, profitez bien du tuto et n’oubliez pas de laisser un commentaire.

Lire la suite…

Publicités

Algorithmes pour les graphes (Partie 1)

21 novembre 2010 3 commentaires

Cet article constitue le premier d’une série sur les graphes. Celui ci traitera de la représentation des graphes et d’un premier algorithme de manipulation, le parcours en largeur. Le seul prérequis pour lire cet article est une bonne connaissance d’un langage de programmation comme le C++ (ou Python, Java, …) pour mettre en pratique les algorithmes présentés.

Lire la suite…

La notation O pour les nuls

13 août 2010 9 commentaires

Si comme moi après avoir lu la définition de la notation O (lire « Grand Oh ») dans un cours ou un livre d’algorithmique, vous ne l’aviez pas « très bien saisi  » et que vous vous étiez précipité sur Internet pour plus d’explications, mais après avoir lu un article comme celui de Wikipedia par exemple (qui est très bien fait par ailleurs), vous étiez encore plus embrouillés. Bref si vous êtes plus programmeur que mathématicien et que vous voulez comprendre simplement la notation O, cet article est fait pour vous.

Lire la suite…

Catégories :Algorithmes, Tutos Étiquettes : ,

UVa 127 : « Accordian » Patience

11 août 2010 1 commentaire

Pour mon premier article, je vais parler du problème 127 du site uva.onlinejudge.org intitulé  « Accordian » Patience. C’est aussi un prétexte pour parler du site. UVa est un site proposant plus de 2500 problèmes algorithmiques à résoudre. C’est une compilation des problèmes utilisés dans des concours comme l’ICPC.  Les problèmes sont souvent décrits en quelques paragraphes (au travers d’une petite histoire) et un exemple d’exécution est donné. Tous les genres de problèmes algorithmiques y sont disponibles :  programmation dynamique, algorithmes gloutons, graphes, etc. ou encore des problèmes ne demandant aucune prouesse algorithmique comme celui-ci.

Lire la suite…

Catégories :Problèmes Étiquettes : ,