0% ont trouvé ce document utile (0 vote)
66 vues38 pages

Introduction aux systèmes d'exploitation

Le document présente la structure du programme de 1CP, détaillant les unités d'enseignement et les matières pour les semestres S1 et S2. Il inclut également un syllabus pour les cours d'introduction aux systèmes d'exploitation et d'algorithmique, avec des objectifs d'apprentissage et des recommandations pour les travaux pratiques. Les compétences visées et les modalités de contrôle des connaissances sont également décrites.

Transféré par

rahmahassaine2
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
66 vues38 pages

Introduction aux systèmes d'exploitation

Le document présente la structure du programme de 1CP, détaillant les unités d'enseignement et les matières pour les semestres S1 et S2. Il inclut également un syllabus pour les cours d'introduction aux systèmes d'exploitation et d'algorithmique, avec des objectifs d'apprentissage et des recommandations pour les travaux pratiques. Les compétences visées et les modalités de contrôle des connaissances sont également décrites.

Transféré par

rahmahassaine2
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Structure du programme de 1CP :

Semestre UE Matière

Code Session Crédits Type Code Coef Crédits Code Intitulé Coef Crédits

SYST1 Instroduction au Système 3 3


d'exploitation 1

UE ALSDS Algorithmique et Structures 5 6


UEF1 12 14
Fondamentale de Données Statiques

ARCH1 Architectures des 4 5


ordinateurs 1
S1 Février 30 ANAL1 Analyse mathématique 1 5 6
UE
UEF2 11 13 ALG1 Algèbre 1 3 3
Fondamentale
ELECT Eléctricité 3 4

UE TEE Technique d'expression 2 2


UET1 2 2
Transversale écrite

UE Découverte UED1 1 1 BW Bureautique et Web 1 1

UE ANAL2 Analyse 2 5 6
UEF4 8 10
Fondamentale ALG2 Algèbre 2 3 4

TEO Techniques d'expression 2 2


UE orale
UET2 4 4
Transversale
ANG1 Anglais 1 2 2

S2 Juin 30 MECA Mécanique du point 3 3


UE
UEM1 7 7 ELEF1 Electronique fondamentale 4 4
Méthodologique
1

ALSDD Algorithmique et Structure 5 6


UE de données dynamique
UEF3 8 9
Fondamentale SYST2 Introduction aux systèmes 3 3
d'exploitation 2
Syllabus SYST1

SYST1
Instroduction au Système d'exploitation 1
Crédits : 3 Coef : 3
Introduction to operating systems 1
1 ‫ﻣﺪﺧﻞ إﻟﻰ ﻧﻈﻢ اﻟﺘﺸﻐﻴﻞ‬
Pré-requis :
VH TD : 30.00
aucun

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF7 : Concevoir, mettre en œuvre et administrer des infrastructures complexes et réparties Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C77.1: Analyser les fonctions d'un systèmes d'exploitation TEC


C7.7: Exploiter un système d'exploitation
CF7 C77.4: Installer et utiliser un système d'exploitation centralisé de
centralisé OPE
type UNIX

Description du programme de la matière


OBJECTIFS :
• Initier les étudiants à la pratique du système Unix.
Objectifs: • A la fin du cours l’étudiant doit être capable de travailler dans un environnement Unix (au niveau utilisateur) et installer un
système Unix (Linux)

Bienvenu dans le monde Linux


- Qu'est-ce qu'un ordinateur?
- Naissance de Linux
- Caractéristiques de Linux
- Choisir une distribution
a) Debian
b) Ubuntu
c) Redhat
d) Fedora
e) Centos
f) Mandriva Linux (ex-​Mandrake)
g) OpenSUSE
- Installer Linux dans une machine virtuelle
a) Le BOIS
b) Installer virtualbox
c) Créer une nouvelle machine virtuelle
d) Installer ubuntu
e) Mise à jour du système ubuntu

● Initiation
- Le terminal
- Une commande
- La structure d'une commande
- Quelques commandes: date, cal, whoami, hostname, history, uname, free, w, clear, echo, !!
- Le shell
- Les types des commandes (internes ou externes)
- Les commandes: type, help, man
- Connexion au serveur en utilisant
a) Bureau à distiance
b) Putty
c) Remmina
d) Remote Desktop 8
e) Termux
● Les fichiers & Les répertoires
- Les fichiers
- Les répertoires
- Les fichiers et les répertoires cachés
- Nomenclature des fichiers et des répertoires
- Le système de fichiers
- Les chemins: chemin absolu et chemin rélatif
- Les commandes relatives aux fichiers et répertoires:
a) touch, cat, more, head, tail, less, nano
b) grep, sed, which, whereis
c) mkdir, rmdir, ls, cd, pwd, tree
d) rm, mv, cp, file,
e) find, locate, du, ln, file
- Caractères spéciaux:
a) * ? ~ . .. <espace> / \ ''
b) $ ! & | # {} [] () = + - ; $ ` ^ < > >> " "
- Raccourcis shell <ctrl-​r> <ctrl-​l> <ctrl​-c> <tab> <tab><tab>
- Les commandes split, join, diff, cmp

● Les commandes de traitement des données (extraire, trier et filtrer)


- Les commandes cat, more, less, tac, hexdump, pr, nl, head, tail
- Les commandes grep, cut, sort, uniq, sed, wc, aspell
- Les commandes paste, split, sed, awk

● Groupement de commandes, pipes/tubes, redirections, etc


- Le point virgule (;)
- Le pipe ou tube (|)
- Les caractères && et ||
- Les canaux standard
a) Le canal d’entrée standard (0)
b) Le canal de sortie standard (1)
c) Le canal d’erreur standard (2)
- Rediriger les canaux
a) Les caractères >, >> ou (1>, 1>>)
b) Les caractères 2> et 2>>
c) Le caractère >&
d) Les caractères < et <<

● Les droits d’accès sous Linux


- Utilisateurs et groupes
- Les fichiers /etc/passwd et /etc/group
- Les commandes adduser, deluser, userdel, usermod, useradd
- Les commandes addgroup, groupadd, groupmod
- Les commandes groups, id, su
- Les droits d’accès r, w, x, -
- La commande chmod, chgrp
- Les droits d'accès par défault
- La commade umask
- Les droits d’accès étendus: suid, guid et sticky bit
- L’utilisateur root et le groupe sudo
- La commande chown
- Les commandes apt-get update, apt-get upgrade, apt-get install

● Les scripts
- Structure d'un script
- Executer un script
- Les variables
- Les apostrophes (' ')
- Les guillemets (" ")
- Les accents graves (` `)
- Les accolades {}
- La commande echo
- Les variable du système ($env, $HOME, $SHELL,$HOSTNAME, $PWD, $PATH)
- variable spéciale ($?, $$, $!,)
- Les paramètres d'un script ($0,$1,...,$9,$#,$@,$*)
- Les commandes let, shift
- Les opérations +, *, /, =, +=, etc
Contenu: - La commande read
- La commande test ou [ ]
- La structure if
- La structure case
- La structure for
- La structure while
● Les processus
- Définition
- Les commandes
a) ps, pstree, top, htop
b) pgrep, kill, killall
c) Les raccourcis ctrl+c, ctrl+z, le caractère & et la commande bg
d) Les commande nice et renice

● Exécution automatique des tâches


- La commande at
- La commande crontab

RECOMMANDATIONS :
• Les cours, TD et TP se font en salle de TP.
• Pour le chapitre administration, il souhaitable d’avoir des machines individuelles pour pouvoir apprendre à installer un
système LINUX

BIBLIOGRAPHIE

i- Introduction
Définition et Fonctions d'un système d'exploitation
Historique du système d’exploitation UNIX
II- Présentation du système UNIX
Les utilisateurs UNIX
Les principales fonctions
Structure du système UNIX
Le Shell
III- Ouverture et fermeture de session
Ouverture de session
Création/Changement de mot de passe
Fermeture de session
IV- Commandes UNIX
Syntaxe d'une commande
Les commandes de base
V- redirection et pipe
Les entrées sorties
Redirection des entrées sorties
Redirection des erreurs
Les pipes
VI- repertoires et fichiers unix
Les types de fichier
Atteindre un fichier
Nommer un fichier
Le chemin d'accès
Visualiser les fichiers
Commandes de gestion des répertoires
Commandes de gestion des fichiers
Les liens (physiques et symboliques)
Les inodes
Les métacaractères
Les droits d'accès
Identification de l’utilisateur
Définition des droits d’utilisateur
1. Cas d’un fichier classique
2. Cas d’un répertoire
Commandes associées
Changer les droits : chmod
Changer les droits par défaut : umask
Changer le propriétaire et le groupe
VII- Les filtres UNIX
Modifier les données d'un fichier
Couper un fichier en morceaux : split
Trier des fichiers : sort
Conversion de chaîne de caractère :tr
Edition de fichiers avec critères
Editer un fichier par la fin : tail
Editer un fichier par le début : head
Compter les lignes d'un fichier : wc
Edition de champ d'un fichier : cut
Fusion de fichier : paste
Extraction de lignes communes de deux fichiers : comm
Comparaison de fichiers
Comparer deux fichiers : cmp
Edition des différences entre deux fichiers : diff
VIII- Les commandes grep et find
Les expressions régulières
La commande grep
La commande find
IX- Gestion des processus
Les caractéristiques d'un processus
Visualiser les processus
Commandes de gestion des processus
Lancer un processus en tâche de fond
Arrêter un processus
X- INtroduction a l’administration
Installation d’un système UNIX (LINUX)
Gestion des comptes utilisateurs

