Programmation, partiel: sémantique d un tableur

Dimension: px
Commencer à balayer dès la page:

Download "Programmation, partiel: sémantique d un tableur"

Transcription

1 Programmation, partiel: sémantique d un tableur Recommandations. Votre copie (papier ou électronique) devra être lisible et bien structurée. La note tiendra compte autant du fond que de la présentation. D autre part, vous devrez justifier toutes vos affirmations, soit par une preuve soit par un contre-exemple. (Ces recommandations sont bien sûr valables dans tout devoir.) Vous connaissez sans doute Excel, ou son équivalent Open Source OpenOffice.org Calc. (Sinon, vous pouvez télécharger la suite OpenOffice.org ce n est ni utile ni nécessaire pour le devoir.) Il s agit d un tableur, c est-à-dire un logiciel permettant de faire des calculs sur une grille rectangulaire. Voici à quoi ceci peut ressembler : L illustration ci-dessus représente une grille fictive servant à un professeur à attribuer des notes à des élèves. (Leurs noms apparaissent dans la colonne A. Il est inutile de chercher une ressemblance quelconque avec des élèves existants ou ayant existé.) Chaque case de la grille, appelée cellule : est repérée par ses coordonnées : par exemple la cellule sélectionnée dans l illustration cidessus est la cellule D5 ; a un contenu, qui peut être soit : une constante (1 dans l exemple de la cellule D5 ci-dessus) soit une formule. Par exemple, la cellule N19 contient la formule : =SUM(B19:M19) (Les formules se distinguent des constantes en ceci qu elles commencent par le signe =.) Chaque cellule a finalement une valeur : la valeur de la constante qu elle contient si tel est le cas, ou le résultat du calcul de la formule qu elle contient sinon. Dans l exemple ci-dessus, la cellule N19 a pour valeur celle de la formule =SUM(B19:M19), c est-à-dire la somme des valeurs des cellules B19 à M19. Pour indication, toutes les cellules de la colonne N contiennent des formules, et par exemple la cellule N2 contient la formule 1

2 =SUMPRODUCT(B2:M2;B19:M19) qui énonce que l on obtient sa valeur comme la somme des produits terme à terme des vecteurs B2 M2 et B19 M19. (Dans l exemple, chaque cellule de B2 à M2 donne la note d Assurancetourix à chaque question, normalisée à une valeur entre 0 et 1, et la ligne de B19 à M19 donne les coefficients respectifs de chaque question.) Nous formaliserons la sémantique d un tableur simplifié comme suit. D abord, nous supposerons que le domaine des valeurs est R, plus un symbole spécial Err. De même, nous supposerons que les constantes sont les réels (mais pas Err). Les formules sont construites comme les expressions de la forme = F, où F est définie par la (pseudo-)grammaire suivante : F ::= C cellule F + F somme de deux expressions if(f 1 = x; F 2 ; F 3 ) test, conditionnelle (x R) SUM(R) sommation de région SUMPRODUCT(R, R ) sommation de produits de régions R ::= C : C région délimitée par deux cellules C ::= m n colonne, ligne (m, n N) A noter que les colonnes c sont ici formalisées comme des numéros de colonnes plutôt que des lettres, comme dans l exemple. On peut penser à identifier A à 1, B à 2, etc. : ce n est pas essentiel, et ceci nous simplifiera la tâche plus loin. Toujours dans un souci de simplification, nous n avons pas listé toutes les formules possibles fournies par Excel ou OpenOffice.org Calc. A tout moment, la grille est dans un état G, qui est une fonction de N N vers R {Err} : G(i, j) est la valeur de la cellule en colonne i et ligne j. NB : on notera (i, j) le couple i, j, et si c est un tel couple, G(c) dénotera G(i, j). On définit les fonctions de sémantique suivantes, qui évaluent respectivement les formules, les régions, les cellules, les colonnes, les lignes : F C (G) = G(C C ) C m n = (m, n) F F + F (G) = F F (G) + F F (G) F F 2 (G) si F F 1 (G) = x F if(f 1 = x; F 2 ; F 3 ) (G) = F F 3 (G) si F F 1 (G) x, Err Err sinon F SUM(R) (G) = i 1 m i 2 G(m, n) R C : C = (C C, C C ) j 1 n j 2 où R R = ((i 1, j 1 ), (i 2, j 2 )) 0 a i 2 i 1 G(i 1 + a, j 1 + b).g(i 1 + a, j 1 + b) F SUMPRODUCT(R, R 0 b j 2 j 1 ) (G) = si i 2 i 1 = i 2 i 1 et j 2 j 1 = j 2 j 1 Err sinon où R R = ((i 1, j 1 ), (i 2, j 2 )) R R = ((i 1, j 1), (i 2, j 2)) On conviendra que Err + x = x + Err = Err dans la sémantique de +, SUM, et SUMPRODUCT. On notera que, dans le cas de if ci-dessus par exemple, x dénote une constante réelle (pas une variable, notamment). 1. Quels sont les types des fonctions F F (où F est une formule), R R (R région), C C (C cellule)? A titre d exemple, F F est de type (N N R {Err}) R {Err}, c est-à-dire prend un état G en entrée et retourne une valeur. Pour chaque constante x ou formule = F, on pose x (G) = x, = F (G) = F F (G). Une feuille est l équivalent d un programme dans un tableur, et est la donnée de constantes ou de formules pour chaque cellule de la grille. Formellement, une feuille est donc une fonction ϕ de N N vers l ensemble formé de l union disjointe des constantes (dans R) et des formules. Nous 2

