COURS VARI 5

Complexité des algorithmes. 5/101. ) Les exceptions. __________________________________________________________21.1. ) Gestion des exceptions.________________________________________________________ 21.2. ) Intercepter des exceptions. ____________________________________________________ 52. ) Conception ascendante / descendante. _______________________________________62.1. ) Conception descendante. ______________________________________________________ 62.2. ) Conception ascendante. _______________________________________________________ 63. ) Complexité des algorithmes. _______________________________________________73.1. ) Mesure de la complexité. 73.2. ) Notation O. _________________________________________________________________ 83.3. ) Notation ΘΘ . ________________________________________________________________ 9ΘΘ3.4. ) Notation Ω . 93.5. ) Les principales classes de complexité. __________________________________________ 103.5.1. ) Complexité logarithmique. _________________________________________________________ 103.5.2. ) Complexité linéaire. ______________________________________________________________ 103.5.3. ) Complexité polynomale.___________________________________________________________ 103.5.4. ) Complexité exponentielle. 113.6. ) Calcul de la complexité. ______________________________________________________ 113.6.1. ) Règle de la somme._______________________________________________________________ 113.6.2. ) Règle du produit. ...