2017-08-28 17:36:36 +02:00
|
|
|
Avant propos
|
|
|
|
|
============
|
|
|
|
|
|
2017-10-16 15:35:34 +02:00
|
|
|
|
|
|
|
|
|
2017-08-28 17:36:36 +02:00
|
|
|
.. include:: ../../tronCommun/presentation.txt
|
|
|
|
|
|
|
|
|
|
|
2017-10-16 15:35:34 +02:00
|
|
|
.. image:: _static/pascal.jpg
|
|
|
|
|
|
|
|
|
|
|
2017-08-28 17:36:36 +02:00
|
|
|
Objectifs de ce cours
|
|
|
|
|
~~~~~~~~~~~~~~~~~~~~~
|
|
|
|
|
|
|
|
|
|
Il s'agit de :
|
|
|
|
|
|
2017-10-16 15:35:34 +02:00
|
|
|
- choisir une représentation appropriée des données
|
|
|
|
|
- décomposer en sous-problèmes et affinements successifs (programmation dynamique)
|
|
|
|
|
- approfondir les connaissances des structures de données et des algorithmes
|
|
|
|
|
- les appliquer à la résolution de problèmes
|
|
|
|
|
- rappels sur les types abstraits de données
|
|
|
|
|
- rappels sur la complexité des algorithmes
|
|
|
|
|
- abstractions de données et de contrôle
|
|
|
|
|
- utilisation de librairies de bases implémentant quelques algorithmes (tri, itérateur...)
|
|
|
|
|
- choix de collections et structures de données adaptée au design d'un programme
|
|
|
|
|
- structures de données complexes arbres, tables, graphes
|
