Écrire des fonctions, max et min, qui calculent le maximum, et le minimum de deux éléments x et y. Exercice 1. max (min) : fonction qui prend deux valeurs,

Slides:



Advertisements
Présentations similaires
Les fonctions A quoi ça sert ?
Advertisements

Initiation à PowerPoint
Calculs de complexité d'algorithmes
Méthodes hybrides dans les réseaux de contraintes pondérées
Sayada le 03 Mars 2009 Réalisé par : Mr. SOUISSI Chaouki
18/10/2004 P. Van Roy, InfoT4, S5 1 Informatique T4 Solutions au Test du 18 octobre Peter Van Roy Département dIngénierie Informatique, UCL
ÉTUDE COMPLÈTE 1 Cours 19.
ALGORITHMES RECURSIFS
OCaml - Les listes L3 MI.
Plan À faire Retour sur les exercices Gestion d’erreur
8PRO100 Éléments de programmation Comment faire prendre une décision à un ordinateur?
Les structures de contrôle conditionnelles
Croissance et extremums
Bases de la programmation en C++ 1 Les enchaînementsdinstruction Séquentiels. Exécutions dinstructions les unes à la suite des autres. Instructions séparées.
Analyse d’Algorithmes
Arbres Rouge noir Démo : INF3105 Structures de données et algorithmes
La fonction quadratique
Introduction à l’algorithmique
Le langage ASP Les formulaires avec Request. Les formulaires sont employés pour transmettre des informations saisies par un client à une application Web.
Semaine #1 INF130 par Frédérick Henri.
Peter Van Roy Département d’Ingénierie Informatique, UCL
Les propriétés des fonctions
8PRO107 Éléments de programmation
1 La récursion. Nous avons vu qu'un programme est constitué d'un ensemble de fonctions. Il est possible pour une fonction donnée d'appeler une autre fonction.
Tutorat en bio-informatique Le 21 novembre Exercices 2 et 3 (MAT1400) - solutions Chapitre 11.7, Analyse - concepts et contextes vol. 2 27) Cherchez.
La fonction quadratique
Python Fonction et procédure
Le langage C Structures de données
Chapitre 21 Collections Partie II Algorithmes  Algorithmes sur des List : sort binarySearch reverse shuffle fill copy  Algorithmes sur des Collections.
1 Notations Asymptotiques Et Complexité Notations asymptotiques : 0 et  Complexité des algorithmes Exemples de calcul de complexité.
Algorithmique et programmation en
Méthodes de tri.
La collecte et la description des données
Marche à suivre pour les problèmes écrits 1) Sortir les données du problème; 2) Identifier la formule qui sera utilisée; 3) Transformer la formule en cas.
La fonction quadratique
Les structures conditionnelles en PHP
Évaluation et application des fonctions Let f = function x -> ( function y -> x+y );; Type :int -> (int ->int) int -> int ->int f int.
Exercice I Exercice II. Exercice II (suite) Exercice III.
CSI2520 (map abs ‘( )) ( ) (map (lambda (x y) (* x y)) ‘( ) ‘( )) ( )  Permet d’appliquer une fonction aux.
Let rec f n = if n = 0 then true else g (n-1) g n = if n = 0 then false else f (n-1) val f : int -> bool = val g : int -> bool =
CPI/BTS 2 Algorithmique & Programmation La récursivité Algo – Prog CPI/BTS2 – M. Dravet – 14/09/2003 Dernière modification: 14/09/2003.
6/10/2005 © 2005 P. Van Roy. All rights reserved. 1 FSAB1402: Informatique 2 Récursion sur les Listes Peter Van Roy Département d’Ingénierie Informatique,
A B UCDUCONNUCDUCONN Mean Median Max Min
Chaîne de cotes avec cotation en localisation
Cours N°3 maths 1ere Année SM
LINF 1251: Récursion sur les Listes
Introduction à la programmation (420-PK2-SL) cours 18 Gestion des applications Technologie de l’information (LEA.BW)
8PRO107 Éléments de programmation Les tableaux. Étude de cas 1 Description du problème : Lire une liste d’entiers et l’afficher d’abord dans le même ordre.
Structures de données IFT-2000
Exercices sur les pointeurs. lireCar/remettreCar Lorsque l’on lit caractère par caractère, on ne peut pas savoir qu’on a atteint un caractère avant de.
Directives Ocaml Définition
CPI/BTS 2 Programmation Web Tableaux Prog Web CPI/BTS2 – M. Dravet – 16/10/2003 Dernière modification: 16/10/2003.
FLASH Séance 2 Xiaoliang Liang Morgane Le Nan SI28 P05.
Statistiques Cours de première S. II Indicateurs de dispersion Ils permettent de caractériser la répartition des éléments autour de la moyenne ou de la.
MAXIMUM ET MINIMUM D’UNE FONCTION
IFT359 – Programmation fonctionnelle Thème #6 Appel terminaux 1.
IFT359 – Programmation fonctionnelle Thème #8 Création de nouvelles formes syntaxiques 1.
M. BENJELLOUN : 2005 Le but final est de programmer un jeu où l'ordinateur choisira un nombre aléatoire entre 0 et 100 que vous devez deviner.
11 Alternative : syntaxe CSharp la structure conditionnelle : –si condition alors instruction1 sinon instruction2 fin si –En C# : if (condition) { instruction1.
Cours 4 Compléments Quelques résumés statistiques.
Tableaux en C Mardi 2/05.
Algèbre de Boole.
Techniques de décomposition
2°) Déterminez l’organigramme pour déterminer les diviseurs d’un nombre ( premier ou pas ). Méthode : on va …
Qu’est-ce-qu’ils nous disent?
Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus.
Exercice Une usine produit en 1 mois des pièces. Elle les range dans des cartons ( contenance 36 pièces ), et 210 cartons remplissent 1 container. Chaque.
Exercice : Remplir un tableau.
2°) Déterminez l’organigramme pour déterminer les diviseurs d’un nombre ( premier ou pas ). Méthode : on va …
Transcription de la présentation:

Écrire des fonctions, max et min, qui calculent le maximum, et le minimum de deux éléments x et y. Exercice 1. max (min) : fonction qui prend deux valeurs, notées x et y, et retourne le maximum (le minimum). max x y résultat let max = fun (x, y ) -> if x>y then x else y ;; let max = fun x y -> if x>y then x else y ;;

x1x2 x3 x4 x5 max1 max2 max3 max4 max (max (max (max (x1, x2), x3), x4), x5) Max (x1, x2) Max (max1, x3) Max (max2, x4) Max (max3, x5)

let tri x y z = if sup x y then if sup y z then (x,y,z) else if sup x z then (x,z,y) else (z,x,y) else if sup x z then (y,x,z) else if sup y z then (y,z,x) else (z,y,x);;