RECOMMANDATIONS :
Les cours, TD et TP se font en salle de TP.
Pour le chapitre administration, il souhaitable d’avoir des machines individuelles pour pouvoir apprendre à installer un
système LINUX

Préparation des TD/TP

MODALITES DE CONTROLE DES CONNAISSANCES


Travail
• Au moins 1 note de contrôle continu
Personnel:
• Au moins 1 note de TP
• une note de contrôle final à la fin du module

J.M. Rifflet, La programmation sous Unix 3ème édition - McGraw-Hil 1993


Bibliographie: J.P. Armspach, P. Colin, F. Ostré-Waerzeggers, «Linux initiation et utilisation », Dunod 2000.
Syllabus ALSDS

ALSDS
Algorithmique et Structures de Données
Crédits : 6 Statiques Coef : 5

Algorithmic and static data structures


‫اﻟﺨﻮارزﻣﻴﺎت و ﺑﻨﻴﺔ اﻟﺒﻴﺎﻧﺎت‬
VH Cours :
30.00 Pré-requis :
VH TD : 60.00

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF4 : Concevoir, réaliser et maintenir des logiciels de qualité Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C40.6: Confectionner un dossier technique de programmation MET

C40.5: Traduire un algorithme dans un langage de programmation et le commenter TEC

C40.1: Construire une analyse à partir de l’énoncé d’un problème MET


C4.0: Développer des
CF4 C40.4: Proposer un découpage modulaire en procédures et/ou fonctions et le justifier TEC
programmes informatiques
C40.2: Identifier les structures algorithmiques statiques et dynamiques adéquate pour
MET
construire un algorithme à partir de l’analyse d’un problème

C40.3: Déboguer un programme et vérifier un algorithme TEC

Description du programme de la matière


. Présentation
Les bases du développement logiciel sont les structures de données et les algorithmes parce qu’ils sont cruciaux pour
développer les compétences de résolution de problèmes d'un développeur. L’objectif de cours est donner les notions
fondamentales de structures de données et les principes de leurs mise en œuvre, et montrer comment les implanter à bon
escient dans un algorithme pour passer à un langage de programmation de haut niveau.

Objectifs
A la fin de cours l’étudiant devra être capable de :
Objectifs:
Utiliser d’une démarche méthodologique axée sur la modularité permettant la conception et la réalisation d’un petit logiciel
utilisant des objets élémentaires et des données structurées statiques (tableaux à une et à deux dimensions, chaînes de
caractères, ensembles, enregistrements).
Partant de l’énoncé d’un problème, de : procéder à son découpage modulaire analyser et construire séparément des différents
modules (principal et secondaires).
Valider chaque module programmer séparément les divers algorithmes correspondants aux modules (principal et secondaires)
Confectionner un dossier technique de programmation.

Chapitre 1. Eléments de base (~3 heures)


1. Algorithme, processeur, action.
2. Programmes et langages de programmation.
3. Processus de résolution : du problème au résultat.

Chapitre 2. Présentation du formalisme algorithmique (~7 heures)


1. Nécessité d’un formalisme algorithmique.
2. Présentation du formalisme algorithmique adopté.
3. Structure d’un algorithme.
3.1.1. L’entête de l’algorithme.
3.1.2. L’environnement de l’algorithme.
3.1.3. Les déclarations (Constantes, Types, variables).
3.1.4. Le corps de l'algorithme
a. Les actions de base (L'affectation - Les expressions arithmétiques, logiques, relationnelles et mixtes - La lecture - L'écriture)
b. Les structures de contrôles (Séquensement, Conditionnelle, Alternative, Conditionnelle à choix multiples)
c. Les structures répétitives (Pour-Faire, Répéter-Jusqu’à et Tant Que-Faire).
3.1.5. Introduction à la complexité des algorithmes.

Chapitre 3. Eléments de base du langage PASCAL


« Note très importante : Le langage de programmation ne sera pas enseigné au niveau du cours mais par le bais d'une
documentation qui sera remise à l'étudiant. Sa mise en œuvre se fera au niveau des séances de TD/TP.
A ce niveau du cours, on ne donnera que les éléments fondamentaux du langage afin de mettre en application les
connaissances acquises dans les chapitres 1 et 2. Des compléments du langage seront fournis au fur et à mesure de
l’avancement du cours et en fonction des divers concepts abordés. »

Chapitre 4. La Modularité (~15 heures)


4.1. Concepts fondamentaux de la modularité.
4.2. Démarche modulaire et formalisme.
4.3. Variables globales et variables locales
Contenu: 4.4. Les variables effectives et les variables formelles
4.5. Les fonctions et les procédures utilisateurs.
4.6. Le passage des paramètres.
4.7. Modules internes/externes. Concept de bibliothèque
4.8. Introduction à la récursivité. Les fonctions et procédures récursives.

Chapitre 5. Les structures de données statiques (~5 heures)


5.1. Les tableaux.
5.2. Les chaines de caractères.
5.3. Les enregistrements.
5.4. Les ensembles

5.2. TD/TP

Série/TP Intitulé Description


01 Assimilation des concepts de base Notion de processeurs - Actions primitives – Analyse bien structurée.
02 De l’énoncé à l’algorithme Construction d'une analyse – Passage de analyse à l'algorithme – Déroulement un algorithme –
Respect du formalisme algorithmique – Apprentissage du Pascal
03
Application de la démarche modulaire. Découpage en modules. Justification du découpage. Conception séparée des modules.
Construction et utilisation de modules de type fonction et procédure.
04 Manipulation des objets structurés Manipulation des tableaux. Construction des algorithmes de tri. Manipulation des chaînes
de caractères et enregistrements.
6. Recommandations
Il est recommandé d’utiliser le vidéo projecteur pour le cours et de distribuer des fascicules sur les parties importantes du cours
et le langage de programmation les travaux dirigés et pratiques doivent se faire dans des salles de cours équipées de matériels
informatiques
L’accent doit absolument être mis sur l’aspect démarche méthodologique et respect du formalisme adopté
Le langage de programmation utilisé est le langage Pascal. Il est introduit au fur et à mesure de l’avancement du cours
d’algorithmique et son apprentissage se fera par autoformation par le biais de brochures.

Trois (3) TPs devront être réalisés dont deux (2) sur la modularité. Les TPs consistent la mise en œuvre de la démarche étudiée
et en la confection de dossiers de TPs comprenant : l’énoncé, le découpage modulaire éventuel, les analyses et algorithmes des
différents modules, le jeu d’essai, les listings des programmes et les résultats.

Evaluation
Formule
Travail Moyenne Générale = (0.2x CI + 0.3x CF + 0.2 xTP1+0.2xTP2+TR)/10
Personnel: Détail
Code Désignation Mode Pondération
CI Contrôle Intermédiaire Examen présentiel 20%
CF Contrôle Final Examen présentiel 30%
TP Travaux pratiques Examen de TP présentiel 40%
TR Tests rapides Interrogations-Assiduité 10%

Ressources Pédagogiques
Ressources Description Type Source
Logiciel Free Pascal Langage de programmation Logiciel
Support de Cours Support de cours du module Document ClassRoom du module

Bibliographie
Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes. Auteurs : Clifford Stein, Charles E. Leiserson,
Thomas H. Cormen. Editeur Dunod, 2010.
Bibliographie: Introduction to Algorithms, fourth edition, Auteurs : Thomas H. Cormen, Charles E. Leiserson (Auteur), Ronald L. Rivest
(Auteur), Clifford Stei. The MIT Press, 5 avril 2022.
Algorithmes - Notions de base. Auteur : Thomas H. Cormen. Editeur : Dunod, 2013
Conception d’algorithmes : 150 exercices corrigés. Editeur : Eyrolles, 3ème édition 2021.
La bibliothèque de l’ESI est riche en livres.
Webographie : plusieurs sites académiques intéressants.
Syllabus ARCH1

ARCH1
Architectures des ordinateurs 1
Crédits : 5 Coef : 4
Computer architectures
1 ‫ﻣﻌﻤﺎرﻳﺔ اﻟﺤﻮاﺳﻴﺐ‬
VH Cours : 45.00
Pré-requis :
VH TD : 30.00

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF7 : Concevoir, mettre en œuvre et administrer des infrastructures complexes et réparties Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C73.4: Analyser les composants d'un ordinateur et leurs fonctions OPE

C73.2: Exploiter les méthodes de synthèse de systèmes logiques


MET
C7.3: Analyser l'architecture d'un ordinateur et combinatoires et séquentiels
CF7
concevoir des cirduits de base C73.1: Ecrire les nombres dans différentes représentations et
TEC
effectuer des calculs selon une algèbre

C73.3: Concevoir des circuits combinatoires et séquentiels TEC

Description du programme de la matière


Vulgariser l’ensemble des concepts de base d’un ordinateur ;
Connaître la représentation des nombres ;
Connaître les principaux composants d’un ordinateur ;
Objectifs:
Connaître les méthodes de synthèse de systèmes logiques combinatoires et séquentiels ;
Acquérir une connaissance de bas niveau de la programmation.

ELEMENTS DE BASE (~ 3 heures)


Numération et codage, conversion, représentation des nombres
Algèbre de Boole
II LOGIQUE COMBINATOIRE ET SEQUENTIELLE (~ 15 heures)
Fonctions de base
Synthèse des fonctions combinatoires
Eléments de mémorisation
Synthèse des circuits séquentiels
Réseaux logiques programmables
Contenu: III VUE D’ENSEMBLE DE L’ORDINATEUR (~ 6 heures)
Fonction de mémorisation
Fonction de communication
Fonction d’exécution
IV ETUDE D’UNE MACHINE PEDAGOGIQUE (~ 6 heures)

