Théorie de la Programmation
|
|
- Lucien Dufour
- il y a 8 ans
- Total affichages :
Transcription
1 Théorie de la Programmation hop
2 Programmation, Théorie de la programmation
3 Langages de programmation I il existe de nombreux langages de programmation I un langage de programmation, c est: une grammaire, un compilateur, un manuel de re fe rence, un environnement de de veloppement, une communaute d utilisateurs, un ensemble de bibliothe ques, un parc de re alisations,...
4 Exprimer le calcul la notion de calcul joue un ro le central en informatique I la notion de fonction est volontiers extensionnelle I plusieurs algorithmes pour re soudre un proble me I plusieurs manie res d exprimer un algorithme un certain nombre de gens vivants a la cour du royaume du Danemark a peu pre s tous morts
5 Théorie de la programmation les programmes comme objets mathématiques ce qu il y a de concret, c est le langage programme algorithme abstraction plus ou moins grande vis-à-vis de la machine (mémoire, constituants) énoncer et prouver des propriétes des programmes (recherche, enjeux scientifiques/industriels) lors de l exécution de ce programme... à la fin, la valeur de R sera égale à la racine carrée de la valeur de X une fonction attendant un entier ne sera pas utilisée avec une chaîne de caractères en entrée telle zone de la mémoire ne sera pas accédée la valeur contenue à l adresse mémoire p ne sera pas révélée au plus 10 utilisateurs auront accès simultanément à telle ressource l appel à ce bout de code utilisera une quantité de mémoire proportionnelle au carré de la valeur de la variable X
6 Plus concrètement pour ce cours, deux petits langages Imp, petit langage impératif µml, petit langage fonctionnel Démo déclinaisons langage impératif / langage fonctionnel compilateur / interprète les deux langages ont en commun les expressions arithmétiques while (x + 2) y 5 > 2 do... let t = (a b + 2) in...
7 Sujets traités dans ce cours décrire les programmes, et l exécution des programmes outils: définitions inductives sémantique opérationnelle exprimer des propriétés sur les programmes sémantique axiomatique (logique de Floyd-Hoare) Imp typage µml propriétés abstraites des programmes, notions de réécriture terminaison, confluence, déterminisme quelques bouts de maths discrètes quand c est nécessaire liens en passant avec la logique, avec la compilation
8 L outil Coq (démonstration assistée par ordinateur) installez-le sur votre machine pas de je n ai pas pu travailler car Coq ne marche pas sur mon ordinateur et/ou utilisez les machines des salles libre-service avec l interface coqide petite démonstration
9 Coq quelques idées à retenir on peut définir et manipuler des types inductifs Inductive nat : Set := O : nat S : nat -> nat ainsi que des fonctions agissant sur ces types inductifs on peut prouver des propriétés sur ces objets raisonnement par récurrence démonstrateur interactif: on lutte contre un ensemble de sous-buts à prouver, jusqu au Qed. on dispose pour cela de tactiques, dont notamment intro(s) trivial rewrite on reviendra sur tout cela, et approfondira, dans les prochaines semaines
10 Organisation enseignant responsable: Daniel Hirschkoff TPs: Alexandre Isoard, Jean-Marie Madiot, Antoine Plet jeudi, 8h-10h: 2 groupes vendredi, 8h-10h répartissez-vous de façon équilibrée, et tâchez de rester dans le même groupe cours: un peu sur transparents, beaucoup au tableau essentiellement des TPs, un peu de TDs ce qui est fait sur machine est à relire! évaluation: un partiel, un examen, des devoirs à rendre prérequis: une certaine familiarité avec la programmation indépendamment du langage qui n a aucune expérience de Caml? si Projet1, alors Caml au début
11 Partie 1 Sémantique opérationnelle des langages de programmation définitions inductives, raisonnements inductifs
12 Référence pour Imp 24/9/14 G. Winskel, The Formal Semantics of Programming Languages disponible à la bibliothèque nous couvrons les chapitres 2,3,4 (plus tard, le chapitre 6)
13 Langage Imp: syntaxe, sémantique opérationnelle grammaire de Imp expressions arithmétiques expressions booléennes commandes constructeurs c ::=... if b then c 1 else c 2... sémantique opérationnelle à grands pas de Imp règles d inférence σ, b true σ, c σ σ, while b do c σ σ, while b do c σ terminologie: exécution, évaluation des programmes (on ne parle que de programmes qui terminent) on définit par induction le jugement σ, c σ à l aide de règles d inférence
14 TPs la semaine dernière: premiers pas en Coq répartissez-vous mieux cette semaine: définitions inductives d ensembles de prédicats par exemple: étant donnée la définition inductive des entiers de Peano, on définit par induction le jugement (inf n k) à l aide des règles d inférence suivantes (inf 0 k) (inf n k) (inf (n + 1) (k + 1)) en Coq: Inductive inf: nat -> nat -> Prop := inf ax : forall k, inf 0 k inf reg : forall n k, inf n k -> inf (S n) (S k).
15 Retour sur Knaster-Tarski 01/10/14 théorème de Knaster-Tarski: justification des définitions inductives f croissante (pour ) sur l ensemble des parties de.?.. principe de preuve par induction sur t E montrer que la propriété que l on prouve est préservée par les constructeurs exemple: n : N, (n 1) ( (double n) > n ) définition de fonctions sur un ensemble inductif
16 Définitions inductives de prédicats anatomie des règles d inférence σ, a 1 k 1 σ, a 2 k 2 σ, a 1 + a 2 k k = k 1 + k 2 σ, b true σ, c 1 σ σ, if b then c 1 else c 2 σ σ, a k σ, X := a σ σ = σ[k/x ] σ, b, c 1, σ, c 2. (σ, b true σ, c 1 σ ) (σ, if b then c 1 else c 2 σ ) σ, b, c 1, σ, c 2 : metavariables k = k 1 + k 2 condition d application (side condition) elle ne mentionne ni un prédicat pré-existant (comme σ, a a) ni le prédicat que la règle d inférence définit
17 Retour sur les définitions inductives de prédicats un ensemble fini de règles d inférence pour définir un jugement noté ρ(t 1,..., t n ) H 1... H m Knaster-Tarski: un ensemble de dérivations (finies) dont la conclusion est de la forme ρ(t 1,..., t n ) ambiguïté: une telle définition induit un ensemble de n-uples ceux pour lesquels il existe une dérivation de ρ(t 1,..., t n ) ex.: σ, c σ sous-ensemble de M com M preuve par induction sur la dérivation propriété de la forme y 1... y n.ρ(y 1,..., y n ) P(y 1,..., y n ) ambiguïté:. si ρ(y 1,..., y n), alors.... s il existe une dérivation δ de ρ(y 1,..., y n), alors... un sous-cas par règle d inférence la propriété P vaut pour les prémisses de la forme ρ(... ) C SC
18 Aspects organisationnels TD et non TP jeudi: B1 & B2 vendredi: B1 mise en place du soutien principe à la carte vous avez travaillé venez laisser votre nom à la fin du cours (ou ajoutez-vous par mail à plus tard) un DM à venir, un partiel dans un mois environ avez-vous des échéances déjà prévues?
19 Passages obligés directives pour la rédaction
20 Passages obligés définitions par induction en rouge, ce qui est exigé dans une copie on se donne des ensembles pré-existants, des relations pré-existantes on définit par induction soit un ensemble, donné par les constructeurs suivants... (ou par la grammaire suivante... ) soit un jugement, noté..., [[ précisions éventuelles sur les metavariables apparaissant dans le jugement ]], (p.ex. noté σ, c σ, où c est une commande et σ, σ sont des états mémoire) donné par les règles d inférence suivantes...
21 Passages obligés preuves par induction en rouge, ce qui est exigé dans une copie on démontre l énoncé suivant: [[écrire l énoncé]] par induction sur la structure de toto lorsque toto est un élément d un ensemble E défini inductivement et l énoncé est de la forme toto E, blabla sur la dérivation de titi lorsque titi est un jugement défini inductivement et l énoncé est de la forme...., (titi) blabla ou bien cas 1: il y a k cas:... cas k: l hypothèse d induction dit blabla, ce qui permet de déduire... (énoncer l hypothèse d induction) ici il faut être raisonnable: détailler les cas qui le méritent, regrouper les cas qui sont traités identiquement on n est pas des gallinacés
22 Passages obligés définition de fonctions par induction en rouge, ce qui est exigé dans une copie lorsque E est (un ensemble/ un prédicat) défini par induction on définit la fonction f par induction sur son argument toto E il y a k cas NB: toto peut aussi être une dérivation
23 Grands et petits pas grands pas exécution, évaluation spécification petits pas réduction implémentation
24 Sémantique opérationnelle exemple Imp sa grammaire, sa sémantique à grands pas σ, c σ sémantique à petits pas pour Imp (σ, c σ, c ) correspondance entre et Imp réaliste la mémoire σ : V Z, uniquement pour écrire/lire des valeurs les registres R = [r 1,..., r k ]: c est avec eux qu on calcule (+, ) commandes read(x,r i ) write(r i,x) add(r i,r j,r k ) mult(r i,r j,r k ) cst(n,r i ) if then else séquence (;) while do skip sémantique à petits pas σ, R, c σ, R, c compilation: Imp Imp réaliste c ĉ X := Y + 5 devient read(y,1); cst(5,2); add(1,2,3); write(3,x) (définie par induction sur la commande) validation de la compilation: σ, c σ ssi σ, R, c σ, R, skip cf. projet Compcert
25 (
26 Très rapidement, quelques éléments de compilation analyses lexicale et syntaxique: fabriquer des arbres
27 Intepréter / compiler interprète: implémentation de la sémantique opérationnelle exécuter compilateur: traduction (p.ex. Imp assembleur) traduire (en préservant le sens) interprètes et compilateurs sont des programmes manipulant des programmes (en un certain sens, c est aussi le cas pour Coq)
28 Un compilateur traducteur de code à code (de fichier source à fichier objet) anatomie sommaire front end du fichier de texte à une représentation arborescente "let x = 3 in (f x)+2" ou plutôt [ l ; e ; t ; ; x ; ; = ; ; 3 ; ; i ; n ; ; ; ( ; f ; ; x ; ) ; + ; 2 ; \n ] Let( Var "x", Cst 3, Add(App(Var "f", Var "x"), Cst 2) ) 2. des tas de transformations (représentations intermédiaires) 3. back end génération de code: d une représentation arborescente à un fichier de texte [Push(rx);Set(rj,f addr);call;pop;set(r0,2);add] start: push(rx); set(rj,f addr); call; pop; set(r0,2); add; tout est dans l étape 2: analyses, transformations, réécritures, algorithmique, optimisations,...
29 Front end: analyse lexicale, analyse syntaxique
30 Les deux étapes analyse lexicale flot de caractères (source) flot de lexèmes lexème (token): atome du langage typiquement: mots-clefs (let, begin, while,... ) symboles réservés ((, +, ;;, ;,... ) identificateurs (f, toto,... ) ainsi 32*52+(let x = 5 in x*x) INT(32), MULT, INT(52), ADD, LPAREN, LET, ID("x"), EGAL, INT(5), IN, ID("x"), MULT, ID("x"), RPAREN (INT et ID ont un attribut, entier et chaîne de caractères respectivement) analyse syntaxique flot de lexèmes arbre de syntaxe abstraite Add( Mult(Int(32), Int(52)), Let("x", Int(5), Mult(Var("x"), Var("x"))) ) étape intermédiaire: arbre d analyse syntaxique (parse tree)
31 Analyse lexicale chaque lexème est décrit par une expression régulière principaux éléments (syntaxe de ocamllex): caractère $, chaîne de caractères "else" intervalle [ 0-9 ] (un chiffre) disjonction (de caractères) [ \t ] (tabulation ou espace) juxtaposition [ A - Z ][ a - z A - Z ] (mot de 2 lettres commençant par une majuscule) répétitions: + signifie au moins 1, * zéro ou plus [ a - z ]+[ a - z 0-9 ]* (ça commence par une lettre puis des lettres ou des chiffres) disjonction a* b* en sortie de l analyse lexicale: des mots
32 Expression régulière automate non déterministe s0 a b c S1 s2 s3 s4 S1 ε s2 b s3 ε s6 s7 ε s4 c s5 ε NFA pour b c ε s2 b s3 ε s8 ε s6 S6 ε s9 ε ε s4 c s5 ε NFA pour (b c)* ε s2 b s3 ε s0 a s1 ε s8 ε s6 S6 ε s9 ε ε s4 c s5 ε NFA pour a(b c)*
33 Déterminisation, minimisation à partir de l automate du transparent précédent, on dispose de procédures pour déterminiser l automate (explosion du nombre d états), puis le minimiser b s0 a S1 on aboutit à c comment implémenter l automate résultant? une table (très creuse) état a b c d e e1 - e2 e3 - - e2 e e3 - - e3 - - éliminer les états: un plat de spaghetti, fait de if et de goto
34 Analyse syntaxique l analyse syntaxique se fonde sur une approche plus puissante: règles de grammaire les règles de grammaire font intervenir les lexèmes et des variables (les non terminaux) exemple de grammaire: E ::= K E + E E E (E) let Id = E in E E: non terminal (il peut y en avoir plusieurs) K, let, Id, +,, (, ), in, =: lexèmes présentation alternative: E K E E + E E E E E (E) E let Id = E in + E on parle de grammaire hors contexte analyse lexicale: du flot de caractères au flot de lexèmes analyseur syntaxique (ou parser): applique les règles de grammaire pour reconnaître une suite de lexèmes on change la structure: un flot (de lexèmes) devient un arbre on construit des phrases à partir de mots
35 Reconnaître une séquence de lexèmes l idée est de construire un arbre de dérivation permettant de reconnaître le flot de lexèmes grammaire: P ::= P + P P P K K un entier soit le flot 32, +, 26, *, 2 on peut reconnaître de deux manières: P P + P K 32 + P ou alors K 32 + P P K 32 + K 26 K 2 deux arbres différents: ambiguïté aucun moyen en revanche de reconnaître 9 * P P P P K 2 P + P K 2 K 32 + K 26 K 2
36 Ce que fait le parser E ::= E + E E E (E) a b c a+b*c pile entrée action $ a + b c$ shift $a +b c$ reduce : E a $E +b c$ shift $E+ b c$ shift $E + b c$ reduce : E b $E + E c$ shift (très malin) $E + E c$ shift $E + E c $ reduce : E c $E + E E $ reduce : E E E $E + E $ reduce : E E + E $E $ accept à la fin, on a un arbre add(id(a),mul(id(b),id(c))) construction d une dérivation par la droite Démo remarque: avec yacc, on ôte les ambiguïtés en bricolant, pas en réécrivant la grammaire (comme en FDI)
37 Au total analyses lexicale et syntaxique fabriquent du sens de la donnée brute à l expression d un calcul elles constituent le front end d un interprète ou d un compilateur ce qu on fait de l arbre de syntaxe abstraite: exprimer le sens du calcul en lui-même
38 )
39 Devoir numéro 1 disponible sur la page www du cours à rendre le 23 octobre à 19h au plus tard du papier dans mes mains ou dans mon casier un fichier par mail partiel: après les vacances de la Toussaint DM 2: quelque part avant les vacances de Noël examen: en 2015
40 Organisation
41 Les semaines qui viennent cette semaine TD et non TP salles B1 et B2 la semaine prochaine TD également la semaine novembre mercredi 19: partiel programme: jusqu à aujourd hui inclus tous documents analogiques autorisés le sujet de l an dernier est en ligne jeudi 20 et vendredi 21: visite à l Université de Montpellier pas de cours ni TD/TP cette semaine-là
42 Retour sur le DM de bonnes notes rarement un retour sur la partie Coq but principal: faire le point, décanter poids relatif dans la note finale mauvaise note: soutien conseillé remarques on raisonne par induction sur la dérivation de σ, c σ, c par induction sur : bon, ok par induction (tout court) NON σ, c ne se dérive pas en σ, c, mais on construit une dérivation de σ, c σ, c une règle d inférence s écrit BLA BLI, pas BLA BLI ou si BLA, alors BLI montrons que BLA implique BLI est ok, pas montrons BLA BLI (c est un constructeur d arbre ) de même, Hind est un peu glissant (des BLI fois, Hind donne une dérivation de BLI )
43 Retour sur le DM, suite question 2.1 σ, I(X i ) σ, skip σ = σ[ (σ(x )+1) /X i ] σ, c σ, c σ, c σ, c σ, c c 2 σ, c σ, c 1 c σ, c σ, c σ, c σ, c; c 2 σ, c ; c 2 σ, skip; c σ, c σ, c σ, c σ, c σ, c σ, c + σ, c σ, c + σ, c σ, c + σ, c lemme 1 σ, c, σ, c, si σ, c + σ, c, alors c 2, σ, c; c 2 + σ, c ; c 2 par induction sur la dérivation de σ, c + σ, c, 2 cas 2è cas: utilisation de l hypothèse d induction lemme 2 σ, c, σ, c, si σ, c + σ, c, alors c 2, σ, c c 2 + σ, c c 2 par induction sur la dérivation de σ, c + σ, c, 2 cas 2è cas: l hypothèse d induction n est pas utile on pourrait procéder en raisonnant par cas sur la dérivation de σ, c + σ, c question 2.2 σ, c, σ, c, (σ, c σ, c ) ( (σ σ ) (σ, c σ, c ) ) partie 3.2 (coinduction)
44 Partie 2 Réécriture
45 Unification du premier ordre 1. {t, t} P, σ P, σ 2. {X, t} P, σ a) si t X et X Vars(t), b) si X / Vars(t), P[t/X ], [t/x ] σ 3. {f (t 1,..., t k ), f (u 1,..., u k )} P, σ {t 1, u 1 } {t k, u k } P, σ 4. {f (t 1,..., t k ), g(u 1,..., u n )} P, σ (avec f g) Théorème: correction: si P,, σ, alors σ est un mgu de P; complétude: si P,, alors U(P) =. Preuve: à venir
46 Réécriture générique de fin terminaison principe d induction bien fondée produit l exicographique, extension multiensemble ordre de réécriture confluence confluence, diamant, confluence locale lemme de Newman paires critiques dans les SRM termes substitutions, sous-termes SRT unification Systèmes de Réécriture: SRA, SRM, SRT
47 Permutation la semaine prochaine mercredi 10 décembre, 10h15-12h15 mercredi jeudi TP, salles 125 et 171 jeudi jeudi vendredi TP, salle 125 ou 171 vendredi 12 décembre, 8h-10h vendredi mercredi cours, amphi B
48 Partie 3 Logique de Floyd-Hoare
49 Un exemple si l état initial vérifie alors en exécutant le programme K = nk = n K 0 R := 1; while (K>1) do ( R:= R*K; K := K-1 ) on aboutit à un état qui vérifie R = n!
50 Un autre exemple si l état initial vérifie X 1 1 X 2 1 alors en exécutant le programme Y1 := X1; Y2 := X2; while (Y1 Y2) do if Y1 > Y2 then Y1 := Y1 - Y2 else Y2 := Y2 - Y1 on aboutit à un état qui vérifie Y 1 = pgcd(x 1, X 2) (Y 1 div X 1) (Y 1 div X 2) ( i. (i div X 1) (i div X 2) i Y 1 )
51 Triplets de Hoare c : commande Imp A, A : assertions A précondition A postcondition {A} c {A }
52 Logique de Hoare, validité, dérivabilité programmeurs X, Y, Z X := 3 logiciens i, j X = 3 {A} c {A } énoncés, affirmations (en logique de Hoare) = {A} c {A } ce qui est vrai (ce qui se passe) correction: = tout ce que je dis est vrai complétude: = tout ce qui est vrai, je sais le dire
53 Logique de Hoare, complétude: idées clef une assertion A dénote un ensemble d états mémoire plus faible précondition étant donnés A et c, définir une formule W (A, c) telle que si σ = W (A, c) et σ, c σ, alors σ = A décire les états qui tombent sur A après c Proposition: on peut définir W (A, c) complétude: supposons = {A} c {A }, a-t-on {A} c {A }? Proposition: on peut dériver {W (A, c)} c {A } reste à montrer = A W (A, c) Théorème (complétude relative): si = {A} c {A }, alors {A} c {A } modulo la décision effective de = A
54 Logique de Hoare remarques plus faible précondition: réponse théorique en pratique: programmes annotés (cf. TP) développements récents: logique de Hoare pour programmes avec pointeurs pas de miracle bon nombre de théorèmes d arithmétique peuvent se formuler comme des assertions A = {true} skip {A}? peut-on alors établir ces théorèmes de manière automatique? non Gödel (1er thm. d incomplétude) il ne s agit pas non plus d avoir un algorithme qui répond à étant donnés c, A, A, est-ce que = {A} c {A }? cf. = {true} c {false}
55 Construire des raisonnements des règles d inférence pour décrire l exécution des programmes sémantique opérationnelle de Imp σ, b true σ, c 1 σ σ, if b then c 1 else c 2 σ σ, b true σ, if b then c 1 else c 2 σ, c 1 pour établir des propriétés sur l exécution des programmes sémantique axiomatique de Imp {A b} c 1 {A } {A b} c 2 {A } {A} if b then c 1 else c 2 {A }
56 TP sur l unification à envoyer par mail à votre chargé de TP avant le 17 décembre à 23h59
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étailExclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
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é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é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é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é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étailVérification formelle de la plate-forme Java Card
Vérification formelle de la plate-forme Java Card Thèse de doctorat Guillaume Dufay INRIA Sophia Antipolis Cartes à puce intelligentes Java Card : Environnement de programmation dédié. Dernières générations
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
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étailÉvaluation et implémentation des langages
Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation
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étailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
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é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é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é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é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é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é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é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é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é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étailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
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 tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
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é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é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é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é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étailAlgorithmique et Programmation Fonctionnelle
Algorithmique et Programmation Fonctionnelle RICM3 Cours 9 : Lambda-calcul Benjamin Wack Polytech 2014-2015 1 / 35 La dernière fois Typage Polymorphisme Inférence de type 2 / 35 Plan Contexte λ-termes
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étailConception de circuits numériques et architecture des ordinateurs
Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique
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étailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
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étailFondements de l informatique Logique, modèles, et calculs
Fondements de l informatique Logique, modèles, et calculs Cours INF423 de l Ecole Polytechnique Olivier Bournez Version du 20 septembre 2013 2 Table des matières 1 Introduction 9 1.1 Concepts mathématiques........................
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é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étailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
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é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é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é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é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é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é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é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é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é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é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é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étailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
Plus en détailLES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN
LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas
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é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é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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailBrique BDL Gestion de Projet Logiciel
Brique BDL Gestion de Projet Logiciel Processus de développement pratiqué à l'enst Sylvie.Vignes@enst.fr url:http://www.infres.enst.fr/~vignes/bdl Poly: Computer elective project F.Gasperoni Brique BDL
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étailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
Plus en dé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étail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailProblèmes liés à la concurrence
ENS Cachan Problématique Difficile de gérer la concurrence : Pas toujours facile d avoir des fonctions réentrantes. Risque de race condition : ex : x :=x+1 x :=x+1 On voudrait des blocs d instructions
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
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étailMachines virtuelles Cours 1 : Introduction
Machines virtuelles Cours 1 : Introduction Pierre Letouzey 1 pierre.letouzey@inria.fr PPS - Université Denis Diderot Paris 7 janvier 2012 1. Merci à Y. Régis-Gianas pour les transparents Qu est-ce qu une
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étailConception des systèmes répartis
Conception des systèmes répartis Principes et concepts Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT Octobre 2012 Gérard Padiou Conception des systèmes répartis 1 / 37 plan
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étailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailAnne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2
Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................
Plus en détailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailIntelligence Artificielle et Robotique
Intelligence Artificielle et Robotique Introduction à l intelligence artificielle David Janiszek david.janiszek@parisdescartes.fr http://www.math-info.univ-paris5.fr/~janiszek/ PRES Sorbonne Paris Cité
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
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étailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
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étailInformatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur
Université Paris-Sud Licence d Informatique Informatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur Adresse de l auteur : LIX École Polytechnique
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailAlgorithmique des Systèmes Répartis Protocoles de Communications
Algorithmique des Systèmes Répartis Protocoles de Communications Master Informatique Dominique Méry Université de Lorraine 1 er avril 2014 1 / 70 Plan Communications entre processus Observation et modélisation
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étailLogique : ENSIIE 1A - contrôle final
1 Logique : ENSIIE 1A - contrôle final - CORRIGÉ Mardi 11 mai 2010 - Sans documents - Sans calculatrice ni ordinateur Durée : 1h30 Les exercices sont indépendants. Exercice 1 (Logique du premier ordre
Plus en détailFICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique
NOM DE L'UE : Algorithmique et programmation C++ LICENCE INFORMATIQUE Non Alt Alt S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
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étail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
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étailAtelier B. Prouveur interactif. Manuel Utilisateur. version 3.7
Atelier B Prouveur interactif Manuel Utilisateur version 3.7 ATELIER B Prouveur interactif Manuel Utilisateur version 3.7 Document établi par CLEARSY. Ce document est la propriété de CLEARSY et ne doit
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étailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
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étailCM2 L architecture MIPS32
CM2 L architecture MIPS32 Olivier Marchetti (CM-TD-TP) Alexandre Brière (TD-TP) Laboratoire d informatique de Paris 6 Pôle SoC UPMC Année 2014-2015 Instructions MIPS Contrôle Données en MIPS E/S en MIPS
Plus en détail