3 supposerons toujours que ϕ(i, j) est la constante 0 pour tout couple (i, j) sauf pour un nombre fini une feuille, comme un programme, est un objet fini. On définit une relation binaire ϕ d évolution en une étape de l état G dans la feuille ϕ, par : G ϕ G si et seulement s il existe i, j N tels que ϕ(i, j) (G) G(i, j), et G = G[(i, j) ϕ(i, j) (G)]. La notation G[(i, j) V ] désigne l état qui à tout indice (m, n) différent de (i, j) associe G(m, n), et à (i, j) associe V. 2. Expliquez intuitivement, mais précisément, la relation d évolution en une étape ϕ. 3. On dit qu un état G est stable (pour ϕ) si et seulement si G(i, j) = ϕ(i, j) (G) pour tous i, j N. On définit une sémantique naturelle comme dans le cours par les deux règles : G stable pour ϕ (F in) ϕ G = G ϕ G = G fin ϕ G = G fin G ϕ G (Stb) Montrer que, si ϕ G = G fin est dérivable, alors G fin est stable. Terminaison 4. Montrer qu une feuille ne termine pas toujours. Autrement dit, trouver une feuille ϕ et un état G tels que ϕ G = G fin ne soit dérivable pour aucun état G fin et démontrez-le. 5. Pour une cellule C = m n, on pose u(c) = (m, n), et pour une région R = C : C, on pose U(R) = {(m, n) N N i 1 m i 2, j 1 n j 2 }, où (i 1, j 1 ) = u(c), (i 2, j 2 ) = u(c ). On définit l ensemble des cellules utilisées par une formule F, par récurrence sur la taille de F, comme suit : U(C) = {u(c)} U(F + F ) = U(F ) U(F ) U(if(F 1 = x; F 2 ; F 3 )) = U(F 1 ) U(F 2 ) U(F 3 ) U(SUM(R)) = U(R) U(SUMPRODUCT(R, R )) = U(R) U(R ) Montrer que la valeur d une formule F ne dépend que des cellules utilisées par F. Autrement dit, montrer que pour tout couple d états G et G tels que G(i, j) = G (i, j) pour tout (i, j) U(F ), F F (G) = F F (G ). 6. Supposons (juste pour cette question) que pour tout (i, j) N N, pour tout (m, n) U(ϕ(i, j)), on a m i et n < j, ou m < i et n j (ce qu on notera (m, n) < (i, j)). Montrer qu une telle feuille ϕ termine, en partant de n importe quel état G, au sens où, comme ci-dessus, on peut dériver un jugement de la forme ϕ G = G fin pour un certain état G fin. Déterminisme 7. Montrer que (contrairement aux langages que l on a vu en cours), la sémantique des feuilles n est pas déterministe. Autrement dit, trouver une feuille ϕ et un état G tels que l on puisse dériver (au moins) deux jugements ϕ G = G fin1 et ϕ G = G fin2 avec G fin1 G fin2. 8. Supposons maintenant que pour tous (i 1, j 1 ) et (i 2, j 2 ) dans N N, (i 1, j 1 ) U(ϕ(i 2, j 2 )) et (i 2, j 2 ) U(ϕ(i 1, j 1 )). Montrer que si G ϕ G 1 et G ϕ G 2 alors il existe un état G 3 tel que G 1 ϕ G 3 et G 2 ϕ G En déduire que, sous les hypothèses de la question 8, une telle feuille ϕ est déterministe, c est-à-dire que si ϕ G = G fin1 et ϕ G = G fin2 alors G fin1 = G fin2. 3

