Scribd
Importer
15 vues4 pages

Introduction aux Algorithmes PDF

Un algorithme est une suite d'instructions logiques permettant de résoudre un problème, caractérisé par sa finitude, sa précision, son efficacité et sa généralité. Il peut être représenté sous forme de pseudocode, d'organigramme, et utilise trois structures principales : séquence, condition et boucle. Un exemple d'algorithme est celui du calcul du factoriel d'un nombre.

Transféré par

Yan Tegra
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
15 vues4 pages

Introduction aux Algorithmes PDF

Un algorithme est une suite d'instructions logiques permettant de résoudre un problème, caractérisé par sa finitude, sa précision, son efficacité et sa généralité. Il peut être représenté sous forme de pseudocode, d'organigramme, et utilise trois structures principales : séquence, condition et boucle. Un exemple d'algorithme est celui du calcul du factoriel d'un nombre.

Transféré par

Yan Tegra
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

L’algorithme est un ensemble d’instructions précises permettant de résoudre un problème ou

d’accomplir une tâche. Voici un cours de base sur les algorithmes :

1. Définition d’un Algorithme

Un algorithme est une suite d’opérations logiques et ordonnées permettant d’obtenir un


résultat à partir d’entrées données.

Exemple :
Un algorithme pour préparer un café :

1. Chauffer de l’eau.

2. Mettre du café dans une tasse.

3. Verser l’eau chaude.

4. Ajouter du sucre (facultatif).

5. Remuer et servir.

2. Caractéristiques d’un Algorithme

Un bon algorithme doit être :

Fini : Il doit avoir un nombre limité d’étapes.

Précis : Chaque étape doit être claire et sans ambiguïté.

Efficace : Il doit donner un résultat dans un temps raisonnable.

Général : Il doit pouvoir être appliqué à différentes données d’entrée.


3. Représentation d’un Algorithme

On peut représenter un algorithme sous différentes formes :

1. Pseudocode : Une écriture proche du langage naturel.

2. Organigramme (Flowchart) : Un schéma graphique représentant les étapes.

3. Structures de Base des Algorithmes

Les algorithmes utilisent trois structures principales :

a) Séquence (Instruction simple)

Les instructions s’exécutent l’une après l’autre.

Exemple en pseudocode :

Début
Lire A
Lire B
Somme ← A + B
Afficher Somme
Fin

b) Condition (Si… Alors… Sinon…)

Permet d’exécuter une action selon une condition.

Exemple en pseudocode :

Début
Lire Note
Si Note ≥ 10 Alors
Afficher « Admis »
Sinon
Afficher « Échec »
Fin

c) Boucle (Répétition)

Permet de répéter une action plusieurs fois.

Exemple : Boucle Tant que

Début
I←1
Tant que i ≤ 5 Faire
Afficher i
I←i+1
Fin

Affichera : 1 2 3 4 5

4. Exercice : Algorithme d’un Facteuriel

Écrire un algorithme qui calcule le factoriel d’un nombre n ! = n × (n-1) × … × 1.

Solution en pseudocode :

Début
Lire n
Fact ← 1
Pour i de 1 à n Faire
Fact ← Fact * i
Fin Pour
Afficher Fact
Fin

Tu veux approfondir un point particulier ?

Vous aimerez peut-être aussi