Programme de licence informatique

UNITE 1 : Système d’exploitation, architecture de l’ordinateur et fondements des bases de donnees

1 : unix, xwindow
CM : 10 h, TP : 10 h

Un apprentissage des commandes de base du système UNIX, d’un environnement XWindow ainsi que des outils d’accès à INTERNET sera effectué sous forme d’un stage sur une semaine en tout début d’année.

2 : Architecture de l’ordinateur
CM : 20 h, TD : 20 h, TP : 10h

Le but de ce cours est de fournir la culture de base nécessaire à un informaticien dans le domaine de l’architecture des ordinateurs. Il n’est pas question ici de former des spécialistes du “ hardware ”. Par contre, l’accent est mis sur la connaissance du système UNIX et sur une initiation au langage C.

LANGAGE C ET UNIX

ARCHITECTURE DE L’ORDINATEUR (Structure matérielle des machines, La couche physique, La couche microprogrammée)

UNITE 2 : structures de données, styles de programmation et fondements mathematiques de l’informatique

1 : Types abstraits de donnees et programmation
CM : 20 h, TD : 20 h, TP : 10 h

La première partie de ce module présente les structures de données classiques par une approche “ type abstrait ”. On étudie d'abord la structure du type étudié ainsi que les primitives de manipulation puis on examine les mises en œuvre possibles. A ce stade, on s’attache à étudier l’implantation d’un type de données en programmation fonctionnelle et impérative. Cette démarche cherche à donner aux étudiants une vision d’ensemble des méthodes de programmation, plutôt que de former des spécialistes d’un seul langage de programmation. Une étude de la complexité des algorithmes est effectuée. On étudie d'autre part différents algorithmes de résolution de problèmes traduits également dans différents styles de programmation.

