Algorithme fiches

Qu'est-ce qu'un algorithme ?

Un algorithme est une suite d'instructions permettant de résoudre un problème ou d'accomplir une tâche.

Exemple d'algorithme simple.

Une recette de cuisine est un exemple d'algorithme : elle décrit les étapes pour préparer un plat.

Qu'est-ce qu'un diagramme de flux ?

Un diagramme de flux représente graphiquement les étapes d'un algorithme, utilisant des symboles standard.

Définition de la complexité algorithmique.

La complexité algorithmique mesure le temps ou l'espace nécessaire à un algorithme en fonction de la taille des données.

Qu'est-ce qu'un tableau en programmation ?

Un tableau est une structure de données qui stocke une collection d'éléments, accessibles par leur index.

Qu'est-ce qu'une boucle ?

Une boucle est une structure permettant de répéter une série d'instructions jusqu'à une condition donnée.

Qu'est-ce qu'une condition ?

Une condition permet de prendre des décisions dans un algorithme, en exécutant des instructions selon un critère.

Différence entre 'tri' et 'recherche'.

Le tri organise les éléments d'une liste, tandis que la recherche localise un élément spécifique dans cette liste.

Qu'est-ce qu'une fonction ?

Une fonction est un bloc de code réutilisable qui effectue une tâche spécifique et peut renvoyer une valeur.

Qu'est-ce qu'une variable ?

Une variable est un espace de stockage nommé, qui peut contenir une valeur et dont le contenu peut changer.

Que signifie 'debugger' ?

Debugger consiste à identifier et corriger les erreurs (bugs) dans un programme informatique.

Qu'est-ce qu'un algorithme de recherche ?

C'est un ensemble d'instructions permettant de trouver un élément dans une collection de données.

Exemple d'algorithme de tri.

L'algorithme de tri à bulles est un exemple simple pour trier une liste d'éléments par ordre croissant.

Qu'est-ce qu'un langage de programmation ?

Un langage de programmation est un langage formel utilisé pour écrire des instructions pour les ordinateurs.

Qu'est-ce que la récursivité ?

La récursivité est une technique où une fonction s'appelle elle-même pour résoudre des sous-problèmes.

Exemple de structure conditionnelle.

L'instruction 'if' (si) est une structure conditionnelle qui permet d'exécuter des instructions sous condition.

Qu'est-ce qu'un algorithme itératif ?

Un algorithme itératif utilise des boucles pour répéter des instructions jusqu'à atteindre un résultat.

Qu'est-ce qu'un tableau associatif ?

Un tableau associatif est une structure qui associe des clés à des valeurs, facilitant l'accès aux données.

Différence entre 'code source' et 'exécutable'.

Le code source est écrit par le programmeur, tandis que l'exécutable est le programme compilé et exécutable.