Présentiel, deuxième quadrimestre, 30 heures de théorie et 15 heures d'exercices.

Second quadrimestre
le vendredi de 13:00 à 15:00 au 38 Botanique D15

Français

Le cours poursuit les mêmes objectifs que la partie appliquée du cours d'introduction à l'informatique. Avec ce premier cours, les acquis supposés sont la capacité de mettre en œuvre des algorithmes permettant de résoudre des problèmes simples qui ne nécessitent que des modèles de données simplifiés. Le cours d'informatique présuppose une capacité opérationnelle de programmation de ce niveau en langage Python (correspondant au minimum imposé par l'harmonisation interuniversitaire des programmes).

Aucun

Pour le programme de Bachelier : ingénieur de gestion :

Sur le plan de la modélisation des informations, le cours d'informatique approfondit la notion d'objet, en montrant les principes de fonctionnement d'un programme orienté objet et les caractéristiques du bon style de programmation. Le cours est l'occasion d'une avancée vers l'abstraction des données. On y aborde la construction de structures de données abstraites comme des files, des piles, des listes liées, des structures de données récursives comme des arbres, etc.

Quelques thèmes isolés seront abordés à propos d'applications comme par exemple le traitement séquentiel de files de caractères. A cette occasion on abordera le langage XML (eXtended Markup Language) la base de nombreux langages spécialisés. Le cours poursuivra également l'aspect algorithmique, par exemple en introduisant la récursivité, la recherche rétrospective (backtracking), l'étude de la complexité des algorithmes en particulier des techniques de tri. La mise en œuvre et l'expérimentation d'algorithmes sur ordinateur sont faites dans le langage de programmation JAVA.

La liste suivante est une liste provisoire susceptible d'ajustements en cours de semestre. L'ordre ne sera pas nécessairement celui indiqué.
1. Orientation objet : concepts de base
a. La notion d'objet. Classes, attributs et méthodes en JAVA.
b. Interactions entre objets
c. Groupement d'objets
d. L'héritage
2. Style de programmation
a. Documentation pour les classes de bibliothèques
b. Des objets et classes bien conçus
c. Amélioration de la structure d'un programme avec l'héritage
d. Gestion des erreurs
e. Analyse et conception des applications (introduction)
3. Concepts avancés
a. Techniques d'abstraction avancées
b. Construire des interfaces utilisateurs graphiques
c. Tableaux et récursivité
d. Sérialisation (introduction XML)
e. Technologies Web
f. Algorithmes et structures de données avancées (p.ex. algorithmes de tri, structures non linaires, arbres).

Cours magistraux et travaux pratiques.

L'évaluation comprend une partie certificative. Cette partie consiste en un examen de trois heures à livre ouvert en salle informatique. Une autre partie de l'évaluation sera base sur des travaux demandés pendant le semestre de cours.

Ouvrage de référence (obligatoire):
Conception objet en Java avec BlueJ, Une approche interactive (4e éd.), David Barnes, Michael Kölling, Patrice Moreaux (Traducteur), Pearson, ISBN: 978-2-7440-7371-7

Livres de références supplémentaires:
- Programmer en Java (7e éd.), Claude Delannoy, Eyrolles, ISBN: 978-2-212-12866-6
- Introduction to Object-Oriented Programming With Java, C. Thomas Wu, Mcgraw Hill Higher Education, ISBN: 978-0071116800

Transparents téléchargeables depuis eSaintLouis.