Algorithmique et programmation

Documents pareils
Examen Médian - 1 heure 30

Corrigé des TD 1 à 5

Cours Informatique Master STEP

Algorithmes et programmation en Pascal. Cours

Enseignement secondaire technique

Algorithmique et programmation : les bases (VBA) Corrigé

LES TYPES DE DONNÉES DU LANGAGE PASCAL

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

1. Structure d'un programme FORTRAN 95

Présentation du langage et premières fonctions

Cours d algorithmique pour la classe de 2nde

Programmation structurée et algorithmes de base en Pascal

Notions fondamentales du langage C# Version 1.0

Initiation à la Programmation en Logique avec SISCtus Prolog

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

Programmation VBA/Excel. Programmation VBA. Pierre BONNET. Masters SMaRT & GSI - Supervision Industrielle P. Bonnet

STAGE IREM 0- Premiers pas en Python

EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE

ALGORITHMIQUE ET PROGRAMMATION En C

Conventions d écriture et outils de mise au point

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

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

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

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

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40

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

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

Initiation à la programmation en Python

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

Évaluation et implémentation des langages

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

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

ARDUINO DOSSIER RESSOURCE POUR LA CLASSE

UE Programmation Impérative Licence 2ème Année

Préparation à l examen EFA en Macro

Les chaînes de caractères

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

Java Licence Professionnelle CISII,

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)

Découverte de Python

Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java

TP 1. Prise en main du langage Python

Méthodologie de la programmation

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

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

Algorithmique & programmation

Utilitaires méconnus de StrataFrame

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

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre Enrica.Duchi@liafa.jussieu.fr

Utilisation d objets : String et ArrayList

Cours de Programmation 2

Compilation (INF 564)

Langage SQL (1) 4 septembre IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes

Gestion mémoire et Représentation intermédiaire

Les structures. Chapitre 3

Introduction à MATLAB R

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

Premiers Pas en Programmation Objet : les Classes et les Objets

Logiciel Libre Cours 2 Fondements: Programmation

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

OCL - Object Constraint Language

Python - introduction à la programmation et calcul scientifique

Introduction au langage C

Algorithmique et Programmation, IMA

Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr


Licence Bio Informatique Année Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...

Chap III : Les tableaux

Propagation sur réseau statique et dynamique

1 Définition et Appel d une fonction. V. Phan Luong. Cours 4 : Fonctions

UML et les Bases de Données

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

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

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1

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

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

Cours d Algorithmique et de Langage C v 3.0

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

Présentation du PL/SQL

Application 1- VBA : Test de comportements d'investissements

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

Chapitre 10. Les interfaces Comparable et Comparator 1

Paginer les données côté serveur, mettre en cache côté client

Introduction à la programmation concurrente

2 Comment fonctionne un ordinateur, dans les grandes lignes

Algorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel)

Recherche dans un tableau

Programmer en JAVA. par Tama

Cours de C++ François Laroussinie. 2 novembre Dept. d Informatique, ENS de Cachan

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

Java Licence Professionnelle CISII,

INF 321 : mémento de la syntaxe de Java

Cours 1 : La compilation

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

as Architecture des Systèmes d Information

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie

des Données et Référentiels sur l'eau Service d'administration Nationale

Génie Logiciel I. Cours VI - Typage statique / dynamique, fonctions virtuelles et classes abstraites, flots d entrées / sorties, et string

Transcription:

Algorithmique et programmation II - Langages de programmation 1- Notion de programme Un programme est une suite d instructions à effectuer sur des données avec un ordre précis dans un langage donné. L exécution d un programme correspond à effectuer la suite des instructions qui le composent. L activité d établir des programmes est appelée : programmation. 2- Langages de programmation Pour faire exécuter un programme par l ordinateur, il doit être écrit dans un langage compréhensible par l ordinateur (langage machine). Le langage utilisé pour programmer un ordinateur est appelé : langage de programmation. : Un langage de programmation est un code permettant de programmer l ordinateur afin de lui faire réaliser des tâches. Un langage de programmation est l intermédiaire entre l être humain et la machine. Un langage de programmation est différent du langage machine. Il faut donc le traduire pour le rendre compréhensible par le processeur. Les langages de programmation peuvent se classer en deux catégories : a - Langages interprétés Un programme écrit dans un langage interprété a besoins d un programme auxiliaire (l interpréteur) pour traduire au fur et à mesure les instructions du programme. [Ex : Visual Basic, MATLAB, Prolog, etc.] b - Langages compilés Un programme écrit dans un langage dit "compilé" va être traduit une fois pour toutes par un programme annexe (le compilateur) afin de générer un nouveau fichier qui sera autonome. [Ex : Pascal, C, C++, Cobol etc.] ***** Lycée ZITOUNE ***** - 1 -

