Td corrigé MIPC pdf

Filière : t r o n c c o m m u n M I P Fiche de Module

A l g o r i t h m i q u e e t p r o g r a m m a t i o n 1

2- Objectif(s) :

I n i t i e r l e s é t u d i a n t s a v e c l e s é l é m e n t s d e b a s e d e l ’ a l g o r i t h m i q u e e t l a p r o g r a m m a t i o n e n l a n g a g e C

4- Activités d’enseignement : 4-1- Cours et Travaux Dirigés :

Composition du module Volume horaire

Chapitre Sous chapitre Cours TD Evaluation

Chap.1

G é n é r a l i t é s

• C o d a g e

• C o m p o s a n t s d ’ u n o r d i n a t e u r

2 H 2 H

4 H Chap.2 les

éléments de base d’un algorithme et leur

représentation en langage C

• T y p e s d e b a s e s , c o n s t a n t e s , v a r i a b l e s

• E x p r e s s i o n s

• A f f e c t a t i o n , l e c t u r e / é c r i t u r e

3 H 3 H

Chap.3 la sélection en algorithmique et en langage C

• S é l e c t i o n a v e c d e u x a l t e r n a t i v e s

• S é l e c t i o n a v e c u n e s e u l e a l t e r n a t i v e

• I m b r i c a t i o n d e l a s é l e c t i o n

• L e c h o i x m u l t i p l e

3 H 5 H

Chap. 4 Les boucles en algorithmique et en langage C

 Boucle répéter … jusqu’à / do … while

 Boucle tant que / while

 Boucle pour / for

6 H 8 H Total 1 (Cours & TD et évaluation) … … … …

4-2- Travaux Pratiques :

Intitulé du TP ^Volumehoraire Evaluation

TP. N°1- Découverte de l’environnement du compilateur et structuration des fichiers dans des répertoires et sous

répertoire.

2 H

TP. N°2- Les éléments de base du langage C : affectation, 2 H

expression, saisie et affichage 2 H

TP. N°3 La selection : if/else, switch 6 H

TP. N°4 Les boucles : while, do … while et for 8 H Total 2 (TP et son évaluation) 2 O H 4-3- Activités Pratiques (Travaux de terrain, Projets, Stages):

Intitulé de l’Activité Volume horaire

(1 journée ≈ 5h) Evaluation

AP. N°1- … … … . … … … … … … … …

… … … …

AP. N°2- … … … . … … … … … … … …

etc.

Total 3 (Activités Pratiques et leur évaluation) … … … …

5- Volume horaire global du module= Total 1+ Total 2 +Total 3 5 6 H

Filière : T r o n c c o m m u n M I P Fiche de Module

2- Objectif(s) : Appréhender les concepts fondamentaux de l'algorithmique et de la programmation en C 3- Pré-requis : Algorithmique1 & Programmation1

4- Activités d’enseignement : 4-1- Cours et Travaux Dirigés :

Composition du module Volume horaire

Chapitre Sous chapitre ^{Cours TD Evaluation}

Chp.1- Rappel d’Algorithmique

Variable, saisie, calcul, affichage,

Structures alternatives

Structures itératives.

2 H 2 H

4H Chp.2- Fonctions

Définition de Fonctions et procédures en langage C

Variables locales et globales

Fonctions récursives

4 H 2 H

Chap.3- Pointeurs

Définition et intérêt

Allocation de mémoire

Pointeurs et fonctions : passage par valeur et par

adresse 3 H 4 H

Chap.4- Tableaux

Tableaux 1D:

osaisie, affichage, traitement oTri

oRecherche simple et dichotomique oTableaux statiques et dynamiques,

Tableaux 2D :

osaisie, affichage, traitement

oTableaux statiques et dynamiques 4 H 4 H Chap.5-

Chaînes de caractères

Saisie, affichage, traitement

Fonctions de traitement et de conversion 2 H 2 H

Chap.6- Structures et Enumérations et fichiers

 Structure:

o Intérêt, Déclaration, o Accès aux données o Utilisation avec pointeurs

 Enumération

o Définition, intérêt, utilisation

 Gestion de fichiers (ouverture, lecture, écriture,

…) 3 H 2 H

Total 1 (Cours & TD et évaluation) 38H 4-2- Travaux Pratiques :

Volume horaire Evaluation

1. Rappel : variable, saisie, calcul, affichage , Structures alternatives et Structures itératives.

2. Fonctions 3. Pointeurs 4. Tableaux

5. Chaines de caractères

6. Structures 16H

2H

Total 2 (TP et son évaluation) 1 8 H

5- Volume horaire global du module= Total 1+ Total 2 +Total 3 5 6 H

