let rec somme_pairs l = match l with [] -> 0 a::r -> if a mod 2 = 0 then a+(somme_pairs r) else somme_pairs r;; Question 2
|
|
- Bruno Bernier
- il y a 5 ans
- Total affichages :
Transcription
1 Algorithmique-Programmation : AP1 - Contrôle final - novembre durée : 1h45 Sans documents - Calculette non autorisée et sans objet - Ordinateur interdit 4 pages de sujet Les exercices sont indépendants. Ne vous bloquez donc pas sur une question. Pour répondre à certaines questions, il se peut que vous ayez besoin de définir des fonctions auxiliaires. Dans ce cas indiquez clairement ce que font ces fonctions auxiliaires en donnant par exemple leur interface. Pour les fonctions explicitement demandées dans l énoncé, n écrivez leur interface que si celle-ci est explicitement demandée dans l énoncé. Exercice 1 (Petites questions) Question 1 Écrire une fonction qui calcule la somme des éléments pairs d une liste. let rec somme_pairs l = match l with [] -> 0 a::r -> if a mod 2 = 0 then a+(somme_pairs r) else somme_pairs r;; Question 2 Quel est le type (le plus général) de la fonction ff définie ci-dessous? Si l expression est mal typée, expliquez pourquoi en une phrase. let ff f g x = (f x, g x) type : ( a -> b) -> ( a -> c) -> a -> b* c Question 3 Quel est le type de l expression ff succ pred avec succ et pred respectivement la fonction successeur et la fonction prédécesseur sur les entiers? Si l expression est mal typée, expliquez pourquoi en une phrase. type : int -> int*int Question 4 Quelle est la valeur de l expression ff succ pred 4? valeur = (5,3) Question 5 Quel est le type (le plus général) de la fonction gg définie ci-dessous? Si l expression est mal typée, expliquez pourquoi en une phrase. let gg (f, g) x = (f x, g x) type : (( a -> b) * ( a -> c)) -> a -> b* c Question 6 Quel est le type de l expression gg succ? Si l expression est mal typée, expliquez pourquoi en une phrase. L expression est mal typée : en effet la fonction gg attend un premier argument qui est un couple de fonctions mais ici il s agit d une seule fonction. 1
2 Exercice 2 (Arbres) On reprend le type des arbres binaires : type a arb = Vide Noeud of a arb * a * a arb;; Question 7 Définir en Ocaml l arbre suivant que vous nommerez a1. Quel est le type de a1? 1 / \ 3 4 / 5 let a1 = Noeud( Noeud (Vide, 3, Vide), 1, Noeud (Noeud (Vide, 5, Vide), 4, ;; Vide)) Question 8 Définir en Ocaml l arbre suivant que vous nommerez a2. Quel est le type de a2? (1, true) / \ (3, false) (4, true) let a2 = Noeud (Noeud (Vide, (3, false), Vide), (1, true), Noeud (Vide, (4, true), Vide)) a2 a le type (int * bool) arb Question 9 Écrire la fonction split qui travaille avec des arbres dont les valeurs sont des couples (comme a2) et retourne un couple de 2 arbres. Les valeurs du premier arbre du résultat sont les premières composantes des couples de l arbre initial et les valeurs du deuxième arbre du résultat sont les les deuxièmes composantes des couples de l arbre initial. Les arbres (initial et résultats) ont tous la même forme. Par exemple l application de la fonction split sur l arbre a2 donne les arbres c1 et c2 dessinés ci-dessous : 1 true / \ / \ 3 4 false true let rec split a = match a with Vide -> (Vide, Vide) Noeud (g, (r1,r2), d)-> let g1, g2 = split g in let d1, d2 = split d in (Noeud(g1, r1, d1), Noeud(g2, r2,d2)) ;; 2
3 val split : ( a * b) arb -> a arb * b arb = <fun> # split a2;; - : int arb * bool arb = (Noeud (Noeud (Vide, 3, Vide), 1, Noeud (Vide, 4, Vide)), Noeud (Noeud (Vide, false, Vide), true, Noeud (Vide, true, Vide))) Question 10 Quel est le type (le plus général) de la fonction split? Question 11 Écrire la fonction combine qui réalise le travail inverse. Elle prend deux arbres en paramètre a et b de même forme et retourne l arbre composé de couples dont les premiers composants sont formés des valeurs qui proviennent de a pour les noeuds correspondants et les deuxièmes composants sont composés des valeurs provenant des noeuds de b correspondants. Si les deux arbres a et b n ont pas la même forme, la fonction échoue. Par exemple la fonction combine appliquée aux arbres c1 et c2 retourne l arbre a2. Si on l applique à a1 et c1, elle échoue car les deux arbres n ont pas la même forme. # let rec combine a b = match a, b with Vide, Vide -> Vide Noeud(g1, r1, d1), Noeud(g2, r2, d2) -> let g= combine g1 g2 and d = combine d1 d2 in Noeud(g, (r1, r2), d) _ -> failwith"pas la meme forme";; val combine : a arb -> b arb -> ( a * b) arb = <fun> # combine c1 c2;; - : (int * bool) arb = Noeud (Noeud (Vide, (3, false), Vide), (1, true), Noeud (Vide, (4, true), Vide)) # combine a1 c2;; Exception: Failure "pas la meme forme". Exercice 3 (Gestion de plannings) L objectif de ce problème est de modéliser la notion de planning associé à une salle (salle de classe ou salle de réunion par exemple) et de fournir quelques fonctions d aide à la gestion des plannings. Un planning concerne une seule salle et pour une semaine (jours ouvrables seulement, de lundi 0h à samedi 0h). On appelle date le nombre d heures depuis le lundi 0h. Par exemple la date correspondant au mardi 15h est représentée par l entier 39. Dans la suite le type date désigne le type int. On définit le type jour de la manière suivante : type jour = Lundi Mardi Mercredi Jeudi Vendredi ;; Question 12 Écrire une fonction date of jour heure de type jour * int -> date qui prend en paramètre un jour et une heure et retourne la date correspondante. On suppose que l heure est bien comprise entre 3
4 0 et 23. Par exemple date of jour heure (Lundi, 0) retourne 0, date of jour heure (Mardi, 15) vaut 39. # let int_of_jour j = match j with Lundi -> 0 Mardi -> 1 Mercredi -> 2 Jeudi -> 3 Vendredi -> 4;; val int_of_jour : jour -> int = <fun> # let date_of_jour_heure (j,h) = (int_of_jour j) * 24 + h;; val date_of_jour_heure : jour * int -> int = <fun> date_of_jour_heure (Lundi, 0);; # - : int = 0 # date_of_jour_heure (Mardi, 15);; - : int = 39 On appelle créneau un intervalle de temps représenté par deux dates, une date de début et une date de fin. Par exemple le créneau Lundi 15h à Lundi 17h représente un intervalle de temps de 2h commençant le lundi à 15h et se terminant à 17h (ou plus exactement à 16h59). Question 13 Compléter l interface de la fonction définie ci-dessous. (*interface toto type : args : l precondition : postcondition : *) let toto l = map date_of_jour_heure l;; Dorénavant on représente un créneau par un couple de deux dates : le premier composant du couple est la date de début et le second composant la date de fin. La date de fin est supposée supérieure ou égale à la date de début. Dans la suite on appelle creneau le type d un créneau soit le type int*int. Un planning est une liste de créneaux, c est précisément la liste des créneaux pendant lesquels la salle est occupée. Dans la suite le type planning désigne une liste de créneaux, soit le type int*int list. Ainsi le planning plex composé des créneaux lundi 8h à 10h, lundi 9h à 11h, lundi 11h à 13h, lundi 14h à 16h, mardi 15h à 16h est représenté par la liste [(8,10);(9,11);(14,16);(39,40)]. Question 14 Écrire une fonction récursive vérif qui vérifie qu un planning contient des créneaux bien formés (date de fin supérieure ou égale à la date de début). let rec verif l = match l with [] -> true 4
5 (d,f)::r -> d<=f && verif r;; let pl_ex = [(8,10);(9,11);(14,16);(39,40)];; verif pl_ex;; Question 15 Réécrire la fonction vérif en utilisant la fonctionnelle forall donnée ci-dessous. let rec forall p l = match l with [] -> true x::r -> (p x) && (forall p r);; let verif l = forall (function (x,y) ->x <= y) l;; Question 16 Écrire une fonction trie planning qui trie un planning selon la date de début des créneaux, et, si les dates de début sont égales, selon la date de fin. Vous utiliserez la fonction List.sort de la bibliothèque standard dont le type est ( a-> a->int) -> a list -> a list, et dont voici la documentation en français : Trie une liste dans l ordre croissant pour une fonction de comparaison donnée. Cette fonction de comparaison doit retourner 0 si ses arguments sont égaux, un entier strictement positif si le premier argument est plus grand, et un entier strictement négatif si le premier argument est plus petit. let comp (d1, f1) (d2,f2) = if d1=d2 && f1=f2 then 0 else if d1 < d2 (d1=d2 && f1<f2) then -1 else 1;; let trie_planning l = List.sort comp l;; trie_planning pl_ex;; trie_planning (pl_ex@pl_ex);; [(8, 10); (8, 10); (9, 11); (9, 11); (14, 16); (14, 16); (39, 40); (39, 40)] Dans la suite on dit qu un planning est bien formé si les créneaux sont bien formés et si la liste est triée selon les créneaux dans l ordre croissant. Question 17 Écrire une fonction fusion qui réalise la fusion de deux plannings bien formés. Le résultat obtenu doit être un planning bien formé contenant tous les créneaux des deux listes. let rec fusion pl1 pl2 = match pl1, pl2 with [], _ -> pl2 _, [] -> pl1 5
6 c1::r1, c2::r2 -> if comp c1 c2 =0 then c1::c2::(fusion r1 r2) else if comp c1 c2 >0 then c2::(fusion pl1 r2) else c1::(fusion r1 pl2);; fusion pl_ex pl_ex;; Question 18 Écrire une fonction récursive date libre de type date -> planning -> bool qui prend en paramètre une date et un planning et retourne true si la date n est dans aucun créneau du planning, false sinon. Par exemple, la date 38 (i.e. Mardi 14h) est libre dans le planning exemple précédent plex, mais la date 9 (Lundi 9h) ne l est pas. let rec date_libre date pl = match pl with [] -> true (debut, fin)::p -> (date < debut date >= fin) && date_libre date p;; let date_libre date p = forall (fun (debut, fin) -> date < debut date >= fin) p;; Question 19 Réécrire la fonction précédente en utilisant la fonctionnelle fold right rappelée ci- dessous. let date_libre pl = fold_right (function (debut, fin) y -> (date < debut date >= fin) &&y ) On appellera planning canonique un planning qui vérifie les conditions suivantes : il est bien formé ; les créneaux sont disjoints deux à deux (pas de chevauchement) ; la date de fin d un créneau n est pas égale à la date de début du créneau suivant. La projection d un planning p bien formé est le planning canonique p qui vérifie la propriété suivante : une date est dans un créneau de p si et seulement si elle est dans (au moins) un créneau de p. Par exemple la projection du planning dont les créneaux sont les suivants lundi 8h à 10h, lundi 9h à 11h, lundi 11h à 13h, lundi 14h à 16h, lundi 16h à 17h, mardi 15h à 16h donne la planning canonique p = lundi 8h à 13h, lundi 14h à 17h, mardi 15h à 16h. Question 20 Écrire une fonction projection qui calcule la projection d un planning supposé bien formé. let rec projection pl = match pl with [] -> [] [c] -> [c] (d1,f1)::(d2,f2)::l -> if f1 < d2 (* strict *) then (d1,f1)::(projection ((d2,f2)::l)) else projection ( (d1, (max f1 ;; projection [(8, 10); (9, 11); (14, 16); (16,17) ; (39, 40)] ;; - : (int * int) list = [(8, 11); (14, 17); (39, 40)] 6
7 Question 21 Écrire une fonction compl qui calcule le planning canonique p complémentaire d un planning p donné supposé canonique. C est-à-dire : une date est dans un créneau de p si et seulement si elle n est dans aucun créneau de p. Par exemple le complément du planning précédent est le planning [(0, 8); (13, 14); (17, 39); (40, 120)] i.e. lundi de 0h à 8h (exclus), lundi de 13h à 14h, lundi de 17h à mardi 15h, mardi 16h à vendredi minuit (correspondant à la date 120). Il s agit ici d écrire une fonction qui calcule les trous de lundi 0h à vendredi minuit, soit la date 120. On va d abord écrire une fonction qui calcule le complément d un planning à partir de la date h. let bornesup = (*vendredi 24h*) date_of_jour_heure (Vendredi, 24);; let rec compl_aux h p = match p with [] -> if h >= bornesup then [] else [(h, bornesup)] (d,f)::l -> if h < d then (h, d)::(compl_aux f l) else (compl_aux f l);; let compl p = compl_aux 0 p;; Question 22 Écrire une fonction possibilites debut de type int -> planning -> planning telle que possibilites debut m p renvoie le planning canonique dont les créneaux représentent les possibilités pour placer le début d un cours de m heures sur le planning p (supposé dans sa forme canonique) sans que le cours chevauche un créneau existant. Ici un créneau dans le planning résultant, composé des deux dates d1 et d2, représente l intervalle de temps pendant lequel le cours de m heures peut débuter. On supposera pour simplifier qu il n est pas possible de placer un cours à cheval sur deux semaines. La fonction retournera la liste vide s il n y a pas de solution. Par exemple avec le planning [(8, 10); (9, 11); (14, 16); (39, 40)], pour un cours de 3h, la fonction doit calculer le planning [(0, 5); (11, 11); (16, 36); (40, 117)] : en effet on peut placer le début entre les dates 0 et 5 (le cours finira avant la date 8 où la salle est prise), on peut aussi placer le cours à la date 11 (le cours finira à la date 14), ensuite on peut placer le début du cours entre les dates 16 et 36, et les dates 40 et 117. En revanche avec le planning (du lundi 1h à vendredi 22h) [(1,118)], la fonction retourne la liste vide. On ne peut en effet y placer un cours de 3h. Indication : utiliser la fonction compl de la question précédente. let possibilites_debut m p = let rec aux cp = match cp with [] -> [] (d,f)::l -> let l = aux l in let nouvfin = f-m in if nouvfin >= d (* le egal est important *) then (d,nouvfin)::l else l in aux (compl p);; # pl_ex;; - : (int * int) list = [(8, 10); (9, 11); (14, 16); (39, 40)] # possibilites_debut 3 pl_ex;; 7
8 - : (int * int) list = [(0, 5); (11, 11); (16, 36); (40, 117)] Rappel : fonctionnelles classiques sur les listes : let rec map f li = match li with let rec filter p li = match li with [] -> [] [] -> [] x::l -> (f x)::(map f l);; x::l -> if (p x) then x::(filter p l) else (filter p l);; let rec fold_right f l e = match l with [] -> e a::r -> f a (fold_right f r e);; 8
# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailTP3 : Manipulation et implantation de systèmes de fichiers 1
École Normale Supérieure Systèmes et réseaux Année 2012-2013 TP3 : Manipulation et implantation de systèmes de fichiers 1 1 Répertoire de travail courant Le but de l exercice est d écrire une commande
Plus en dé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étailClasses et Objets en Ocaml.
Classes et Objets en Ocaml. Didier Rémy 2001-2002 http://cristal.inria.fr/ remy/mot/2/ http://www.enseignement.polytechnique.fr/profs/informatique/didier.remy/mot/2/ Cours Exercices Slide 1 1. Objets 2.
Plus en dé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étailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en dé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étailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détaillength : A N add : Z Z Z (n 1, n 2 ) n 1 + n 2
1 Univ. Lille1 - Licence info 3ème année 2013-2014 Expression Logique et Fonctionnelle... Évidemment Cours n o 1 : Introduction à la programmation fonctionnelle 1 Introduction La programmation fonctionnelle
Plus en dé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étailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
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é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é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é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é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é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étailCorrection Code nécessaire à la compilation : let bs ="\\" let nl = "\n" ;; let appliquer = List.map ;; (* affichage d'un noeud *)
Correction Code nécessaire à la compilation : let bs ="\\" let nl = "\n" let appliquer = List.map (* affichage d'un noeud *) let (noeud_vers_ch : int -> string) = function n -> "fib(" ^ (string_of_int
Plus en détailTD 1 - Structures de Traits et Unification
TD 1 - Structures de Traits et Unification 1 Définitions Un trait (en: feature) est un couple attribut-valeur. Une structure de traits (en: feature structure) est un ensemble de traits. On peut les représenter
Plus en détailmodules & compilation
Programmation fonctionnelle avec OCaml 3ème séance, 19 mars 2015 modules & compilation samuel.hornus@inria.fr http ://www.loria.fr/ shornus/ocaml/ Modules Un module regroupe un ensemble de définitions
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailCours 1 : La compilation
/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en dé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étailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailLes 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é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étailProbabilité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étailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en dé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étailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailSeance 2: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu.
Seance 2: Complétion du code de jeu. (durée max: 2h) Mot clé const et pointeurs: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu. Implémentez jeu_recupere_piece
Plus en détailPlan. 1 Cycles de développement. 2 Méthodes agiles, principes généraux. 3 Comment se passe un Sprint?
Plan nitiation au Génie Logiciel Cours 5 ntroduction au π développement agile T. Genet (genet@irisa.fr) (STC/RSA) GEN-5 1/ 28 T. Genet (genet@irisa.fr) (STC/RSA) GEN-5 2/ 28 Bibliographie Plan L informatique
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
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é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étail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailProbabilité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étailArguments d un programme
Arguments d un programme L2 SPI, Bruno Jacob 1 Arguments Quand on appelle un programme dans un environnement UNIX ou MS- DOS, on compose une ligne de commandes de la forme : nom-du-programme argument1
Plus en détailIntroduction à 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étail1 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étailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Plus en dé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 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étailChapitre 10. Les interfaces Comparable et Comparator 1
Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],
Plus en détailPlan du cours : Zippers. Des fonctions sur les listes avec position. Des fonctions sur les listes avec position
Plan du cours : Le problème : naviguer efficacement une structure de données Ce qui ne marche pas Ce qui marche : les de Huet Exemples Comment dériver des pour tout type de données Pour en savoir plus
Plus en dé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étailGroupe 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étailLe prototype de la fonction main()
Le prototype de la fonction main() 1. Introduction...1 2. Paramètres et type de retour de la fonction main()...1 3. Exemple 1...2 4. La fonction exit() du C...2 5. Détecter le code de retour d un programme
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
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étail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailTP1 : Initiation à Java et Eclipse
TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les
Plus en détailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailProbabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12
Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont
Plus en dé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étailOrganigramme / 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étailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailCorrigé des exercices sur les références
Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile
Plus en détailExercices sur les interfaces
Exercices sur les interfaces Fabrice Rossi 18 octobre 1999 1 Le type Object 1.1 Manipulations élémentaires Exercice 1.1 : Indiquer l affichage produit par le programme suivant : public class UpCast1 {
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étailAlgorithmique & programmation
Algorithmique & programmation Type structuré Article, Enregistrement, Structure Définition de nouveaux types!! On a vu les types simples "! entier, booléen, caractère, chaîne de caractères!! Comment gérer
Plus en détailIntroduction à la Programmation Parallèle: MPI
Introduction à la Programmation Parallèle: MPI Frédéric Gava et Gaétan Hains L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours du M2 SSI option PSSR Plan 1 Modèle de programmation 2 3 4
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailSNT4U16 - Initiation à la programmation 2014-2015. TD - Dynamique de POP III - Fichiers sources
SNT4U16 - Initiation à la programmation Licence SVT 2 ème année 2014-2015 TD - Dynamique de POP III - Fichiers sources contacts : mathias.gauduchon@univ-amu.fr, melika.baklouti@univ-amu.fr, xavier.giraud@univ-amu.fr,
Plus en détailPrésentation du PL/SQL
I Présentation du PL/ Copyright Oracle Corporation, 1998. All rights reserved. Objectifs du Cours A la fin de ce chapitre, vous saurez : Décrire l intéret du PL/ Décrire l utilisation du PL/ pour le développeur
Plus en détailChapitre 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é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étailLMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour
LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections
Plus en détailReconstruction de bâtiments en 3D à partir de nuages de points LIDAR
Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailUne 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é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étailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailCours d 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étailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailNotes de cours Practical BigData
Notes de cours Practical BigData Nguyen-Nhut DOAN 15 janvier 2015 Introduction Ces notes personnelles traduisent la deuxième partie du cours INF553 de l Ecole Polytechnique sur les bases de données et
Plus en détailLes deux points les plus proches
MPSI Option Informatique Année 2001, Deuxième TP Caml Vcent Simonet (http://cristal.ria.fr/~simonet/) Les eux pots les plus proches Lors e cette séance, nous allons nous téresser au problème suivant :
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailINTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
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étailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailCertificat Big Data - Master MAthématiques
1 / 1 Certificat Big Data - Master MAthématiques Master 2 Auteur : Sylvain Lamprier UPMC Fouille de données et Medias Sociaux 2 / 1 Rich and big data: Millions d utilisateurs Millions de contenus Multimedia
Plus en détailUniversité 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étailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailCryptographie. Cours 3/8 - Chiffrement asymétrique
Cryptographie Cours 3/8 - Chiffrement asymétrique Plan du cours Différents types de cryptographie Cryptographie à clé publique Motivation Applications, caractéristiques Exemples: ElGamal, RSA Faiblesses,
Plus en détailEncryptions, compression et partitionnement des données
Encryptions, compression et partitionnement des données Version 1.0 Grégory CASANOVA 2 Compression, encryption et partitionnement des données Sommaire 1 Introduction... 3 2 Encryption transparente des
Plus en détail