Problème Enoncé algorithme Programme

Documents pareils
Corrigé des TD 1 à 5

Examen Médian - 1 heure 30

Algorithmes et programmation en Pascal. Cours

Enseignement secondaire technique

Recherche dans un tableau

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

SNT4U16 - Initiation à la programmation TD - Dynamique de POP III - Fichiers sources

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

Algorithmique & programmation

Algorithmique et programmation : les bases (VBA) Corrigé

L ALGORITHMIQUE. Algorithme

1. Structure d'un programme FORTRAN 95

Comment régler un litige avec son vendeur de produits financiers?

ARDUINO DOSSIER RESSOURCE POUR LA CLASSE

Sub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"

EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE

3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes

Cours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.

Expression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e

Chapitre 3: TESTS DE SPECIFICATION

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples

1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2

Compression Compression par dictionnaires

Déroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009

LES TYPES DE DONNÉES DU LANGAGE PASCAL

Lot 4: Validation industrielle. Youness LEMRABET Pascal YIM, 19/11/2010

Java Licence Professionnelle CISII,

Bases de programmation. Cours 5. Structurer les données

IN Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

Langage propre à Oracle basé sur ADA. Offre une extension procédurale à SQL

Application 1- VBA : Test de comportements d'investissements

Présentation du langage et premières fonctions

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Accueil Events, l accueil personnalisé des touristes d affaires Informations, bonnes adresses, réservations et découvertes!

CORRECTION EXERCICES ALGORITHME 1

I. Introduction aux fonctions : les fonctions standards

Programmation structurée et algorithmes de base en Pascal

CHAPITRE 1. Suites arithmetiques et géometriques. Rappel 1. On appelle suite réelle une application de

1S Modèles de rédaction Enoncés

F. Barthélemy. 17 mai 2005

Cours d algorithmique pour la classe de 2nde

Plan du cours. Historique du langage Nouveautés de Java 7

Bougez, protégez votre liberté!

Comment chercher des passages dans la Bible à partir de références bibliques?

Rappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme

Compilation (INF 564)

Molécules et Liaison chimique

0 si a=b. Si a^ et b^ sont deux éléments différents du même anneau, alors le résultat de

Structure d un programme

Compléments de documentation Scilab : affichage de texte et formatage de nombres

Structures algébriques

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Cours d initiation à la programmation en C++ Johann Cuenin

Cours Informatique Master STEP

l Agence Qui sommes nous?

STAGE IREM 0- Premiers pas en Python

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

curité du patient 19 mai 2009 Aurore MAYEUX Guy CLYNCK LIE

Limites finies en un point

Limitations of the Playstation 3 for High Performance Cluster Computing

Chapitre 10 Arithmétique réelle

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Conventions d écriture et outils de mise au point

Cours de Programmation 2

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Propagation sur réseau statique et dynamique

I. Polynômes de Tchebychev

Tutoriel Infuse Learning. Créer des quizzes multimédias sur ordinateur ou tablette

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument

Le package bibleref-french

Initiation à la Programmation en Logique avec SISCtus Prolog

Génie Logiciel avec Ada. 4 février 2013

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if

Partie I : Créer la base de données. Année universitaire 2008/2009 Master 1 SIIO Projet Introduction au Décisionnel, Oracle

MINISTERE DE L ENSEIGNEMENT TECHNIQUE ET DE LA FORMATION PROFESSIONNELLE. (Pour l obtention du diplôme d analyste programmeur)

Contraintes, particularités. 1. Généralités Gestion de la mémoire a. Type des variables et constantes... 2

Algorithmes pour la planification de mouvements en robotique non-holonome

Logiciel de Base. I. Représentation des nombres

Structure d un programme et Compilation Notions de classe et d objet Syntaxe


Un exemple d étude de cas

LES ESCALIERS. Du niveau du rez-de-chaussée à celui de l'étage ou à celui du sous-sol.

sommaire Introduction Fiches des 41 soldats disparus Le devoir de mémoire lettre à la mère de Maurice Quemin Glossaire / Sources

VILLE DE VILLEURBANNE CONSEIL MUNICIPAL 5 JUILLET ooo-

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

OCL - Object Constraint Language

Représentation géométrique d un nombre complexe

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;

Probabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Découverte de Python

Elargissez l horizon de votre gestion.

Comparaison de fonctions Développements limités. Chapitre 10

Inscription en ligne FQSC. Guide d utilisation

URECA Initiation Matlab 2 Laurent Ott. Initiation Matlab 2

AWS avancé. Surveiller votre utilisation d EC2

TRIGONOMETRIE Algorithme : mesure principale


Jeux de caracte res et encodage (par Michel Michaud 2014)

Transcription:

