Filire Licence Fondamentale

Sciences Mathmatiques et Informatique

SMI 2014

ARCHITECTURE ET CONTENU DES MODULES DE LA FILIERE SMI : De S1 S6

S1
SMIA

S2
S2
SMIA

M1
M2
Analyse 1 :
ALGEBRE 1:
Suites Numriques
Gnralits et
et Fonctions
Arithmtique dans Z

M8
Analyse 2:
Intgration

M9
Analyse 3 :
Formule de Taylor,
Dveloppement
Limit et
Applications

M3
ALGEBRE 2:
Structures,
Polynmes et
Fractions
Rationnelles

M4
Physique 1 :
Mcanique 1

M5
Physique 2 :
Thermodynamiqu
e

M6
Informatique 1 :
Introduction
linformatique

M10
ALGEBRE 3:
Espaces Vectoriels,
Matrices et
Dterminants

M11
Physique 3 :
Electrostatique et
Electrocintique

M12
Physique 4 :
Optique 1

M13
Informatique 2 :
Algorithmique I

S3
SMI

M15

M16

M17

PROGRAMMATION I

ALGORITHMIQUE II

SYSTEME
DEXPLOITATION I

S4
SMI

M21

M22

M23

PROGRAMMATION II

STRUCTURES
DONNEES

S5
SMI

M27
BASES
DONNEES

S6
SMI

M33
Module Majeur

M28
DE COMPILATION

M34
Module Majeur

DE SYSTEME
DEXPLOITATION II

M18
PROBABILITES
STATISTIQUES

M7
LT I

M14
LT II

M19
M20
- TECHNOLOGIE DU
WEB
ELECTRONIQUE

M24

M25

M26

ANALYSE
NUMERIQUE

ARCHITECTURE
DES
ORDINATEURS

ELECTROMAGNETISME

M29
RESEAUX

M30
M31
RECHERCHE
CONCEPTION
OPERATIONNELLE ORIENTEE
OBJETS (UML)

M32
PROGRAMMATION ORIENTEE
OBJETS (LANGAGE : JAVA ou
C++)

M35
Module optionnel

M36
Module optionnel

M38
PT 2

M37
PT 1

FILIERE SMI
ACCREDITATION 2014
PROGRAMME NATIONAL DE S1 S5

MODULES DE S1
M1 : Analyse 1 : Suites Numriques et Fonctions
Ch. I. Nombres rels (2 Sances)
Majorant, Minorant, Borne suprieure et borne infrieure, caractrisation de IR
par la proprit de la borne suprieure, Proprit dArchimde, partie entire,
densit dans un intervalle de IR, densit de Q dans IR, approximation dcimale
dun nombre rel.
Ch. II. Suites numriques (4 Sances)
Suites, convergence, oprations sur les limites suites, limites usuelles, limites
squentielles, Suites monotones, Suites adjacentes (erreur dapproximation de la
limite), Critres de convergence, Suites extraites, Valeurs dadhrence et
Thorme de Bolzano Weierstrass ; suites de cauchy ; Suites rcurrentes.
Ch. III. Fonctions relles dune variable relle (4 Sances)
Limite dune fonction, caractrisation squentielle des limites, Oprations
algbriques sur les limites, Continuit, Thorme des valeurs intermdiaires,
image dun intervalle et dun segment par une application continue; fonction
monotone, Thorme de la limite monotone, Thorme de la bijection.
Fonctions rciproques des fonctions circulaires et hyperboliques. Continuit
uniforme, fonctions lipschitzienne, Thorme de Heine.
Ch. IV. Fonctions drivables (3 Sances)
Dfinition de la drive ( gauche et droite). Interprtation gomtrique de la
drive, Oprations sur les drive, drivation de la fonction rciproque.
Thormes de Rolle et des accroissements finis.

21

M2 : ALGEBRE 1: Gnralits et Arithmtique dans Z

Ch. I. Notions de logique et langage de base de la thorie des ensembles (3
Sances)
Propositions. Connecteurs. Quantificateurs. Raisonnements logiques.
Ensembles. Parties dun ensemble. Oprations sur les ensembles.
Recouvrement. Partition.
Ch. II. Relations binaires et Applications (4 sances)
Relations binaires, Relations dquivalences. Relations dordre. Bornes
suprieurs. Bornes infrieurs. Fonctions. Applications. Compose. Images
directes. Images rciproques. Injections. Surjection. Bijection. Lensemble N.
Ch. III. Arithmtique dans Z (6 sances)
Divisibilit dans Z. Division euclidienne. pgcd, ppcm. Numrotation. Algorithme
dEuclide. Thorme de Bzout, thorme de Gauss. Nombres premiers,
dcompositions en nombres premiers. Congruences. Anneau Z/nZ. Le corps
Z/pZ . Indicateur dEuler

