Chapitre 1

Chapitre 1 : Les concepts fondamentaux
1.1 Objectifs
Informatiser une application, facturation de la consommation d'eau, par exemple,

c'est faire réaliser par ordinateur, une tâche qui était réalisée par l'Homme.
Pour faire exécuter une tâche par ordinateur, il faut tout d'abord, détailler
suffisamment les étapes de résolution du problème, pour qu'elle soit
exécutable par l'homme. Ensuite, transférer la ré solution en une suite d'étapes
si élémentaire et simple à exécuter , pouvant être codée en un programme dans
un langage compréhensible par ordinateur.
Toute suite d'étapes si élémentaire et simple à exécuter s'appelle un
ALGORITHME.
Un programme c'est un algorithme codé dans un langage compréhensible par
ordinateur à l'aide d'un compilateur (traducteur).
1.2 Ordinateur et programmes
Définitions
L'algorithme est le résultat d'une démarche logique de résolution d'un problème pour la mise en œuvre pratique sur
ordinateur et afin d'obtenir des résultats concrets il faut passer par l'intermédiaire d'un langage de propagation.
Un algorithme décrit une succession d'opérations qui, si elles sont fidèlement exécutées, produiront le résultat désiré.
Un algorithme est une suite d'actions que devra effectuer un automate pour arriver en un temps fini, à un résultat
déterminé à partir d'une situation donnée. La suite d'opérations sera composée d'actions élémentaires
appelées instructions.
1-a) Qu'est ce que l'Algorithmique ?
C'est la logique d'écrire des algorithmes. Pour pouvoir écrire des algorithmes, il faut connaître la résolution manuelle du
problème, connaître les capacités de l'ordinateur en terme d'actions élémentaires qu'il peut assurer et la logique
d'exécution des instructions.
Les étapes de résolution d'un problème
1. Comprendre l'énoncé du problème
2. Décomposer le problème en sous-problèmes plus simple à résoudre
3. Associer à chaque sous problème, une spécification :
▪ Les données nécessaires
▪ Les données résultantes
▪ La démarche à suivre pour arriver au résultat en partant d'un ensemble de données.
4. Elaboration d'un algorithme.
Structure d'un algorithme
ALGORITHME nom_de_l'algorithme
CONST {Définition des constantes}

TYPE {Définition de types}
VAR {Déclaration de variables}
DEBUT
{Suite d'instructions}
FIN
1-b) Rappel des notions de :
· Constante,
· Type,
· Variable.
1-c) Exemple 1
ALGORITHME afficher
DEBUT
Ecrire("La valeur de 3*5 est ", 3*5)
FIN
Cet algorithme permet d'afficher sur l'écran la phrase suivante :
La valeur de 3*5 est 15
Exemple 2
On veut écrire l'algorithme qui permet de saisir 3 notes d'un étudiant dans trois matières, étant donnés les coefficients
respectifs 2, 3 et 1.
Résolution
A partir de l'énoncé du problème, nous recherchons la solution par une démarche en 2 phases.
▪ On doit comprendre comment le résoudre manuellement,
▪ Définir ce qu'on a besoin comme données, quelles est la démarche à suivre (formules de calcul) pour arriver
aux résultats.
Pour notre problème, nous connaissons les coefficients et la formule de calcul (åNi*Ci / åCi), nous avons besoins des notes
de chaque matière dans l'ordre, et enfin nous pouvons communiquer le résultat à l'utilisateur.
ALGORITHME MOYENNE
CONST C1=2
C2=3
C3=1
VAR
N1, N2, N3 : REEL
MOY : REEL
DEBUT
{Affichage message : Invitation de l'utilisateur à introduire des données}

ECRIRE(" Donner trois valeurs réelles ")
{Saisie des notes}
LIRE(N1, N2, N3)
{Calcul de la moyenne}
MOY¬ (N1*C1+N2*C2+N3*C3) / le du résultat sur l'écran}
ECRIRE(" La moyenne est = ", MOY)
FIN
Remarque : Le texte entre les accolades est purement explicatif, il sert à rendre l'algorithme plus lisible.
Qu’est-ce qu’un programme informatique ?
Un programme informatique est un ensemble d'opérations destinées à être exécutées par un ordinateur.[…] […] La
programmation consiste, partant d'une idée, à effectuer un travail de réflexion qui aboutit à la rédactiond'algorithmes
dans un langage de programmation .[…]
[…] Avant de commencer à écrire un programme destiné à résoudre un problème, le programmeur doit
déterminer les caractéristiques du problème à résoudre. Ceci se fait en plusieurs étapes indépendantes
dulangage de programmation utilisé. [...]
[…] L'étape suivante consiste à choisir des solutions et des algorithmes, puis décrire leur logique sous forme dediagrammes,
en vue de clarifier le fonctionnement du programme et faciliter son écriture.
Source wikipedia modifié
un programme informatique est donc une suite d’instruction qui seront exécutées par une machine.
L’ensemble des composants électroniques constituants cette machine produira un résultats après exécution dansun ordre
précis (à l’origine du mot ordinateur).
Ce résultat a été imaginé et prévu par le programmeur.
qu’est ce que programmer ?
1) Dans un premier temps, il est évident qu’il faut savoir ce que le programme doit réaliser.
Si nous prenons comme exemple un programme simple pour microcontrôleur Arduino (voir page).Objectif de départ:
Un programme qui doit envoyer les données provenant d’un capteur sur un ordinateur.
Remarque : On considérera des capteurs simples dont la résistance électrique varie en fonction du paramètre.
2) dans un second temps, lister et ordonner les éléments à réaliser de façon logique.
Récupérer la valeur de la résistance du

