Utilisateur:Unio/Livres/Algorithmique/Intro

Ce recueil d'article de Wikipédia a pour but d'introduire les notions et concepts fondamentaux d'algorithmique. Il peut servir de base à une réelle formation d'informatique théorique mais est plutôt destiné à la culture générale et n'est pas orienté cours (Wikipédia oblige). En premier lieu nous présentons les différentes structures de données utilisées : les listes, tableau (ou vecteur), files, piles... Puis des méthodes de résolution de problème : la récursivité ou la programmation dynamique par exemple, les algorithmes de tri et quelques méthodes plus originales comme la programmation génétique ! Enfin nous verrons différents exemples d'algorithmes classiques pour s'entraîner.

En dernière partie plus théorique, nous présenterons les méthodes de calcul de l'efficacité d'un algorithme : sa complexité qui est une mesure du temps mis à résoudre un problème d'une taille donnée.

Bonne lecture.

Arnaud333 -- (d) 15 novembre 2009 à 21:24 (CET) (Arnaud Fabre)