M3 : ALGEBRE 2: Structures, polynmes et fractions rationnelles

Ch. I. Structures usuelles (4 Sances)
Groupes. Exemple de groupes. Groupe symtrique. Groupe produit. Sous
groupes. Homomorphismes de groupes. Anneaux, Sous anneaux, Idaux,
Homomorphismes
d anneaux, Corps, les corps R et C
Ch. II. Polynmes (5 Sances)
Notions de base sur les polynmes une indtermine: Dfinitions et
structure. Degrs. Fonctions polynmiales. Racines dun polynme. Polynme
driv. Formule de Taylor.
Proprits arithmtiques des polynmes coefficients dans R ou C.
Thorme dAlembert- Gauss
Ch.III. Fractions rationnelles (4 sances)
Fractions rationnelles. Dcomposition en lments simples dans R(X) et dans C(X)

21

M4 : Physique 1 : Mcanique 1 (cours:18, TD:18; TP: 10)

Rappels mathmatiques (Oprations sur les vecteurs, Oprateurs diffrentiels.)

Systmes de coordonnes (Cartsiennes, cylindriques et sphriques)
Cinmatique du point matriel sans et avec changement de rfrentiel.
Dynamique du point matriel.
Travail, nergie, thorme de lnergie cintique.
Les forces centrales : application la mcanique cleste.
Systme de deux particules, les chocs.
Les oscillateurs harmoniques.

M5 : Physique 2 : Thermodynamique 1 (cours:18, TD:18; TP: 10)

Outils mathmatiques pour la thermodynamique.

