Introduction à l'algorithmique

achraf.mouni

  • Hero Member
  • *****
    • مشاركة: 2439
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
في: تشرين الثاني 17, 2011, 09:51:26 صباحاً
Introduction à l'algorithmique : Cours et exercices corrigés                                              

Introduction à l'algorithmique : Cours et exercices corrigés

Sommaire


Introduction[/LEFT]

  • Rôle des algorithmes en informatique
  • Premiers pas
  • Croissance des fonctions
  • Récurrences
  • Analyse probabiliste et algorithmes randomisés


Tri et rangs[/LEFT]

  • Tri par tas
  • Tri rapide
  • Tri en temps linéaire
  • Médians et rangs


Structures de données[/LEFT]

  • Structures de données élémentaires
  • Tables de hachage
  • Arbres binaires de recherche
  • Arbres rouge-noir
  • Extension d'une structure de données


Techniques avancées de conception et d'analyse[/LEFT]

  • Programmation dynamique
  • Algorithmes gloutons
  • Analyse amortie


Structures de données avancées[/LEFT]

  • B-Arbres
  • Tas binomiaux
  • Tas de Fibonacci
  • Structures de données pour ensembles disjoints


Algorithmes pour les graphes[/LEFT]

  • Algorithmes élémentaires pour les graphes
  • Arbres couvrants de poids minimum
  • Plus courts chemins à origine unique
  • Plus courts chemins pour tout couple de sommets
  • Flot maximum


Morceaux choisis[/LEFT]

  • Réseaux de tri
  • Calcul matriciel
  • Programmation linéaire
  • Polynômes et transformée rapide de Fourier
  • Algorithmes de la théorie des nombres
  • Recherche de chaînes de caractères
  • Géométrie algorithmique
  • NP-Complétude
  • Algorithmes d'approximation


Annexes : éléments de mathématiques[/LEFT]

  • Sommations
  • Ensembles, etc.
  • Dénombrement et probabilités



kaytato

  • Sr. Member
  • ****
    • مشاركة: 385
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #1 في: أيار 09, 2013, 08:49:12 مسائاً
بارك الله فيك