Algorithmique et programmation en Java

La grande originalité de ce cours est d'adopter un déroulé très classique, ce qui permet à un enseignant ayant utilisé jusqu'ici le Pascal ou le C de "basculer" sans douleur vers Java.
Cette troisième édition rend compte des évolutions récentes du langage Java.

Cet ouvrage s’adresse principalement aux étudiants des cycles informatiques (IUT, IUP, licence, master 1^ère année et MIAGE) ainsi qu’aux élèves ingénieurs. Il intéressera également toute personne souhaitant découvrir la programmation avec Java.

L’objectif de cet ouvrage est d’enseigner des méthodes et des outils de construction de programmes informatiques valides et fiables.

L’auteur propose ici une introduction à l’algorithmique (algorithmes et structures de données classiques) et à la programmation impérative et orientée objet. Il met l’accent sur les notions de validité et de fiabilité en s’appuyant sur des notations formelles.

Tous les algorithmes et les structures de données sont traduits et présentés en Java 6. De très nombreux exercices complètent ce cours.

Cette troisième édition a été revue et complétée d’une part pour tenir compte des évolutions du langage Java, mais aussi pour ajouter de nouveaux algorithmes, notamment sur les graphes.

 

Les corrigés de la quasi-totalité des 157 exercices ainsi que de nombreuses animations de types abstraits sont disponibles sur les sites www.dunod.com et sur  elec.polytech.unice.fr/~vg/fr/livres/algojava.

 

Sommaire Introduction. Actions élémentaires. Types élémentaires. Expressions. Énoncés structurés. Procédures et fonctions. Programmation par objets. Énoncés itératifs. Les tableaux. L'énoncé itératif pour. Les tableaux à plusieurs dimensions. Héritage. Les exceptions. Les fichiers séquentiels. Récursivité. Structures de données. Structures linéaires. Graphes. Structures arborescentes. Tables. Files avec priorité. Algorithmes de tri. Algorithmes sur les graphes. Algorithmes de rétro-parcours. Interfaces graphiques.

Biographie des auteurs
Vincent Granet - Maître de conférences à Polytech Nice Sophia-Antipolis.

Publics

Étudiants  en licence  d'informatique (environ 13 000). IUT d'informatique (environ 18 000). Ecoles d'ingénieurs

Mots-clés

Algorithmique, Java