Algorithmes et Programmation :: objectifs
Objectifs
- Les bases de la programmation procédurale
- Etre capable d'analyser un problème et de conceptualiser la solution sous la forme d’un algorithme
- Implémenter une solution structurée, lisible, commentée, sûre et efficace à l'aide d'un langage de programmation
- Maîtriser les formants algorithmiques de base (séquence, sélection, itération)
- Comprendre et manipuler les structures de données complexe des tableaux
- Connaître quelques algorithmes classiques (recherche, tri, ... )
- Programmation orientée objet
- Maîtriser les bases de la programmation orientée objet (classes, instances, attributs, méthodes, communication entre objets, ...)
- Maîtriser les concepts objets de bases d'encapsulation, d'héritage et de polymorphisme
- Savoir manipuler des collections d'objets grâce à des structures de données complexes
- Evaluer sommairement les complexités et particularités de problème
Contenus
- Les bases de la programmation procédurale
- Les concepts fondamentaux de la programmation (types de base, variables, constantes)
- Théorème de Böhm - Jacopini: séquences, séléctions et itérations
- Les méthodes d'analyse descendante et de raffinement successif
- Procédures et fonctions
- Les structures de données tableaux et leur gestion
- Programmation orientée objet
- Classes et instances
- Le principe d'encapsulation
- Constructeur, accesseurs, modificateurs et autres methodes java (toString, equals, ...)
- L'héritage
- Le polymorphisme
- Les interfaces
- La gestion de collection sous forme de tableau d'objets