Vous êtes sur la page 1sur 14

Algorithme et Programmation en C

Par Boris NSANKONG

Cours

BTS1 RES/TEL
Module de 45 heures
2020 - 2021
ALGO & PROG en C RES/TEL 1 2020/2021

CHAPITRE 1 : GENERALITES SUR L’ALGORITHMIQUE


I. Définition
Un algorithme : est une suite finie et ordonnée d’instruction
précise dont l’enchainement permet de résoudre un problème
donné. Il est écrit en langage humain.
L’algorithmique : est l’ensemble des techniques permettant
d’écrire des bons algorithmes.
Les instructions : sont les opérations et les ordres de contrôle
qui composent un algorithme. Ou lignes de codes interprétées,
exécutées et traitées par le microprocesseur. (En
programmation)
Programme : ensemble d’instructions écrite en langage de
programmation et interprété par le processeur en langage
machine.
La Syntaxe : est un ensemble de règles de base d’écriture
d’une instruction.
II. Démarche Algorithme
La résolution d’un problème peut se faire de plusieurs
façons, l’utilisation des algorithmes pour résoudre un problème
passe par une étude préalable du problème structuré en 03
étapes principales qui sont :
 Acquisition des données
 Traitement proprement dit
 Restitution des résultats

1. Acquisition des données


Il s’agit ici de repérer les données nécessaires, voir
indispensable à la résolution d’un problème. Les données sont

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

3 généralement identifiables par des noms ou des groupes


nominaux.

2. Le traitement proprement dit


Les opérations de traitement sont des actions ou des tâches
à effectuer. Il peut s’agir d’une instruction simple ou d’une
succession d’instructions. Les opérations de traitement sont
généralement identifiées par des verbes d’action. Il peut
arriver que certaines opérations produisent des résultats
intermédiaires qu’il est bien de mémoriser pour la suite de
l’exécution de l’algorithme dans ce cas ces résultats
intermédiaires deviennent des données. Pour acquérir une
donnée, il faut 2 instructions.

3. Restitution des résultats


Les résultats sont obtenus à la suite de l’exécution
d’une instruction ou d’une succession d’instructions.
III. STRUCTURE DE BASE D’UN ALGORITHME
1. L’entête
Permet d’identifier un algorithme par un nom. Bien
qu’en général ce nom n’influence en rien le bon déroulement
de l’algorithme, il faut lui donner un nom parlant ceci pour
permettre au lecteur d’avoir une idée de ce que fera
l’algorithme.
2. La partie déclarative
C’est la partie où on fait une liste exhaustive de :
 Les variables, constantes
 Les fonctions
 Les procédures
 Les structures
Regarder les structures et les listes chainées.

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

4 3. Le corps de l’algorithme
Il contient les tâches à exécuter. Ces taches peuvent
être des appels de fonctions.

Remarques : Le LDA est un langage naturel qui utilise un


ensemble de mots clés et de structures permettant de décrire
l’ensemble des opérations à exécuter dur des données pour
obtenir des résultats.

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

CHAPITRE 2 : VARIABLES, TYPES, INSTRUCTIONS DE BASE


I. LES OBJETS
1. Définition
C’est un espace mémoire pouvant contenir une valeur. On
distingue principalement 02 types d’objets : les variables et les
constantes
Une variable est objet dont la valeur peut changer lors de
l’exécution d’un algorithme ou d’un programme.
Une constante est un objet dont la valeur ne change pas lors
de l’exécution d’un algorithme ou d’un programme.
2. Caractéristiques
Un objet est caractérisé par un nom et un type.
 Le nom ou l’identificateur : permet d’identifier un objet dans
un algorithme ou dans un programme. Dans la plupart des temps
l’identificateur est formé d’une suite de caractère régit par les
règles suivantes :
• Commence toujours par une lettre
• Lettre, chiffre, souligné
• Ne doit jamais avoir d’espace
• Les majuscules et les minuscules sont autorisées
• CamelCase et Snake Case sont fortement recommandés
Remarque : La sensibilité à la casse c’est l’aptitude d’un
langage de programmation à différencier la majuscule de la
minuscule.

 Le type
Il existe plusieurs types de données d’objet :

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

II. LES INSTRUCTIONS DE BASE

Il existe plusieurs instructions en algorithme :


1. L’écriture
C’est l’opération qui consiste à afficher ou à écrire quelques
choses à l’écran. Il peut s’agir :
 D’un message à l’attribut de l’utilisateur dans ce cas le message
se trouve entre les doubles cotes “ ”.
 La valeur d’une variable ici il n’est porté que le nom de la
variable tout simplement. La syntaxe de l’instruction écriture
est la suivante :

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

8 CHAPITRE 3 : LES STRUCTURES CONDITIONNELLES

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

10

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

11

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

12 CHAPITRE 4 : LES STRUCTURES ITERATIVES

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

13

By Boris NSANKONG
ALGO & PROG en C RES/TEL 1 2020/2021

14

By Boris NSANKONG

Vous aimerez peut-être aussi