61 0 983KB
Lycée Diderot – BTS I.R.I.S
LES BASES DE LA PROGRAMMATION
Courriel : [email protected] , URL : http://www.diderot.org
G.VALET Sept 2010 Ve rs i o n 1 . 4
1
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
UN PROGRAMME, QU’EST-CE QUE C’EST ? Introduction
Notion de Programme
Structures de données Structures de contrôle
A quoi sert un programme ? Résoudre un problème donné par calcul et traitement de l’information Exemple de la Navigation GPS : Problème : Guider l’utilisateur pour trouver son chemin Informations traitées : Données cartographiques et Position GPS (Latitude, Longitude)
Comment s’exécute t-il ? Sur un calculateur (système informatisé) par un ou plusieurs microprocesseurs Séquentiellement : Les instructions sont exécutées les unes après les autres par un processeur ou un processus (Cas du multitâche)
Comment écrire un programme ? Avec un langage de programmation « Evolué » et indépendant du processeur « Machine » et donc dépendant du processeur 2
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
TRAITEMENT DES DONNÉES Introduction
Notion de Programme
Structures de données Structures de contrôle
Définition Série d’opérations sur des données brutes dans le but de produire, transformer, transmettre, analyser ou classifier des informations Exemple : Le traitement des signaux bruts émis par des satellites permettent de déterminer la distance entre le récepteur et les émetteurs et d’en déduire la position du récepteur
3
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
ENTRÉE DE DONNÉES Introduction
Notion de Programme
Structures de données Structures de contrôle
Les entrées de données permettent à un programme de traiter l’information Saisie de l’utilisateur • Clavier, souris, tablette • Clavier virtuel • Joystick
Données provenant d’un capteur • Caméra • Cellule photoélectrique, température ,ultra son • Capteur de pression, de vitesse
Données de communication • Réseau Ethernet, liaison série • Bluetooth, Zigbee, 3G • Base de données 4
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
SORTIE DE DONNÉES Introduction
Notion de Programme
Structures de données Structures de contrôle
La sortie d’un programme donne le résultat de son traitement Affichage •Ecran LCD •Voyants •Message
Commande •Moteur •Ouverture de vanne •Vérin
Données de communication •Réseau Ethernet, liaison série •Bluetooth, Zigbee, 3G •Base de données
5
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
ORGANISATION DU TRAITEMENT Introduction
Notion de Programme
Structures de données Structures de contrôle
Chaîne de traitement de l’information
6
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
EXEMPLE DE SYSTÈME Introduction
Notion de Programme
Structures de données Structures de contrôle
Capteurs Mesure des grandeurs physiques
Commande Energie mécanique
Système uP
Communication Echanges avec l’extérieur 7
Introduction Notion de programme Structures de données Structures de contrôle
BASES DE LA PROGRAM MATION Chapitre 2
8
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
REPRÉSENTATION Introduction
Notion de Programme
Structures de données Structures de contrôle
Représentation fonctionnelle
Il est important de savoir repérer les entrées/sorties d’un programme/système
Exemple de tri de nombres Suite { 5 47 25 10 1 23 12 }
Pour résoudre ce problème, il faut décomposer le problème en sous problèmes plus simples Comment faire ? 9
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
NOTION D’ALGORITHME Introduction
Notion de Programme
Structures de données Structures de contrôle
L’algorithme est la résolution d’un problème sous la forme d’une série d’opérations à ef fectuer Exemple du tri de la suite : { 5 47 25 10 1 23 12 } 1ère étape : Rechercher le minimum sur une partie du tableau 2ème étape : Permuter les éléments si un minimum a été trouvé Puis répéter les 2 étapes sur une plus petite portion jusqu’à la fin de la série
Avant d’écrire l’algorithme, il faut décomposer :
10
Lycée
Diderot
Section technicien supérieur en Informatique et réseaux
IRIS
Les bases de la programmation
ECRITURE DE L’ALGORITHME Introduction
Notion de Programme
Structures de données Structures de contrôle
Tri de la suite : { 5 47 25 10 1 23 12 } k←0,n←7 Tant que k