Cours Algorithmique II smi s3
OBJECTIF :
Conception des algorithmes corrects et efficaces
PLAN :
-RAPPELS : NOTATIONS ALGORITHMIQUES
- COMPLEXITÉ
-Conception des algorithmes corrects et efficaces
- COMPLEXITÉ
-Conception des algorithmes corrects et efficaces
-ALGORITHMES ITERATIFS DE TRIS
-RÉCURSIVITÉ
-RÉCURSIVITÉ
-DIVISER POUR RÉSOUDRE
-PREUVE D’ALGORITHMES
-Un type est un ensemble de valeurs sur lesquelles on définit
des opérations.
des opérations.
• Types de base :
- Entier : Opérateurs arithmétiques +, -, *, div, mod
- Réel : Opérateurs arithmétiques +, -, *, / ✓ Réel : Opérateurs arithmétiques +, -, *, /
- Booléen : Opérateurs logiques et, ou, non
-Caractère : constante (lettre imprimable) entre
apostrophe.
- Les opérateurs relationnels permettant de faire des
comparaisons: <, ≤, =, >, ≥, ≠
Le Résultat de la comparaison est une valeur booléenne.
- Réel : Opérateurs arithmétiques +, -, *, / ✓ Réel : Opérateurs arithmétiques +, -, *, /
- Booléen : Opérateurs logiques et, ou, non
-Caractère : constante (lettre imprimable) entre
apostrophe.
- Les opérateurs relationnels permettant de faire des
comparaisons: <, ≤, =, >, ≥, ≠
Le Résultat de la comparaison est une valeur booléenne.
Téléchargement Cours Algorithmique II smi s3 pdf
chapitre Notations algorithmiques cliquer ici
chapitre Complexité cliquer ici
chapitre Tris Itératifs cliquer ici
chapitre Notations Logique cliquer ici
chapitre Récursivité cliquer ici
0 التعليقات