Flashcards: Introduction aux algorithmes en Python — 10 cards

Qu'est-ce qu'un algorithme ?

Un algorithme est une suite finie, séquentielle et non ambiguë d’instructions permettant de résoudre un problème.

Algorithme — définition?

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

Quelle est la fonction principale des variables en programmation ?

Les variables sont des données manipulées par le programme, permettant de stocker et de modifier des valeurs durant l'exécution.

Variables en Python — rôle?

Stocker des données modifiables.

Quelle différence existe-t-il entre la recherche séquentielle et la recherche dichotomique ?

La recherche séquentielle parcourt ligne par ligne pour trouver un élément, tandis que la recherche dichotomique divise l'espace de recherche dans un tableau trié pour localiser un élément de manière efficace.

Structures conditionnelles — utilisation?

Choisir entre plusieurs chemins d'exécution.

Boucles — but?

Répéter un traitement jusqu'à une condition.

Listes — fonction?

Stocker et manipuler plusieurs données.

Tri à bulles — principe?

Échanges successifs pour trier les valeurs.

Recherche dichotomique — principe?

Divise le tableau pour rechercher efficacement.