Rechercher un article


Quelques applications des Arbres Binaires à Commande Équilibrée

GNU/Linux Magazine n° 218 | septembre 2018 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Les Arbres Binaires à Commande Équilibrée, ou ABCE, ont été présentés dans GLMF n°215 [1] au moyen d'une métaphore ferroviaire. Cependant, ils sont surtout utiles dans certains circuits numériques, dont ils améliorent la vitesse et la consommation, pour la plupart des technologies. Par rapport à un arbre binaire classique, le gain de...

Article gratuit !

À la découverte des Arbres Binaires à Commande Équilibrée

GNU/Linux Magazine n° 215 | mai 2018 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Dans cet article un peu théorique, nous allons jouer avec la métaphore des aiguillages. Vous pensiez peut-être que concevoir une gare de triage est un jeu d'enfant, mais quand des contraintes (fictives ? réelles ?) s'en mêlent, il faut se gratter un peu la tête et faire appel à des permutations astucieuses... C'est ainsi qu'apparaissent les ABCE,...

Lire l'extrait

La logique du Jeu de la Vie : exercices amusants de pensée latérale

GNU/Linux Magazine n° 213 | mars 2018 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Le Jeu de la Vie de John H. Conway est encore loin d'avoir livré tous ses secrets ! Son créateur estime que les propriétés fondamentales de ce célèbre automate cellulaire sont maintenant déterminées [1], mais les réalisations informatiques continuent de progresser et deviennent de plus en plus audacieuses [2]. Nous décortiquerons une famille...

Lire l'extrait

Programmation dynamique et alignement de séquences

GNU/Linux Magazine n° 212 | février 2018 | Clément Besnier
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

L'alignement de séquences se range dans les problèmes traitant les séquences de caractères comme du texte ou de la voix. Il a pour objectif d'associer, ou non, à chaque caractère d'une séquence, un autre caractère d'une autre séquence. Nous verrons dans cet article différents algorithmes de difficulté croissante et aborderons des applications...

Article gratuit !

Le code Phase-Out : l'autre code binaire tronqué

GNU/Linux Magazine n° 209 | novembre 2017 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

La compression est cet art fascinant de représenter les informations avec le moins de bits possible. Une des premières façons de compresser des données est d'éviter de gaspiller de la place à cause de représentations redondantes ou inutiles. Les codes binaires classiques sous-utilisent souvent l'espace de codage occupé, alors que les techniques de...

Article gratuit !

Peut-on vraiment calculer avec un ordinateur : mesurer et améliorer la précision

GNU/Linux Magazine n° 197 | octobre 2016 | Florent Langrognet
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Après avoir expliqué dans la première partie comment étaient stockés les réels flottants et, dans la deuxième partie, les mécanismes des opérations sur ces réels, nous savons maintenant pourquoi les calculs peuvent mener à des résultats inexacts. Nous terminerons cette trilogie par une note optimiste : il existe des solutions pour mesurer et...

Article gratuit !

Le Tic Tac Toe un jeu simple à développer ?

GNU/Linux Magazine n° 196 | septembre 2016 | Tristan Colombo
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Il n’y a rien de plus bête que le Tic Tac Toe n’est-ce pas ? D’ailleurs dans les nouveaux programmes d’apprentissage pour le cycle 4 (5ème, 4ème, 3ème), il fait partie des petits jeux que les élèves doivent pouvoir développer. Penchons-nous donc un peu sur ce jeu ô combien facile...

Lire l'extrait
36 résultats

Magazine

Domaines

Tags