capteur physique (température, humidité...)
sur l’entréedu microcontrôleur.
Transformer cette valeur de

ecommencer
3) dans un troisième temps, rédiger les instructions à exécuter en fonction du langage utilisé.
Remarque : aujourd’hui de nombreux morceaux de programmes ont déjà été écrits et peuvent être utilisésdirectement
(voir bibliothèques et autres programmes libres de droits...)
un programme est généralement écrit en respectant les différentes parties suivantes
Importer les bibliothèques utiles

Nommer et déclarer des variables qui vont être utilisées (ex résistance, temperaturesonde…)
Écrire les fonctions qui vont être utilisées (dans notre exemple fonction de calcul de la température à partir des
valeurs de résistance du capteur.)
Dans une partie du programme qui ne tourne qu’une fois
- ouvrir le port de communication entre le microcontrôleur et l’ordinateur (ici le câble USB)
Dans une partie de programme qui tourne sans arrêt tant que le microcontrôleur est branché
- Lire la valeur de la résistance sur l’entrée de la carte où le capteur est branché
(on peut multiplier les capteurs)
- Avec cette valeur calculer la température grâce à la fonction créée avant
- afficher la valeur sur le port de communication
- attendre avant de recommencer
voilà le principe…
1.2.1 Données et résultats d’un programme

Généralités sur le traitement de l’information Les ordinateurs sont utilisés pour le traitement
d’informations ; le stockage d’informations. 5 de 15 Généralités sur le traitement de l’information (2)
Le schéma global d’une application informatique est toujours le même : Réception Traitement des
Émission −→ −→ d’informations informations d’informations déduites Exemple : réception de
somme de ces n valeurs émission de la n valeurs −→ et division −→ moyenne numériques du résultat
par n arithmétique 6 de 15 La notion de programme Tout traitement demandé à la machine, par
l’utilisateur, est effectué par l’exécution séquencée d’opérations appelées instructions. Une suite
d’instructions est appelée un programme. Retenir Un programme est une suite d’instructions
permettant à une système informatique d’exécuter une tâche donnée écrit dans un langage de
programmation compréhensible (directement ou indirectement) par un ordinateur. Données =⇒
Programme =⇒ Résultats
1.2.2 Fonctionnement d’un ordinateur
1.3 Comment parler à l’ordinateur
1.4 Notions d’algorithme et d’algorithmique
1.4.1 Définitions
1.4.2 Pratique de l’algorithmique

Les problèmes fondamentaux en algorithme

Chapitre 1

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chapitre 1

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 1 : Les concepts fondamentaux

Informatiser une application, facturation de la consommation d'eau, par exemple,

1.2 Ordinateur et programmes

1-a) Qu'est ce que l'Algorithmique ?

Les étapes de résolution d'un problème

1. Comprendre l'énoncé du problème

2. Décomposer le problème en sous-problèmes plus simple à résoudre

3. Associer à chaque sous problème, une spécification :

▪ Les données nécessaires

▪ Les données résultantes

▪ La démarche à suivre pour arriver au résultat en partant d'un ensemble de données.

4. Elaboration d'un algorithme.

Structure d'un algorithme

CONST {Définition des constantes}

VAR {Déclaration de variables}

1-b) Rappel des notions de :

Ecrire("La valeur de 3*5 est ", 3*5)

Cet algorithme permet d'afficher sur l'écran la phrase suivante :

La valeur de 3*5 est 15

▪ On doit comprendre comment le résoudre manuellement,

N1, N2, N3 : REEL

{Affichage message : Invitation de l'utilisateur à introduire des données}

{Saisie des notes}

LIRE(N1, N2, N3)

MOY¬ (N1*C1+N2*C2+N3*C3) / le du résultat sur l'écran}

ECRIRE(" La moyenne est = ", MOY)

Qu’est-ce qu’un programme informatique ?

Source wikipedia modifié

Ce résultat a été imaginé et prévu par le programmeur.

qu’est ce que programmer ?

Récupérer la valeur de la résistance du

Transformer cette valeur de

un programme est généralement écrit en respectant les différentes parties suivantes

Importer les bibliothèques utiles

1.2.1 Données et résultats d’un programme

1.2.2 Fonctionnement d’un ordinateur

1.3 Comment parler à l’ordinateur

1.4 Notions d’algorithme et d’algorithmique

1.4.2 Pratique de l’algorithmique

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Ecrire("La valeur de 35 est ", 35)

MOY¬ (N1C1+N2C2+N3*C3) / le du résultat sur l'écran}