4 Graphes de contrôle Finalement, on va comparer l expressivité du langage des feuilles avec un langage du style de C. On considère le langage suivant, que nous appellerons D. Les expressions sont (par souci de simplicité de nouveau) : e ::= x e + e Les instructions (ou programmes) sont de la forme : c ::= l x = e affectation l x = a affectation d une constante (a R) l skip ne rien faire c; c séquence l if(e == 0) c else c conditionnelle l while(e! = 0) c boucle while où l N est une étiquette, servant à repérer où nous en sommes dans l exécution du programme. Nous supposerons que chaque étiquette apparaît au plus une fois dans un programme donné. Les affectations l x = e et l x = a sont distinguées dans un unique but : faciliter les développements techniques ci-dessous. On peut donc par exemple y écrire des programmes comme le programme (Ex) suivant : 1 u = 1; 2 v = 1; 3 res = 1; 4 i = n; 5 while (i! = 0) { 6 res = res + i; 7 i = i + v} Notons que toute instruction c a une étiquette de départ c, définie par ( l x = e) = ( l x = a) = ( l skip) = ( l if(e == 0) c else c ) = ( l while(e! = 0) c) = l et (c; c ) = c. On appelle graphe de contrôle G tout graphe orienté (chaque arc du graphe va d un sommet (source) à un autre (cible)) et étiqueté chaque arc est muni d une garde, obéissant à la syntaxe : et d un effet, obéissant à la syntaxe : g ::= e == 0 e! = 0 f ::= x = e x = a (Dans les deux cas, dénote l absence, de garde ou d effet selon le cas.) On notera un tel arc s f g t, où s est la source et t la cible. Le graphe de contrôle d un programme c, noté CG(c), est construit comme suit. D abord, les sommets de CG(c) sont les étiquettes présentes dans c, plus une autre étiquette notée l. Ensuite, l ensemble des arcs de CG(c) est défini comme E(c, l ), où : E( l x = e, l ) = { l x=e E( l x = a, l ) = { l x=a E( l skip, l ) = { l l } l } l } E(c; c, l ) = E(c, c ) E(c, l ) E( l if(e == 0) c else c, l ) = { l E( l while(e! = 0) c, l ) = { l e==0 e==0 l, l c, l e!=0 10. Dessiner le graphe de contrôle du programme (Ex). e!=0 c } E(c, l) c } E(c, l ) E(c, l ) 4

