% INF3135 — Construction et maintenance de logiciels % UQAM — Département d'informatique % Plan de cours — Automne 2020 * Horaires, locaux et enseignants: * Site web du cours: Responsable(s) du cours ======================= Coordination ------------ Blondin Massé, Alexandre PK-4525 Enseignement ------------- Francoeur, Guy PK-4115 Groupes: 020, 040 Description du cours ==================== Objectifs --------- Initier les étudiants à la programmation à l'aide d'un langage impératif et procédural. Familiariser les étudiants à la construction professionnelle de logiciels et à leur maintenance. Sommaire du contenu ------------------- - Notions de base de la programmation procédurale et impérative en langage C sous environnement Unix/Linux (définition et déclaration, portée et durée de vie, fichier d'interface, structures de contrôle, unités de programme et passage des paramètres, macros, compilation conditionnelle). - Décomposition en modules et caractéristiques facilitant les modifications (cohésion et couplage, encapsulation et dissimulation de l'information, décomposition fonctionnelle). - Style de programmation (conventions, documentation interne, gabarits). - Déboggage de programmes (erreurs typiques, traces, outils). - Assertions et conception par contrats. - Tests (unitaires, intégration, d'acceptation, boîte noire vs. boîte blanche, mesures de couverture, outils d'exécution automatique des tests). - Évaluation et amélioration des performances (profils d'exécution, améliorations asymptotiques vs. optimisations, outils). - Techniques et outils de base pour la gestion de la configuration. Système de contrôle de version. Modalité d'enseignement ----------------------- Ce cours comporte une séance obligatoire de laboratoire (2 heures). Préalables académiques ---------------------- - INF1120 - Programmation I (pour le certificat en réseaux et systèmes de télécommunications et le baccalauréat en systèmes informatiques et électroniques) - INF2050 - Outils et pratiques de développement logiciel Objectif du cours ================= Ce cours vise à introduire les étudiants à la construction professionnelle de logiciels. Il vise aussi à familiariser les étudiants avec la programmation procédurale et impérative. À la fin du cours, l'étudiant devrait être capable : - de développer et modifier des composants logiciels écrits dans un langage impératif et procédural; - de bien maîtriser le langage C et le compilateur du C sous UNIX/Linux; - d'utiliser les notions de module, de cohésion et couplage, de complexité structurale, de dissimulation de l'information, etc., pour évaluer la qualité d'un composant logiciel; - d'expliquer et d'utiliser les principales techniques de modularisation : décomposition fonctionnelle, dissimulation de l'information, filtres et pipelines; - d'utiliser des assertions (pré/post-conditions, invariants) pour documenter des composants logiciels et assurer leur bon fonctionnement; - de déboguer un programme à l'aide de techniques, stratégies et outils appropriés; - de vérifier le bon fonctionnement d'un composant logiciel à l'aide de tests fonctionnels et structurels, et d'évaluer à l'aide des notions et outils appropriés la qualité des tests (par ex., complexité cyclomatique, mesures de couvertures des tests); - d'évaluer de façon empirique à l'aide d'outils appropriés (par ex., profils d'exécution) les performances d'un composant logiciel de façon à pouvoir, si nécessaire, en améliorer les performances; - d'utiliser divers outils (outil de gestion de configuration, fichiers Makefile, langage de scripts) pour organiser le développement de programmes comportant plusieurs composants ou modules; - d'expliquer les notions de base de la maintenance des logiciels et d'appliquer certaines techniques de maintenance (tests de régression exécutés automatiquement, remodelage de programmes). Contenu du cours ================ Le contenu du cours sera divisé comme suit: - Chapitre 1 environnement - Chapitre 2 base du langage C - Chapitre 3 compilation et automatisation - Chapitre 4 langage C - Chapitre 5 entrées et sorties - Chapitre 6 allocation dynamique et structure de données - Chapitre 7 maintenance et modules - Chapitre 8 scripts (bash) - Chapitre 9 librairie et bibliothèques - Chapitre 10 approches programmatives - Chapitre 11 tests - Chapitre 12 type générique et pointeurs de fonction - Chapitre 13 mémoire (son organisation en C) Ateliers (laboratoires) ======================= - Les ateliers concernent la matière vue; - Ne pas prendre de retard dans vos devoirs; - Les ateliers sont à faire seul en autodidacte à raison de 2h semaine; - Il est rare que les réponses soient offertes. Cette méthode n'est pas pédagogique; - Nous allons plutôt débattre et dialoguer sur nos approches respectives. Modalités d'évaluation ====================== Description sommaire Date Pondération ---------------------- -------------- ------------- Examen intra 31 octobre 25 % Examen final 19 décembre 25 % TP1 à déterminer 10 % TP2 à déterminer 20 % TP3 à déterminer 20 % L'étudiant doit obtenir 50%+ dans les examens et 50%+ des les travaux afin de réussir le cours. Dans le cas contraire l'échec sera attribué. Les règlements concernant le plagiat seront strictement appliqués. Pour plus de renseignements, consultez le site suivant : Entente d'évaluation ==================== - L'entente d'évaluation est un document officiel qui contient les modalités d'évaluations retenues. Directives aux examens ---------------------- - Avoir votre carte d'étudiant UQAM valide; - L'examen à faire seul sans aucune aide externe; - Vous ne pouvez pas collaborer avec un partenaire; - Vous ne pouvez pas prendre les notes personnelles d'un voisin; - Bien lire les questions; - Vous devez réfléchir avant de répondre; - Répondre dans les espaces prévus; - Vous avez trois (3) heures; - WebCamera et micro actif durant toute la durée de l'examen; - **Signez la feuille de présence avant votre départ, si applicable.** Directives des travaux ---------------------- - Remise électronique **privé** via GitHub.com; - Travaux à faire individuellement; - La qualité du français sera prise en considération (jusqu'à 10% de pénalité). Communication ------------- - ListServ est utilisé pour les communications aux groupes; - Vous devez `toujours` utiliser votre courriel UQAM lors de vos communications avec l'enseignant; - ListServ UQAM fonctionne uniquement avec le courriel UQAM; - [Vérifier vos abonnements aux listes](https://listserv.uqam.ca). Conclusion ---------- Le langage C est intimement lié au système d'exploitation Unix (et vice versa). Aujourd'hui nous parlons de Linux un `OS`, en anglais, qui est stable et performant. `Linux` et `Bash` seront vus et sont nécessaires pour l'accomplissement de tâches dans le cadre de ce cours. Le matériel sera mis à jour sur une base régulière. Médiagraphie ============ UO . Site web du cours. VC Kernighan, B.W. et Ritchie, D.M. -- Le langage C -- deuxième édition, MASSON, PARIS, 1990. UC . Site web du cours INF1070 Utilisation et adminitsration des systèmes informatiques. VC Blaquelaire, J.P. -- *Méthodologie de la programmation en C (4e édition)* -- DUNOD, 2005. \[QA76.73 C15B75\]. VC Kernighan, B.W. et R. Pike, R. -- *The Practice of Programming* -- ADDISON-WESLEY, 1999. VC Kernighan, B.W. et R. Pike, R. -- *La programmation - En pratique* -- VUIBERT, 2001. \[QA76.6K48814\]. VC Loukides, M. et Oram, A. -- *Programming with GNU Software* -- O'REILLY, 1997. VC McConnell, S. -- *Code Complete - A Practical Handbook of Software Construction* -- (SECOND EDITION). MICROSOFT PRESS, REDMOND, WA, 2004. VC ZELLER, A. and KRINKE, J. -- *Essential Open Source Toolset* -- JOHN WILEY & SONS, LTD, 2005. UR . Site web contenant des notes de cours et transparents, des anciens examens, etc.