ALGORITHMIQUE et LANGAGE PASCAL
|
|
- Antoine Pothier
- il y a 7 ans
- Total affichages :
Transcription
1 Lycée Dominique Villars ECE 1 COURS ALGORITHMIQUE et LANGAGE PASCAL 1 Notion d algorthme Certains voient à tort, dans l ordinateur une machine pensante, capable de résoudre bien des problèmes. En réalité, celui-ci ne serait capable de rien si quelqu un (le programmeur) ne lui avait fourni la liste des actions à exécuter. Cette desciption doit être faite de manière non ambigüe et dans un ordre bien choisi. Il ne faut s attendre à aucune interprétation des ordres fournis. L ordinateur exécutera ces actions de manière purement mécanique. Le problème principal du programmeur est donc de décrire la suite des actions élémentaires permettant d obtenir à partir des données fournies, les résultats escomptés. Cette description doit à la fois la plus simple (niveau de complexité d un programme) et précise possible. Cette marche à suivre porte le nom d algorithme. Cette notion est totalement indépendante de l informatique. En effet, une recette de cuisine est un algorithme, tout comme une notice de montage de meubles suédois... Dans le contexte informatique, un algorithme doit être traduit dans un langage qui permettra à l ordinateur de comprendre chacune des instructions élémentaires. Cette année nous traduirons chacun des algorithmes étudiés dans le langage Turbo-Pascal. Exemple principal : Calcul d une puissance : (1,7) 64 La valeur (1,7) 64 peut être obtenue par la mise en oeuvre d un algorithme 1 dont on peut proposer la description suivante : 1 Calcul du produit 1,7 1,7 dont la valeur est stocké comme résultat intermédiaire, noté A 1. 2 Calcul de 1,7 A 1 dont la valeur est stocké comme résultat intermédiaire, noté A 2. 3 Répéter 61 fois cette dernière opération ; 4 La valeur cherchée est le dernier résultat intermédiaire. Pour un même travail, il est possible de faire appel à d autres algorithmes. Par exemple, on peut décrire l algorithme 2 par : 1 Calculer le produit 1,7 1,7 dont la valeur est stocké comme résultat intermédiaire,b 1. 2 Calculer le produit B 1 B 1 dont la valeur est un nouveau résultat intermédiaire B 2. (B 2 = (1,7) 4 ) 3 Répéter 4 fois cette opération. 4 La valeur cherchée est B 6 dernier résultat intermédiaire calculé. Structure générale d un algorithme : A l image d une recette de cuisine, l algorithme de décompose en trois parties : 1. On énumère tous les ingrédients = on liste toutes les donnés nécessaires, les entrées. 2. On décrit les étapes successives = on énumère les instructions que l ordinateur doit exécuter. 3. Si les étapes 1 et 2. sont cohérentes, le résultat de l algorithme est la sortie (oh le beau gâteau!!) 2 Bases du language de programmation pascal 2.1 Objets de bases Un programme Turbo Pascal décrit un enchainement d instruction portant sur des objets. Ces objets sont des données constantes ou des variables : 1 CONSTANTE = une donnée constante est une donnée dont la valeur est fixée par le programmeur et qui reste inchangée au cours de l exécution du programme. Un exemple important est la constante chaîne de caractères (ou string) : bonjour ou rerevgeetr... Pour définir une chaîne de caractères, il suffit de mettre une suite de caractères à l intérieur de. 2 VARIABLE = une donnée variable est une donnée dont la valeur est initialisée par le programmeur ; cette valeur peut être modifiée au cours de l exécution du programme.
2 Exemple : Dans la première algorithme de calcul de (1,7) 64, les objets sont : 1,7 (constante), 64 (constante) ainsi que le résultat intermédiaire (variable). Tous ces objets vont avoir des noms définis par le programmeur : ces noms s appellent des identificateurs. Ces identificateurs ne peuvent pas être des mots réservés c.a.d. des mots dont la signification est prédéfinie par le logiciel, tels que REAL ; etc... De plus il ne peut y avoir ni espace ni lettres accentuées dans un identificateur, et le premier caractère ne doit pas être un chiffre. 2.2 Structure d un programme en language Turbo Pascal Structure d un programme Turbo Pascal. L en-tête du programme : PROGRAM nom du progamme ; Les déclarations (variables, constantes, types des variables, procedures, fonctions..) begin le programme end. 2.3 Types des variables Les variables correspondent à divers type, correspondant à la nature des valeurs qui peuvent leur être affectées. En effet, déclarer un type pour une variable permet de réserver une case mémoire adaptée aux valeurs que va prendre cette variable tout au long de l éxecution de programme. Les principaux types d objet sont : type entier : integer = Ils doivent être compris entre et type réel : real Ils doivent être compris entre 2, et 1, avec 11 décimales type booléen : boolean = Il définit deux valeurs logiques : TRUE (vrai) ou FALSE (faux). Par exemple, si x est connu la variable (x > 0) est de type booléen. type charactère ; char = Ces variables contiennent un caractère. type chaîne de charactère ; string = Ces variables contiennent une chaîne de caractères. type tableau : array = Il faut alors préciser le type des éléments du tableau qu il doit prendre en compte. On verra ce type plus en détail dans une prochaine partie. Nous allons voir par la suite qu il est possible de définir des types de variables à l aide de l instruction TYPE. 2.4 Déclaration des types(variables)/valeurs(constantes) des objets Il faut déclarer le type des variables ainsi que les valeurs des constantes dans la première partie du programme. ❶ Les valeurs des différentes constantes sont déclarées à l aide de l instruction CONST de la manière suivante : Exemple 1 : CONST tauxtva = 17; Exemple 2 : CONST message = Salut ca va? ; ❷ Les types des variables sont déclarées à l aide de l instruction VAR de la manière suivante : Exemple 1 : VAR variable1, variable2,..., variablen : REAL; Exemple 2 : VAR i,k,n : INTEGER ; Lors de la phase de déclaration, regrouper les variables ayant même type. 2.5 Variables En informatique, une variable est une case mémoire, réservée pour stocker la future valer de cette variable (valeur pouvant être modifiée au cours de l exécution du programme). Pour être utilisée une variable doit être : déclarée : une variable doit avoir un nom (identificateur) ainsi qu un type (entier, réel, etc...) qui va définir la taille de la case mémoire à réserver. VAR x,a,b : REAL;
3 initialisée : on doit donner une valeur initiale à la variable. Deux moyens sont possibles : a) par affectation directe: on attribue une valeur à la variable x préalablement déclarée par l instruction x : = 1 b) affectation intéractive par écriture/lecture : i/ on demande à l utilisateur du programme de rentrer à l écran les valeurs initiales pour une ou plusieurs variables writeln ( écrire les valeurs de a et b ); ii/ la ou les valeurs écrites par l utilisateur sont affectées aux variables en questions. readln (a,b); Remarque : Supposons avoir déjà initialisé la variable a. Si l on a veut affecté à la variable b, la même valeur qu à a il est possible d utiliser l instruction b : = a ; à condition que ces deux variables soient déclarées de même type!!! ATTENTION : Ne pas confondre l instruction d affectation directe := avec le = réservé aux données constantes et au symbole de comparaison!!! 2.6 Opérateurs élémentaires Ces opérations dépendent du type des objets (variables ou constantes). Attention, les opérations doivent être effectuées entre objets de même type. ❶ Opérations arithmétiques opérateurs entrées sortie + ; - ; * ; / réel ou entier réel ou entier div ; mod entier entier quotient ou reste de la division euclidienne exp ; ln ; sqrt réel réel sqrt est la racine carrée sqr réel/entier réel/entier carré trunc réel entier partie entière abs réel/entier réel/entier valeur absolue ❷ Opérateurs relationnels = ; <> pour traduire ; <; <; <= pour et >= pour. ❸ Opérateurs logiques Ils sont au nombre de quatre : not ; or ; and ; xor (OU exclusif). Ces opérateurs servent généralement à définir des variables booléennes c est à dire des propositions mathématiques prennant les valeurs VRAIE ou FAUSSE selon si celles-ci sont vérifiées ou pas. On verra que ces variables de type booléen et donc les opérateurs ci-dessous, sont souvent utilisé dans les instructions conditionnelles selon les modèles : if variable booléenne then instructions 1 else instructions 2 while variable booléenne do instructions repeat instructions until variable booléenne Exemples : if x>2 then a:=-3 while (x<-1) and (x>1) do 2.7 Les variables de type tableau Les tableaux peuvent être à une ou plusieurs dimensions. Ils se prêtent principalement : i) à la représentations de n-uplets ou de matrices. ii) au stockage des données (on verra qu il est possible de générer des expériences aléatoires et d en stocker les différents résultats).
4 2.7.1 Déclarer une variabe de type tableau Exemples : 1) tableau à une entrée (un vecteur) VAR M : ARRAY[ taille] OF type des nombres du tableau VAR M : ARRAY[1..4] OF REAL Cette ligne, déclare la variable M comme un élément de R 4. 2) tableau à double entrées (une matrice) VAR M : ARRAY[1..4,1..3] OF REAL Cette ligne, déclare la variable M comme un élément de M 4,3 (R) (4 lignes et 3 colonnes) Accéder aux éléments du tableau Chacune des cases du tableau ainsi déclaré est un variable du type type des nombres du tableau et identifiée par : M[i] (le [i] représente le numéro de la case dans le tableau à une entrée) M[i,j] ( le couple [i,j] représente le numéro de la ligne et de la colonne de l emplacement de la variable) ATTENTION : Au départ, le tableau est vide!! Il faut penser à l initialiser toutes les cases du tableau avant de l utiliser!! Créer un type tableaux Pour pouvoir appliquer des fonctions ou des procédures (voir plus loin) à un tableau, il faut donc déclarer le type de ce tableau en amont. De même, par commodité, si l on souhaite travailler avec plusieurs matrice de M 3 (R) il est préférable de créer un type matrice de taille La déclaration d un nouveau type se fait juste avant la déclaration des variables!! TYPE matrice = ARRAY[1..3,1..3] OF REAL ; Ainsi dans la suite du programme, il est possible de déclarer (par exemple) 4 variables A, B, C et D en tant que matrice de taille 3 3 par : VAR A, B, C, D : matrice ; Opérations sur les tableaux La seule opération globale que Turbo-Pascal sait réaliser sur les tableaux est l affectation en bloc des valeurs d un tableau dans un tableau identique (même dimensions et même type de contenu) Ainsi si R et A sont des tableaux identiques alors R:= A remplace le contenu du tableau R par celui du tableau A Initialiser un tableau Plusieurs possibilités pour initialiser efficacement le contenu d un tableau : i) utiliser une boucle itérative FOR pour initaliser tout les éléments du tableau à 0. VAR k : INTEGER ; VAR M : ARRAY[1..12] OF REAL ; FOR k:=1 TO 12 DO M[k]:=0 ;
5 ii) utiliser une boucle FOR pour initaliser les éléments du tableau à des valeurs entrées par l utilisateur. Exemple 1 : initialiser un tableau à une entrée par saisie de l utilisateur. VAR k : INTEGER ; VAR M : ARRAY[1..12] OF REAL ; FOR k:=1 TO 12 DO WRITELN ( Entrer la valeur de la case,k) ; READLN (M[k]) ; Exemple 2 : initialiser un tableau double entrées par saisie de l utilisateur. VAR i, j : INTEGER ; VAR M : ARRAY[1..4,1..5] OF REAL ; FOR i:=1 TO 4 DO FOR j:=1 TO 5 DO WRITELN ( Entrer la valeur de la ligne,i, colonne,j) ; READLN (M[i,j]) ; 3 Instructions conditionnelles Une instruction conditionnelle est une instruction dont l action dépend de la valeur d une proposition : si la condition est vraie alors on effectue une instruction 1 sinon on effectue une instruction 2. instruction A IF condition THEN ELSE END instruction C instructions 1 ; instructions 2 ; Définition - Instructions simples/composées Une instruction est dite simple si elle se réduit à une seule commande : writeln( bonjour ) ou s:= 0. Sinon l instruction est dite composée. Une instruction composée est donc une suite d instructions terminées par un ; : l ensemble de ces instructions doit alors commencer par un et finir par un END;. Pour des raisons de lisibilité, on utilise très souvent une présentation décalée : instruction 1 ; instruction 2 ; instruction 3 où instruction1, instruction2, et instruction3 peuvent être des instructions simples ou composées. Le point virgule ; est en fait un séparateur d instructions : c est pourquoi il n est pas nécessaire d en insérer un à la fin de l instruction3.
6 Remarques : 1 Si les instructions 1 ou 2 sont simples le...end n est pas utile!! 2 Le ELSE est facultatif, mais ne doit pas être précédé immédiatement d un ;. 4 Boucles itératives 4.1 Boucle FOR L idée de la boucle FOR : on répète une suite d instructions un certain nombre de fois. L utilisation d une telle boucle nécéssite la déclaration du variable (indice de décompte). La syntaxe est la suivante : VAR i :... instruction A INTEGER; FOR i:= n 1 TO n 2 DO instruction C instructions B ; ATTENTION : Le groupe d instructions B est effectué une première fois avec i = n 1, la deuxième fois avec i = n 1 +1,..., la dernière fois avec i = n Boucles conditionnelles Boucles WHILE L idée de la boucle WHILE : on répète une suite d instructions tant qu une certaine condition reste vraie. La syntaxe est la suivante : instruction A WHILE condition DO instruction C instruction B ; ATTENTION : Ce type de boucle peut ne jamais s achever si la condition reste toujours vraie. Assurez vous bien que celle-ci devient donc fausse au bout d un certain temps!!! Boucles REPEAT L idée de la boucle REPEAT : on répète une suite d instructions jusqu à ce qu une certaine condition soit vraie. La syntaxe est la suivante : instruction A REPEAT instruction B; UNTIL condition; instruction C ATTENTION : Le REPEAT...UNTILpermet de délimiter l instruction B! Nul besoin donc de...end! Attention également de bien vous assurer que la condition devient vraie au bout d un certain temps : sinon le programme ne s arrete jamais.
7 5 Fonctions et procédures La notion de sous-programme représente toute la puissance du langage Turbo Pascal. En fait c est la possibilité de structurer encore davantage le programme en créant de nouveaux ordres utilisables dans le corps du programme mais non définis dans celui-ci. Celà permet d avoir un programme beaucoup plus lisible puisque l on décompose ainsi le programme en actions simples ou blocs d instructions. 5.1 Fonctions Définition - Fonction sous TPascal Une fonction est un sous-programme qui fournit un résultat à partir des données qu on lui apporte : la notion de fonction en Turbo-Pascal est assez proche de la notion de fonction en mathématiques. Une fonction se déclare comme suit : FUNCTION Nom de la fonction (Nom du paramètre:type du paramètre) : Type de sortie VAR déclaration des éventuelles variables ou constantes (utile à la fonction) Corps de la fonction (listes des instructions séparées par des ; ) Nom de la fonction := Valeur de sortie; Remarques : 1 Une fonction ne peut avoir en sortie qu un réel ou un entier!! 2 Il peut y avoir plusieurs paramètre d entrées dans une fonction. Ils seront alors séparés par un ; dans la déclaration mais lors de l appel de la fonction dans le corps du programme, ils seront séparés par une,. Exemple 1 : Fonction donnant l image d un nombre par la fonction mathématiques x 3 x+2 Après voir définit la fonction, l utiliser afin de calculer PROGRAM Exemple1 ; FUNCTION f (x : END. REAL) : REAL f : = 3*sqrt(x)+2 WRITE(f(3)) Exemple 2 : Fonction associant à un entier positif n sa factorielle n!. PROGRAM Exemple2 ; FUNCTION factorielle ( N : INTEGER) : INTEGER ; VAR i, F : INTEGER ; END. F:=1 ; FOR i:=1 TO N DO F:=F*i ; factorielle:=f; Compléter le programme ci-dessus de l exemple 2 afin d utiliser la fonction factorielle dans le calcul de du coefficient binomial ( n k ). On demandera à l utilisateur d entrer les valeurs de n et k.
8 5.2 Procédures Définition - Procédures sous TPascal CONTRAIREMENT aux fonctions, la procédure ne fournit pas un résultat mais crée une action ou une suite d actions (instructions) : on utilisera les procédures principalement lorsqu on manipulera des tableaux (matrices ou autres). En effet, une fonction ne permet pas de modifier un tableau puisque en sortie elle renvoie un réel. La syntaxe d une procédure est double : SYNTAXE 1 SYNTAXE 2 PROCEDURE Nom de la fonction (Nom du paramètre:type du paramètre) ; VAR déclaration des éventuelles variables ou constantes (via CONST) Corps de la fonction (listes des instructions séparées par des ; ) PROCEDURE Nom de la fonction (VAR Nom du paramètre:type du paramètre) ; VAR déclaration des éventuelles variables ou constantes (via CONST) Corps de la fonction (listes des instructions séparées par des ; ) Essayons de comprendre la différence entre ces deux syntaxes sur l exemple suivant. Exemple PROGRAM proc ; VAR A : REAL ; PROCEDURE P (x : REAL) ; write(x) ; x:=x+1 writeln(x) ; A;=5 ; P(A) ; write(a) ; END. PROGRAM proc ; VAR A : REAL ; PROCEDURE P1 (VAR x : REAL) ; write(x) ; x:=x+1 writeln(x) ; A;=5 ; P1(A) ; write(a) ; END. L affichage de la syntaxe 1 est : 56 L affichage de la syntaxe 2 est :
Corrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailEnseignement secondaire technique
Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détail1/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)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailSNT4U16 - Initiation à la programmation 2014-2015. TD - Dynamique de POP III - Fichiers sources
SNT4U16 - Initiation à la programmation Licence SVT 2 ème année 2014-2015 TD - Dynamique de POP III - Fichiers sources contacts : mathias.gauduchon@univ-amu.fr, melika.baklouti@univ-amu.fr, xavier.giraud@univ-amu.fr,
Plus en détailAlgorithmes et programmation en Pascal. Cours
Algorithmes et programmation en Pascal Faculté des Sciences de Luminy Edouard Thiel Cours Deug 1 Mass MA Module de 75 heures 1997 à 2004 2 Algorithmes et programmation en Pascal Edouard Thiel Table des
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailMATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
Plus en détailL informatique en BCPST
L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailProgrammation structurée et algorithmes de base en Pascal
Programmation structurée et algorithmes de base en Pascal Miage1, IF2, DEUG sciences Patrice Effi BROU UFR Mathématiques et informatique Decembre 2003 Chapitre 1 Sommaire 1 Théorie des langages et compilation
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailDéroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009
Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30
Plus en détailProgrammation C. Apprendre à développer des programmes simples dans le langage C
Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités
Plus en détailNotions fondamentales du langage C# Version 1.0
Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailAlgorithmique & programmation
Algorithmique & programmation Type structuré Article, Enregistrement, Structure Définition de nouveaux types!! On a vu les types simples "! entier, booléen, caractère, chaîne de caractères!! Comment gérer
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailExpression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e
P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement
Plus en détailARDUINO DOSSIER RESSOURCE POUR LA CLASSE
ARDUINO DOSSIER RESSOURCE POUR LA CLASSE Sommaire 1. Présentation 2. Exemple d apprentissage 3. Lexique de termes anglais 4. Reconnaître les composants 5. Rendre Arduino autonome 6. Les signaux d entrée
Plus en détailPlan du cours 2014-2015. Cours théoriques. 29 septembre 2014
numériques et Institut d Astrophysique et de Géophysique (Bât. B5c) Bureau 0/13 email:.@ulg.ac.be Tél.: 04-3669771 29 septembre 2014 Plan du cours 2014-2015 Cours théoriques 16-09-2014 numériques pour
Plus en détailCours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.
Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 3 : Identificateurs, Fonctions, Premières Structures
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailCours d algorithmique BTS SIO première année. Nicolas FRANCOIS nicolas.francois@free.fr
Cours d algorithmique BTS SIO première année Nicolas FRANCOIS nicolas.francois@free.fr 4 septembre 2011 2 Table des matières I Introduction 1 I Informatique, information....................................
Plus en détailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailProgrammation VBA/Excel. Programmation VBA. Pierre BONNET. Masters SMaRT & GSI - Supervision Industrielle - 2012-2013 P. Bonnet
Programmation VBA Pierre BONNET 21 La programmation VBA Historiquement, la programmation sous Excel avait comme fonction d'automatiser une succession d'actions faites dans la feuille à l'aide de la souris.
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailCompléments de documentation Scilab : affichage de texte et formatage de nombres
Université des Sciences et Technologies de Lille U.F.R. de Mathématiques Pures et Appliquées Agrégation externe Année 2002-2003 Compléments de documentation Scilab : affichage de texte et formatage de
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Plus en détailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
Plus en détailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailPropagation sur réseau statique et dynamique
Université de la Méditerranée UFR Sciences de Luminy Rapport de stage informatique pour le Master 2 de Physique, Parcours Physique Théorique et Mathématique, Physique des Particules et Astroparticules.
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailIntroduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
Plus en détailLogiciel Libre Cours 2 Fondements: Programmation
Logiciel Libre Cours 2 Fondements: Programmation Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailhttp://cermics.enpc.fr/scilab
scilab à l École des Ponts ParisTech http://cermics.enpc.fr/scilab Introduction à Scilab Graphiques, fonctions Scilab, programmation, saisie de données Jean-Philippe Chancelier & Michel De Lara cermics,
Plus en détailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailIntroduction à l algorithmique et à la programmation M1102 CM n 3
Introduction à l algorithmique et à la programmation M1102 CM n 3 DUT Informatique 1 re année Eric REMY eric.remy@univ-amu.fr IUT d Aix-Marseille, site d Arles Version du 2 octobre 2013 E. Remy (IUT d
Plus en détailLangage propre à Oracle basé sur ADA. Offre une extension procédurale à SQL
Cours PL/SQL Langage propre à Oracle basé sur ADA Offre une extension procédurale à SQL PL/SQL permet d utiliser un sous-ensemble du langage SQL des variables, des boucles, des alternatives, des gestions
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailDécouverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
Plus en détailUE C avancé cours 1: introduction et révisions
Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple
Plus en détailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détailINF 321 : mémento de la syntaxe de Java
INF 321 : mémento de la syntaxe de Java Table des matières 1 La structure générale d un programme 3 2 Les composants élémentaires de Java 3 2.1 Les identificateurs.................................. 3 2.2
Plus en détailCours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailGestion mémoire et Représentation intermédiaire
Gestion mémoire et Représentation intermédiaire Pablo de Oliveira March 23, 2015 I Gestion Memoire Variables locales Les variables locales sont stockées: Soit dans un registre,
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailAnne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2
Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailIntroduction à l algorithmique et à la programmation (Info 2)
Introduction à l algorithmique et à la programmation (Info 2) Premier cours: présentation du module, codage et définition de l algorithmique Matthieu Puigt IUT du Littoral Côte d Opale DUT Génie Industriel
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détailProbabilité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
Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont
Plus en détailInitiation à la programmation OEF pour Wims (exercices).
page 1 sur 9 Initiation à la programmation OEF pour Wims (exercices). Les titres des différentes parties de ce document, en grisé, sont donnés en référence au document Wims «DocAide Exercices OEF» rédigé
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailMÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique. Semestre S3
Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique Semestre S3 Cours MÉTHODES NUMERIQUES Chargé du Cours : M. GAGOU Yaovi E-mail :.gagou@u-picardie.fr URL : http://www.u-picardie.fr/gagou
Plus en détail