Projet de Programmation Fonctionnelle
|
|
- Charles Bénard
- il y a 8 ans
- Total affichages :
Transcription
1 Projet de Programmation Fonctionnelle L objectif de ce projet est de concevoir, en Objective Caml, un évaluateur pour le langage mini-ml (un sous ensemble du langage Objective Caml). Votre programme devra prendre en paramètre un fichier source contenant des définitions, évaluer ces définitions et afficher le résultat de ces évaluations lorsque cela est possible. Les définitions n étant pas nécessairement bien typées, l évaluation peut échouer et votre programme devra, le cas échéant, produire un message d erreur adapté. Le code réalisant la lecture des définitions depuis le fichier source et leur conversion en expressions Objective Caml sur lesquelles réalisera l évaluation est donné. 1 Le langage mini-ml Le langage mini-ml est un sous ensemble du langage Objective Caml. En particulier, un programme mini-ml étant également un programme Objective Caml, il est possible de tester votre évaluateur en comparant ses résultats à ceux de l évaluateur de ce dernier. Un programme mini-ml est une suite de définitions non récursives et récursives terminant par le symbole ;; (voir exemple ci-dessous). let x = 3;; let rec fact = fun n -> begin match n with 0 -> 1 _ -> n * fact (n-1) end;; let resultat = fact x;; N.B : Comme en Objective Caml, les variables en min-iml sont des chaînes de caractères composées de symboles alphanumériques commençant par une minuscule ou le symbole. Programmes : Plus formellement, les structures des définitions (notées def inition) et des programmes (notés program) sont données par : definition ::= let x = e; ; let rec f = e; ; program ::= def inition def inition program (1) où x et f sont des variables et e est une expression. 1
2 Expressions : La structure des expressions du langage mini-ml (notées e) est données dans la figure 1. Contrairement au langage Objective Caml, le langage mini-ml ne permet pas la définition de nouveaux types. Les types de mini-ml sont : les entiers les booléens les listes les tuples les types fonctionnels int bool τ list où τ est un type τ 1... τ n où τ 1,...,τ n sont des types τ 1 τ 2 où τ 1 et τ 2 sont des types Le langage mini-ml permet : les définitions de fonctions et les liaisons locales (récursives ou non) l application d opérateurs unaires et binaires le filtrage de motifs et le test sur les booléens La définition des expressions s appuie sur les définitions auxiliaires suivantes les constantes (notées c) qui sont les entiers, les booléens et la liste vide les motifs (notés p) les opérateurs unaires et binaires (notés unop et binop) les listes de choix (notées with list) qui permettent de construire les expressions de filtrage. 2 Représentation des programmes en Objective Caml La définition des programmes ((1) et figure 1) de la section précédente concerne les programmes mini-ml tels qu ils apparaissent dans un fichier source. La figure 3 (en annexe) présente la représentation en Objective Caml de ces définitions. Les fonctions C var, C cst, C pat et C exp associent respectivement à une variable, une constante, un motif ou une expression de mini-ml sa représentation en Objective Caml. Le type variable définit les variables comme étant des chaînes de caractères. Une variable x du langage source est représentée par la chaîne de caractères "x" (autrement dit, C var (x) = x ). le type somme constant regroupe les constantes de mini-ml (notées c), chaque type de constante ayant son propre constructeur. Un entier n, un booléen b et la liste vide du langage mini-ml sont respectivement représentés de la manière suivante : C cst (n)=cint n C cst (b)=cbool b C cst ([])=CEmptyList où n (respectivement b) est l entier n (respectivement le booléen b) du langage Objective Caml. Le type pattern représente les motifs de mini-ml dont la traduction est données ci 2
3 c ::= n où n est un entier b où b est un booléen [] liste vide p ::= motif anonyme x où x est une variable c où c est une constante (p,..., p) tuples p :: p listes non vide unop {, not} binop {+,,, /, mod, &&,, <=, >=, <, >, =, <>} e ::= x où x est une variable c où c est une constante (e,..., e) tuples e :: e listes non vide unop e application d un opérateur unaire e binop e application d un opérateur binaire fun x e où x est une variable e e application let x = e in e liaison let rec x = e in e liaison récursive begin match e with with list end filtrage if e then e else e conditionnelle (e) expression parenthésée with list ::= p e (p e with list) Figure 1 Définition du langage mini-ml 3
4 -dessous : C pat ( ) = PWildcard C pat (x) = PVariable C var (x) C pat (c) = PConstant C cst (c) C pat ((p 1,..., p n )) = PTuple [C pat (p 1 );... ; C pat (p n )] C pat (p 1 :: p 2 ) = PConsList (C pat (p 1 ), C pat (p 2 )) A noter ici que les éléments d un tuple sont représentés par une liste ce qui permet de n avoir qu un constructeur pour les paires, les triplets, etc,... A titre d exemple, la traduction du motif mini-ml (1, true, ) est donnée par : C pat ((1, true, )) = PTuple [PConstant(CInt 1); PConstant(CBool true); PWildcard] Les types unop et binop représentent les opérateurs unaires et binaires de mini-ml. La correspondance entre un opérateur et le constructeur utilisé pour le représenter est donnée par les tableaux suivants : opérateurs unaire : Minus not : Not opérateurs binaire + : Add : Sub : Mult / : Div mod : Mod && : And : Or <= : Le >= : Ge < : Lt > : Gt = : Eq <> : NEq Le type expression représente les expressions (notées e) du langage mini-ml. La traduction des expressions de mini-ml en Objective Caml est données ci-dessous, où C unop et C binop sont les constructeurs respectivement associés aux opérateurs unop et binop. A titre d exemple, vous trouverez en Annexe trois représentations d une même expression (mini-ml, Objective Caml et arbre de syntaxe) montrant la relation entre les constructeurs et les noeuds des arbres de syntaxe. De même les parenthéses des expressions parenthésées ont été supprimées. N.B : La gestion de la priorité des opérateurs est effectuée au cours de la génération de la représentation du programme source en Objective Caml. Il n y a donc pas à s en occuper ici (la représentation des expressions correspond aux arbres de syntaxes vus en cours). 4
5 C exp (x) = Variable C var (x) C cst (c) = Constant C cst (c) C exp ((e 1,..., e n )) = Tuple[C exp (e 1 );... ; C exp (e n )] C exp (e 1 :: e 2 ) = ConsList(C exp (e 1 ), C exp (e 2 )) C exp (unop e) = Unop(C unop, C exp (e)) C exp (e 1 binop e 2 ) = Binop(C binop, C exp (e 1 ), C exp (e 2 )) C exp (fun x e) = Fun(C var (x), C exp (e)) C exp (e 1 e 2 ) = Apply(C exp (e 1 ), C exp (e 2 )) C exp (let x = e 0 in e) = LetIn(C var (x), C exp (e 0 ), C exp (e)) C exp (let rec x = e 0 in e) = LetRecIn(C var (x), C exp (e 0 ), C exp (e)) C exp (if e 0 then e 1 else e 2 ) = IfThenElse(C exp (e 0 ), C exp (e 1 ), C exp (e 2 )) C exp (begin match e with p 1 e 1... p n e n end) = Match(C exp (e), [(C pat (p 1 ), C exp (e 1 ));... ; (C pat (p n ), C exp (e n ))]) Finalement, les fonctions C definition et C program qui transforment respectivement une définition et un programme sont respectivement données par C definition (let x = e) = Simple(C var (x), C exp (e 0 )) C definition (let rec f = e 0 e) = Recursive(C var (f), C exp (e 0 )) C program (definition 1... definition n ) = [C definition (definition 1 );... ; C definition (definition n )] 3 Sémantique des programmes mini-ml La sémantique de mini-ml décrit l évaluation des définitions d un programme. Cette description est décomposée en deux étapes l évaluation d une expression en une valeur. l évaluation des définitions successives avec modification de l environnement global. La définition de la sémantique (section 3.2) repose sur les définitions des valeurs et des environnements (section 3.1.1) et sur l opération d unification entre filtres et valeurs (section 3.1.2). 3.1 Valeurs et environnements Valeurs Les valeurs du langage mini-ml (notées v) sont les constantes, les tuples de valeurs, les listes de valeurs et les clôtures (récursives ou non). On distingue deux types de clôtures, récursives et non récursives : [fun x e, E] est la clôture contenant la fonction fun x e et l environnement E 5
6 [fun x e, E] f R est la clôture récursive contenant la fonction fun x e et l environnement E et f est la variable associée à cette fonction dans la liaison récursive ayant généré cette clôture. Un environnement (noté E) est une suite, éventuellement vide, de paires (x, v) où x est une variable et v la valeur associées à x dans cet environnement. On note également (x 1, v 1 ),..., (x n, v n ) l environnement (x 1, v 1 ) ::... :: (x n, v n ) ::. Si E 1 et E 2 sont des environnements, on note E 1 E 2 la concaténation de ces deux environnment. v ::= c (v,..., v) v :: v [fun x e, E] [fun x e, E] f R E ::= environnement vide (x, v) :: E environnement augmenté où x et f sont des variables Unification Le filtrage suppose de déterminer si un motif p et une valeur v correspondent et, le cas échéant, de calculer un nouvel environnement correspondant à l unification de p et v. Considérons l exemple suivant match (1, 2) with (x, y) x + y + z, (z, 3) Pour évaluer la sous-expression x + y + z, il est nécéssaire de générer un nouvel environnement associant x à la valeur 1 et y à la valeur 2, dans lequel cette sous expression peut être évaluée : x + y + z, (x, 1), (y, 2), (z, 3) Le calcul des liaisons à ajouter à l environnement courant est effectué par la fonction filter donnée ci-dessous. filter(, v) = filter(x, v) = (x, v) filter(c 1, c 2 ) = si c 1 = c 2 filter(p 1 :: p 2, v 1 :: v 2 ) = filter(p 1, v 1 ) filter(p 2, v 2 ) filter((p 1,..., p n ), (v 1,..., v n )) = filter(p 1, v 1 )... filter(p n, v n ) La fonction filter ainsi définie est une fonction partielle, i.e. elle n est pas définie pour tous les cas. Cela correspond au fait qu un filtrage peut échouer comme dans l expression match 1 with (x, y) x + y qui correspond à filter((x, y), 1) qui n est pas défini. De plus, cette fonction n a de sens que dans le cas de motifs linéaires (chaque variable apparaît au plus une fois). 6
7 3.2 Relation d évaluation Evaluation des expressions L évaluation des expressions repose sur une relation entre une expression e, un environnement E et une valeur v. Cette relation est notée e, E v et se lit : Dans l environnement E, l expression e s évalue en la valeur v. Elle est définie dans la figure 2 à partir de règles de la forme Conditions e, E v où les prémisses (Conditions) sont les conditions nécessaires pour que la conclusion (e, E v) soit valide. Une description intuitive de ces règles est données ci-dessous : L évaluation d une constante est immédiate puisque c est une valeur (règle (constant)) L évaluation d une variable donne la valeur associée à cette variable (si elle existe) dans l environnement. Les règles (variable hd) et (variable cons) parcourent l environnement à la recherche de la variable. L évaluation d un tuple consiste à évaluer toutes les composantes de ce tuple (règle (tuple)) L évaluation de l application d un opérateur unaire unop e consiste à évaluer e puis à appliquer l opérateur à la valeur obtenue. La sémantique d un opérateur unaire, notée [ ] unop correspond à la sémantique de l opérateur en Objective Caml. Par exemple, [ true ] not = false. L évaluation de l application d un opérateur binaire e 1 binop e 2 consiste à évaluer e 1 et e 2 puis à appliquer l opérateur aux valeurs obtenues. La sémantique d un opérateur binaire, notée [ ] binop correspond à la sémantique de l opérateur en Objective Caml. Par exemple [ (3, 2) ] + = 5. L évaluation d une fonction donne une clotûre contenant cette fonction et une copie de l environnement courant (règle (fun)) L évaluation d une application e 1 e 2 dans un environnement E donne lieu à deux cas 1. si e 1 s évalue en une clotûre simple [fun x e, E ], on évalue le corps de la fonction e dans l environnement E augmenté de la liaison (x, v 2 ) où v 2 est le résultat de l évaluation de e 2 dans E (règle (app)) 2. si e 1 s évalue en une clotûre récursive [fun x e, E ] f R, on évalue le corps de la fonction e dans l environnement E augmenté des liaisons (x, v 2 ) où v 2 est le résultat de l évaluation de e 2 dans E et (f, [fun x e, E ] f R ), (règle (app rec)) L évaluation d une liaison locale let x = e 0 in e dans un environnement E correspond à l évaluation de e dans l environnement E augmentée de la liaison (x, v 0 ) où v 0 est le résultat de l évaluation de e 0 dans l environnment E (règle (let in)). L évaluation d une liaison locale let rec f = e 0 in e dans un environnement E correspond à l évaluation de e dans l environnement E augmentée de la liaison (f, [fun x e, E ] f R ) si [fun x e, E ] est le résultat de l évaluation de e 0 dans E (règle (let rec in)). 7
8 c, E c (constant) x, (x, v) :: E v x y x, E v x, (y, v) :: E v (variable hd), (variable co e i, E v i, i = 1,..., n (e 1,..., e n ), E (v 1,..., v n ) (tuple) e 1, E v 1 e 2, E v 2 e 1 :: e 2, E v 1 :: v 2 e, E v [ v ] unop = v unop e, E v e 1, E v 1 e 2, E v 2 [ (v 1, v 2 ) ] binop = v e 1 binop e 2, E v (cons) (unop) (binop) fun x e, E [fun x e, E] e 2, E v 2 e 1, E [fun x e, E ] e, (x, v 2 ) :: E v e 1 e 2, E v (fun) (app) e 2, E v 2 e 1, E [fun x e, E ] f R e, (x, v 2 ) :: (f, [fun x e, E ] f R ) :: E v e 1 e 2, E v (app rec) e 0, E v 0 e, (x, v 0 ) :: E v let x = e 0 in e, E v e 0, E [fun x e, E ] e, (f, [fun x e, E ] f R ) :: E v let rec f = e 0 in e, E v e 0, E v 0 filter(p, v 0 ) = E e, E E v begin match e 0 with p e with list end, E v e 0, E v 0 filter(p, v 0 ) non défini begin match e with with list end, E v begin match e 0 with p e with list end, E v (let in) (let rec in) (match success) (match fail) e 0, E true e 1, E v if e 0 then e 1 else e 2, E v e 0, E false e 2, E v if e 0 then e 1 else e 2, E v (if success) (if fail) Figure 2 Evaluation des expressions 8
9 L évaluation d un filtrage match e 0 with p e withlist dans un environnement E donne lieu à deux cas, où v 0 est le résultat de l évaluation de e 0 dans l environnement E 1. si filter(p, v 0 ) donne l environnement E, on évalue e dans l environnement E E (règle (match success)) 2. sinon, on passe au cas suivant (règle (match fail)) L évaluation d une expression if e 0 then e 1 else e v correspond à l évaluation de e 1 où e 2 selon le résultat de l évaluation de e 0 (règles (if success) et (if fail)) Evaluation d un programme L évaluation d un programme consiste en l évaluation de toutes les définitions de ce programme. Après évaluation d une définition, la liaison associée doit être mise dans l environnement global afin de pouvoir être utilisée par les définitions suivantes. L évaluation d une définition def inition dans un environnment E donne donc un nouvel environnement E (E augmenté de la nouvelle définition), par opposition à l évaluation d une expression qui donne une valeur. La sémantique de l évaluation des programmes est donnée par des règles de la forme Conditions program, E E données ci-dessous. Les deux premières règles concernent l évaluation d une définition (non récursives et récursives) d une définition seule. Les deux règles suivantes sont similaires mais pour une définition suivie d autres définitions. e, E v let x = e; ;, E (x, v) :: E e, E [fun x e, E ] let rec f = e; ;, E (f, [fun x e, E ] f R ) :: E e, E v program, (x, v) :: E E let x = e; ; program, E E (eval stop) (eval stop rec) (eval continue) e, E [fun x e, E ] program, (f, [fun x e, E ] f R ) :: E E let rec x = e; ; program, E E (eval rec continue) 4 Programmation de l évaluateur 1. Définir le type value des valeurs de mini-ml en se basant sur la définition de la section
10 2. Définir le type environment des environnements d évaluation 3. Ecrire la fonction filter de type pattern value environment en se basant sur la définition de la section Ecrire la fonction eval unop de type unop value value telle que eval unop(unop, v) = [ v ] unop quelque soit unop. 5. Ecrire la fonction eval binop de type binop value value value telle que eval unop(unop, v 1, v 2 ) = [ (v 1, v 2 ) ] unop quelque soit unop. 6. Ecrire la fonction eval expression de type expression environment value en se basant sur les règles de la section Ecrire la fonction eval program de type program environment en se basant sur les règles de la section Après chaque évaluation d une définition, le résultat de cette définition devra être affiché (sans attendre l évaluation de tout le programme). Remarques importantes L évaluation des expressions et des programmes peut parfois échouer, ce qui correspond aux cas ou aucune des règles ne s applique. Dans ce cas, votre programme devra s interrompre en affichant un message d erreur expliquant précisément la raison de l échec. La fonction f ilter devra vérifier que le motif donné est linéaire et, dans le cas contraire, générer une erreur. La définition des fonctions ci dessus peut nécessiter l introduction de fonctions auxiliaires, de types de données et d exceptions que vous devez ajouter. 5 Support et remise du projet Vous recevrez une archive projet pf.tar.gz contenant un fichier README contenant un certain nombre d informations. un fichier Makefile permettant de compiler le projet. un fichier syntax.ml contenant la définition de la représentation d un programme en Objective Caml. un répertoire parser contenant différents fichiers permettant de lire un fichier source et de construire sa représentation en Objective Caml. un fichier eval.ml qui est le fichier dans lequel votre programme doit être écrit. Le projet est à réaliser par équipes de deux ou trois étudiants. Vous devrez rendre une archive au format tar.gz contenant uniquement (en particulier, l archive ne devra pas contenir les programmes générés) : Les fichiers qui vous ont été donnés (Readme, Makefile, syntax.ml, eval.ml et le répertoire parser) Un fichier test.ml contenant une suite de définitions permettant de tester votre programme (vous pourrez vous inspirer des feuilles de TD et TP pour construire cette liste) 10
11 Un fichier explication contenant 1. Les noms et prénoms des étudiants ayant participé à ce projet 2. Une description des choix que vous avez réalisé pour développer votre projet (modélisation, calcul,...) 3. Pour chaque cas ou le comportement de l évaluation n est pas défini, une explication de la raison pour laquelle l évaluation pose problème et du choix du message d erreur affiché par votre programme. 4. Une justification de la pertinance des tests contenus dans le fichier test.ml Le nom de l archive générée sera de la forme nom 1 nom 2 nom 3.tar.gz où nom 1, nom 2, nom 3 sont les trois premières lettres des noms de chaque étudiant ayant participé au projet. Le fichier rendu devra se conformer très précisément à la spécification donnée cidessus faute de quoi il pourra être refusé. 11
12 A Représentation des programmes mini-ml type variable = string type constant = CInt of int CBool of bool CEmptyList type pattern = PWildcard PVariable of variable PConstant of constant PTuple of pattern list PConsList of pattern * pattern type unop = Minus Not type binop = Add Sub Mult Div Mod And Or Lt Gt Le Ge Eq NEq type expression = Variable of variable Constant of constant Tuple of expression list ConsList of expression * expression Unop of unop * expression Binop of binop * expression * expression Function of variable * expression Apply of expression * expression LetIn of variable * expression * expression LetRecIn of variable * expression * expression Match of expression * with_list IfThenElse of expression * expression * expression and with_list = (pattern * expression) list type definition = Simple of string * expression Recursive of string * expression type program = definition list Figure 3 Représentation des programmes mini-ml en Objective Caml 12
13 B Exemple d arbres de syntaxe let rec fact = fun n -> begin match n with 0 -> 1 _ -> n * fact (n-1) end;; LetRecIn( fact, Function( n, Match(Variable n, [ (PConstant (CInt n), Constant(CInt 1)); (PWildcard, Binop(Mult, Variable n, Apply(Variable fact, Binop(Sub, Variable n, Constant(CInt1))))) ]))) [1] let. =. [2] fact [4] fun. ->. [3] n [5] begin match. with. end [6] n [20]. ->. [16]. ->. [17] 0 [18] 1 [7] _ [8] * [9] n [14] [10] fact [11] - [12] n [13] 1 13
Cours 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é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é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é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é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é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é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é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é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é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é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é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étailThéorie de la Programmation
Théorie de la Programmation http://perso.ens-lyon.fr/daniel.hirschkoff/thpr hop Programmation, Théorie de la programmation Langages de programmation I il existe de nombreux langages de programmation I
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é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é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étailCompilation (INF 564)
Présentation du cours Le processeur MIPS Programmation du MIPS 1 Compilation (INF 564) Introduction & architecture MIPS François Pottier 10 décembre 2014 Présentation du cours Le processeur MIPS Programmation
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 intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailProgrammation Web. Madalina Croitoru IUT Montpellier
Programmation Web Madalina Croitoru IUT Montpellier Organisation du cours 4 semaines 4 ½ h / semaine: 2heures cours 3 ½ heures TP Notation: continue interrogation cours + rendu à la fin de chaque séance
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é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é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é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étailArbres binaires de recherche
1 arbre des comparaisons 2 recherche dichotomique l'arbre est recalculé à chaque recherche 2 5 3 4 7 9 1 6 1 2 3 4 5 6 7 9 10 conserver la structure d'arbre au lieu de la reconstruire arbre binaire de
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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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 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étailGénie Logiciel avec Ada. 4 février 2013
Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre
Plus en détailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
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é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é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é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é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é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é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é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étailPlan du cours : Zippers. Des fonctions sur les listes avec position. Des fonctions sur les listes avec position
Plan du cours : Le problème : naviguer efficacement une structure de données Ce qui ne marche pas Ce qui marche : les de Huet Exemples Comment dériver des pour tout type de données Pour en savoir plus
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 initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailFormula Negator, Outil de négation de formule.
Formula Negator, Outil de négation de formule. Aymerick Savary 1,2, Mathieu Lassale 1,2, Jean-Louis Lanet 1 et Marc Frappier 2 1 Université de Limoges 2 Université de Sherbrooke Résumé. Cet article présente
Plus en détailUtilisation de JAVA coté Application serveur couplé avec Oracle Forms Hafed Benteftifa www.degenio.com Novembre 2008
Introduction Utilisation de JAVA coté Application serveur couplé avec Oracle Forms Hafed Benteftifa www.degenio.com Novembre 2008 Forms 10g permet l utilisation du JAVA côté client et côté application
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
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étailUne introduction rapide à Coq
Une introduction rapide à Coq Yves Bertot Janvier 2009 1 Démarrer le système Pour utiliser Coq on dispose de trois commandes, une commande qui sert à compiler des fichiers (coqc), une commande qui fournit
Plus en détailUtilisation des listes de diffusion Sympa (propriétaire)
Utilisation des listes de diffusion Sympa (propriétaire) Qu'est-ce qu'une liste de diffusion? Les listes de diffusion permettent à des personnes d un même groupe ou partageant un même centre d intérêt
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é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étailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
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étailPlan. Exemple: Application bancaire. Introduction. OCL Object Constraint Language Le langage de contraintes d'uml
OCL Object Constraint Language Le langage de contraintes d'uml Plan 1. Introduction 2. Les principaux concepts d'ocl Object Constraint Language 1 Object Constraint Language 2 Exemple: une application bancaire
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étailPréparation à l examen EFA en Macro
Préparation à l examen EFA en Macro Exercice sur les macros en Word / Excel Les questions suivantes doivent constituer un bref rafraîchissement et vous aider à situer le niveau de vos connaissances : Question
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é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é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é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étailLambda! Rémi Forax Univ Paris-Est Marne-la-Vallée
Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée forax at univ-mlv dot fr - ParisJUG Java.next() - Mars 2012 What Else? Lambda == Inner class? Java a des lambdas depuis la version 1.1 Exemple utilisant
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étailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle 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é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 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é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étailMICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C
Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...
Plus en détailEnvironnements informatiques
Environnements informatiques Premiers pas sous Linux (seconde partie) 26 septembre 2008 blansche@dpt-info.u-strasbg.fr 1 /12 Administration sous Linux 2 /12 Démarrage Démarrage de Linux Niveaux de démarrage
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étailModule BDWEB. Maîtrise d informatique Cours 9 - Xquery. Anne Doucet. anne.doucet@lip6.fr
Module BDWEB Maîtrise d informatique Cours 9 - Xquery Anne Doucet anne.doucet@lip6.fr 1 Langages de requêtes XML Concepts des langages de requêtes XML motivations caractéristiques Navigation dans les documents
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étailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailServeur d'application Client HTML/JS. Apache Thrift Bootcamp
Serveur d'application Client HTML/JS Apache Thrift Bootcamp Pré-requis La liste ci-dessous de logiciels doit être installée et opérationnelle sur la machine des participants : Compilateur thrift http://thrift.apache.org/
Plus en détail.NET - Classe de Log
.NET - Classe de Log Classe permettant de Logger des données Text Dans tous les projets, il est indispensable de pouvoir stocker de l'information textuelle : Pour le suivi des erreurs Pour le suivi de
Plus en détailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
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étailBases Java - Eclipse / Netbeans
Institut Galilée PDJ Année 2014-2015 Master 1 Environnements Java T.P. 1 Bases Java - Eclipse / Netbeans Il existe plusieurs environnements Java. Il est ESSENTIEL d utiliser la bonne version, et un environnement
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étailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
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étailSélection du contrôleur
Démo CoDeSys - 1 - 1. Configuration de l environnement de travail : Lancer le logiciel CoDeSys Fichier Nouveau Lors de la première utilisation, une boîte de dialogue apparaît permettant la sélection du
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étail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
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étail