Introduction à l'algorithmique et ses formalismes

📋 Plan du Cours

1. Rôle de l’algorithmique
2. Formalismes de représentation
3. Structure d’un algorithme
4. Variables et types de données
5. Opérateurs en algorithmique
6. Instructions fondamentales

📖 1. Rôle de l’algorithmique

🔑 Notions clés & Définitions

• Algorithmique : Démarche qui consiste à définir formellement ce que l’ordinateur doit faire pour réaliser une tâche précise.
• Réflexion : Étape intellectuelle qui démarre quand un problème est identifié puis décomposé en sous-problèmes plus simples.

📝 Points essentiels

• Maîtriser l’algorithmique aide à améliorer les traitements en vitesse, mémoire et taille du code.
• Un algorithme décrit un traitement compréhensible et exécutable par l’ordinateur pour une tâche donnée.

📖 2. Formalismes de représentation

🔑 Notions clés & Définitions

• Langage algorithmique : Ensemble de règles syntaxiques servant à écrire un algorithme sous forme de texte compréhensible et correct.
• Logigramme : Représentation graphique d’un algorithme utilisant des symboles pour montrer le déroulement et les décisions.

📝 Points essentiels

• Un algorithme doit être lisible et clair, via texte simple ou schéma avec symboles.
• Le logigramme utilise des rectangles pour les traitements, des losanges pour les décisions, et des flèches pour l’ordre.
• Les schémas sont moins utilisés pour construire les algorithmes car corriger du dessin est plus difficile que corriger du texte.