Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1re année Département Informatique & Mathématiques Appliquées Année universitai

1re année Département Informatique & Mathématiques Appliquées Année universitaire 2014-2015 18 juillet 2014 Formation d’ingénieur Département Informatique & Mathématiques Appliquées Programme de première année Année universitaire 2014-2015 1 Département Informatique & Mathématiques Appliquées Table des matières 1 Introduction 3 1.1 Informations pratiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Schéma général 4 3 Semestre 5 6 3.1 Unité d’enseignement Architecture des ordinateurs I . . . . . . . . . . . . . . . 6 3.2 Unité d’enseignement Programmation modulaire impérative . . . . . . . . . . . 8 3.3 Unité d’enseignement Programmation fonctionnelle . . . . . . . . . . . . . . . 9 3.4 Unité d’enseignement Topologie et algèbre linéaire . . . . . . . . . . . . . . . . 10 3.5 Unité d’enseignement Outils mathématiques pour l’informatique . . . . . . . . 12 3.6 Unité d’enseignement Sciences Humaines Sociales et Juridiques, S5 . . . . . . . 13 4 Semestre 6 14 4.1 Unité d’enseignement Système d’exploitation . . . . . . . . . . . . . . . . . . . 14 4.2 Unité d’enseignement Technologie objet . . . . . . . . . . . . . . . . . . . . . . 16 4.3 Unité d’enseignement probabilités et statistiques . . . . . . . . . . . . . . . . . 17 4.4 Unité d’enseignement Télécommunication et réseaux . . . . . . . . . . . . . . . 19 4.5 Unité d’enseignement Calcul diﬀérentiel, matriciel et simulations . . . . . . . . 20 4.6 Unité d’enseignement Sciences Humaines Sociales et Juridiques, S5 . . . . . . . 22 2 Département Informatique & Mathématiques Appliquées 1 Introduction 1.1 Informations pratiques L’enseignement est découpé en semestre. Chaque semestre, excepté le dernier, est constitué de 5 Unités d’Enseignement (UE) scientiﬁques et d’une UE de Sciences Humaines, Sociales et Juridiques ; chaque UE scientiﬁque est elle-même constituée de 30 séances de 1h45. 3 Département Informatique & Mathématiques Appliquées 2 Schéma général 1A Archi. I Prog. mod. imp. Prog. fonct. Topo. et alg. lin. Télécom. et réseaux SHSJ I Proba. et stat. Système d’expl. Prog. objet Outils math. pour l’info. Calc. diﬀ. simulation SHSJ II 2A Génie du logiciel et des systèmes Système concurrents Intergiciels Bases de données et RO Optimisation SHSJ III Graphes et Syst. emb. SHSJ IV Parcours Informatique Parcours Imagerie et Multimédia Parcours Modélisation et simu. num. Archi II Image Modélisation et rendu Mesure intégration et distributions Sémantique et traduction des langages Système TR et multimédia Élements d’analyse numérique Équations aux dérivées partielles Méthodes formelles Traitement des données audio-vis. Cont. opt. et alg. lin. creuse 3A Certiﬁcation de logiciel Vision et synthèse d’image Calcul scientiﬁque Intergiciels et réseaux avancés Accès aux données multimédia Modèles stochastiques et Climat Syst. crit. embarqués Prévision stochastique Syst. d’information et sécurité Projet long Langues et conférences Système et calcul répartis 4 Département Informatique & Mathématiques Appliquées Semestre 5 Unité d’enseignement Responsable Volume horaire (en séances d’1h45) Architecture des ordinateurs I Jean-Christophe Buisson 30 Programmation modulaire impérative Christiane Massoutié 35 Programmation fonctionnelle Aurélie Hurault 30 Topologie et algèbre linéaire Serge Gratton 30 Outils mathématiques pour l’informatique Marc Pantel 30 Sciences Humaines, Sociales et Juridiques Alexandra Hull Semestre 6 Unité d’enseignement Responsable Volume horaire (en séances d’1h45) Système d’exploitation centralisé ? ? ? ? 30 Technologie objet Xavier Crégut 30 Probabilités et statistiques Vincent Charvillat 30 Télécommunication et réseaux Jean-Pierre Cabanel 30 Calcul diﬀérentiel, matriciel et simulations Patrick Altibelli 30 Sciences Humaines, Sociales et Juridiques Pascale Migeon sigle signiﬁcation eﬀectifs (en général) C cours promo ou parcours entier Cdemi Cours en demi promo CTD cours-TD 1/4 promo complète TD travaux dirigés 1/4 promo complète TP travaux pratiques 1/8 promo complète BE bureau d’études (évalué) E examen écrit proj projet évalué (seul ou en groupe) 5 Département Informatique & Mathématiques Appliquées 3 Semestre 5 3.1 Unité d’enseignement Architecture des ordinateurs I Code NIA1 - AR1 Crédits ECTS 5 Responsable Jean-Christophe Buisson Jean-Christophe Buisson@enseeiht.fr Introduction Cette Unité d’Enseignement est constituée d’une seule matière Intervenants Mots clés Architecture des ordinateurs Objectifs/Compétences – savoir concevoir des circuits combinatoires et séquentiels – savoir utiliser un langage de description matérielle – comprendre l’architecture d’un microprocesseur simple – savoir programmer en langage machine Prérequis Aucun Contenu – Codages usuels : binaire pur, hexadécimal, codes de Gray réﬂéchis ; – Arithmétique : codage des nombres signés en complément à 2, codage des nombres réels, addition et soustraction, multiplications et division systoliques, comparaison de nombres signés et non signés – Logique booléenne, méthodes de simpliﬁcation algébriques, par tables de Karnaugh, avec l’algorithme de Quine McCluskey ; – Conception des circuits combinatoires par des méthodes algébriques ou fonctionnelles : décodeurs, multiplexeurs, encodeurs de priorité, décaleurs à barillet – Conception des circuits séquentiels : graphes d’états de type MOORE et MEALY, tables de transition et simpliﬁcation – Étude des bascules, synthèse des circuits séquentiels – Étude de circuits séquentiels classiques : registres, compteurs binaires, compteurs de Johnson et LFSR, détecteurs de séquences, circuits PWM, UART – Mémoires statiques, dynamiques, association de mémoires – Structure de base d’un processeur, architecture Von Neumann et Harvard, RISC et CISC – Conception d’un processeur 32 bits par réutilisation des modules combinatoires et séquentiels étudiés auparavant : construction d’une unité arithmétique et logique, construction d’un banc de registres, construction d’une micromachine, construction d’un séquenceur cablé. Implémentation dans une carte FPGA Xilinx Spartan 3 – Programmation du processeur : calculs arithmétiques, scheduler de taches Volume horaire (en séances d’1h45) (en séances d’1h45) 5 C, 12 TD, 12 TP, 1 E 6 Département Informatique & Mathématiques Appliquées Contrôle des connaissances Session 1 Évaluation Durée Coeﬃcients examen écrit 1h45 50% Contrôle continu TP 50% Session 2 Évaluation Durée Coeﬃcients examen écrit 1h45 50% BE de 4heure 50% Session 3 idem session 2 Bibliographie – Organisation et conception des ordinateurs - Auteur : D. Patterson and J. Hennessy - Editeur : Dunod – Organisation et conception des ordinateurs - Auteur : D. Patterson and J. Hennessy - Editeur : Thomson – Concevoir Son Microprocesseur - Structure des Systèmes Logique - Auteur : J.C. Buisson - Editeur : Ellipse – Architecture des ordinateurs - Auteur : A. Tanenbaum - Editeur : Pearson 7 Département Informatique & Mathématiques Appliquées 3.2 Unité d’enseignement Programmation modulaire impérative Code NIA4 - PMI Crédits ECTS 5 Responsable Christiane Massoutié Christiane.Massoutie@enseeiht.fr Introduction Cette Unité d’Enseignement est constituée d’une seule matière Intervenants Yamine Ait Ameur, Marcel Gandriau, Christiane Massoutié, Ronan Guivarch Mots clés types, structure de contrôle, algorithme, conception par raﬃnages successifs, spéciﬁca- tion, modularité, types abstraits, qualité Objectifs/Compétences L’objectif de ce cours est l’apprentissage des techniques de programmation modulaire et d’algorithmique séquentielle impérative. Cet apprentissage s’appuie sur le langage ADA. Prérequis Aucun Contenu – algorithmique élémentaire : notion d’algorithme, structures de contrôle, types de don- nées, sous-programmes, récursivité, exceptions – méthodologie : spéciﬁcation, conception descendante par raﬃnages successifs, pro- blèmes de terminaison, qualité de logiciels – types abstraits de données : structure de liste, de pile, de ﬁle, d’arbre, conception modulaire, paquetages Ada Volume horaire (en séances d’1h45) (en séances d’1h45) 18 CTD, 12 TP, 4 séances pro- jet, 1 E Contrôle des connaissances Session 1 Évaluation Durée Coeﬃcients examen écrit 1h45 60% projet 40% Session 2 Idem à la session 1. Session 3 Idem à la session 1. Bibliographie 8 Département Informatique & Mathématiques Appliquées 3.3 Unité d’enseignement Programmation fonctionnelle Code Crédits ECTS 5 Responsable Aurélie Hurault aurelie.hurault@enseeiht.fr Introduction Cette Unité d’Enseignement est constituée d’une seule matière Intervenants Xavier Thirioux, Aurélie Hurault, Géraldine Morin, Ronan Guivarch Mots clés analyse descendante structurée, algorithmique fonctionnelle récursive Objectifs/Compétences L’objectif principal est, d’une part l’apprentissage des techniques de construction de programme par analyse descendante structurée et algorithmique fonctionnelle récursive, avec techniques de preuve de correction et terminaison et de calcul de complexité asso- ciées, et d’autre part la présentation d’algorithmes sur les structures de données linéaires et arborescentes. Cet apprentissage exploite la programmation fonctionnelle pure en lan- gage CaML. Cette unité donnera lieu à un projet. Prérequis aucun Contenu Notions acquises : expression, déﬁnition locale et globale, typage polymorphe, condition- nelle, appel de fonction, déﬁnition récursive, ﬁltrage, n-uplet, module, interface, implan- tation, analyse guidée par les algorithmes, analyse récursive, calcul de complexité dans le cas récursif, structure de pile et de liste, algorithme de tri, structure d’arbre, arbre binaire de recherche, arbre équilibré, algorithme combinatoire. Volume horaire (en séances d’1h45) (en séances d’1h45) 14 CTD, 13 TP, 1 E Contrôle des connaissances Session 1 Évaluation Durée Coeﬃcients examen écrit 1h45 60% projet 40% Session 2 Évaluation Durée Coeﬃcients examen écrit 1h45 60% BE 4h 40% Session 2 idem session 1 Bibliographie – 9 Département Informatique & Mathématiques Appliquées uploads/Science et Technologie/ 1asyllabus14-15.pdf