RECOMMANDATIONS :
Il est recommandé d’utiliser le vidéo projecteur pour le cours et de diffuser un support de cours ou polycopié.
Les travaux dirigés et pratiques doivent se faire dans des salles de cours équipées de matériels informatiques.

Des travaux (Exposés, TP, Etude de cas, Simulations) personnels devront être réalisés.
Travail Personnel:

P. Zanella, Y. Ligier : « Architecture et technologie des ordinateurs », Dunod, 2005


A. Tanenbaum : « Architecture de l’ordinateur », Dunod, 2001
W. Stallings : « Organisation et architecture de l’ordinateur », Pearson Education
A. Cases, J. Delacroix : « Architecture des machines et des systèmes informatiques », Dunod, 2003
Donald [Link] : « Digital Principles and Design », Mc GrawHill, 2003
Bibliographie: D. Roux, [Link] : « Electronique numérique», T1, T2, T3, Mc GrawHill, 1987
J.M. Bernard, J. Hugon : « Pratique des circuits logiques », Eyrolles, 1990
Syllabus ANAL1

ANAL1
Analyse mathématique 1
Crédits : 6 Coef : 5
Calculus 1
1 ‫اﻟﺘﺤﻠﻴﻞ اﻟﺮﻳﺎﺿﻲ‬
VH Cours : 45.00 Pré-requis :
VH TD : 45.00 Analyse et Algèbre de l’Enseignement Secondaire.

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C2.1: Modéliser numériquement un système C21.3: Analyser une fonction réelle à une variable
CF2 TEC
complexe réelle

Description du programme de la matière


Le thème central est le concept de fonction réelle à une variable réelle. Le programme est organisé autour de trois objectifs :
• Etudier les concepts élémentaires relatifs aux suites numériques, en vue de fournir un cadre cohérent pour l’étude des et
Objectifs: suites de fonctions et des séries numériques.
• Consolidation des acquis du calcul différentiel vu au secondaire.

I- Quelques propriétés de IR (~ 18 h)
• Structure algébrique de R.
• L’ordre dans IR, majorant, minorant, borne supérieure, borne inférieure.
• Intervalle, voisinage, point d’accumulation, point adhérent.
II- SUITES NUMERIQUES Réelles (~18h)
• Suites Numériques
◦ Définition, convergence, opérations sur les suites convergentes.
◦ Théorèmes de convergence, théorème des trois suites, sous suite. Extension aux limites infinies.
◦ Suite de Cauchy, suites adjacente et suites récurrentes.

Contenu: II- Limite et Continuité des Fonctions réelles d’une variable réelle (~ 27 h)
• Limite : définition, opérations sur les limites, les formes indéterminées.
• La continuité : définition et théorèmes fondamentaux.
• La continuité uniforme, les fonctions Lipchitziennes.

III- Fonctions Dérivables et Fonctions usuelles (~ 27 h)


• La dérivabilité et son interprétation géométrique.
◦ Opérations sur les fonctions dérivables, les extrémums, théorème de Rolle, théorème des accroissements finis, règle de
l’Hôpital et formule de Taylor.
• Fonctions trigonométriques réciproques, fonctions hyperboliques et hyperboliques réciproques.

Travail Des devoirs réguliers, à faire chez soi, sont prévus pour travailler l’assimilation des cours et l’approfondissement des notions
Personnel:

• E. Azoulay, J. Avignant, G. Auliac, « Les mathématiques en licence », Tomes 1 à 4, Edi Science.


• J. Dixmier, « Cours de mathématiques », Cycle préparatoire, 2 volumes, Dunod.
• J. Monier, « Cours de mathématiques », Analyse 1, 2, 3 et 4, Dunod.
• J. Lelong-ferand, J.M. Arnaudies, « Cours de mathématiques », Cycle préparatoire, Analyse, tome3, Géométrie et cinématique,
Bibliographie: tome 4 équations différentielles et intégrales multiples, Dunod.
• B. Calvo, A. Calvo, J. Doyen, F. Boschet, « Cours d’analyse de I à , 1er Cycle et Classes préparatoires aux grandes Ecoles.
Armand Colin, Collection U.
• R. Couty, J. Ezra, « Analyse », Armand Colin, Collection U.
Syllabus ALG1

ALG1
Algèbre 1
Crédits : 3 Coef : 3
Algebra 1
1 ‫اﻟﺠﺒﺮ‬
VH Cours : 15.00 Pré-requis :
VH TD : 30.00 L’analyse et l’algèbre de l’enseignement secondaire

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C21.4: Identifier et analyser des structures algébriques TEC


C2.1: Modéliser numériquement un système
CF2 C21.5: Analyser un polynôme à une indéterminée à coefficients
complexe TEC
dans un anneau

Description du programme de la matière


Consolider les acquis du secondaire concernant l’algèbre générale.
Acquérir les techniques de décomposition des fractions rationnelles.
Objectifs:
Exploiter les résultats obtenus pour l’étude des structures linéaires dans les unités algèbre2 et analyse2.

CONTENU DU MODULE :

I- RAPPELS ET COMPLEMENTS(~12h)
• Logique.
• Ensembles.
• Relations.
• Applications.

II- STRUCTURES ALGEBRIQUES(~15 h)


• Groupes et morphisme de groupes.
Contenu:
• Anneaux et morphisme d’anneaux.
• Corps.

III- POLYNOMES(~18h)
• Notion de polynôme à une indéterminée à coefficients dans un corps commutatif.
• Opérations algébriques sur les polynômes.
• Arithmétique dans l’anneau des polynômes.
• Polynôme dérivé.
• Notion de racine d’un polynôme et ordre de multiplicité d’une racine.

Des devoirs réguliers, à faire chez soi, sont prévus pour travailler l’assimilation des cours et l’approfondissement des
notions
Travail
Personnel: MODALITES DE CONTROLE DES CONNAISSANCES
Interrogation(s) écrite(s)+contrôle intermédiaire+examen final

• E. Azoulay, [Link], [Link], « Les mathématiques en licence », Tomes 1 à 4, Edi Science.


• S. Balac, F. Sturm, « Algèbre et analyse, cours de mathématiques de 1ère année avec exercices corrigés ».
• [Link], « Cours de mathématiques », Cycle préparatoire, 2 volumes, Dunod.
• J. Lelong-Ferrand, [Link], « Cours de mathématiques », Cycle préparatoire, Tome1 Algèbre, Dunod.
Bibliographie:
• [Link], « Cours de mathématiques », Algèbre 1 et 2, Dunod.
• M. Queysanne, « Algèbre », 1er Cycle et Classes préparatoires, Armand Colin, Collection U.
• J.L. Roque, C. Leboeuf, G. Chassard, J. Guegand, « Cours d’algèbre », Ellipses.
Syllabus ELECT

ELECT
Eléctricité
Crédits : 4 Coef : 3
Electricity
‫اﻟﻜﻬﺮﺑﺎء‬
VH Cours : 30.00
Pré-requis :
VH TD : 30.00

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C23.1: Déterminer le courant et la tension dans un circuit électrique comprenant des


TEC
sources de tension continue, des condensateurs et des résistances,
C2.3: Analyser et concevoir C23.2: Déterminer le courant et la tension dans un circuit en régime alternatif TEC
CF2
un circuit électrique
C23.3: Déterminer les caractéristiques d’un circuit par la représentation quadripolaire MET

C23.4: Réaliser une analyse et un tracé du diagramme Bode OPE

Description du programme de la matière


L’objectif de cet enseignement est l’introduction des notions de bases liées à l’électricité permettant d’aborder les cours
d’électronique.
À l’issue de ce cours, l’étudiant sera capable de :
déterminer le courant et la tension dans un circuit électrique comprenant des sources de tension continue, des condensateurs
et des résistances,
Objectifs:
déterminer le courant et la tension dans un circuit en régime alternatif,
savoir appliquer les lois et les théorèmes fondamentaux de l’électricité,
déterminer les caractéristiques d’un circuit par la représentation quadripolaire.
Savoir réaliser une analyse et un tracé du diagramme Bode.

I. ÉLECTROCINÉTIQUE (~ 8 heures)
Rappels sur l'électrostatique
Introduction à l'électrocinétique - courant électrique - tension électrique - éléments d'un circuit électrique - générateurs et
récepteurs.
Loi d'Ohm - résistance - conductance - association des résistances - Puissance et énergie électriques - Loi de Joule
Étude des condensateurs : définition - types de condensateurs - capacité et charge d'un condensateur plan - énergie
emmagasinée par un condensateur - association des condensateurs.
Lois de Kirchhoff : Définition des éléments d'un circuit électrique - Loi des nœuds - Loi des mailles - résistances, association des
résistances, loi de Kirchhoff, charge et décharge d’un condensateur.
Application : étude détaillée de la charge et de la décharge d'un condensateur.

II. COURANT ALTERNATIF (~ 6 heures)


Rappels sur l'électromagnétisme - Rappels sur les nombres complexes.
Courant alternatif : Généralités (production du courant alternatif) - définition - principe du générateur (alternateur) de f.é.m
sinusoïdale - notions et définitions de : période, pulsation, valeur maximale - valeur moyenne - valeur efficace, phase
instantanée et déphasage - notation complexe.
Circuits en régime alternatif : notion d’impédance - notion d'admittance - association d’impédances - déphasage d'un circuit -
puissance en alternatif
Circuits résonants et antirésonants : Définition de la résonance - résonance série - résonance parallèle.

III. ANALYSE DES RÉSEAUX ÉLECTRIQUES (~ 6 heures)


