Rechercher un article


Optimisation de l'algorithme de décompression de flux 3R

Open Silicium n° 017 | janvier 2016 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

L'algorithme de compression « 3R » (Recursive Range Reduction) est loin d'être le meilleur encodeur d'entropie, mais son principe rudimentaire a du bon. L'étape de décompression n'utilise qu'une quantité limitée d'opérateurs très simples, elle est très rapide et surtout elle peut fonctionner en flot quasi continu avec une très faible...

Lire l'extrait

Un vrai langage

GNU/Linux Magazine n° 194 | juin 2016 | Guillaume Saupin
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Les deux précédents articles de cette série nous ont permis de mettre au point les fonctionnalités de base de notre langage de programmation. Nous sommes maintenant outillés pour pouvoir parser et évaluer des expressions d'un langage de type Lisp. De plus, nous disposons d'un mécanisme de plugins permettant d'étendre facilement notre langage. Nous...

Lire l'extrait

Peut-on vraiment calculer avec un ordinateur : les opérations

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

Nous avons vu le mois dernier comment étaient représentés les réels sur ordinateur. Il est temps maintenant d'utiliser ces réels (les flottants) pour calculer. Quels sont les mécanismes mis en œuvre lors de chaque opération ? À quelle(s) étape(s) des erreurs de précision peuvent-elles apparaître ? L'ordre des calculs a-t-il une importance...

Article gratuit !

Le Graal à portée de main: écrire un interpréteur

GNU/Linux Magazine n° 193 | mai 2016 | Guillaume Saupin
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Dans le précédent article, notre héros, le Lisp, a fait l’objet d’un rappel de ses innombrables qualités. Inspirés par ce modèle,  nous avons présenté rapidement le caractère modulaire que nous souhaitions donner à notre langage, puis décrit la structure de données contenant le code parsé, et enfin écrit un parseur récursif...

Lire l'extrait

Parcourir des graphes en largeur

GNU/Linux Magazine n° 189 | janvier 2016 | Nicolas Patrois
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Le Docte Roux a besoin de se promener dans le réseau du temps dans sa cabane en bois plus petite dedans que dehors, le TORDUS. Pour anticiper, il a besoin de résoudre, à l’aide du parcours en largeur, quelques problèmes de graphes classiques ou amusants.

Article gratuit !

Jour 2 - Algorithmique

GNU/Linux Magazine HS n° 080 | septembre 2015 | Sébastien Chazallet
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

L'algorithmique est l'art de résoudre une problématique par une succession d'instructions. De l'élégance, la simplicité et la performance de cette suite d'instructions résulte la qualité de l'algorithme. Le sujet principal du jour est l'introduction aux outils que propose C pour écrire des algorithmes et aux notions qu'ils recouvrent. Vous...

Lire l'extrait

Ils sont fous ces Romains !

GNU/Linux Magazine n° 188 | décembre 2015 | Tristan Colombo
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Vous aurez reconnu l'une des phrases favorites d'Obélix... mais derrière ce clin d’œil d'amateur de bandes dessinées, se cache une question plus mathématique : comment passer de la numération décimale à la numération romaine et inversement ?

Lire l'extrait
35 résultats

Magazine

Domaines

Tags