1/30. Chapitre 0 : Le langage Caml
|
|
- Claire Crevier
- il y a 6 ans
- Total affichages :
Transcription
1 1/30 Chapitre 0 : Le langage Caml
2 2/30 Programmation impérative versus fonctionnelle Prog. impérative séquences d instructions ; notion d état du programme ; boucles for et while essentielles. les processeurs sont de nature impérative : exécutions d instructions données par «op codes». état du programme : contenu de la mémoire à chaque instant. Python, C, Assembleur, Langage machine : plus ou moins haut niveaux, mais tous impératifs.
3 3/30 Programmation impérative versus fonctionnelle Prog. fonctionnelle autre paradigme de programmation ; un programme est une fonction mathématique ; exécution du programme : évaluation de la fonction ; Eviter la notion d état, d effet de bord : un calcul donne toujours le même résultat (c.ex : fonction de tri en Python) la récursivité (appel d une fonction à elle même) remplace les boucles.
4 4/30 Exemple : la factorielle Factorielle impérative Fonction fact(n) f 1; pour i allant de 1 à n faire faire f f i fin Renvoyer f Factorielle fonctionnelle Fonction fact(n) si n 0 alors Renvoyer 1 sinon Renvoyer n fact(n 1) fin
5 5/30 Python versus Caml Python Langage impératif, permettant l usage de la récursivité. Caml Langage fonctionnel, permettant la programmation impérative.
6 6/30 Introduction à Caml Un langage fortement typé présentation de l interpréteur : 4+1 ;; Caml : fortement typé. un calcul Caml termine par ;; Caml procède (avant l évaluation) par une analyse de type. Mélange des genres interdit! notion de polymorphisme (exemple : max). avantages/inconvénients plus dur d écrire des choses fausses ; un peu plus long à écrire que Python.
7 7/30 Types simples Unit type unit équivalent du None de Python. Une seule valeur : (). # () ;; - : unit = () Entiers type int sur 64 bits, plage de valeurs [[ 2 62, ]]. opérateurs usuels : +, *, -, / (division entière) et mod (modulo). # 2*16 ;; - : int = 32 # 58 mod 14 ;; - : int = 2
8 8/30 Types simples Flottants type float ; semblables à ceux de Python ; opérateurs simples : les mêmes que pour les entiers (sauf mod qui n a pas d équivalent), mais suivis d un point : +., /., -., *. ; fonctions usuelles (cos, sin, exp, atan...) définies sur les flottants ; exponentiation (**). # 2.0 *. 8.9 ;; - : float = 17.8 # 2.0 ** 8.9 ;; - : float = # cos 5. ;; - : float =
9 9/30 Types simples Pas de mélanges! # 2 * 3.0 ;; Toplevel input: >2 * 3.0 ;; > ^^^ This expression has type float, but is used with type int. # 2 ** 5 ;; Toplevel input: >2 ** 5 ;; >^ This expression has type int, but is used with type float.
10 10/30 Types simples Booléens type bool ; deux constantes : true et false ; opérateurs : && (et logique), (ou logique, la barre s obtient avec Alt gr + 6) et not (non logique). # true && false ;; - : bool = false # false true ;; - : bool = true # not true ;; - : bool = false paresseux, comme en Python : # false && 1/0>0 ;; - : bool = false # true 1/0>0 ;; - : bool = true
11 11/30 Déclarations Déclaration «globale» let x=... ;; pour déclarer une variable. plutôt une constante... # let x = 4 ;; x : int = 4 Déclaration «locale» let x=... in... ;; pour déclarer une variable localement. si x déja liée, valeur précédente oubliée (temporairement) ; affectation locale à ce qui suit in ; # let x= 5.**0.25 in x +. x *. x +. x ** 3. ;; - : float = # x ;; - : int = 4
12 12/30 Déclarations Déclaration «simultanée» let x=... and y=... ;; pour déclarer deux variables simultanément ; compatible avec in ; # let x=0 and y=1 ;; x : int = 0 y : int = 1 # let x=0 and y=1 in x+y ;; - : int = 1 ne pas confondre locale et simultanée. # let x=0 and y=x+2 in x+y ;; Toplevel input: >let x=0 and y=x+2 in x+y ;; > ^ The value identifier x is unbound.
13 13/30 Déclarations : références Références variables Caml : liaison d un nom et d une valeur ; référence : «pointeur» vers une case mémoire dont on peut lire et écrire le contenu ; la «valeur» de la référence est une adresse mémoire (fixée) la valeur «pointée» par la référence est modifiable syntaxe : ref valeur pour créer une référence pointant initialement vers valeur. type t ref, où t est le type de la valeur. typique de la programmation impérative! # let r= ref 0 ;; r : int ref = ref 0
14 14/30 Déclarations : références Déférencement, modification valeur pointée par une référence!r ; modifier la valeur : r := x. # let x= ref 0 ;; x : int ref = ref 0 # x:=!x + 1 ;; - : unit = () #!x ;; - : int = 1
15 15/30 Types plus complexes Tuples n-uplet type : produit cartésien des types syntaxe : parenthèses facultatives et virgules # (true, 0, atan 1.0) ;; - : bool * int * float = true, 0, déconstruction : let a,b,... = t # let a,b=(0, 1.0) ;; a : int = 0 b : float = 1.0 fst et snd : renvoie première et deuxième composante d un couple. # fst (1, 5.0) ;; - : int = 1 # snd (4, true) ;; - : bool = true
16 16/30 Types plus complexes Tableaux taille fixée à la création : immuable ; homogène! type t vect où t est le type des éléments. # [ 5; 0; 7 ] ;; - : int vect = [ 5; 0; 7 ] # [ (2,1) ; (5,7) ] ;; - : (int * int) vect = [ 2, 1; 5, 7 ] si n la taille, t.(0),..., t.(n-1) : accès aux éléments ; modification : t.(i) <- x # let t = [ 0; 5; 7 ] ;; t : int vect = [ 0; 5; 7 ] # t.(0) <- 2 ;; - : unit = () # t ;; - : int vect = [ 2; 5; 7 ] programmation impérative!
17 17/30 Types plus complexes Chaînes de caractères type string très similaire à des char vect accès/modification : s.[i] attention : char string. # let s = "abc" ;; s : string = "abc" # s.[0] ;; - : char = `a` # s.[0] <- `d` ;; - : unit = () # s ;; - : string = "dbc"
18 18/30 Fonctions Quelques exemples # int_of_float ;; - : float -> int = <fun> # int_of_float (3.5) ;; - : int = 3 # fst ;; - : 'a * 'b -> 'a = <fun> # fst (true, 5.4) ;; - : bool = true
19 18/30 Fonctions Quelques exemples # int_of_float ;; - : float -> int = <fun> # int_of_float (3.5) ;; - : int = 3 # fst ;; - : 'a * 'b -> 'a = <fun> # fst (true, 5.4) ;; - : bool = true Fonctions une fonction est une valeur type : t1 -> t2 ;
20 19/30 Fonctions à un seul argument. Appel Syntaxe function variable -> expression Appel types de la variable et de l expression détectés automatiquement # function x -> x+1 ;; - : int -> int = <fun> comme en mathématiques : f (x) ; en fait les parenthèses sont facultatives : f x. x de type t1 et f de type t1 -> t2 alors f x de type t2. polymorphisme! Exemples # (function x -> x +. 1.) 2. ;; - : float = 3.0 # let f = function x -> x+1 in f 5 ;; - : int = 6
21 20/30 Fonctions à un seul argument + liaison Syntaxe Pour déclarer et lier une fonction à une variable ; let f x = expression
22 20/30 Fonctions à un seul argument + liaison Syntaxe Pour déclarer et lier une fonction à une variable ; let f x = expression Exemple 1 # let f x = x+1 ;; f : int -> int = <fun> # f 5 ;; - : int = 6
23 20/30 Fonctions à un seul argument + liaison Syntaxe Pour déclarer et lier une fonction à une variable ; let f x = expression Exemple 1 # let f x = x+1 ;; f : int -> int = <fun> # f 5 ;; - : int = 6 Exemple 2 : fonction sur un couple # let f (x,y) = x+y ;; f : int * int -> int = <fun> # f (0, 2) ;; - : int = 2
24 21/30 Fonctions à un seul argument + liaison Exemple 3 : polymorphisme # let f (x,y) = (y, x) ;; f : 'a * 'b -> 'b * 'a = <fun> # f (2, 3.0) ;; - : float * int = 3.0, 2
25 21/30 Fonctions à un seul argument + liaison Exemple 3 : polymorphisme # let f (x,y) = (y, x) ;; f : 'a * 'b -> 'b * 'a = <fun> # f (2, 3.0) ;; - : float * int = 3.0, 2 Exemple 4 : avec déclaration locale # let f x = let y= exp x in (y+. 1.0/. y)/. 2. ;; f : float -> float = <fun> # f 1.0 ;; - : float =
26 21/30 Fonctions à un seul argument + liaison Exemple 3 : polymorphisme # let f (x,y) = (y, x) ;; f : 'a * 'b -> 'b * 'a = <fun> # f (2, 3.0) ;; - : float * int = 3.0, 2 Exemple 4 : avec déclaration locale # let f x = let y= exp x in (y+. 1.0/. y)/. 2. ;; f : float -> float = <fun> # f 1.0 ;; - : float = Exemple 5 : déclaration simultanée # let ch x = let y= exp x in (y+. 1.0/. y)/. 2. and sh x = let y= exp x in (y-. 1.0/. y)/. 2.;; ch : float -> float = <fun> sh : float -> float = <fun>
27 22/30 Notion de curryfication Bijetion naturelle F(E 1, E 2 ) : applications de E 1 dans E 2 ; F(E F, G) : applications de E F dans G ; F(E, F(F, G)) : applications de E dans F(F, G) ;
28 2/30 Notion de curryfication Bijetion naturelle F(E 1, E 2 ) : applications de E 1 dans E 2 ; F(E F, G) : applications de E F dans G ; F(E, F(F, G)) : applications de E dans F(F, G) ; bijection naturelle! ϕ : F(E F, G) F(E, F(F, G)) f x (y f (x, y)) Forme curryfiée / non-curryfiée f F(E F, G) : forme non curryfiée ; f F(E, F(F, G)) : forme curryfiée ; intérêt des formes curryfiées : fonctions partielles! se généralise à F(E 1 E n, G)
29 23/30 Type et appels d une fonction curryfiée Type t_1 * t_2 -> t : non curryfiée t_1 -> (t_2 -> t) : curryfiée Caml omet les parenthèses : t_1 -> t_2 -> t.
30 23/30 Type et appels d une fonction curryfiée Type t_1 * t_2 -> t : non curryfiée t_1 -> (t_2 -> t) : curryfiée Caml omet les parenthèses : t_1 -> t_2 -> t. Appel d une fonction curryfiée si f : t1 -> t2 -> t et x de type t1, f x a le type t2 -> t ; si y de type t2, (f x) y a le type t ; parenthèses inutiles, priorité à la fonction : f x y généralisation : f x1 x2 x3... xn
31 24/30 Exemples Caml Exemple 1 : max # max ;; - : 'a -> 'a -> 'a = <fun> # max 20 ;; - : int -> int = <fun> # max ;; - : int = 58
32 24/30 Exemples Caml Exemple 1 : max # max ;; - : 'a -> 'a -> 'a = <fun> # max 20 ;; - : int -> int = <fun> # max ;; - : int = 58 Exemple 2 : make_vect # make_vect ;; - : int -> 'a -> 'a vect = <fun> # make_vect 5 0 ;; - : int vect = [ 0; 0; 0; 0; 0 ]
33 24/30 Exemples Caml Exemple 1 : max # max ;; - : 'a -> 'a -> 'a = <fun> # max 20 ;; - : int -> int = <fun> # max ;; - : int = 58 Exemple 2 : make_vect # make_vect ;; - : int -> 'a -> 'a vect = <fun> # make_vect 5 0 ;; - : int vect = [ 0; 0; 0; 0; 0 ] Exemple 3 : sub_vect #sub_vect ;; - : 'a vect -> int -> int -> 'a vect = <fun> #sub_vect [ 1.0; 2.0; 3.0; 4.0; 5.0; 6.0; 7.0 ] 2 4 ;; - : float vect = [ 3.0; 4.0; 5.0; 6.0 ]
34 25/30 Création de fonctions curryfiées Méthode 1 : function # function x -> (function y -> x+y) ;; - : int -> int -> int = <fun>
35 25/30 Création de fonctions curryfiées Méthode 1 : function # function x -> (function y -> x+y) ;; - : int -> int -> int = <fun> Méthode 2 : fun # fun x y -> x+y ;; - : int -> int -> int = <fun> # (fun x y -> x+y) 1 6 ;; - : int = 7
36 25/30 Création de fonctions curryfiées Méthode 1 : function # function x -> (function y -> x+y) ;; - : int -> int -> int = <fun> Méthode 2 : fun # fun x y -> x+y ;; - : int -> int -> int = <fun> # (fun x y -> x+y) 1 6 ;; - : int = 7 Méthode 3 avec liaison # let somme x y = x+y ;; somme : int -> int -> int = <fun> # somme 1 6 ;; - : int = 7
37 25/30 Création de fonctions curryfiées Méthode 1 : function # function x -> (function y -> x+y) ;; - : int -> int -> int = <fun> Méthode 2 : fun # fun x y -> x+y ;; - : int -> int -> int = <fun> # (fun x y -> x+y) 1 6 ;; - : int = 7 Méthode 3 avec liaison # let somme x y = x+y ;; somme : int -> int -> int = <fun> # somme 1 6 ;; - : int = 7 Généralisation Déclaration + liaison : let f x1 x2... xn = expression
38 26/30 Expressions conditionnelles en Caml if then else if cond then a else b cond expression booléenne ; a et b expressions de même type type de l expression = type commun à a et b. Exemple # if true then 1 else 0 ;; - : int = 1 # 1+(if true then 1 else 0) ;; - : int = 2 # if true then 1.0 else 2 ;; Toplevel input: >if true then 1.0 else 2 ;; > ^ This expression has type int, but is used with type float.
39 27/30 Expressions conditionnelles en Caml Quelques subtilités pas de else équivalent à else () # if true then print_string "c'est vrai!" ;; c'est vrai!- : unit = ()
40 27/30 Expressions conditionnelles en Caml Quelques subtilités pas de else équivalent à else () # if true then print_string "c'est vrai!" ;; c'est vrai!- : unit = () en Caml, séquence d instructions séparées par des points-virgules ; une seule instruction dans les blocs if, else ou utilisation de begin... end. # if true then x:=1 ; print_string "Exécuté?" ;; Exécuté?- : unit = () # if false then x:=1 ; print_string "Exécuté?" ;; Exécuté?- : unit = () # if false then begin x:=1 ; print_string "Exécuté?" end ;; - : unit = ()
41 28/30 Boucles boucle for for i = i1 to i2 do instructions done. i prend les valeurs de i1 à i2 (inclus) ; si i2 < i1 pas d exécution ; corps de boucle : instructions, séparées par des point-virgules, de type unit type de la boucle : unit. pas de modification du compteur de boucle! variante : for i = i1 downto i2 do instructions done
42 29/30 Boucles Exemple de boucle for : factorielle let fact n= let y=ref 1 in for i=1 to n do y:=!y * i done ;!y ;;
43 30/30 Boucles boucle while similaire : while cond do instructions done mêmes restrictions Exemple de boucle while : Euclide let pgcd a b= let x=ref a and y=ref b in while!y > 0 do let r=!x mod!y in x:=!y ; y:= r done ;!x ;;
Recherche 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étaillength : A N add : Z Z Z (n 1, n 2 ) n 1 + n 2
1 Univ. Lille1 - Licence info 3ème année 2013-2014 Expression Logique et Fonctionnelle... Évidemment Cours n o 1 : Introduction à la programmation fonctionnelle 1 Introduction La programmation fonctionnelle
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é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é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é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é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é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é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é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é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étailCorrigé 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é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é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é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é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é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étail1 Définition et Appel d une fonction. V. Phan Luong. Cours 4 : Fonctions
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 4 : Fonctions La construction de fonctions dans un langage de programmation permet aux
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é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é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étailClasses et Objets en Ocaml.
Classes et Objets en Ocaml. Didier Rémy 2001-2002 http://cristal.inria.fr/ remy/mot/2/ http://www.enseignement.polytechnique.fr/profs/informatique/didier.remy/mot/2/ Cours Exercices Slide 1 1. Objets 2.
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étailIntroduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
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é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étailProgrammation en Caml pour Débutants
Programmation en Caml pour Débutants Arthur Charguéraud 6 Ju 2005 Ceci est une version léaire imprimable du cours, mais il est fortement conseillé d utiliser la version teractive, sur laquelle la plupart
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é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é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é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étailPrincipes des langages de programmation INF 321. Eric Goubault
Principes des langages de programmation INF 321 Eric Goubault 24 mars 2014 2 Table des matières 1 Introduction 7 2 Programmation impérative 11 2.1 Variables et types........................... 11 2.2 Codage
Plus en détailProgrammation en Java IUT GEII (MC-II1) 1
Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)
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é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étailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailMachines virtuelles fonctionnelles (suite) Compilation ML Java
Machines virtuelles fonctionnelles (suite) Compilation ML Java Cours de Compilation Avancée (MI190) Benjamin Canou Université Pierre et Maire Curie Année 2011/2012 Semaine 3 Machines virtuelles fonctionnelles
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 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 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é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é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étailCours de Programmation 2
Cours de Programmation 2 Programmation à moyenne et large échelle 1. Programmation modulaire 2. Programmation orientée objet 3. Programmation concurrente, distribuée 4. Programmation monadique 5. Les programmes
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é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é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é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é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étailCalcul Formel et Numérique, Partie I
Calcul Formel et Numérique N.Vandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 2 Où trouver des informations 2 3 Opérations
Plus en détailSHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N
Plus en détail# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailmodules & compilation
Programmation fonctionnelle avec OCaml 3ème séance, 19 mars 2015 modules & compilation samuel.hornus@inria.fr http ://www.loria.fr/ shornus/ocaml/ Modules Un module regroupe un ensemble de définitions
Plus en détailAnalyse de sécurité de logiciels système par typage statique
Contexte Modélisation Expérimentation Conclusion Analyse de sécurité de logiciels système par typage statique Application au noyau Linux Étienne Millon UPMC/LIP6 Airbus Group Innovations Sous la direction
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étailCours 1 : La compilation
/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà
Plus en détailLangage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289
Langage C Patrick Corde Patrick.Corde@idris.fr 22 juin 2015 Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Table des matières I 1 Présentation du langage C Historique Intérêts
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é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étailClaude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
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étailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Plus en détailAlgorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel)
Algorithmes et Programmes Introduction à l informatiquel! Vie d'un programme! Algorithme! Programmation : le langage! Exécution et test des programmes Chapitre : Algorithmes et Programmes 2 Cycle de vie
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é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é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é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étailIntroduction à l algorithmique et à la programmation avec Python. Laurent Signac https://deptinfo-ensip.univ-poitiers.fr
Introduction à l algorithmique et à la programmation avec Python Laurent Signac https://deptinfo-ensip.univ-poitiers.fr 28 août 2013 Algorithmique et Programmation avec Python 2 Table des matières I Ordinateur,
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étail2 Comment fonctionne un ordinateur, dans les grandes lignes
Programmation 1 Cours n 1 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot Les notes de cours et les feuilles de TD sont disponibles (avec un peu de retard par rapport au déroulement du cours)
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é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étailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
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é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é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é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étailDurée estimée :1 journée Date de la réalisation : 2011. Description Fournisseur Référence Nombre PU HT LM35CZ, LM35AZ LM35DZ
001 Titre : Mesure de température interfacée par carte Arduino Type de réalisation : montage électronique, de surveillance de température Concepteur : C. Rouviere Coordonnées : Laboratoire lbv villefranche/mer
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étailModule Administration BD Chapitre 1 : Surcouche procédurale dans les SGBDS
Module Administration BD Chapitre 1 : Surcouche procédurale dans les SGBDS 1. Introduction Nous allons aborder la notion de surcouche procédurale au sein des SGBDS relationnels tels que Oracle (PLSQL)
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
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é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étailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
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étailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
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étailParis Airports - Web API Airports Path finding
Paris Airports - Web API Airports Path finding Hackathon A660 Version Version Date writer Comment 1.0 19/05/2015 Olivier MONGIN Document creation Rédacteur : Olivier.MONGIN@adp.fr Date : 19/05/2015 Approbateur
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailNotes du cours 4M056 Programmation en C et C++ Vincent Lemaire et Damien Simon
Notes du cours 4M056 Programmation en C et C++ Vincent Lemaire et Damien Simon 13 janvier 2015 2 Table des matières Organisation générale du cours 7 1 Notions générales d algorithmique et de programmation
Plus en détailVérification de programmes et de preuves Première partie. décrire des algorithmes
Vérification de programmes et de preuves Première partie. décrire des algorithmes Yves Bertot September 2012 1 Motivating introduction A partir des années 1940, il a été compris que l on pouvait utiliser
Plus en détailUne dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU
Une dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU Gabriel Antoine Louis Paillard Ce travail a eu le soutien de la CAPES, agence brésilienne pour
Plus en détailIntroduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf
Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
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étailProgrammation. fonctionnelle, impérative, logique et orientée objet
Programmation fonctionnelle, impérative, logique et orientée objet Introduction Les langages de programmation permettent de décrire des calculs de façon plus abstraite qu'un programme machine. Les programmes
Plus en détail