Anda di halaman 1dari 17

RESEAU DES DOYENS DES FACULTES

DES SCIENCES

Projet final
Adopt par le rseau des doyens des
Facults des Sciences
Marrakech, le 16 novembre 2013

de la
Filire Licence Fondamentale
Sciences Mathmatiques et
Informatique
SMI 2014

Dcembre 2013

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


M1
Analyse 1 :
S1
Suites
SMIA Numriques et
Fonctions

S2
S2
SMIA

M8
Analyse 2:
Intgration

M2
ALGEBRE 1:
Gnralits et
Arithmtique
dans Z
M9
Analyse 3 :
Formule de
Taylor,
Dveloppement
Limit et
Applications

M3
ALGEBRE 2:
Structures,
Polynmes et
Fractions
Rationnelles
M10
ALGEBRE 3:
Espaces
Vectoriels,
Matrices et
Dterminants

S3
SMI

M15

M16

M17

PROGRAMMATIO
NI

ALGORITHMIQ
UE II

SYSTEME
DEXPLOITATION
I

S4
SMI

M21

M22

PROGRAMMATIO
N II

STRUCTURES
DE DONNEES

S5
SMI

M27
BASES
DONNEES

S6
SMI

M33
Module Majeur

M28
DE COMPILATION

M34
Module

M4
Physique 1 :
Mcanique 1

M5
M6
Physique 2 : Informatique
Thermodynam
1:
ique
Introduction
linformatique

M11
M12
Physique 3 :
Physique 4 :
Electrostatique
Optique 1
et
Electrocintiqu
e

M13
Informatique
2:
Algorithmique
I

M18
PROBABILITES
-STATISTIQUES

M19
TECHNOLOGIE
DU WEB

M20

M23

M24

M25

M26

SYSTEME
DEXPLOITATION
II

ANALYSE
NUMERIQUE

ARCHITECTUR ELECTROMAGNETISME
E
DES
ORDINATEURS

M29
RESEAUX

M30
RECHERCHE
OPERATIONN
ELLE

M35
Module

M36
Module

M31
CONCEPTION
ORIENTEE
OBJETS
(UML)
M37
PT 1

21

M7
LT I

M14
LT II

ELECTRONIQUE

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

Majeur

optionnel

optionnel

21

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

21

de la fonction rciproque. Thormes de Rolle et des


accroissements finis.

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.
21

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)

21

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.
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

21

Thorme de Gauss - Conducteurs lectriques en quilibre


Phnomne dinfluence- Etude 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
Kirchhoff- thorme de Thvenin - thorme de Norton - thorme de
superposition - Transformation toile triangle.
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,
arithmtiques et logiques.

circuits

logiques,

units

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
recherche, tas, hachage, arbre quilibre.
Graphes: terminologie, reprsentation, algorithmes de parcours.

de

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 inductifs-nergie des circuits.
Equations de Maxwell dans le vide : Induction magntique,
potentiels scalaire et vectoriel en jauge de Lorentz .
21

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
classification des rseaux).
Le modle OSI.
Transmission et liaison de donnes.
Adressage.
Routage, commutation dans les rseaux.

(topologie

et

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.
21

Les diffrents diagrammes sont illustrs travers une tude de


cas.

M32 : PROGRAMMATION ORIENTEE OBJETS


JAVA ou C++)

(LANGAGE :

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