Algorithmes : conception et réalisation MQT 63834

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

Download "Algorithmes : conception et réalisation MQT 63834"

Transcription

1 Algorithmes : conception et réalisation MQT Professeur Antoine Gautier, Ph. D. Département Opérations et systèmes de décision Faculté des sciences de l administration, Université Laval Session d hiver Introduction Les contributions des méthodes quantitatives à la gestion se regroupent en deux classes principales. D une part, il est possible d obtenir par une analyse mathématique des principes généraux de gestion, par exemple en montrant que certaines chaînes de montage sont auto-équilibrées. D autre part les méthodes quantitatives offrent la possibilité du calcul explicite de certaines variables cruciales dans les décisions opérationnelles. Dans ce deuxième cas les calculs se résument rarement à une simple série d opérations arithmétiques aisément réalisables avec un chiffrier. Les procédures comportent souvent un grand nombre d opérations, décrites par un algorithme. S il est possible de s intéresser aux algorithmes in-abstracto, c est à dire sans se préoccuper de leur utilisation pratique par des ordinateurs, ce n est pas l approche privilégiée dans le cours. Sans perdre de vue les propriétés théoriques des algorithmes, nous nous concentrerons durant la première partie du cours sur le lien entre algorithmes et ordinateurs (la programmation) et sur plusieurs structures de données indispensables à la réalisation d un programme. Sur cette base nous explorerons un échantillon d algorithmes représentatifs à la fois des applications en gestion et des approches algorithmiques. Le cours MQT est donc l un des cours de fondement proposés par le département OSD dans le cadre des programmes de deuxième cycle de la FSA. Il constitue une introduction aux méthodes de traitement de l information et de calcul (algorithmes). On traite des principaux algorithmes usuels (recherche, tri, graphes) en introduisant des concepts d analyse d efficacité. Les structures de données sont également vues sous cet angle. La mise en pratique des connaissances acquises sur les algorithmes se fera par le langage de programmation Pascal, qui constitue une bonne introduction aux langages de programmation actuels (C, C++, Java, etc.) Version du 22 décembre

2 MQT Pré-requis Le cours est ouvert à tous les étudiants de deuxième et troisième cycle, la clientèle cible étant celle des cheminements Gestion manufacturière et logistique (GML) et Modélisation et décision organisationnelle (MDO) du MBA. Le cours est ouvert aux étudiants sans expérience de programmation ainsi qu à ceux qui sont familiers avec la partie informatique des langages mais moins avec l analyse des algorithmes (complexité,...). Objectifs du cours Le cours vise à amener les étudiants à : Distinguer un algorithme conceptuel d un programme informatique logiciel Acquérir des notions de base d analyse des algorithmes, c est-à-dire établir exactement ce que fait un algorithme et évaluer le nombre d opérations nécessaires à son exécution Connaître certaines structures de données de base (tableaux, listes, arbres, monceaux,...) Connaître un certain nombre d algorithmes fondamentaux (tri, recherche, graphes...) Être capable de transcrire un algorithme en un programme en langage Pascal Acquérir un langage et des méthodes d analyse des algorithmes afin d être capable de recommander une approche de traitement de grands problèmes. Activités principales Cours magistraux et discussions Ateliers d apprentissage Turbo Pascal Lectures Exercices à remettre individuellement Projet de session 2 Matériel Ouvrages obligatoires 1. NOTES DE COURS et ATELIER DE FORMATION TURBO PASCAL (janvier 2004). 2. LIVRE La référence de base est le livre de Parsons (1995) qui constitue une excellente introduction aux algorithmes et à leur analyse. Le livre est épuisé mais une copie sera disponible à la réserve (vous pouvez également tenter votre chance sur ou ; nous utiliserons surtout les chapitres 1, 4, 5, 6, et 9. Ouvrages complémentaires APPRENTISSAGE DU LANGAGE PA S C A L Les étudiants qui ont une expérience de la programmation pourront peut-être trouver les documents obligatoires suffisants. Pour les autres, voici une liste d ouvrages recommandés. En anglais le livre de

3 MQT Grogono (1985) est clair, mais il est malheureusement épuisé. Une photocopie sera disponible à la réserve des professeurs (la traduction française de cet ouvrage n est pas recommandée). En français on trouvera l ouvrage de Delannoy (1997). Pour les moins fortunés, le Hernert (1995) est une bonne petite référence. Le livre qui fait autorité pour le langage Pascal, dont Turbo Pascal est une extension, est Jensen et Wirth (1991). SUR LES ALGORITHMES Des éléments de complexité algorithmique sont empruntés à Sakarovitch (1984), Garey et Johnson (1979) et à Papadimitriou et Steiglitz (1982). Une bonne introduction à la programmation par contraintes est celle de Smith (1995). Finalement, les ouvrages de Brassard et Bratley (1987), Brassard et Bratley (1996), Sedgewick (1988), Knuth (1973), Bal et Grune (1992), van Leeuwen et Widmayer (1992), Froidevaux et al. (1993) et Cormen et al. (1990) seront les bienvenus dans votre bibliothèque si vous désirez poursuivre dans le domaine des algorithmes. Outils informatiques Vous devrez avoir installé un compilateur Pascal sur votre portable avant les ateliers d apprentissage (deuxième semaine). En voici plusieurs, tous gratuits. Bloodshed. Pour Windows 95/98/NT/2000/XP. Sur télécharger Dev-Pascal GNU Pascal. Pour l utiliser : ouvrez un fichier.pas existant, ou créez-en un avec la fonction File-New-source-file (ctrl-u) ne tentez pas de créer des Projets, c est compliqué. Turbo Pascal 7.01 pour DOS. Fonctionne sous toutes les versions de Windows sauf XP. Documentation et aide en français. Installation : sur la page internet du cours, allez chercher le fichier TP7F.zip. Lors du transfert, enregistrez le sous le nom c:\tp7f.zip. Décompressez-le. Si vous utilisez Winzip, spécifiez le répertoire : «extract to : c:\». Vous pouvez maintenant lancer le programme avec le raccourci c:\tp7f\turbo (ne tentez pas d installer le compilateur à un endroit différent.). Gpc. Compilateur GNU, fonctionne sous windows, unix, linux et MacOS X. et www. microbizz.nl/gpc.html pour la version OS X. Ressources Internet Le forum d entraide Pascal, avec tutoriel : Le forum usenet : news://fr.comp.lang.pascal Tout sur la (monstrueuse) fonction d Ackermann : pweb.netcom.com/~hjsmith/ackerman.html. 3 Utilisation des ordinateurs portables L utilisation des ordinateurs portables pour le cours est réservée au travail sur les exercices et le projet (hors rencontres en classe) et à certaines parties des cours en classe (formation Turbo Pascal principale-

4 MQT ment). À l exception de ces dernières vous êtes priés de garder les portables fermés et éteints. 4 Organisation du cours et travaux Horaire Le cours se tiendra les jeudis de 8 heures 30 à 11 heures 30. Affichage Il est possible que certaines modifications soient apportées au déroulement du cours. Toute information supplémentaire sera communiquée en classe, et possiblement sur le site du cours. Formation Turbo Pascal La formation au langage Turbo Pascal est particulièrement exigeante et ne vous laisse que peu de marge de manœuvre quant au retard que vous pourriez y prendre. Durant cinq semaines à partir de la deuxième semaine de cours, des sessions d apprentissage Turbo Pascal obligatoires auront lieu les lundis de 13 heures 15 à 15 heures 30. Il vous est demandé de faire certaines lectures avant chacune des séances : Séance Thème Lectures préalables 1 2 Bases du langage, structures de contrôle, entrées et sortie Types structurés, fonctions et procédures, variables locales v/s globales, entrées et sorties sur fichier Atelier : pages 1 à 36 Grogono : chapitres 1, 2 et 3 et 6.1, 6.5 Atelier : pages 37 à 70 Grogono : chapitre 4 (sauf 4.4) et 6.6, 7.2 et Utilisation des pointeurs 4 Récursivité Atelier : pages 71 à 86 Grogono : chapitre 8 Atelier : pages 87 à la fin Grogono : Rattrapage et révision (relecture) Devoirs Une série de devoirs (au plus 10) à remettre, incluant des exercices théoriques et pratiques. Visez une présentation claire et précise tant dans le fond que dans la forme. En particulier, les programmes en remis sans lignes de commentaires seront refusés. Le but des devoirs est de vous aider à comprendre et appliquer le contenu du cours et à développer vos aptitudes à manipuler des concepts algorithmiques ainsi que le langage Turbo Pascal. Il s agit de travaux personnels, individuels et originaux. Des éléments de correction des devoirs seront donnés en classe peu après la date de remise. Cependant, pour les exercices de programmation, il ne vous sera pas remis de corrigés complets ; l important est que

