Algorithme et programmation C
Initiation à l’algorithme et programmation C
Chapitre 1: Introduction
I. Les différentes étapes de résolution d’un problème
Pour résoudre un problème en informatique, il faut passer par
5 étapes :
Définition et analyse du problème.
Ecriture de l’algorithme.
Programmation.
Compilation du programme.
Exécution et test du programme.
1. Définition et analyse du problème
Il s’agit de :
‐ Définir les données qu’on dispose et les objectifs qu’on
souhaite atteindre
- Prévoir des réponses à tous les cas envisageables.
Exemple : Si le problème est la résolution d’une équation de
premier degré ax+b =0
→ Les données sont: a et b.
→ La sorties est : x.
→ Les cas : a>0 et b>0, a <0 et b <0, a<0 et b>0 …
2. Ecriture de l’algorithme
Définition d’un algorithme
Entrée Algorithme Sortie
Un algorithme est
une séquence
a d’étapes de calcul
qui utilise des
données en entrée
x
pour arriver à des
b résultats en sortie.
3. Programmation de l’algorithme
Il s’agit d’exprimer l’algorithme dans un langage connu par
l’ordinateur. Il faut donc choisir un langage de programmation.
Exemple : C, C++, C#, Java, python etc.
4. Compilation
Il s’agit de traduire le programme écrit dans un langage de
haut niveau en un programme exécutable écrit dans un
langage binaire de bas niveau tout en détectant les
éventuelles erreurs.
Cette tâche est réalisée par le compilateur.
5. Exécution et test du programme
Il s’agit de s’assurer que le programme donne un résultat
correct dans tous les cas et pour toutes les éventualités.
→ Effectuer plusieurs jeux de tests correspondant aux
différents cas et vérifier la validité des résultats.
Pourquoi Choisir le langage C ?
Conçu dans les années 1972, C’est un langage de bas niveau qui offre
aux programmeurs un contrôle fin sur le processeur et la mémoire de
leur machine.
L’un de ses principaux avantages est :
Sa portabilité: La portabilité d’un langage de programmation est sa capacité à
être utilisé sur différents systèmes d’exploitation ou matériels sans nécessité de
modifications importantes du code source.
son efficacité et sa rapidité dans l’utilisation de la mémoire: Cet
avantage le rend particulièrement utile pour les applications nécessitant
des performances élevées ( réponse et exécution rapide des opérations
demandées).
le contrôle fin sur le processeur: En utilisant ce langage, les programmeurs
accèdent directement à la mémoire du système impliquant la création de
programmes plus optimisés et efficaces pour des tâches spécifiques.
Où peut-on utiliser le langage C ?
le langage C se trouve toujours beaucoup dans les systèmes
embarqués et en robotique. Il peut toutefois encore être utilisé
pour la conception de logiciels ou de jeux.
Le langage de programmation C a été créé dans le but d'écrire des
systèmes d'exploitation.
Il a été utilisé pour écrire le noyau Unix, les utilitaires et les
applications du système d'exploitation Microsoft Windows,
ainsi qu'une grande partie du système d'exploitation Android.
II- Structure générale d’un algorithme /
Programme C
1. Schéma général d’un algorithme
Un algorithme comporte généralement deux parties :
Partie déclarative : elle contient l’entête, la déclaration des constantes et
celle des variables.
Partie corps de l’algorithme : elle consiste en une séquence d’actions
faisant appel à des opérations de base de l’ordinateur.
2. Schéma général d’un programme C
un programme C est un ensemble de fonctions parmi ces
fonctions, il existe une fonction principale dont le nom est
« main ».
III.De l’algorithme à la programmation C
Structure d’un algorithme Structure d’un programme C
Algorithme « nom de l’algorithme » Void main()
Const {
« Liste des constantes avec leurs <déclarations> ;
valeurs » <instructions> ;
}
Var
Exemple : si on veut écrire un
« Liste des variables suivies par programme qui affiche le
leurs types » message « bienvenue » :
Début Void main()
« Séquence d’actions » {
Printf(‘’bienvenue’’);
Fin
}
III.De l’algorithme à la programmation C
Structure d’un algorithme Structure d’un programme C
Une action peut être : Les fichiers ‘’include’’
Ils se trouvent dans un répertoire
Action d’affectation
nommé ‘’include’’, Ils possèdent
Action d’entrée- sortie l’extension ‘’.h’’ .
Ils renferment les définitions des
Action de contrôle fonctions prédéfinies du système.
conditionnelle simple ou à Exemple :
choix multiple. #include <stdio.h> (contient
les fonctions d’entrée/sortie).
Action de répétition. #include<math.h> (contient
les fonctions mathématiques).
Par la suite le programme précédant dévient comme suit on
utilisant la bibliothèque d’entrée/sortie «#include <stdio.h>» :
#include <stdio.h>
Void main()
{
Printf(‘’Bienvenue’’) ;
}
Conclusion
Pour résoudre un problème informatique il faut:
• analyser le • Ecrire l’algorithme: • Traduire cet •À son tour • Enfin
problème. Ecrire les étapes à suivre algorithme à un l’ordinateur l’ordinateur
• Extraire les pour résoudre ce langages de compile ce met en
données problème. On se basent programmation programme œuvre les
d’entrée. sur les données d’entrées en détectant instructions
• Préciser les et prendre en compte les erreurs. du
résultats à tous les cas possibles programme
atteindre. pour arriver au résultat écrit.
• Traiter tous attendu.
les cas
possibles
