En cavale

Les années 1970 ont abouti à l'informatique telle que nous la connaissons actuellement. Nos ordinateurs actuels sont le fruit d'une lente évolution qui a permis de passer d'ordinateurs volumineux à lampes à des ordinateurs de bureau basé sur des puces électroniques. En 40 ans la programmation de ces machines est passée de l'assembleur à des langages évolués tels que le Java, le C ou le C++ et ceci dans des environnements graphiques de programmation permettant le débogage ligne à ligne. La puissance de calcul de ces machines "classiques" dépend de plusieurs éléments dont le processeur ou la mémoire. Toutefois l'augmentation des puissances de calcul se heurte maintenant à des limites physiques (Loi de Moore entre autres). Ce que ordinateurs quantiques promettent, c'est de définir une nouvelle augmentation des puissances de calcul à l'aide de machines basées sur un nouveau paradigme totalement différent de celui actuellement utilisé dans nos ordinateurs de bureau. Pour comprendre l'informatique quantique il faut avoir des connaissances de bases en mathématiques et quelques notions de physiques. Dans la majorité des supports de cours, ces rappels font l'objet de chapitres distincts et très souvent difficiles d'accès qui peuvent décourager le lecteur. Le parti pris dans ce nouveau livre est différent car il privilégie une démarche avant tout pragmatique : · il a comme ambition de présenter les bases théoriques indispensables et seulement celles-là. Ces bases sont rappelées au fur et à mesure de leur pertinence, ce qui évite la lecture d'un chapitre mathématique difficile d'accès ; · il aborde les deux grands types de méthodes qui sont les méthodes exactes de type Grover et les méthodes itératives apparentées à des recuits simulés ; · il constitue un guide permettant aux ingénieurs, chercheurs, étudiants pour découvrir la programmation des ordinateurs quantiques ; · il est construit autour d'exemples classiques dans la communauté "optimisation", dont le problème SAT par exemple ou encore le problème de TSP (problème de voyageur de commerce en Français). Le code source de cet ouvrage est téléchargeable en ligne.

Cet ouvrage propose une découverte pragmatique de la programmation par contraintes (PPC), sans en aborder la partie théorique. Il constitue un guide permettant aux ingénieurs, chercheurs et étudiants formés en programmation linéaire de se familiariser avec la PPC. La programmation linéaire, très répandue dans toutes les formations d'ingénieurs, permet de résoudre des problèmes concrets de grande taille. Quant à la PPC, elle offre une alternative pour laquelle il n'est plus nécessaire d'avoir préalablement une formalisation linéaire du problème. En lieu et place des outils classiques de la programmation linéaire, elle utilise des solveurs PPC. Les exemples du livre sont essentiellement des problèmes d'optimisation de type ordonnancement/transport. Ils sont résolus avec Choco (solveur de PPC français) et CPLEX. Les codes informatiques sont proposés en Java pour les exemples traités en Choco ou avec Gusek. Ils sont proposés en C++ pour les exemples traités avec CPLEX. Les développements en C++ sont effectués avec Visual Studio et ceux en Java avec NetBeams.

Ce livre s'adresse à tous ceux qui, chargés d'enseigner, ne se résignent pas à voir certains élèves s'enfoncer dans la spirale descendante de l'échec scolaire. Il est le reflet de l'expérience de deux enseignants qui, depuis cinq ans, s'ingénient, dans des cadres divers, à mettre au point des dispositifs, des outils, des "clés", avec un seul but : réconcilier ces élèves "en difficultés" avec l'école, le savoir et l'apprendre. L'ouvrage n'est ni une réflexion théorique de plus sur l'échec scolaire bien que les pratiques présentées soient constamment référées à la recherche la plus solide ni un recueil de recettes séduisantes mais trompeuses bien qu'il soit adossé à des expériences minutieusement relatées. Il a pour ambition d'offrir, à qui voudra s'en saisir, des démarches que chacun pourra s'approprier en les adaptant à son propre contexte de travail. Une conviction de hase parcourt le livre : on ne peut demander à un élève pris dans le tourbillon de la difficulté scolaire de se plier aux normes de l'Ecole, sans l'avoir d'abord écouté et, si possible, entendu. C'est pourquoi l'un des grands intérêts du livre tient au parti pris par ses auteurs de donner à entendre, tout au long des pages, la parole des élèves rencontrés pour mieux les comprendre et tenter de restaurer la confiance perdue ; ce qui nécessite d'enrichir, sans démagogie ni laxisme, la relation professeur-élève par celle d'accompagnateur-accompagné, dans un processus progressif de coformation.