Université Dr. Yahia Fares de Médéa




LES PROGRAMMES DETAILLES
DES ENSEIGNEMENTS POUR
LA LICENCE D’INFORMATIQUE


1ère
Année L1
(Programmes communs aux Mathématiques et à
l’Informatique)


Semestre 1


Analyse 1 (3 crédits)

• Nombres réels et nombres complexes
• Suites et limites
• Fonctions à une variable réelle, continuité, dérivabilité
• Théorème des accroissements finis
• Formule de Taylor et développements limités
• Fonctions élémentaires


Algèbre 1 (6 crédits)

• Rappels sur l’anneau Z (théorème de Bézout, équations diophantiennes, idéaux,
congruences)
• Applications d’ensembles : injection, surjection, bijection, image réciproque,
restriction, prolongement, représentation.
• Relation binaire sur un ensemble : équivalence, ordre
• Structures algébriques : monoïde, demi-groupe, groupe, exemples.
• Homomorphismes de groupes, isomorphismes, endomorphismes, automorphismes,
exemples.
• Anneau de polynômes Z[X], R[X], C[X], zéros, polynômes irréductibles

Informatique 1 (6 crédits)

• Introduction à l’informatique
o Structure d’un ordinateur
o Représentation de l’information
o Calcul d’expressions logiques
• Mécanismes d’exécution d’un programme
o Instructions
o Phase d’élaboration d’un programme
• Conception d’un programme
• Langage algorithmique
o Processus de résolution d’un programme
o Entrées – Sorties et Variables
o Structures de contrôles
• Découpage en sous programmes
• Structures de données
o Tableaux
o Chaînes de caractères
o Fichiers

Mécanique du point (3 crédits)

• Les forces : le principe fondamental (PFD) et les référentiels.
• Cinématique : Position, vitesse et accélération, moment d’une force et moment
cinétique, travail / énergie cinétique, choc entre 2 masses ponctuelles (application),
énergie potentielle, énergie mécanique,.
• Problème des 2 corps : illustration par des exemples en astronomie
• Vibration
• Extension des notions de base sur les changements de repères
• Introduction à la mécanique du solide, moments d’inertie.

Electricité (3 crédits)


Physique pour tous (3 crédits) (optionnelle)


• Optique : Géométrique (objet, image, lentilles minces, chemin optique, principe
de Fermat, loi de Descartes), décomposition de la lumière, notions de
spectroscopie.
• Lois de conservation : masse, énergie, quantité de mouvement, fluides, milieux
déformables, hydrostatique, capillarité, tension superficielle, notion d’élasticité
(loi de Hooke), introduction à la Dynamique des fluides.


Structure de la matière (3 crédits) (optionnelle).


Les constituants de la matière : de l’hypothèse atomique à l’objet quantique, éléments
chimiques et isotopes, les édifices moléculaires, liaisons entre atomes, modes de
représentation de molécules, molécules et asymétries, liaisons intermoléculaires, les états
organisés de la matière, état cristallin, niveaux d’organisation des macromolécules
organiques, les états désordonnés de la matière, état gazeux, état liquide, milieux
granulaires, matière molle.


Découverte de la Biologie (3 crédits) (optionnelle)


• Du gène à l’écosystème, les différents niveaux d’intégration de la biologie,
• Conférences, travaux dirigés autour des différents thèmes développés en
conférence sous forme de compléments, approfondissement et élargissement.
• Visites au laboratoires, de sites, exposés et poster.


Economie de l’Entreprise (3 crédits) (optionnelle)

TP Bureautique (3 crédits)


• Apprentissage de l’interface graphique Windows (Système Windows), et des
outils de bureautique pour la conception de documents sous différents formats :
Word, Scientific Word, Power Point, Excel, FrontPage.
• Familiarisation avec les services d’Internet : Internet Explorer (navigation sur
Internet), Moteurs de recherche (Google, Altavista,…), Messagerie Electronique. Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –



Technique d’expression et de communication (1,5 crédits)