5 MQT votre programme fonctionne, et non pas que vous ayez une solution toute faite... TRANSMISSION PAPIER ET ÉLECTRONIQUE Pour la majorité des devoirs vous devrez réaliser un ou plusieurs programmes en Turbo Pascal. En plus de remettre vos devoir imprimés sur papier, vous devez envoyer au professeur un courriel unique avec, en fichiers attachés : (1) tous les fichiers source (.PAS), (2) tous les fichiers exécutables (.EXE), et (3) tous les fichiers sortie (.OUT), le cas échéant. Le sujet du courriel sera précisément «Fichiers du devoir i» pour le i-ème devoir. Évaluation Note poids Moyenne des n 1 meilleurs travaux sur n 1/3 Projet 1/3 Examen final (dernier jour de cours) 1/3 Pour rejoindre le professeur Bureau Pavillon Palasis Prince, 1519 Utilisation du courriel Disponibilité Les lundis après 14 heures 30 Téléphone Courriel Site internet Vous pouvez utiliser le courriel pour poser des questions courtes par exemple sur un point de détail du cours ou sur l un des travaux. Je m efforce de répondre rapidement, sans pour autant offrir un «service 7-24». Pour les longues explications il est préférable de venir au moment de mes disponibilités telles qu annoncées. 5 Feuille de route 1. Introduction : programme algorithme! les algorithmes structures de données : les tableaux notions élémentaires de complexité lectures préalables : Parsons (1995) ( 1.1, 1.5 et 1.6). 2. Le tri (1) pointeurs et listes chaînées tri par insertion lectures préalables : Parsons (1995) ( ).

6 MQT Le tri (2) concept de division récursion : tri par fusion complexité lectures préalables : Parsons (1995) ( ). 4. Le tri (3) tri rapide (QuickSort) complexité lectures préalables : Parsons (1995) ( ). 5. Graphes et complexité algorithmique introduction aux graphes, applications pratiques graphes implicites complexité algorithmique lectures préalables : Parsons (1995) (chapitre 9, sauf les programmes en Pascal, 1.2 et appendice A). 6. Les arbres binaires (1) structures d arbre binaire opérations de recherche efficacité lectures préalables : Parsons (1995) ( ). 7. Les arbres binaires (2) et les monceaux (1) équilibrage des arbres les monceaux (Heaps) complexité lectures préalables : Parsons (1995) ( jusqu à la page 136 et ). 8. Comment traverser un arbre arbres explicites et implicites structures de données récursion application : algorithme de Branch and Bound lectures préalables : Parsons (1995) ( 5.5). 9. Algorithmes sur les graphes (1) structures de données pour les graphes algorithmes de fouille (profondeur, largeur) lectures préalables : Parsons (1995) ( ). 10. Algorithmes sur les graphes (2) Plus court chemin, tri topologique lectures préalables : Parsons (1995) ( ). 11. Quelques stratégies algorithmiques algorithmes gloutons diviser pour régner : la multiplication des matrices lectures préalables : Brassard et Bratley (1987) (chapitre 3 et pp ). 12. Problèmes NP-complets Le problème du commis voyageur lectures préalables : dans Sakarovitch (1984), chapitre La programmation dynamique généralités

7 MQT exemples lectures préalables : Parsons (1995) ( ). 14. La programmation par contraintes : article de Smith (1995).