Définitions : Circuit - source (source indépendante - source liée) - charge.
Méthodes d'analyse directe :
Contenu:
Règle du diviseur de tension - règle du diviseur de courant - théorème de superposition.
Méthodes d'analyse par des circuits équivalents :
Théorème de Thévenin - théorème de Norton - théorème de Millman, théorème de Kennely.
IV. QUADRIPÔLES (~ 7 heures)
Introduction - définition - conventions des courants et des tensions, exemples d'applications.
Équations et représentations fondamentales d'un quadripôle :
Paramètres (matrice) impédance - Paramètres (matrice) admittance - Paramètres (matrice) hybride Paramètres (matrice)
chaîne ou de transfert.
Caractéristiques d'un quadripôle chargé (grandeurs fondamentales) :
Port d'entrée - port de sortie - impédance d’entrée - impédance de sortie - gain en tension - gain en courant.
Obtention des caractéristiques par la méthode indirecte - Obtention des caractéristiques par la méthode directe.
Association des quadripôles.

V. FONCTION DE TRANSFERT - DIAGRAMME DE BODE (~ 3 heures)


Fonction de transfert
Diagramme de Bode :
Introduction - définitions - décibel - courbe de gain - courbe de phase - tracé asymptotique - échelle logarithmique - papier
semilog - forme de Bode - formes usuelles - tracé de Bode.

Travail
Personnel:

ALONSO et FINN, "Physique générale 2. Champs et ondes", Inter Editions, 1986.


ALVIN HALPEN, "Physique 2. Problèmes résolus", Mc Graw-Hill, 1989.
BOUDOUANE, GRIB et SMARA, "Problèmes d’électricité", OPU, 1999.
KHENE, "Electricité, rappels de cours et exercices corrigés", OPU, 2003.
LADJOUZE, CAUBARERE et FOURNY, "Electricité et ondes", OPU, 2006.
MAALEM, "Electricité, exercices corrigés avec rappels de cours", Hiwarcom, 1994.
MILSANT, "Cours d’électronique, Tome 1, Chihab 1994.
EDWIN, « Circuits électroniques, cours et problèmes », Série Schaum
Bibliographie: OUHROUCHE, "Circuits électriques : Méthodes d'Analyse et Applications", Presses Internationales Polytechniques, 2008.
ALEXANDER et SADIKU, "Analyse des Circuits Electriques", De Boeck, 2012.
HAMOUDI, Analyse des Circuits Electriques : Cours, Exercices et Examens avec corrigés, OPU, 2010.
HAMOUDI et FALLITI, "Électronique générale : Analyse des circuits électriques : Cours, Exercices et Examens", Les Pages Bleues
Internationales, 2010.
GRANJON, "Exercices et problèmes d'électricité générale : rappels de cours, méthodes, exercices et problèmes avec corrigés
détaillés", Dunod, 2009.
PALERMO, " Electricité : L'essentiel du cours - Exercices corrigés ", Dunod, 2015.
Syllabus TEE

TEE
Technique d'expression écrite
Crédits : 2 Coef : 2
Written production techniques
‫ﺗﻘﻨﻴﺎت اﻟﺘﻌﺒﻴﺮ اﻟﻜﺘﺎﺑﻲ‬
VH Cours : 15.00
Pré-requis :
VH TD : 15.00

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF9 : Gérer des projets de toute nature Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C9.1: Rédiger un mémoire de C91.6: Rédiger correctement (Synthèse, clarté, lisibilité, soins de l'orthographe
CF9 OPE
qualité et grammaire)

Description du programme de la matière


Les objectifs recherchés :
une maîtriser des fondamentaux de la communication écrite
Objectifs: l’acquisition de méthodes et outils facilitant la réalisation de ses écrits.
L’amélioration de la qualité rédactionnelle de divers types de documents

I - INTRODUCTION A LA COMMUNICATION ECRITE (9 heures)


Définitions
Maîtrise des règles de grammaire et d'orthographe
Comment rédiger une introduction ?
Comment rédiger une conclusion ?
Comment rédiger un résumé ?

II – PRISE DE NOTES EFFICACE (3 heures)


Maîtriser les techniques de prise de notes
Identifier et retenir l'essentiel de l'information.
Contenu: Retranscrire par une reformulation objective, concise et communicative.

III – ETRE SYNTHETIQUE (3 heures)


Être synthétique tout en préservant l'essentiel.
Hiérarchiser ses informations avec pertinence.
Transmettre efficacement l'information à l'écrit

RECOMMANDATIONS :
Il est recommandé d’utiliser des textes relatifs à la culture d’entreprise et culture informatique pour une meilleure profitabilité.
Le choix des textes pourrait se faire en concertation avec les enseignants de l’UE relative à l’économie d’entreprise.

Méthodologie de rapport
Etablir un CV
Travail
Rédiger une lettre de motivation
Personnel:
Fiche de lecture.

Camus B. « Rapports des stages et mémoires », Chihab Editions, Editions d’Organisation, Collection de l’étudiant, Alger 1995
Eckenschwiller M. « L’écrit universitaire », Les Editions d’organisations, 1994
Gingras, F. « Comment citer des sources sur Internet dans un travail scientifique », disponible sur
Bibliographie: [Link] page mis à jour le 21/03/2005
R. Simonet, « Les techniques d'expression et de communication - Évolution, fondements, pratiques », l’Harmattan, 1994
R. Simonet, J. Simonet, « Savoir argumenter», Editions d’organisation, 2004.
Syllabus BW

BW
Bureautique et Web
Crédits : 1 Coef : 1
Word processing and Web
‫ﻣﻜﺘﺒﻴﺔ و اﻟﻮاب‬
VH Cours : 15.00 Pré-requis :
VH TD : 15.00 aucun

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF9 : Gérer des projets de toute nature Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C99.1: Effectuer une communication par e-mail et gérer efficacement sa


OPE
messagerie.

C9.9: Exploiter les TIC pour effectuer C99.2: Utiliser efficacement les outils de recherche d’information pertinente
CF9 TEC
une communication efficace (collecte, tri) devant l’hétérogénéité des sources documentaires

C99.3: Utiliser efficacement les outils de la bureautique (Word, Powerpoint,


OPE
Excel,..)

Description du programme de la matière


OBJECTIFS :
Avoir des compétences numériques de base est de plus en plus important dans le monde d'aujourd'hui, alors que les
technologies numériques sont de plus en plus intégrées dans notre vie quotidienne et que de nombreux rôles professionnels
exigent une compétence numérique. L'objectif d'un cours de compétences numériques de base est de doter les étudiants des
connaissances et des compétences fondamentales nécessaires pour utiliser les technologies numériques de manière efficace et
efficiente. Ces compétences sont essentielles pour participer pleinement au monde numérique et prospérer dans un paysage
technologique en constante évolution. Les cours de compétences numériques de base incluent généralement : l'utilisation d'un
ordinateur, d'Internet et de la navigation sur le Web, la communication par e-mail, la création de contenu numérique, la
collaboration en ligne et la programmation de base.

Résultats d'apprentissage / Compétences du cours


Le principal objectif du cours initiation aux compétences numériques est de doter les étudiants des connaissances et
compétences fondamentales nécessaires pour utiliser de manière confiante et efficace les dispositifs numériques, les logiciels
Objectifs: et les services. Le cours vise à :
• Comprendre les composants matériels d'un ordinateur, tels que le clavier, la souris et le moniteur, et savoir utiliser des
applications logicielles de base telles que les navigateurs Web et les logiciels de traitement de texte.
• Naviguer sur Internet et rechercher des informations, comprendre comment accéder et utiliser les services en ligne tels que
la messagerie électronique et les médias sociaux, et être conscient des problèmes de sécurité en ligne.
• Créez, envoyez et recevez des e-mails, gérez des dossiers de courrier électronique et des contacts, et comprenez l'étiquette
de l'e-mail.
• Créez et modifiez des contenus numériques de base tels que des documents, des présentations, des images et des vidéos à
l'aide de divers outils logiciels.
• Utilisez des plateformes en ligne pour travailler avec d'autres à distance, telles que des outils de vidéoconférence, de gestion
de projet et de partage de fichiers.
• Comprendre les concepts de base de la programmation et être capable d'écrire des programmes ou des scripts simples tels
que HTML et CSS.

CONTENU DU MODULE :
I. Travailler dans un environnement numérique évolutif
• Introduction aux espaces de travail numériques et à leurs avantages
• Outils et applications basés sur le cloud (par exemple, Google Workspace, Microsoft Office 365, Dropbox)
• Aperçu de la technologie et de l'architecture Internet
• Comprendre les adresses IP, les domaines et les protocoles
• Gestion des fichiers et des données numériques (par exemple, organisation des fichiers, sauvegardes, contrôle des versions)
• Conseils et stratégies pour le travail à distance et le télétravail
• Meilleures pratiques en matière de cybersécurité et préoccupations relatives à la confidentialité numérique.
II. Communication et collaboration
• Introduction à la communication par e-mail et son rôle sur le lieu de travail
• Meilleures pratiques pour rédiger des e-mails efficaces (par exemple, des lignes d'objet claires, des messages concis, un ton
approprié)
• Stratégies pour gérer la surcharge d'e-mails et l'organisation de la boîte de réception
• Collaboration efficace par e-mail (par exemple, e-mails de groupe, cc/bcc, réponse à tous)
• Rédaction d'e-mails professionnels pour différentes situations (par exemple, demande des informations, donne des
commentaires, …)
• Gérer des communications difficiles ou sensibles par e-mail (par exemple, diffusion de mauvaises nouvelles, résolution des
conflits)
• Ethic et professionnalisme dans la communication par e-mail (par exemple, langage approprié, éviter le jargon ou le
sarcasme)
• Utilisation de l'e-mail pour établir et maintenir des relations professionnelles (par exemple, réseautage, e-mails de suivi)
• sécurité et de confidentialité pour la communication par e-mail
• Intégration de la communication par e-mail avec d'autres outils de communication et de collaboration (par exemple, logiciel
de gestion de projet, vidéoconférence)