• Technique d’expression écrite : mémoire, rapport, synthèse, etc.
• Techniques d’expression orale : soutenance, exposé, utilisation des moyens de
communication modernes. Expression et communication dans un groupe.

Langue Anglaise 1 (1,5 crédits)

• Amélioration de la compétence linguistique générale sur le plan de la
compréhension et de la l’expression.
• Acquisition du vocabulaire spécialisé de l’anglais informatique.





Semestre 2



Analyse 2 (4 crédits)

• Intégrales définies, primitives
• Equations différentielles du 1er
et 2ème
ordre à coefficients constants.

Algèbre 2 (4 crédits)

• Espaces vectoriels de dimension finie, bases, sous espaces.
• Applications linéaires, matrice d’une application linéaire.
• Déterminants
• Applications aux systèmes d’équations linéaires, système de Cramer.
• Opérations sur les matrices.


Statistique descriptive (4 crédits)


• Chapitre 1 : Séries statistiques à une variable.
o Population, individu, échantillon, caractères quantitatifs, variables
statistiques discrètes et continues.
o Effectif, fréquence, pourcentage
o Effectif cumulé, fréquence cumulée,
o Représentations graphiques : diagramme à bande, diagramme circulaire,
diagramme en bâton, polygone des effectifs et des fréquences,
histogramme, courbes cumulatives.
o Caractéristiques de la position : mode, moyenne arithmétique, moyenne
harmonique, moyenne géométrique, médiane.
o Caractéristiques de la dispersion : étendue, variance et écart-type,
coefficient de variation, quartiles, étendue interquartiles.
o Représentation graphique des résultats à l’aide du box-plot. Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –



• Chapitre 2 : Séries statistiques à deux variables.
o Tableaux de données (tableau de contingence), nuage de points.
o Distributions marginales et conditionnelles, covariance.
o Coefficient de corrélation linéaire, droite de régression et droite de Mayer.
o Courbe de régression, couloir de régression et rapport de corrélation.
o Ajustement fonctionnel.


Informatique 2 (6 crédits)

Sont abordés les notions de base de la modélisation informatique de problème :
analyse et modélisation d’un problème, algorithmique et programmation.
L’enseignement s’appuie sur un langage impératif et type (Pascal ou C). De plus, un
enseignement est conçu autour d’une étude de cas dont le thème porte sur une
application de l’informatique à la résolution d’un problème de mathématiques ou de
physique.
1. Approfondir les notions de base de la programmation
2. Etudes de nouvelles structures de données
3. Etudes de quelques techniques algorithmes plus complexes : méthode de tri et de
recherche.

On insistera sur la distinction entre abstrait et l’aspect implémentation d’une donnée.
Le programme est :

• Rappel
• Manipulations de tableaux
o Méthodes de recherche
o Méthodes de tri
o Notion de complexité
• Manipulations de fichiers
o Les structures d’enregistrements
o Traitement des fichiers structurés
• Allocation dynamique
• Structure de données : Listes
• Structure de données : Piles

Programmation fonctionnelle (3 crédits)

• Introduction à la programmation fonctionnelle
• Notions fondamentales
o L’interprétation et l’évaluation
o La fonction
o Les types
o La récursivité
o La liste
• Présentation du langage CaML
o La boucle d’interprétation
o L’évaluation
o Définition des fonctions
o La précédence des opérateurs
o Déclaration de types
o Récursivité
o Filtrage
o Exceptions, fonctions partielles
o Les listes
• Polymorphisme et ordre supérieur
o Fonctions currifiées
o Polymorphisme

Les Travaux pratiques :
1. Apprentissage d’un langage de calcul scientifique (Mathématica,…)
2. Quelques techniques de résolution des problèmes numériques
3. Evaluation des performances (prévision/efficacité) d’une méthode de calcul.


Structure machine (3 crédits)

