Apprendre a raisonner avant de programmer : onze chapitres progressifs, du premier algorithme jusqu'a la recursivite.
A qui s'adresse ce cours
Ce cours ne suppose aucune connaissance prealable en programmation. Il s'adresse a toute personne
qui debute en informatique et veut acquerir les reflexes de raisonnement indispensables avant
d'aborder un langage.
L'algorithmique est la base de tout. Que vous appreniez ensuite C, Java, Python ou
JavaScript, les notions vues ici se retrouveront a l'identique : seule la syntaxe changera.
Les 11 chapitres
Chapitre 1Les bases de l'algorithmiqueQu'est-ce qu'un algorithme : structure generale, variables, constantes, types de donnees, operateurs, lecture ...Chapitre 2Les structures conditionnellesLes structures conditionnelles en algorithmique : Si...Alors...Sinon, conditions composees, imbrications, tabl...Chapitre 3La boucle POURLa boucle POUR en algorithmique : syntaxe, deroulement, parcours de tableaux, boucles imbriquees et erreurs fr...Chapitre 4La boucle TANTQUELa boucle TANTQUE : condition d'entree, fonctionnement, tableaux de trace, boucles infinies et difference avec...Chapitre 5La boucle REPETER...JUSQU'ALa boucle REPETER...JUSQU'A : condition de sortie, premiere execution obligatoire, saisie controlee et compara...Chapitre 6Choisir sa boucle : comparaison et invariantsComparaison des boucles POUR, TANTQUE et REPETER : arbre de decision, invariant de boucle, tableaux de trace e...Chapitre 7Les tableaux : les basesLes tableaux en algorithmique : declaration, acces par indice, lecture, affichage, parcours, somme, moyenne, m...Chapitre 8Les tableaux : algorithmes classiquesAlgorithmes classiques sur les tableaux : recherche de position, min et max simultanes, inversion, tri a bulle...Chapitre 9Les fonctions et les proceduresFonctions et procedures en algorithmique : declaration, parametres formels et effectifs, passage par valeur et...Chapitre 10Les enregistrementsLes enregistrements (structures) en algorithmique : declaration d'un type, acces aux champs, tableaux d'enregi...Chapitre 11La recursiviteLa recursivite en algorithmique : cas de base, appel recursif, pile d'appels, factorielle, Fibonacci, PGCD d'E...
Comment travailler ce cours
- Suivez les chapitres dans l'ordre : chacun s'appuie sur le precedent.
- Ecrivez les algorithmes a la main, sur papier. C'est ainsi qu'ils s'ancrent.
- Faites les exercices avant de passer au chapitre suivant.
- Des qu'un algorithme resiste, dressez un tableau de trace : c'est l'outil le
plus efficace pour comprendre ce qui se passe reellement.
Pour aller plus loin
Une fois ces bases acquises, mettez-les en pratique avec les
exercices et les
sujets d'examen du site, ou passez a un langage avec
le cours de langage C ou le
cours Python.
Pour savoir pourquoi un algorithme tient la charge et pas un autre,
enchainez sur le cours sur la complexite des algorithmes.