III. Recherche d'informations en ligne


• Présentation des moteurs de recherche et des annuaires
• Techniques de recherche efficaces sur le Web
1. Compréhension des mots-clés et des expressions
2. Opérateurs booléens (ET, OU, NON)
3. Techniques de recherche avancées (jokers, troncatures, recherche de phrases)
4. Utilisation des opérateurs de recherche de Google
5. Astuces et conseils de recherche de Google • Évaluation des résultats et des sources de recherche
• Utilisation d'un chatbot d'intelligence artificielle pour la recherche d'informations (par exemple, Chatgpt)
• Collecte de données structurées à l'aide de formulaires (par exemple, Google Forms)
IV. Création de contenu numérique
• Édition de documents texte
1. Logiciels de traitement de texte et fonctionnalités de base
2. Mise en forme de documents, y compris la mise en page, la typographie et les styles
3. Techniques et raccourcis d'édition de texte
4. Principes de conception de documents
5. Fonctionnalités avancées des logiciels de traitement de texte
6. Collaboration et gestion de versions pour les documents texte
7. Études de cas et travaux de projet

• Introduction à l'édition de documents de présentation


1. Principes de conception de présentation
2. Mise en page et formatage des diapositives
3. Visualisation de données et graphiques dans les présentations
4. Fonctionnalités avancées des logiciels de présentation
5. Compétences efficaces de présentation
6. Collaboration et gestion de versions pour les documents de présentation
V. Le traitement, l'exploitation et la diffusion de documents numériques
• Traitement et exploitation de données avec Excel
1. Introduction au traitement et à l'exploitation de données avec Excel
2. Principes de conception de feuilles de calcul pour la gestion des données
3. Organisation et filtrage des données
4. Tri et recherche de données
5. Visualisation de données à l'aide de graphiques et de tableaux
6. Traitement de données à l'aide de formules et de fonctions
7. Techniques avancées de traitement et d'analyse de données
Contenu: • Diffusion de documents numériques à l'aide du publipostage
1. Qu'est-ce que le publipostage?
2. Création d'un document principal
3. Préparation de la liste des destinataires
4. Configuration de la fusion et publipostage
5. Insertion de champs de fusion
6. Aperçu et personnalisation
7. Terminer la fusion et publipostage
8. Envoi des documents
VI. Conception d'un site web à l'aide de HTML et CSS
• Introduction au développement web et le rôle de HTML et CSS
• Les bases de HTML (par exemple, la structure, les balises, les attributs)
• Les bases de CSS (par exemple, les sélecteurs, les propriétés, les valeurs)
• Construction et stylisation de pages web à l'aide de HTML et CSS
• Conception web responsive et création de sites web pour différentes tailles d'écran
• Considérations d'accessibilité web
• Incorporation d'éléments multimédias (par exemple, des images, des vidéos, de l'audio) dans les pages web.
• our la recherche d'informations (par exemple, Chatgpt)
• Collecte de données structurées à l'aide de formulaires (par exemple, Google Forms)
VII. Création de contenu numérique
• Édition de documents texte
1. Logiciels de traitement de texte et fonctionnalités de base
2. Mise en forme de documents, y compris la mise en page, la typographie et les styles
3. Techniques et raccourcis d'édition de texte
4. Principes de conception de documents
5. Fonctionnalités avancées des logiciels de traitement de texte
6. Collaboration et gestion de versions pour les documents texte
7. Études de cas et travaux de projet
• Introduction à l'édition de documents de présentation
1. Principes de conception de présentation
2. Mise en page et formatage des diapositives
3. Visualisation de données et graphiques dans les présentations
4. Fonctionnalités avancées des logiciels de présentation
5. Compétences efficaces de présentation
6. Collaboration et gestion de versions pour les documents de présentation
VIII. Le traitement, l'exploitation et la diffusion de documents numériques
• Traitement et exploitation de données avec Excel
1. Introduction au traitement et à l'exploitation de données avec Excel
2. Principes de conception de feuilles de calcul pour la gestion des données
3. Organisation et filtrage des données
4. Tri et recherche de données
5. Visualisation de données à l'aide de graphiques et de tableaux
6. Traitement de données à l'aide de formules et de fonctions
7. Techniques avancées de traitement et d'analyse de données
• Diffusion de documents numériques à l'aide du publipostage
1. Qu'est-ce que le publipostage?
2. Création d'un document principal
3. Préparation de la liste des destinataires
4. Configuration de la fusion et publipostage
5. Insertion de champs de fusion
6. Aperçu et personnalisation
7. Terminer la fusion et publipostage
8. Envoi des documents
IX. Conception d'un site web à l'aide de HTML et CSS
• Introduction au développement web et le rôle de HTML et CSS
• Les bases de HTML (par exemple, la structure, les balises, les attributs)
• Les bases de CSS (par exemple, les sélecteurs, les propriétés, les valeurs)
• Construction et stylisation de pages web à l'aide de HTML et CSS
• Conception web responsive et création de sites web pour différentes tailles d'écran
• Considérations d'accessibilité web
• Incorporation d'éléments multimédias (par exemple, des images, des vidéos, de l'audio) dans les pages web.

TRAVAIL PERSONNEL ET MODALITES DE CONTROLE DES CONNAISSANCES


• 2 travaux individuels écrits (contrôle intermédiaire et contrôle final)
Travail
• Evaluation lors des séances pratiques
Personnel:
• Un projet

Bibliographie
• Initiation à l'informatique - Windows 10, Word 2019, Excel 2019, Outlook 2019 et Microsoft Edge. French Edition by Collectif ,
2020
• The Information Specialist's Guide to Searching and Researching on the Internet and the World Wide Web. by Ernest
Ackermann and Karen Hartman. Jun 11, 2014
• Business Email: Write to Win. Business English & Professional Email Writing Essentials: How to Write Emails for Work, by Marc
Bibliographie:
Roche, 2019
• Microsoft Word 2019 Step by Step, by Joan Lambert.
• Microsoft Excel 2019 Step by Step, by Curtis Frye.
• Excel 2019 Bible, by John Walkenbach.
• HTML and CSS: Design and Build Websites, by Jon Duckett , 2011
Syllabus ANAL2

ANAL2
Analyse 2
Crédits : 6 Coef : 5
Calculus 2
1 ‫اﻟﺘﺤﻠﻴﻞ اﻟﺮﻳﺎﺿﻲ‬
VH Cours : 45.00 Pré-requis :
VH TD : 45.00 UEF2.1

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C2.1: Modéliser C21.6: Développer en séries entières des fonctions usuelles de l’analyse dans le but de
TEC
CF2 numériquement un système mettre en œuvre des algorithmes d’approximation des nombres
complexe C21.7: Utiliser des méthodes de résolution des EDO TEC

Description du programme de la matière


• Etude du comportement asymptotique.
• Déterminer les développements limités des fonctions usuelles de l’analyse dans le but de mettre en œuvre des algorithmes
d’approximation des nombres.
Objectifs: • Définir l’intégrale au sens de Riemann en dimensions 1avec une introduction de nouvelles techniques d’intégration.
• Etendre la notion d’intégrale de Riemann aux cas d’un intervalle non borné ou d’une fonction non bornée.
• Donner des méthodes de résolution des EDO en vue de les utiliser dans les autres disciplines.

I- Comparaison asymptotique (~ 27 h)
• Symboles de Landau et notion de fonctions équivalentes.
• Développements limités polynomiaux (D.L), et opérations sur les D.L.
• Généralisation des développements limités.
• Application au calcul de limites et à l’étude des branches infinies

II- Intégration en dimension 1 (~ 27 h)


• Intégrale de Riemann.
• Propriétés de l’intégrale de Riemann.
• Intégrale indéfinie.
• Théorèmes de la moyenne.
• Techniques d’intégration.
Contenu: • Calcul de Primitives.

III- Intégrales impropres (~ 18 h)


• Définition et propriétés élémentaires.
• Convergence des intégrales de fonctions positives.
• Convergence des intégrales de fonctions de signe quelconque.
• Techniques d’intégration

IV- EQUATIONS DIFFRENTIELLES ORDINAIRES DU 1èr et du 2eme ORDRE (~18 H)


• Equations différentielles du premier ordre. Equations à variables séparables, techniques de résolution de certains types
d’équations du premier ordre, équations différentielles linéaires du premier ordre.
• Equations différentielles linéaires du second ordre à coefficients constants.
• Equations différentielles du second ordre à coefficients quelconques.

Travail Des devoirs réguliers, à faire chez soi, sont prévus pour travailler l’assimilation des cours et l’approfondissement des notions.
Personnel:

• E. Azoulay, J. Avignant, G. Auliac, « Les mathématiques en licence (Tomes 1 à 4) », Science.


• [Link], « Cours de mathématiques. Cycle préparatoire (en deux volumes) », Dunod.
• [Link], « Cours de mathématiques (Analyse 1, 2,3 et 4 ) », Dunod.
• [Link]-ferand, [Link], « Cours de mathématiques. Cycle préparatoire », (tome 2 Analyse, tome 3 Géométrie et
Bibliographie: cinématique, tome 4 équations différentielles et intégrales multiples) Dunod.
• B. Calvo, A. Calvo, J. Doyen, F. Boschet, « Cours d’analyse de I à V », 1er Cycle et Classes préparatoires aux grandes Ecoles,
Armand Colin, Collection U.
• [Link], [Link], « Analyse », Armand Colin, Collection U.
Syllabus ALG2

