Licence mention Informatique
4
SEMESTRE S4
Crédits
Intitulé et descriptif des UE Parcours
5 Programmation orientée objet
Introduction : générations de langage, C++ vs Java. Présentation du paradigme orienté objets. Bases de la
programmation Java. Bibliothèques de Java. Programmation avancée. F
5 Technologie du Web
Architecture et technologies de base du Web : Présentation: Qu'est-ce que le Web ? Architecture client-
serveur et 3-tiers. Architecture d'un site et d'une application Web Aspects client. Aspects serveur. F
5
Structures de données
Niveau de description : Ordinateur, instruction, langage, donnée, variable…
Concepts de valeur et de type. Types récursifs et schéma d’induction : Listes, graphe, arbre, tas … Types de
Données Abstraits. Fonction de hachage …
Applications algorithmiques : Gestion des expressions arithmétiques, codage de Huffman, gestion des
images par des arbres quaternaires
F
5
Probabilités et Statistiques
Introduction aux probabilités. Calcul de probabilités. Variables aléatoires discrètes et continues. Les lois
usuelles. Analyse statistique unidimensionnelle. L’estimation ponctuelle. L’estimation par intervalle. Les
tests d’hypothèses. La régression linéaire.
F
5
Imagerie et Recherche opérationnelle
Partie Imagerie :
- Présentation des techniques de base en traitement d’images et en reconnaissance des formes. Traitement
d’images : histogramme (compression et étirement), filtrage, morphologie mathématique, détection de
contours et de régions. Reconnaissance des formes : présentation des différentes approches, approche
statistique supervisée (k plus proches voisins, distance de mahalanobis, etc.), modélisation d’une forme
(transformée de Hough, moindres carrés médians).
Partie Recherche Opérationnelle :
Introduction aux graphes (orientés et non orientés). Notion de distance. - Présentation du parcours en
largeur (sous forme simplifiée). Graphes bipartis. Connexité. Les arbres. - Tri topologique. Introduction aux
problèmes de flots (flots max.). Notions de combinatoire (dénombrement de tous les arbres couvrants du
graphe complet). Notions simples de complexité. Notions d’heuristiques pour la résolution des problèmes
complexes.
Op
5
Calcul différentiel et Optimisation
(Commun licence MASS)
Éléments de topologie dans Rn. Fonctions de plusieurs variables, continuité.
Dérivées partielles secondes et fonctions 2 fois continument différentiables, Théorème de Schwarz, formule
de Taylor-Young. Recherche des extremum et points-selles, cas particuliers n=2 et n=3, utilisation de
formes quadratiques
Convexité de fonctions de plusieurs variables, caractérisation des fonctions convexes une et deux fois
continument différentiable.
Optimisation avec et sans contrainte : multiplicateurs de Lagrange
Op
5 Algorithmique géométrique
(Commun licence Mathématiques) Op