5 On définit la sémantique opérationnelle d un couple (G, l ), où G est un graphe de contrôle G = (V, E) et l V V est un ensemble fini de sommets, et V est un quadruplet (s, g, f, t) avec s, t V, g une garde, et f un effet comme suit. Les jugements sont de la forme ρ l ρ, et énoncent que partant d un sommet l dans un environnement ρ, on peut atteindre le sommet (final) l en un nombre fini d étapes, et avec un environnement final ρ. (F in) ρ l ρ l f g l E ρ = g fx f ρ l ρ (Arc) ρ l ρ où l on définit le jugement auxiliaire ρ = g par : (T rue) ρ = et où fx f ρ est défini par : e ρ = 0 (==) ρ = e == 0 e ρ 0, Err (! =) ρ = e! = 0 fx ρ = ρ fx x = e ρ = ρ[x e ρ] fx x = a ρ = ρ[x a] (Je ne donnerai pas l intuition, ce sera à vous de la comprendre.) On définira la sémantique d un programme c écrit en D par : ρ c ρ si et seulement si ρ c ρ est dérivable dans la sémantique ci-dessus de (CG(c), l ). 11. Montrer que la sémantique des programmes est déterministe : dans un graphe de contrôle CG(c), pour tout sommet l, si ρ l = ρ 1 et ρ l = ρ 2 alors ρ 1 = ρ La sémantique des graphes de contrôle (pas seulement de ceux de la forme CG(c)) est-elle déterministe? Autrement dit, peut-on montrer que dans un graphe (G, l ), si ρ l = ρ 1 et ρ l = ρ 2 sont dérivables, alors ρ 1 = ρ 2? D et les tableurs On propose de traduire tout programme c 0 écrit en langage D, ou plutôt tout graphe de contrôle G 0, en une feuille ϕ comme suit. (Je ne donnerai pas l intuition ici non plus.) Nous supposerons que, comme ci-dessus, les sommets de G 0 sont des numéros. Ensuite, on numérote chaque variable x : soit n x le numéro de x. On demande que si x et y sont deux variables distinctes, alors n x n y. De même, on numérote chaque constante a apparaissant dans une affectation de constante l x = a de G 0 (dans une garde) : soit n a le numéro de a, où l on suppose de nouveau que si a a alors n a n a. Par souci de lisibilité, posons A = 0, B = 1, C = 2. Ceci permettra d écrire des cellules sous la forme A5, B9, Cn ou Al (n, l N) au lieu de l écriture plus maladroite 0 5, 1 9, 2 n ou 0 l. Ensuite, on pose : (Flôt de données) pour chaque variable x, on définit ϕ(1, n x ) comme suit. Soient l1 x = e 1,..., lm x = e m, lm+1 x = a 1,..., lm+p x = a p les affectations (resp, affectations de constantes) modifiant x dans les gardes du graphe G 0. Alors ϕ(1, n x ) est la formule : = if(a0 = l 1 ; ê 1 ; if(a0 = l 2 ; ê 2 ;... if(a0 = l m ; ê m ; if(a0 = l m+1 ; Cn a1 ; if(a0 = l m+2 ; Cn a2 ;... if(a0 = l m+p ; Cn ap ; Bn x )...)))...)) où pour chaque expression e, ê est la formule obtenue en remplaçant chaque variable x par la cellule Bn x. 5

6 (Flôt de contrôle) En énumérant tous arcs de G 0 : l 1 f 1 g 1 l 1, l 2 f 2 g 2 l 2,..., l q f q g q l q, on définit ϕ(0, 0) (le contenu de la cellule A0) comme la formule : = if(a0 = l 1 ĝ 1 ; l 1; if(a0 = l 2 ĝ 2 ; l 2;... if(a0 = l q ĝ q ; l q; A0)...)) où pour chaque garde g, on pose if(f ĝ; F 2 ; F 3 ) égal à : if(f ; F 2 ; F 3 ) si g = if(f ; if(ê = 0; F 2 ; F 3 ); F 3 ) si g est de la forme e == 0 if(f ; if(ê = 0; F 3 ; F 2 ); F 3 ) si g est de la forme e! = 0 (Constantes) pour chaque constante a du graphe G 0, on pose ϕ(2, n a ) = a. 13. Pour tout environnement ρ (donnant des valeurs aux variables du langage D), et toute étiquette l, posons G l ρ l état (du tableur) défini par G l ρ(0, 0) = l, G l ρ(1, n x ) = ρ(x) pour tout variable x, G l ρ(2, n a ) = a pour chaque constante a du graphe G 0, et G l ρ(i, j) = 0 dans les autres cas. Montrer que si l on peut dériver ρ l ρ dans la sémantique du couple graphe de contrôleétiquette (G 0, l), alors on peut dériver ϕ G l ρ G l ρ dans la sémantique du tableur, où ϕ est construit ci-dessus. 14. L état G l ρ de la question précédente est-il stable? 15. La feuille ϕ construite ci-dessus est-elle déterministe? 16. Expliquer pourquoi le résultat de correction de la question 13 est strictement plus faible que ce que l on voudrait. En d autres termes, pourquoi la feuille ϕ ne calcule-t-elle pas en réalité la même chose que le graphe de contrôle G 0? 6

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. 1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Chapitre 2. Eléments pour comprendre un énoncé

