000			02941cam a2200301zu 4500
001			88865228
003			FRCYB88865228
005			20250429180725.0
006			m o d
007			cr un
008			250429s2019 fr | o|||||0|0|||fre d
020			_a9782212677287
035			_aFRCYB88865228
040			_aFR-PaCSA _bfr _c _erda
100	1		_aBosc, Patrick
245	0	1	_aConception d'algorithmes _bPrincipes et 150 exercices corrigés _c['Bosc, Patrick', 'Guyomard, Marc', 'Miclet, Laurent']
264		1	_bEyrolles _c2019
300			_a p.
336			_btxt _2rdacontent
337			_bc _2rdamdedia
338			_bc _2rdacarrier
650		0	_a
700	0		_aBosc, Patrick
700	0		_aGuyomard, Marc
700	0		_aMiclet, Laurent
856	4	0	_2Cyberlibris _uhttps://international.scholarvox.com/netsen/book/88865228 _qtext/html _a
520			_aLa conception des algorithmes : une science ! L’algorithmique est l’art et la science de concevoir des algorithmes corrects et efficaces. Pour beaucoup d’informaticiens, c’est l’aspect artistique qui prédomine : on cherche l’idée lumineuse, la structure cachée, la réponse astucieuse. Mais la conception des algorithmes est d’abord une science dont il faut posséder les bases et les techniques avant d’exprimer sa créativité. Ce livre invite le lecteur à une approche rigoureuse de la construction d’algorithmes. Il explique comment la même idée peut se retrouver dans plusieurs algorithmes correspondant à des problèmes différents. Il donne les outils pour analyser rationnellement un problème, le classer dans une famille de méthodes et produire une solution exacte.   Un manuel de référence sur la construction raisonnée des algorithmes Dans chaque chapitre de ce livre, les bases théoriques et techniques sont rappelées et illustrées par des exemples. On y trouve ensuite un grand nombre d’exercices, accompagnés d’une correction minutieuse et complète. De la sorte, on y voit comment une démarche rationnelle permet d’atteindre une solution, exacte par construction, à travers une grande variété de cas. Après des rappels sur le raisonnement, les structures de données et la complexité, le livre parcourt les grandes méthodes de construction d’algorithmes : invariants, récursivité, essais successifs, méthodes PSEP, algorithmes gloutons, diviser pour régner, programmation dynamique. Au total, près de 150 exemples d’algorithmes sont ainsi analysés et construits rigoureusement. Cet ouvrage, pour sa deuxième édition, a été entièrement revu et corrigé. Nombre d’exercices ont été remaniés, certains assez largement, en visant une meilleure gradation des difficultés et une argumentation plus complète.   À qui s’adresse ce livre ? • Aux étudiants et enseignants en science informatique • Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels
999			_c1323059 _d1323059