8 MQT Références H. E. Bal et D. Grune. Programming languages. In E. G. Coffman, jr., J. K. Lenstra, et A. H. G. Rinnoy Kan, editors, Computing, volume 3 of Handbooks in Operations Research and Management Science, chapter 2, pages Elsevier Science B.V., Jacques Borowczyk, Jean-luc Chabert, Michel Guillemot, Ahmed Djebbar, Jean-Caude Martzloff, et Anne Michel-Pajus. Histoire d algorithmes : du caillou à la puce. Regards sur la science. Belin, Paris, Gilles Brassard et Paul Bratley. Algorithmique, conception et analyse. Manuels informatiques. Masson / Presses de l Université de Montréal, Gilles Brassard et Paul Bratley. Fundamental of Algorithmics. Prentice-Hall, Thomas H. Cormen, Charles Eric Leiserson, et Ronald L. Rivest. Introduction to Algorithms. MIT Press/McGraw-Hill, Claude Delannoy. Programmer en Turbo Pascal 7.0. Langages. Eyrolles, Christine Froidevaux, Marie-Claude Gaudel, et Michèle Soria. Types de données et algorithmes. Ediscience International, Paris, France, aussi chez McGraw-Hill, Paris. Michael R. Garey et David S. Johnson. Computers and intractability : A guide to N P Completeness. W. H. Freeman and Company, New York, Peter Grogono. Programming in Pascal. Computer Science. Addison-Wesley, deuxième edition, Patrice Hernert. Les Algorithmes. Que Sais-je? Presses Universitaires de France, Paris, Kathleen Jensen et Niklaus Wirth. Pascal user manual and report (ISO-Pascal). Springer-Verlag, fourth edition, Donald Ervin Knuth. The Art of Computer Programming, Vol. 1,2 et 3. Addison Wesley, C. H. Papadimitriou et K. Steiglitz. Combinatorial Optimization ; Algorithms and Complexity. Prentice Hall, Thomas W. Parsons. Introduction to algorithms in Pascal. John Wiley & Sons, Michel Sakarovitch. Optimisation combinatoire : Programmation Discrète. Hermann, 293 rue Lecourbe, Paris XIII, France, Robert Sedgewick. Algorithms. Computer Science. Addison-Wesley, Barbara M. Smith. A tutorial on constraint programming. School of Computer Studies Research Report Series 95 14, University of Leeds, Division of Artificial Intelligence, April J. van Leeuwen et P. Widmayer. Fundamental algorithms and data structures. In E. G. Coffman, jr., J. K. Lenstra, et A. H. G. Rinnoy Kan, editors, Computing, volume 3 of Handbooks in Operations Research and Management Science, chapter 7, pages Elsevier Science B.V., Note : Les ouvrages suivants sont disponibles à la réserve des professeurs de la bibliothèque générale (pavillon Bonenfant) : Parsons (1995); Grogono (1985); Brassard et Bratley (1987, 1996); Cormen et al. (1990); Delannoy (1997); Hernert (1995); Sakarovitch (1984); Sedgewick (1988).

9 MQT Directives pour les devoirs comprenant des programmes Turbo Pascal Au fur et à mesure que la session avance vous deviendrez plus agiles avec la programmation Turbo Pascal ; vous serez évalués selon des critères qui eux aussi vont augmenter. Pour vous aider à vous améliorer, voici une série de points à assimiler. 1. Chaque travail doit être remis dans une enveloppe 8,5 11 sur laquelle vous aurez inscrit clairement votre nom et le numéro du devoir (1 à 10). L enveloppe contiendra (a) un listing commenté de chacun de vos programmes Turbo Pascal (b) les sorties, le cas échéant. 2. Avant la date et l heure de remise prévues, envoyez au professeur le courriel correspondant (voir le Syllabus page 5). 3. Évitez les lettres majuscules sauf, si vous le souhaitez, les mots réservés de Pascal. 4. Remettez un listing et des sorties sur papier, imprimés avec une fonte à espacement fixe (Ohlf, Courier, etc.). 5. Utilisez l indentation (TAB) pour faire ressortir la structure de votre programme. De plus, sur la sortie papier, faites apparaître tous les blocs à l aide de traits de couleur (voir exemple en classe ainsi que la forme utilisée dans le livre de Parsons). 6. Incorporez des (* commentaires *) dans votre programme mais pas trop. 7. Choisissez des noms de variables, de procédures et de fonctions évocateurs, par exemple indice plutôt que XYTi. Pour les compteurs de boucles, on pourra se contenter de i,j,k, Si votre programme ne marche pas, ne compile pas, ou donne de mauvais résultats, il faut le mentionner. 9. Vous devez tester votre programme pour vérifier qu il fait bien ce que vous en attendez. Par exemple : Un programme de calcul de la moyenne dans le cours devrait donner 100 lorsque toutes les notes valent 100, et 0 lorsqu elles valent toutes 0. Un programme de tri devrait être vérifié par un deuxième programme de test d ordre (facile à écrire). Un programme de tri devrait fonctionner sur une liste de un ou de deux items. Une liste déjà triée, ou triée en ordre inverse, devrait être traitée correctement. Pour les autres programmes, il vous faudra inventer vos propres tests (un programme qui passe tous vos tests n est pas garanti correct, mais un programme qui échoue à l un de vos tests est certainement erroné!) 10. À l aide de (* commentaires *), précisez pour chaque fonction et procédure la liste des variables locales et globales. Rappelez-vous que les variables qui n ont pas besoin d être globales doivent être locales. 11. N utilisez pas l instruction GOTO.

10 MQT Projet MQT Les projets, à effectuer en groupes de deux étudiants, seront pour vous l occasion d accomplir un travail complet de conception, réalisation et test d un logiciel informatique de traitement. Vous rechercherez un thème de projet parmi les cours que vous prenez à la FSA, le choix devant répondre à 4 critères simples : a) Le logiciel résout un problème qui se pose dans la gestion d une entreprise ou d une administration. b) Le logiciel doit utiliser plusieurs des techniques vues en classe. c) Le logiciel doit utiliser au moins un algorithme d optimisation (exact ou heuristique). d) Le logiciel doit lire ses données dans un fichier et écrire ses résultats dans un autre. Notez que d autres critères pertinents pour les logiciels commerciaux ne sont pas visés dans ce travail : complexité, convivialité, esthétique, aide, etc. Afin de choisir un sujet à la fois intéressant et à votre portée, vous pourrez discuter de votre choix avec le professeur dès les premières semaines. Échéancier : Jeudi 18 mars Jeudi 1 avril Jeudi 15 avril Remise d un rapport préliminaire (1 à 2 pages) comportant : Composition définitive de l équipe et présentation du projet Vos références bibliographiques (livres, articles, notes de cours,...) Analyse conceptuelle (modélisation du problème réel) Un exemple numérique de petite taille du problème Difficultés à surmonter Remise d un rapport intermédiaire (environ 4 pages) comportant : Le rapport préliminaire, corrigé et modifié au besoin + la version annotée par le professeur Analyse fonctionnelle (ce que fera le programme) Organigrammes, liste des structures de données, des procédures et des fonctions Pascal La résolution, sur papier, de l exemple numérique Les références bibiographiques de l algorithme utilisé (article original) Remise du rapport final comportant : Les rapports préliminaire et intermédiaire, corrigés et modifiés au besoin + les versions annotées par le professeur Listing sur papier documenté (faire les liens avec l organigramme) Une documentation (manuel de l utilisateur) Résultats d une batterie de tests numériques (y-compris votre exemple numérique), analyse de performance Conclusions Les acétates de votre présentation en classe Un courriel contenant le rapport final, code, exécutable(s) et quelques sorties est également envoyé au professeur. Présentation des projets en classe

