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!

Cours d Algorithmique et structures de données 1

Cours d Algorithmique et structures de données 1 Ministère de l Enseignement Supérieur et de la Recherche Scientifique Université Mohamed Khider - Biskra Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie Département d Informatique

Plus en détail

Cours d Algorithmique

Cours d Algorithmique 1 de 16 Cours d Algorithmique Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www.lri.fr/ hivert 2 de 16 Informations pratiques 25 heures de cours ; 25 heures de travaux dirigés

Plus en détail

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

PCP TP00 Été 2015. Table des matières Table des matières PCP Travail pratique 00... 2 Structure du pipeline... 2 Consignes générales... 4 Si vous êtes en équipe de trois personnes... 4 Consignes techniques... 5 Quoi remettre... 5 Format de

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

MTH8442 Ordonnancement de Plan production. (3-0-6) 3 cr

MTH8442 Ordonnancement de Plan production. (3-0-6) 3 cr MTH8442 Ordonnancement de Plan production de cours Automne 2008 (3-0-6) 3 cr Michel Gamache Local A-305.29 340-4711 poste 5920 michel.gamache@polymtl.ca François Soumis Local A-520.15 340-4711 poste 6044

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

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

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

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

IFT2251 Introduction au génie logiciel Hiver 2006 (4 crédits) Prof. : Julie Vachon. Plan de cours

IFT2251 Introduction au génie logiciel Hiver 2006 (4 crédits) Prof. : Julie Vachon. Plan de cours IFT2251 Introduction au génie logiciel Hiver 2006 (4 crédits) Prof. : Julie Vachon ** Début des cours : le lundi 9 janvier 2006 ** Plan de cours 1. Introduction Les exigences et les attentes à l égard

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

P R O G R A M M E E T I N S T R U C T I O N S O F F I C I E L L E S

P R O G R A M M E E T I N S T R U C T I O N S O F F I C I E L L E S P R O G R A M M E E T I N S T R U C T I O N S O F F I C I E L L E S POUR L ENSEIGNEMENT DE L INFORMATIQUE MPSI première année I. Objectifs de la formation II-1 Développement de compétences et d aptitudes

Plus en détail

L informatique. UEF 1 : Informatique & Programmation. Bibliographie sur le langage Java. Page Internet de secours ce cours

