Bases de données

Objectifs opérationnels spécifiques principaux

• Etre capable de modéliser une application simple de base de données
• Etre capable de créer, interroger et mettre à jour une base de données
• Avoir une connaissance spécifique de quelques SGBD

Liste des contenus

• Modèle entités-associations
• Modèle relationnel
• Algèbre relationnelle
• Langage de requêtes SQL
• Utilisation de divers SGBD
• Le modèle relationnel objet
• Notions d'optimisation de requêtes
• Notions d'administration de bases de données

Références bibliographiques recommandées

• "Introduction aux bases de données", C. J. Date. Vuibert, décembre 2000.
• "Database systems implementation", H. Garcia, J. Ullman, J. Widom, Prentice-hall, mai 1999.
• "Bases de données : objet et relationnel", G. Gardarin, Eyrolles, mai 2001.

Outils Logiciels

Objectifs opérationnels spécifiques principaux

• Savoir utiliser les fonctionnalités d'un système d'exploitation.
• Maîtriser les différents modes d'accès à Internet (Web, ftp, telnet, mail). Savoir rechercher une information sur le net.
• Produire des documents structurés respectant des normes de présentation
• Produire des documents d'aide à la décision

Liste des contenus

• Historique de l'informatique
• Architecture d'un ordinateur
• Accès à internet
• Web
• mail,
• telnet
• ftp
• Moteurs de recherche
• Logiciels de bureautique : Traitements de texte, tableurs, PRAO

Références bibliographiques recommandées

Programmation fonctionnelle

Objectifs opérationnels spécifiques principaux

• Connaître les concepts élémentaires sous-jacents aux langages de programmation fonctionnels (en particulier, la récursivité, les listes, l'ordre supérieur).
• Etre capable d'écrire une fonction permettant de résoudre un problème élémentaire dans un langage de programmation fonctionnel donné (au choix de l'enseignant, ocaml ou scheme).
• Etre en mesure d'écrire un programme permettant de résoudre un problème plus complexe lorsque l'analyse de ce problème est donnée et que les fonctions à écrire sont spécifiées.
• Faire un premier projet de programmation sur machine, se confronter aux difficultés techniques inhérentes à ce type de travail.

Liste des contenus

• Types de bases, valeurs, expressions, noms, définitions, conditionnelle, exception, modules.
• Fonctions, récursivité, polymorphisme, fonctions partielles, fonctions d'ordre supérieur, application (map), itération à gauche et à droite (fold_left, fold_right).
• Chaînes de caractères, listes, structures de données, type produit, type somme, arbres.

Références bibliographiques recommandées