11 MQT Présentation des projets Chaque équipe disposera de 5 minutes pour se préparer et de 20 minutes pour présenter son projet. Le format suivant est obligatoire : Acétate 1 : Présentation du problème que vous avez choisi de résoudre Acétate 2 : Présentation synthétique des données Acétate 3 : Algorithme Acétate 4 : Structures de données (en justifiant vos choix) Acétate 5 : Difficultés particulières Acétate 6 : Résultats de vos tests (Démonstration du prototype) Acétate 7 : Étude de complexité (théorique et/ou empirique) Acétate 8 : Conclusions Soyez clair, précis, et n écrivez sur vos acétates que le strict nécessaire. L ordre de passage des équipes sera tiré au sort à 8 heures 30 TOUTE ÉQUIPE DONT LE TRAVAIL CORRESPOND AUX CRITÈRES CI-DESSUS ET QUI AURA RÉUSSI À VENDRE SON LOGICIEL À UNE ENTREPRISE POUR UN PRIX NON-DÉRISOIRE SE VERRA ATTRIBUER LA PLUS HAUTE NOTE AU COURS! Je vous souhaite une excellente session!

IFT2251 Introduction au génie logiciel Plan de cours. 2. Description du cours et objectifs généraux

IFT2251 Introduction au génie logiciel Plan de cours. 2. Description du cours et objectifs généraux IFT2251 Introduction au génie logiciel Plan de cours Été 2008 Yann-Gaël Guéhéneuc 1. Introduction Les exigences et les attentes à l égard de la qualité logicielle sont de plus en plus grandes. La taille

Plus en détail

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

Gauthier, Benoît (dir.). 2010. Recherche sociale : de la problématique à la collecte des données. Québec : Presses de l Université du Québec.

Gauthier, Benoît (dir.). 2010. Recherche sociale : de la problématique à la collecte des données. Québec : Presses de l Université du Québec. Faculté des arts et des sciences Département de science politique POL 1100 (Méthodes de recherche en politique) Automne 2011 Local B-0245 Lundi de 13h00-14h30 Professeur : Éric Montpetit Bureau : C-4012

Plus en détail

POL 1100 (Méthodes de recherche en politique) Hiver 2012 Local B-0305 Lundi de 13h00-14h30

POL 1100 (Méthodes de recherche en politique) Hiver 2012 Local B-0305 Lundi de 13h00-14h30 Faculté des arts et des sciences Département de science politique POL 1100 (Méthodes de recherche en politique) Hiver 2012 Local B-0305 Lundi de 13h00-14h30 Professeur : Erick Lachapelle Bureau : C-3124

Plus en détail

PLAN DE COURS. Reconnaître le rôle des mathématiques ou de l informatique dans la société contemporaine (0011)

PLAN DE COURS. Reconnaître le rôle des mathématiques ou de l informatique dans la société contemporaine (0011) PLAN DE COURS Titre du cours : Logiciels appliqués en sciences Numéro du cours : 360-ESZ-03 Programme : Sciences de la Nature 200B0 Pondération : 1-2-3 Session : Hiver 2010 Enseignant : Éric Gaul François

Plus en détail

MRK -6081 A : Méthodes d Analyse de Données en Marketing Automne 2010

MRK -6081 A : Méthodes d Analyse de Données en Marketing Automne 2010 E MRK -6081 A : Méthodes d Analyse de Données en Marketing Automne 2010 Professeure :Elissar Toufaily Plage horaire du cours : Cours en salle Jeudi 15h 30-18h30 Local 4221 PAP Du 2 septembre. 2010 au 9

Plus en détail

UE C avancé cours 1: introduction et révisions

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

Algorithmes probabilistes. Références: Fundamentals of Algortihms de Gilles Brassard et Paul Bratley Note de cours de Pierre McKenzie

Algorithmes probabilistes. Références: Fundamentals of Algortihms de Gilles Brassard et Paul Bratley Note de cours de Pierre McKenzie Algorithmes probabilistes Références: Fundamentals of Algortihms de Gilles Brassard et Paul Bratley Note de cours de Pierre McKenzie Mise en contexte: Indices: Vous êtes à la recherche d un trésor légendaire

Plus en détail

Faculté des sciences de l administration Hiver 2010. Plan de cours LE MARKETING

Faculté des sciences de l administration Hiver 2010. Plan de cours LE MARKETING Faculté des sciences de l administration Hiver 2010 Université Laval Raynald Lavoie 1- DESCRIPTION Plan de cours MRK-6004-S LE MARKETING Dans un contexte de mondialisation de marchés et de concurrence

Plus en détail

Rapport du Jury du Concours 2010 Épreuve Pratique d Algorithmique et de Programmation (EPAP)

Rapport du Jury du Concours 2010 Épreuve Pratique d Algorithmique et de Programmation (EPAP) Rapport du Jury du Concours 2010 Épreuve Pratique d Algorithmique et de Programmation (EPAP) Loris Marchal, Guillaume Melquion, Frédéric Tronel 21 juin 2011 Remarques générales à propos de l épreuve Organisation

Plus en détail

Initiation au binaire

Initiation au binaire Présenté par TryEngineering Objet de la leçon Cette leçon explique les principes du code binaire et ses applications possibles par les ingénieurs informaticiens. Dans cette leçon, les élèves réaliseront

Plus en détail

Évaluation et implémentation des langages

Évaluation et implémentation des langages Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation

Plus en détail

Cours : INF 752 Techniques de vérification et de validation Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI

Cours : INF 752 Techniques de vérification et de validation Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI Faculté des sciences Centre de formation en technologies de l information Cours : INF 752 Techniques de vérification et de validation Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI 1.

Plus en détail

Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr

Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université

Plus en détail

PLAN DE COURS. GPA750 Ordonnancement des systèmes de production aéronautique

PLAN DE COURS. GPA750 Ordonnancement des systèmes de production aéronautique Département de génie de la production automatisée Programme de baccalauréat Professeur Pontien Mbaraga, Ph.D. Session/année Automne 2004 Groupe(s) 01 PLAN DE COURS GPA750 Ordonnancement des systèmes de

Plus en détail

