Chargement...
Chargement...

Exercices et problèmes d'algorithmique : 146 énoncés avec solutions détaillées : exercices corrigés avec rappels de cours

Paru le : 12/09/2007
Éditeur(s) : Dunod
Série(s) : Non précisé.
Contributeur(s) : Auteur : Bruno Baynat - Auteur : Philippe Chrétienne - Auteur : Claire Hanen

39,60 €
Article indisponible
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Sur des sujets divers (algorithmes sur les arbres, sur les graphes, les mots, la géométrie) ce livre propose des exercices de forme et de difficulté variables, exercices d'entraînement ou sujets d'examen. Les corrigés comportent les rédactions complètes des preuves et des algorithmes exprimés selon un formalisme proche de celui des langages de programmation impératifs. ©Electre 2018

Quatrième de couverture

Exercices et problèmes d'algorithmique Cet ouvrage s'adresse aux étudiants en licence et master de mathématiques et d'informatique, ou en cursus universitaires équivalents de bac+3 à bac+5, ainsi qu'aux élèves en écoles d'ingénieurs. On y trouvera, pour chaque notion, des exercices visant la compréhension du cours. Pour chaque question, une correction entièrement rédigée, rigoureuse et complète est fournie. Les 146 exercices et problèmes sont présentés dans un ordre de difficulté croissante, ils vous permettront : . d'étudier et d'analyser les algorithmes et structures de données les plus fréquemment enseignés ; . de les mettre en application à travers différents exemples afin d'en comprendre intuitivement le fonctionnement ; . d'assimiler les concepts fondamentaux de l'algorithmique par la rédaction guidée de preuves de validité et de complexité ; . d'apprendre à concevoir de nouveaux algorithmes permettant ensuite l'écriture de programmes efficaces dans n'importe quel langage. Contenu : Analyse d'algorithmes, preuve et complexité - Structures de données linéaires et arborescentes (piles, files, listes, arbres binaires de recherche, arbres équilibrés, tas...) - Tris - Algorithmes sur les graphes valués et non valués (connexité, accessibilité, parcours, arbres couvrants, chemins de coût minimum...) - Automates et mots - Géométrie algorithmique.

Fiche Technique

Paru le : 12/09/2007

Thématique : Mathématiques 1er Cycle

Auteur(s) : Non précisé.

Éditeur(s) : Dunod

Collection(s) : Sciences sup. Informatique

Série(s) : Non précisé.

ISBN : 2-10-051185-8

EAN13 : 9782100511853

Format : Non précisé.

Reliure : Broché

Pages : Non précisé.

Hauteur : 24 cm / Largeur : 17 cm

Épaisseur : - cm

Poids : 810 g