PROGRAMMATION EN FORTRAN
|
|
- Clémence Laberge
- il y a 7 ans
- Total affichages :
Transcription
1 Exercices PROGRAMMATION EN FORTRAN Exercices Hacène Ouzia Polytech Paris UPMC Sciences de la Terre (3 ème année) Université Pierre et Marie Curie Séance Hacène Ouzia Programmation en Fortran / 26
2 AGENDA Exercices 1 Exercices Choix et conditions Sommes et produits Algorithmes itératifs Tableaux Hacène Ouzia Programmation en Fortran / 26
3 1 Exercices Choix et conditions Sommes et produits Algorithmes itératifs Tableaux Hacène Ouzia Programmation en Fortran / 26
4 Alternatives ENONCÉ Soit n un entier naturel. On souhaite calculer la foncion : 8 "Lundi", si n 2 7N, >< "Mardi", si n 2 7N + 1, J (n) =... >: "Dimanche", si n 2 7N + 6. QUESTIONS + Donner le pseudo-code d un programme calculant J. + Analyser sa complexité. + Implémenter votre pseudo-code en Fortran. Hacène Ouzia Programmation en Fortran / 26
5 Alternatives Algorithme 1 : Jours de la semaine Entrée : n :: entier naturel Sortie : J :: chaîne de caractères 1 Début 2 Valeur mod(n, 7) 3 Suivant Valeur Faire 4 Cas Valeur vaut 0 Faire 5 J Lundi 6 Fin cas 7 Cas Valeur vaut 1 Faire 8 J Mardi 9 Fin cas 10 Cas Valeur vaut 2 Faire 11 J Mercredi 12 Fin cas 13 Cas Valeur vaut 3 Faire 14 J Jeudi 15 Fin cas 16 Cas Valeur vaut 4 Faire 17 J Vendredi 18 Fin cas 19 Cas Valeur vaut 5 Faire 20 J Samedi 21 Fin cas 22 Cas Valeur vaut 6 Faire 23 J Dimanche 24 Fin cas 25 Fin suivant 26 Fin COMPLEXITÉ O (1) Hacène Ouzia Programmation en Fortran / 26
6 Alternatives IMPLÉMENTATION ALTERNATIVES 1 program choix_multiples 2 implicit none 3 integer :: N 4 integer :: k 5 6 call system("clear") 7 8 write(*,"(/, Veuillez entrer un entier : )",advance= no ) 9 read *, N; write(*,"(. Le jour de la semaine correspondant est : )", advance= no ) 12 k = mod(n,7)! Mod(N,D) = reste de la division de N par D 13!... Hacène Ouzia Programmation en Fortran / 26
7 Alternatives IMPLÉMENTATION ALTERNATIVES 13! select case (k) 15 case (0) 16 write(*,"( Lundi )") 17 case (1) 18 write(*,"( Mardi )") 19 case (2) 20 write(*,"( Mercredi )") 21 case (3) 22 write(*,"( Jeudi )") 23 case (4) 24 write(*,"( Vendredi )") 25 case (5) 26 write(*,"( Samedi )") 27 case (6) 28 write(*,"( Dimanche )") 29 end select 30 write(*,*) 31 stop "Fin choix multiples" 32 end program choix_multiples Hacène Ouzia Programmation en Fortran / 26
8 Somme ENONCÉ soit n un entier naturel donné. On souhaite calculer la valeur suivante : nx S (n) = k 7 k=1 QUESTIONS + Donner le pseudo-code d un programme calculant S. + Analyser sa complexité. + Implémenter votre pseudo-code en Fortran. Hacène Ouzia Programmation en Fortran / 26
9 Somme PSEUDO-CODE Algorithme 2 : Calculer une somme Entrée : n :: entier naturel non nul Sortie : :: réel! Contiendra la somme 1 Début 2 0! Important 3 Pour k = 1 à n faire 4 + k 7 5 Fin pour 6 Fin COMPLEXITÉ O (n) Hacène Ouzia Programmation en Fortran / 26
10 Somme IMPLÉMENTATION SOMME 1 program calculer_sommme 2!<><><>< DEBUT DECLARATION 3 implicit none 4 integer :: N, k, Somme 5!<><><>< FIN DECLARATION 6 call system("clear") 7!<><><>< Lire la valeur N 8 write(*,"(/, Nombre de termes de la somme: )", advance= no ) 9 read *, N 10!<><><>< Calculer la somme 11 Somme = 0 12 do k=1, N, 1 13 Somme = Somme + k**7 14 end do 15!<><><>< Afficher la somme 16 write(*,"(. La somme des,i4, premier(s) terme(s) vaut,6x, :,i10)") N, Somme 17 write(*,*) 18!<><><>< Terminer le programme 19 stop "Fin programme somme" 20 end program calculer_sommme Hacène Ouzia Programmation en Fortran / 26
11 Produit ENONCÉ soit n un entier naturel donné. On souhaite calculer la valeur suivante : ny P (n) = 1 + k 2 k=1 QUESTIONS + Donner le pseudo-code d un algorithme calculant P + Analyser sa complexité. + Implémenter votre algorithme en Fortran. Hacène Ouzia Programmation en Fortran / 26
12 Produit PSEUDO-CODE Algorithme 3 : Valeur de P(n) Entrée : n :: Entier naturel non nul Sortie : :: Réel! Contiendra le produit 1 Début 2 1! Ne pas mettre 0 3 Pour k = 1 à n faire 4 (1 + k 2 ) 5 Fin pour 6 Fin COMPLEXITÉ O (n) Hacène Ouzia Programmation en Fortran / 26
13 Produit PSEUDO-CODE Algorithme 4 : Valeur de P(n) Entrée : n :: Entier naturel non nul Sortie : :: Réel! Contiendra le produit 1 Début 2 1! Ne pas mettre 0 3 Pour k = 1 à n faire 4 (1 + k 2 ) 5 Fin pour 6 Fin COMPLEXITÉ O (n) Hacène Ouzia Programmation en Fortran / 26
14 Somme IMPLÉMENTATION PRODUIT 1 program Calculer_produit 2!<><><>< DEBUT DECLARATION 3 implicit none 4 integer :: N, k, produit 5!<><><>< FIN DECLARATION 6 call system("clear") 7!<><><>< Lire la valeur N 8 write(*,"(/,2x, Nombre de termes : )", advance= no ) 9 read *, N 10!<><><>< Calculer le produit 11 Produit = 1 12 do k=1, N 13 Produit = Produit*(1+ k**2) 14 end do 15!<><><>< Afficher le produit 16 write(*,"(. Le produit des,i4, terme(s) vaut,6x, :,i10)") N, Produit 17 write(*,*) 18!<><><>< Terminer le programme 19 stop "Fin programme somme" 20 end program Calculer_produit Hacène Ouzia Programmation en Fortran / 26
15 Somme et produit ENONCÉ soient n et m deux entiers donnés. On souhaite calculer valeur suivante : 8 0, m = 0 et n 2 N, m, n 2 0 = 0 et m 1 2 N, >< U (m, n) = mx 1 B ny C 1+ i A, sinon >: k+i k=1 QUESTIONS + Donner le pseudo-code d un algorithme calculant U + Analyser sa complexité. + Implémenter votre algorithme en Fortran. Hacène Ouzia Programmation en Fortran / 26
16 Somme et produit PSEUDO-CODE Algorithme 5 : Valeur de U(m, n) Entrées : m, n :: Entiers naturels Sortie : µ :: Réel! Contiendra la valeur de U(m, n) 1 µ 0 2 Début 3 Pour i = 1 à m faire Pour k = 1 à n faire 6 i i+k 7 Fin pour 8 µ µ Fin pour 10 Fin COMPLEXITÉ O (nm) Hacène Ouzia Programmation en Fortran / 26
17 Somme et produit IMPLÉMENTATION VALEUR DE LA FONCTION U 1 program Calculer_Umn 2 implicit none 3 integer :: N, M, i, k 4 real :: pi, Umn 5 call system("clear") 6 write(*,"(/,2x, Le nombre M : )", advance= no );read *, M 7 write(*,"(2x, Le nombre N : )", advance= no );read *,N 8 Umn = 0 9 if( N.NE. 0)then 10 do i=1, M 11 pi = 1 12 do k=1, N 13 pi = pi*i*(1./(i+k)) 14 end do 15 Umn = Umn + 1./(1+pi) 16 end do 17 end if 18 write(*,"(/,2x, La valeur de U(,i4,,,i4, ) est :, f7.2,/)") M,N,Umn 19 stop "Fin programme somme" 20 end program Calculer_Umn Hacène Ouzia Programmation en Fortran / 26
18 Racine carrée ENONCÉ soit " une précision donnée. On souhaite calculer une approximation de p à " près à l aide de la méthode de Héron : ( u n+1 = u 1 2 n + un, n 2 N u 0 = QUESTIONS + Donner le pseudo-code d un algorithme calculant p + Implémenter votre algorithme en Fortran. Hacène Ouzia Programmation en Fortran / 26
19 Racine carrée PSEUDO-CODE Algorithme 6 : Valeur approchée de p Entrée : :: réel non nul Sortie : :: réel! Contiendra la valeur approchée 1 Début ( + ) Tant que faire ( + ) 2 8! Modifie la condition d arrêt 9 Fin tant que 10 Fin + Montrer le code appro-racine-2.f90 Hacène Ouzia Programmation en Fortran / 26
20 Racine carrée PSEUDO-CODE Algorithme 7 : Valeur approchée de p Entrée : :: réel non nul Sortie : :: réel! Contiendra la valeur approchée 1 Début ( + ) Tant que faire ( + ) 2 8! Modifie la condition d arrêt 9 Fin tant que 10 Fin + Montrer le code appro-racine-2.f90 Hacène Ouzia Programmation en Fortran / 26
21 Tri par insertion ENONCÉ soit n un entier naturel donné. On considère T (n) un tableau à n éléments. Le principe d un algorithme de tri par insertion est le suivant : à une itération k 2 {1,...,n 1} donnée, tous les éléments de la section T (1 : k) du tableau T sont triés (par exemple, dans un ordre croissant). A l itération suivante, i.e. k + 1, l algorithme considère l élément T (k + 1) et le place dans la section T (1 : k) de telle sorte que la section T (1 : k + 1) reste triée. QUESTIONS + Donner le pseudo-code d un algorithme triant par insertion le tableau T + Analyser sa complexité. + Implémenter votre algorithme en Fortran. Hacène Ouzia Programmation en Fortran / 26
22 Tri par insertion PSEUDO-CODE Algorithme 8 : Tri par insertion Entrées : N :: un entier naturel non nul, T :: Tableau à N éléments Sortie : T :: Tableau à N éléments 1 Début 2 Pour j = 2 à N faire 3 copieelementcourant T (j) 4 Pour i = j 1 à 1, pas = 1 faire 5 Si T (i) > copieelementcourant alors 6 T (i + 1) T (i) 7 T (i) copieelementcourant 8 Fin si 9 Fin pour 10 Fin pour 11 Fin COMPLEXITÉ O N 2 Hacène Ouzia Programmation en Fortran / 26
23 Tri par insertion PSEUDO-CODE Algorithme 9 : Tri par insertion (version optimisée) Entrées : N :: un entier naturel non nul, T :: Tableau à N éléments Sortie : T :: Tableau à N éléments 1 Début 2 Pour j = 2 à N faire 3 Pour i = j 1 à 1, pas = 1 faire 4 Si T (i) > T (j) alors 5 T (i + 1) T (i) 6 T (i) T (j) 7 Fin si 8 Fin pour 9 Fin pour 10 Fin Hacène Ouzia Programmation en Fortran / 26
24 k-ème plus grand élément ENONCÉ Soient n un entier donné et T un tableau d entiers de taille n. Le but de cet exercice est de déterminer le k-ème plus grand élément de T (l élément maximum est le premier plus grand élément) sans trier au préalable les éléments de T. Par exemple, pour le tableau suivant T =[4, 5, 7, 1]l élément 4 est le 3-ème plus grand élément et 5 le deuxième plus grand élément. QUESTIONS + Donner le pseudo-code d un algorithme calculant le k-ème plus grand élément de T + Analyser sa complexité. + Implémenter votre algorithme en Fortran. Hacène Ouzia Programmation en Fortran / 26
25 k-ème plus grand élément PSEUDO-CODE Algorithme 10 : k-ème plus grand élément Entrées : k, N :: entiers naturel non nul T :: Tableau de N réels tous distincts Sortie : Resultat : réel 1 Début 2 Chercher oui 3 j 1 4 Tant que Chercher et j apple N faire 5 Compteur 0 6 ElementCourant T (j) 7 Pour i = 1 à N faire 8 Si i 6= j et ElementCourant < T (i) alors 9 Compteur Compteur Fin si 11 Fin pour 12 Si Compteur = k 1 alors 13 Chercher non 14 Resultat ElementCourant ; 15 Fin si 16 j j + 1; 17 Fin tant que 18 Fin COMPLEXITÉ O N 2 Hacène Ouzia Programmation en Fortran / 26
26 Matrices ENONCÉ soit une permutation de {1,...,n}. Soit M une matrice appartenant à M m n (R). Soit M la matrice obtenue en permutant les lignes de la matrice M suivant la permutation. QUESTIONS + Donner le pseudo-code d un programme calculant M + Analyser sa complexité. + Implémenter votre pseudo-code en Fortran. Hacène Ouzia Programmation en Fortran / 26
27 Matrice IMPLÉMENTATION PERMUTER LES LIGNES D UNE MATRICE 1 program Permuter_lignes_matrice 2 implicit none 3 integer, parameter :: NbrLignes =3, nbrcolonnes = 5 4 integer, parameter, dimension(nbrlignes) :: Permutation = (/3,1,2/) 5 real, dimension(nbrlignes, NbrColonnes) :: matrice 6 integer :: i,j 7 do i=1, NbrLignes 8 matrice(i,:) = i*10! Notez les sections 9 end do 10 write(*,"(/2x, La matrice en entree :,/)") 11 do i=1, NbrLignes 12 write(*,"(3x)", advance= no ) 13 do j=1, NbrColonnes 14 write(*,"(f5.2, 3x)", advance= no ) matrice(i,j) 15 end do 16 write(*,*) 17 end do 18! Permuter la matrice M 19 matrice(:,:) = matrice(permutation,:) 20!... Hacène Ouzia Programmation en Fortran / 26
28 Matrice suite... IMPLÉMENTATION PERMUTER LES LIGNES D UNE MATRICE 20! write(*,"(//2x, La matrice permutee :,/)") 22 do i=1, NbrLignes 23 write(*,"(3x)", advance= no ) 24 do j=1, NbrColonnes 25 write(*,"(f5.2, 3x)", advance= no ) matrice(i,j) 26 end do 27 write(*,*) 28 end do 29 write(*,*) 30 stop "Fin permutee matrice" 31 end program Permuter_lignes_matrice Hacène Ouzia Programmation en Fortran / 26
Cours 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é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é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é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é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étailMatrice d accès. Master SEMS, 2013-2014. Pierre Paradinas. October 16, 2013
Matrice d accès Master SEMS, 2013-2014 Pierre Paradinas October 16, 2013 Le Concept de Matrice d Accès ntroduit en 1971 par Butler Lampson Definition On note O, l ensemble des entités objet qui sont impliquées
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
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étailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
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é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é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étail= constante et cette constante est a.
Le problème Lorsqu on sait que f(x 1 ) = y 1 et que f(x 2 ) = y 2, comment trouver l expression de f(x 1 )? On sait qu une fonction affine a une expression de la forme f(x) = ax + b, le problème est donc
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
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étailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
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étailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailDé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é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é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étailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailCalcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane
Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane Poteaux Adrien XLIM-DMI, UMR-CNRS 6172 Université de Limoges Soutenance de thèse 15 octobre
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
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étailPlan du cours 2014-2015. Cours théoriques. 29 septembre 2014
numériques et Institut d Astrophysique et de Géophysique (Bât. B5c) Bureau 0/13 email:.@ulg.ac.be Tél.: 04-3669771 29 septembre 2014 Plan du cours 2014-2015 Cours théoriques 16-09-2014 numériques pour
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é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étailPropagation sur réseau statique et dynamique
Université de la Méditerranée UFR Sciences de Luminy Rapport de stage informatique pour le Master 2 de Physique, Parcours Physique Théorique et Mathématique, Physique des Particules et Astroparticules.
Plus en détailExclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailAlgorithmes et programmation en Pascal. Cours
Algorithmes et programmation en Pascal Faculté des Sciences de Luminy Edouard Thiel Cours Deug 1 Mass MA Module de 75 heures 1997 à 2004 2 Algorithmes et programmation en Pascal Edouard Thiel Table des
Plus en détailProgrammation Visual Basic. Visite guidée d'un programme Visual Basic 6.0
UNIVERSITE DES SCIENCES SOCIALES DE TOULOUSE Licence Professionnelles LSi Master FC IGSI Programmation Visual Basic Visite guidée d'un programme Visual Basic 6.0 1. un exemple d'application a) créer dans
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailCryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1
Cryptographie RSA Introduction Opérations Attaques Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1 Introduction Historique: Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé
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étailEnsimag 1ère année Algorithmique 1 Examen 2ième session 24 juin 2010. Algorithmique 1
Algorithmique 1 Durée : 2h Machines électroniques interdites Tous documents papiers autorisés Il est conseillé de traiter les deux parties dans l ordre du sujet. Veuillez respecter les notations introduites
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é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é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étailALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII
ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)
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étailUniversité du Québec à Chicoutimi. Département d informatique et de mathématique. Plan de cours. Titre : Élément de programmation.
Université du Québec à Chicoutimi Département d informatique et de mathématique Plan de cours Titre : Élément de programmation Sigle : 8inf 119 Session : Automne 2001 Professeur : Patrice Guérin Local
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Plus en dé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étailLangage Fortran (Base)
Langage Fortran (Base) Anne Fouilloux Patrick Corde anne.fouilloux@ecmwf.int Patrick.Corde@idris.fr 26 mai 2015 26 mai 2015 1 / 266 Table des matières I 1 Introduction Historique bibliographie documentation
Plus en détailLES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN
LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas
Plus en détailAlgorithmique & 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é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é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étailLangage Fortran. Support de cours
COURS FORTRAN 1 Langage Fortran Support de cours Patrick Corde Anne Fouilloux Messagerie : Prenom.Nom@idris.fr Liste des transparents 2 1 Introduction................ 8 1.1 Historique................ 9
Plus en détailAlgorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel)
Algorithmes et Programmes Introduction à l informatiquel! Vie d'un programme! Algorithme! Programmation : le langage! Exécution et test des programmes Chapitre : Algorithmes et Programmes 2 Cycle de vie
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailCalcul 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étailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en dé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étailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailPEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS? Pierre Baumann, Michel Émery Résumé : Comment une propriété évidente visuellement en dimensions deux et trois s étend-elle aux autres dimensions? Voici une
Plus en détailASR1 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é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étailPVM 1 PVM. Parallel Virtual Machine
PVM 1 PVM Parallel Virtual Machine Jalel Chergui Messagerie : Jalel.Chergui@idris.fr Jean-Michel Dupays Messagerie : dupays@idris.fr PVM Plan 2 1 Introduction................. 5 1.1 Concepts de l échange
Plus en détailAlgorithmique et Programmation
École Supérieure d Ingénieurs de Poitiers Gea Algorithmique et Programmation Laurent Signac ii Algorithmique et programmation Gea Table des matières Avant Propos v Structures de données Notion de pointeur..............................................
Plus en détailProgrammation 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étailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailSERVEUR DE SAUVEGARDE POUR BCDI3. par. G.Haberer, A.Peuch, P.Saadé
SERVEUR DE SAUVEGARDE POUR BCDI3 par G.Haberer, A.Peuch, P.Saadé Table des matières 1. Introduction........................................................................ 2 1.1. Objectif....................................................................
Plus en détailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
Plus en détailCours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.
Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 3 : Identificateurs, Fonctions, Premières Structures
Plus en détailQuelques Algorithmes simples
Quelques Algorithmes simples Irène Guessarian ig@liafa.jussieu.fr 10 janvier 2012 Je remercie Patrick Cegielski de son aide efficace pour la programmation Java ; la section sur le codage de Huffman a été
Plus en détailAlgorithmes sur les mots (séquences)
Introduction Algorithmes sur les mots (séquences) Algorithmes sur les mots (textes, séquences, chines de crctères) Nomreuses pplictions : ses de données iliogrphiques ioinformtique (séquences de iomolécules)
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailTRIGONOMETRIE Algorithme : mesure principale
TRIGONOMETRIE Algorithme : mesure principale Déterminer la mesure principale d un angle orienté de mesure! 115" Problèmatique : Appelons θ la mesure principale, θ et! 115" sont deux mesures du même angle,
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étailI. Programmation I. 1 Ecrire un programme en Scilab traduisant l organigramme montré ci-après (on pourra utiliser les annexes):
Master Chimie Fondamentale et Appliquée : spécialité «Ingénierie Chimique» Examen «Programmation, Simulation des procédés» avril 2008a Nom : Prénom : groupe TD : I. Programmation I. 1 Ecrire un programme
Plus en détailEES : Engineering Equation Solver Fiche récapitulative - Marie-Sophie Cabot
EES : Engineering Equation Solver Fiche récapitulative - Marie-Sophie Cabot Permet la résolution de systèmes d équations algébriques, non linéaires Contient différentes bases de données thermodynamiques.
Plus en détailCorrection du baccalauréat STMG Polynésie 17 juin 2014
Correction du baccalauréat STMG Polynésie 17 juin 2014 EXERCICE 1 Cet exercice est un Q.C.M. 4 points 1. La valeur d une action cotée en Bourse a baissé de 37,5 %. Le coefficient multiplicateur associé
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
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étailEnseignement secondaire technique
Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:
Plus en détailde calibration Master 2: Calibration de modèles: présentation et simulation d
Master 2: Calibration de modèles: présentation et simulation de quelques problèmes de calibration Plan de la présentation 1. Présentation de quelques modèles à calibrer 1a. Reconstruction d une courbe
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
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é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étailProgrammation Objet - Cours II
Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à
Plus en détailBaccalauré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étailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détailEfficient Object Versioning for Object- Oriented Languages From Model to Language Integration
Efficient Object Versioning for Object- Oriented Languages From Model to Language Integration Pluquet Frédéric July, 3rd 2012 Etude de techniques efficaces de versionnement d objets pour les langages orientés
Plus en détail1 Modélisation d être mauvais payeur
1 Modélisation d être mauvais payeur 1.1 Description Cet exercice est très largement inspiré d un document que M. Grégoire de Lassence de la société SAS m a transmis. Il est intitulé Guide de démarrage
Plus en détailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
Plus en détailAlgorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
Plus en détailCours de Programmation 2
Cours de Programmation 2 Programmation à moyenne et large échelle 1. Programmation modulaire 2. Programmation orientée objet 3. Programmation concurrente, distribuée 4. Programmation monadique 5. Les programmes
Plus en détail