logo Insalogo Insa

Object, Graphs and Network Programming


The general purpose of this Fundamental Unit is to introduce the student  to different aspects for the development ofcomputer systems requiring both theoretical skills (graph theory, networks) andpractical (object-oriented design and programming  UML/ Java) .
Atthe end of this module, the student will have understood and be able to explain :
-       the principles and fundamental notions of objects oriented design andprograming,
-       the principles of object oriented design in UML and object orientedprogramming in Java
-       the main applications which are distributed in the Internet,
-       the principles and the fundamental notions associated with socket-basedInternet programming,
-       the Graph theory concepts (modelling, kind of problems and associatedalgorithms) and the choices which are necessary for a good implementation of agraph algorithm to solve a given problem.
Thestudents will be able to :
-       use the socket API for programming (in C or JAVA languages) an Internetapplication.
-       to design and program in C language a communication protocol aimed atensuring an error free end to end data transfer,
-       juse a modelling language (UML) to represent a software system followingand object oriented approach, then to use a programing language (JAVA) toimplement this model,
-       design and program in JAVA a simple application,
-       to develop a classical graph algorithm aimed at solving a well-knownproblem whose specificity is to manipulate great amount of data,
-       to develop and compare different implementation of a well-knownalgorithm with the aim to apprehend the notion of algorithm complexity,
-       to propose and adapt classical algorithms aimed at solving a newproblem,

Needed prerequisite

-Introduction to computer networks (3e year M

Form of assessment

The evaluation of outcome prior learning is made as a continuous training during the semester. According ot the teaching, the assessment will be different: as a written exam, an oral exam, a record, a written report, peers review...