Flashcards: Introduction aux algorithmes et complexité — 11 cards

Algorithme — définition ?

Suite finie d’instructions pour résoudre un problème

Algorithme — définition?

Suite finie d’instructions pour une tâche

Propriétés d’un algorithme

Fini, déterministe, non ambigu

Propriétés d’un algorithme?

Fini, déterministe, non ambigu

Structures de contrôle — rôle ?

Gèrent la logique et le flux d’exécution

Structures de contrôle — types?

Condition (if-else), boucle bornée (for), boucle non bornée (while)

Complexité — mesure?

Temps ou espace utilisé, en notation Big O

Recherche séquentielle — complexité?

O(n), parcourt chaque élément

Recherche dichotomique — principe?

Divise l’espace de recherche par deux chaque étape

Boucles — types?

Bornée (for), non bornée (while)

Objectif d’un algorithme?

Résoudre un problème de manière précise et finie