Proposition d activité utilisant l application. Tripatouille. (http://www.malgouyres.fr/tripatouille/)

Proposition d activité utilisant l application. Tripatouille. (http://www.malgouyres.fr/tripatouille/) IREM Clermont-Ferrand Algorithmique au lycée Malika More malika.more@u-clermont1.fr 28 janvier 2011 Proposition d activité utilisant l application Tripatouille (http://www.malgouyres.fr/tripatouille/)

Plus en détail

Optimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h

Optimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h Télécom Physique Strasbourg Master IRIV Optimisation et programmation mathématique Professeur Michel de Mathelin Cours intégré : 20 h Programme du cours d optimisation Introduction Chapitre I: Rappels

Plus en détail

HIVER 2004 MÉTHODOLOGIE DE LA RECHERCHE EN MARKETING MRK - 65384

HIVER 2004 MÉTHODOLOGIE DE LA RECHERCHE EN MARKETING MRK - 65384 Professeur : Raoul Graf FSA-Université Laval Pavillon Palasis Prince Bureau 2413 Tél. : 418 656 2131 ext. 2688 Courriel : Raoul.Graf@mrk.ulaval.ca HIVER 2004 MÉTHODOLOGIE DE LA RECHERCHE EN MARKETING MRK

Plus en détail

PLAN DE COURS. TITRE DU COURS : Mise à niveau pour mathématique 536

PLAN DE COURS. TITRE DU COURS : Mise à niveau pour mathématique 536 100, rue Duquet, Sainte-Thérèse (Québec) J7E 3G6 Téléphone : (450) 430-3120 Télécopieur : (450) 971-7883 Internet : http://www.clg.qc.ca SESSION : H-2009 NO DE COURS : 201-009-50 PRÉALABLE(S) : Math 436

Plus en détail

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

UNIVERSITÉ LAVAL. PLAN DE COURS PROGRAMME en GESTION du DÉVELOPPEMENT TOURISTIQUE. Titre et sigle du cours : Marketing touristique, MRK 20578

UNIVERSITÉ LAVAL. PLAN DE COURS PROGRAMME en GESTION du DÉVELOPPEMENT TOURISTIQUE. Titre et sigle du cours : Marketing touristique, MRK 20578 1 UNIVERSITÉ LAVAL FACULTÉ DES SCIENCES DE L'ADMINISTRATION Certificat en gestion du développement touristique PLAN DE COURS PROGRAMME en GESTION du DÉVELOPPEMENT TOURISTIQUE IDENTIFICATION Titre et sigle

Plus en détail

Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java

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

CHARGÉE DE COURS : Catherine Pelletier, MBA, chargée de communication, Service des communications et des relations avec le milieu, FSA

CHARGÉE DE COURS : Catherine Pelletier, MBA, chargée de communication, Service des communications et des relations avec le milieu, FSA MRK-20712 - MARKETING DIRECT Syllabus Automne 2008 Local 3307 PAP CHARGÉE DE COURS : Catherine Pelletier, MBA, chargée de communication, Service des communications et des relations avec le milieu, FSA

Plus en détail

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis Anne Tasso Un best-seller qui a déjà conquis des milliers d'étudiants! Java Le livre Java Le livrede de premier premier langage langage Avec 80 exercices corrigés Avec 80 exercices corrigés 5 e édition

Plus en détail

Entraînement au concours ACM-ICPC

Entraînement au concours ACM-ICPC Entraînement au concours ACM-ICPC Concours ACM-ICPC : format et stratégies Page 1 / 16 Plan Présentation Stratégies de base Page 2 / 16 Qu est-ce que c est? ACM-ICPC : International Collegiate Programming

Plus en détail

UE Programmation Impérative Licence 2ème Année 2014 2015

UE 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

Département Informatique 5ème année 2008-2009. Cahier des Charges

Département Informatique 5ème année 2008-2009. Cahier des Charges École Polytechnique de l Université de Tours 64, Avenue Jean Portalis 37200 TOURS, FRANCE Tél. +33 (0)2 47 36 14 14 Fax +33 (0)2 47 36 14 22 www.polytech.univ-tours.fr Département Informatique 5ème année

Plus en détail

Mini-Projet : Tournoi de Dames

Mini-Projet : Tournoi de Dames Mini-Projet : Tournoi de Dames L objectif du projet est de programmer un jeu de dames de façon à ce que votre programme puisse jouer une partie de dames avec les programmes des autres étudiants. 1 Organisation

Plus en détail

Plan de cours. Chiffriers et bases de données en gestion commerciale

Plan de cours. Chiffriers et bases de données en gestion commerciale Collège Lionel-Groulx 100, rue Duquet Sainte-Thérèse, (Québec) J7E 3G6 Téléphone : (450) 430-3120 Télécopieur : (450) 430-2783 Site Internet : http://www.clg.qc.ca Session : Hiver 2009 No de cours : 420-CJ0-LG

Plus en détail

Guide de l évaluateur pour les bourses de recherche des IRSC

Guide de l évaluateur pour les bourses de recherche des IRSC Guide de l évaluateur pour les bourses de recherche des IRSC Juin 2015 Table des matières INTRODUCTION... 3 ÉVALUATION PAR LES PAIRS AUX IRSC... 3 RÉSUMÉ DU PROCESSUS D ÉVALUATION PAR LES PAIRS... 3 PHASE

Plus en détail

PCP TP01 Été 2015. Table des matières

PCP TP01 Été 2015. Table des matières PCP TP0 Été 205 Table des matières PCP Travail pratique 0... 2 Illustration exemple canonique... 2 Le travail demandé... 3 Objectif général et objectifs spécifiques... 5 Consignes générales... 6 Quoi remettre...

Plus en détail

CONSEILS POUR LA REDACTION DU RAPPORT DE RECHERCHE. Information importante : Ces conseils ne sont pas exhaustifs!

CONSEILS POUR LA REDACTION DU RAPPORT DE RECHERCHE. Information importante : Ces conseils ne sont pas exhaustifs! CONSEILS POUR LA REDACTION DU RAPPORT DE RECHERCHE Information importante : Ces conseils ne sont pas exhaustifs! Conseils généraux : Entre 25 et 60 pages (hormis références, annexes, résumé) Format d un

Plus en détail

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................

Plus en détail

Jade. Projet Intelligence Artificielle «Devine à quoi je pense»

Jade. Projet Intelligence Artificielle «Devine à quoi je pense» Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges

Plus en détail

Bibliographie. Frédérique Silber-Chaussumier et Michel Simatic. module CSC4508/M2 Avril 2012

Bibliographie. Frédérique Silber-Chaussumier et Michel Simatic. module CSC4508/M2 Avril 2012 Frédérique Silber-Chaussumier et Michel Simatic module CSC4508/M2 Avril 2012 Plan du document 1 Concepts des systèmes d exploitation............................................. 3 2 Ouvrages dédiés à Unix..........................................................4

Plus en détail

Cahier n o 6. Mon ordinateur. Fichiers et dossiers Sauvegarde et classement

Cahier n o 6. Mon ordinateur. Fichiers et dossiers Sauvegarde et classement Cahier n o 6 Mon ordinateur Fichiers et dossiers Sauvegarde et classement ISBN : 978-2-922881-10-3 2 Table des matières Fichiers et dossiers Sauvegarde et classement La sauvegarde 4 Enregistrer 4 De quelle

Plus en détail

Introduction à l informatique en BCPST

Introduction à l informatique en BCPST Introduction à l informatique en BCPST Alexandre Benoit BCPST L informatique en BCPST «L enseignement de l informatique en classes préparatoires de la filière BCPST a pour objectif d introduire puis de

Plus en détail

Laboratoire de mathématiques financières ACT 3282

Laboratoire de mathématiques financières ACT 3282 Automne 2015 Département des mathématiques et statistiques Université de Montréal Laboratoire de mathématiques financières ACT 3282 1. Renseignements généraux: Horaire: Mardi 18h30-19h30 et Vendredi 11h30-13h30

Plus en détail

Tutoriel : Utilisation du serveur de calcul à distance de PSE

Tutoriel : Utilisation du serveur de calcul à distance de PSE Tutoriel : Utilisation du serveur de calcul à distance de PSE David Smadja Camille Terrier Septembre 2013 Table des matières 1 Préambule 1 2 Avertissements 1 3 Pré-requis 1 4 Installation de X2goClient

Plus en détail

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les informations traitées par l ordinateur (nombres, instructions,

Plus en détail

Chapitre 1. L algorithme génétique

Chapitre 1. L algorithme génétique Chapitre 1 L algorithme génétique L algorithme génétique (AG) est un algorithme de recherche basé sur les mécanismes de la sélection naturelle et de la génétique. Il combine une stratégie de survie des

Plus en détail

INF 1250 INTRODUCTION AUX BASES DE DONNÉES. Guide d étude

INF 1250 INTRODUCTION AUX BASES DE DONNÉES. Guide d étude INF 1250 INTRODUCTION AUX BASES DE DONNÉES Guide d étude Sous la direction de Olga Mariño Télé-université Montréal (Québec) 2011 INF 1250 Introduction aux bases de données 2 INTRODUCTION Le Guide d étude

Plus en détail

Google Adresses. Validez la fiche de votre entreprise ou organisation sur Google Maps

Google Adresses. Validez la fiche de votre entreprise ou organisation sur Google Maps Google Adresses Validez la fiche de votre entreprise ou organisation sur Google Maps Le Réseau acadien des sites P@C de la Nouvelle Écosse Janvier 2011 Source : http://www.google.com/support/places/bin/static.py?page=guide.cs&guide=28247&topic=28292&answer=142902

Plus en détail

Informatique pour tous

Informatique pour tous Informatique pour tous Architecture des ordinateurs - I Yannick Le Bras - MPSI Septembre 2013 Modalités du cours Section 1 Modalités du cours Modalités du cours Organisation semaine A : 2h de TP semaine

Plus en détail

Chapitre I Notions de base et outils de travail

Chapitre I Notions de base et outils de travail Chapitre I Notions de base et outils de travail Objectifs Connaître les principes fondateurs et l historique du langage Java S informer des principales caractéristiques du langage Java Connaître l environnement

Plus en détail

Plateforme de capture et d analyse de sites Web AspirWeb

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

Plan de cours. Comportement organisationnel

Plan de cours. Comportement organisationnel ÉCOLE NATIONALE D ADMINISTRATION PUBLIQUE Plan de cours ENP 7106 Comportement organisationnel Hanoi Avril 2011 Joanne Greene, M. Ps. joanne.greene@enap.ca Ce cours permet à l étudiant d approfondir sa

Plus en détail

Cours 1 : La compilation

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

Logiciel Libre Cours 3 Fondements: Génie Logiciel

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

Objectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)

Objectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2) Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter

Plus en détail

L informatique en BCPST

L informatique en BCPST L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité

Plus en détail

Programmation orientée objet et technologies Web

Programmation orientée objet et technologies Web Programmation orientée objet et technologies Web LEA.3N, version 2012 Information : (514) 376-1620, poste 7388 Programme de formation Type de sanction Attestation d études collégiales permettant de cumuler

Plus en détail

Windows Forms. 1 Introduction. 1.1 Objectifs. 1.2 Le C# 1.3 Visual Studio. C# tp 0 Octobre 2013. Epita

Windows Forms. 1 Introduction. 1.1 Objectifs. 1.2 Le C# 1.3 Visual Studio. C# tp 0 Octobre 2013. Epita Windows Forms 1 Introduction 1.1 Objectifs Durant ce TP, vous allez découvrir un nouveau langage, le C#. Vous serez confrontés à une nouvelle façon de coder, avec un nouveau langage, sous un nouvel environnement.

Plus en détail

Tutoriel Classe Mobile

Tutoriel Classe Mobile Tutoriel Classe Mobile I Matériel/Installation : Câble 1 Câble 2 Câble 4 Câble 3 1) Matériel : La classe mobile est un chariot comportant 16 ordinateurs portables (dont 1 professeur et 15 élèves) rangés