Objectif : Prendre connaissances de la théorie formelle basée sur l’algèbre de Boole pour
la synthèse des circuits.
Partie 1 :
• Les systèmes de numération
• Les conversions entre ces systèmes
• Les opérations de base (base 2, base 8, base 16)
• Addition, soustraction, multiplication, division, le complément à1 et 2, les différents
codages.

Partie 2 : Algèbre de Boole
• Définition, Définition axiomatique de l’algèbre de Boole, Théorèmes et propriétés de
l’Algèbre de Boole, Principe de dualité, Théorèmes fondamentaux, Précédence des
opérateurs, Diagramme de Venn, Fonctions Booléennes, Manipulations algébriques,
Complément d’une fonction, D’autres opérateurs binaires.
• Simplification des fonctions booléennes : Méthode de karnaugh, Table à deux et
trois variables, Propriétés des carrés adjacents, Table à quatre variables, Table à cinq
et six variables, Simplification en produits de somme, Conditions indéfinies et
fonctions incomplètes, Méthode de Quine – Mc Cluskey, Détermination des monômes
premiers, Sélection des monômes premiers.
• Les circuits combinatoires : Analyse d’un circuit combinatoire, Synthèse d’un
circuit combinatoire (Exemple : Additionneur, un circuit particulier : Les
multiplexeurs / démultiplexeurs).

Technologie Web (2 crédits)

• Introduction à Internet.
• Réseau et communication
• Introduction à World Wide Web (WWW) : Technologies Web, protocole HTML,
format d’une page Web, outils de création d’un site Web.
• Technologie des données : son, image, animation et vidéo, outils pour le
développement multimédia.
• Interactivité sur le Web : rôle des applets.
Histoire des sciences (2 crédits) Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
7



• Apparition de la science, ses caractéristiques
o Naissance et développement des activités scientifiques.
o Interaction entre science et société
• Les sciences dans les civilisations anciennes
o Contenu des sciences dans la civilisation babylonienne (médecine,
astronomie, mathématiques, botaniques).
o Contenu des sciences dans l’ancienne civilisation égyptienne (médecine,
astronomie, mathématiques, architecture, chimie).
o Quelques aspects de la civilisation indienne et chinoise.
• Les sciences dans la civilisation grecque.
o Ecoles philosophiques grecques.
o Euclide et le livre des Eléments.
o Diophante et la science du nombre.
o Ptolémée et l’astronomie.
o Archimède et la méthode infinitésimale.
o Apollonius et les coniques.
o Hippocrate et les sciences médicales.
• Les sciences dans la civilisation arabe
o Traduction en arabe d’ouvrages scientifiques écrits dans diverses langues,
o L’algèbre ou la naissance d’une nouvelle discipline,
o Les sciences expérimentales chez les arabes (mécanique, optique, chimie,
botanique, agriculture, médecine,…)
• Les sciences dans la civilisation européenne
o Traduction en latin d’ouvrages scientifiques arabes et circulation des
sciences grecques et arabes en Europe.
o Introduction à la période de la renaissance en Europe (Fibonacci, Léonard
de Vinci, Cardan, Galilée, Copernic).
o Introduction à la période de la révolution scientifique en Europe (Pascal,
Descartes, Leibniz, Newton).

Quelques ouvrages recommandés :

DJEBBAR A. Enseignement et recherche mathématique dans le Maghreb des 12è et 14è
siècles. (Université Paris Sud, N° 81/02,).
DJEBBAR A. Mathématiques et Mathématiciens dans le Maghreb médiévale (9è à 13è
siècles) , Thèse de Doctorat, Université de Nantes 1990.
DJEBBAR A. Une histoire de la science arabe, Paris le Seuil, 1987.
DIEUDONNE J : Abrégé d’histoire des mathématiques, Hermann 1978.
GILLISPIE : Dictionary of scientific biography, New york, Scribner’s son, 1970-1980, 16
vol.
MAITTE B: Histoire de la lumière Paris, le Seuil 1987
MARTZLOFF JC : Histoire des mathématiques chinoises, Paris, Masson, 1988.
RASHED R : Entre arithmétique et algèbre, Paris, les Belles lettres, 1984.
ROSMORDUC J : Une histoire de la physique et de la chimie, le Seuil, 1985.
SARTON G : Introduction to the history of science, Baltimore, Williams & Wilkins, 1927.
SEDILLOT IA: Mémoire sur les instruments astronomiques des arabes, Paris, Imprimerie
royale, 1844.
VERNET J : La cultura Hspanoarabe en Oriente y Occidente, Madrid, 1978. Traduction
française « Ce que la culture doit aux arabes d’Espagne », Paris, Sindbad, 1985. Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
8