• Hardin T., Donzeau-Gouge V., Concepts et outils de programmation. Inter Editions, 1993.
• Weiss P., Leroy X. Le langage Caml. Dunod, 1999.
• Chailloux E., Manoury P., Pagano B. Développement d'applications avec Objective Caml. O'Reilly, 2000 (http://www.pps.jussieu.fr/Livres/ora/DA-OCAML)

Programmation fonctionnelle

Objectifs opérationnels spécifiques principaux

• Connaître les concepts élémentaires sous-jacents aux langages de programmation fonctionnels (en particulier, la récursivité, les listes, l'ordre supérieur).
• Etre capable d'écrire une fonction permettant de résoudre un problème élémentaire dans un langage de programmation fonctionnel donné (au choix de l'enseignant, ocaml ou scheme).
• Etre en mesure d'écrire un programme permettant de résoudre un problème plus complexe lorsque l'analyse de ce problème est donnée et que les fonctions à écrire sont spécifiées.

Liste des contenus

• Types de bases, valeurs, expressions, noms, définitions, conditionnelle, exception, modules.
• Fonctions, récursivité, polymorphisme, fonctions partielles, fonctions d'ordre supérieur, application (map), itération à gauche et à droite (fold_left, fold_right).
• Chaînes de caractères, listes, structures de données, type produit, type somme, arbres.

Références bibliographiques recommandées

• Hardin T., Donzeau-Gouge V. Concepts et outils de programmation. Inter Editions, 1993.
• Weiss P., Leroy X. Le langage Caml. Dunod, 1999.
• Chailloux E., Manoury P., Pagano B. Développement d'applications avec Objective Caml. O'Reilly, 2000 (http://www.pps.jussieu.fr/Livres/ora/DA-OCAML)

Initiation à l'algorithmique et à la programmation impérative

Objectifs opérationnels spécifiques principaux

• Savoir écrire un algorithme simple, et pouvoir exprimer des propriétés (notamment arrêt et correction) sur cet algorithme
• Savoir programmer un algorithme simple
• Savoir mettre en oeuvre un programme dans un environnement de programmation adapté (édition, compilation, mise au point)

Liste des contenus

• Algorithmique
• Conception d'un algorithme à partir de spécifications
• Preuves d'arrêt et de correction
• Etudes de cas : algorithmes numériques, sur les tableaux, les listes
• Langage C
• Types élémentaires et types construits
• Expressions
• Instructions
• Portée des déclarations
• Eléments de méthodologie de programmation
• Mise en oeuvre de programmes
• Editeur dirigé par la syntaxe
• Utilitaire de fabrication : make
• Débogage et mise au point

Références bibliographiques recommandées

• Méthodologie de la programmation en langage C, J.P. BRAQUELAIRE
• Algorithmes en C, R. SEDGEWICK

Initiation à l'algorithmique et à la programmation impérative

Objectifs opérationnels spécifiques principaux

• Savoir écrire un algorithme simple, et pouvoir exprimer des propriétés (notamment arrêt et correction) sur cet algorithme
• Savoir programmer un algorithme simple
• Savoir mettre en oeuvre un programme dans un environnement de programmation adapté (édition, compilation, mise au point)

Liste des contenus

• Algorithmique
• Conception d'un algorithme à partir de spécifications
• Preuves d'arrêt et de correction
• Etudes de cas : algorithmes numériques, sur les tableaux, les listes
• Langage C
• Types élémentaires et types construits
• Expressions
• Instructions
• Portée des déclarations
• Eléments de méthodologie de programmation
• Mise en oeuvre de programmes
• Editeur dirigé par la syntaxe
• Utilitaire de fabrication : make
• Débogage et mise au point

Références bibliographiques recommandées

• Méthodologie de la programmation en langage C, J.P. BRAQUELAIRE
• Algorithmes en C, R. SEDGEWICK

Langages rationnels

Objectifs opérationnels spécifiques principaux

• Connaître les propriétés des langages rationnels et des systèmes reconnaisseurs associés (automates, expressions régulières).
• Pratiquer les différents types de raisonnement dans un domaine théorique de l'informatique (par l'absurde, par récurrence, par induction structurelle).
• Calculer, savoir exécuter les algorithmes classiques de la théorie des automates.

Liste des contenus

• Lettres, mots, langages, opérations usuelles associées.
• Automates finis, langage reconnaissable, complétion, émondage, déterminisation, automates avec epsilon-transitions.
• Propriétés de fermeture des langages reconnaissables, produit d'automates, égalité des langages reconnaissables.
• Lemme de pompage, langages rationnels, expressions régulières, théorème de Kleene.
• Minimisation des automates.
• Réalisation d'un projet, reposant sur les concepts étudiés, et utilisant un langage de programmation fonctionnel (scheme ou ocaml).

Références bibliographiques recommandées

• Logique et automates. Bellot P. et Sakarovitch J. Ellipses, 1998.
• Théorie des automates. Séébold P. Vuibert, 1999.
• Introduction aux expressions régulières. Desgroupes B. Vuibert, 2001.

Mathématiques pour l'informatique

Objectifs opérationnels spécifiques principaux

• Connaître les notions associées aux ensembles partiellement ordonnés : bornes, extrêmaux, bonne fondation
• Savoir utiliser les principes de récurrence et d'induction
• Savoir manipuler des formules propositionnelles
• Être capable de modéliser en logique propositionnelle

Liste des contenus

• Théorie des ensembles
• Relations
• Fonctions
• Ensembles ordonnés
• Bornes et éléments extrêmaux
• Ensembles bien fondés
• Principes de récurrence et d'induction
• Logique des propositions
• Modélisation en logique propositionnelle : interprétation, modèle
• Manipulation de formules : système formel S3, résolution, séquents de Gentzen

Références bibliographiques recommandées

Programmation impérative

Objectifs opérationnels spécifiques principaux

• Savoir quand et comment utiliser un Type Abstrait de Données parmis les listes, les piles, les files et les arbres.
• Savoir décomposer un programme en plusieurs modules et utiliser le préprocesseur.

Liste des contenus

• 1. Organisation d'un programme :
• 1.1. préprocesseur;
• 1.2. décomposition en modules;
• 1.3. compilation séparée.
• 2. Gestion de la mémoire :
• 2.1. portée des déclarations;
• 2.2. allocation dynamique de mémoire;
• 2.3. cas des chaînes de caractères.
• 3. Fonctions :
• 3.1. paramètres;
• 3.2. fonctions en paramètre;
• 3.3. bibliothèques.
• 4. Implantation des TAD en C:
• 4.1. listes;
• 4.2. piles;
• 4.3. files;
• 4.4. arbres.
• 5. Entrées-Sorties:
• 5.1. unitées standards,
• 5.2. fichiers.

Références bibliographiques recommandées

• B.W. Kernighan, D.M. Ritchie « Le langage C » Masson
• J.P. Braquelaire « Méthodologie de la programmation en langage C »

Techniques Internet de base

Objectifs opérationnels spécifiques principaux

• Être capable de mettre en oeuvre les techniques et outils nécessaire au développement et à la maintenance d'un site Web statique et dynamique.

Liste des contenus

• Notions de base en réseaux pour le Web : Client-serveur, Protocole HTTP
• Langage HTML : les balises de base, liens, images, tableaux, formulaire, cadre, styles
• Langage Javascript : interaction avec HTML, Instructions, événements, objets prédéfinis
• Langage PHP : interaction avec HTML, Instructions, objets prédéfinis
• Interfaçage PHP/MySQL : connexion à une base de données, requête dans une base, énumération des résultats

Références bibliographiques recommandées

Architecture des ordinateurs

Objectifs opérationnels spécifiques principaux

• Acquérir des compétences générales sur la conception de circuits.
• Comprendre le fonctionnement des différents éléments constitutifs d'un ordinateur.
• Être capable de programmer en assembleur.

Liste des contenus

• Circuits intégrés, portes logiques, synthèse à partir des portes de base, de cellules standards, de réseaux programmables, multiplexeurs.
• Circuits séquentiels, points de mémorisation, bascules, registres, compteurs, circuits complexes, automate de contrôle, contrôleur micro-programmé.
• Architecture de base d'un ordinateur, principe de fonctionnement, processeur, mémoire, bus, entrées-sorties, périphériques.
• Etude d'un assembleur (émulé), jeu d'instructions, branchements, structure d'un programme, segmentation de la mémoire, adressage, pile, procédure, passage de paramètres.

Références bibliographiques recommandées

• Architectures logicielles et matérielles. Amblard P., Fernandez JC., Lagnier F., Maraninchi F., Sicard P., Waille P. Dunod, 2000.
• Architecture de l'ordinateur. Tanenbaum A. Dunod, 2001.

Graphes

Objectifs opérationnels spécifiques principaux

• Modéliser un problème à l'aide d'un graphe.
• Utiliser des algorithmes élémentaires sur les graphes.

Liste des contenus

• 1. Théorie des graphes :
• 1.1. graphe orienté
• 1.2. graphe non orienté
• 1.3. chemin, chaîne, circuit, cycle
• 1.4. arbre, arborescence
• 2 Algorithmique et programmation :
• 2.1. parcours
• 2.2. arbre de recouvrement
• 2.3. plus courts chemins

Références bibliographiques recommandées

• J. Vélu « Méthodes mathématiques pour l'informatique »

Introduction aux systèmes et aux réseaux

Objectifs opérationnels spécifiques principaux

• Connaître les principes d'un système d'exploitation : UNIX et ses commandes de base
• Connaître les principes des réseaux : architecture en couches
• Être capable d'écrire des scripts shell ou PERL simples

Liste des contenus

• UNIX
• Rappels sur les commande de base
• Gestion des processus
• Scripts shell
• PERL
• Réseaux
• Couches ISO
• Entités IP, UDP, TCP
• Principaux protocoles : ftp, telnet, http

Références bibliographiques recommandées

Systèmes d'information

Objectifs opérationnels spécifiques principaux

• Reconnaître l'importance du système d'information dans l'entreprise.
• Comprendre le rôle des systèmes d'information dans l'entreprise.
• Savoir utiliser certains logiciels servant à la gestion d'une entreprise.
• Transformer des données de gestion en fonction des besoins de l'utilisateur.
• Modéliser un système d'information simple d'une entreprise

Liste des contenus

• Introduction à l'entreprise
• Mise à niveau en comptabilité et Gestion
• Analyse des flux d'information
• Réalisation de modèles de données et de traitements
• Méthode Merise
• Outils de travail collaboratifs
• Notions de management d'un système d'information
• Utilisation d'outils de gestion d'entreprises
• Etudes de cas

Références bibliographiques recommandées

• Génie logiciel conception des systèmes d'information panorama des méthodes et des techniques, André Vailly, Ellipses, 2001
• Systèmes d'information de l'entreprise : 11 cas pratiques, P. Aliphat et A. Berdugo, Hermès, 1997
• Comprendre Merise, J.P. Matheron, Eyrolles, 2002

Analyse des algorithmes

Objectifs opérationnels spécifiques principaux

• Savoir choisir un Type de données et un algorithme adapté à un problème bien spécifié
• Savoir évaluer la complexité d'un algorithme, dans le pire des cas.

Liste des contenus

• Principes de l'analyse en complexité
• Algorithmes de recherche
• Recherche dichotomique
• Arbres binaires de recherche
• AVL
• Algorithmes de tri
• Tris par insertion : QuickSort
• Tris par sélection : HeapSort
• Tris sans comparaison : RadixSort
• Hachage
• Principe
• Résolution des collisions
• Performances en moyenne

Références bibliographiques recommandées

• The Art of Computer programming : Sorting and Searching, D. KNUTH
• Introduction à l'algorithmique, T. Cormen et al

Initiation à l'Intelligence Artificielle

Objectifs opérationnels spécifiques principaux

• Connaître la problématique de l'Intelligence Artificielle,
• Comprendre différentes représentations de la connaissance et des modes de raisonnement utilisables,
• Maîtriser quelques techniques et algorithmes utilisés en IA comme la programmation symbolique, le raisonnement à partir de règles, le raisonnement à partir de cas,

Liste des contenus

• Introduction et notions de base: logique des prédicats, inférence et démonstration automatique des théorèmes,
• Programmation symbolique,
• Algorithmes de recherche, moteurs d'inférence, systèmes experts,
• Raisonnement avec des données incertaines: logique floue,
• Diagnostic: par raisonnement incertain, par système expert, et par modèles,
• Satisfaction de contraintes: définition, heuristiques de recherche, propagation,
• Planification automatique: modélisation, planification linéaire et non-linéaire.
• Raisonnement à partir de cas: indexation de bases de cas, technique d'adaptation,
• Introduction à l'apprentissage automatique.

Références bibliographiques recommandées

• Intelligence artificielle et informatique théorique, J-M. Alliot, T. Schiex, P. Brisset, F. Garcia, Eyrolles 2002.
• Artificial intelligence, M. Negnevitsky, Addison Wesley, 2001.

Langages et graphes avancés

Objectifs opérationnels spécifiques principaux

• Comprendre les mécanismes de génération de mots par substitutions.
• Connaître la hiérarchie de Chomsky, et savoir situer des langages dans celle-ci.
• Pouvoir utiliser en génération et en parsing une grammaire incontextuelle.
• Maîtriser les algorithmes et les applications des graphes valués et des flots.

Liste des contenus

• Langages et systèmes génératifs
• Systèmes de réécriture
• Problèmes de confluence
• Hiérarchie de Chomsky
• Grammaires incontextuelles
• Graphes
• Compléments de théorie des graphes.
• Algorithmes de recherche de chemins.
• Réseaux de transport.
• Méthode de Ford-Fulkerson.
• Couplage
• .

Références bibliographiques recommandées

• J. Hopcroft J. Ullman « Introduction to automata theory » Addison-Wesley
• C. Berge « Graphes et hypergraphes »
• C. Cormen C Leiserson R. Rivest C. Stein « Intoduction à l'algorithmique » Dunod
• J.-M. Autebert, «Langages algébriques». Masson, 1987

Mathématiques pour l'ingénieur (Probabilités-Statistiques)

Objectifs opérationnels spécifiques principaux

• Interpréter et transformer un énoncé littéral en termes probabilistes
• Estimer des paramètres théoriques par l'intermédiaire d'échantillons.
• Valider et interpréter des résultats statistiques
• Tester la validité d'hypothèses statistiques

Liste des contenus

• Probabilités
• Analyse Combinatoire
• Probabilités
• Distributions de Variables Discrètes
• Binomiale
• Géométrique
• Poisson
• Distributions de Variables Continues
• Uniforme
• Normale
• Khi-deux
• Student
• Distributions bi-variées
• Distributions marginales
• Distributions conditionnelles
• Covariance-Coef. Corrélation
• Statistique Inférentielle
• Théorème Central-Limite
• Intervalle de fluctuations
• Intervalles de Confiances
• Tests usuels (moyenne,variance,proportion)

Références bibliographiques recommandées

• Murray R. Spiegel, Probabilités et Statistiques, Série Schaum
• Brémaud P. Introduction au probabilités Modélisation des phénomènes aléatoires. Springer Verlag

Programmation orientée objet

Objectifs opérationnels spécifiques principaux

• Connaître les techniques et la philosophie de la programmation objet.
• Programmer des applications dans un langage objet comme le langage Java.
• Mettre en place des interfaces graphiques.

Liste des contenus

• 1. Notion d'objet et philosophie de la programmation objet.
• 2. Partie impérative de Java:
• 2.1. types de base;
• 2.2 identificateurs, déclarations;
• 2.3. structures de contrôle;
• 2.4. tableaux;
• 2.5. passage d'arguments.
• 3. Notion de classe:
• 3.1. classe, objet, instance;
• 3.2. variables, méthodes, constructeurs.
• 4. Héritage.
• 5. Classes utilitaires:
• 5.1 classes englobantes;
• 5.2. String, Vector, Hashtable;
• 5.3. entrées-sorties.
• 6. Interfaces graphiques.

Références bibliographiques recommandées

• I. Charon, « Le langage Java » Hermes
• G. Clavel .. « Java, la synthèse » InterEditions

Basic Computer studies

Objectifs opérationnels spécifiques principaux

• Être capable de suivre un exposé technique en anglais.
• Être capable de rédiger en anglais des notices techniques
• Être capable de répondre en anglais à des questions techniques

Liste des contenus

• Le contenu exact sera celui de l'un des cours de la licence, variable selon les années.

Références bibliographiques recommandées

Compilation

Objectifs opérationnels spécifiques principaux

• Concevoir un compilateur pour un nouveau langage en suivant une certaine méthodologie
• Utiliser des outils de génération d'analyseurs lexicaux et syntaxiques
• Suivre une méthodologie de programmation par les données
• Appréhender les difficultés du développement d'un logiciel de grande taille

Liste des contenus

• Compilation des programmes procéduraux
• Compilation des programmes fonctionnels
• Compilation des programmes logiques
• Compilation des programmes objets
• Structure des compilateurs
• Analyse lexicale, LEX
• Analyse syntaxique, YACC
• Analyse sémantique, Grammaires attibuées
• Génération de Texte intermédiaire
• Génération de code
• Optimisation de code

Références bibliographiques recommandées

• Compilateurs, principes, techniques et outils - Aho, Sehti, Ullman _ Dunod _ 2000
• Les Compilateurs : théorie, construction, génération _ R. Wilhelm, R. Maurer _ Masson - 1994

Infographie

Objectifs opérationnels spécifiques principaux

• Etre capable d'implanter un modeleur 3D simple,
• Savoir afficher en 2D une scène 3D,
• Etre capable d'appliquer un modèle d'illumination à une scène 3D

Liste des contenus

• Graphisme 2D et primitives graphiques
• Tracé de segment
• Remplissage de polygones
• Fenêtrage
• Modélisation
• Matrices, courbes paramétrées
• Courbes Hermitiennes et de Bézier
• Courbes B-Splines
• Polyèdres et quadriques
• Modélisation 3D à l'aide de courbes planes
• Surfaces de Bézier
• Surfaces B-splines
• Affichage de scènes 3D
• Transformations, coordonnées homogènes, projections
• Elimination des parties cachées
• Modèles d'illumination
• Interpolation de valeurs aux sommets, lissage, textures
• Rendu réaliste: lancer de rayon
• Principe du lancer de rayons
• Calcul d'intersections rayon-objet
• Modèles d'illumination pour le lancer de rayons
• Accélération du lancer de rayons: arbres BSP
• Sources étendues, échantillonnage stochastique

Références bibliographiques recommandées

• Introduction à l'infographie, J.D. Foley, A. Van Dam et S.K. Feiner, Vuibert, 2000.
• Infographie, tomes I et II, P. Schweiser, Presses Universitaires Romandes, 1987

Projet thématique tutoré

Objectifs opérationnels spécifiques principaux

• Mener à bien un projet de programmation en vraie grandeur, sous la direction d'un encadrant enseignant ou professionnel
• Savoir quand et comment utiliser les diverses techniques abordées lors des trois années de formation
• Être capable de présenter, tant à l'écrit qu'à l'oral, un dossier de programmation

Liste des contenus

Références bibliographiques recommandées

Initiation aux Sciences Cognitives

Objectifs opérationnels spécifiques principaux

• Prendre conscience des interactions entre l'informatique et les sciences humaines ou médicales au travers des traitements et problèmes posés par les sciences cognitives.
• Acquérir l'expérience de quelques interactions fructueuses, notamment dans les domaines de la perception (vision en particulier), du raisonnement (avec les liens avec la logique), de l'action (la robotique) ou du langage (linguistique et établissement de modèles statistiques et structurels).

Liste des contenus

• 1 La perception. Description des fonctionnalités. Liens informatiques.
• 2 Le langage. Liens disciplinaires. Modèles de langages.
• 3 Le raisonnement. Vers l'utilisation de la logique
• 4 L'action. Les algorithmes génétiques. La vie artificielle. Les systèmes à Agents.

Références bibliographiques recommandées

• Les Sciences Cognitives. J-G. Ganascia, Flammarion, 1996.

Systèmes d'exploitation

Objectifs opérationnels spécifiques principaux

• Mettre en oeuvre des techniques de programmation système sous UNIX tout en ayant intégré les concepts théoriques associés à celle-ci.
• Développer des scripts Shell et PERL de niveau avancé.
• Effectuer des tâches d'administration système de niveau moyen sous UNIX et Windows.

Liste des contenus

• Aspects généraux des systèmes d'exploitation
• Gestion de processus
• Gestion de la mémoire
• Gestion des fichiers
• Shell avancé
• Langage PERL
• La programmation systèmes en C sous UNIX
• Systèmes d'exploitation distribués
• Notions d'administration système UNIX
• Notions d'administration système Windows

Références bibliographiques recommandées

• Systèmes d'exploitation systèmes centralises et distribués, A. Tanenbaum, Dunod, 1999
• Principes appliqués des systèmes d'exploitation, A. Silberschatz, P. Galvin et G. Gagne, Vuibert, 2001
• La programmation sous Unix, J.M. Rifflet, EdiScience, 1993

Techniques internet avancées

Objectifs opérationnels spécifiques principaux

• Maîtriser l'utilisation des communications internet.
• Savoir interroger une base de données à distance.
• Savoir utiliser des formats de données portables.
• Concevoir une application orientée objet répartie sur plusieurs sites.

Liste des contenus

• 1. Les protocoles internets.
• 2. Technologie XML : SAX, DOM, XSL.
• 3. Accés aux bases de données: ODBC, JDBC.
• 4. Objets répartis: CORBA, RMI, SOAP.
• 5. Serveurs d'applications: servlets, JBE.
• 6. Caches et garde-barrière.

Références bibliographiques recommandées

• B. McLaughlin « Java & XML » O'Reilly
• D. Acreman « Développer avec Corba » CampusPress