Informatique

Livres en informatique. Des livres et des Cours PDF gratuits, pour les débutants et les experts en informatique, des livres de programmation et de développement informatique, des livres sur la sécurité Internet et la sécurité des systemes informatiques, des livres de bases de données et IT

INTRODUCTION AUX RESEAUX

Plan de cours Historique : quelques grandes dates. Normalisation Classification et Topologies des réseaux Les supports de transmission Les modes de transmission Représentation de l’information Notion d’architecture Notion de protocole Les principales architectures Descriptif du modèle OSI Descriptif TCP/IP Le plan d’adressage IP Les réseaux des opérateurs Les réseaux locaux L’interconnexion Exemples de réseaux Historique …

INTRODUCTION AUX RESEAUX Lire la suite »

Réseaux de Neurones

Introduction: Un réseau de neurones ou Neural Network est un système informatique s’inspirant du fonctionnement du cerveau humain (des neurones biologiques). Un réseau neuronal s’inspire du fonctionnement des neurones biologiques et prend corps dans un ordinateur sous forme d’un algorithme. Le réseau neuronal peut se modifier lui-même en fonction des résultats de ses actions, ce …

Réseaux de Neurones Lire la suite »

Les Réseaux de Petri

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 …

Les Réseaux de Petri Lire la suite »

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 …

Cours Interconnexion de réseaux et routage avancé Lire la suite »

Installation et configuration du service DNS (Domain Name System)

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 …

Installation et configuration du service DNS (Domain Name System) Lire la suite »

ALGORITHMES DE TRI

• 1 Les tris quadratiques• 2 Les tris en n log n• 3 Le tri rapide• 4 Les bornes inférieures 1. 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 d’algorithmes :-en temps O(n2) …

ALGORITHMES DE TRI Lire la suite »

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 des graphes Quel est le plus court …

Théorie de graphe Lire la suite »

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 …

La complexité des algorithmes Lire la suite »

Analyse de la complexité d’un algorithme

Plan de la séquence Introduction Définitions La complexité asymptotique Notation grand O Définition Exemple Règles de simplification règles pour calculer la complexité 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 mot dans un dictionnaire …

Analyse de la complexité d’un algorithme Lire la suite »

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 Présentation général Arbre Binaires de Recherches(ABR). –Définitions –Insertion –Recherche Arbres équilibrés(AVL). –Définitions –Insertion –Suppression Parcours infixe, préfixe et post fixe Arbres Un arbre est une structure de données organisées de façon hiérarchique, à partir …

Cours d’Algorithmique : Les Arbres (ABR, AVL) + Parcours infixe, préfixe et post fixe Lire la suite »