Cours 1 : l’informatique,

l’algorithmique et programmation
objectif de ASD1
• Algorithmique et Structure de données du semestre1

•La programmation consiste à résoudre un problème à

l’aide d’un ordinateur
•Le professionnel programmeur doit introduire la
résolution à l’ordinateur sous forme d’un programme.
•Algorithmique?
 Cours 1 : l’informatique,
l’algorithmique et programmation
1. Comprendre la démarche de la programmation

2. Apprendre à proposer une solution algorithmique à un problème posé.

3. Concevoir des algorithmes et programmes

4. Maitriser les structures de données et les structures de contrôles de

base de la programmation

Connaître le vocabulaire de base

• Informatique
• Ordinateur
• Programmation et
• Algorithmique
 Cours 1 : l’informatique, l’algorithmique et programmation

L’informatique

1. L’informatique est la science du traitement

automatique de l’information (données) dans les
domaines scientifiques, techniques, économiques
et sociaux.

1. Une donnée est la représentation d’une information

sous une forme conventionnelle (codée, numérisée)
destinée à faciliter son traitement.
 Cours 1 : l’informatique,
l’algorithmique et programmation

l’ordinateur

est une machine capable d’exécuter

automatiquement une série (liste)
d’opérations simples.
 Cours 1 : l’informatique,
l’algorithmique et programmation
l’ordinateur et Information
Ce qu’offre la programmation

Les entrées traitement sorties

 Cours 1 : l’informatique,
l’algorithmique et programmation

Les ordinateurs et les programmes sont utilisés donc

pour :

1. La réception des informations

2. Le traitement des informations

3. Le stockage des informations

4. L’affichage des informations

Cours 1 : l’informatique, l’algorithmique et programmation

Composants de l’ordinateur
 Cours 1 : l’informatique, l’algorithmique
et programmation

Un programme est une suite d’instructions

formulées dans un langage donné (exemple C)
traduisant un algorithme

Un algorithme
• est le résultat d’une réflexion à la résolution d’un
problème. L’algorithme est constitué d’une liste d’étapes
et d’opérations à considérer pour aboutir à la solution du
problème.
• Méthode de résolution
Cours 1 : l’informatique, l’algorithmique
et programmation

Démarche d’élaboration d’un algorithme

les étapes à suivre :

1. Comprendre l’énoncé du problème,

2. Identification des entités intervenant à la résolution :

- Les données nécessaires, (entrés)

- Les données résultantes, (sorties)
- Les données intermédiaires

3 Lister les opérations à suivre pour arriver aux

résultats(sorties) en partant d’un ensemble de données(entrées).

4. Ecriture d'un algorithme.

 Cours 1 : l’informatique,
l’algorithmique et programmation
Exemple :
Problème
Donner l’algorithme qui permet de
calculer la surface d’un cercle.
 Cours 1 : l’informatique,
l’algorithmique et programmation
Solution :

1 Analyse du problème et l’identification des données :

Rayon : rayon du cercle sa valeur est de type réel.

Pi: est une constante nécessaire pour le calcul de la surface et de type :
réel.
Surface: la surface constitue le résultat désiré et cette surface est de type:
réel.

2 Les opérations

Pour obtenir la surface il suffit de multiplier le carré du rayon par Pi.

 TD 1 : l’algorithmique

Exercice :
On désire obtenir une quantité de
capacité de 4l(litres) d’eau, sachant qu’on
dispose seulement de deux seaux
(récipients), un de 3l et un autre de 5l.
 TD 1 : l’algorithmique
Un algorithme de résolution de ce problème :
1 Les informations du problème sont : les seaux 3l et 5l le but : obtenir 4l
d’eau
2 Les opérations dans l’ordre :

Remplir le seau de 3l.

Le verser dans celui de 5l.
Remplir le seau de 3l.
Compléter le seau de 5l avec le contenu de 3l.
Vider le seau de 5l.
Mettre le reste du seau de 3l (1litre) dans le seau de 5l.
Remplir le seau de 3l.
Le verser dans celui de 5l.
Voir le contenu de 5l.
Cours 2 : l’algorithmique et la
programmation
 Cours 2 : l’algorithmique et
programmation
Algorithme Programme C

Algorithme Surface ; #include <stdio.h>

Const Pi=3.14; #define Pi 3.14
Var main()

{
surf: réel; float surf;
ray: réel; float ray;

Début
Lire (ray) ; scanf(’’%f”,&ray) ;
Surf ray*ray*Pi ; surf= ray*ray*pi ;
Ecrire (surf) ; printf (’’%f”,surf) ;
fin. }
Cours 2 : l’algorithmique et le type
des données et espace mémoire
Les données
Constantes des variables

Entier réel caractère bouleen

Les types de base

Cours 2 : l’algorithmique et
organigramme
 Cours 2 : l’algorithmique et les
instructions(les structures de
contrôle)

•Entrées/sorties
•Affectation
•Conditionnelles et alternatives
•Instructions répétitives
 Cours 2 : l’algorithmique et les
instructions(les structures de
contrôle)
Les entrées/sorties

Instruction de sortie affichage : ecrire()

Syntaxe :
ecrire (expression/message, ….. ) ;

Instruction d’entrée : lire()

Syntaxe :
lire (nom_variable) ;
 Cours 2 : l’algorithmique et les
instructions(les structures de
contrôle)
L’Affectation

L’affectation
• permet d’attribuer une valeur à une variable.
• permet d’attribuer un contenu à une zone mémoire.

Syntaxe :
nom_variable
<expression>;