Plus en détail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

5231 Comptabilité. Fiches descriptives. Reconnaissance des acquis et des compétences FP2007-05

5231 Comptabilité. Fiches descriptives. Reconnaissance des acquis et des compétences FP2007-05 Formation professionnelle et technique et formation continue Direction générale des programmes et du développement 5231 Comptabilité Fiches descriptives Reconnaissance des acquis et des compétences FP2007-05

Plus en détail

MAT265 ÉQUATIONS DIFFÉRENTIELLES Préalable(s) : MAT145 PLAN DE COURS SESSION AUTOMNE 2013

MAT265 ÉQUATIONS DIFFÉRENTIELLES Préalable(s) : MAT145 PLAN DE COURS SESSION AUTOMNE 2013 École de technologie supérieure Service des enseignements généraux Responsable(s) du cours : Michel Beaudin Luc Soucy Crédits : 4 MAT265 ÉQUATIONS DIFFÉRENTIELLES Préalable(s) : MAT145 PLAN DE COURS SESSION

Plus en détail

S y l l a b u s RECONNAISSANCE DES FORMES : CLASSIFICATION ET REGROUPEMENT IFT-64321 A

S y l l a b u s RECONNAISSANCE DES FORMES : CLASSIFICATION ET REGROUPEMENT IFT-64321 A RECONNAISSANCE DES FORMES : CLASSIFICATION ET REGROUPEMENT IFT-64321 A S y l l a b u s Jean-Marie Beaulieu Département d'informatique Téléphone: 656-2131 poste 2564 Courriel: jean-marie.beaulieu@ift.ulaval.ca

Plus en détail

Travail d équipe et gestion des données L informatique en nuage

Travail d équipe et gestion des données L informatique en nuage Travail d équipe et gestion des L informatique en nuage BAR Octobre 2013 Présentation Au cours des études collégiales et universitaires, le travail d équipe est une réalité presque omniprésente. Les enseignants

Plus en détail

Introduction. Qu est-ce que Visual Basic 2008?

Introduction. Qu est-ce que Visual Basic 2008? Je suis profondément ravi que vous ayez choisi ce livre pour acquérir les compétences et techniques de programmation avec Microsoft Visual Basic 2008. Si nous nous découvrons mutuellement dans ce paragraphe,