types abstraits de données (Structures linéaires, Listes, piles, files, Structures arborescentes, Arbres, arbres binaires de recherche, arbres équilibrés, Ensembles, Tables,

Algorithmes et styles de programmation (Programmation impérative, Programmation fonctionnelle)

COMPLEXITE

2 : logique classique et resolution
CM : 30 h, TD : 20 h

L’objectif de ce cours est de présenter les bases fondamentales de la logique classique pour des études en informatique. On étudie les notions de base et les propriétés essentielles de la logique propositionnelle et de la logique du premier ordre. On aborde aussi les différents aspects de la résolution par réfutation, méthode à la base de la programmation logique.

Logique propositionnelle (Morphologie, Sémantique, Syntaxe)

Logique du premier ordre ( Morphologie, Sémantique, Syntaxe)

Résolution et programmation logique ( Réfutation par coupure en logique propositionnelle, Réfutation par résolution en logique du premier ordre, La programmation logique)

UNITE 3 - optionnelle

option 1 : probabilites et statistiques
CM : 20 h, TD : 20 h

L'objectif de ce cours est de fournir aux étudiants les bases mathématiques pour savoir dénombrer, calculer, évaluer, comparer à des modèles théoriques des données numériques. Les cours et travaux dirigés seront présentés en liaison avec des travaux d'application sur ordinateur (en libre-service) de façon à rendre les étudiants autonomes et à leur fournir une adéquation suffisante entre théorie et pratique.

Structures algébriques et Analyse Combinatoire

Espaces probabilisés et Variables Aléatoires

Statistiques Descriptives et Caractéristiques Numériques

Présentation d'autres Variables et Traitements

Statistiques et Informatique

option 2 : synthese d’images
CM : 15 h, TD : 15 h, TP : 10 h

L'image numérique intervient dans de nombreuses applications, le but de cette option est de donner une culture de base sous-jacente à la compréhension des problèmes posés par l'image numérique. Il s'agit d'une initiation aux domaines de la synthèse d'image et de la c.a.o. On présente les notions mathématiques élémentaires nécessaires, et les principes de base utilisés en modélisation géométrique et dans les algorithmes de visualisation

Géométrie de base, plane et tridimensionnelle

Espace utilisateur, espace image

Primitives graphiques, boîte à outil graphique

Modélisation géométrique

Visualisation et affichage

Algorithmes 2d et 3d

Traitement d'images

option 3 : Démonstration automatique
CM : 20 h, TD : 20 h

Le plan du cours de démonstration est le suivant:

CALCUL DES SEQUENTS PROPOSITIONNELS (Rappels de logique propositionnelle, Syntaxe du calcul des séquents propositionnel, Sémantique du calcul des séquents propositionnel, Systèmes G, LK et GCNF propositionnels, Stratégie de parcours de l'espace des preuves (permutabilité et coupure))

CALCUL DES SEQUENTS DU PREMIER ORDRE (Rappels de logique du premier ordre, Syntaxe du calcul des séquents au premier ordre, Sémantique du calcul des séquents au premier ordre, Extension des systèmes G, LK et GCNF au premier ordre, Stratégie de parcours de l'espace des preuves (lemme du Sharpened Hauptsatz et coupure))

UNITE 4 : anglais (30 h TD)

Il s’agit d’améliorer la maîtrise de la langue anglaise, langue dont la maîtrise est de nos jours indispensable dans la communication en informatique. En outre, l’étude de quelques brochures techniques va permettre d’acquérir le vocabulaire spécifique à l’informatique.

UNITE 5 : Système d’exploitation, architecture de l’ordinateur et fondements des bases de données

1 : système d’exploitation
CM : 20 h, TD : 20 h, TP : 10 h

Le but de ce cours est de permettre la compréhension des concepts et des mécanismes mis en œuvre dans les systèmes d'exploitation essentiellement sous la forme d'algorithmes. Il ne s'agit pas de décrire un système particulier ou de former des programmeurs sur tel système mais de fournir des bases permettant d'appréhender n'importe lequel des systèmes existants ou à venir. L'étude du langage C aborde l'interface entre C et UNIX.

Principes

Les systèmes de fichiers

Organisation du disque, stockage des fichiers, structure des répertoires, sécurité, accès aux fichiers, fichiers spéciaux

Les processus

Définition d’un processus, création et destruction de processus, communication entre processus (accès concurrents, exclusion mutuelle, sémaphores, ...), Ordonnancement de processus

La mémoire

Gestion mémoire sans et avec swapping, pagination, segmentation

2 : fondements des bases de donnees
CM : 15 h, TD : 15 h, TP : 15 h

Ce cours a pour objectif d’apprendre à concevoir et exploiter une Base de Données Relationnelle et d’apprendre à utiliser le Système de Gestion de Bases de Données Oracle.

BASES DE DONNÉES ET SYSTEMES DE GESTION DE BASES DE DONNÉES (Concepts généraux )

BASES DE DONNÉES RELATIONNELLES (Modélisation des données, Normalisation des Relations, Langages des SGBD relationnels, Gestion des accès concurrents, Optimisation du Modèle des Données)

ORACLE (Apprentissage de base du SGBD Oracle)

UNITE 6 : structures de données, styles de programmation et fondements mathematiques de l’informatique

1 : algorithmique objet
CM : 20 h, TD : 20 h, TP : 10 h

L'objectif de ce cours est de présenter les nouvelles approches utilisant le concept d'objet. Le cours donne les fondements des mécanismes utilisés en programmation objet. Un panorama des langages objet est fourni. Le langage JAVA est particulièrement étudié. L'intérêt de l'approche objet pour divers problèmes informatique est aussi abordé. La conception d'interface, et les méthodes de conception objet sont ainsi évoquées.

Introduction à la programmation objet

Les concepts évolués de la programmation objet

Le langage JAVA

Les autres langages de programmation objeTS

L'interaction

La Conception objet

2 : fondements algébriques et logiques
CM : 25 h, TD : 20 h

L’objectif de ce cours est de présenter les bases mathématiques fondamentales pour les études en informatique en s’appuyant sur les notions de l’algèbre universelle et en particulier sur la logique mathématique. Le cours donne les outils formels de base ainsi que le pendant théorique des types de données abstraits étudiés par ailleurs.

Notions d’algèbre universelle

Ensembles, algèbres

Génération, induction structurelle, récursion algébrique

Systèmes déductifs

Relations, ordres, arbres

Algèbres booléennes

Décidabilité

UNITE 7 - optionnelle

1, 2, 3 : voir unité 3 plus haut

Une unité libre (différente des précédentes) de 40 heures minimum peut être prise dans un autre second cycle de l’Université, ceci après agrément de la commission de validation de l’U. F. R. Sciences.

UNITE 8 : projet interdisciplinaire (80 h TD)

En fin d'année universitaire, 4 semaines sont réservées à un "mini-stage" dans un laboratoire d'informatique. Un projet interdisciplinaire devra y être traité par les étudiants. Il se concrétisera par un rapport écrit (initiation à la rédaction du dossier d'une application informatique) et son évaluation prendra également en compte la soutenance faite (initiation à un exposé de travail personnel) devant l'équipe pédagogique.

Annexe: Modalités d'accès et contrôle des connaissances

Modalités d’accès à la formation

La formation s’adresse à des étudiants ayant validé un diplôme de niveau BAC + 2, issus d’une formation compatible avec l’Informatique. Ce sont principalement les titulaires d’un DEUG scientifique (mentions MIAS, MASS et SM) ou d’un DUT informatique. Elle s’adresse également à des techniciens issus du milieu professionnel ayant soit un titre requis, soit un niveau jugé équivalent.

L’admission se fait de la manière suivante :

- de plein droit pour les étudiants titulaires du DEUG mention MIAS, MASS, SM.

- après un examen du dossier pour les autres candidats.

Modalités de contrôle des connaissances

Le diplôme se compose des 6 unités obligatoires et de 2 des unités optionnelles.

La décomposition semestrielle permet aux étudiants d’inclure dans l’évaluation de leur licence :

- 2 unités obligatoires et 1 optionnelle au premier semestre,

- 4 unités obligatoires et 1 optionnelle au second semestre.

Les étudiants titulaires d’une licence en Sciences ou d’un diplôme équivalent ont la possibilité de demander la validation d’une unité de leur diplôme comme étant une unité libre.

Il y a 2 sessions d’examens : Juin et septembre. La méthode de calcul est identique pour les 2 sessions.

L’évaluation d’une unité prend en compte le contrôle continu (examens partiels, projets ou contrôles oraux) et les examens terminaux. L’unité 8 fait l’objet d’un rapport écrit (coefficient 2/3) et d’une soutenance (coefficient 1/3).

La note finale par unité se calcule en prenant une moyenne pondérée des notes du contrôle continu et des examens terminaux. La part du contrôle continu est de 1/3 de la note finale.

Pour le calcul de la moyenne générale, chaque unité est affectée d’un coefficient. Les unités 2, 5 et 6 sont dotées du coefficient 3, les unités 1 et 8 reçoivent le coefficient 2, les unités 3 et 7 ont comme coefficient 1,5, et enfin, l’unité 4 a le coefficient 1.

LE DIPLOME EST OBTENU SI LA MOYENNE GENERALE EST AU MOINS EGALE A  10 SUR 20.

LES MENTIONS SUIVANTES SONT ATTRIBUEES EN FONCTION DE LA MOYENNE GENERALE M :

Assez Bien si 12 <= M < 14, Bien si 14 <= M < 16 et Très Bien si M >= 16.

LE PRINCIPE DE CONSERVATION DES UNITES OBTENUES EST APPLIQUE.