background preloader

Algorithmique

Facebook Twitter

CoursAlgo_V1. Cours d'Algorithmique - Christophe Darmangeat. « L’information n’est pas le savoir. Le savoir n’est pas la sagesse. La sagesse n’est pas la beauté. La beauté n’est pas l’amour. L’amour n’est pas la musique, et la musique, c’est ce qu’il y a de mieux. » - Frank Zappa « Les ordinateurs sont comme les dieux de l’Ancien Testament : avec beaucoup de règles, et sans pitié. » - Joseph Campbell « Compter en octal, c’est comme compter en décimal, si on n’utilise pas ses pouces » - Tom Lehrer « Il y a 10 sortes de gens au monde : ceux qui connaissent le binaire et les autres » - Anonyme C’est bien connu, les ordinateurs sont comme le gros rock qui tâche : ils sont binaires. Mais ce qui est moins connu, c’est ce que ce qualificatif de « binaire » recouvre exactement, et ce qu’il implique. De nos jours, les ordinateurs sont ces machines merveilleuses capables de traiter du texte, d’afficher des tableaux de maître, de jouer de la musique ou de projeter des vidéos.

Mais qu’est-ce qu’une information binaire ? Commençons par la numération de position. Algorithmique pour l'apprenti programmeur. Vous venez d'apprendre les bases d'un langage de programmation ? Vous vous êtes peut-être rendu compte que parfois, en modifiant un peu votre programme, vous pouvez obtenir le même résultat mais 2, 10 ou 1000 fois plus vite ? De telles améliorations ne sont pas le fruit du hasard, ni même dues à une augmentation de la mémoire vive ou à un changement de processeur : il y a plusieurs manières de programmer quelque chose et certaines sont incroyablement meilleures que d'autres. Avec un peu de réflexion, et des outils théoriques de base, vous serez vous aussi en mesure de faire de bons choix pour vos programmes. À la fin de ce tutoriel, vous serez de meilleurs développeurs, en mesure de comprendre, corriger et concevoir des programmes plus efficaces.

But du tutoriel Les deux notions clés de ce tutoriel sont les suivantes : la complexité, et les structures de données. Chaque algorithme résout un problème donné. Prérequis Le but de ce tutoriel n'est pas de vous apprendre à programmer. Historique. Cours. Algorithmique pour l'apprenti programmeur. Denis Lapoire. Ce cours introduit les concepts fondamentaux de l'algorithmique. Une première partie est dédiée à la formalisation de la notion d'algorithme. Une partie abordera la notion de complexité et de terminaison. Nous verrons également des exemples de programmation dynamique, d'algorithmes gloutons, d'approche de type "Diviser pour régner", puis quelques algorithmes de tri. Article lu 29701 fois. Quelques définitions et quelque syntaxe Problèmes Terminaison et complexités Algorithmes "Diviser pour régner" Programmation dynamique Algorithme glouton Quelques algorithmes de tri Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance.

Les meilleurs cours algorithmes.