Monthly Archives: July 2020

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…

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,…

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…

• 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…

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         …

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éoriqueProblème…

Plan de la séquence Introduction DéfinitionsLa complexité d'un algorithme asymptotique Notation grand O Définition Exemple Règles de simplification règles pour calculer la complexité d'un algorithmeLes classes de calcule Un Exemple…

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…