Algorthmique

Voir Plus Voir Moins

Afficher le Résumé

La conception d'un algorithme est la première étape,-essentielle, de tout développement informatique : ce sont les solutions qu'il présente qui sont programmées. La récriture dans un langage informatique n'est que l'étape finale du développement. Ce livre étudie la création et l'utilisation d'algorithmes, et montre comment aboutir à des applications en langage C. La première partie (algorithmique élémentaire) porte sur la conception d'algorithmes. Elle expose les mécanismes tels que les tests et les boucles, ainsi que les structures de données comme les tableaux et les listes chaînées, qui servent de support à de nombreux algorithmes. - La seconde partie étudie les algorithmes existants et leur utilisation : algorithmes de tri et de recherche. Elle aborde également les modèles de données couramment employés tels que les piles, les files et les arbres, et traite des algorithmes récursifs. Les exemples et exercices, en pseudo-langage et en langage C, sont concrets, de difficulté croissante et suivis : les notions abordées dans la première partie du livre sont reprises dans la seconde. Cet ouvrage s'adresse aux étudiants de premier et de second cycles (IUT, BTS, universités et écoles d'ingénieurs). Il sera également utile aux professionnels en formation continue désireux de parfaire leurs connaissances. La collection Synthex informatique propose de (re)découvrir les fondements théoriques et les applications pratiques des principales disciplines de science informatique. À partir d'une synthèse de cours rigoureuse et d'exercices aux corrigés détaillés, le lecteur, étudiant ou professionnel, est conduit au cœur de la discipline, et acquiert une compréhension rapide et un raisonnement solide.

Voir le Sommaire