Enseignants :
Dr FENDJI
Volume Horaires :
60heures / 4 Crédits ; 60h CM/ TD
Ojectifs :
Maîtriser les notions de base indispensables à l'étude des réseaux. Comprendre et maîtriser la terminologie et les différentes techniques de communication. Comprendre et maîtriser les différents protocoles de communication de bas niveau.
Contenu :
Caractéristiques matérielles et logicielles des réseaux d'ordinateurs. Types de réseaux. Modèle de référence OSI et DoD. Couche physique : techniques de transmission, bande passante, débit binaire, multiplexage, techniques de commutation. Contrôle de liaison: contrôle d'erreurs, contrôle de flux, protocoles avec fenêtre d'anticipation. Contrôle d'accès au médium dans les réseaux locaux. Couche réseau : protocole IP, adressage, routage, contrôle de congestion, interconnexion de réseaux. Couche transport : notion de la qualité du service, protocoles de transport d'Internet. Couche application: système de noms de domaines, messagerie électronique, le Web.Enseignants :
Dr FENDJI
Volume Horaires :
45heures / 3 Crédits ; ‘45 h CM/ TD
Objectifs :
Connaître les notions de base en théorie des graphes. Résoudre les problèmes quotidiens en utilisant les notions de la théorie des graphes.
Contenu :
Introduction à la théorie des graphes : graphes orientés et non orientés, sous-graphes, cycles et circuits, connexité. Graphe complet et coloriage. Matrice associée à un graphe. Matrice creuse. Arbre, arbre générateur. Algorithmes sur les graphes : parcours, chemin le plus court, recherche (A*), recouvrement (spanning tree algorithm), etc. Algorithmes de tri. Filtrage de chaînes de caractères. Structures de données externes.