Plus en détail

Structures de données non linéaires

Structures de données non linéaires Structures de données non linéaires I. Graphes Définition Un graphe (simple) orienté G est un couple (S, A), où : S est un ensemble dont les éléments sont appelés les sommets. A est un ensemble de couples

Plus en détail

Guide plateforme FOAD ESJ Lille

Guide plateforme FOAD ESJ Lille Guide plateforme FOAD ESJ Lille v. 1.2 «étudiants» septembre 2014 Réalisé par Maxime Duthoit Ingénieur pédagogique multimédia à l ESJ Lille Sommaire Introduction... 1 1. Accueil et connexion... 2 2. Accueil

Plus en détail

Cours : INF 784 Systèmes à base de connaissances Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI

Cours : INF 784 Systèmes à base de connaissances Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI Faculté des sciences Centre de formation en technologies de l information Cours : INF 784 Systèmes à base de connaissances Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI 1. Mise en contexte

Plus en détail

Manuel de KGpg. Jean-Baptiste Mardelle Rolf Eike Beer Traduction française : Damien Raude-Morvan Traduction française : Xavier Besnard

Manuel de KGpg. Jean-Baptiste Mardelle Rolf Eike Beer Traduction française : Damien Raude-Morvan Traduction française : Xavier Besnard Jean-Baptiste Mardelle Rolf Eike Beer Traduction française : Damien Raude-Morvan Traduction française : Xavier Besnard 2 Table des matières 1 Introduction 5 2 Premiers pas 6 3 Utilisation de KGpg 8 3.1

Plus en détail

QUELQUES CONCEPTS INTRODUCTIFS

QUELQUES CONCEPTS INTRODUCTIFS ESIEE Unité d'informatique IN101 Albin Morelle (et Denis Bureau) QUELQUES CONCEPTS INTRODUCTIFS 1- ARCHITECTURE ET FONCTIONNEMENT D UN ORDINATEUR Processeur Mémoire centrale Clavier Unité d échange BUS

Plus en détail

Manuel d utilisation du logiciel RÉSULTATS. Édition destinée aux départements

Manuel d utilisation du logiciel RÉSULTATS. Édition destinée aux départements Manuel d utilisation du logiciel RÉSULTATS Édition destinée aux départements Avant propos. Qu est-ce le logiciel RÉSULTATS? RÉSULTATS est une application entièrement web destinée à la saisie et à la diffusion

Plus en détail

Soutien technique en informatique

Soutien technique en informatique Service de formation aux adultes Soutien technique en informatique PLAN DE COURS Utilisation et création de bases de données 420-B64-GR 2-2-2 75 heures Session automne 2010 NOM DE L ENSEIGNANT : JIE YANG

Plus en détail

Programme d Accès Communautaire / Atelier 4 Initiation à Microsoft Excel PLAN DE COURS 3 MICROSOFT EXCEL 4 LANCER EXCEL 4

Programme d Accès Communautaire / Atelier 4 Initiation à Microsoft Excel PLAN DE COURS 3 MICROSOFT EXCEL 4 LANCER EXCEL 4 TABLE DES MATIÈRES PLAN DE COURS 3 MICROSOFT EXCEL 4 LANCER EXCEL 4 LE COMPAGNON OFFICE 4 Masquage ou affichage du Compagnon Office 4 Sélection d un autre Compagnon 4 APPRIVOISER EXCEL 5 Exercice no 1

Plus en détail

BDDP, Base de données de documents pédagogiques

BDDP, Base de données de documents pédagogiques BDDP, Base de données de documents pédagogiques CF/ novembre 11 1 Rechercher des documents sur la BDDP La Base de données de documents pédagogiques (BDDP) vous offre la possibilité de rechercher et de

Plus en détail

Syllabus. Chargés de cours. Daniel Renaud Partie LINUX. Michel Laliberté Partie WINDOWS. IFT-21109@ift.ulaval.ca. IFT-21109@ift.ulaval.

Syllabus. Chargés de cours. Daniel Renaud Partie LINUX. Michel Laliberté Partie WINDOWS. IFT-21109@ift.ulaval.ca. IFT-21109@ift.ulaval. Syllabus Chargés de cours Daniel Renaud Partie LINUX Michel Laliberté Partie WINDOWS Hiver 2002 Page 2 A. Cours Titre : Sigle : Nombre de crédits : Session : Salle : Horaire : Laboratoire d Internet IFT-21109

Plus en détail

Outil de gestion d'inventaire et d'incidents

Outil de gestion d'inventaire et d'incidents Outil de gestion d'inventaire et d'incidents Le logiciel GLPI a été mis en place pour gérer les incidents et l'inventaire des machines, des écrans, des imprimantes, etc. Mais il va aussi vous permettre

Plus en détail

Bibliothèque des Compétences clés

Bibliothèque des Compétences clés Bibliothèque des Compétences clés Modules Jours Heures S exprimer oralement 3 21 S exprimer à l écrit 4 28 Manipuler les chiffres et les ordres de grandeur 5 35 Utiliser les principaux outils bureautiques

Plus en détail

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes

Plus en détail

5 2 210.AB Techniques de laboratoire Denys Grandbois 2014 2292 dgrandbois@collegeshawinigan.qc.ca (voie chimie analytique)

5 2 210.AB Techniques de laboratoire Denys Grandbois 2014 2292 dgrandbois@collegeshawinigan.qc.ca (voie chimie analytique) Plan de cours H-2009 Titre du cours : Chimie analytique I : gravimétrie et titrimétrie No du cours : 210-1EQ-SW Pondération : 2-3-3 Unités : 2 2/3 Préalable(s) et prérequis à ce cours 202-1DS-SW Préalable

Plus en détail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par

Plus en détail

Apprentissage Statistique. Bureau d étude :

Apprentissage Statistique. Bureau d étude : Apprentissage Statistique Bureau d étude : Score d appétence en GRC Hélène Milhem IUP SID M2 2011/2012 Institut de Mathématiques de Toulouse UMR CNRS C5219 Equipe de Statistique et Probabilités Université

Plus en détail

GUIDE DES PROFESSEURS(ES) POUR LÉA Version du 27 janvier 2009

GUIDE DES PROFESSEURS(ES) POUR LÉA Version du 27 janvier 2009 GUIDE DES PROFESSEURS(ES) POUR LÉA Version du 27 janvier 2009 Table des matières Que signifie LÉA?... 2 1. Accéder à LÉA... 2 2. Choisir votre classe... 3 3. Absences et retards... 4 Saisie d absences...

Plus en détail

Faculté des sciences de l administration Automne 2005