ALG2
Algèbre 2
Crédits : 4 Coef : 3
Algebra 2
2 ‫اﻟﺠﺒﺮ‬
VH Cours : 30.00 Pré-requis :
VH TD : 30.00 UEF2.2

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C2.1: Modéliser numériquement un C21.8: Exploiter l'algèbre linéaire et calcul matriciel dans la méodélisation
CF2 TEC
système complexe et résolution de problèmes

Description du programme de la matière


OBJECTIFS :
Le programme est organisé autour de trois objectifs :
• Acquérir les techniques de décomposition des fractions rationnelles.
• Etude des concepts fondamentaux relatifs aux espaces vectoriels de dimension finie telles que base, dimension, rang, et
Objectifs:
apprendre à l’étudiant le procédé de l’échelonnement qui lui sera très utile par la suite.
• Apprendre l’algèbre linéaire et assimiler les bases du calcul matriciel afin d’acquérir des connaissances suffisantes pour
aborder l’UEF12.

I- FRACTIONS RATIONNELLES(~12h)
• Notion de fraction rationnelle à une indéterminée.
• Décomposition des fractions rationnelles en éléments simples.

II- ESPACES VECTORIELS (~28 H)


• Définition d’un espace vectoriel et d’un sous- espace vectoriel.
• Notion de somme directe.
• Famille génératrice, sous espace engendré.
• Indépendance linéaire, base et dimension.
• Rang et échelonnement.

III-APPLICATIONS LINEAIRES(~12H)
Contenu:
• Définition et propriétés des applications linéaires en dimension finie.
• Noyau et image d’une application linéaire.
• Applications linéaires et familles de vecteurs.
• Rang d’une application linéaire – Théorème du rang et ses applications.

IV- MATRICES(Partie 1)(~8H)


• Définitions et notations.
• Opérations sur les matrices (somme, produit par un scalaire et produit matriciel)
• Structure d’espace vectoriel sur l’ensemble des matrices à coefficients dans un corps.
• Structure d’anneau sur l’ensemble des matrices carrées à coefficients dans un corps.
• Inverse d’une matrice, transposée d’une matrice, matrice symétrique et matrice antisymétrique.

TRAVAUX PERSONNELS:
Des devoirs réguliers, à faire chez soi, sont prévus pour travailler l’assimilation des cours et l’approfondissement des notions.
Travail
Personnel: MODALITES DE CONTROLE DES CONNAISSANCES
Interrogation(s) écrite(s)+contrôle intermédiaire+examen final.
BIBLIOGRAPHIE
• E. Azoulay, [Link], [Link], « Les mathématiques en licence », Tomes 1 à 4, Edi Science.
Bibliographie: • S. Balac, F. Sturm, « Algèbre et analyse, cours de mathématiques de 1ère année avec exercices corrigés ».
• [Link], « Cours de mathématiques », Cycle préparatoire, 2 volumes, Dunod.
• J. Lelong-Ferrand, [Link], « Cours de mathématiques », Cycle préparatoire, Tome1 Algèbre, Dunod.
• [Link], « Cours de mathématiques », Algèbre 1 et 2, Dunod.
• M. Queysanne, « Algèbre », 1er Cycle et Classes préparatoires, Armand Colin, Collection U.
• J.L. Roque, C. Leboeuf, G. Chassard, J. Guegand, « Cours d’algèbre », Ellipses.
Syllabus TEO

TEO
Techniques d'expression orale
Crédits : 2 Coef : 2
Oral production techniques
‫ﺗﻘﻨﻴﺎت اﻟﺘﻌﺒﻴﺮ اﻟﺸﻔﻮي‬
VH Cours : 15.00
Pré-requis :
VH TD : 15.00

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF9 : Gérer des projets de toute nature Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C94.4: Adapter la force de la voix, le regard et la posture dans une


TEC
communication

C94.7: Adapter la communication à l'auditoire OPE


C9.4: Soutenir et défendre une
CF9 C94.8: Gérer le stress OPE
solution devant un auditoire
C94.9: Effectuer une communication verbale et non-verbale MET

C94.6: Effectuer une communication orale de qualité (prononciation, articulation,


OPE
volume, débit, intonation, posture, aisance, présence)

Description du programme de la matière


Développer son aisance relationnelle en toutes circonstances.
Gagner en efficacité dans sa fonction par une meilleure communication.
Objectifs:
Mettre la communication au service de son action.

II - INTRODUCTION A LA THEORIE DE LA COMMUNICATION (3 heures)


Définitions
Nécessité de La communication
Analyse de freins et obstacles à la communication
fondamentaux de la communication orale

II – RECOURS A DES TECHNIQUES SIMPLES (6 heures)


importance de l'écoute,
Enjeu du questionnement et de la reformulation
cohérence nécessaire entre verbal et non-verbal
User de ses aptitudes : concentration, classification, imagination,
force de la voix, du regard, de la posture
Contenu: Valoriser ses idées

III- COMMUNIQUER EN SITUATION DIFFICILE (6 heures)


Comment se préparer avant l’exposé ?
Structurer ses messages
Adapter la communication à l’auditoire
Choisir les mots appropriés
vaincre votre stress ?
Oser dire « non »

RECOMMANDATIONS :
Veiller à faire un bilan personnalisé des atouts de chaque étudiant et de ses axes d'amélioration

Amener les étudiants à découvrir les enjeux de la communication; leur permettre d’expérimenter et d’enrichir leurs propres
modes d’expression en les mettant en situation (exposé collectif et public), et de là développer leur compétence relationnelle.
Travail
Jeux de rôles : entraînements actifs à la communication interindividuelle
Personnel:
« ABC de la réussite d’un exposé », Chaire de Pédagogie et Didactique, EPA, Lausanne
« 30 exercices pour acquérir de bons réflexes », Edition d’organisation, 2008
Bibliographie:
« Guide pratique du changement comportemental », Edition d’organisation, 2000
Syllabus ANG1

ANG1
Anglais 1
Crédits : 2 Coef : 2
English 1
1 ‫ﻟﻐﺔ اﻧﺠﻠﻴﺰﻳﺔ‬
VH TD : 30.00 Pré-requis :

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF9 : Gérer des projets de toute nature Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C95.1: Acquérir le vocabulaire de l`anglais spécifique à


OPE
l`informatique

C9.5: S'exprimer et rédiger efficacement en C95.4: Ecrire en anglais dans un style académique MET
CF9
langue anglaise C95.5: Ecouter et inférer le sens d'un discours en anglais TEC

C95.6: S’exprimer correctement, en considérant le niveau de


OPE
maitrise de la langue

Description du programme de la matière


This is an ESP (English for Specific Purposes) course aimed at the improvement of the students’ language skills in the context of
computing and information technology.
The course is focused on the four skills: listening and speaking, reading and writing in addition to a language focus aimed to
cover key points of grammar.
The course is structured into units; each unit consists of a set of activities focused on five major components:
activities aimed to enhance the student’s ability to communicate about computing topics; (brainstorming in groups using mind
maps, speaking in turns, role plays)
activities aimed to develop the students’ listening skill based on videos or listening trucks relevant to the topic of the unit
Objectifs: studied. The listening tasks would increase the keenness of hearing so that students can associate meanings with sounds, infer
meaning from the speaker's discourse, understand, evaluate, organize, take notes and retrieve information.
activities aimed to develop the skill of reading and understanding written material based on a variety of texts in the specialism;
through reading-based tasks, students will learn some strategies of speed-reading as skimming and scanning. Students will also
learn to recognize and understand the vocabulary required to function in a computing context.
activities aimed to help the students develop their overall knowledge and understanding of English grammar with specific focus
on those key points in the English grammar appropriate for the decoding of texts in the specialism.
Academic writing (wring paragraphs and essays)

1
Computer Users
Warming up: introduce vocab. through speaking (brainstorming and mind mapping)
Writing: Introd. to Paragraph writing (lay out + content—introduce subject of 1st paragraph—computer users + drawing a
graphic organizer + writing the 1st draft of the paragraph)
2
Computer Users
Listening: “computers are making us dump” listening truck+ quiz + debate
Reading: a selected text, “Computers Make the World Smaller and Smarter”
Gram. Revising Present Tenses
Writing: revising 1st draft (requirements of a topic sentence + supporting sentences + concluding sentence) + writing 2nd
draft.
3
Computer History
Listening: watching video “computer history” + quiz
Writing: editing the 2nd draft of paragraph (data show display of sample student compositions)
4
Computer History
Reading: a selected text “Computers: 1950 to the Present”
Grammar: reviewing past tenses
Speaking: strategies of public speaking
5
Computer Architecture
Warming up: introduce vocab. through a reading text “What is inside the computer?”
Speaking: pair work—role play (exchanging technical information—computer shop assistant and customer)
Gram. Asking questions + Useful language functions in a computer shop
6
Computer Architecture
Listening (watching a video about computer architecture and answer quiz questions)
Reading: a selected text “Cache Memory”
7
Peripherals
Reading: How a laser printer works?
Listening: 3D printers
Gram. Comparison contrast structures + types of sentences (focus on compound sentence)
8
Peripherals
Listening: (1st mock test)
Contenu:
Reading: selected text: “Researchers store computer operating system and short movie on DNA”
Writing: how to write a comparative contrastive essay--writing an outline + writing the introduction (hook; thesis)