I N T R O U C T I O N L e r ô l e da u n d é v e l o p p e u r i n f o r m a t i q u e e s t d e p r o g r a m m e r u n l o g i c i e la u n s i t e w e ba L a p r o sg t r a lm e m a t i f a i t da é c r i r e d e s l i g n e s d e c o d ea c o m m a n d e s e n a n g l a i sa q u i s e r a i n t e r p r é t é p a r la o r dio nan te er ua ra c e u n l o g i c i e l c a p a b l e da a f f i c h e r d e s à c hla o sée cs r a na r e c e v o i ra t r a i t e r e t e n v o y e r d e s i n fo r m a t i o n sa IA I IA I I IA I VA S O M M A I R E P r o g r a m m e i n f o r m a t i q u e Aé L a n g a g e s d e p r o g r a m m a t i o n Aé L a n g a g e P A S C A L Aé S t r u c t u r e da u n p r o g r a m m e e n l a n g a g e P a s Aé c a l VA T r a n s c r i p t i o n da u n a l g o r i t haé m e 1

éfinition : U n p r o g r a m m e e s t u n e s u i t e da i n s t r u c t i o n s e n r e g i s t r é e s d a n s l a m é m o i r e da u n o r d i n a t e u r l u i p e r m e t t a n t da e x é c u t e r d e s t â c h e s d o n n é e sa éfinition : U n l a n g a g e d e p r o g r a m m a t i o n e s t u n e n s e m b l e d e c a r a c t è r e s A a l p h a b e t sa s i g n e sa A u n v o c a b u l a i r e e t u n e n s e m b l e d e r è g l e s s y n t a x i q u e s q ua i l f a u t r e s p e c t e r p o u r r é a l i s e r u n p r o g r a m m ea Exemple de langages de programmation : P a s c a l L a n g a g ec e lp h i V is u a lc A A J a v a V i su a lb a s i caaa Remarque : L ac o n s tr u c tio ndau np r o g r a m m ein f or m a tiq u en é c e s s itel ep a s s a g e p a rle sé ta p e s su iv a n t esaé Problème Enoncé algorithme Programme éfinition : L a n g a g e p a s c a l e s t uln a n g a g e s t r u c t u r é q ua o n u t i l i s e s o u v e n t p o u r d é b u t e r l a p r o g r a m m a t i o na 2

U n p r o g r a m m e P A S C A L e s t c o m p o s é d e t r o i s p a r t i e saé la ep n ta êr t ea i e d é c l a r a t i v e e t l e Aé c o r p s Program nom ; {En-tête} Unités ; éclarations des variables, constantes; {Partie déclarative} Begin Instructions 1 ;.. ; {Corps de programme} Instructions n ; End. P r o g r a m s u i v i d u n o m d u p r o g r a m m e U s e ss u i v i d u n o m d e la u na U i tné e u n i t é e n P A S C A L e s t u n e f o n c t i o n p r ê t e à la A e m p l o i Exemple : Program somme ; Uses Crt ;A P e r m e t l a g e s t i o n d e la é c r a n e n m o d et e x t ea a- Les variables et constantes : L e sv a r i a b l es s o n t d e s t i n é e s à c o n t e n i r d fe os r mi an t i o n s m o d i f i a b la e s L e sc o n s t a n t e ss o n t d e s t i n é e s à r e c e v o i r d e s i n f o r m a t i o n s n o n m o d iaf i a b l e s C o n s t a n t e Const nom = valeur ; Var nom : type ; Exemple : Var note : real; Var nom : string; Const Pi = 3.14 ; b- ifférents types de variables : V a r i a b l e é s i g n a t i o n e s c r i p t i o n P l a c ee nm é m o i r e Integer entier 2 octets Real réel 6 octets Char caractère 1 octet String chaîne de caractères 256 octets Boolean valeurs logiques 1 octet 3

Remarque : T o u t ev a r i a b l e u t i l i s é e d a n s u n p r o g r a m m e d o i t ê t r e da é c l a r é e L e s n o m sa i d e n t i f i c a t e u r sa d e s c o n s t a n t e s e t d e s v a r i a b l e sa d o i v e n t ê t r e s d e s n o m s s i m p l e s a c c e n ta s i g n e s d e p o n c t u a t i o na e s p a c e e t c h i f f r e a u d é b u ta L e s i d e n t i f i c a t e u r s d o i v e n t i m p é r a t i vê e mterne t d i f f é r e n t s d e m o t s r é s e r v é s d u l a n g a g e P a s c a l A p r o g r a ma b e g i na i fa t h e na c o n s ta c a s ea e l s ea v a ra e n daaaa C e t t e p a r t i e c o n t i e n t t o u t e s l e s i n s t r u c t i o n s n é c e s s a i r e s à la e x é c u t i o n d u p r o g r a m m ea a-instructions d entrée/ sortie et l affectation : I n s t r u c t i o ns Write Writeln Read Readln P e rm e tdaé c rirea affic h e ra àlaé c ra n é s i g n a t i o n s P e rm e tdaé c rireàlaé c ra ne td efa irep a s s e rl ec u rs e u ràl a lg in e su iv a n t ea P e rm e td el ir ea e n tr e ra le sv a le u rst ap é e sa uc la v ie re tel sin t e rp r èt esd a n sle fo rm a td elav a r ia b lea J o u elem ê m erô l ed er e a de tf airep a s s e rl ec u rs e u ràl a lg in e su iv a n t ea := LAa ffe c t a tio np e rm e tdaa t tr ib u e ru n ev a le u ràu n ev a r ia b l ea Exemple : Write('C''est un exemple') ; Read(Nom) ; P :=10/2 ; Writeln('le produit de a et b est : ',P) ; b-opérateur et Expression : O p é r a t e u r s a r i t h m é t i q u e s + : addition - : soustraction * : multiplication / : division Mod : Reste de la division entière iv : ivision entière O p é r a t e u r s s u r le s c h a r s e t s t r in g + permet de concaténer deux chaînes O p é r a t e u r s r e l a t i o n n el s e t l o g i q u e s >,=, <, >=,<=, <> AN OR NOT 4