YOUSCKEVITCH AP : Les mathématiques arabes (8è à 15è siècle) : Paris, Vrin, 1976.


Anglais 2 (2 crédits)

Objectif : Soutenir une conversation technique avec un interlocuteur anglophone,
comprendre et rédiger des documents techniques. Chaque étudiant aura la possibilité de se
présenter au TOEFL. Ce cours est organisé en groupes de niveau.

Plan du cours :

• Anglais de base
• Anglais technique
• Préparation au TOEFL. Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
9


2ème
Année (L2 : Licence Informatique)



Semestre 3



Architecture des ordinateurs (5 crédits)

• La machine de Von neuman. Les relations entre le processeur et la mémoire. Le
concept d’instruction et le langage machine. La représentation des différents types
de données en mémoire.

• Architecture externe du microprocesseur 32 bits MIPS R3000 : les registres
visibles du logiciel. L’adressage et la structuration de l’espace adressable. Le
langage d’assemblage du processeur MIPS R3000.

• La programmation structurée et les appels de procédures. L’utilisation de la pile
pour les variables locales, les sauvegardes de contextes, et le passage des
paramètres. Le rôle du compilateur et le partage des tâches entre le matériel et le
logiciel.

• Les deux modes utilisateur / superviseur comme support matériel au
fonctionnement multi tâches et multi utilisateurs : le rôle du système
d’exploitation. Le traitement des interruptions, exceptions et trappes.

• Architecture générale d’un ordinateur moderne. Rôle des mémoires caches et
hiérarchie mémoire. Communications entre le processeur et les organes
périphériques. Rôle du bus système et mécanismes d’E/S.

• Algèbre de Boole : simplification des sommes, des produits booléens.
Correspondance entre expressions booléennes et implantation matérielle.
Réalisation des principaux opérateurs combinatoires.

• Logique séquentielle. Modélisation des systèmes numériques synchrones,
réalisation des registres et mémoires. Notion de temps de propagation / temps de
pré établissement / temps de maintien.

• Théorie des automates d’état synchrones comme modèle général des systèmes
numériques synchrones. Synthèse et implantation matérielle des automates de
Moore et de Mealy.

• Architecture interne du microprocesseur MIPS R3000 microprogrammé :
décomposition entre partie opérative et microprocesseur centralisé. Principe de la
microprogrammation.

• Description structurelle complète de la partie opérative du processeur : registres,
opérateurs de calcul, bus de communications, en utilisant les opérateurs matériels
introduits dans la seconde partie du cours. Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
10



• Modélisation et réalisation du micro séquenceur comme un automate d’état
synchrone. Correspondance entre microprogramme et automate.
Microprogrammation effective de quelques instructions.

Bibliographie : Architecture des ordinateurs : Interface matériel/ logiciel, Patterson – John
Hennesey.



Algorithme et structures de données 1 (5 crédits)

• Notion d’algorithme et preuve d’algorithme
• Complexité d’un algorithme
• Structures séquentielles : piles, files et listes
• Structures hiérarchiques : arbres
• Structures hiérarchiques : arbres binaires de recherche
• Structures hiérarchiques : les tas
• Structure en table : hachage
• Introduction aux graphes : définitions, connexités, représentations, graphes
particuliers,
• Parcours de graphes : cas des graphes non orientés, parcours particuliers, en
profondeur et largeur.
• Parcours de graphes : cas des graphes orientés, parcours particuliers : en
profondeur et largeur.
• Algorithme de Dijkstra.

