Vous êtes sur la page 1sur 3

Filière 

: t r o n c c o m m u n M I P Fiche de Module
1- Intitulé : Algorithmique et programmation 1
Initier les étudiants avec les éléments de base de
2- Objectif(s) :
l’algorithmique et la programmation en langage C
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 • Survol des systèmes de
Généralités numération
• Codage 2H 2H
• Composants d’un ordinateur
Chap.2 les
éléments de base • Types de bases, constantes,
d’un algorithme variables
et leur
3H 3H
• Expressions
représentation en • Affectation, lecture/écriture
langage C 4H
• Sélection avec deux alternatives
Chap.3 la • Sélection avec une seule
sélection en alternative 3H 5H
algorithmique et • Imbrication de la sélection
en langage C • Le choix multiple
Chap. 4 Les  Boucle répéter … jusqu’à / do … while
boucles en  Boucle tant que / while
algorithmique et  Boucle pour / for
en langage C 6H 8H
Total 1 (Cours & TD et évaluation) … … … … … … …

4-2- Travaux Pratiques :


Volume
Evaluation
Intitulé du TP horaire
TP. N°1- Découverte de l’environnement du compilateur
et structuration des fichiers dans des répertoires et sous
répertoire. 2H
TP. N°2- Les éléments de base du langage C : affectation, 2H
expression, saisie et affichage 2H
TP. N°3 La selection : if/else, switch 6H
TP. N°4 Les boucles : while, do … while et for 8H
Total 2 (TP et son évaluation) 2O H
4-3- Activités Pratiques (Travaux de terrain, Projets, Stages):
Volume horaire
Evaluation
Intitulé de l’Activité (1 journée ≈ 5h)

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 56H


Filière : T r o n c c o m m u n M I P Fiche de Module
1- Intitulé : Algorithmique2 & Programmation2
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
 Variable, saisie, calcul, affichage,
Chp.1- Rappel
 Structures alternatives 2H 2H
d’Algorithmique
 Structures itératives.
 Définition de Fonctions et procédures en langage
C
Chp.2- Fonctions 4H 2H
 Variables locales et globales
 Fonctions récursives
 Définition et intérêt
 Allocation de mémoire
Chap.3- Pointeurs
 Pointeurs et fonctions : passage par valeur et par
adresse 3H 4H
 Tableaux 1D:
osaisie, affichage, traitement
oTri
oRecherche simple et dichotomique 4H
Chap.4- Tableaux
oTableaux statiques et dynamiques,
 Tableaux 2D :
osaisie, affichage, traitement
oTableaux statiques et dynamiques 4H 4H
Chap.5-  Saisie, affichage, traitement
Chaînes de caractères  Fonctions de traitement et de conversion 2H 2H
 Structure:
o Intérêt, Déclaration,
o Accès aux données
Chap.6- Structures et
o Utilisation avec pointeurs
Enumérations et
 Enumération
fichiers
o Définition, intérêt, utilisation
 Gestion de fichiers (ouverture, lecture, écriture,
…) 3H 2H

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 2H
4. Tableaux
5. Chaines de caractères
6. Structures 16H
Total 2 (TP et son évaluation) 18H
5- Volume horaire global du module= Total 1+ Total 2 +Total 3 56H
Filière : T r o n c c o m m u n M I P Fiche de Module
1- Intitulé : Structures de données en C
Maitriser les structures de données de base pour offrir
2- Objectif(s) :
une meilleure résolution d’un problème donné
Module algo2_prog2  : Avoir de bonnes connaissances
3- Pré-requis :
en algorithmique et programmation 
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 • Rappels
• Allocation dynamique
• Techniques de
programmation : Tri et
3H 2H
recherche
• Récursivité
• Structures et Gestion des
fichiers
Chp.2- Les listes • Les listes chainées
• Manipulation des listes
4H 6H
(simplement et doublement 4H
chainées)
Chp.3- Les piles et les • Les Piles
3H 4H
files • Les Files
• Définitions et représentation
d’un arbre binaire
• Opérations sur les arbres
binaires 4H … 6H
• Parcours des arbres binaires
Chp.4- Les arbres (Parcours infixé, post fixé,
binaires préfixé)
Total 1 (Cours & TD et évaluation) 36
4-2- Travaux Pratiques :
Intitulé du TP Volume horaire Evaluation
TP. N°1- … Gestion des fichiers en C 3H
TP. N°2- … Les listes 6H
TP. N°3- … Les piles et files 4H 2H
TP. N°4- … Les arbres 5H

Total 2 (TP et son évaluation) 20H


4-3- Activités Pratiques (Travaux de terrain, Projets, Stages):
Volume horaire
Intitulé de l’Activité Evaluation
(1 journée ≈ 5h)
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 …56H……