Comment vous êtes notés:

Soit D : la note pour les devoirs
     M : la note pour le mi-session 
     E : la note pour l'examen

T = (2E + M)/ 3

Si (T >= D) ou (T >= 70)
    Note finale = 0.75*T + 0.25*D
Sinon
    Note finale = (1-R)*T + R*D
pour R = (MAX(0,T-50))/80.       

Sujets

• Divider pour regner
• Programmation Dynamique
  • ...
  • Algorithme de plus court chemin (Algorithme de Floyd)
  • Arbres binaires de recherche
  • Problème du sac à dos
• Programmation Gloutonne

Notes de classes

• Correction du mi-session
• Correction du devoir 1
• Correction du devoir 2
• Le devoir 3
• Solution du devoir 3Les notes de Dr Nejib Zaguia
  • 1. Introduction [PPT] [PDF]
    
  • 2. Diviser pour régner [PPT] [PDF]
    
  • 3. Programmation Dynamique
  • 4. Algorithmes Voraces
  • 5. NP-Complet

  Les notes de classes par sujets

  Les algorithmes dynamiques

  Les algorithmes gloutons

  • Notes sur le problème du sac à dos
  • Introduction au algorithmes gloutons
  • Définitions Pour Graphes et Arbres
  • Algorithme de Kruskal
  • Lundi 13 Novembre
    • Ordoner des taches
    • Code Huffman
    • Djikstra (voir notes de Dr Nejib)
  • Lundi 20 Novembre
    • Intro a complexité

liens Utils

• Arbres Binaires de Recherche

Livres

• Foundations of Algorithms, Using C++ Pseudocode,
  Richard Neapolitan, Kumarss Naimipour