L1 L2 Mention Informatique UEVE 
 1. Semestre 1 
 1.1 Apprentissages fondamentaux 
 1.2 Enseignement libre d'ouverture 
 1.3 Bases de l’informatique 
 1.4 Ouverture sur les sciences 
 2. Semestre 2 
 2.1 Apprentissages fondamentaux 
 2.2 Bases de l’informatique 
 2.3 Ouverture sur les Sciences 
 2.4 Enseignements libres d’ouverture 
 3. Semestre 3 
 3.1 Apprentissages fondamentaux 
 3.2 Bases de l’informatique 
 3.3 Ouverture sur les Sciences 
 3.4 Enseignements libres d’ouverture 
 4. Semestre 4 
 4.1 Apprentissages fondamentaux 
 4.2 Bases de l’informatique 
 4.3 Ouverture sur les Sciences 
 4.4 Enseignements libres d’ouverture 
3.2 Bases de l’informatique Informatique
I31 : Bases de la programmation impérative I32 : Introduction à la théorie des langages
I31 : Bases de la programmation impérative
Objectif
Ce cours prend appui sur le langage C pour développer des principes de programmation structurée.  Il  couvre des aspects relatifs à cette démarche en utilisant le C. Cette partie du cours développe les points suivants : Expression, instructions, fonctions, déclarations statiques.
Contenu
  • Introduction
    • Classe de langages
    • Chaînes de programmation
  • Programmes simples
    • Types simples et conversions de types
    • Expressions
  • Instructions
    • Structures de contrôle et entrées-sorties
    • Définir un algorithme : les principes
  • Structure de données
    • Typedef
    • Type enregistrement
    • tableaux statiques
  • Fonction
    • main
    • visibilité et portée des fonctions
    • passage de paramètres
  • Etude de cas : les chaînes de caractères
    • longueur
    • comparaison
    • copie
  • abstraction de type
Horaires
Cours
TD
TP
18
21
0
I32 : Introduction à la théorie des langages
Objectif
Ce cours introduit  la théorie des automates et la reconnaissance de langages.
Contenu
  • Automates finis
    • déterministes et non déterministes
    • minimisation
    • reconnaissance des langages réguliers (th de Kleene)
    • Propriétés
  • Grammaires non contextuelles
    • arbres de dérivation
    • ambiguïté
    • simplification
    • grammaires linéaires
  • Automates à piles
    • reconnaissance de langages
    • théorème de la reconnaissance
  • Propriétés
Horaires
Cours
TD
TP
18
21
0
Haut