Syllabus - INF1101 - 2019

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

Cours de programmation en pdf
Travaux dirigés /Travaux 6 TD/TP Imprimés TD 1, TD 2 et TD 3
pratiques Imprimés TP 1, TP 2 et TP 3
Salles machines 6 salles de 50 Ouvertes pendant les séances de TP et sous la
machines surveillance des professeurs
Références bibliographiques 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,
Examen de Travail individuel sur place Feuilles d’examen et de
rattrapage (surveillé) : écriture brouillon,
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

Syllabus - INF1101 - 2019

Transféré par

Droits d'auteur :

Formats disponibles

Syllabus - INF1101 - 2019

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Syllabus - INF1101 - 2019

Transféré par

Droits d'auteur :

Formats disponibles

Institution d’Enseignement Supérieur

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

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

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

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

Support de cours 2 Cours d’algorithmique en pdf

Vous aimerez peut-être aussi