Institut International Polytechnique
Des Elites d’Abidjan
____________________________________________________________________
Syllabus de Cours
____________________________________________________________________
1. COURS
Intitulé : ALGORITHME ET LANGAGE
Niveau/Spécialité : BTS1RITGROUPE1
Département : PROFESSIONNEL
Année Académique :2024/2025
Semestre :1
Volume Horaire :40
2. ENSEIGNANT
Nom & Prénoms : KOFFI KOUAKOU JEAN DANIEL
Grade ou Profession : INGENIEUR INFORMATICIEN
Contacts Téléphoniques : 0758200032
Courriel : KKJDANIEL@[Link]
Statut : VACATION
3. PLANDUCOURS
Période N° Chapitre Sous-Titre VolHoraire Nbre de Total
séances
28 0 INTRODUCTI I°) CONCEPT 4 3 8
OCTOBRE D’ALGORITHME
ON
AU 17
NOVEMBRE
GENERALE A
II°) REPRESENTATION
L'ALGORITH D’UN
MIQUE ORGANIGRAMME
1 PRESENTATI I. PRESENTATION 4 2 8
18
ON ET II. STRUCTURE D’UN
NOVEMBRE ALGORITHME
AU
STRUCTURE
III. LES OBJETS
01 D’UN
DECEMBRE ALGORITHM
E
2 LES TYPES, I. LES TYPES 4 2 8
02 ELEMENTAIRES
LES
DECEMBRE II. LES OPERATEURS
AU
OPERATEURS
III. LES INSTRUCTIONS
15 ET LES D’ENTREES SORTIES
DECEMBRE INSTRUCTIO
NS
D’ENTREES/S
ORTIES
16 SCEANCE 4 1
DECEMBRE D’EXERCICES
AU 22
DECEMBRE
3 LES I. LES STRUCTURES 4 1 4
06 CONDITIONNELLES
JANVIER
STRUCTURES
SIMLPLES
AU 12 DE II. LES STRUCTURES
JANVIER CONTROLE CONDITIONNELLES
COMPLEXES
III. LES STRUCTURES
CONDITIONNELLES
COMPLEXES
IMBRIQUE
IV. LES STRUCTURES
DE CHOIX
I. LA BOUCLE POUR….
4
FAIRE
II. LA BOUCLE TANT
LES QUE … FAIRE
III. LA BOUCLE TANT
STRUCTURES
QUE
REPETITIVES
5 LES I. LES TABLEAUX 4 1 4
13 JANVIER
AU 19
STRUCTURES
JANVIER DE DONNEES
COMPLEXES
6
LES I. LANGAGE DE
LANGAGES PROGRAMATION
II- LE LANGAGE C
DE III- LES ELEMENT DE
PROGRAMM BASE DE LANGUAGE C
ATION IV-LES STRUCTURES
DE CONTROLE
4. RESUME DU COURS
Le cours d'algorithmique et de programmation aborde les concepts fondamentaux de la
création, de l'analyse et de l'implémentation d'algorithmes. L’objectif est de permettre aux
étudiants de comprendre comment résoudre des problèmes informatiques en définissant des
algorithmes structurés et optimisés.
1. Introduction à l'algorithmique : Les étudiants apprendront à définir ce qu’est un
algorithme, ses caractéristiques essentielles (efficacité, clarté, etc.), et comment
formuler des solutions à partir de problèmes simples. Le processus de résolution d'un
problème sera décomposé, de l'énoncé à la solution algorithmique.
2. Les structures d'un algorithme : Ce cours explore les différentes structures utilisées
dans la conception d'un algorithme, telles que les séquences, les conditions, et les
boucles. Des exemples concrets permettront de comprendre leur application dans des
situations pratiques.
3. Types, opérateurs et entrées/sorties : Les étudiants apprendront à manipuler les
types de données de base (entiers, réels, caractères, etc.), à utiliser les opérateurs
(arithmétiques, logiques, de comparaison) et à gérer les entrées/sorties (lecture et
affichage de données).
4. Les structures de données complexes : Le cours introduit des structures de données
avancées comme les tableaux multidimensionnels, les listes chaînées, les piles et les
files, et leur application dans le traitement des données complexes.
5. Langages de programmation : Une partie importante du cours est dédiée à la
maîtrise de langages de programmation comme le C et le Python. Les étudiants
apprendront à appliquer les concepts algorithmiques dans ces langages pour résoudre
efficacement des problèmes informatiques.
À la fin du cours, les étudiants seront capables de concevoir et d'implémenter des algorithmes
efficaces pour résoudre des problèmes réels, tout en ayant une compréhension claire de
l'interaction entre algorithmes et programmation.
5. OBJECTIFS DU COURS
1. Comprendre et maîtriser les concepts fondamentaux de l'algorithmique
o Apprendre à définir un algorithme et identifier ses caractéristiques essentielles
(efficacité, clarté, simplicité).
o Savoir résoudre des problèmes informatiques en utilisant des algorithmes simples et
structurés.
o Développer des compétences pour décrire et formuler des solutions algorithmiques
à des problèmes complexes.
2. Savoir analyser et structurer des algorithmes
o Maîtriser les différentes structures d’un algorithme (séquences, conditions, boucles).
o Être capable de décomposer un problème en sous-problèmes et d’implémenter des
algorithmes correspondants.
3. Apprendre à choisir et appliquer les structures de données adaptées
o Connaître les principales structures de données (tableaux, piles, files, listes, etc.) et
leur application.
o Savoir manipuler ces structures dans un programme pour optimiser l’exécution
d’algorithmes.
4. Acquérir des compétences pratiques en programmation
o Apprendre à programmer en utilisant un langage de programmation spécifique (C,
Python, etc.).
o Appliquer des concepts algorithmiques dans un environnement de programmation
réel pour créer des solutions efficaces.
5. Développer la capacité à résoudre des problèmes informatiques complexes
o Être capable d’analyser des problèmes réels et de concevoir des algorithmes et des
programmes pour les résoudre efficacement.
o Tester et déboguer les algorithmes pour s'assurer de leur bon fonctionnement.
6. S’initier à l’utilisation de différents langages de programmation
o Acquérir une connaissance de base de plusieurs langages populaires (comme C,
Python, etc.) pour mieux comprendre le choix d’un langage selon le type de
problème à résoudre.
6. PREREQUIS
Notions de base en mathématiques : Compréhension des opérations mathématiques de
base (addition, soustraction, multiplication, division), ainsi que des notions de logique et
d'algèbre.
Utilisation d'un ordinateur : Avoir une maîtrise de base des outils informatiques tels que les
systèmes d'exploitation, l’utilisation de logiciels de traitement de texte et des navigateurs
web.
Notions de logique et raisonnement : Capacité à résoudre des problèmes simples en suivant
une logique rigoureuse.
Connaissance des bases de l'algorithmique : Bien que le cours débute par des concepts
fondamentaux, avoir des notions de base peut être un atout.
Curiosité pour la programmation : Un intérêt pour l'apprentissage de la programmation et
des algorithmes.
7. METHODOLOGIE
L’approche pédagogique retenue est celle du "Cours Magistral". Cette formule pédagogique
repose sur une participation active des étudiants, ce qui implique une préparation assidue,
nécessaire à l’atteinte des objectifs du cours.
Les séances reposent sur la démarche suivante : Échanges en groupe : questions,
commentaires, exemplification sur le cours à partir du support numérique transmis à chaque
étudiant.
Forme d’évaluation
L’évaluation se fera sous le mode contrôle continu comptant pour 40%
(Interrogations, Travaux à Rendre et Devoir sur Table) durant la progression du
cours et un Examen Final pour 60% comptant pour la Première Session avec
une session de rattrapage (Seconde Session) pour ceux qui n’auraient pas
validé la matière en première session.
Type de sujet
DEVOIR/ INTERROGRATION/ CORRECTION DE CAHIER/ PROJET DE FIN
DE MODULE
Barème
Devoir (Contrôle continu) : 20 points
Interrogation (QCM ou Questions ouvertes) : 10 points
Correction de Cahier : 20 points
Projet de Fin de Module : 40 points
8. LECTURES CONSEILLEES OU OUVRAGES DE REFERENCE
Voici quelques ouvrages et ressources utiles pour approfondir vos connaissances sur les
concepts abordés dans ce cours :
1. Livres sur la Programmation et les Algorithmes
"Algorithmique et structures de données" par François-Marie Lienard
o Ce livre est un excellent point de départ pour les débutants, car il aborde les
bases de l'algorithmique et des structures de données. Les concepts
fondamentaux tels que les tableaux, les boucles, les conditions et les
algorithmes de recherche y sont expliqués de manière claire et détaillée.
"Introduction à l'algorithmique" par Thomas H. Cormen, Charles E. Leiserson,
Ronald L. Rivest, et Clifford Stein (aussi connu sous le nom de CLRS)
o Cet ouvrage est l'un des manuels les plus complets sur l'algorithmique, bien
qu'un peu plus théorique. Il couvre des sujets allant des bases des algorithmes
jusqu'aux algorithmes plus complexes. Il est idéal pour les étudiants en
informatique.
"Structures de données et algorithmes en C++" par Nell Dale, Chip Weems
o Ce livre est particulièrement utile pour ceux qui souhaitent apprendre à
implémenter les structures de données et algorithmes dans un langage de
programmation comme le C++.
2. Manuels et Ressources en Ligne
OpenClassrooms : Cours en ligne sur la programmation
o Une série de cours interactifs et gratuits disponibles en ligne, couvrant des
sujets de base comme la programmation en Python, la logique informatique,
les structures de données, et plus encore.
"Programmation en Python" par John Zelle
o Un livre de référence idéal pour les débutants souhaitant apprendre à
programmer avec Python. Il contient des chapitres détaillés sur les structures
conditionnelles, les boucles et les tableaux, ainsi que sur d'autres concepts
essentiels.
3. Sites Web et Tutoriels
GeeksforGeeks ([Link])
o Ce site propose une vaste bibliothèque d'articles et de tutoriels sur les
algorithmes, les structures de données, ainsi que les différents langages de
programmation. Il est particulièrement utile pour les exercices pratiques et les
exemples de code.
W3Schools ([Link])
o Un site web incontournable pour apprendre à coder dans plusieurs langages,
dont Python, C++, JavaScript, etc. Il propose aussi des tutoriels interactifs et
des exemples de code pour les débutants.
Khan Academy - Cours de programmation informatique
o Cette plateforme propose des vidéos éducatives sur des concepts de
programmation, y compris les structures de données et les algorithmes, idéales
pour les débutants.
4. Autres Ouvrages Complémentaires
"Le grand manuel de programmation" par Bertrand L.
o Un guide complet pour apprendre à programmer de manière approfondie. Le
livre couvre des sujets allant des bases aux techniques plus avancées, avec des
exercices pratiques et des explications claires.
"Introduction à la programmation informatique" par H. M. Deitel, P. J. Deitel
o Ce livre aborde les principes de base de la programmation, en particulier avec
des exemples en langage C, mais reste accessible et applicable à d'autres
langages.
5. Cours Universitaires et Plateformes MOOC
Coursera – "Data Structures and Algorithm Specialization" (Université de
Californie, San Diego)
o Un excellent cours en ligne couvrant tous les aspects des structures de données
et algorithmes, avec des exercices pratiques et des évaluations.
edX – "Introduction to Computer Science and Programming" (MIT)
o Un cours prestigieux du MIT pour les débutants qui vous apprendra la
programmation, les structures de contrôle, et l’algorithmique à travers des
exemples en Python.
9. CONTENU DU COURS
SEANCE 1 : INTRODUCTION GENERALE A L'ALGORITHMIQUE
Voir plan de cours
Pour en savoir plus…
Ouvrage 1 : "Algorithmique et structures de données" de François-Marie Lienard
Ouvrage 2 : "Introduction à l'algorithmique" de Thomas H. Cormen, Charles E.
Leiserson, Ronald L. Rivest, et Clifford Stein
Ouvrage 3 : "Programmation informatique pour débutants" de John Zelle
SEANCE 2 : PRESENTATION ET STRUCTURE D’UN ALGORITHME
Voir plan de cours
Pour en savoir plus…
SEANCE 3 : LES TYPES, LES OPERATEURS ET LES INSTRUCTIONS
D’ENTREES/SORTIES
Voir plan de cours
Pour en savoir plus…
Ouvrage 1 : "Programmation en C" de Brian W. Kernighan, Dennis M. Ritchie
Ouvrage 2 : "Introduction à Python pour les débutants" de John Zelle
Ouvrage 3 : "Python pour les nuls" de Stef Maruch et Aahz Maruch
SEANCE 4 : LES STRUCTURES DE CONTROLE ET LES STRUCTURES
REPETITIVES
Voir plan de cours
Pour en savoir plus…
Ouvrage 1 : "Le guide de l’algorithmique et des structures de données" de Jean-Paul
Tremblay, Paul G. Sorenson
Ouvrage 2 : "Algorithmes et programmation en C++" de Bjarne Stroustrup
Ouvrage 3 : "Algorithmique, structures de données et programmation" de Françoise
Dufresne
SEANCE 5 : LES STRUCTURES DE DONNEES COMPLEXES ET LES
LANGAGES DE PROGRAMMATION
Voir plan de cours
Pour en savoir plus…
Ouvrage 1 : "Structures de données et algorithmes en C" de Aaron M. Tenenbaum
Ouvrage 2 : "Structures de données et algorithmes en Python" de Michael T.
Goodrich
Ouvrage 3 : "Introduction aux structures de données", de Nicolas M. Lanchier
10. CONSIGNES®LESPOURLESEVALUATIONS
L’étudiant doit motiver toute absence à une évaluation. Pour ce faire, il faut s’adresser au Secrétariat
Principal du Département d’attache et non pas à l’Enseignant. Seul un motif imprévu et hors du
contrôle de l’étudiant peut être recevable. Quand l’absence est justifiée, l’étudiant sera informé par
écrit ou sur convocation, par son Département d’attache, des modalités de reprise de l’évaluation. La
modalité de reprise d’un examen intra est la suivante: passer un examen intra différé ou passer un
examen final cumulatif (qui porte sur toute la matière couverte durant la session). En cas d’absence à
un examen intra, la validation d’un ECUE ne peut se faire sur la base d’un examen final non cumulatif.
11. ETHIQUE&MORALE
Problèmes liés à la gestion du temps, ignorance des droits d’auteur, crainte de l’échec, désir
d’égaliser les chances de réussite des autres–aucune de ces raisons n’est suffisante pour justifier la
fraude ou le plagiat. Qu’il soit pratiqué intentionnellement, par insouciance ou par négligence, le
plagiat peut entraîner un blâme allant de 00/20 jusqu’à l’exclusion de l’université.
Plagier ne vaut donc pas la peine !
Le plagiat ne se limite pas à copier-coller ou à regarder la copie d’un condisciple. Il existe diverses
formes de manquement à l’intégrité, de fraude et de plagiat. Envoi ci quelques exemples :
- Dans les travaux : Copier un texte trouvé sur Internet sans le mettre entre guillemets et sans
citer sa source ; Soumettre le même travail dans deux cours (auto plagiat) ; Inventer des faits
ou des sources d’information ; Obtenir de l’aide non autorisée pour réaliser un travail.
- Lors des examens : Utiliser des sources d’informations non autorisées pendant l’examen ;
Regarder les réponses d’une autre personne pendant l’examen ; S’identifier faussement
comme un étudiant du cours.
12. BIBLIOGRAPHIE INDICATIVE
NB :
Tenue correcte exigée pendant le cours, les téléphones portables doivent être éteints et les
retards de plus de 15mn doivent être évités.
