Séances 1 et 2 : Raisonner sur les états (2*1h30 = 3h) TD optionnel de rédaction d algorithmes. Objectifs
|
|
- Damien Thomas
- il y a 7 ans
- Total affichages :
Transcription
1 Licence Sciences et Technologies ( ) - Informatique L2, UE DDINF231 - Sujets de travaux dirigés Catherine Parent-Vigouroux, Pierre-Claude Scholl - Août 2009 Les numéros d exercices font référence au polycopié. On donne ci-dessous les exercices étudiés en séance ; les autres sont suggérés comme travail personnel à la maison (certains peuvent avoir été traités en cours). La production d algorithmes doit inclure l étude de leurs propriétés (correction, dénombrement d opérations) et l observation de leur comportement pour des exemples significatifs (savoir identifier les cas pertinents, corrects ou incorrects). Une attention particulière doit être portée à la production écrite des étudiants : chacun devrait rendre deux ou trois exercices rédigés dans la période. En règle générale, ces exercices sont rendus annotés d une semaine sur l autre. Les étudiants doivent respecter la notation algorithmique et toujours accompagner un compte-rendu d algorithme d un lexique et de commentaires pertinents. Le lexique doit être décrit avec précision (contraintes sur les types, rôle des variables). TD optionnel de rédaction d algorithmes En complément des cours, travaux dirigés et travaux pratiques réguliers, les étudiants peuvent participer à des travaux dirigés optionnels en petits groupes. Chaque étudiant y bénéficie d un soutien individualisé autour de la rédaction d algorithmes : selon ses besoins, l accent est mis sur le "démarrage" d une solution et l expression de son principe, sur le lien avec les exemples du cours et les exercices faits en TD, sur l utilisation des techniques données en cours, sur la bonne application des notations et la compréhension des concepts sous-jacents,... D une séance à la suivante, les rédactions rendues par les étudiants sont annotées par l enseignant puis commentées : les erreurs et imperfections sont mises en relation avec ce qui aurait du être déjà assimilé en cours et en TD. Séances 1 et 2 : Raisonner sur les états (2*1h30 = 3h) Spécifications, assertions : compréhension des notions et utilisation (pré et post-conditions, raisonnement sur les états). Itérations : rappels et introduction de la notion d invariant d itération. Tableaux : rappels. Installation d une ambiance de travail régulier entre les séances, fondé sur l étude du cours et sur la production écrite. C. Parent-Vigouroux, P.-C. Scholl - août 2009 page 1
2 Séance 1 : états, assertions, spécifications Distribution des chapitres 1 et 2 du polycopié. Prise de contact, présentations ; méthodes de travail ; contrôle continu ; question de cours en début de chaque séance de TD. Inciter les étudiants à travailler régulièrement hors séance : lire les éléments de cours, étudier les exemples d exercices rédigés et traiter quelques exercices. E1.8 "A propos d échanges" : travail sur les pré et post-conditions, la description d états intermédiaires, le statut des paramètres. Dans l écriture des assertions, bien distinguer la partie désignant les valeurs des variables, de la partie spécifiant une propriété. E1.15 "Somme des chiffres d un entier" : exemple type important. Travail sur itération, invariant. Ne pas traiter Q4 en séance. Cet exercice est programmé en TDE2. E1.9 "Classement de trois valeurs" : raisonnement sur les états. Exercice préparé en cours par l exemple E1.3. E1.13 "Algorithme mystère 3" : travail sur les preuves de terminaison, de correction partielle, sur le dénombrement d opérations. Préparation des TDE : "Machine tracés", E1.18 "Composition de dessins formés d un ensemble de carrés" : préparation de la séance de TDE1. Travail sur le respect des spécifications lors d une réalisation. Utilisation de diverses formes de composition itérative. E1.14 "Les trois plus grandes valeurs" : construction du corps d une itération à partir d un invariant ; analyse par cas. Cet exercice est programmé en TDE1 ou TDE2. E1.19 "Les rayons" et E1.20 "tracé de segments" : pour continuer la mise en train avec d autres tracés. Ces exercices doivent être programmés et rendus. Séance 2 : invariants, itérations sur les tableaux E2.6 "A propos de sommes d entiers" : travail de recherche d erreurs ; travail sur la notion d invariant. E2.10 "Matrices carrées symétriques" : composition de schémas, analyse quantitative. Si le temps manque, ne pas traiter la version 2 de Q3 (linéarisation de la matrice). complément du cours et des TD : inciter les étudiants à faire au moins l exercice E2.7. E2.7 "Recherche dans un tableau" : existence d un élément vérifiant une propriété donnée, sous forme d un parcours ou d une recherche avec arrêt dès que possible. E2.9 "Algorithme mystère" : observation d un algorithme, recherche d un invariant d itération permettant de déterminer l effet. E2.10 "Matrices carrées symétriques" : terminer. Préparation des TDE, E1.21 "Tricot" : cet exercice doit être programmé et rendu. C. Parent-Vigouroux, P.-C. Scholl - août 2009 page 2
3 Séances 3 et 4. Séquences et tableaux (2*1h30 = 3h) Savoir équilibrer l activité de programmation entre la rédaction d algorithmes et l examen de leurs propriétés. Apprendre à exprimer le principe de solutions à un niveau d abstraction adéquat. S approprier des schémas itératifs de base : savoir identifier une classe de problèmes et appliquer un schéma itératif associé. Savoir démontrer qu une propriété est un invariant d itération ; savoir exploiter un invariant pour démontrer une propriété à l issue d une itération. Savoir utiliser des spécifications (bibliothèque de primitives) Séance 3 : Représentation contiguë d une séquence Les étudiants doivent connaître le lexique définissant une séquence sous forme contiguë avec longueur explicite (question de cours), et comprendre la différence entre traitement d un tableau et traitement d une séquence représentée dans un tableau (beaucoup d erreurs dans les examens sur ces questions). E2.12 "Représentation contiguë avec longueur explicite" : pour aborder la représentation contiguë (lexique général) et travailler sur le schéma de recherche. E2.15 "Partition d une séquence d entiers" : gestion de deux séquences dans un même tableau ; algorithme d insertion d un élément dans une séquence triée et notamment décalage. Travail sur la notion d invariant. complément du cours et des TD : E2.13 "Suppression des espaces dans un texte" : exemple type important dont l étude est préparée en cours (exemple "Suppression des zéros"). E2.15 "Partition d une séquence d entiers" : terminer. Préparation des TDE 3 et 3bis : E2.4 "Tri par sélection du minimum" : lecture avant programmation. E2.22 "Gestion d une bibliothèque" : lecture des documents distribués en cours 5. Séance 4 : Indirection E2.14 "Afficher en ordre sans trier" : exercice de synthèse autour d un travail sur l indirection. complément du cours et des TD : E2.19 "Opérations ensemblistes" : représentation d un ensemble à l aide d un vecteur de booléens (traité en cours mais non repris en TD). Préparation des TDE : E2.22 "Gestion d une bibliothèque" C. Parent-Vigouroux, P.-C. Scholl - août 2009 page 3
4 Séances 5 à 9. Séquences et chaînage (5*1h30 = 7h30) Acquérir les techniques de chaînage, à base de pointeurs ou d indices dans des tableaux. Apprendre à raisonner sur les listes chaînées en faisant abstraction de la représentation des liens. Maîtriser l indirection. Renforcer la maîtrise des schémas de traitement séquentiel. Renforcer la démarche de résolution de problèmes par niveaux d abstraction successifs. Séance 5 : Principe de la représentation chaînée distribution du chapitre 3 du polycopié. E3.10 "Compréhension de la représentation chaînée" : concrétisation de la mémoire à l aide d un tableau et observation de l état de la mémoire lors de la construction d une liste chaînée (sans algorithme) ; travail sur les notations. E3.11 "Itérations simples sur les listes chaînées" : algorithmes de base fréquemment utilisés. Ils doivent être connus des étudiants. On y retrouve les schémas itératifs dans une nouvelle représentation (schémas présentés au cours suivant). Ces algorithmes sont programmés en TDE6. complément du cours et des TD : E2.21 "A propos de permutations" : travail sur l indirection. Les algorithmes demandés sont des applications des schémas de traitement séquentiel. Les difficultés sont liées à ce que l on atteint les informations par indirection. La modification de l algorithme de tri fourni au départ doit être faite en conservant son principe et sa structure (et non en reprenant l étude dès le début). Préparation des TDE : E2.22 "Gestion d une bibliothèque" : étudier les algorithmes avant les séances sur machine. Séances 6 à 9 : Listes chaînées séances 6 et 7 E3.11 "Itérations simples sur les listes chaînées" : à terminer. E3.12 "Construction d une liste chaînée", E3.13 "Partition d une séquence" : application des principes de construction vus en cours dans l exemple E3.2 (primitives d ajout, raisonnement à partir de dessins, allocation). Le cas échéant, ne pas faire la question Q3 de E3.13 (généralisation). L exercice E3.13 est programmé en TDE 7. séance 8 rendre le partiel et commenter ; rappeler le DS. E3.14 "Suppression du premier élément de valeur donnée" : Travail sur la suppression dans une liste chaînée et la notion d élément fictif. A faire absolument en séance. Exercice programmé en TDE8. E3.21 "Matrices creuses" : présentation du sujet programmé à partir du TDE8bis. Etude de la représentation proposée à l aide d exemples. séance 9 E3.15 "Concaténation" : construction de listes par ajouts en queue. C. Parent-Vigouroux, P.-C. Scholl - août 2009 page 4
5 E3.20 "Gestion d un répertoire téléphonique" : synthèse sur le traitement de listes chaînées (traitement séquentiel, opérations de mise à jour). Il n est pas nécessaire de traiter en séance l ensemble des primitives de la question Q3. E3.12 "Partition d une séquence" : à terminer le cas échéant avant le TDE 7. E3.20 "Gestion d un répertoire téléphonique" : à terminer. Préparation des TDE : E3.16 "Intersection d ensemble" : pour voir la différence des algorithmes selon que l on crée le résultat ou que l on modifie les données. Programmé en TDE 8. E3.21 "Matrices creuses" : préparation des TDE 8bis à 10. Séances 10 à 12. Composition récursive (3*1h30 = 4h30) Ecriture d algorithmes récursifs. Analyse récurrente Retour sur "spécification versus réalisation", "paramètres" Retour sur les représentations des séquences On s appuie sur trois thèmes : affichage de textes, traitement de séquences sous forme contiguë ou chaînée, tracé de dessins (le troisième thème est traité essentiellement en TDE). Séance 10 : affichages réalisés récursivement (analyse récurrente) distribution du chapitre 4 du polycopié. "Machine d affichage" : Présentation rapide des primitives. Renvoyer à une lecture plus précise des spécifications lors de la résolution des exercices. E4.11 "Un mot et son inverse" : rappeler les notations permettant de manipuler des valeurs de type séquence ([],., o, etc.). Séances 11 et 12 : traitement récursif de séquences rendre le DS et commenter. "E4.12 "Trace de l exécution d une action réalisée récursivement" : Présentation du thème "dessins récursifs" en vue du TDE 11. De plus, cet exercice est une bonne suite de l exercice E4.3 (séance précédente). "E4.18 "Opérations sur les séquences triées" : application directe du cours, mais aussi synthèse sur l ensemble des points traités dans l UE. Hors séance E4.18 "A propos de séquences triées" : terminer. E4.19 "Tri par interclassement". Préparation des TDE, E4.13 Arbres binaires, E4.15 "Etoiles", E4.17 "Répartition des éléments d une liste en deux listes" : programmés en TDE 11 et 12. C. Parent-Vigouroux, P.-C. Scholl - août 2009 page 5
Architecture 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étailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
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étailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
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é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étailProjet Active Object
Projet Active Object TAO Livrable de conception et validation Romain GAIDIER Enseignant : M. Noël PLOUZEAU, ISTIC / IRISA Pierre-François LEFRANC Master 2 Informatique parcours MIAGE Méthodes Informatiques
Plus en détailTravaux Dirigés n 1 : chaînes de caractères
UE LE315 Travaux Dirigés n 1 : chaînes de caractères Exercice 1 Ecrire une fonction int nombre_caract(char *chaîne) qui retourne la taille d une chaîne de caractères. Exercice 2 Ecrire la fonction void
Plus en détailPROJET ALGORITHMIQUE ET PROGRAMMATION II
PROJET 1 ALGORITHMIQUE ET PROGRAMMATION II CONTENU DU RAPPORT A RENDRE : o Fiche signalétique du binôme o Listing des différents fichiers sources o CD sources o Il sera tenu compte de la présentation du
Plus en détailM06/5/COMSC/SP1/FRE/TZ0/XX INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1. Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS DESTINÉES AUX CANDIDATS
IB INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1 DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI M06/5/COMSC/SP1/FRE/TZ0/XX 22067017 Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS
Plus en détailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailIndications pour une progression au CM1 et au CM2
Indications pour une progression au CM1 et au CM2 Objectif 1 Construire et utiliser de nouveaux nombres, plus précis que les entiers naturels pour mesurer les grandeurs continues. Introduction : Découvrir
Plus en détailMaster CCI. Compétences Complémentaires en Informatique. Livret de l étudiant
Master CCI Compétences Complémentaires en Informatique Livret de l étudiant 2014 2015 Master CCI Le Master CCI (Compétences Complémentaires en Informatique) permet à des étudiants de niveau M1 ou M2 dans
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en dé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étailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
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étailBases de données documentaires et distribuées Cours NFE04
Bases de données documentaires et distribuées Cours NFE04 Introduction a la recherche d information Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département
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étailDemande d admission au Centre pédagogique Lucien-Guilbault Secteur primaire
Date d envoi : Demande d admission au Centre pédagogique Lucien-Guilbault Secteur primaire QUESTIONNAIRE AU TITULAIRE Ce document doit être complété par le titulaire de classe et/ou par l orthopédagogue
Plus en détail1 Description générale de VISFIELD
Guide d utilisation du logiciel VISFIELD Yann FRAIGNEAU LIMSI-CNRS, Bâtiment 508, BP 133 F-91403 Orsay cedex, France 11 décembre 2012 1 Description générale de VISFIELD VISFIELD est un programme écrit
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étailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Plus en détailRéaliser la fiche de lecture du document distribué en suivant les différentes étapes de la méthodologie (consulter le support du TD!
Réaliser la fiche de lecture du document distribué en suivant les différentes étapes de la méthodologie (consulter le support du TD!) 1. Réaliser la note sur l auteur (bien lire le document, utiliser Internet)
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailmultiplicité des médias sociaux, l explosion du l évolution des comportements des consommateurs.
1 Transformation de l environnement: La généralisation des technologies du web, la multiplicité des médias sociaux, l explosion du big data guidés par les réseaux sociaux et l évolution des comportements
Plus en détailSCIENCES POUR L INGENIEUR
LICENCE SCIENCES, TECHNOLOGIES, SANTE / STAPS SCIENCES POUR L INGENIEUR Parcours Maintenance Industrielle www.univ-littoral.fr OBJECTIFS DE LA FORMATION La Licence Sciences Pour l Ingénieur (SPI) est une
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étailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailAlgorithmique, Structures de données et langage C
UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure
Plus en détail# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailLes documents primaires / Les documents secondaires
Les documents primaires / Les documents secondaires L information est la «matière première». Il existe plusieurs catégories pour décrire les canaux d information (les documents) : - Les documents primaires
Plus en détailLicence de langues, littératures et civilisations étrangères (LLCE)
Licence de langues, littératures et civilisations étrangères (LLCE) Espagnol Le département de Langues, Littératures et Civilisations Étrangères regroupe trois sections : anglais, espagnol, italien. Il
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étailCours TD TP EC UE EC UE CC Mixte Introduction aux sciences de. 3 Environnement. 4 l'administration et de. Anglais 28 2
Semestre 1 Code UF1 UF UF Epistémologie et sciences de l'information Document administratif et trace Environnement informationnel & administratif UET1 transversale 1 optionnelle UEO1 optionnelle 1 Crédits
Plus en détailLA BATTERIE DU PORTABLE
LA BATTERIE DU PORTABLE Table des matières Fiche professeur... 2 Fiche élève... 4 Narration de séance et productions d élèves... 5 1 Fiche professeur LA BATTERIE DU PORTABLE Niveaux et objectifs pédagogiques
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailCREATION D UNE EVALUATION AVEC JADE par Patrick RUER (www.mathenvideo.comuv.com)
TABLE DES MATIERES I) Le logiciel JADE 2 II) Etablissements 3 1) Configuation de l établissement 3 2) Importation des classes avec SCONET 4 3) Les groupes d élèves 6 4) Les variables supplémentaires 6
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailCours d 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étailUE C avancé cours 1: introduction et révisions
Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailPython - introduction à la programmation et calcul scientifique
Université de Strasbourg Environnements Informatique Python - introduction à la programmation et calcul scientifique Feuille de TP 1 Avant de commencer Le but de ce TP est de vous montrer les bases de
Plus en détailMANUEL D UTILISATION DE LA SALLE DES MARCHES APPEL D OFFRES OUVERT ACCES ENTREPRISES. Version 8.2
MANUEL D UTILISATION DE LA SALLE DES MARCHES APPEL D OFFRES OUVERT ACCES ENTREPRISES Version 8.2 Vous allez utiliser les services en ligne de la plate forme de dématérialisation de la Salle des Marchés
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étailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
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é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étailCREER ET ANIMER SON ESPACE DE TRAVAIL COLLABORATIF
CREER ET ANIMER SON ESPACE DE TRAVAIL COLLABORATIF SOMMAIRE Sommaire... 2 Un espace de travail collaboratif, pourquoi faire?... 3 Créer votre espace collaboratif... 4 Ajouter des membres... 6 Utiliser
Plus en détail1 - Se connecter au Cartable en ligne
Le Cartable en ligne est un Environnement numérique de travail (ENT) dont la vocation est de proposer un ensemble de services en ligne, personnalisés et sécurisés, accessibles aux élèves et aux professeurs,
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
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étailL optimisation d une PowerBoutique pour le référencement
L optimisation d une PowerBoutique pour le référencement page 1/11 Tables des matières 1 Les balises de référencement...4 2 La hiérarchisation de l information...7 3 La mise en exergue des mots clés...7
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailCéline Nicolas Cantagrel CPC EPS Grande Section /CP Gérer et faciliter la continuité des apprentissages
Céline Nicolas Cantagrel C EPS Grande Section / Gérer et faciliter la continuité des apprentissages GS Quelques pistes par rapport à l équipe pédagogique : renforcer les liens, clarifier les paramètres
Plus en détailLes utilisations pédagogiques du Tableau Numérique Interactif (TNI) dans l enseignement d Économie-Gestion :
Les utilisations pédagogiques du Tableau Numérique Interactif (TNI) dans l enseignement d Économie-Gestion : Pascal ROOS Professeur d Économie Gestion Lycée Edmond Rostand, Saint Ouen l Aumône (95) Face
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,
Plus en détailMise en place d un intranet de travail collaboratif. Guide utilisateur
Mise en place d un intranet de travail collaboratif Guide utilisateur 03/05/2010 Sommaire 1. Introduction... 4 2. Premier contact avec Le portail... 4 2.1 Se connecter au portail.... 4 2.1.1 Inscription
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é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étailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailComment rédiger r une bibliographie? BULCO-Méthodologie documentaire-bibliographie-2010
Comment rédiger r une bibliographie? 1 Qu est ce qu une bibliographie? C est une méthode de classement et de présentation des documents. Il ne faut pas confondre bibliographie, référence bibliographique,
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é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é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étailBernard HAMM, Évelyne LAVOISIER
92 MAÎTRISE DE PROGICIELS DE GESTION DE BASES DE DONNÉES ET DE TRAITEMENT DE TEXTE Compte rendu d'un stage à l'usage des professeurs de sciences sociales. Ce stage a été programmé A la demande et avec
Plus en détailintroduction Chapitre 5 Récursivité Exemples mathématiques Fonction factorielle ø est un arbre (vide) Images récursives
introduction Chapitre 5 Images récursives http ://univ-tln.fr/~papini/sources/flocon.htm Récursivité http://www.poulain.org/fractales/index.html Image qui se contient elle-même 1 Exemples mathématiques
Plus en détailUNIVERSITE DE TOULON UFR FACULTE DE DROIT REGLEMENT D EXAMEN ANNEE 2012/2017 LICENCE DROIT MENTION DROIT GENERAL
UNIVERSITE DE TOULON UFR FACULTE DE DROIT REGLEMENT D EXAMEN ANNEE 01/017 LICENCE DROIT MENTION DROIT GENERAL Les présentes règles s inscrivent dans le cadre réglementaire national défini par les tetes
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étailRéférentiel d'activités professionnelles et référentiel de certification Diplôme d'état de professeur de musique
Référentiel d'activités professionnelles et référentiel de certification Diplôme d'état de professeur de musique I Contexte du métier 1. Définition Les professeurs de musique diplômés d'état sont chargés
Plus en détailCours de Java. Sciences-U Lyon. Java - Introduction Java - Fondamentaux Java Avancé. http://www.rzo.free.fr
Cours de Java Sciences-U Lyon Java - Introduction Java - Fondamentaux Java Avancé http://www.rzo.free.fr Pierre PARREND 1 Octobre 2004 Sommaire Java Introduction Java Fondamentaux Histoire de Java Machine
Plus en détailUNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU
Odile VERBAERE UNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU Résumé : Cet article présente une réflexion sur une activité de construction de tableau, y compris
Plus en détailPas d installations ou d équipement particuliers.
COURS MAM1010 : Niveau : Préalable : Description : Paramètres : MARKÉTING ET GESTION Débutant Aucun L élève acquiert des notions de base en gestion et en markéting et donne des indications sur les meilleures
Plus en détailUSTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 :
USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : Objectifs du TP Ce TP a pour but 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats de fichiers.
Plus en détailNormes et description. des ressources continues et données d autorité Analyse de l information 14 28 2 3. Recherche documentaire : méthodes et outils
- Université : La Manouba - Etablissement : Institut Supérieur de Documentation - Semestre 1 : 1 ère Année, 1 er Semestre UF1 Epistémologie et sciences de l information UF2 Environnement institutionnel
Plus en détailAnnée Universitaire 2013-2014. 1 ère année de Master Droit Mention Droit Privé 1 er semestre. 1 er SEMESTRE 8 matières CM TD COEFF ECTS.
Année Universitaire 201-2014 1 ère année de Master Droit Mention Droit Privé 1 er semestre 1 er SEMESTRE 8 matières CM TD COEFF ECTS Unité 1 1 TD obligatoire Droit civil (les Sûretés) Unité 2-1 TD au choix
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é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étailTP3 Intégration de pratiques agiles. 1. User Stories (1) Scénario d intégration agile. En direct-live du château
Rappel TP3 Intégration de pratiques agiles En direct-live du château 40 41 Scénario d intégration agile 1. User Stories (1) 1. Rédiger les User Stories (exigences) 2. Planifier les Itérations (quoi / quand)
Plus en détailUne situation d'apprentissage du lexique en MS Les activités gymniques
Cette séquence permet l acquisition des compétences nécessaires à la construction des connaissances : - Connaître et enrichir le lexique de base de l action «se déplacer» : marcher, ramper, courir, grimper-escalader,
Plus en détailCalculer avec Sage. Revision : 417 du 1 er juillet 2010
Calculer avec Sage Alexandre Casamayou Guillaume Connan Thierry Dumont Laurent Fousse François Maltey Matthias Meulien Marc Mezzarobba Clément Pernet Nicolas Thiéry Paul Zimmermann Revision : 417 du 1
Plus en détailAutres solutions de contrôle à distance d utilisation gratuite
Autres solutions de contrôle à distance d utilisation gratuite TeamViewer Teamviewer peut être chargé depuis le site www.teamviewer.com et utilisé gratuitement pour une utilisation non commerciale : Les
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étailSupport de TD ArcGIS 10.1. Introduction à l automatisation et au développement avec ArcGIS 10.1 JEAN-MARC GILLIOT 2014-2015. 3 e année ingénieur
JEAN-MARC GILLIOT 2014-2015 Durée 1,5 heures Introduction à l automatisation et au développement avec ArcGIS 10.1 3 e année ingénieur Support de TD ArcGIS 10.1 Grande école européenne d'ingénieurs et de
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailLES OUTILS DU TRAVAIL COLLABORATIF
LES OUTILS DU TRAVAIL COLLABORATIF Lorraine L expression «travail collaboratif» peut se définir comme «l utilisation de ressources informatiques dans le contexte d un projet réalisé par les membres d un
Plus en détailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Plus en détailDocument d accompagnement pour l utilisation du Cartable en ligne Lycée des Métiers Fernand LÉGER 2013/2014
Document d accompagnement pour l utilisation du Cartable en ligne Lycée des Métiers Fernand LÉGER 2013/2014 Le Cartable en ligne est un Environnement numérique de travail (ENT) dont la vocation est de
Plus en détailMASTER LPL : LANGUE ET INFORMATIQUE (P)
MASTER LPL : LANGUE ET INFORMATIQUE (P) RÉSUMÉ DE LA FORMATION Type de diplôme := Master Domaine : Arts, Lettres, Langues Mention : LITTERATURE, PHILOLOGIE, LINGUISTIQUE Spécialité : LANGUE ET INFORMATIQUE
Plus en détailComment se servir de cet ouvrage? Chaque chapitre présente une étape de la méthodologie
Partie I : Séries statistiques descriptives univariées (SSDU) A Introduction Comment se servir de cet ouvrage? Chaque chapitre présente une étape de la méthodologie et tous sont organisés selon le même
Plus en détail«Vous éditez, nous archivons!»
LE LOGICIEL D'ARCHIVAGE ET DE CONSULTATION DE VOS DOCUMENTS DE GESTION (Graphiques et caractères) alliant PUISSANCE DES OUTILS INTERNET & SIMPLICITE D'UTILISATION «Vous éditez, nous archivons!» LOGISUD
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é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étailSYSTÈME DE GESTION DE FICHIERS
SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S
Plus en détailPlateforme de capture et d analyse de sites Web AspirWeb
Projet Java ESIAL 2A 2009-2010 Plateforme de capture et d analyse de sites Web AspirWeb 1. Contexte Ce projet de deuxième année permet d approfondir par la pratique les méthodes et techniques acquises
Plus en détailMODE OPERATOIRE CIEL GESTION COMMERCIALE VERSION EVOLUTION BTS PME PMI
MODE OPERATOIRE CIEL GESTION COMMERCIALE VERSION EVOLUTION BTS PME PMI BTS AGPME Ciel Gestion commerciale (mai 2005) Pierre TASSION 1 Table des matières D après le référentiel BTS PME PMI Présentation
Plus en détail