Chapitre 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étail

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au

Plus en détail

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée. ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

Manuel 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étail

III- Raisonnement par récurrence

III- Raisonnement par récurrence III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,

Plus en détail

Chaînes de Markov au lycée

Chaînes de Markov au lycée Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat

Plus en détail

Introduction à MATLAB R

Introduction à MATLAB R Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d

Plus en détail

Groupe symétrique. Chapitre II. 1 Définitions et généralités

Groupe symétrique. Chapitre II. 1 Définitions et généralités Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations

Plus en détail

Définitions. Numéro à préciser. (Durée : )

Définitions. Numéro à préciser. (Durée : ) Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.

Plus en détail

Chapitre 2 Le problème de l unicité des solutions

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Représentation d un entier en base b

Représentation d un entier en base b Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir

Plus en détail

Cours d Analyse. Fonctions de plusieurs variables

Cours d Analyse. Fonctions de plusieurs variables Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........

Plus en détail

1 Recherche en table par balayage

1 Recherche en table par balayage 1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément

Plus en détail

Licence Sciences et Technologies Examen janvier 2010

Licence 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étail

Image d un intervalle par une fonction continue

Image d un intervalle par une fonction continue DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction

Plus en détail

Guide d'utilisation. OpenOffice Calc. AUTEUR INITIAL : VINCENT MEUNIER Publié sous licence Creative Commons

Guide d'utilisation. OpenOffice Calc. AUTEUR INITIAL : VINCENT MEUNIER Publié sous licence Creative Commons Guide d'utilisation OpenOffice Calc AUTEUR INITIAL : VINCENT MEUNIER Publié sous licence Creative Commons 1 Table des matières Fiche 1 : Présentation de l'interface...3 Fiche 2 : Créer un nouveau classeur...4

Plus en détail

La Clé informatique. Formation Excel XP Aide-mémoire

La Clé informatique. Formation Excel XP Aide-mémoire La Clé informatique Formation Excel XP Aide-mémoire Septembre 2005 Table des matières Qu est-ce que le logiciel Microsoft Excel?... 3 Classeur... 4 Cellule... 5 Barre d outil dans Excel...6 Fonctions habituelles

Plus en détail

Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS

Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS Mémento Ouvrir TI-Nspire CAS. Voici la barre d outils : L insertion d une page, d une activité, d une page où l application est choisie, pourra

Plus en détail

Modèles à Événements Discrets. Réseaux de Petri Stochastiques

Modèles à Événements Discrets. Réseaux de Petri Stochastiques Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur

Plus en détail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION 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étail

Cours Fonctions de deux variables

Cours Fonctions de deux variables Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté

Plus en détail

F7n COUP DE BOURSE, NOMBRE DÉRIVÉ

F7n COUP DE BOURSE, NOMBRE DÉRIVÉ Auteur : S.& S. Etienne F7n COUP DE BOURSE, NOMBRE DÉRIVÉ TI-Nspire CAS Mots-clés : représentation graphique, fonction dérivée, nombre dérivé, pente, tableau de valeurs, maximum, minimum. Fichiers associés

Plus en détail

Première étape : créer le fichier de données - extraire les données de PMB et les transférer dans Excel

Première étape : créer le fichier de données - extraire les données de PMB et les transférer dans Excel A.-M. Cubat Démo (Apli) : imprimer des cartes de lecteurs ou une «planche-contact» - avec les codes-barres Page 1 Première étape : créer le fichier de données - extraire les données de PMB et les transférer

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,

Plus en détail

Chapitre 7. Récurrences

Chapitre 7. Récurrences Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,

Plus en détail

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» ) SYNTHESE ( THEME ) FONCTIONS () : NOTIONS de FONCTIONS FONCTION LINEAIRE () : REPRESENTATIONS GRAPHIQUES * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

Plus en détail

Objets Combinatoires élementaires

Objets Combinatoires élementaires Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur

Plus en détail

LES TYPES DE DONNÉES DU LANGAGE PASCAL

LES 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étail

Algorithme. Table des matières

Algorithme. Table des matières 1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............

