logo Insalogo Insa

Programmation Objet, Graphes et Réseaux

Objectifs

L'objectif général de cette Unité Fondamentale est d¿initier l¿étudiant à différents aspects nécessaires pour le développement des systèmes informatiques nécessitant des compétences aussi bien théoriques (théorie des graphes, réseaux) que pratiques (conception et programmation orientée objet UML/Java).
A la fin de ce module,l'étudiant devra avoir compris et pourra expliquer (principaux concepts) :
- Les principes et les notions fondamentales de la conception et de la programmation orientées objets
- Les principes de la modélisation (UML) pour représenter un système informatique ensuivant une approche orientée objets et l¿utilisation du langage de programmation orientée objet Java pour implémenter les modèles conçus,
- Les principes des applications distribuées dans l¿Internet
- Les principes et les notions fondamentales associées à la programmation dans l¿Internet via l¿API socket
- Savoir appliquer les concepts de Graphes du semestre 5 (modélisation, types de problèmes et algorithmes associés) et savoir choisir/déterminer une bonne implémentation d'un algorithme de graphes pour résoudre un problème donné.

L'étudiant devra être capable :
- d'utiliser l'API socket pour développer (en langage C) une applications distribuée dans l'Internet,
- de concevoir et de programmer en langage C un protocole de communication,
- de concevoir et de programmer en langage JAVA une application simple,
- de développer un algorithme classique de graphes pour résoudre un problème connu mais avec des jeux de données de grande taille,
- de développer et comparer différentes implémentations d'un algorithme connu afin de bien appréhender les notions de complexité des algorithmes,
- de proposer des adaptations d'algorithmes classiques pour résoudre un nouveau problème,
- de mener des campagnes de tests pertinentes pour évaluer les performances des différents algorithmes.

Pré-requis

- Introduction aux réseauxinformatiques (3e année MIC)
- Langage C (3e année MIC)
- Graphe (3e année MIC)
- Introduction à la complexité (3eannée MIC)
- Algorithmique et Structures deDonnées (2e année MIC)

Evaluation

L'évaluation des acquis d'apprentissage est réalisée en continue tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs...