| Professeur :
|
|
LOUTE Etienne
|
|
 
|
|
| Type :
|
|
Cours magistraux avec prélecture pour certains cours, accompagns de travaux pratiques. |
|
|
|
| Périodicité :
|
|
Le cours est organis au premier semestre suivant la formule :
- 30h pour le cours magistral, raison de deux heures par semaine, soit en pratique 12 ou 13 cours de deux heures,
- 15h pour les exercices raison de deux heures tous les quinze jours. Les sances sont organises par groupes de 25 tudiants. |
|
|
|
| Objectifs :
|
|
Le cours poursuit les mmes objectifs que le cours d'introduction l'informatique. Avec ce premier cours, les acquis supposs sont la capacit de mettre en uvre des algorithmes permettant de rsoudre des problmes simples qui ne ncessitent que des modles de donnes simplifis : seulement des types simples et des variables indices dont les lments sont des types simples. Le cours d'informatique prsuppose une capacit oprationnelle de programmation de ce niveau en langage Java (correspondant au minimum impos par l'harmonisation interuniversitaire des programmes).
Sur le plan de la modlisation des informations, le cours d'informatique approfondit la notion d'objet tout en poursuivant l'aspect algorithmique, par exemple en introduisant la rcursivit, la recherche rtrospective ( backtracking ), l'tude de la complexit des algorithmes en particulier des techniques de tri.
Le cours est l'occasion d'une avance vers l'abstraction des donnes. On y aborde la construction de structures de donnes abstraites comme des files, des piles, des listes lies, des structures de donnes rcursives comme des arbres, etc.
Quelques thmes isols seront abords propos d'applications comme par exemple le traitement squentiel de files de caractres. A cette occasion on abordera le langage XML (eXtended Markup Language) la base de nombreux langages spcialiss.
|
|
|
|
| Prérequis :
|
|
Cours d'introduction à 'linformatique ou cours quivalent. |
|
|
|
| Contenu :
|
|
La liste suivante est une liste provisoire susceptible d'ajustements en cours de semestre (lordre ne sera pas ncessairement le mme). Lordre ne sera pas ncessairement celui indiqu.
1. Retour au langage JAVA
2. La notion d'objet. Classes, attributs et mthodes en JAVA.
3. Tableaux, tableaux et rcursivit
4. Lhritage
5. Traitement de files de caractres, filtres de processus et d'tat, introduction XML
6. Collections, tableaux et algorithmes de tri
7. Introduction la complexit
8. Algorithmes de rtro-parcours
9. Structures de donnes 1 : structures linaires, listes et piles
10. Structures de donnes 2 : structures non linaires, arbres
11. Structures de donnes 3 : arbres AVL
|
|
|
|
| Dispositif :
|
|
Le support du cours est constitué pour partie par louvrage "Programmer en Java" par Claude Delannoy, Eyrolles, 2006, ISBN 2-212-11988-7. Des notes de synthse, des copies des programmes discuts ainsi que des version document pdf des transparents et autres documents seront rendus accessibles sur la page web du cours.
Tout comme pour le cours d'introduction, plus que pour toute autre matire o l'on a prvu des heures d'exercices, la pratique est primordiale. Certains aspects de la matire prsente au cours ne peuvent tre bien perus que par la mise en uvre suivie de l'exprimentation. Des travaux seront demands dans le cadre du cours et interviendront dans lvaluation. |
|
|
|
| Evaluation :
|
|
Lvaulation comprend une partie certificative. L'examen est livre ferm. Les tudiants sont invits mettre au point un formulaire personnel (une feuille A4 recto et verso) dont ils pourront disposer l'examen. Le contenu du formulaire est entirement libre. Une autre partie de lvaluation sera base sur des travaux demands pendant le semestre de cours. |
|
|
|
| Bibliographie :
|
|
"Programmer en Java" par Claude Delannoy, Eyrolles, 2006, ISBN 2-212-11988-7 |
|
|
|
| Supports :
|
|
Livre de rfrence. Transparents du cours qui sont tlchargeables. Nombreux liens sur internet. |
|
|
|
| Langues :
|
|
Franais (anglais pour la documentation Java.) |
|
|
|
| ECTS :
|
|
|
|
|
|
|
|
|
|
|
|