T a b l ed ev é r i td é e so p é r a t e u r sl o g i q u e saé A B A AN B A OR B NOT A False False False False True False True False True True True False False True False True True True True False Exemple : A :=3+8 B := 40Mod7 C := (A<0) and (b>0) c-structures conditionnelles : if condition then Instruction ; if Condition then Instruction1 Instruction2 ; Structure sélective simple if Condition then Instruction A1;.. ; Instruction An; end; Structure sélective alternative if Condition then Instruction A1;... ; Instruction An; end Instruction B1;.... ; Instruction Bn; end ; 5

if condition1 then Instruction1 if condition 2 then Instruction2 Instruction3 ; Case Variable ou Expression of Val 1 : Instruction 1 ; Val 2 : Instruction2 ; Val n : Instruction n ; End ; Structure imbriquée Structure à choix multiple if condition1 then Instruction A1;... ; Instruction An; end if condition 2 then Instruction B1;.... ; Instruction Bn; end Instruction C1;.... ; Instruction Cn; end ; Case Variable ou Expression of Val 1 : Instruction 1 ; Val 2 : Instruction 2 ; Val n : Instruction n ; Else Autres Instructions ; End ; S y n ta x e Sin(x) Cos(x) Abs(x) Sqrt(x) Sqr(x) F o n c t io n sinus cosinus valeur absolue racine carré carré 6

Exemple1 : Algorithme Algorithme Bonjour ; Variable A : entier ; Variable N : Chaine de caractères ; ébut Ecrire (' Entrez votre nom: ') ; Lire (N) ; Ecrire (' Entrez votre âge: ') ; Lire (A) ; Ecrire (' Bonjour ', N, ' tu as ', A,' ans ') ; Fin. Exemple2 : Algorithme Algorithme Nature_nombre ; Variable n : Réel ; ébut Ecrire ('Entrez un nombre : ') ; Lire( n) ; Si n > 0 Alors Ecrire ('Ce nombre est positif' ) ; Sinon Ecrire ('Ce nombre est négatif' ) ; Fin si Fin. Exemple 3: Algorithme Algorithme Nom_chiffre Variable n : entier ; ébut Ecrire ('Entrez un chiffre entre 0 et 5 : ') ; Lire (n) ; Cas n vaut 0 : Ecrire (' Zéro') ; 1 : Ecrire ('Un') ; 2 : Ecrire ('eux') ; 3 : Ecrire ('Trois') ; 4 : Ecrire ('Quatre') ; 5 : Ecrire ('Cinq') ; Sinon Ecrire (' Erreur de saisie ') ; Fin cas Fin. Programme Program Bonjour; Uses crt ; Variable A : Integer ; Variable N : String ; Begin Clrscr ; Writeln (' Entrez votre nom: ') ; Readln (N) ; Writeln (' Entrez votre âge:') ; Readln (A) ; Writeln (' Bonjour ', N, ' tu as ', A,' ans ') ; End. Programme Program Nature_nombre ; Var n : Real ; Begin Writeln ('Entrez un nombre : ') ; Read ( n) ; if (n > 0) then Writeln ('Ce nombre est positif' ) Writeln ('Ce nombre est négatif' ) ; readln ; end. Programme Program Nom_chiffre ; Var n : integer ; Begin Write ('Entrez un chiffre entre 0 et 5 : ') ; Readln (n) ; Case n of 0 : Write(' Zéro') ; 1 : Write ('Un') ; 2 : Write ('eux') ; 3 : Write ('Trois') ; 4 : Write ('Quatre') ; 5 : Write ('Cinq') ; Write (' Erreur de saisie ') ; End ; Readln ; End. 7

Remarque : Readln avant le «End.» du programme principal, attend que la touche Entrée soit frappée pour que le programme se termine Write ou writeln ( A : n) : affiche le contenu de A sur une largeur d au moins n colonnes Write ou writeln ( A : n :k) : affiche le contenu de A sur une largeur d au moins n colonnes avec k chiffres après la virgules. Clrscr de l unité crt permet d effacer l écran. 8