Bibliographies :
Introduction to algorithms ; Cormen, Leiserson et Rivest ; Wiley.
Eléments d’algorithmique, Berstel, Beauquier et Chrétienne ; Masson
Types de données et algorithmes, Gaudel Froidevaux et Soria, INRIA.

Système d’information (4 crédits)

• Définition d’une organisation
• L’entreprise (différentes formes de structures, principales fonctions de l’entreprise,
les différents sous système de l’entreprise).
• L’entreprise et les NTIC (parler des TIC et de leur rôle à l’amélioration de la
qualité des systèmes).
• Les outils d’analyse (notion d’information, représentation de l’information,
codification, contrôle, coût de stockage et de transport de l’information,
confidentialité)
• Fichiers
• Introduction aux systèmes d’information (rôle place, cycle de vie)
• Notions de méthodes d’analyse et de conception d’un S.I. Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
11


Analyse numérique (4 crédits)

• Notion d’erreurs
• Approximations e interpolation polynomiale
• Dérivation et intégration numérique
• Résolution des systèmes linéaires
• Résolution d’équations et systèmes non linéaires


Probabilités et statistiques (4 crédits)


1 – Théorie des probabilités
• Introduction aux calculs de probabilités : Notion d’évènement aléatoire, définition
classique et axiomatique de la probabilité, indépendance d’évènements et
probabilité conditionnelle (probabilités totales et formule de Bayes)
• Variables aléatoires (discrètes et continues), densité de probabilités et fonctions de
répartition, moments (espérance mathématiques, dispersion,…). Lois de
probabilités usuelles (Binomiale, Géométrique, Poisson), approximation de la loi
binomiale par une loi de Poisson (uniforme, exponentielle, normale ou Gauss)
• Fonctions de variables aléatoires, fonction caractéristiques, fonction génératrice,
transformée de Laplace.
• Vecteurs aléatoires : Etude élémentaire d’un couple de variables aléatoires, lois
conjointes et marginales, covariance et corrélation, loi conditionnelle, loi normale
multidimensionnelle
• Modes de convergence (en probabilité presque sure), loi des grands nombres,
théorème de limite centrale.
2 – Statistique inférentielle

• Echantillonnage : constitution d’échantillon, moments empiriques, distributions
d’échantillonnage.
• Estimation : estimation ponctuelle (qualité d’un estimateur, construction
d’estimateurs par la méthode des moments et la méthode du maximum de
vraisemblance), intervalles de confiance.
• Tests d’hypothèses : principe de construction de tests basé sur les intervalles de
confiance, test de comparaison de moyennes et de proportions, test de la variance,
test de Khi-deux (d’ajustement et d’indépendance).

Logique mathématique (4 crédits)


1 – Calculabilité
• les fonctions récursives et les fonctions primitives récursives
• les machines de Turing
• Le test de Church
2 – Calcul proportionnel
• le langage
• déduction de Gentzen
• la sémantique
• théorème de consistance et de complétude
• algorithme de réfutation Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
12


3 –Calcul des prédicats
• langage
• déduction
• interprétation
• forme prénexe et forme de Skolem

Anglais 3 (2 crédits)


Techniques d’expression orale : exposé, soutenance et communication en groupes.


Cognition (2 crédits) (optionnelle)

1 - Science cognitive
• nature de la science cognitive
• ordinateurs dans la science cognitive
• science cognitive appliquée
• nature pluridisciplinaire de la science cognitive
2 – Intelligence artificielle
• La nature de l’IA
• Représentation des connaissances
• Extraction des connaissances
3 – IA : Recherche, contrôle et apprentissage
• Recherche et contrôle,
• Techniques de recherche des heuristiques
• Apprentissage
4 – Linguistique : représentation du langage
• Etude de la connaissance linguistique
• Syntaxes
• Grammaires
5 – Résolution de problèmes
6 – Langage naturel
7 – Vision assistée par ordinateur




Semestre 4



