7 Questions
Quelle est la caractéristique qui garantit que l'algorithme produit toujours le même résultat pour une même entrée ?
Déterminisme
Quel type d'algorithme exécute plusieurs instructions simultanément ?
Algorithme parallèle
Quelle notation mesure la complexité temps et espace d'un algorithme ?
Notation BIG O
Quel est l'exemple d'algorithme de résolution de problèmes ?
Algorithme de Dijkstra pour le plus court chemin
Quelle caractéristique garantit que l'algorithme s'arrête après un nombre fini d'étapes ?
Finitude
Quel type d'algorithme appel récursivement l'algorithme lui-même ?
Algorithme récursif
Quelle notation représente la borne inférieure de la complexité d'un algorithme ?
Notation Ω (omega)
Study Notes
Algorithmique
Définition Un algorithme est une suite finie d'instructions précises et non ambiguës qui permettent de résoudre un problème ou d'accomplir une tâche spécifique.
Caractéristiques
- Finitude : un algorithme s'arrête après un nombre fini d'étapes.
- Déterminisme : un algorithme produit toujours le même résultat pour une même entrée.
- Efficacité : un algorithme doit être efficace en termes de temps et d'espace mémoire.
Types d'algorithmes
- Algorithme séquentiel : exécution séquentielle des instructions.
- Algorithme parallèle : exécution simultanée de plusieurs instructions.
- Algorithme récursif : appel récursif à l'algorithme lui-même.
Notations
- Notation BIG O : mesure de la complexité temps et espace d'un algorithme.
- Notation Ω (omega) : borne inférieure de la complexité d'un algorithme.
- Notation Θ (thêta) : borne exacte de la complexité d'un algorithme.
Exemples d'algorithmes
- Algorithme de tri (ex. tri à bulles, tri rapide)
- Algorithme de recherche (ex. recherche séquentielle, recherche dichotomique)
- Algorithme de résolution de problèmes (ex. algorithme de Dijkstra pour le plus court chemin)
Définition de l'algorithme
- Un algorithme est une suite finie d'instructions précises et non ambiguës qui permettent de résoudre un problème ou d'accomplir une tâche spécifique.
Caractéristiques de l'algorithme
- Finitude : un algorithme s'arrête après un nombre fini d'étapes.
- Déterminisme : un algorithme produit toujours le même résultat pour une même entrée.
- Efficacité : un algorithme doit être efficace en termes de temps et d'espace mémoire.
Types d'algorithmes
- Algorithme séquentiel : exécution séquentielle des instructions.
- Algorithme parallèle : exécution simultanée de plusieurs instructions.
- Algorithme récursif : appel récursif à l'algorithme lui-même.
Notations pour les algorithmes
- Notation BIG O : mesure de la complexité temps et espace d'un algorithme.
- Notation Ω (omega) : borne inférieure de la complexité d'un algorithme.
- Notation Θ (thêta) : borne exacte de la complexité d'un algorithme.
Exemples d'algorithmes
- Algorithme de tri : exemple, tri à bulles et tri rapide.
- Algorithme de recherche : exemple, recherche séquentielle et recherche dichotomique.
- Algorithme de résolution de problèmes : exemple, algorithme de Dijkstra pour le plus court chemin.
Découvrez les principes fondamentaux de l'algorithmique, notamment la définition, les caractéristiques et les types d'algorithmes.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free