Dfinitions et concepts de bases (travail et chaleurs, thermomtrie et calorimtrie,

changements d'tat).

1er principe et applications.

2me principe et applications.

Introduction aux cycles thermodynamiques et machines thermiques.

Potentiels thermodynamiques.

M6 : Informatique 1 : Introduction l informatique

Histoire de linformatique
Structure des ordinateurs
Langages de programmation
Rseaux et Internet
Le codage

M7: Langue et Terminologie I

Contenu en phase dlaboration par la sous commission langue de la commission MT issue de la
CPU

21

MODULES DE S2
M8 : Analyse 2: Intgration
Ch. I. Intgrale de Riemann (3 sances)
Subdivisions, Fonction en escalier, Intgrale dune fonction en escalier,
Intgrale au sens de Riemann, Formules de la moyenne.
Ch. II. Calcul des primitives (4 sances)
Thormes de calcul intgral. Intgration par parties. Changement de
variables. Primitives des fonctions usuelles et des fractions rationnelles,
trigonomtriques, hyperboliques.
Ch. II. Intgrale gnralise (3 sances)
Dfinitions et exemples. Critres gnraux de convergence.
Ch. IV. Equations diffrentielles (3 sances)
Equations diffrentielles du premier ordre : Equations linaires du premier
ordre. Exemples dtude dquations diffrentielles non linaires du premier
ordre. Equations diffrentielles linaires du second ordre : Equations linaires
du second ordre coefficients constants. Exemples dquations
coefficients non constants.
M9 : Analyse 3 : Formules de Taylor, Dveloppement Limit et Applications
Ch. I. Formule de Taylor et applications (4 sances)
Drives dordre suprieur. Formules de Taylor, Variation des fonctions et
drivation. Extremums relatifs, convexit.
Ch. II. Dveloppement limit et applications (4 sances)
Dfinitions et oprations sur les Dveloppements limits. Notation de
Landau. Comparaison locale des fonctions. Les quivalents. Applications
(limites et tude asymptotique). Dveloppements limits gnraliss.
Ch. III. Courbes paramtres et courbes polaires (5 sances)
Fonctions vectorielles variable relle. Limite, drive d'une fonction
vectorielle. Constructions des courbes planes. Courbes dfinies en
coordonnes polaires. Repre mobile Tangente en un point. Concavit et
branches infinies, Construction des courbes polaires.
21

M10 : ALGEBRE 3: Espaces Vectoriels, Matrices et Dterminants

Ch. I. Rsolutions des systmes linaires par la mthode de Gauss (2 sances)
Systme linaires. Oprations lmentaires. Mthode de Gauss pour la
rsolution des systmes linaires.
Ch. II. Espaces vectoriels (3 sances)
Espaces vectoriels. Sous espaces vectoriels. Famille gnratrice. Famille libre.
Bases. Somme et somme directe de sous espaces.
Applications linaires: Dfinitions et notations. Image directe. Image
rciproque. Noyau. Oprations sur les applications linaires.
Ch. III. Espaces vectoriels de dimension finie (3 sances)
Dfinition. Sous espace dun espace vectoriel de dimension finie. Rang dun
systme de vecteurs. Rang dune application linaire. Thorme du rang.
Ch. IV. Matrices (2 sances)
Oprations sur les matrices. Algbre des matrices carres. Matrices inversibles.
Matrice dun systme de vecteurs. Rang dune matrice. Matrice dune application
linaire. Changement de bases.
Ch. IV. Dterminant et applications (3 sances)
Dfinition et Proprits des dterminants. Application du dterminant au calcul
du rang, l'inversion dune matrice et la rsolution des systmes linaires.
M11 : Physique 3 : Electrostatique et Electrocintique (cours:18, TD:18; TP: 10)
Partie 1 : Electrostatique
Chapitre I: Charges lectriques -loi de Coulomb
Chapitre II : Champ lectrostatique - potentiel lectrostatique
Thorme de Gauss - Conducteurs lectriques en quilibre Phnomne dinfluenceEtude des condensateurs - Energie lectrostatique- Energie dun conducteur- Energie
de systmes de conducteurs - Energie des condensateurs
Partie 2: Electrocintique
Chapitre I: Courant lectrique - densit de courant - conductivit, mobilit et
rsistivit dun conducteur - loi dOhm microscopique - rsistance lectrique -Loi
dohm - gnrateurs et rcepteurs
Chapitre II: - Etude des rseaux lectriques : loi de Pouillet - Lois de Kirchhoffthorme de Thvenin - thorme de Norton - thorme de superposition Transformation toile triangle.
21

M12 : Physique 4 : Optique 1 (cours:18, TD:18; TP: 10)

Notions fondamentales de loptique gomtrique (postulats, indice dun milieu, rayon
lumineux, espace objet, espace image, principe de Fermat, lois de Snell-Descartes,
stigmatisme, approximation de Gauss).
. Miroirs et Dioptres (plans et sphriques, prisme).
. Fibres optiques.
. Systmes centrs (lments cardinaux, lentilles, ).
. Associations des systmes centrs.
. Etudes de quelques instruments d'optique (lunette astronomique, tlescope, loupe,
microscope.).
M13 : Informatique 2 : Algorithmique I
Introduction lalgorithmique
Instructions lmentaires
Structures de contrle: conditionnelles, rptitives.
Les tableaux.
M14: Langue et Terminologie I
Contenu en phase dlaboration par la sous commission langue de la commission MT issue de la
CPU

21

MODULES DU SEMESTRE S3

M15 : Algoritmique II

Fonctions et procdures
La rcursivit
Enregistrements et fichiers
La complexit
Preuves dalgorithmes.

M16 : Programmation I

Introduction
Types de base, variables, constantes
Oprateurs et expressions
Les entres sorties en C
Les structures de contrle
Les tableaux
Les pointeurs

M17 : SYSTEME DEXPLOITATION I

INTRODUCTION AUX SYSTEMES DEXPLOITATION
LES COMMANDES DE BASE DU SYSTEME UNIX
LA PROGRAMMATION SHELL

M18 : PROBABILITE ET STATISTIQUE

Analyse combinatoire
Variables alatoires discrtes
Variables alatoires continues
Estimation ponctuelle
Estimation par intervalle de confiance
Tests dhypothses

21

M19 : TECHNOLOGIE DU WEB

INTRODUCTION AU WEB
PROTOCOLLE HTTP
LANGAGE HTML
FEUILLE DE STYLE CSS
LANGAGE JAVA SCRIPT

M20 : ELECTRONIQUE

Logique de boole
Logique combinatoire
Logique squentielle
Application: circuits squentiels, circuits logiques, units arithmtiques et
logiques.

21

MODULES DU SEMESTRE S4

