Programmation fonctionnelle
|
|
- Beatrice Olivier
- il y a 5 ans
- Total affichages :
Transcription
1 Programmation fonctionnelle Cours 11 : les enregistrements Licence 1 Année Par N. VINCENT Exercice 1-1 # let rec f l x= match l with [ ] -> [ ] [h] -> [ h + x] h1 :: h2 :: t -> (h1 + x) ::(f t x);; 1 / Quel est son effet pour les arguments [ 3 ; 2 ; 8 ; 51 ; 1 ; 21 ; 1 ] et 3? f [ 3 ; 2 ; 8 ; 51 ; 1 ; 21 ; 1 ] 3 = (3+3)::(f [8 ; 51 ; 1 ; 21 ; 1 ] 3) f [8 ; 51 ; 1 ; 21 ; 1 ] 3 = (8+3)::(f [1 ; 21 ; 1 ] 3) f [1 ; 21 ; 1 ] 3 = (1+3):: (f [1 ] 3) f [1 ] 3 = [1 +3] f [1 ] 3 = [4] f [1 ; 21 ; 1 ] 3 = (4):: [4 ] f [8 ; 51 ; 1 ; 21 ; 1 ] 3 = (11):: [4 ; 4 ] f [ 3 ; 2 ; 8 ; 51 ; 1 ; 21 ; 1 ] 3 = (6):: [11 ; 4 ; 4 ] = [6 ; 11 ; 4 ; 4 ] Licence 1 - programmation fonctionnelle 2 Exercice 1-2 # let rec f l x= match l with [ ] -> [ ] [h] -> [ h + x] h1 :: h2 :: t -> (h1 + x) ::(f t x);; 2 / Écrire une version terminale ft de cette fonction. # let ft l x = let rec ftaux acc ll xx = match ll with [ ] -> acc [h] -> acc@[ h + xx] h1 :: h2 :: t -> ftaux (acc@[ h1 + x]) t xx in ftaux [ ] l x;; ;; val ft : int list -> int -> int list = <fun> Exercice / Écrire une fonction positif qui remplace par 0 les éléments négatifs d une liste On donnera deux versions de la fonction dont une devra être sous forme terminale. Le résultat de la fonction pour [1 ; -5 ; 10 ; 4 ; -1 ; -5 ; 3] est égal à [1 ; 0 ; 10 ; 4 ; 0 ; 0 ; 3] h :: t -> (if h > 0 then h else 0)::(positif t);; h :: t -> if h > 0 then h::positif t else 0::(positif t);; # let positif l = let pos x = if x > 0 then x else 0 in List.map pos l ;; Licence 1 - programmation fonctionnelle 3 Licence 1 - programmation fonctionnelle 4 Exercice / Écrire une fonction positif qui remplace par 0 les éléments négatifs d une liste On donnera deux versions de la fonction dont une devra être sous forme terminale. Le résultat de la fonction pour [1 ; -5 ; 10 ; 4 ; -1 ; -5 ; 3] est égal à [1 ; 0 ; 10 ; 4 ; 0 ; 0 ; 3] h :: t -> (if h > 0 then h else 0)::(positif t);; # let positif l = let rec faux acc ll = match ll with [ ] -> acc h :: t -> faux [if h > 0 then h else 0 ]) t in faux [ ] l ;; Licence 1 - programmation fonctionnelle 5 Exercice / Écrire une fonction somme dont l argument est une liste d entiers et dont le résultat est un couple dont le premier terme contient la somme des termes positifs et le second la somme des termes négatifs. Le résultat de la fonction pour [1 ; -5 ; 10 ; 4 ; -1 ; -5 ; 3] est égal à (18, -11) # let somme l = let rec sommeplus ll = match ll with [ ] -> 0 h :: t -> if h > 0 then h+(sommeplus t) else sommeplus t in let rec sommemoins ll = match ll with [ ] -> 0 h :: t -> if h < 0 then h+(sommemoins t) else sommemoins t in (sommeplus l, sommemoins l) ;; # let somme l = let rec somaux accp accn ll = match ll with [ ] -> (accp, accn) h :: t -> if h > 0 then somaux (accp+h) accn t else somaux accp (accn+h) t in somaux 0 0 l ;; Licence 1 - programmation fonctionnelle 6 1
2 Exercice / Écrire une fonction somme dont l argument est une liste d entiers et dont le résultat est un couple dont le premier terme contient la somme des termes positifs et le second la somme des termes négatifs. Le résultat de la fonction pour [1 ; -5 ; 10 ; 4 ; -1 ; -5 ; 3] est égal à (18, -11) # let rec somme l = match l with [ ] -> (0, 0) h :: t -> if h > 0 then (h, 0) + somme t else (0, h) + somme t # let rec somme l = let add (x1,y1) (x2,y2) = (x1 + x2, y1 + y2) in match l with [ ] -> (0, 0) h :: t -> if h > 0 then add (h, 0) (somme t) else add (0, h) (somme t) ;; Exercice / Écrire une fonction moyenne qui indique la moyenne des termes d une liste Le résultat de la fonction pour [1 ; -5 ; 10 ; 4 ; -1 ; -5 ; 3] est égal à 1.0 # let moyenne l = let (a,b) = somme l in (float_of_int (a+b )) /. float_of_int (List.length l) ;; # let moyenne l = let rec somme ll = match ll with [ ] -> 0 h :: t -> h + somme t in (float_of_int (somme l )) /. float_of_int (List.length l) ;; # let moyenne l = let rec moy acc ll = match ll with [ ] -> (float_of_int (acc)) /. float_of_int (List.length ll) l) h :: t -> moy (acc+h) t # moyenne [1 ; -5 ; 10 ; 4 ; -1 ; -5 ; 3] ;; in moy 0 l ;; - : float = infinity Licence 1 - programmation fonctionnelle 7 Licence 1 - programmation fonctionnelle 8 Exercice 3-1 Une liste ne doit pas être vide pour constituer une ligne. Une liste de points définit une ligne polygonale. Un polygone est une ligne polygonale fermée. Une liste ne comportant qu un point est un polygone. Par exemple [ (1,1) ; (1,5) ; (4,5) ; (4,2) ] représente une ligne, tandis que [ (1,1) ; (1,5) ; (4,5) ; (4,2) ; (1,1)] représente un polygone. 1 / Écrire une fonction dernier dont l argument est une liste et dont le résultat est le dernier terme de la liste. # let rec dernier l = match l with [] -> failwith "la liste est vide" [h] -> h dernier t ;; val dernier : 'a list -> 'a = <fun> # dernier [ (1,1) ; (1,5) ; (4,5) ; (4,2) ] ;; - : int * int = (4, 2) # dernier [ ] ;; Exception: Failure "la liste est vide". Licence 1 - programmation fonctionnelle 9 Exercice / Écrire une fonction dist ayant deux points en arguments dont le résultat est la distance euclidienne réelle entre les deux points. # let dist (x1,y1) (x2,y2) = sqrt (float_of_int ((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2))) ;; val dist : int * int -> int * int -> float = <fun> # dist (1,1) (1,5) ;; - : float = 4. # let dist (x1,y1) (x2,y2) = sqrt (((float_of_int (x1-x2))** 2.) +. ((float_of_int (y1-y2))**2.)) ;; val dist : int * int -> int * int -> float = <fun> # dist (1,1) (1,5) ;; - : float = 4. Licence 1 - programmation fonctionnelle 10 Exercice / Écrire une fonction longueur dont l argument est une liste de points et dont le résultat est la longueur réelle de la ligne polygonale. La fonction proposée doit être terminale. Exercice / Écrire une fonction booléenne gauche_droite dont l argument est une liste de points et qui indique si tous les points sont à droite au sens large de leur prédécesseur. # let rec longueur l = match l with [ m ] -> 0. m1::m2::t -> (dist m1 m2) +. longueur (m2::t) ;; val longueur : (int * int) list -> float = <fun> # let longueur l = assert (l <> [ ]) ; let rec long acc ll = match ll with [ m ] -> acc m1::m2::t -> long (acc +. (dist m1 m2)) (m2::t) in long 0. l ;; val longueur : (int * int) list -> float = <fun> Licence 1 - programmation fonctionnelle 11 # let rec gauche_droite l = match l with [ m ] -> true (x1,y1)::(x2,y2)::t -> if x1>x2 then false else gauche_droite ((x2,y2)::t) ;; val gauche_droite : ('a * 'b) list -> bool = <fun> Licence 1 - programmation fonctionnelle 12 2
3 Exercice / Écrire une fonction booléenne polygone dont l argument est une liste de points et qui indique si la ligne polygonale est un polygone. # let polygone l = match l with [ m ] -> true h = dernier t ;; val polygone : 'a list -> bool = <fun> # polygone [ (1,1) ; (1,5) ; (4,5) ; (4,2) ] ;; - : bool = false # polygone [ (1,1) ; (1,5) ; (4,5) ; (4,2) ; (1,1)] ;; - : bool = true Licence 1 - programmation fonctionnelle 13 Exercice / Écrire une fonction lig2polyg dont l argument est une liste de points et dont le résultat est le polygone obtenu en ajoutant à la droite de la liste, le premier point de la ligne, si celle-ci n est pas déjà un polygone. # let lig2polyg l = if polygone l then l else l@ [ List.hd l] ;; val lig2polyg : 'a list -> 'a list = <fun> # lig2polyg [ ] ;; Exception: Failure "la liste est vide". # lig2polyg [ (1,1) ; (1,5) ; (4,5) ; (4,2) ] ;; - : (int * int) list = [(1, 1); (1, 5); (4, 5); (4, 2); (1, 1)] # lig2polyg [ (1,1) ; (1,5) ; (4,5) ; (4,2) ; (1,1)] ;; - : (int * int) list = [(1, 1); (1, 5); (4, 5); (4, 2); (1, 1)] Licence 1 - programmation fonctionnelle 14 Accès aux valeurs d'un champ Enregistrements # type t_info ={ info1 : float ; info2 : int ; info3 : string} ;; type t_info = { info1 : float; info2 : int; info3 : string; } Définition d'une fiche de type t_info # let e1 = {info1 = 3. ; info2 = 2 ; info3 = "bonjour "} ;; val e1 : t_info = {info1 = 3.; info2 = 2; info3 = "bonjour "} # let e2 = {info1 = 5. ; info3 = "bonjour "; info2 = (-2)} ;; val e2 : t_info = {info1 = 5.; info2 = -2; info3 = "bonjour "} # e1.info1 ;; - : float = 3. - : int = 2 # e1.info3 ;; - : string = "bonjour " Licence 1 - programmation fonctionnelle 15 Est possible sur les enregistrements On peut utiliser la généralisation par _ aussi bien sur un champ que sur l'ensemble du reste des enregistrements {nom = _ ; ident = _ ; licence = true ; ne = 1996 ; result = _ } match m with {nom = _ ; ident = _ ; licence = true ; ne = 1996 ; result =_ } -> print_string m.nom ; print_string _ -> print_string Licence 1 - programmation fonctionnelle 16 Fonction qui affiche les noms des membres une liste # let rec extract l = match l with [] -> print_newline () -> print_string h.nom ; print_string" " ; extract t _ -> print_string" " ; extract t ;; val extract : t_membre list -> unit = <fun> # let l = [m1 ; m2 ; m3] ;; val l : t_membre list = [{nom = "dupont"; ident = "eee"; licence = true; ne = 1996; result = []}; {nom = "dupond"; ident = "eae"; licence = true; ne = 1996; result = []}; # extract l ;; dupont dupond Licence 1 - programmation fonctionnelle 17 Fonction qui retourne les noms des membres une liste # let rec extract l = match l with [] -> [] -> h.nom :: extract t _ -> extract t ;; val extract : t_membre list -> string list = <fun> # let l = [{nom = "dupont"; ident = "eee"; licence = true; ne = 1996; result = [true ; false ; true]}; {nom = "durant"; ident = "eae"; licence = true; ne = 1996; result = []}; # extract l ;; - : string list = ["dupont"; "durant"] Licence 1 - programmation fonctionnelle 18 3
4 Fonction qui retourne les noms des membres une liste, version terminale # let extract1 l = let rec faux acc ll = match ll with [] -> acc -> faux (h.nom ::acc) t _ -> faux acc t in faux [] l ;; val extract1 : t_membre list -> string list = <fun> # let l = [{nom = "dupont"; ident = "eee"; licence = true; ne = 1996; result = [true ; false ; true]}; {nom = "durant"; ident = "eae"; licence = true; ne = 1996; result = []}; # extract1 l ;; - : string list = ["durant"; "dupont"] Licence 1 - programmation fonctionnelle 19 Modifier un champ Ajouter un résultat à un membre # let ajour m r = {nom = m.nom ; ident = m.ident ; ne = m.ne ; licence = m.licence ; result = r::m.result } ;; val ajour : t_membre -> bool -> t_membre = <fun> # let m4 = ajour m1 true ;; val m4 : t_membre = {nom = "dupont"; ident = "eee"; licence = true; ne = 1990; result = [true]} # let m5 = ajour m4 false ;; val m5 : t_membre = {nom = "dupont"; ident = "eee"; licence = true; ne = 1990; result = [false; true]} Licence 1 - programmation fonctionnelle 20 Dans une liste ajouter un résultat à un # let rec modif l a b = match l with [] -> [] if h = a then b::modif t a b else h::modif t a b ;; # let ll = [1 ; 2 ; 3 ; 2 ; 5 ; 2 ] ;; val ll : int list = [1; 2; 3; 2; 5; 2] # let ll = modif ll 2 0 ;; val ll : int list = [1; 0; 3; 0; 5; 0] # ll ;; D'abord un cas plus général : remplacer par b les occurrences a dans une liste l - : int list = [1; 0; 3; 0; 5; 0] Licence 1 - programmation fonctionnelle 21 Remplacer par b les occurrences a dans une liste l En version terminale # let rec modif l a b = match l with [] -> l if h = a then b::modif t a b else h::modif t a b ;; # let modif l a b = let rec faux acc ll aa bb = match ll with [] -> acc if h = aa then faux (acc@[b]) t aa bb else faux (acc@[h]) t aa bb in faux [] l a b ;; # let liste = [1 ; 2 ; 3 ; 2 ; 5 ; 2 ] ;; val liste : int list = [1; 2; 3; 2; 5; 2] # modif liste 2 0 ;; - : int list = [1; 0; 3; 0; 5; 0] Licence 1 - programmation fonctionnelle 22 # let rec modif l a b = match l with [] -> l if h = a then b::modif t a b else h::modif nom t a b :;; string ; Dans une liste ajouter un résultat à un # let rec modif l a r = match l with [] -> l if h.ident = a then let b = {nom=h.nom ; ident= a ; ne = h.ne ; result = r::h.result ; licence = h.licence } in b::modif t a r else h::modif t a r ;; val modif : t_membre list -> string -> bool -> t_membre list = <fun> Let l =[{nom= "dupont"; ident = "eee"; licence = true; ne = 1990; result = []}; {nom = "dupond"; ident = "eae"; licence = true; ne = 1990; result = []}; {nom = "dupond"; ident = "ebe"; licence = true; ne = 1995; result = []}] ;; # modif l "eee" true ;; - : t_membre list = [{nom = "dupont"; ident = "eee"; licence = true; ne = 1990; result = [true]}; {nom = "dupond"; ident = "eae"; licence = true; ne = 1990; result = []}; {nom = "dupond"; ident = "ebe"; licence = true; ne = 1995; result = []}] Licence 1 - programmation fonctionnelle 23 Dans une liste ajouter un résultat à un # let remplace l a r = let rec modif acc ll aa rr = match ll with [] -> acc if h.ident = aa then let b = {nom=h.nom ; ident= aa ; ne = h.ne ; result = r::h.result ; licence = h.licence } in modif (acc@[b]) t aa rr else modif (acc@[h]) t aa rr in modif [] l a r ;; val remplace: t_membre list -> string -> bool -> t_membre list = <fun> Licence 1 - programmation fonctionnelle 24 4
5 Enregistrements # type t_info ={ info1 : float ; info2 : int ; info3 : string} ;; type t_info = { info1 : float; info2 : int; info3 : string; } accès - : int = 2 Les champs ne sont pas modifiables # let e1 = f e1 e2 ;; val e1 : t_info = {info1 = 8.; info2 = 0; info3 = "bonjour bonjour "} - : int = 0 Licence 1 - programmation fonctionnelle 25 Enregistrement à champ mutable Un champ modifiable est dit mutable # type t_info ={ info1 : float ; mutable info2 : int } ;; type t_info = { info1 : float; mutable info2 : int; } # x.info2 <- 0 ;; # let x = {info2 = 5 ; info1 = 4.5 } ;; val x : t_info = {info1 = 4.5; info2 = 5} # let modif xx = xx.info2 <- read_int() ;; val modif : t_info -> unit = <fun> # modif x ;; # x ;; 2 - : t_info = {info1 = 4.5; info2 = 0} # x ;; - : t_info = {info1 = 4.5; info2 = 2} Licence 1 - programmation fonctionnelle 26 5
length : 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é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é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é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é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é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é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é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é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é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é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é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é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étailCorrection Code nécessaire à la compilation : let bs ="\\" let nl = "\n" ;; let appliquer = List.map ;; (* affichage d'un noeud *)
Correction Code nécessaire à la compilation : let bs ="\\" let nl = "\n" let appliquer = List.map (* affichage d'un noeud *) let (noeud_vers_ch : int -> string) = function n -> "fib(" ^ (string_of_int
Plus en détailTP3 : Manipulation et implantation de systèmes de fichiers 1
École Normale Supérieure Systèmes et réseaux Année 2012-2013 TP3 : Manipulation et implantation de systèmes de fichiers 1 1 Répertoire de travail courant Le but de l exercice est d écrire une commande
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é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é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é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é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étailChapitre 10. Les interfaces Comparable et Comparator 1
Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],
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étailRésolution du Problème du Voyageur de Commerce Métaheuristique
Résolution du Problème du Voyageur de Commerce Métaheuristique ANDRÉ BIANCHERI TCHILINGUIRIAN Table des matières I Introduction 1 II Résolution par colonies de fourmis 3 1 Les fourmis.................................................
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étailLes processus 2/54. Qu est-ce qu un processus? 3(6)/54. Se souvenir 1(1)/54. Le système de fichiers (exemple du disque dur)
Se souvenir 1(1)/54 Le système de fichiers (exemple du disque dur) Qu est-ce qu un processus? 3(3)/54 Les caches (inodes et blocks) Accès à un fichier : double indirection Compteurs de références : Les
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é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é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é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é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é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é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étailLes classes en Python
CHAPITRE 1 Les classes en Python Le mécanisme de classe en Python permet d introduire les classes avec un minimum de syntaxe et sémantique nouvelles. Les caractéristiques les plus importantes des classes
Plus en détailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
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é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é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é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étailTp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
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é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étailKL5121. Pour activer des sorties en fonction de la position d'un codeur
KL5121 Pour activer des sorties en fonction de la position d'un codeur VERSION : 1.0 / PH DATE : 07 Février 2006 Sommaire Ce manuel explique de manière pratique les étapes successives pour mettre en œuvre
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étailPackage Java.util Classe générique
Package Java.util Classe générique 1 Classe Vector La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object add(object
Plus en détailCorrigé des exercices sur les références
Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile
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é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é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étailArchitecture des ordinateurs
Architecture des ordinateurs Cours 7 17 décembre 2012 Archi 1/1 Fonctions, suite et fin Archi 2/1 Rappel Forme générale d un sous-programme (fonction) : etiquette sousprogramme: push ebp ; empile la valeur
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étailIRL : Simulation distribuée pour les systèmes embarqués
IRL : Simulation distribuée pour les systèmes embarqués Yassine El Khadiri, 2 ème année Ensimag, Grenoble INP Matthieu Moy, Verimag Denis Becker, Verimag 19 mai 2015 1 Table des matières 1 MPI et la sérialisation
Plus en détailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailPHP. PHP et bases de données
Accés aux bases de données Une des raisons du succès de PHP Support d un grand nombre de bases - MySQL - Oracle - PostgreSQL - SQLite - Microso> Access - DBM - IBM Informix -... Accés aux bases de données
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
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étailTP1 : Initiation à Java et Eclipse
TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les
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é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é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étailLangage et Concepts de ProgrammationOrientée-Objet 1 / 40
Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr
Plus en détailCours 6 : Programmation répartie
Cours 6 - PC2R - M2 STL - UPMC - 2008/2009 p. 1/49 Cours 6 : Programmation répartie modèle à mémoire répartie Interneteries Client/serveur Exemples en O Caml Classe Java clients/serveur multi-langages
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é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étailCette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris :
Développement d un client REST, l application Vélib 1. Présentation L application présentée permet de visualiser les disponibilités des vélos et des emplacements de parking à la disposition des parisiens
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étailProjet de programmation (IK3) : TP n 1 Correction
Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
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 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étailCours de Programmation Impérative: Zones de mémoires et pointeurs
Cours de Programmation Impérative: Zones de mémoires et pointeurs Julien David A101 - david@lipn.univ-paris13.fr Julien David (A101 - david@lipn.univ-paris13.fr) 1 / 1 Z`o n`e s `d`e m`é m`o i r`e Julien
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étailUML et les Bases de Données
CNAM UML et les Bases de Données UML et les Bases de Données. Diagramme de classes / diagramme d objets (UML)...2.. Premier niveau de modélisation des données d une application...2.2. Les éléments de modélisation...2.2..
Plus en détailSTS SE. FreeRTOS. Programmation réseau WIFI. Programmation réseau. Socket Tcp. FlyPort smart Wi-Fi 802.11 module
François SCHNEIDER Lycée Victor-Hugo BESANÇON. STS SE FreeRTOS Programmation réseau WIFI Programmation réseau Socket Tcp FlyPort smart Wi-Fi 802.11 module Prérequis : langage C, connaissance réseau : Ip,
Plus en détailExercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :
Eercice a Développer les epressions suivantes : A-(-) - + B-0(3 ²+3-0) -0 3²+-0 3+00 B -30²-30+00 C-3(-) -3 + 3-3²+6 D-(-) + ² Eerciceb Parmi les epressions suivantes, lesquelles sont sous forme réduite?
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étailProgrammation avec des objets : Cours 7. Menu du jour
1 Programmation avec des objets : Cours 7 Menu du jour 1. Retour sur la classe Liste 2. Précisions sur l interface 3. Difficultés dans le cas d erreurs 4. Soulever des exceptions 5. Utilisation des Listes
Plus en détailJava 1.5 : principales nouveautés
Cours 6 - TEP - UPMC - 2008/2009 p. 1/34 Java 1.5 : principales nouveautés classes paramétrées : generics encapsulation des valeurs de types primitifs : auto[un]boxing itération sur les boucles types énumérés
Plus en détailINF2015 Développement de logiciels dans un environnement Agile. Examen intra 20 février 2014 17:30 à 20:30
Examen intra 20 février 2014 17:30 à 20:30 Nom, prénom : Code permanent : Répondez directement sur le questionnaire. Question #1 5% Quelle influence peut avoir le typage dynamique sur la maintenabilité
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é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é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étailIntroduction à JDBC. Accès aux bases de données en Java
Introduction à JDBC Accès aux bases de données en Java Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Introduction JDBC : Java Data Base Connectivity
Plus en détailPaginer les données côté serveur, mettre en cache côté client
Paginer les données côté serveur, mettre en cache côté client Vous voulez sélectionner des lignes dans une table, mais celle-ci comporte trop de lignes pour qu il soit réaliste de les ramener en une seule
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étailLe prototype de la fonction main()
Le prototype de la fonction main() 1. Introduction...1 2. Paramètres et type de retour de la fonction main()...1 3. Exemple 1...2 4. La fonction exit() du C...2 5. Détecter le code de retour d un programme
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étailIntroduction à la programmation Travaux pratiques: séance d introduction INFO0201-1
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un
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é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étailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailProgrammation Orientée Objet Java
Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre
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é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étailConvers3 Documentation version 3.07. Par Eric DAVID : vtopo@free.fr
Convers3 Documentation version 3.07 Par Eric DAVID : vtopo@free.fr 1 INSTALLATION DE CONVERS... 2 2 UTILISATION DE CONVERS... 2 2.1 FENETRE PRINCIPALE... 2 2.1.1 Convention de saisie et d affichage des
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é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é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é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étail