Bases de Programmation C [PDF]

Zitiervorschau

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