introduction à l'algorithmique - algorithmique et programmation pour les tronc commun - informatique au lycée - introduction au développement informatique - comprendre l'algorithmique
Algorithmique et Programmation - informatique - débutant
1. Cours d’informatique tronc commun
Continuer >Réaliser Par : Ridoin Bahadi
Notion
d’algorithme
et
programmation
--------
Cours à distance
2. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
I. Introduction
La notion d'algorithme remonte à l'antiquité. Cela s'est précisé dans le domaine des mathématiques par l'emploi
des variables. L'algorithme au sens informatique apparait avec l'invention des premières machines dotés d'automatismes.
II. Origine du mot
Le mot algorithme vient du nom du mathématicien perse du 9ième siècle "Abu Abdullah
Muhammad ibn Musa al-Khwarizmi." Le mot algorisme se référait à l'origine uniquement aux
règles d'arithmétique utilisant les chiffres indo-arabes numéraux mais cela a évolué par la traduction
en latin européen du nom Al-Khwarizmi's en algorithme au 18ième siècle. L'utilisation du mot
a évolué pour inclure toutes les procédures définies pour résoudre un problème ou accomplir
une tâche.
fr.wikipedia.org
www.scriptol.fr/programmation
Continuer >
Un automatisme est un sous-ensemble de machines destinées à remplacer l'être humain dans des tâches, en
général simples et répétitives, mais réclamant précision et rigueur. fr.wikipedia.org
1 2 3 4 5 6 7 8 9 S
3. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
Contempler cette vidéo
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
4. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
Contempler une deuxième vidéo
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
5. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
III. Définition
Il s'agit de fournir la solution à un problème : Un algorithme est une suite d’actions ou d’instructions qui doivent
être exécutées dans un ordre bien déterminé pour résoudre un problème (ou réaliser un travail).
Exemples : Vidéo1 : Algorithme de déplacement de L’Émoticône 1– Vidéo2 : Algorithme de traçage d’un triangle équilatéral.
IV. Caractéristiques d’un algorithme
Un algorithme doit être fini ; doit se terminer après un nombre fini d’opérations. Un même problème peut être
résolu au moyen de plusieurs algorithmes.
Remarque:
Pour réussir son problème il faut :
1. Analyser le problème
2. Trouver une solution
3. Former cette solution sous forme d’actions élémentaires.
4. Rédiger un algorithme.
Continuer >< Reculer
A- La phase analyse
B- La phase conception
1 2 3 4 5 6 7 8 9 S
6. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
A. La phase d’analyse du problème
cette phase sert à cerner les limites et mettre le problème en forme dans un langage descriptif, on parle
généralement d'analyse pour décrire le processus par lequel le problème est formalisé. On peut, par exemple, diviser
chacune des difficultés que j'étudierais, en parties qu’ils se pourraient et qu’ils seraient nécessaires pour mieux les
résoudre.
Définir le problème à résoudre:
préciser les données; leurs natures; leurs domaines de variation; leurs propriétés
préciser les résultats; leurs structures; leurs relations avec les données
Décomposer le problème en sous-problèmes;
si la solution de sous-problèmes est évidente
alors écrire le morceau de l’algorithme
sinon Analyser le sous-problème.
Continuer >< Reculer
Clarification
Traçage d’un polygone
régulier
exemple : triangle
équilatéral.
Les données à fournir:
Nombre de cotés et leur taille
exemple : trois cotés de 5cm
Les résultats à restituer:
La forme et la mesure d'angle
exemple : triangle, 60°.
Exemple
1 2 3 4 5 6 7 8 9 S
7. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
B. La phase conception du problème
Concevoir un algorithme de résolution d'un problème, c'est proposer une méthode de sa résolution.
La conception d'un algorithme nécessite donc quelques qualités:
Avoir une certaine intuition: C'est à ce niveau qu'intervient l'intelligence nécessaire en algorithmique.
Être méthodique et rigoureux: Chaque fois qu'il faut écrire un algorithme, on doit vérifier si le résultat
obtenu est bien celui qu'on attendait.
L'efficacité: C'est une mesure du temps nécessaire à l'exécution de l'algorithme, c'est l'analyse des
algorithmes qui peut nous permettre de choisir entre plusieurs algorithmes proposés pour résoudre un
problème, celui qui est le plus efficace.
Reconnaitre l’algorithme qui s’applique –La plupart des cas -
inventer de nouveaux algorithmes – Rarement -
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
8. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
V. Représentation d’un algorithme
On peut représenter un algorithme à l’aide d’un langage ou d’un organigramme. Un algorithme écrit en pseudo-
code est composé de trois parties suivantes :
1. L’en-tête
2. La partie déclarative
3. le corps de l’algorithme.
Exemples
En utilisant un langage En utilisant un organigramme
Calcul de surface d’un cylindre
Les données : rayon, hauteur : nombres réels
Les résultats : surfaceBase, VolumeCylindre
Début
demander ( rayon, hauteur)
Calculer (surfaceBase = 3,14xRayonxRayon)
Calculer( VolumeCylindre = surfaceBasexHauteur)
Fin.
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
9. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
VI. Les données d’un algorithme
Les données sont des informations nécessaires au déroulement d’un algorithme. On admet deux catégories : les
constantes et les variables.
1. Les variables : Une variable est un objet dont le contenu peut être modifié par une action durant l’exécution
d’un algorithme. elle est caractérisée par son nom, sa valeur et son type.
Exemple: NombreCotéPolygone :entier
À chaque exécution de l’algorithme « traçage d’un polygone régulier, » on fourni un nombre de côte. Ces valeurs s’enregistrent dans
la variable NombreCotéPolygone. Pour un triangle équilatéral: NombreCotéPolygone = 3, pour un carrée NombreCotéPolygone = 4, …
2. Les constantes : Une constante est une donnée fixe; qui ne varie pas durant l’exécution d’un algorithme. Elle
est caractérisée par son nom et sa valeur.
Exemple: Pi=3,14; à chaque exécution de l’algorithme « Volume cylindre,» on utilise toujours la valeur 3,14 pour la donnée Pi.
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
10. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
VII. L’affectation
L’opération d’affectation consiste à attribuer une valeur à une variable. Cette opération est représentée
par une flèche vers la gauche.
Explication : A 7 se lit A reçoit 7 C’est-à-dire : On met dans A la valeur 7 ( On affecte à A la valeur 7.)
Exemple :
Algorithme Affecter;
Constante Pi = 3,14 ; -------------------- Pi est un réel, sa valeur reste constamment 3,14 pendant tout exécution de l’algorithme
Variables rayon, périmètre : réel ; -- rayon et périmètre deux réels qui prennent des valeurs qui varie d’une exécution à
une autre
Début
« saisie du rayon ;
rayon 5; --------------------------------- dorénavant la valeur de la variable rayon égale à 5
« calcul du périmètre;
périmètre 2 x Pi x rayon; ----------- la valeur de la variable périmètre égale à 2 x 3,14 x 5 = 31,4
Fin.
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
11. Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
I. Introduction
II. Origine du mot
• Activité préparatoire 1
• Activité préparatoire 2
III. Définition
IV. Caractéristiques d’un algorithme
1. La phase d’analyse du problème
2. La phase conception
V. Représentation d’un algorithme
VI. Les données d’un algorithme
1. Les variables
2. Les constantes
VII. L’affectation
< Reculer
1 2 3 4 5 6 7 8
Fermer >
9 S
12. Réaliser Par : Ridoin Bahadi
Cours d’informatique tronc commun
Continuer >
Notion
d’algorithme
et
programmation
--------
Cours à distance