Faculté des sciences de l administration Automne 2005 Faculté des sciences de l administration Automne 2005 Département de finance et assurance Programmes de 1er cycle Université Laval ASR-15742 GESTION DES RISQUES ET ASSURANCE Professeur: M. Gilles Bernier,

Plus en détail

L utilisation d un réseau de neurones pour optimiser la gestion d un firewall

L utilisation d un réseau de neurones pour optimiser la gestion d un firewall L utilisation d un réseau de neurones pour optimiser la gestion d un firewall Réza Assadi et Karim Khattar École Polytechnique de Montréal Le 1 mai 2002 Résumé Les réseaux de neurones sont utilisés dans

Plus en détail

Principes de mathématiques 12 SÉRIE DE PROBLÈMES. Septembre 2001. Student Assessment and Program Evaluation Branch

Principes de mathématiques 12 SÉRIE DE PROBLÈMES. Septembre 2001. Student Assessment and Program Evaluation Branch Principes de mathématiques 12 SÉRIE DE PROBLÈMES Septembre 2001 Student Assessment and Program Evaluation Branch REMERCIEMENTS Le Ministère de l Éducation tient à remercier chaleureusement les professionnels

Plus en détail

Créer le schéma relationnel d une base de données ACCESS

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

Poste de travail virtuel

Poste de travail virtuel Poste de travail virtuel Guide d utilisation FLSH 6 juillet 2015 1-Introduction Ce guide est destiné aux étudiants gradués de la Faculté des Lettres et Sciences Humaines. Il décrit les opérations nécessaires

Plus en détail

Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Optimisation des tournées de ramassage scolaire de la commune de Seneffe Optimisation des tournées de ramassage scolaire de la commune de Seneffe Laurie Hollaert Séminaire GRT 7 novembre Laurie Hollaert Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Plus en détail

SIO-6029-Z1 : Gestion de projet et du changement

SIO-6029-Z1 : Gestion de projet et du changement E SIO-6029-Z1 : Gestion de projet et du changement Hiver 2012 Enseignant : Jean-Pierre Bélanger, Chargé de cours Plage horaire du cours : Cours en salle : Mercredi 18h30 à 21h20 Local : PAP-2327 Du 11

Plus en détail

Le Projet héros : authentifier l information en ligne

Le Projet héros : authentifier l information en ligne LEÇON Années scolaire : 4 e à 8 e année (4 e année à 2 e secondaire) Au sujet de l auteur : Matthew Johnson, Directeur de l éducation, HabiloMédias Durée : 2 à 3 heures, plus le temps de présentation (peut

Plus en détail

Programme Luminy 2014!

Programme Luminy 2014! Programme Luminy 2014 Lundi 21 Avril Lundi 10h45 Richard Lassaigne Université Paris Diderot Introduction à la théorie de la complexité. Lundi 14h Thierry Dumont Math-Info Paris 10 Utilisation de logiciels

Plus en détail

Génie logiciel avec UML. Notions sur le langage UML adapté pour les cours du programme Techniques de l informatique

Génie logiciel avec UML. Notions sur le langage UML adapté pour les cours du programme Techniques de l informatique Génie logiciel avec UML Notions sur le langage UML adapté pour les cours du programme Techniques de l informatique Claude Boutet Session hiver 2008 Modélisation de systèmes Table des matières TABLE DES

Plus en détail

Cours 7 : fonctions recursives, arithmétique binaire, flottants 1

Cours 7 : fonctions recursives, arithmétique binaire, flottants 1 Cours 7 : fonctions recursives, arithmétique binaire, flottants 1 Les types énumérés On peut aussi définir des types qui ont un nombre fini de valeurs (ex: jours de la semaine, couleurs primaires, etc.)

Plus en détail

Travaux Pratiques. Introduction à la programmation 1er Bac Sc. Géographique - 2 nd Quad- 2009-2010 TP 0

Travaux Pratiques. Introduction à la programmation 1er Bac Sc. Géographique - 2 nd Quad- 2009-2010 TP 0 Travaux Pratiques Professeur C Grégoire Chêne Introduction à la programmation 1er Bac Sc. Géographique - 2 nd Quad- 2009-2010 Pr. Peter Schlagheck Bât. B5 Physique quantique statistique allée du 6 Août

Plus en détail

FICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique

FICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique NOM DE L'UE : Algorithmique et programmation C++ LICENCE INFORMATIQUE Non Alt Alt S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non

Plus en détail

Systèmes de Recommandation. David Loup

Systèmes de Recommandation. David Loup Systèmes de Recommandation David Loup Systèmes de recommandation Plan Définition Motivations Domaine : Films Techniques / Approches Exemples Problèmes Evolution future 2/33 Définition Une plateforme pour

Plus en détail

Université Laval Faculté des sciences et de génie Département d'informatique et de génie logiciel IFT-3101. Travail pratique #2

Université Laval Faculté des sciences et de génie Département d'informatique et de génie logiciel IFT-3101. Travail pratique #2 Université Laval Faculté des sciences et de génie Département d'informatique et de génie logiciel IFT-3101 Danny Dubé Hiver 2014 Version : 11 avril Questions Travail pratique #2 Traduction orientée-syntaxe

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

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

Configurer un réseau domestique. Partager ses fichiers, ses dossiers et ses imprimantes sur tous ses PC.

Configurer un réseau domestique. Partager ses fichiers, ses dossiers et ses imprimantes sur tous ses PC. Configurer un réseau domestique. Partager ses fichiers, ses dossiers et ses imprimantes sur tous ses PC. Pour être le plus complet possible, je vais supposer posséder 3 PC : PC de bureau sous Windows XP

Plus en détail

Département de graphisme Session 2012-03. Plan de cours 570-HAX-06 Introduction aux logiciels multimédias. Programme 570.HAO

Département de graphisme Session 2012-03. Plan de cours 570-HAX-06 Introduction aux logiciels multimédias. Programme 570.HAO Cégep de Sherbrooke Département de graphisme Session 2012-03 Plan de cours 570-HAX-06 Introduction aux logiciels multimédias Programme 570.HAO Pondération : 3-3-2 Unités : 2,66 Groupes : 5305 et 5306 Cours

Plus en détail

Outils pour les réseaux de neurones et contenu du CD-Rom

Outils pour les réseaux de neurones et contenu du CD-Rom Outils pour les réseaux de neurones et contenu du CD-Rom Depuis le développement théorique des réseaux de neurones à la fin des années 1980-1990, plusieurs outils ont été mis à la disposition des utilisateurs.

Plus en détail

Introduction à la méthodologie de la recherche

Introduction à la méthodologie de la recherche MASTER DE RECHERCHE Relations Économiques Internationales 2006-2007 Introduction à la méthodologie de la recherche geraldine.kutas@sciences-po.org Les Etapes de la Recherche Les étapes de la démarche Etape

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

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