9
Operating Systems
Warming up: vocab. Describing characteristics of different OS ([Link])
Grammar: -ing form + infinitives
Writing: revising the introduction of the comparative contrastive essay + writing body paragraphs + writing the conclusion
10
Operating Systems
Listening: test (in class quiz)
Reading: selected text “Operating systems”
Writing: revising sample essays (data show display)
11
Computer Applications
Warming up: Vocab. speaking: gp. Act. describe a computer application of your choice, describing a process
Gram.: passive constructions
Reading: selected text “Artificial intelligence”
Listening: Artificial intelligence a threat to humanity?
Followed by a debate

12
Writing: collect final drafts of essays
Written test (vocabulary and grammar--half an hour during lunch break)
Finish with oral presentations

RECOMMENDATIONS
Assessment of listening: 1quiz per semester. The quiz tests the student’s capacity to understand spoken English. (4 marks)
Assessment of speaking: a minimum of 5 minutes and a max. of 10 mnts. To speak before the class (topics are free). The
speaking can be individual, pair work, or group work. (Though students are assessed according to a speaking rubric, a common
mark—4 pts.—is attributed to each student). Students can choose the date when to speak; speaking presentations start week 3
until the end of the semester.
Assessment of writing: first year students should write a paragraph and an essay (1 pt. for the first paragraph + 3 pts. for the
essay) (though written compositions are checked according to a detailed writing rubric, a common mark—4 pts.—is attributed
to each student who writes his paragraph and essay).
Assessment of read/vocab and grammar: 1 quiz per semester assigned to test the vocabulary and grammar. (8 marks: 4 pts.
vocab + 4 gram.)
The average of the assessment of the listening, speaking, writing, reading and grammar would constitute a mark over 20 which
would constitute the mark of the midterm.

Travail
Personnel:

Glendinning, Eric H, John Mc Ewan. Oxford English for Information [Link]’s book. Oxford: Oxford University Press,
2005.
Esteras, Santiago Remacha. Infotech. English for Computer Users. Student's Book. Cambridge: Cambridge Univ. Press, 2008.
Beer, David F. David McMurrey. A Guide to Writing as an Engineer. NY: Willey & Sons, Fourth edition, 2014.
Parrot, Martin. Grammar for English Language Teachers. Cambridge: Cambridge Univ. Press, 2000.
Zemach, Dorothy E., Rumisek, Lisa A. Academic Writing , From Paragraph to Essay. Macmillan, 2005
G. Michael Schneider and Judith L. Gersting. Invitation to Computer Science. Course Technology, 2010.

Websites
Bibliographie:
[Link]
[Link]
[Link]
[Link]
Syllabus MECA

MECA
Mécanique du point
Crédits : 3 Coef : 3
Particle mechanics
‫ﻣﻴﻜﺎﻧﻴﻚ اﻟﻨﻘﻄﺔ اﻟﻤﺎدﻳﺔ‬
VH Cours : 15.00 Pré-requis :
VH TD : 30.00 AUCUN

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C25.1: Enumérer les hypothèses de la mécanique classique OPE

C25.2: Identifier un objet assimilable à un point matériel OPE

C25.3: Formaliser le mouvement d'un point matériel dans


MOD
différents systèmes de coordonnées
C2.5: Modéliser un phénomène physique en vue de C25.4: Calculer les vitesses et accélérations d'un mobile pour
CF2 TEC
l'analyser par simulation numérique une trajectoire quelconque

C25.5: Formaliser des actions extérieures s'exerçant sur un


MOD
point matériel

C25.6: Ecrire et résoudre des équations de la dynamique


TEC
régissant le mouvement d'un point matériel

Description du programme de la matière


L'objectif principal de ce cours est d'introduire aux méthodes d'étude et de modélisation des phénomènes physiques en vue
d’analyses et de conceptions basées notamment sur la simulation par ordinateur.
À l’issue de ce cours, l’étudiant aura acquis des compétences scientifiques relatives à :
• la connaissance des hypothèses de la mécanique classique,
• l’isolation d’un objet assimilable à un point matériel,
Objectifs:
• la description et l’écriture du mouvement d'un point matériel dans différents systèmes de coordonnées,
• la compréhension et l’aptitude à calculer les vitesses et accélérations d'un mobile pour une trajectoire quelconque,
• la description, l’écriture et l’analyse des actions extérieures s'exerçant sur un point matériel,
• la compréhension, l’écriture et la résolution des équations de la dynamique régissant le mouvement d'un point matériel.

CONTENU DU MODULE :
I. CINÉMATIQUE : (15 h)
• Éléments d’analyse vectorielle
• Étude des mouvements rectilignes dans le plan et dans l’espace.
• Mouvement en coordonnées cartésiennes, polaires.
• Mouvements circulaires, cylindriques, elliptiques.
• Mouvements quelconques.
• Mouvements relatifs.
• Enregistrement du mouvement.
II. DYNAMIQUE : (12h)
• Notions de référentiels Galiléens.
• Principe d’inertie et quantité de mouvements.
Contenu: • Les lois de Newton et leurs applications : gravitation, force de contact et de fortement, forces élastiques.
• Moment cinétique.
• Principe fondamental de la dynamique en référentiel non galiléen.
III. TRAVAIL ET ÉNERGIE : (12 h)
• Puissance, Travail, Énergie (cinétique, potentielle, …).
• Lois de conservation.
• Particule dans un champ gravitationnel.
• Particule dans un champ de force élastique, Forces conservatrices et non conservatrices.
• Chocs entre particules.
IV. OSCILLATEURS : (6 h)
• Oscillateurs harmoniques. Oscillateurs amortis.
• Oscillations forcées. Résonance. Impédance.

travail personnel et modalité de contrôle des connaissances


.Préparation des exercices de TD
Travail
• Contrôle continu des connaissances
Personnel:
• Contrôle final.

• A. Gibaud, M. Henry, « Mécanique du Point : Cours et Exercices Corrigés », Dunod, 2007.


• R.A. Carregal, I. Junier, « Mécanique du Point et du Solide », Ed. Bréal, 1999.
• F. Viot, « Mécanique du Point : Cours et Problèmes résolus », Dunod, 2005.
Bibliographie: • S. Devillard, « Mécanique du Point : Fiches, Méthodes et Exercices Corrigés », Ed. Ellipses, 2005.
• H. Lumbroso, « Problèmes de Physique : Mécanique du Point - 114 Problèmes résolus », Dunod, 2002.
• D. Teyssier, « Mécanique du Point : Exercices Corrigés », Ellipses, 2005.
Syllabus ELEF1

ELEF1
Electronique fondamentale 1
Crédits : 4 Coef : 4
Fundamental electronics
1 ‫أﺳﺎﺳﻴﺎت اﻹﻟﻜﺘﺮوﻧﻴﻚ‬
VH Cours : 30.00 Pré-requis :
VH TD : 30.00 UEF2.3

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF2 : Modéliser des systèmes complexes Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C23.5: Interprêter le principe de la conduction dans les semi-conducteurs et dans les


TEC
jonctions PN
C2.3: Analyser et
C23.6: Identifier les caractéristiques de fonctionnements des composants électroniques
CF2 concevoir un circuit OPE
(diodes, transistors bipolaires, transistors à effet de champ)
électrique
C23.7: Utiliser des composants électroniques dans des applications concrètes :
TEC
redressement, écrêtages, stabilisations, amplifications, commutations, portes logiques..

Description du programme de la matière


Le principal objectif de ce cours est l’étude du fonctionnement des composants électroniques tels que les diodes, les transistors
bipolaires et les transistors à effet de champ ainsi que leurs applications.
A l’issue de ce cours l’étudiant sera en mesure de :
Comprendre le principe de la conduction dans les semi-conducteurs et dans les jonctions PN.
Connaitre les caractéristiques de fonctionnements des composants électroniques :
Objectifs: - diodes
- transistors bipolaires
- transistors à effet de champ.
Utiliser des composants électroniques dans des applications concrètes : redressement, écrêtages, stabilisations, amplifications,
commutations, portes logiques, ... etc.

I. SEMI-CONDUCTEURS - DIODES (~ 9 heures)


Rappels sur la structure de la matière.
Les semi-conducteurs (SC) : généralités, SC intrinsèque, SC extrinsèque type P et type N
La jonction PN : définition - jonction PN non polarisée - jonction PN polarisée.
La diode à jonction : définition - polarisation d'une diode - caractéristique d'une diode, point de fonctionnement, droite de
charge - différents types de diodes et domaines d'application.
La diode Zener : définition - caractéristique courant-tension - polarisation - application à la stabilisation.
Principales applications des diodes : circuits redresseurs - détection de crête - filtrage - circuits écrêteurs.
La diode en commutation : circuits logiques.

II. LE TRANSISTOR BIPOLAIRE (~ 12 heures)


Introduction - présentation, convention des courants (PNP et NPN),
Principe de fonctionnement d’un transistor bipolaire - l'effet transistor - relations fondamentales.
Le transistor bipolaire en régime statique (continu) :
montages fondamentaux (EC, CC, BC), réseaux de caractéristiques de fonctionnement (EC) - polarisation du transistor (but et
nécessité de polariser un transistor) - droite d’attaque - droite de charge - point de fonctionnement - circuits de polarisations -
effet de la température et stabilité thermique.
Le transistor en régime dynamique :
Contenu:
Étude du montage en émetteur commun - droite de charge dynamique - droite d'attaque dynamique - schéma équivalent en
régime dynamique à petits signaux - le rendement en puissance et les classes d’amplificateurs, étude de l'amplificateur en
émetteur commun - schémas équivalents - détermination des paramètres fondamentaux de l'amplificateur - réalisation
d'Amplificateurs Multi-Étages. associations d’étages amplificateurs,
Le transistor bipolaire en commutation.
III. TRANSISTORS À EFFET DE CHAMP (~ 9 heures)
Introduction, le transistor à effet de champ (TEC) à jonction (JFET) : principe d’un transistor JFET - modèles électriques en
amplification - montages amplificateurs (SC, DC, GC), fonctionnement en régime statique - réseau de caractéristiques de sortie
- réseau de caractéristiques de transfert - polarisation du JFET - fonctionnement en régime dynamique.
Le transistor à effet de champ à grille isolée (MOSFET) : MOSFET à appauvrissement (D-MOSFET), MOSFET à enrichissement (E-
MOSFET).
E-MOSFET (à canal induit) : structure et principe de fonctionnement - réseaux de caractéristiques - circuits de polarisation.
D-MOSFET (à canal diffusé) : structure et principe de fonctionnement - réseaux de caractéristiques - circuits de polarisation.
Le MOSFET en régime dynamique.
Le MOSFET en commutation.
Applications des MOSFET.