L informatique. UEF 1 : Informatique & Programmation. Bibliographie sur le langage Java. Page Internet de secours ce cours UEF 1 : Informatique & Programmation Faculté des Sciences de Nice DEUG 2000-2001 Bibliographie sur le langage Java «Le livre de Java premier langage» [A. Tasso, Eyrolles] «Java in a Nutshell» [D. Flanagan,

Plus en détail

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Informatique Première et seconde années

Plus en détail

Introduction. Université Laval Département de sociologie. SOC-4101 Analyse de données II. SOC-7101 Analyse quantitative de données

Introduction. Université Laval Département de sociologie. SOC-4101 Analyse de données II. SOC-7101 Analyse quantitative de données Université Laval Département de sociologie SOC-4101 Analyse de données II SOC-7101 Analyse quantitative de données Pavillon : Charles-de-Koninck Salle : DKN-1466 Horaire : jeudi 8h30 à 11h20 Professeur

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

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

Algorithmique et structures de données I

Algorithmique 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é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

Titre du cours : Installation de serveurs sécurisés. Plan de cours. Programme d études : Techniques de l Informatique.

Titre du cours : Installation de serveurs sécurisés. Plan de cours. Programme d études : Techniques de l Informatique. Titre du cours :. Code officiel : 420-S48-BB. Plan de cours Programme d études : Techniques de l Informatique. Session visée par le cours : mars à juin 2013. Discipline : informatique. Préalables : Préparatoire

Plus en détail

«Eléments de mathématiques pour les sciences sociales» ORGANISATION DU COURS DE MATHÉMATIQUES. 2009-2010. Cours et exercices.

«Eléments de mathématiques pour les sciences sociales» ORGANISATION DU COURS DE MATHÉMATIQUES. 2009-2010. Cours et exercices. «Eléments de mathématiques pour les sciences sociales» ORGANISATION DU COURS DE MATHÉMATIQUES. 2009-2010 Cours et exercices. Le cours se compose de leçons théoriques et de travaux pratiques. Les leçons

Plus en détail

BaseDPsy 6.0 (PsyTablet) Logiciel de gestion des dossiers cliniques et de gestion financière pour psychothérapeutes de toute discipline.

BaseDPsy 6.0 (PsyTablet) Logiciel de gestion des dossiers cliniques et de gestion financière pour psychothérapeutes de toute discipline. BaseDPsy 6.0 (PsyTablet) Logiciel de gestion des dossiers cliniques et de gestion financière pour psychothérapeutes de toute discipline. Base de données développée Par Alain Barbeau www.basedpsy.com alainbarbeau@basedpsy.com

Plus en détail

Programmation avancée en java IFT-21133 Syllabus

Programmation avancée en java IFT-21133 Syllabus Programmation avancée en java IFT-21133 Syllabus http://www.ift.ulaval.ca/ marchand/ift21133 Professeur : Pierre MARCHAND tél : 656-2131 poste 7409 fax : 656-2324 courriel : marchand@ift.ulaval.ca Chargé

Plus en détail

Création d un catalogue en ligne

Création d un catalogue en ligne 5 Création d un catalogue en ligne Au sommaire de ce chapitre Fonctionnement théorique Définition de jeux d enregistrements Insertion de contenu dynamique Aperçu des données Finalisation de la page de

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

Plan de cours A 12 2,66. 420-356-Li 3-3-2. Titre du cours. Programmation structurée. Programme

Plan de cours A 12 2,66. 420-356-Li 3-3-2. Titre du cours. Programmation structurée. Programme Plan de cours Numéro du cours Pondération Unités 420-356-Li 3-3-2 2,66 A 12 Titre du cours Programmation structurée Département Informatique Formation continue Programme AEC Programmeur-Analyste Enseignant

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

DIN 2120. École de Design Industriel Programme : Baccalauréat en design industriel. Infographie 3 : Modélisation avancée (rendu et animation)

DIN 2120. École de Design Industriel Programme : Baccalauréat en design industriel. Infographie 3 : Modélisation avancée (rendu et animation) École de Design Industriel Programme : Baccalauréat en design industriel DIN 2120 Titre du cours Infographie 3 : Modélisation avancée (rendu et animation) Crédit 3 Trimestre Hiver Type de cours Théorique,

Plus en détail

ift287 - Exploitation de bases de données relationnelles et orientées objet

ift287 - Exploitation de bases de données relationnelles et orientées objet Département d informatique ift287 - Exploitation de bases de données relationnelles et orientées objet Plan de cours Hiver 2012 Enseignant : Marc Frappier Courriel : marc.frappier@usherbrooke.ca Téléphone

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

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

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

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

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

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

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

GSO-2105 : Achat et approvisionnement

GSO-2105 : Achat et approvisionnement GSO-2105 : Achat et approvisionnement NRC 18140 Hiver 2011 Temps consacré : 3-0-6 Crédit(s) : 3 Ce cours est une introduction aux principes et aux connaissances fondamentales de la gestion des achats et

Plus en détail

IFT313 Introduction aux langages formels

IFT313 Introduction aux langages formels Département d informatique IFT313 Introduction aux langages formels Plan de cours Été 2014 Enseignant : Froduald Kabanza Courriel : kabanza@usherbrooke.ca Local : D4-1022-2 Téléphone : (819) 821-8000 poste

Plus en détail

MGL835 INTERACTION HUMAIN-MACHINE PLAN DE COURS DESCRIPTION SOMMAIRE

MGL835 INTERACTION HUMAIN-MACHINE PLAN DE COURS DESCRIPTION SOMMAIRE École de technologie supérieure Trimestre : Hiver 2013 Département de génie logiciel et des TI Professeur : Michael McGuffin Maîtrise en génie logiciel Responsable : Michael McGuffin Préalable : Aucun

Plus en détail

PLAN DE COURS CIV6301 HYDROLOGIE

PLAN DE COURS CIV6301 HYDROLOGIE PLAN DE COURS CIV6301 HYDROLOGIE Session A 2005 Département des Génies Civil, Géologique et des Mines (CGM) École Polytechnique de Montréal 3 Crédits (3 0-6) (Présence en classe : 3H/semaine) (Travaux

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

Tutoriel «KeePass Password Safe»

Tutoriel «KeePass Password Safe» Installer KeePass Tutoriel «KeePass Password Safe» 1.- Après téléchargement du programme à partir de «Atelier-informatique87310.fr», faire un double-clic sur Si la boîte de dialogue «Fichier ouvert - avertissement

Plus en détail

MRK 6091 MARKETING DES SERVICES Automne 2009 3 crédits Lundi de 15h30 à 18h20

MRK 6091 MARKETING DES SERVICES Automne 2009 3 crédits Lundi de 15h30 à 18h20 MRK 6091 MARKETING DES SERVICES Automne 2009 3 crédits Lundi de 15h30 à 18h20 Site Web du cours : http://www.webct.ulaval.ca Professeur : Coordonnées : Courriel : Téléphone : Fax : Disponibilités : Soutien

Plus en détail

Résolution de problèmes en intelligence artificielle et optimisation combinatoire : les algorithmes A*

Résolution de problèmes en intelligence artificielle et optimisation combinatoire : les algorithmes A* Résolution de problèmes en intelligence artificielle et optimisation combinatoire : les algorithmes A* Michel Couprie Le 5 avril 2013 Ce document est une courte introduction à la technique dite A*. Pour

Plus en détail

PLAN DE COURS. Automne 2014 MGL835 : Interaction humain machine (3 crédits)

PLAN DE COURS. Automne 2014 MGL835 : Interaction humain machine (3 crédits) École de technologie supérieure Département de génie logiciel et des TI Responsable(s) de cours : Michael John McGuffin PLAN DE COURS Automne 2014 MGL835 : Interaction humain machine (3 crédits) Préalables

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

DU COURS: 420 - C032 - BB SESSION:

DU COURS: 420 - C032 - BB SESSION: PLAN DE COURS N o DU COURS: 420 - C032 - BB SESSION: Automne 2009 TITRE DU COURS: Systèmes d exploitation PROFESSEURS : Yves Bergeron, Fabrizio Gotti Préalables : 420-C22 : Fonctionnement interne des ordinateurs

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

Qu allez-vous apprendre en lisant ce livre?

Qu allez-vous apprendre en lisant ce livre? Avant-propos Q uand j ai commencé la programmation, j avais dix ans et un Atari ST possédant un interpréteur GFA Basic. Mes parents m avaient acheté un livre contenant des listings à recopier et à exécuter.

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

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

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

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

«Il utilise les statistiques comme l ivrogne, les lampadaires pour s appuyer plutôt que pour s éclairer.» Andrew Lang PLAN DE COURS

«Il utilise les statistiques comme l ivrogne, les lampadaires pour s appuyer plutôt que pour s éclairer.» Andrew Lang PLAN DE COURS ÉCOLE DE POLITIQUE APPLIQUÉE Faculté des lettres et sciences humaines GEP 111 (GR1) LES STATISTIQUES EN SCIENCES POLITIQUES HIVER 2015 Professeur : Khalid Adnane Disponibilité : jeudi avant-midi Bureau

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

Introduction à l Intelligence Artificielle

Introduction à l Intelligence Artificielle 1 / 14 Introduction à l Intelligence Artificielle Présentation de l option 2 nd semestre 2014-15 Philippe Chatalic chatalic@lri.fr Université Paris Sud Laboratoire de Recherche en Informatique (UMR CNRS

Plus en détail

UTILISATION DES ÉTATS FINANCIERS CTB-21497

UTILISATION DES ÉTATS FINANCIERS CTB-21497 FACULTÉ DES SCIENCES DE L ADMINISTRATION PLAN DE COURS ÉTÉ 2004 Le 8 juin 2004 UTILISATION DES ÉTATS FINANCIERS CTB-21497 Professeure : Aurélie Desfleurs 6222, Pavillon Palasis-Prince Téléphone : 656-2131,

Plus en détail

DOCUMENT D INFORMATION

DOCUMENT D INFORMATION DOCUMENT D INFORMATION destiné aux formateurs en hygiène et salubrité alimentaires autorisés par le ministère de l Agriculture, des Pêcheries et de l Alimentation Table des matières 1. LE PROGRAMME DE

Plus en détail

Le matériel nécessaire au cours sera disponible sur WEBCT

Le matériel nécessaire au cours sera disponible sur WEBCT ANALYSES QUANTITATIVES EN PSYCHOLOGIE 2 Le matériel nécessaire au cours sera disponible sur WEBCT Coordonnées Hiver 2009 Professeure Geneviève A. Mageau, Ph.D. Département de psychologie Université de

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

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

SIO-2107 : Gestion de projets, applications SIO SECTION Z1 (En salle et à distance) Hiver 2011

SIO-2107 : Gestion de projets, applications SIO SECTION Z1 (En salle et à distance) Hiver 2011 E SIO-2107 : Gestion de projets, applications SIO SECTION Z1 (En salle et à distance) Hiver 2011 Enseignant : Jean-Pierre Bélanger, chargé de cours Plage horaire du cours : Cours en salle : Jeudi 18h30

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

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

PLAN DE COURS Automne 2015

PLAN DE COURS Automne 2015 PLAN DE COURS Automne 2015 Infographie (6GEN715) Département des Sciences Appliquées Module d ingénierie Professeur Daniel Audet, ing. Ph.D. Bureau : P4-3010-6 Tél. : (418) 545-5011 poste 5639 Courriel

Plus en détail

PLAN DE COURS. Préalables. Descriptif du cours. Objectifs du cours. Stratégies pédagogiques

PLAN DE COURS. Préalables. Descriptif du cours. Objectifs du cours. Stratégies pédagogiques École de technologie supérieure Département de génie logiciel et des TI Responsable(s) de cours : Michael John McGuffin PLAN DE COURS Automne 2015 MGL835 : Interaction humain machine (3 crédits) Préalables

Plus en détail

SIO-2104 : Technologies pour les affaires électroniques

SIO-2104 : Technologies pour les affaires électroniques E SIO-2104 : Technologies pour les affaires électroniques SECTION Z1 Hiver 2012 Enseignant : Karim Ben Boubaker (professeur) Plage horaire du cours : Cours en salle : Lundi 12 h 30 à 15 h 20 Local 2327

Plus en détail

Introduction à UNIX et Windows

Introduction à UNIX et Windows 1/39 à UNIX et Windows Thierry Hamon Bureau H202 - Institut Galilée Tél. : 33 1.48.38.35.53 Bureau 150 LIM&BIO EA 3969 Université Paris 13 - UFR Léonard de Vinci 74, rue Marcel Cachin, F-93017 Bobigny

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

Programme de formation informatique. Plan de cours

Programme de formation informatique. Plan de cours Programme de formation informatique Plan de cours Dernière mise à jour : le 28 août 2006 Version 1.0 2 Introduction Le Programme de formation informatique (PFI) de l Institut national de la magistrature

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

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

Langage C et aléa, séance 4

Langage C et aléa, séance 4 Langage C et aléa, séance 4 École des Mines de Nancy, séminaire d option Ingénierie Mathématique Frédéric Sur http://www.loria.fr/ sur/enseignement/courscalea/ 1 La bibliothèque GMP Nous allons utiliser

Plus en détail

SYS-844 Vision par ordinateur

SYS-844 Vision par ordinateur Département de génie de la production automatisée Programme de maîtrise Enseignant (e): Richard Lepage Responsable : Richard Lepage Session/année : Hiver 2005 Groupe (s) : 01 PLAN DE COURS SYS-844 Vision

Plus en détail

1. Les fondements de l informatique 13

1. Les fondements de l informatique 13 Introduction à l'algorithmique 1. Les fondements de l informatique 13 1.1 Architecture de Von Neumann 13 1.2 La machine de Turing 17 1.3 Représentation interne des instructions et des données 19 1.3.1

Plus en détail

0- Le langage C++ 1- Du langage C au langage C++ 2- Quelques éléments sur le langage. 3- Organisation du cours

0- Le langage C++ 1- Du langage C au langage C++ 2- Quelques éléments sur le langage. 3- Organisation du cours 0- Le langage C++ 1- Du langage C au langage C++ 2- Quelques éléments sur le langage 3- Organisation du cours Le présent cours constitue une introduction pour situer le langage C++, beaucoup des concepts

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

Norme de documentation des programmes

Norme de documentation des programmes 1. Introduction Norme de documentation des programmes Auteur : Marc Frappier Collaborateurs Benoit Fraikin Gabriel Girard Jean Goulet Gérard Houdeville Luc Lavoie Version : 1.02 30 août 2004 Département

Plus en détail

MOODLE 2.8 : Gestion des travaux et des notes

MOODLE 2.8 : Gestion des travaux et des notes MOODLE 2.8 : Gestion des travaux et des notes à l intention du corps professoral Préparé par : SERVICE DES TECHNOLOGIES D APPRENTISSAGE À DISTANCE Julie Joanisse, coordonnatrice UNIVERSITÉ DE SAINT-BONIFACE

Plus en détail

IMPRESSION D UNE PAGE DE «VOS CARTABLES EN LIGNE»

IMPRESSION D UNE PAGE DE «VOS CARTABLES EN LIGNE» IMPRESSION D UNE PAGE DE «VOS CARTABLES EN LIGNE» Vous souhaitez imprimer une page de notre matériel de formation en ligne afin de justifier une intervention auprès de votre clientèle, compléter de l information

Plus en détail

Programmez votre propre jeu

Programmez votre propre jeu Programmez votre propre jeu Présenté par TryEngineering Objet de la leçon Cette leçon explique comment les ingénieurs en logiciels conçoivent des jeux vidéos et autres logiciels. Les élèves travaillent

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

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Technologie et biologie (TB) Discipline : Informatique Première et seconde années Programme d informatique

Plus en détail

Bachelier en Informatique de gestion

Bachelier en Informatique de gestion Haute École Louvain en Hainaut www.helha.be Année académique 2015-2016 HELHa Mons - Campus 159 Chaussée de Binche Bachelier en Informatique de gestion 7000 MONS Tél : +32 (0) 65 40 41 44 Fax : +32 (0)

Plus en détail

Avant-propos. 1. Introduction

Avant-propos. 1. Introduction Avant-propos Les sections ou sous-sections marquées d un astérisque (*) ne font pas partie de la matière du cours IFT1969. Elles sont destinées à définir complètement le langage C (ANSI-C99) et à en préciser

Plus en détail

UQAM Les stages du baccalauréat en communications / relations publiques (7031)

UQAM Les stages du baccalauréat en communications / relations publiques (7031) UQAM Les stages du baccalauréat en communications / relations publiques (7031) Stage1 : COM6050 Superviseure : (Préalable : 45 crédits complétés) Note : pour réaliser un plan de communication dans le cadre

Plus en détail

Apprentissage du langage PERL 5

Apprentissage du langage PERL 5 RESSOURCES HUMAINES SERVICE DE FORMATION DU PERSONNEL EPFL PL RH-F Téléphone : +41 21 693 34 30 Bâtiment BI Fax : +41 21 341 31 58 Station 7 CH-1015 Lausanne Site web : http://sfp.epfl.ch Apprentissage

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

Introduction à la programmation

Introduction à la programmation Chapitre 2 Introduction à la programmation Nous avons vu, dans le chapitre précédent, ce qu est un algorithme et un certain nombre de façons pour exécuter les algorithmes à la main. Nous allons voir, dans

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

Exemple : Module d enseignement et planification de l évaluation Études informatiques 10 e année (4 e secondaire)

Exemple : Module d enseignement et planification de l évaluation Études informatiques 10 e année (4 e secondaire) Exemple : Module d enseignement et planification de l évaluation Études informatiques 10 e année (4 e secondaire) Titre du cours ou module : Informatique et enjeux sociaux Résultat d apprentissage visé

Plus en détail

Introduction. Vous avez sous les yeux la fiche descriptive de l unité de formation Informatique - Mathématiques appliquées à l informatique.

Introduction. Vous avez sous les yeux la fiche descriptive de l unité de formation Informatique - Mathématiques appliquées à l informatique. 1/6 Section : Bachelier en informatique de gestion Intitulé du cours : Professeur titulaire : Hubert SCHYNS Introduction Vous avez sous les yeux la fiche descriptive de l unité de formation Informatique

Plus en détail

PLAN D ÉTUDES SESSION: Hiver 2014

PLAN D ÉTUDES SESSION: Hiver 2014 PLAN D ÉTUDES SESSION: Hiver 2014 RENSEIGNEMENTS GÉNÉRAUX Titre du cours Ordinateurs et multimédia Numéro 420-DN1-LP Pondération 1-2 - 3 Enseignant(s) 1 Bureau Poste téléphonique Stéphane Pelletier C-811

Plus en détail

SOL1020- Hiver 2016 INTRODUCTION À LA STATISTIQUE SOCIALE El Hadj Touré, Ph. D. Sociologie

SOL1020- Hiver 2016 INTRODUCTION À LA STATISTIQUE SOCIALE El Hadj Touré, Ph. D. Sociologie Faculté des arts et des sciences Département de sociologie SOL1020- Hiver 2016 INTRODUCTION À LA STATISTIQUE SOCIALE El Hadj Touré, Ph. D. Sociologie Horaire du cours : Théorie :, 13:00-15:00 (B-3325 Pav.

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

1. Mise en contexte. 2. Descripteur du cours. Cours : INF 727 Analyse des besoins en TI Trimestre : Hivers 2014 Enseignant : Michel Céré

1. Mise en contexte. 2. Descripteur du cours. Cours : INF 727 Analyse des besoins en TI Trimestre : Hivers 2014 Enseignant : Michel Céré Faculté des sciences Centre de formation en technologies de l information Cours : INF 727 Analyse des besoins en TI Trimestre : Hivers 2014 Enseignant : Michel Céré 1. Mise en contexte Les activités d

Plus en détail

Outils d aide à la traduction (420-2A0-LG)

Outils d aide à la traduction (420-2A0-LG) Outils d aide à la traduction (420-2A0-LG) Programme : Services paralangagiers (JYJ.03) - (Recherche documentaire en traduction) Plan de cours Introduction Ce cours permettra à l étudiant de développer

Plus en détail