Institution d’Enseignement Supérieur

Institution : USTTB Faculté : FST Département : Math-Info

Email : info@fst-usttb-
Tel.: +22320223244 Web: www.fst-usttb-edu.ml
edu.ml
Enseignants responsables : Dr. Oumar Y. MAÏGA

Identification de l’UE

I) Identification de l’UE
UE (intitulé) : Algorithmique et Programmation
Domaine : Sciences et Volume horaire global (VHG) 144 H
Technologies Code : INF1101 A) Présentiel 84 H
Mention : MPCI Crédit(s) : 6 A1) VHG CM 36 H
Spécialité : MPCI A2) VHG TD 48 H
A3) VHG TP 30 H
Niveau : Licence
B) Travail personnel étudiant 30 H
Semestre : S1
EC
(intitulé) :_Algorithmique___________________________________________
_________
Volume horaire global (VHG) 75 H
Code : INF1101 A) Présentiel 60 H
Poids(s) : 4 A1) VHG CM 24 H
A2) VHG TD 36 H
A3) VHG TP 0 H
B) Travail personnel étudiant H
15
Pré-requis : BAC TSExp, GMI ou équivalent

II Objectif général/objectifs spécifiques ou compétences d’apprentissage

Ce cours introduit les bases de l'algorithmique et de la programmation. Il est basé sur de nombreux
TD et TP pour faciliter la compréhension des nouveaux concepts. Ce cours a pour objectif de
permettre l'acquisition des connaissances informatiques nécessaires pour aborder les cours des
différents parcours proposés à partir de la L2 et en L3.

A l’issue des enseignements, les étudiants devraient être capables de :

OG : Comprendre les concepts fondamentaux de l’algorithmique et savoir écrire des algorithmes
OS 1: Comprendre la notion de variables, de mémoire
OS 2: Savoir analyser une situation et identifier les données d'entrée, de sortie, le
traitement... ;
OS 3 Mettre au point une solution algorithmique : comment écrire un algorithme en
langage courant en respectant un code, identifier les boucles, les tests, des opérations
d'écriture, d'affichage.
OS 4 Maîtriser Algorithmes fondamentaux de recherche d’un élément dans un ensemble
de données
OS 5 Valider un algorithme par des jeux d'essais simples
Contenus des enseignements

L’UE contient deux éléments constitutifs : Algorithmique et Programmation. Cette section donne le
contenu indicatif des enseignements de la partie Algorithmique. Les cours magistraux sont dispensés
en Amphithéâtre et projetés par vidéoprojecteur. Les supports de cours CM, TD et TP en PDF sont
fournis aux étudiants. En plus des copies électroniques, des copies papiers des TDs et TPs sont
également fournis. Les anciens TDs et TPs sont téléchargeables sur le site de la FST.

Le tableau ci-dessous donne le contenu des enseignements de l’EC « Algorithmique ».

EC : Algorithmique
CHAPITRE 1 : INTRODUCTION DE L'ALGORITHMIQUE
1.1. Introduction
1.2. Les Variables et Constantes
1.3. Types
1.4. Entrées - Sorties
1.5. Exemples / Exercices
CHAPITRE 2 : LES STRUCTURES CONDITIONNELLES
2.1. Expressions Booléennes
2.2. Tests Simples
2.3. Tests Imbriqués
2.4. Le Choix Multiple
2.5. Exemples / Exercices
CHAPITRE 3 : LES BOUCLES
3.1. Introduction
3.2. La boucle pour
3.3. La boucle tant que
3.4. La boucle faire … tant que
3.5. Exemples / Exercices
CHAPTITRE 4 : TABLEAUX
4.1. Tableau 1 dimension
4.2. Tableau 2 dimension
4.3. Tableau N dimensions
4.4. Algorithmes simples sur les tableaux
4.4. Enregistrement
CHAPITRE 5 : FONCTIONS
5.1. Notion de fonction
5.2. Notion de procédure
5.3. Fonction récursives simples

IV Matériels de cours

Support de cours 2 Cours d’algorithmique en pdf

Travaux dirigés /Travaux
pratiques
Salles machines
Références bibliographiques
Cours de programmation en pdf
6 TD/TP Imprimés TD 1, TD 2 et TD 3
Imprimés TP 1, TP 2 et TP 3
6 salles de 50 Ouvertes pendant les séances de TP et sous la
machines surveillance des professeurs
4 Références du cours
V Modalités d’évaluation

Part du type
Type d’évaluation
d’évaluation Critères d’évaluation Matériels pédagogiques
1/6 Travail individuel ou collectif Rapport à rendre, présentation
à domicile : écriture
Travail individuel d’algorithmes, écriture de
programmes, lecture
approfondissement
Contrôle continu 1/6 Travail individuel ou collectif Feuilles d’examen et de
sur place : écriture brouillon
d’algorithmes, écriture de Ordinateur
programmes, Questions de
cours, exercices ,problèmes
Examen 2/3 Travail individuel sur place Feuilles d’examen et de
(surveillé) : écriture brouillon,
d’algorithmes, écriture de Ordinateur
programmes, Questions de
cours, exercices ,problèmes
Examen de Travail individuel sur place Feuilles d’examen et de
rattrapage (surveillé) : écriture brouillon,
d’algorithmes, écriture de Ordinateur
programmes, Questions de
cours, exercices ,problèmes

BIBLIOGRAPHIE

Les principales références bibliographiques utilisées pour préparer ce cours sont les suivantes :
• T. Cormen, C. Leiserson, R. Rivest : “Introduction à l’algorithmique”, Dunod
• D. Knuth : “The Art of Computer Programming”
• R. Tarjan : “Data Structures and Network Algorithms”
• Kernighan, Ritchie, C Programming Language 2nd Edition, Prentice Hall 1989
• Langage C, Gerhard Willms, MicroApplication, 1996