Comprendre les Algorithmes et la Programmation

Algorithme

Une séquence finie et ordonnée, sans ambiguïté, d'instructions pour résoudre un problème particulier.

Caractéristiques des algorithmes

• Finitude : Chaque étape doit être définie et exécutée dans un temps fini.
• Données : Doit exister un ensemble de données initiales et un ensemble de données de sortie.

Boucles et cycles

Un ensemble d'instructions répétées un nombre fini de fois. Une condition détermine le moment où la boucle se termine. Les boucles peuvent être imbriquées, mais ne doivent pas s'entremêler.

Programmation

Processus par lequel le code source d'un programme est écrit, testé, débogué et mis à jour. Les programmes sont les éléments qui composent le logiciel, permettant au matériel d'effectuer des tâches données.

Langages de programmation

Ensemble de symboles et de règles sémantiques et syntaxiques définissant la structure et la signification des expressions pour contrôler le comportement d'une machine.

Les mots réservés

Dans les langages de programmation, un mot-clé possède une signification particulière pour la grammaire du langage et ne peut être utilisé comme identifiant.

Concept du programme

Ensemble de commandes transformant une entrée en sortie. Algorithmes + Structures de données = Programmes.

Éléments d'un programme

Les expressions sont des ordres comprenant des constantes, variables et opérateurs, appelés instructions.

Types d'instructions

• Entrée/Sortie : Communication entre périphériques et mémoire.
• Affectation : Attribution de valeurs aux variables.
• Contrôle : Modification de la séquence d'exécution via des conditions.
• Déclaration : Réservation de zones mémoire.
• Procédures : Ensemble d'instructions regroupées par le programmeur.

Structures de contrôle

• Séquence : Instructions exécutées l'une après l'autre.
• Sélection : Exécution alternative basée sur une condition.
• Itération : Répétition d'instructions.

Modules

Ensemble d'instructions physiquement regroupées, identifiables par un nom et appelables depuis différents points du programme (programme, fonction ou sous-routine).

Compteurs

Une variable qui accumule le nombre de passages. Le compteur est incrémenté de 1 à chaque itération.