Université Cadi Ayyad Ecole Normale Supérieure de Marrakech Plan Notions de base RdP Particuliers Graphe de marquages Algébre Linéaire Introduction aux Réseaux de Petri Les Réseaux de Petri (RdP) permettent de modéliser des systèmes séquentiels. Ils ont été inventés par Carl Adam Petri, un mathématicien Allemand contemporain (d’où l’absence d’accent dans Petri). Il a …
Archives mensuelles : juillet 2020
Cours Interconnexion de réseaux et routage avancé
Introduction Un réseau informatique est une interconnexion d’un ensemble d’équipements permettant l’échange d’information entre les terminaux (généralement des PC). L’interconnexion peut être : Câblée (réseau filaire) Sans fil (réseau Wifi, Wimax, UMTS, GSM,etc). Les équipements d’interconnexion peuvent être : Niveau 1: répéteur, concentrateur (couche physique) Niveau 2: pont, commutateur (couche liaison de données) Niveau 3 …
Continuer la lecture « Cours Interconnexion de réseaux et routage avancé »
Serveur DNS: Installation et configuration du service DNS
Introduction à la résolution de noms Pour pouvoir communiquer, chaque machine présente sur un réseau doit avoir un identifiant unique. Avec le protocole IP (Internet protocole), cet identifiant se présente sous la forme d’un nombre d’une longueur de 32 bits. On parle d’adresses IP Le problème Au départ, chaque machine stockait localement les mappages noms …
Continuer la lecture « Serveur DNS: Installation et configuration du service DNS »
ALGORITHMES DE TRI
• 1 Les tris quadratiques• 2 Les tris en n log n• 3 Le tri rapide• 4 Les bornes inférieures 1. Algorithmes de tri – Les tris quadratiques On dispose de n données en mémoire centrale (table, liste chaînée) qu’il s’agit d’ordonner de manière croissante.On peut supposer que ces données sont des nombres entiers.Trois classes …
Théorie de graphe
Université Cadi Ayyad Ecole Normale Supérieure de Marrakech Licences professionnelles de qualification dans les métiers de l’éducation Option Informatique Plan Introduction Qu’est ce qu’un graphe ? Les types de graphes Les graphes connexes Les graphes non orientés Les graphes orientés Les graphes valués Exercice Introduction à la théorie de graphe Quel est le plus court …
La complexité des algorithmes
Objectifs du cours pouvoir prévoir le temps d’exécution d’un algorithme pouvoir comparer deux algorithmes réalisant le même traitement Elaborer des algorithmes performants et efficaces Théorie de la complexité Informatique théorique Problème algorithmique Réponse algorithmique Complexité d’un problème algorithmique Une analyse lPourquoi faire ? Soit T un tableau de n entiers que l’on désire trier dans …
Analyse de la complexité d’un algorithme
Plan de la séquence Introduction Définitions La complexité d’un algorithme asymptotique Notation grand O Définition Exemple Règles de simplification règles pour calculer la complexité d’un algorithme Les classes de calcule Un Exemple réel (tri) Algorithme Rapide VS Algorithme lent Problème ! Nous avons : Un enfant, un étudiant, un professeur Leurs Objectif : trouver un …
Continuer la lecture « Analyse de la complexité d’un algorithme »
Cours d’Algorithmique : Les Arbres (ABR, AVL) + Parcours infixe, préfixe et post fixe
Université Cadi Ayyad Ecole Normale Supérieure de Marrakech Licences professionnelles de qualification dans les métiers de l’éducation Option Informatique (S5) Plan du Cours d’Algorithmique Cours d’Algorithmique: Présentation général Cours d’Algorithmique : Arbre Binaires de Recherches(ABR). –Définitions –Insertion –Recherche Cours d’Algorithmique: Arbres équilibrés(AVL). –Définitions –Insertion –Suppression Cours d’Algorithmique: Parcours infixe, préfixe et post fixe Arbres Un …
Les modèles formels de dialogue
La communication humaine : objet d’étude transdisciplinaire Les cognisciences retiennent de la communication les aspects liés à la perception, à l’action et au raisonnement du point de vue de l’individu ; La philosophie s’intéresse à l’individu placé en situation de communication, sur un plan intentionnel ; L’éthnoscience pose la communication dans une perspective sociale : …