Travail
Personnel:

COEURDACIER S, "Electronique, T.1 : Les composants discrets non linéaires", 1, Dunod, 1989.
COEURDACIER, "Electronique, T.2: Amplification basses fréquences – commutation", Dunod, 1989.
BORNAND M., "Electronique, Tome 2", Vuibert, 1985.
TAYEB CHERIF R. "Electronique de base", Berti éditions, 1990.
MILSANT, "Cours d'électronique", Tome 2, Eyrolles-Chihab, 1993.
MILSANT, "Cours d'électronique", Tome 3, Eyrolles-Chihab, 1994.
MALVINO - BOITTIAUX, "Principes d'électronique : Cours et exercices corrigés", Dunod, 2002.
Bibliographie:
CATHEY, GRANJON, "Circuits et Systèmes Electroniques", Schaum, 2003.
LADJOUZE, "Cours d’électronique", OPU, 2005.
HARAOUBIA, "Electronique générale", OPU, 2006.
GRABOWSKI, "Electronique", L'Usine Nouvelle, 2008.
GRANJON, "Électronique : Tout le cours en fiches", Dunod, 2015.
MALVINO-BATES-ETIEMBLE, "Principes d’électronique", Dunod, 2016.
Syllabus ALSDD

ALSDD
Algorithmique et Structure de données
Crédits : 6 dynamique Coef : 5

Algorithmics and dynamic data structures


‫اﻟﺨﻮارزﻣﻴﺎت و ﺑﻨﻴﺔ اﻟﻤﻌﻄﻴﺎت اﻟﺪﻳﻨﺎﻣﻴﻜﻴﺔ‬
VH Cours :
Pré-requis :
30.00
VH TD : 60.00 UEF1.1 : algorithmique et structures de données statiques

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF4 : Concevoir, réaliser et maintenir des logiciels de qualité Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C40.6: Confectionner un dossier technique de programmation MET

C40.5: Traduire un algorithme dans un langage de programmation et le commenter TEC

C4.0: Développer des C40.4: Proposer un découpage modulaire en procédures et/ou fonctions et le justifier TEC
programmes informatiques
CF4 C40.2: Identifier les structures algorithmiques statiques et dynamiques adéquate pour
MET
construire un algorithme à partir de l’analyse d’un problème

C40.3: Déboguer un programme et vérifier un algorithme TEC

C4.A: Analyser et concevoir C4A.1: Etudier les structures de données et de fichiers et analyser l’efficacité des
MET
des algorithmes algorithmes

Description du programme de la matière


• Globalement ils restent les mêmes que ceux du cours d’algorithmique (UEF1.2) à savoir :
l’acquisition d’une démarche méthodologique, la validation des solutions, la programmation des solutions et la confection de
dossiers techniques de programmation
Objectifs:
• La maîtrise des structures de données dynamiques
• Utilisation de la récursivité

I. NOTIONS DE BASE
Introduction au langage C
Pointeurs et Allocations Mémoire
O-Notation (1/2) : Calcul de Complexité pour les Algorithmes Itératifs
Rappels sur les Tableaux

II. LES LISTES LINEAIRES CHAINEES


définitions, fonctions de base et manipulations (longueur, accès, suppression, insertion,), tri de listes, implémentation des listes
avec la représentation contigüe

III. LES PILES ET LES FILES


Définitions, fonctions de base, utilisations,

IV. LA RECURSIVITE
Principe
Conceptions d'algorithmes récursifs
Sémantique de la récursion
Passage d'algorithmes récursifs en algorithmes itératifs
O-Notation (2/2) : Calcul de Complexité pour les Algorithmes Récursifs

V. LES ARBRES (1/2)


Définition, fonctions de bases
Arbres binaires
Contenu: Arbres de recherche binaire
Arbres AVL
Algorithmes de parcours des arbres

VI. HACHAGE
Fonctions de hachage
Méthodes de résolution de collision
Estimation théorique des débordements

VII. LES ARBRES (2/2)


Arbres m-aires
Définition, fonctions de bases, parcours des arbres
Transformation en arbre binaire
Arbres de recherches m-aires
Arbres 2-3, Arbres 2-4, Arbres Rouge et Noir

RECOMMANDATIONS :
• Il est recommandé d’utiliser le vidéo projecteur pour le cours et de diffuser un support de cours ou polycopié.
• les TDs/TPs doivent se faire dans des salles de cours équipées de matériels informatiques
• L’accent doit absolument être mis sur l’aspect démarche méthodologique et respect du formalisme adopté
• Le langage de programmation utilisé est le langage C. Il est introduit au fur et à mesure de l’avancement du cours. Son
apprentissage se fera par autoformation par le biais de brochures.

TRAVAUX PERSONNELS:
• Deux (2) TPs devront être réalisés plus un (1) projet qui s’étalera sur les trois (3) derniers mois du semestre.
Travail
• Les TPs de même que le projet doivent faire l’objet de dossiers de programmation.
Personnel:
• La note du projet sera fonction du rapport écrit et d’une démonstration du travail réalisé.

BIBLIOGRAPHIE
• The art of computer programming (D.E. KNUTH – Addison Weslay – Vol3: searching and sorting)
• Data structures and algorithms (A. & J.D. ULLMAN, A.V. AHO, J.E. HOPKROFT- Addison Weslay)
• Structures de données et de fichiers (D.E. ZEGGOUR – Chihab)
• [Link]/pat/program/[Link] -
• [Link]
• introduction à la récursivité et aux arbres – support de cours – P CL. SCOLL- institut de programmation-GRENOBLE
Bibliographie:
• Le langage C (T. ZHANG S &SM)
• Introduction au langage C (B. CASSAGNE IMAG Grenoble)
• Cours de langage C (P. JACOBINI)
• Programmation en C (A. ESNARD ENSERB Informatique)
• T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press, McGraw-Hill, 1990.
• File structures (M.J. Folk, B. Zoellick & G. Riccardi, Addison-wesley, 1998)
Syllabus SYST2

SYST2
Introduction aux systèmes d'exploitation 2
Crédits : 3 Coef : 3
Introduction to operating systems 2
1 ‫ﻣﺪﺧﻞ إﻟﻰ ﻧﻈﻢ اﻟﺘﺸﻐﻴﻞ‬
VH Cours : 15.00 Pré-requis :
VH TD : 30.00 algorithmique et Architecture des ordinateurs

Ingénierie des Compétences


Familles de Compétences Niveau de compétence:
CF7 : Concevoir, mettre en œuvre et administrer des infrastructures complexes et réparties Base Intermédiaire Avancé

Type de compétence: TEC : Technique, MET : Méthodologique, MOD : Modélisation, OPE : Opérationnel,

Famille de
Compétence Elément de Compétence Type
Compétence

C7.3: Analyser l'architecture d'un ordinateur et C73.7: Analyser l'exécution d'un programme en langage machine
TEC
concevoir des cirduits de base sur une architecture de Von Neumann
CF7
C7.7: Exploiter un système d'exploitation
C77.5: Ecrire des programmes en langage assembleur TEC
centralisé

Description du programme de la matière


Permettre la compréhension :
du fonctionnement de la machine ;
Objectifs: l’exécution des programmes en langage machine ;
A la fin de ce module, l’étudiant est capable d’écrire des programmes en langage machine.

I- Présentation de la machine
Description fonctionnelle de la machine
Code interne et format interne d’une instruction
Structure interne d’un programme
Description du langage symbolique (syntaxe générale du langage)

II- Présentation du langage Assembleur


Structure général d’un programme source (symbolique)
Les directives
Instructions de transferts
Instructions arithmétiques
Instructions de comparaison, de boucles (répétitions) et de branchements
Instructions de manipulation de bits (logiques et décalages)
Contenu: Instructions de pile
Instructions de procédures et interruptions
Instructions de traitement de chaînes et préfixe

III- MACROS INSTRUCTIONS

IV- Instructions étendues (instructions multi media,…)

RECOMMANDATIONS :
Les travaux dirigés et pratiques doivent se faire dans des salles de cours équipées de matériels informatiques avec le
langage Assembleur.
Initiation a la mise au point des programmes (Debug,…) ;
Programmation de quelques exercices de TD.

Travail En plus des tps en salle, au moins un travail personnel (TP avec rapport détaillé).
Personnel:

Livres et brochures du langage Assembleur de la machine cible.


The IA-32 Intel Architecture Software Developer’s Manual (3 volumes)
H. LILEN, 80286 Assembleur, Edition radio
Bibliographie: H. LILEN, 80386 Modes de fonctionnement Architecture - Programme - Caractéristique : Edition radio
D. J- BRADLEY, « Assembleur sur IBM PC », Edition Masson
R. HYDE, “ The Art Of Assembly Language Programming”, 2003
[Link]

Vous aimerez peut-être aussi