Plus en détail

Coefficients binomiaux

Coefficients binomiaux Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant

Plus en détail

RÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3

RÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3 RÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3 Pour construire un graphique : On lance l assistant graphique à l aide du menu Insérer è Diagramme en ayant sélectionné au préalable une cellule vide dans

Plus en détail

Commun à tous les candidats

Commun à tous les candidats EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle

Plus en détail

MIS 102 Initiation à l Informatique

MIS 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étail

Exercices sur le chapitre «Probabilités»

Exercices sur le chapitre «Probabilités» Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Pour démarrer Exercices sur le chapitre «Probabilités» Exercice 1 (Modélisation d un dé non cubique) On considère un parallélépipède rectangle de

Plus en détail

Cours d algorithmique pour la classe de 2nde

Cours 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étail

EXCEL TUTORIEL 2012/2013

EXCEL TUTORIEL 2012/2013 EXCEL TUTORIEL 2012/2013 Excel est un tableur, c est-à-dire un logiciel de gestion de tableaux. Il permet de réaliser des calculs avec des valeurs numériques, mais aussi avec des dates et des textes. Ainsi

Plus en détail

UML et les Bases de Données

UML 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étail

Les arbres binaires de recherche

Les arbres binaires de recherche Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s

Plus en détail

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation

Plus en détail

chapitre 4 Nombres de Catalan

chapitre 4 Nombres de Catalan chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C

Plus en détail

Chap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1

Chap 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étail

Calcul Formel et Numérique, Partie I

Calcul Formel et Numérique, Partie I Calcul Formel et Numérique N.Vandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 2 Où trouver des informations 2 3 Opérations

Plus en détail

Limites finies en un point

Limites finies en un point 8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,

Plus en détail

1/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/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étail

Chp. 4. Minimisation d une fonction d une variable

Chp. 4. Minimisation d une fonction d une variable Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie

Plus en détail

Programmation linéaire

Programmation linéaire 1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit

Plus en détail

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme? Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version

Plus en détail

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme? Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version

Plus en détail

ASR1 TD7 : Un microprocesseur RISC 16 bits

ASR1 TD7 : Un microprocesseur RISC 16 bits {Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit

Plus en détail

TP 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 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étail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3 8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant

Plus en détail

avec des nombres entiers

avec des nombres entiers Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0

Plus en détail

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe

Plus en détail

Cours de Systèmes d Exploitation

Cours de Systèmes d Exploitation Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation

Plus en détail

INFORM@TIQUE PROGRAMME PROVISOIRE. Degré 9 (1CO)

INFORM@TIQUE PROGRAMME PROVISOIRE. Degré 9 (1CO) INFORM@TIQUE PROGRAMME PROVISOIRE Degré 9 (1CO) DECS SE, mai 2011 PREAMBULE L ordinateur et les moyens multimédias en général font partie du quotidien des élèves. Ils sont utilisés comme instruments de

Plus en détail

Relation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices

Relation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation

Plus en détail

Les indices à surplus constant

Les indices à surplus constant Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté

Plus en détail

STAGE IREM 0- Premiers pas en Python

STAGE 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étail

Rappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme

Rappel. 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étail

Structures algébriques

Structures algébriques Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe

Plus en détail

Leçon 01 Exercices d'entraînement

Leçon 01 Exercices d'entraînement Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =

Plus en détail

Continuité d une fonction de plusieurs variables

Continuité d une fonction de plusieurs variables Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs

Plus en détail

OCL - Object Constraint Language

OCL - 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étail

Cours 02 : Problème général de la programmation linéaire

Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =

Plus en détail

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante

Plus en détail

TP 1. Prise en main du langage Python

TP 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étail

Exercices de dénombrement

Exercices de dénombrement Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.

Plus en détail

Présentation du langage et premières fonctions

Pré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étail

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin. Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).

Plus en détail

LES DECIMALES DE π BERNARD EGGER

LES DECIMALES DE π BERNARD EGGER LES DECIMALES DE π BERNARD EGGER La génération de suites de nombres pseudo aléatoires est un enjeu essentiel pour la simulation. Si comme le dit B Ycard dans le cours écrit pour le logiciel SEL, «Paradoxalement,

Plus en détail

