Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

TECHNIQUES DE PROGRAMMATION STRUCTUREE ISTA NTIC HAY RYAD Ing . Wassima Akhrif

TECHNIQUES DE PROGRAMMATION STRUCTUREE ISTA NTIC HAY RYAD Ing . Wassima Akhrif Année : 2013-2014 Wakhrif11@gmail.com lundi 23 septembre 2013 Apprendre la logique de programmation procédurale et de façon générale la logique de tout système informatique. L’apprenant doit être capable de : Bien poser un problème informatique. L’analyser. Ecrire un algorithme de résolution du problème. Traduire ces algorithmes en langage C,Java... Objectif: Wassima AKHRIF lundi 23 septembre 2013 TECHNIQUES DE PROGRAMMATION STRUCTUREE • Introduction • Programmation des Ordinateurs • Langage de Programmation • L’Art de Programmer • Cycle de vie d’un programme Wakhrif11@gmail.com Wassima AKHRIF lundi 23 septembre 2013 Introduction Un ordinateur est une machine électronique programmable servant au traitement de l’information. Il peut être assimilé à un système produisant des résultats à partir: -d’informations fournies - de méthode de résolution permettant de traiter ces informations Données Aide à construire les Algorithmes Un algorithme représente l’enchaînement des actions à réaliser nécessaires à la résolution d’un problème. Pour qu’un ordinateur puisse effectuer des tâches aussi variées, il sufﬁt de le programmer. Wassima AKHRIF lundi 23 septembre 2013 Introduction Pour obtenir des résultats, la description des données et les algorithmes doivent être codés sous forme de programmes interprétables par l’ordinateur. Wassima AKHRIF lundi 23 septembre 2013 Introduction La Programmation des ordinateurs: Un programme est constitué d’un ensemble de directives, nommées instructions, permettant à un système informatique d’éxécuter une tâche donnée. Wassima AKHRIF lundi 23 septembre 2013 Un programme contient: •une description des données à manipuler; •Une suite d’actions à mener sur ces données. La Programmation des ordinateurs: Wassima AKHRIF lundi 23 septembre 2013 Qu’est - ce que la programmation? Introduction ‣ Ecriture de texte en respectant des règles de constructions et de sémantique. Langage de programmation: est un langage destiné à décrire l’ensemble des actions consécutives qu’un ordinateur doit éxécuter. Les phases d’un langage sont des instructions. Le langage de programmation ( dit aussi langage informatique) est rigoureux: à CHAQUE instruction correspond UNE action du processeur. Wassima AKHRIF lundi 23 septembre 2013 Introduction Un Ordinateur ne connait que le système d’énumération binaire. Un langage utilisant le système binaire s’appelle langage machine. Pour écrire des programmes sous formes accessibles, on a développé dans les années 50, les langages d’assemblage. L’assembler est le premier langage informatique qui ait été utilisé. Celui -ci est encore très proche du langage machine mais il permet déjà d’être plus compréhensible. Toutefois un tel langage est tellement proche du langage machine qu’il dépend étroitement du type de processeur utilisé ( chaque type de processeur peut avoir son propre langage machine. Wassima AKHRIF lundi 23 septembre 2013 On distingue plusieurs types de langage: Langage de programmation procédurale: la programmation procédurale implique l’écriture de l’exécution des instructions les unes à la suite des autres «ordre séquentiel». •Fortran ( 1957): applications scientiﬁques. •Cobol (1960): •Basic (1964) •Pascal (1969) •C Langage de programmation événementielle: (permet le développement d’applications à interfaces graphiques. C++: évoluttion du C; très utilisé dans l’industrie. •Visual Basic •Visual C++ •Visual J++ •C# ( C sharp) •DLPHI •C++ builder •J++ builder Langage orientés objets: (elle est basée sur l’écriture et la réutilisation de composants «objets de classes objets». • ADA: application scientiﬁques et de gestion, applications en temps réel. •C++: évolution du C; très utilisé dans l’industrie. Wassima AKHRIF lundi 23 septembre 2013 L’art de la programmation : ✓la lisibilité: int f(int x){ x = x+1; return x;} ✓L’exactitude: aptitude d’un programme à fournir le résultat voulu et à répondre ainsi aux spéciﬁcations. ✓La robustesse: aptitude à bien réagir lorsque l’on s’écarte des conditions normales d’utilisations ✓L’extensibilité: facilité avec laquelle un programme pourra être adapté pour répondre à l’évolution des spéciﬁcations; ✓La réutilisabilité: possibilité d’utiliser certaines parties du logiciel pour résoudre un autre problème; ✓La portabilité: facilité avec laquelle on peut exploiter un même logiciel dans différentes implémentations. ✓L’efﬁcience: temps d’exécution, taille mémoire. • Savoir programmer = aligner une suite d’instructions; •Il faut respecter des règles de programmations: Wassima AKHRIF lundi 23 septembre 2013 Le cycle de vie d’un programme : La programmation n’est qu’une partie d’un projet informatique: Wassima AKHRIF lundi 23 septembre 2013 • Notions d’Algorithme • Notations générales • Notion de variable • Déclarations des variables • Type de variables • Instruction D’affectation Formalisme algorithmique Wassima AKHRIF lundi 23 septembre 2013 Notion d’algorithme • Selon le Petit Robert: « ensemble des règles opératoires propres à un calcul». •Un peu plus précisément:Une séquence de pas de calcul qui prend un ensemble de valeurs comme entrée (input) et produit un ensemble de valeurs comme sortie (output). •Un algorithme résout toujours un problème de calcul. L’énoncé du problème spéciﬁe la relation input/output. •Une bonne connaissance de l’algorithmique permet d’écrire des programmes exactes et efﬁcients. Wassima AKHRIF lundi 23 septembre 2013 Notations générales • Un algorithme a : ✓ un nom; ✓un début; ✓une ﬁn; Exemple : Algorithme: Moyenne Début: Fin Suite d’instructions calculant une moyenne Wassima AKHRIF lundi 23 septembre 2013 Notation de variable Dans un programme informatique, on va avoir en permanence besoin de stocker provisoirement en mémoire des valeurs. Il peut s’agir de données issues du disque dur ou fournies par l’utilisateur ( frappées au clavier). • Une variable permet d’identiﬁer une donnée sur laquelle agit un programme • Une variable occupe une place mémoire ➡ choisir avec soin les noms des variables. exemple : montantTTC = montantHT*(1+TVA) ➡ Pour être utilisée par un ordinateur, elle doit être typée. ✓ entier ✓réél ✓caractère (‘a’,‘b’...); ✓chaînes de caractères (‘bonjour’) Wassima AKHRIF lundi 23 septembre 2013 Notation de variable •Le nom ( dit aussi identiﬁcateur) d’une variable, est formé d’une ou plusieurs lettres. • les chiffres sont aussi autorisés à condition de ne pas apparaître au début du nom. •La plupart des signes de ponctuations sont exclus en particulier les espaces. Wassima AKHRIF lundi 23 septembre 2013 Déclaration des Variables Règle: Toute variable utilisée doit avoir fait l’objet d’une déclaration préalable. Algorithme: moyenne Début: variables n, somme, moyenne: réel ...... moyenne <- somme /n Fin Conseil: Les mots clés peuvent être soulignés => il seront traduits par des mots clés d’un langage de programmation: void main () { ﬂoat n, somme , moyenne; /*..../* moyenne = somme /n;} La syntaxe d’une déclaration de variable est la suivante: VARIABLE nom : TYPE Wassima AKHRIF lundi 23 septembre 2013 Types de variables Numérique: Toute variable destinée à recevoir des nombres. • ENTIER: le type entier désigne l’ensemble des nombres entiers négatifs ou positifs dont les valeurs varient entre - 32 768 à 32 767. • REEL: le type réel comprend les variables numériques qui ont des valeurs réelles. La plage des valeurs du type réel est: -3,40x10^38 à -1,40x10^45 pour les valeurs négatives 1,40x10^-45 à 3,40x10^38 pour les valeurs positives VA R I A B L E i , j , k : ENTIER VARIABLE x,y: REEL Remarque :Le type de variable choisi pour un nombre va déterminer les valeurs maximales et minimales des nombres pouvant être stockés dans la variable Wassima AKHRIF lundi 23 septembre 2013 Types des Variables VA R I A B L E n o m , p r é n o m , adresse : CHAINE Type Chaîne: Toute variable destinée à stocker des caractères : qu’il s’agisse de lettres, de signes de ponctuation, d’espaces ou même de chiffres. Le nombre maximal de caractères pouvant être stockés dans une seule variable dépend du langage utilisé. Wassima AKHRIF lundi 23 septembre 2013 Types des Variables Une chaîne de caractère est notée toujours soit entre guillemets, soit entre des apostrophes. Cette notation permet d’éviter les confusions suivantes: •Confondre un chiffre et une suite de chiffres. ( par exemple: 413 peut représenter le nombre 413, ou bien la suite des caractère 4,1,3. •La confusion qui consiste à ne pas pouvoir faire la distinction entre le nom d’une variable et son contenu. Remarque: Pour les valeurs de type chaîne, il faut respecter la casse. Par exemple, la chaîne «Salut» est différente de la chaîne «salut» Wassima AKHRIF lundi 23 septembre 2013 Types des Variables Type Booléen: Dans ce type de variable on y stocke uniquement des valeurs logiques : VRAI ou FAUX ; TRUE ou FALSE ; 0 ou 1 . VARIABLE etat: BOOLEEN Wassima AKHRIF le type booléen est très économique en termes de place mémoire occupée puisque pour stocker une telle information binaire, un seul bit sufﬁt lundi 23 septembre 2013 Opérations et Expressions Opérations : Un opérateur est un signe qui relie deux variables pour produire un résultat. ➡Pour le type numérique , on a les opérateurs suivants: ➡Pour le type chaîne , on a un seul opérateur qui permet de concaténer deux chaînes de caractères. L’opérateur de concaténation est noté &. exemple: la chaîne de caractères «Salut» concaténer à la chaîne « tout le monde» donne comme résultat «Salut tout le monde» • + : addition • - : Soustraction • * : Multiplication •/ : Division • ^: Puissance Wassima AKHRIF lundi 23 septembre 2013 Expressions: Opérations et Expressions Une expression est un ensemble de variables ( ou valeurs) reliées par des opérateurs et dont la uploads/Management/ algorithme-cours1partie-pdf.pdf