cours ASD1 Analyse d’algorithmes et complexité L2 Informatique 2017 par Lakhal.M-Université M'sila


cours ASD1 Analyse d’algorithmes et complexité L2 Informatique 2017 par Lakhal.M-Université M'sila :
• Introduction
• Résolution d’un problème en informatique
• Notion d’algorithme
• Langage algorithmique utilisé
• Complexité des algorithmes
• O-notation
• Règles de calcul de la complexité d’un algorithme
• Complexité des algorithmes récursifs
• Types de complexité algorithmique