Objectifs de l’enseignement : Les théories des graphes constituent des fondements théoriques et  pratiques incontournables dans  tout processus  de  modélisation  des problèmes  dans plusieurs  domaines.  L’apport  des  graphes  dans  la  résolution  des  problèmes  réside  dans  la simplicité graphique, la similitude avec les aspects distribués et les notions de parcours et de recherches de chemins. L’objectif de ce cours est de présenter à l’étudiant, d’une part un outil de  modélisation  de  solution  sous  forme  de  graphe,  et  d’autre  part  ce  cours  contiendra un ensemble  de  techniques  permettant  à  l’étudiant  de  résoudre  ses  problèmes  à  travers  des algorithmes comme la recherche du chemin minimal, du flot maximal etc

Connaissances préalables recommandées : Algorithmique,  algèbre linéaire.

Contenu de la matière :

Chapitre I : Définitions de base

Chapitre II. Cycles

Chapitre III. Flots

Chapitre IV. Problèmes de cheminement

 

Sommaire 

Chapter 1 

Chapter 2 

 

Semestre : 03

Unité d’enseignement : fondamentale Matière : Programmation orientée objet 1 Crédits : 5 Coefficient : 5 VHHs : Cours (1h30) TP (3h00) Objectifs de l’enseignement

- Initiation au paradigme orienté objet (principes et mécanismes) Manipulation des concepts de l‟orienté objet

- Conception de solutions orientées objet et mise en œuvre en java

- Maitrise des éléments de base du langage java. Objectifs du TP : pratique et mise en œuvre des concepts vus en cours et programmation sur machine. Certaines notions seront introduites en TP Contenu : Chapitre I Introduction à la POO 1- Rappels sur la programmation impérative/procédurale : relation entre traitements et données, définition de nouveau types. 2- Les types abstraits de données. 3- Regroupement des traitements et données en POO. 4- Encapsulation, notion d’objet. 5- Abstraction, notion de classe. 6- Niveau de perception des objets. 6.1 Niveau Externe : interface utilisateur 6.2 Niveau Interne : détails d’implémentation. 7- Exemples.

Ce cours est une initiation à la théorie des langages formels. 

Ce cours est une initiation à la théorie des langages formels. Il permet d’appréhender les formalismes utilisés pour la description et l’analyse des langages en particulier les langages informatiques.