Gestion des données avec R

Gestion des données avec R Gestion des données avec R Christophe Lalanne & Bruno Falissard Table des matières 1 Introduction 1 2 Importation de fichiers CSV 1 2.1 Structure du fichier de données...................................

Plus en détail

Publipostage avec Calc

Publipostage avec Calc Auto-formation sur OpenOffice.org 2.0 par Cyril Beaussier Version 1.0.2 - Avril 2006 Publipostage avec Calc Sommaire Introduction... 2 Présentation... 3 Notions... 4 Les données... 5 Lettre type... 7 Création

Plus en détail

TP : Gestion d une image au format PGM

TP : 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étail

Initiation à l algorithmique

Initiation à 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étail

BONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P

BONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P BONUS MALUS Le propriétaire d un véhicule automobile est tenu d assurer sa voiture auprès d une compagnie d assurances. Pour un véhicule donné, le propriétaire versera annuellement une «prime» à sa compagnie.

Plus en détail

Licence 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étail

La fonction exponentielle

La fonction exponentielle DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction

Plus en détail

Correction de l examen de la première session

Correction de l examen de la première session de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi

Plus en détail

Resolution limit in community detection

Resolution limit in community detection Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.

Plus en détail

Fonctions de deux variables. Mai 2011

Fonctions de deux variables. Mai 2011 Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs

Plus en détail

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue

Plus en détail

Projet 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. 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étail

Recherche dans un tableau

Recherche dans un tableau Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6

Plus en détail

Cours 1 : Qu est-ce que la programmation?

Cours 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étail

Formation tableur niveau 1 (Excel 2013)

Formation tableur niveau 1 (Excel 2013) Formation tableur niveau 1 (Excel 2013) L objectif général de cette formation est de repérer les différents éléments de la fenêtre Excel, de réaliser et de mettre en forme un tableau simple en utilisant

Plus en détail

Pourquoi l apprentissage?

Pourquoi l apprentissage? Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage

Plus en détail

Algorithmique et programmation : les bases (VBA) Corrigé

Algorithmique 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étail

EXCEL PERFECTIONNEMENT CALCULS AVANCES

EXCEL PERFECTIONNEMENT CALCULS AVANCES TABLE DES MATIÈRES FORMATS... 2 Formats personnalisés... 2 ADRESSAGE DE CELLULES... 3 relatif & absolu Rappel... 3 Adressage par nom... 4 Valider avec la touche Entrée... 4 FONCTIONS SI-ET-OU... 6 LA FONCTION

Plus en détail

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004

Pré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étail

Algorithmes d'apprentissage

Algorithmes d'apprentissage Algorithmes d'apprentissage 1 Agents qui apprennent à partir d'exemples La problématique : prise de décision automatisée à partir d'un ensemble d'exemples Diagnostic médical Réponse à une demande de prêt

Plus en détail

SRAL Saint Raphaël. Maison des associations 213, rue de la Soleillette 83700 Saint Raphaël. : 06 26 56 41 85 - : dromain.jean-pierre@neuf.

SRAL Saint Raphaël. Maison des associations 213, rue de la Soleillette 83700 Saint Raphaël. : 06 26 56 41 85 - : dromain.jean-pierre@neuf. SRAL Saint Raphaël Maison des associations 213, rue de la Soleillette 83700 Saint Raphaël : 06 26 56 41 85 - : dromain.jean-pierre@neuf.fr Document réalisé par Jean Pierre DROMAIN Pour servir de support

Plus en détail

Organigramme / Algorigramme Dossier élève 1 SI

Organigramme / Algorigramme Dossier élève 1 SI Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué

Plus en détail

Les suites numériques

Les suites numériques Chapitre 3 Term. STMG Les suites numériques Ce que dit le programme : Suites arithmétiques et géométriques CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Suites arithmétiques et géométriques Expression du terme

Plus en détail

Évaluation et implémentation des langages

É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étail

Modélisation et Simulation

Modélisation et Simulation Cours de modélisation et simulation p. 1/64 Modélisation et Simulation G. Bontempi Département d Informatique Boulevard de Triomphe - CP 212 http://www.ulb.ac.be/di Cours de modélisation et simulation

Plus en détail