M21 : PROGRAMMATION II

Pointeurs et allocation dynamique

Les chaines de caractres
Les fonctions
Types composs (structures, unions, synonymes)
Les fichiers
Complment: compilation spare, directives du processeur

M22 : STRUCTURES DES DONNEES

Structures de donnes et types abstraits
Structures linaires: listes, files et piles
Structures arborescentes: arbres binaires, arbres binaire de recherche, tas,
hachage, arbre quilibre.
Graphes: terminologie, reprsentation, algorithmes de parcours.

M23 : SYSTEME DEXPLOITATION II

Processus
Ordonnancement des processus
Gestion de la mmoire
Systmes de gestion de fichiers
Communication interprocessus
Introduction la programmation systme

21

M24 : Analyse Numrique

Ch. I. Introduction
Principes du calcul numrique : Reprsentation approche des nombres, incertitudes,
calcul sur ordinateur.
Ch. II. Rsolution numriques dun systme linaire (4 sances)
A. Mthodes directes
Mthodes de Gauss: Dcomposition LU; Mthode de Cholesky
B. Mthodes itratives
Mthodes de Gauss-Seidel et de Jacobi ; Relaxation.
Ch. III. : Rsolution numrique des quations non linaires (3 sances)
Approche graphique, mthode de dichotomie, mthode de la scante,
mthode de Newton, mthode de la fausse position,
Convergence et ordre de convergence
Ch. IV. Interpolation polynomiale (2 sances)
Mthode de Lagrange. Mthode de Newton ctes. Etude de lErreur.
Ch. V. Drivation et Intgration numrique. (2 sances)
Extrapolation de Richardson. Mthode des trapzes. Mthode de Simpson.

M25 : ARCHITECTURE DES ORDINATEURS

Introduction larchitecture des ordinateurs

Units fonctionnelles
Introduction la programmation en assembleur
Architecture tudie
Mode dadressage
Jeu dinstruction
Accs aux entres sorties

M26 : ELECTROMAGNETISME
Magntostatique : Champ dinduction, Proprits de linduction magntiques, Loi
de Laplace, Thorme dAmpre, potentiel vecteur, loi de Biot et Savard,
application (tude des symtries et calcul de linduction magntique, Effet Hall).
Courant alternatif : comportant des composants rsistifs, capacitifs et inductifsnergie des circuits.
Equations de Maxwell dans le vide : Induction magntique, potentiels scalaire et
vectoriel en jauge de Lorentz .
Ondes lectromagntiques dans le vide
Equations locales, Intgrales et relations de passage, nergie magntique
21

MODULES DU SEMESTRE S5
M27 : BASES DE DONNEES

Introduction aux systmes dinformation et bases des donnes.

Les Systmes de Gestion des bases des donnes.
Le modle entit association.
Le modle relationnel.
Lalgbre relationnelle.
SQL.

M28: COMPILATION

Automates finis et expression rgulire.

Grammaires hors contexte et automates pile.
Analyse lexicale.
Analyse syntaxique.
Analyse smantique.
Gnration de code.

M29: RESEAUX

Introduction aux rseaux informatiques (topologie et classification des

rseaux).
Le modle OSI.
Transmission et liaison de donnes.
Adressage.
Routage, commutation dans les rseaux.

M30: RECHERCHE OPERATIONNELLE

Programmation linaire : Mthode de simplexe et dualit

Programmation en nombres entiers
Terminologie des graphes
Algorithmes du chemin critique
Problme du flot optimal
La mthode PERT
File dattente

M31 : CONCEPTION ORIENTEE OBJETS (UML)

Introduction la conception oriente objets.

Diagramme des cas dutilisation.
Diagramme de squences.
Diagramme de classes.
Diagramme dobjets.
Diagramme des composants.
Diagramme des pacquages.
Diagramme dtat transition.
Diagramme dactivits.
Les diffrents diagrammes sont illustrs travers une tude de cas.
21

M32 : PROGRAMMATION ORIENTEE OBJETS (LANGAGE : JAVA ou C++)

Paradigme de programmation
Introduction la programmation oriente objets
Notion de type abstrait
Notions de classe et objets
Concepts fondamentaux de lorient objets (encapsulation, abstraction de
donnes)
Interaction : Association, agrgation
Rutiliser, tendre : Hritage, gnricit
Liaison dynamique : polymorphisme
Application un langage orient objets (Java ou C++)

21