Contenu des enseignements de licence

Algorithmique

• Programmation dynamique
• Algorithmes gloutons
• Recherche dans les graphes (A*, minimax)
• Programmation linéaire (simplex)

Anglais

Architecture des ordinateurs

• Modèle de Von Neumann, éléments constitutifs d'un ordinateur (processeur, mémoire, entrées/sorties)
• Représentation de l'information
• Le microprocesseur (registres, bus, ALU, microcontrôleur)
• Modèles d'exécution (code natif, interprété, machines virtuelles)
• Éléments de compilation (structures élémentaires, passages de paramètres, allocation de registres)
• Gestion de la mémoire et des entrées/sorties (espace mémoire, DMA, IRQ, exemple du bus PCI)
• Modèle de Von Neumann...

Analyse Syntaxique et Compilation

• Grammaire algébrique
  • outil de spécification
  • outil d'analyse et de spécification
• Analyse descendante, grammaires LL
• Analyse ascendante, grammaire LR
• Traduction dirigée par la syntaxe
• Génération de code et optimisation de code

Bases de données

• Historique et concepts de base
• Le modèle conceptuel des données (entité-association)
• Le modèle relationnel : intégrité d'entité, de référence, de domaine, dépendances fonctionnelles, axiomes d'Armstrong, normalisation
• L'algèbre relationnelle
• Langages : calcul relationnel de tuples et de domaine, langage algébrique, SQL, QBE, extension de SQL (PL/SQL) et intégration (PRO-C)
• Système de gestion de fichiers, dictionnaire de données, hachage, index arborescents
• Gestion des transactions, synchronisation des accès concurrents par vérouillage et estampillage
• Résistance aux pannes, journalisation, évaluation et optimisation des requêtes, coûts, stratégies d'exécution
• Bases de données relationnelle-objet (Oracle 8)

Conception orientée objet

• Héritage
• Polymorphisme
• Interfaces graphiques
• Utilisation de la notation UML
• Design pattern

Langage C & Système Unix

• Utilisation d'Unix :
  • historique, shell, système de fichiers ;
  • commandes de base, outils, notion de processus.
• Langage C :
  • compilation séparée, make, gestion de la mémoire, accent mis sur les pointeurs ;
  • interaction avec le système Unix ;
  • illustration : implantation détaillée de structures de données (en complément de l'enseignement de Programmation objet, PO).

Outils de modélisation pour l'informatique

• Notions élémentaires de logique.
• Automates comme outils de modélisation.
• Automates comme outils de reconnaissance (analyse lexicale).
• Réseaux de Petri : invariants, propriétés de non interblocage, vivacité.
• Logique temporelle linéaire

Projet de programmation

Projet transversal

Programmation objet

• Approche Objet :
  • objet
  • attributs
  • classe, instanciation
  • interfaces
  • relations entre objets, introduction à UML
• Illustration avec Java
  • classes principales
  • packages
  • documentation (javadoc) et utilisation
  • entrées-sorties.

Réseaux

• Le modèle OSI
• Réseaux locaux (Ethernet, token ring)
• Techniques et composantes de base du cablage d'un réseau
• Interconnexion d'ordinateurs
• Réseaux étendus (X25, Internet)
• Protocole TCP/IP
• Réseaux haut débit (ATM)

Structures de données et complexité

• Complexité en temps, en espace
• Comportements asymptotiques
• Ordres de grandeur
• Techniques de résolutions d'équations de récurrence
• Algorithmes de tris
• Structures de données et algorithmes pour la représentation et la recherche d'informations
• Tables
• Méthodes de hachage
• Structure de liste
• Structure d'arbre