3- Raisons du choix du langage de programmation PASCAL Le langage Pascal est un langage compilé, c'est-à-dire qu'il faut : Entrer un texte dans l'ordinateur (à l'aide d'un programme appelé éditeur); Le traduire en langage machine ; L'exécuter. C est un langage utile à tous ceux qui débutent dans la programmation. Le langage Pascal est très structuré et constitue en lui-même une très bonne approche de la programmation. 4- Format simple d un programme en langage PASCAL Un programme Pascal est constitué de trois parties principales : l en-tête, la partie de déclaration (variables, constantes, ) et le corps du programme. Le format d un programme en langage Pascal peut être présenté comme suit : Program TITRE ; Déclarations des variables, des constantes, ; Begin Instructions du programme ; Instruction du programme End. {en-tête} {partie déclarative} corps du programme Program : C est le premier mot de chaque programme Pascal. TITRE : C est le nom que le programmeur donne au programme qu il écrit. C est un identificateur. Il doit être suivi par ; Déclarations des variables : Dans cette partie, le programmeur doit déclarer toutes les variables utilisées par son programme. L instruction VAR permet de déclarer les variables utilisées. Syntaxe : VAR nom_de_la_variable : type; Begin : Précise le point de départ du programme et fournit un moyen de grouper les instructions d un même programme. Le mot-clé est toujours fermé par un end suivi d un point. End : Ce mot-clé doit être suivi d un point, s il est la dernière instruction d un programme Pascal. Il est aussi utilisé pour limiter une instruction. ***** Lycée ZITOUNE ***** - 2 -

Toutes les instructions du programme doivent être séparées par un pointvirgule. Les instructions du programme précédant une instruction end ne nécessitent pas le point-virgule. 5- Types de variables standards et opérateurs associés Parmi les types de variables que le langage Pascal supporte, on peut citer : integer : sert à utiliser les entiers simples sans virgule. Char : sert à manipuler les caractères. boolean : ce type de variable peut prendre soit la valeur TRUE (vrai), soit la valeur FALSE (faux). Real : nombres réels. Le langage Pascal réserve pour chaque type de variable un ensemble d opérations à utiliser. Le tableau ci-dessous résume ces types de variables ainsi que les opérations utilisées avec chaque type : Déclaration Quelques opérations Exemples VAR A, B : INTEGER ; VAR A, B, C : REAL ; VAR A,B : BOOLEAN ; VAR a : CHAR ; VAR A, B : STRING ; CONST Nom = valeur; + - * div (division entière) mod (reste de la division entière). Elles sont toutes à résultat entier, et nécessitent deux arguments entiers. + - * / (division) Quand une opération comprend un argument réel et un entier, le résultat est réel. L opération / donne toujours un résultat réel, même si les deux arguments sont entiers. AND, OR, NOT Ord (retourne le code ASCII d un caractère) + (concaténation) Upcase (conversion en majuscule) Soit A = 6, B = 4 A B = 2 A * B = 24 A div B = 1 A mod B = 2 Soit A = 8, B = 6, C = 2 (A+B) / C = 7 A+B/C = 11 Soit A = TRUE, B = FALSE A AND B = FALSE A OR B=TRUE Ord ('a') = 97 A = 'Tronc' B = 'Commun' A+B = TroncCommun taux_tva = 20 Pi = 3.14 ***** Lycée ZITOUNE ***** - 3 -

6- Utilisation des Entrées / Sorties 6-1 Write et writeln L instruction write affiche à l écran le contenu d une variable, d une constante ou encore du texte. L instruction writeln a le même effet que write, mais le curseur passe à la ligne suivante après l affichage. Instruction write (nom) ; write ('Ce message sera affiché') ; write (nom : 5) ; Write (nom : 7 : 3) ; Résultat Affichage du contenu de la variable (ou de la constante) nom. Affichage du texte Ce message sera affiché. Affichage du contenu de la variable (ou de la constante) nom sur une largeur d au moins 5 colonnes. Affichage du contenu de la variable (ou de la constante) nom sur une largeur d au moins 7 colonnes avec 3 chiffres après la virgule. 6-2 Read et Readln L instruction read permet à l utilisateur de rentrer une valeur qui sera utilisée par le programme. L instruction readln a le même effet que read, mais elle provoque un retour à la ligne et attend la saisie de la part de l utilisateur. 7- Affectation read (variable) ; readln (variable) ; L affectation est l opération permettant la mise d une valeur dans une variable. En langage Pascal, une affectation est représentée par le signe : = ***** Lycée ZITOUNE ***** - 4 -

Variable := Valeur1 ; Ce qui signifie mettre la valeur Valeur1 dans la variable. Variable_1 := Variable_2 ; Ce qui signifie mettre la valeur de la variable_2 dans la variable_1. 8- Utilisation des instructions conditionnelles En langage Pascal, la structure conditionnelle peut se présenter sous l une des formes suivantes : Pour exécuter une seule instruction Pour exécuter plusieurs instructions IF condition THEN Instruction_1 ELSE Instruction_2 ; { ; est interdit} IF condition THEN Begin Instruction_1 ; Instruction_n ; { ; est facultatif} End { ; est interdit} ELSE Begin Instruction_1 ; Instruction_n ; { ; est facultatif} End ; 9- Utilisation des instructions sélectives (CASE OF END) Case variable of End; Description Cette instruction compare la valeur d une variable de type entier ou caractère à un ensemble de valeurs constantes. Liste_valeur_1_1 : instruction_1; Liste_valeur_1_2 : instruction_2; { } Liste_valeur_1_n : instruction_n; Case variable of Liste_valeur_1_1 : instruction_1; Liste_valeur_1_2 : instruction_2; { } Liste_valeur_1_n : instruction_n Else instruction ; End; ***** Lycée ZITOUNE ***** - 5 -

************* * ******* **** *** *********** ******* **** ************* * * ************* **** ******* *********** *** **** ******* * ************* ***** Lycée ZITOUNE ***** - 6 -