Filière : T r o n c c o m m u n M I P Fiche de Module

S t r u c t u r e s d e d o n n é e s e n C

2- Objectif(s) :

M a i t r i s e r l e s s t r u c t u r e s d e d o n n é e s d e b a s e p o u r o f f r i r u n e m e i l l e u r e r é s o l u t i o n d ’ u n p r o b l è m e d o n n é

3- Pré-requis :

M o d u l e a l g o 2 _ p r o g 2 : A v o i r d e b o n n e s c o n n a i s s a n c e s e n a l g o r i t h m i q u e e t p r o g r a m m a t i o n

4- Activités d’enseignement : 4-1- Cours et Travaux Dirigés :

Composition du module Volume horaire

Chapitre Sous chapitre ^{Cours TD Evaluation}

Chp.1 – Rappels • R a p p e l s

• A l l o c a t i o n d y n a m i q u e

• T e c h n i q u e s d e

p r o g r a m m a t i o n : T r i e t r e c h e r c h e

• R é c u r s i v i t é

• S t r u c t u r e s e t G e s t i o n d e s f i c h i e r s

3 H 2 H

4 H Chp.2- Les listes • L e s l i s t e s c h a i n é e s

• M a n i p u l a t i o n d e s l i s t e s ( s i m p l e m e n t e t d o u b l e m e n t c h a i n é e s )

4 H 6 H

Chp.3- Les piles et les

files • L e s P i l e s

• L e s F i l e s 3 H 4 H

Chp.4- Les arbres binaires

• D é f i n i t i o n s e t r e p r é s e n t a t i o n d ’ u n a r b r e b i n a i r e

• O p é r a t i o n s s u r l e s a r b r e s b i n a i r e s

• P a r c o u r s d e s a r b r e s b i n a i r e s ( P a r c o u r s i n f i x é , p o s t f i x é , p r é f i x é )

4 H ^…6 H

Total 1 (Cours & TD et évaluation) 3 6 4-2- Travaux Pratiques :

Intitulé du TP Volume horaire Evaluation

TP. N°1- ^…G e s t i o n d e s f i c h i e r s e n C 3 H

2 H

TP. N°2- ^…L e s l i s t e s 6 H

TP. N°3- ^…L e s p i l e s e t f i l e s 4 H

TP. N°4- ^…L e s a r b r e s 5 H

Total 2 (TP et son évaluation) 2 0 H 4-3- Activités Pratiques (Travaux de terrain, Projets, Stages):

Intitulé de l’Activité Volume horaire

(1 journée ≈ 5h) Evaluation

AP. N°1- … … … . … … … … … … … …

… … … …

AP. N°2- … … … . … … … … … … … …

etc.

Total 3 (Activités Pratiques et leur évaluation) … … … …

5- Volume horaire global du module= Total 1+ Total 2 +Total 3 … 5 6 H … …

Filière : t r o n c c o m m u n M I P Fiche de Module

S y s t è m e s d ’ i n f o r m a t i o n e t B a s e s d e d o n n é e s

2- Objectif(s) :

L’objectif principal est d’initier l’étudiant à se familiariser avec les concepts de base des SI et des bases de données, et l’utilisation du langage de requêtes SQL

3- Pré-requis :

4- Activités d’enseignement : 4-1- Cours et Travaux Dirigés :

Composition du module Volume horaire

Chapitre Sous chapitre ^{Cours TD Evaluation}

Chap 1.

Introduction  Introduction aux SI et bases de

données 2H

4H Chp.2-

Modèle E/A

 Définition du modèle E/A

 2. Dépendances fonctionnelles

 3. La normalisation

4H 6H

Chp.3- Modèle relationnel

 Règles de passage du modèle E/A au modèle relationnel

 Implémentation de la BD

2 H 2 H

Chp.4 –Langage SQL

 LDD

 LMD

6H 10H

Total 1 (Cours & TD et évaluation) 3 6 H 4-2- Travaux Pratiques :

Intitulé du TP Volume horaire Evaluation

TP1 requêtes LDD

6H

TP 2 requêtes LMD 12H 2 H

Total 2 (TP et son évaluation) 2 0 H 4-3- Activités Pratiques (Travaux de terrain, Projets, Stages):

Intitulé de l’Activité Volume horaire

(1 journée ≈ 5h) Evaluation

AP. N°1- … … … . … … … … … … … …

… … … …

AP. N°2- … … … . … … … … … … … …

etc.

Total 3 (Activités Pratiques et leur évaluation) … … … …

5- Volume horaire global du module= Total 1+ Total 2 +Total 3 5 6 H^{… …}