Bases de données (6 crédits)


• Introduction :
• besoin de SGBD ans les applications, objectifs des SGBD, modélisation des
données et niveaux d’abstraction, modélisation Entité Association, modèle
relationnel.
• Les langages relationnels : l’algèbre relationnelle, langages prédicatifs et SQL
(interrogation d’une BDD en SQL : requêtes simples, requêtes imbriquées,
agrégats et groupement). Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
13


• Conception et optimisation de schéma relationnel : notion de redondance,
dépendance fonctionnelle, déduction (axiome d’Armstrong) et couverture
minimale, formes normales.
• Architecture :
o Introduction : différentes étapes de l’analyse d’une requête (interprétation,
optimisation).
o Définition et modification d’une BDD en SQL
o Création de tables, insertion, suppression et MAJ de données
o Création d’index primaires et secondaires, accès en B-arbre
o Contraintes d’intégrité : typologie, vérification, Triggers, définition
(évènement, condition et accès).
o Contrôle de concurrence : notion de transaction, sérialisabilité, verrouillage de
phases, interblocages, ordonnancement par estampillage.
o Les reprises après pannes (journalisation, validation, reprise à froid et à chaud).

Bibliographie :
Georges gardarin : Bases de données, objet et relationnel, Eyrolles 1999
Raghu Ramakrishman, Johannes Gehrke. Database Management Systems, 2nd

édition , Mc Graw Hill, 1999
Tamer Ozsu, Patrick Valduriez.Principles of distributed Databases systems, 2nd

edition, Prentice Hall 1999


Algorithmique et structures de données 2 (5 crédits)

• Rappels des notions de base (types simples, structure d’un programme, écriture de
programmes simples…)
• Structuration d’un programme. Procédures et fonctions. Récursivité In-lining
• Types tableaux et types articles « record ». Notion de paquetage
• Notion de type abstrait. Protection avec les types (privés, publics, etc…). Contrôle
de la visibilité en Ada et en C.
• Pointeurs et gestion de la mémoire dynamique (tas). Structures de données
récursives.
• Echappement et gestion des erreurs par exception
• Debugger d’un programme
• Généricité
• Vers les mécanismes objets. Présentation de la notion de fichiers.
• Notions avancées de structuration.

Bibliographie :
« Programmer en Pascal », Addison Wesley
« Le langage C », norme ANSI, B.W Kerninghan et D.M Ritchie (Dunod)
« Méthodologie de la programmation en langage C », JP Braquelaire (Masson)

Système d’exploitation 1 (5 crédits)


Chapitre 1 : Introduction aux systèmes d’exploitation
• Définition d’un S.E
• Fonctions d’un S.E
• Organisation en couches d’un S.E – Virtualisation de la machine Université Dr. Yahia Fares de Médéa Licence d’Informatique – LMD –
14


• Evolution des systèmes informatiques
• Exemples de S.E

Chapitre 2 : Mécanismes de base d’exécution de programmes
• Structure matérielle d’une machine de Von neuman
• Cheminement d’un programme dans un système
• Conception de processus et multiprogrammation (contexte d’un processus, états,
mécanismes de commutation de contexte).
• Les systèmes d’interruption
o Définition et organigramme général d’une interruption
o Mécanismes de gestion d’une interruption
o Systèmes d’interruption dans les PCs.

Chapitre 3 : gestion des E/S physiques
• Définition d’une E/S
• Types d’E/S
• Organisation des transferts (instructions d’E/S, découpage fonctionnel
matériel/logiciel d’une E/S)
• Modes de pilotage d’une E/S : mode synchrone, asynchrone, canal
• Gestion des E/S simultanées
Chapitre 4 : gestion du processeur central
• Définition du scheduling / scheduler
• Objectifs du scheduling
• Critères du scheduling
• Niveaux du scheduling (scheduling des jobs, scheduling des processus)
• Politiques du scheduling
• Contrôle de processus (états d’un processus, bloc de contrôle de processus PCB,
création de processus, destruction…)