Initiation à la programmation et algorithmique cours 4

Slides:



Advertisements
Présentations similaires
Les Structures.
Advertisements

Premier programme en C :
La boucle for : init7.c et init71.c
Les fonctions A quoi ça sert ?
Initiation à la programmation et algorithmique cours 2
Le langage C++ Les types structurés
Algorithmique (suite)
Portée des variables VBA & Excel
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
DECLARATION DE VARIABLES
Les Structures. Introduction : Imaginons que lon veuille afficher les notes dune classe délèves par ordre croissant avec les noms et prénoms de chaque.
3- Déclaration et accès aux objets
C.
1 Révisions. 2 Tableaux non contraints Déclaration du type : type Tvecteur = tableau ( intervalle dentiers) de entiers type Tvecteur is array (integer.
Introduction : Compilation et Traduction
8. Les tableaux P. Costamagna – ISEN N1.
Introduction à la programmation (420-PK2-SL) cours 15 Gestion des applications Technologie de linformation (LEA.BW)
Algorithme et programmation
Les sous-programmes Chapitre n° 5: Objectifs : Activité:
Initiation à la programmation et algorithmique cours 3
Chapitre IV. Structures linéaires (piles, files, listes chaînées)
Les bases de l’Algorithmique
Regrouper des éléments de même type et pouvoir y accéder à laide dun identificateur et dun indice. Objectif des tableaux.
Initiation à la programmation et algorithmique
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
Structures de données linéaires
Introduction à l’algorithmique
Démarche de résolution de problèmes
Les éléments de base de l’algorithmique
Outils de Programmation
Les pointeurs Enormément utilisé en C/C++ ! Pourquoi? A quoi ça sert?
Les pointeurs Modes d’adressage de variables. Définition d’un pointeur. Opérateurs de base. Opérations élémentaires. Pointeurs et tableaux. Pointeurs et.
Une nouvelle structure de données : les tableaux
Semaine #1 INF130 par Frédérick Henri.
Semaine #1 INF135 par Frédérick Henri.
Points importants de la semaine Les tableaux. Rappel : les tableaux Quest-ce quun tableau ? Réponse : Un tableau est une série déléments de même type.
Points importants de la semaine Les constantes de compilation. Les fonctions.
GPA435, GPA – ÉTS, T. Wong Génie de la production automatisée GPA435 Système dexploitation et programmation de système Chapitre 6 Partie II 2014.
Chapitre 9 Les sous-programmes.
Les chaînes de caractères
Procédures et fonctions
Types de données fondamentaux
La librairie assert.h.
Python Fonction et procédure
Animateur : Med HAIJOUBI
Structures des données
Javascript 1° PARTIE : LES BASES
JavaScript.
Programmation objet La base.
1 Structures des données. 2  Le tableau permettait de désigner sous un seul nom un ensemble de valeurs de même type, chacune d'entre elles étant repérée.
Tables de compilation pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Le langage Z minimal Pr ZEGOUR DJAMEL EDDINE
Strings et Tableaux en Java
Sémantique des instructions pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Méthodes et outils de conception Introduction à la programmation Paramètre de retour Appel d’une fonction Portée des variables Définition Pourquoi les.
Cours LCS N°4 Présenté par Mr: LALLALI
Initiation à l’Algorithmique
Les bases de l’algorithmique
Module algorithmique et programmation
Les structures simples
Algorithmique Tableaux de données
Philippe Gandy - 8 septembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Objets et Actions Élémentaires.
Les Structures simples
Philippe Gandy – 10 novembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Introduction à L’Algorithmique
Introduction à l’Informatique Licence SPI Mme Delmotte.
BASE DE L’ALGORITHMIE.  Un système d’instructions.  Pour résoudre d’un problème ou d’une classe de problèmes  Recette de cuisine pour faire un gâteau.
Transcription de la présentation:

Initiation à la programmation et algorithmique cours 4 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique Synthèse tableaux Un tableau est une structure de donnée permettant de mémoriser des valeurs de même type Chaque élément d'un tableau est repéré par un indice indiquant sa position La taille d'un tableau est le nombre de ses éléments La taille d'un tableau est fixe Les indices doivent obligatoirement être entiers et varier entre une valeur minimale ( en général 0) et une valeur maximale constantes Chaque élément du tableau est une variable indicée, identifiée par le nom du tableau suivi de l'indice entre crochets. Les variables indicées s'utilisent comme des variables classiques Déclaration tab1: tableau[1..10] d'entier tab2: tableau[1..10] [1..5] de réel BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique Plan Données Opérateurs Les instructions Tableaux Sous-programme Types structurés BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programmes BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme Introduction Sous-programme = traitement particulier appelé à s’exécuter à l'intérieur d'un autre programme Utilisation : quand un même traitement doit être réalisé plusieurs fois dans un programme. On écrit un sous-programme pour ce traitement et on l'appelle à chaque endroit où l'on en a besoin pour organiser le code , améliorer la conception et la lisibilité des gros programmes Il existe des sous-programmes prédéfinis pouvant être utilisés directement dans n'importe quel programme : les librairies BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme Sous programme Programme d’identification ******************* ################### Veuillez saisir votre nom durand Veuillez saisir votre prenom alain veuillez saisir votre annee de naissance 1943 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme Sous programme Programme Programme identification Programme identification Sous-programme lignes Afficher titre Afficher ligne étoiles Afficher ligne dièses Afficher ligne étoiles Afficher Demande nom Saisir nom Afficher Demande prénom Saisir prénom Afficher ligne étoiles Afficher ligne dièses Afficher ligne étoiles Afficher Demande Année nais. Saisir Année nais. Afficher ligne étoiles Afficher ligne dièses Afficher ligne étoiles BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme Sous programme Sous-programme Sous-programme lignes Programme identification Afficher Ligne étoiles Afficher Ligne dièses Afficher Ligne étoiles BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme Sous programme Programme appelant Sous-programme lignes Programme identification Programme identification Afficher titre Appel Lignes Afficher Demande nom Saisir nom Afficher Demande prénom Saisir prénom Appel Lignes Afficher Demande Année nais. Saisir Année nais. Appel Lignes BTS IRIS 1ère année Introduction à la programmation et algorithmique

Fonctions et procédures 5 Sous-programme Fonctions et procédures 2 sortes de sous-programmes : les fonctions les procédures L'appel d'une fonction est une expression, tandis que l'appel d'une procédure est une instruction : une fonction renvoie un résultat une procédure ne renvoie rien BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Procédures Une procédure est un ensemble d'instructions regroupées sous un nom, qui réalise un traitement particulier dans un programme lorsqu'on l'appelle Comme un programme, une procédure possède un nom des variables des instructions un début une fin BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Syntaxe définition DEFINITION d'une procédure : Procédure maProcedure( ) //déclaration des variables Var var1 : entier Début /* instructions 1 instructions 2 */ FinProc En-tête Corps BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Exemple Procédure lignes( ) Var etoile, diese : chaine Début etoile <- «*******************» diese <- «###################» Afficher etoile Afficher diese FinProc BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Appel d’une procédure Pour déclencher l'exécution d'une procédure dans un programme, il suffit de l'appeler : indiquer son nom suivi de parenthèses PROGRAMME monProgr VAR varEntier1 : entier varChaine : chaîne DEBUT /*instuctions*/ maProcedure() FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Exemple Programme id Var nom, prenom: chaine anneeNaissance : entier Début Afficher « Programme d’identification » lignes() Afficher « veuillez saisir votre nom » Saisir nom Afficher « veuillez saisir votre prenom  » Saisir prenom Afficher « veuillez saisir votre annee de naissance » Saisir anneeNaissance Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Exécution Appel d'une procédure arrêt momentané de l'exécution du programme appelant Exécution des instructions de la procédure Reprise de l’exécution du programme appelant là où il s'était arrêté (instruction suivant l’appel) Une procédure peut être appelée soit par un programme, soit par un autre sous-programme (qui lui même a été appelé) Les appels de sous-programmes peuvent s'imbriquer autant de fois que cela est utile BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique Programme d’identification ******************* ################### Veuillez saisir votre nom durand Veuillez saisir votre prenom alain veuillez saisir votre annee de naissance 1943 Exécution Programme id Var nom, prenom: chaine anneeNaissance : entier Début Afficher « Programme d’identification » ligneEtoile () Afficher « veuillez saisir votre nom » Saisir nom Afficher « veuillez saisir votre prenom  » Saisir prenom Afficher « veuillez saisir votre annee de naissance » Saisir anneeNaissance Fin etoile <- «**********» diese <- «##########» Afficher etoile Afficher diese etoile <- «**********» diese <- «##########» Afficher etoile Afficher diese etoile <- «**********» diese <- «##########» Afficher etoile Afficher diese BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les procédures Variables locales Les variables déclarées dans une procédure ne sont pas utilisables dans le programme appelant Les variables déclarées dans le programme appelant ne sont pas utilisables dans les procédures Chaque programme et sous-programme a son propre espace de variables, inaccessible par les autres les variables sont dites LOCALES Il peut exister des variables globales, mais leur usage est déconseillé (et donc sanctionné) BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Paramètre Comment sous-programmes et programmes vont pouvoir communiquer des données ? Grâce aux paramètres Grâce aux messages Grace au réseau … Un paramètre est une variable particulière qui sert à la communication entre programme appelant et sous-programme. BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Paramètre Un paramètre est une variable particulière qui sert à la communication entre programme appelant et sous-programme. Elle a un nom et un type BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Syntaxe définition DEFINITION d'une procédure avec paramètre : Procédure maProcedure(donnée monParamètre : entier) //déclaration des variables locales Var var1 : entier Début /* instructions avec monParamètre instructions avec var1 */ FinProc Paramètre formel BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Exemple Procédure lignes(donnée nbColonnes : entier) Var cpt : entier Début Pour cpt de 1 à nbColonnes Faire Afficher '*' FinPour Afficher ‘#' FinProc BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Appel avec paramètre Pour appeler une procédure avec un paramètre, il faut mettre la valeur du paramètre entre parenthèse PROGRAMME monProgr VAR varEntier1 : entier varChaine : chaîne DEBUT /*instuctions*/ maProcedure(varEntier1) maProcedure(3) FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Exemple ************************************** ###################################### Programme d’identification ******************* ################### Veuillez saisir votre nom durand Veuillez saisir votre prenom alain veuillez saisir votre annee de naissance 1943 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Programme appelant Programme id Const largeur <- 20 : entier Var nom, prenom: chaine anneeNaissance : entier Début lignes(largeur * 2, 255,0,0) Afficher « Programme d’identification » lignes(largeur, 255,255,255) Afficher « veuillez saisir votre nom » Saisir nom Afficher « veuillez saisir votre prenom  » Saisir prenom Afficher « veuillez saisir votre annee de naissance » Saisir anneeNaissance Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Paramètre tableau Procédure affTab(donnée tab : tableau[1..10] de réels) Var i : entier Début Pour i de 1 jusqu'à 10 Faire Afficher tab[i] FinPour FinProc BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Paramètre tableau Programme tableau Var monTab : tableau[1..10] de réels i : entier Début Afficher « Saisir 10 réels » Pour i de 1 jusqu'à 10 Faire Saisir monTab[i] FinPour Afficher « les valeurs saisies sont » affTab(monTab) Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Plusieurs paramètres Une procédure peut avoir plusieurs paramètres : Procédure maProcedure(donnée Par1 : entier, par2 : réel) Le nombre et l’ordre des paramètres à l'appel doit être exactement le même maProcedure(varE, varR) BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Exemple : définition Procédure lignes(donnée nbetoiles, nbDiese : entier) Var cpt : entier Début Pour cpt de 1 jusqu'à nbetoiles Faire Afficher '*' FinPour Pour cpt de 1 jusqu'à nbDiese Faire Afficher ‘#' FinProc BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Exemple ************************************** ################### Programme d’identification ******************* Veuillez saisir votre nom durand Veuillez saisir votre prenom alain veuillez saisir votre annee de naissance 1943 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Exemple : programme appelant 5 Sous-programme : les paramètres Exemple : programme appelant Programme id Const largeur <- 10 : entier Var nom, prenom: chaine naissance : entier Début lignes(largeur * 2, largeur) Afficher « Programme d’identification » lignes(largeur, largeur) Afficher « veuillez saisir votre nom » Saisir nom Afficher « veuillez saisir votre prenom  » Saisir prenom lignes(largeur , largeur) Afficher « veuillez saisir votre annee de naissance » Saisir naissance lignes(largeur * 2 , largeur) Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Fonctionnement Lors de l'appel de la procédure, la valeur du paramètre effectif passée en argument est copiée dans le paramètre formel (qui est une variable locale) La procédure effectue alors le traitement avec la variable La procédure n'utilise pas directement la variable mise en paramètre effectif : elle utilise sa valeur, qu'elle a recopiée dans sa propre variable locale (le paramètre formel) BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Pièges Il est primordial de bien distinguer : les paramètres formels qui se trouvent dans l'en-tête d'une procédure lors de sa définition et les paramètres effectifs (ou arguments) qui sont placés entre parenthèses lors de l'appel BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Paramètres formels placés dans la définition d'une procédure servent à décrire le traitement à réaliser par la procédure indépendamment des valeurs traitées Ce sont des variables locales à la procédure ils sont déclarés dans l'entête de la procédure BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les paramètres Paramètres effectifs placés dans l'appel d'une procédure Lors de l'appel, leur valeur est recopiée dans les paramètres formels correspondants Un paramètre effectif en donnée peut être soit une variable du programme appelant (nomVar) soit une valeur littérale (3) soit le résultat d'une expression (5 * x) BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les fonctions Les Fonctions Une fonction est un ensemble d'instructions regroupées sous un nom, qui réalise un traitement particulier dans un programme lorsqu'on l'appelle et retourne un résultat au programme appelant Comme un programme et une procédure, une fonction possède : un nom des variables des instructions un début une fin BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les fonctions Les Fonctions Sous-programmes retournant un et un seul résultat au programme appelant Les fonctions sont appelées pour récupérer une valeur (alors que les procédures ne renvoient aucune valeur) L'appel des fonctions est différent de l'appel des procédures : L'appel d'une fonction doit obligatoirement se trouver à l'intérieur d'une instruction qui utilise sa valeur Le résultat d'une fonction doit obligatoirement être retourné au programme appelant par l'instruction Retourne BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les fonctions Syntaxe définition DEFINITION d'une fonction : Fonction maFonction(/*paramètres*/) : type //déclaration des variables Var maVar : entier Début /*instructions*/ Retourne valeur FinFonction En-tête Corps Retourne 15 Retourne maVar Retourne 5 * maVar BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les fonctions Exemple FONCTION calSomN (Donnée e : entier) : entier VAR res, i : entier DEBUT res <- 0 Si e > 0 alors Pour i de 1 à e Faire res <- res + i FinPour Finsi Retourne Res FINFONCTION Instruction de retour BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les fonctions Appel de fonction PROGRAMME monProgr VAR varE, varR : entier varChaine : chaîne DEBUT /*instuctions*/ varR <- maFonction(varE) varR <- maFonction(5) varR <- maFonction(3 * varE) FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 5 Sous-programme : les fonctions Exemple Programme sommesDesN1erEntiers Var x, somme : entier rep : caractère Début Répéter Afficher « Entrez un entier > 0 » Saisir x somme <- calSomN (x) Afficher «la somme des », x, « 1er entiers est », somme Afficher «voulez-vous continuez ? (O/N)» Saisir rep Jusqu’à rep = ‘N’ Afficher « au revoir » Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique