ANALYSTE PROGRAMMEUR EN INFORMATIQUE Option : Développement Internet

Transcription

1 Année ANALYSTE PROGRAMMEUR EN INFORMATIQUE Option : Développement Internet OBJECTIF DE LA FORMATION : Maîtriser les connaissances de base en informatique dans les domaines essentiels suivants : programmation, algorithmique, réseau, Internet et web, architecture des ordinateurs et systèmes d'exploitation, bases de données et génie logiciel. NIVEAU DE FORMATION ET QUALIFICATION VISEE : Analyste-Programmeur en Informatique (niveau III, bac+2). Technicien en informatique NATURE DE LA SANCTION : Délivrance d une attestation de stage. Acquisition des Unités d Enseignement du CNAM (Conservatoire National des Arts et Métiers - filière Informatique) Obtention du Diplôme d'établissement CNAM : "Analyste-Programmeur en Informatique - Option Développement Internet", après validation de toutes les Unités d Enseignement. Attention : une expérience professionnelle de deux années est exigée pour la délivrance effective du diplôme. Si cette expérience est hors informatique, une période de stage en informatique d'une durée cumulée de trois mois est requise. Ce stage est conventionné avec le Cnam et son contenu doit être validé par le responsable du diplôme. Dans le cas d'une expérience professionnelle de deux années en informatique déjà acquise, un rapport d'activité est rédigé. Dans le cas d'un stage, un rapport de stage est rédigé. DURÉE TOTALE : 1200 heures - TARIF en entreprise : DATES DE LA FORMATION : 05 octobre juin 2016 (Formation en centre : 05 octobre mai 2016 ; Stage en entreprise : 16 mai 24 juin 2016) CONTENU PÉDAGOGIQUE : Mathématiques pour l informatique Algorithmique programmation (langage Java) Méthodes d informatisation Développement Web Architecture des machines Systèmes informatiques Bases de données Réseau - Internet Gestion de projet Anglais professionnel ORGANISATION ET MÉTHODES PÉDAGOGIQUES : Hormis quelques enseignements spécifiques, les différentes matières sont abordées de front, à raison d une, deux ou trois séances d'une demi-journée par semaine. Ceci permet à la fois de construire progressivement une connaissance générale en informatique, et de ne pas saturer les stagiaires avec un seul type d enseignement. La plupart des séances d une demi-journée comprennent à la fois une partie «exposé des concepts» et une partie «mise en œuvre» sous forme d exercices, de travaux dirigés ou pratiques, ou d études de cas. Hormis le projet, tous les cours se font en présence permanente de l enseignant. La taille réduite des groupes (environ 12 stagiaires) facilite l animation et l encadrement des cours et TD/TP. Pour certaines matières, il est proposé aux stagiaires de produire un travail personnel en dehors des heures de cours, sous forme d exercices complémentaires ou de recherches documentaires. Sauf exceptions, les stagiaires ont accès aux salles informatiques en dehors des heures de cours proprement dites. Quelques séances d'atelier, durant lesquelles les stagiaires pourront travailler en groupe sur les enseignements dispensés et les exercices proposés, sont planifiées. L'acquisition réelle des compétences et a fortiori la validation des examens, nécessaire à la délivrance du diplôme, suppose que les auditeurs aient fourni un travail d étude et d assimilation conséquent pendant toute la durée de la formation. L'investissement personnel du stagiaire devra donc être permanent et important.

2 STRUCTURE DE LA FORMATION : code UE CNAM crédits ECTS Intitulé volume horaire approx. MVA003 6 Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen) 54 NFA010 6 Graphes et optimisation 51 NFA004 4 Architecture des machines 42 NFA009 6 Principes des réseaux informatiques 54 NFA008 6 Bases de données 51 NFA007 4 Méthodes pour l'informatisation 51 NFA031 6 Programmation avec Java : notions de base 63 NFA032 6 Programmation Java : programmation objet 63 NFA035 6 Programmation Java : bibliothèques et patterns 51 NFA006 4 Structures de données 33 NFA016 4 Développement web (1) : architecture du web et développement côté client 42 NFA017 4 Développement web (2) : sites dynamiques et développement côté serveur 42 NFA021 6 Développement web (3) : mise en pratique (projet web) 60 NFA083 6 Réseaux et administration web 51 NFA018 4 Gestion de projet 33 ANG003 6 Anglais Professionnel (Préparation BULATS niv.1) 30 NFA036 4 Projet d'intégration (un tiers environ des heures seront encadrées par un intervenant) 84 PROGRAMME DETAILLE DES UNITES D ENSEIGNEMENTS : Sont présentés ici les programmes officiels des Unités d'enseignement du référentiel Cnam (code diplôme DIE20p-1) Ces programmes seront légèrement adaptés pour tenir compte du format spécifique de la formation qui est proposée. MVA003 : Outils mathématiques pour l'informatique Voir comment la pensée, le langage et les outils mathématiques permettent de comprendre et traiter des situations concrètes. Apprendre les notions de base sur les relations, l'algèbre de Boole et les fonctions booléennes, les dénombrements et les probabilités combinatoires, la récurrence, ainsi qu'un peu d'arithmétique. Généralités Ensembles, éléments, parties d'un ensemble, fonctions, opérations sur les ensembles. Dénombrements Cardinal d'un ensemble, ensemble fini, ensemble dénombrable. Arrangements, combinaisons, permutations, formule du binôme. Probabilités combinatoires Épreuves, événements, lois de probabilité, probabilités conditionnelles, indépendance, essais répétés. Relations Relation d'équivalence. Relation d'ordre, diagramme de Hasse, éléments maximaux, minimaux, plus grand et plus petit élément. Calculs booléens Treillis, algèbre de Boole, théorème de Stone. Fonctions booléennes, forme canonique disjonctive. Systèmes d'équations booléennes. Synthèse : chaînes de contacts, portes. Simplification des formules, méthode de Karnaugh, méthode des consensus. Logique Calcul propositionnel. Propositions, connecteurs, formes propositionnelles. Prédicats, quantificateurs. Récurrences, définitions récursives. Arithmétique Division euclidienne, nombres premiers, PGCD, PPCM, identité de Bézout.

3 NFA010 : Graphes et optimisation Apprendre comment modéliser des problèmes notamment d'optimisation, issus de l'informatique et de la recherche opérationnelle, comment les résoudre à l'aide d'un algorithme et d'une structure de données appropriés. Aptitude à formuler et modéliser un problème. Connaissance d'algorithmes fondamentaux sur les graphes. Les problèmes combinatoires : généralités, difficultés. Théorie des graphes et algorithmes pour les graphes non valués Introduction : vocabulaire et concepts de base (connexité, forte connexité, mise en ordre) ; Nombre cyclomatique, arbres et arborescences. Représentations des graphes : matricielles (adjacence, incidence) ; listes (successeurs, prédécesseurs). Les graphes en tant qu'outil de modélisation ; exemples en informatique et en R. O. Parcours des graphes : en largeur ; en profondeur ; applications ; détermination des composantes connexes, etc. Fermeture transitive ; détermination, méthode matricielle : algorithme de ROY-WARSHALL ; parcours en profondeur (cas d'un graphe sans circuit). Initiation à la complexité des algorithmes dans le cas polynômial par l'évaluation du nombre d'opérations élémentaires. Algorithmes d'optimisation dans les graphes valués Chemins optimaux dans un graphe valué : algorithmes de FORD/ DIJKSTRA. Application : ordonnancements de projets (méthodes MPM et PERT). Flots maximaux dans un réseau de transport : l'algorithme de FORD-FULKERSON (exemple ; preuve ; complexité). Arbres couvrants de poids extrémal : algorithmes de KRUSKAL, de PRIM. Programmes de transport solution de base et arbre associé ; heuristiques d'obtention de solutions de base, notion de "regret" et heuristique de BALAS-HAMMER ; optimisation : algorithme du "stepping-stone". Recherches arborescentes : en profondeur d'abord (Pb des reines sur l'échiquier) ; Branch and Bound : résolution du problème du knap-sack (sacà-dos) en variables binaires. Programmation linéaire Définition, historique ; panorama des applications industrielles, performances et rentabilité. Approche géométrique de l'optimum (sommet) ; caractérisation géométrique du cheminement vers le sommet optimum. Caractérisation algébrique d'un sommet. Méthode algébrique du simplexe ; méthode des tableaux (en se limitant au cas où le sommet 0 est admissible). NFA004 : Architecture des machines Fournir des bases solides de compréhension des mécanismes internes de la machine. Savoir appréhender le fonctionnement interne d'un ordinateur et être à même d'identifier ces principaux composants Introduction à l'architecture des machines. La notion d'architecture externe et interne. Le codage des informations et des nombres. Le monoprocesseur : chemin des données, instruction, adressage, séquencement synchrone et asynchrone. La notion de micro-machine et de micro-programmation. La gestion des hiérarchies de mémoires : concepts de cache et mémoires virtuelles, segmentation. Les systèmes d'entrées-sorties : entrées-sorties programmées, mode canal, processeurs entrées-sorties. Les contrôleurs de périphériques. Les systèmes d'interruption. Les bus. Exemples sur la famille des microprocesseurs NFA009 : Principes des réseaux informatiques Acquisition des connaissances de base en réseaux (architecture, principales normes). Analyser un réseau simple. Comprendre les principes de base des réseaux. Mettre en place un réseau de micro-ordinateurs. Bases des réseaux et des télécommunications Notion de réseau, représentation de l'information, notions d'interface. Techniques de commutation. Étude détaillée des protocoles de liaison, notion de correction d'erreur. Introduction à la notion d'architecture en couches. Le modèle TCP/IP, les architectures OSI. Exemples simplifiés de mise en œuvre. Les réseaux locaux Définitions, notions générales (topologie, méthode d'accès, câblage). Le modèle IEEE, notion de méthode d'accès. Étude détaillée des protocoles CSMA/CD et CSMA/CA et de la norme IEEE Internet et réseaux TCP/IP Structure d'un réseau routé, mécanismes Internet. Routeur et table de routage. Les protocoles IP, ICMP et TCP. Notion de DNS, DHCP. Les services de base d'un réseau TCP/IP Mécanisme du client-serveur. WEB et HTML, http. Courrier électronique (SMTP et POP).

4 NFA008 : Bases de données Concevoir, mettre en œuvre et utiliser les bases de données relationnelles, en particulier savoir définir un schéma relationnel par une démarche conceptuelle et maîtriser le langage SQL. En fin de formation, l'auditeur est en mesure de concevoir, mettre en œuvre et manipuler des bases de données relationnelles. Cette formation a pour but de préparer l'auditeur aux métiers suivants : - Développeur d'applications à bases de données transactionnelles - Responsable d'exploitation de bases de données. Conception et spécification de schémas relationnels - Introduction aux bases de donnée relationnelles - Le modèle entité/association - Le modèle relationnel : Conception et normalisation de schémas relationnels Langages de description et de manipulation de bases de données relationnelles - L'algèbre relationnelle - Le langage SQL Pratique d'un SGBD relationnel - L'environnement SQL2 (tables, vues, contraintes, utilisateurs, etc.) - Programmation avec SQL2 NFA007 : Méthodes pour l'informatisation Fournir les concepts et démarches relatives au processus d'informatisation d'une application. Les principales phases d'informatisation sont étudiées ainsi qu'une méthode de conduite de projet. En fin de formation, l'auditeur est en mesure de concevoir une application. Cette formation a pour but de préparer l'auditeur au métier de développeur d'applications. INTRODUCTION Définitions et concepts de base Typologie des systèmes d'information Rôle de l'informatique dans l'entreprise PROCESSUS D'INFORMATISATION Les méthodes d'informatisation Le cycle de vie d'une application Les systèmes informatiques Les architectures-types Démarches d'informatisation METHODE SYSTEMIQUE : MERISE Démarche MERISE Règles de gestion, d'organisation et techniques Modèles conceptuel, logique et physique des données et des traitements METHODE A OBJET : UML Concepts orientés objet Les cas d'utilisation Le modèle de classes Le diagramme de séquence Le diagramme d'états - transitions NFA031 : Programmation avec Java : notions de base Acquérir à l'issue du cours les principaux concepts de base de la programmation ainsi qu'une connaissance pratique de la réalisation de programmes en JAVA. Savoir écrire des programmes simples en Java. Introduction à la notion d'application et de programme informatique. Aperçu des différents langages de programmation. Notions de syntaxe, de sémantique et de compilation. Types de base, types tableaux. Références et affectation. Entrées-sorties. Structures de contrôle (conditionnelles et boucles). Sous programmes (fonctions, procédures ou méthodes). Mise en œuvre de quelques algorithmes fondamentaux. Illustrations par de nombreux exemples.

5 NFA032 - Programmation Java : programmation objet Maîtriser les concepts fondamentaux de la programmation objet. Capacités et compétences visées : Capacité de réaliser de petits programmes en Java, dans le style de programmation orientée objet. Étude de la notion de classe et d'objet. Héritage et programmation par extension, redéfinition ou spécialisation. Généralisation, réutilisation, polymorphisme et généricité. Listes chaînées, arbres binaires. Récursivité. Interfaces et exceptions. NFA035 - Programmation Java : bibliothèques et patterns Apprendre à structurer un programme et aborder l'utilisation de bibliothèques logicielles. Aborder la notion de patrons de conception (design patterns) et l'utiliser pour comprendre les bibliothèques standards. Compléter les connaissances de NFA031 et NFA032 en abordant un certain nombre de bibliothèques fondamentales : entrées/sorties, les collections, et les interfaces graphiques. Capacités et compétences visées : Programmation dans un langage objet tel que Java ; rudiments d'architecture des logiciels ; capacité d'aborder une bibliothèque logicielle nouvelle et d'en comprendre la documentation. Notion de bibliothèque, API Les entrées/sorties ; flux textes, binaires; fichiers en accès direct et séquentiel. Les collections : listes, ensembles, tableaux associatifs Interfaces graphiques ; utilisation de composants, architecture MVC, initiation à la création de nouveaux composants. Conception des programmes ; couches logicielles NFA006 : Structures de données Donner les notions fondamentales de structures de données et de leur utilisation, et montrer comment les implanter à bon escient dans un langage de programmation de haut niveau. Faire comprendre l'importance de la spécification rigoureuse des structures de données, le pourquoi de l'étude de la complexité des algorithmes qui les manipulent, les principes de mise en œuvre de ces structures. Savoir évaluer la complexité d'un algorithme simple en fonction de la taille des données. Savoir abstraire les principales structures de données, les spécifier et les implanter. Être capable de choisir la bonne structure de donnée pour un problème de programmation quelconque. Être capable d'écrire, de modifier et d'exécuter un algorithme manipulant une structure de données. Notions préliminaires Rappel des propriétés et caractéristiques essentielles des supports de mémorisation, tels que la mémoire centrale, les disques et les bandes. Notion de complexité des algorithmes : mesure d'efficacité en fonction de la taille du problème. Les structures de données Les structures séquentielles et les structures arborescentes. Principaux algorithmes liés à ces structures. Différentes techniques d'implantation de ces structures : avantages et inconvénients. L'utilisation des structures Principaux algorithmes de tri. Généralités et méthodes simples. Méthodes efficaces. Mesures et comparaisons entre ces algorithmes. Principes de la recherche d'informations. Recherche séquentielle dans une liste quelconque. Recherche dichotomique dans une liste ordonnée pour laquelle on dispose de l'accès par le rang. Gestion d'un tas : solution efficace pour rechercher le plus petit élément d'un ensemble. Utilisation de structures arborescentes pour la recherche. Les arbres binaires de recherche : recherche, adjonction et suppression. Évaluation de la complexité logarithmique en moyenne de ces opérations, et comparaison avec les structures séquentielles. Évaluation de la complexité au pire linéaire : amélioration par rééquilibrage donnant les arbres AVL. Analyse des opérations simples de rotation ponctuelle pour conserver l'équilibre. Généralisation des arbres AVL aux arbres balancés pour prendre en compte une caractéristique des disques : la taille des blocs transférés. Application aux fichiers séquentiels indexés. Recherche utilisant la notion de hachage : principes et méthodes de résolution des collisions.

6 NFA016 : Développement web (1) : architecture du web et développement côté client Dresser un tableau complet de l'architecture du WEB et des technologies concernées dans la construction d'un site. Apprendre les langages mis en œuvre coté client. Connaître et comprendre l'architecture du Web. Savoir réaliser des pages (X) HTML, savoir utiliser les feuilles de style CSS pour définir la présentation des pages, savoir ajouter du dynamisme coté client en JavaScript. Introduction générale. Architecture du web. Internet, intranet. notion de client (navigateur) et de serveur. L'hypertexte, lien et URL. Notion de normes et problèmes de validation, le W3C. Description et structuration des documents web: le langage (X) HTML Gestion de la présentation des documents: les feuilles de style CSS. Les formulaires. Très brève introduction au traitement des formulaires coté serveur CGI/PHP. (La programmation dynamique coté serveur sera vu en détail dans l'ue NFA017) Le dynamisme coté client avec le langage JavaScript : présentation générale du langage, gestion des évènements, vérification de formulaire, présentation du DOM, innerhtml... Quelques spécificités HTML5 Introduction aux notions d'ergonomie et d'accessibilité et à la présentation sur différents supports (netbook, smartphone...) Très brève introduction aux problèmes de sécurité NFA017 : Développement web (2) : sites dynamiques et développement côté serveur Présenter les technologies de la conception de sites dynamiques et de l'administration de serveurs WEB. Concepteur de sites WEB (non complètement sécurisé). Administrateur de sites WEB Rappels sur la Description et la manipulation des documents présentés dans un navigateur : (X) HTLM, XML Introduction à la programmation "coté serveur" : langages et technologies de script. Exemples de PHP et JSP. Exploitation d'une base de données relationnelle. Utilisation des cookies et des sessions Programmation PHP ou JSP Production dynamique de documents. NFA021 : Développement web (3) : mise en pratique (projet web) Concrétiser dans un TP les connaissances et les technologies présentées dans les 2 UE de développement WEB. Apporter une première compétence dans la conception de site WEB. Concepteur de sites WEB (non complètement sécurisé). Administrateur de sites WEB Réalisation et implantation d'un site WEB complet : - pages statiques, pages dynamiques, - gestion de cookies, sessions - exploitation de formulaires, - configuration et exploitation d'une base de données, - envoi de mail, - configuration et déploiement d'un serveur web, - déploiement du site sur un serveur personnel. NFA083 : Réseaux et administration web Mettre en œuvre et administrer une plate-forme serveur d'application Web Administrateur de sites WEB Installation, configuration, administration d'un serveur d'application Web sous Linux : - serveur LAMP (Linux-Apache-PHP-MySQL) - serveur d'application Java (Servlets et JSP) Tomcat/Glassfish

7 NFA018 : Gestion de Projet Informatique Maîtriser les concepts, les méthodes et les outils liés à la gestion de projet informatique En fin de formation, l'auditeur est en mesure de : - Définir les concepts de base du management de projet - Intégrer la gestion de projet dans une démarche générale de résolution de problème - Choisir la méthode et les outils à mettre en œuvre afin d'assurer le bon déroulement de toutes les phases d'un projet informatique Définition des éléments de projet Définition du projet : cas des systèmes d'information L'organisation et les responsabilités Le lancement du projet Expression des besoins Cahiers des charges Les méthodes d'expression des besoins Recherche de partenaires / fournisseurs par appel d'offre Les modèles de développement Conduite des projets Support méthodologique : relation à la maîtrise d'œuvre / maîtrise d'ouvrage Phases du projet : définition et contenu Estimation des projets informatiques (Méthode points de fonctions) Organisation et planification du projet Outils de support à la gestion de projet Suivi des projets Gestion des risques et conduite du changement Gestion des coûts et pilotage du projet Étude de cas Sur le cahier des charges, Sur l'organisation de projet, Sur la planification. Mise en œuvre pratique : Utiliser MS Projet ou autre pour la planification et le suivi de votre projet. Les étapes suivantes doivent être respectées : CREER UN PLANNING : Enregistrer le nouveau planning - le dater et ajuster l'échelle de temps CONSTRUIRE LE PLANNING : Entrer les noms des tâches - Identifier les tâches récapitulatives - Affecter les ressources aux tâches - Origine des ressources - Affectation des ressources aux tâches - Entrer les durées estimées des tâches et positionner des jalons - Ajuster les durées des tâches ou appliquer les contraintes de dates aux tâches - Vérifier le planning par les intervenants concernés SUIVRE L'AVANCEMENT DU PLANNING : Tenue à jour du planning - Gestion des versions successives du planning NFA036 : Projet d'intégration Mise en œuvre des connaissances acquises dans les UE du cursus Capacités et compétences visées : Maitrise pratique des outils et langages du développement de logiciel orienté web. Capacité de mise en œuvre des mécanismes de déploiement d'une application web. Capacités à participer à la conduite d'un projet à travers les différentes phases du développement : analyse, conception, codage et tests en respectant les critères de qualité, robustesse, extensibilité et réutilisabilité. Capacités à fournir une documentation bien structurée. Les stagiaires travailleront par groupe de 2 à 3 sur un projet d'application Web complet (application web en technologie Java/JSP), de l'analyse au déploiement. Ce travail donnera lieu à la production d'un rapport, et à une présentation sous forme de soutenance devant jury. ANG003/004 : Anglais Professionnel - Améliorer ses compétences en anglais oral et écrit pour communiquer efficacement dans des situations professionnelles courantes en entreprise. - Se préparer au test BULATS niveau 1, requis pour la validation du diplôme. Les contenus sont adaptés par l'enseignant en fonction du niveau du groupe. Travail sur la compréhension de l'écrit, la compréhension de l'oral, l'expression orale, l'expression écrite, la grammaire et le lexique de l'anglais de l'entreprise à partir de situations de communication courantes en entreprise.