MINISTERE DE L’ENSEIGNEMENT REPUBLIQUE DE COTE D’IVOIRE

SUPERIEUR ET DE LA RECHERCHE Union – Discipline – Travail

SCIENTIFIQUE

UNIVERSITE VIRTUELLE DE CÔTE D’IVOIRE

DIRECTION GENERALE
-----------------------
DIRECTION DES AFFAIRES
ACADEMIQUES ET PEDAGOGIQUES
-----------------------
N/Réf. : /UVCI/DG/DAAP/Kkf

Présentation du cours
1. Description du cours
• Code et Intitulé de l’UE : ALG2103 - Algorithmique et Programmation III
• Code et Intitulé de l’ECUE : ALG2103-1- Algorithmique Avancée

Auteur : AYIKPA KACOUTCHY JEAN

Enseignant – chercheur, Assistant
Université Virtuelle de Côte d’Ivoire (UVCI)
Mail : kacoutchy.ayikpa@uvci.edu.ci
Téléphone : 71-03-03-59

• Démarche pédagogique : Déductive

• Nombre de crédits : 3 ECTS
• CM : 20 H / TD : 16 H - TPE : 39 TH : 75 H
• Principal public cible : Étudiants en 2éme Année de Licence Informatique et Sciences du
Numérique de la spécialité DAS.

2. Prérequis
Les apprenants désireux de tirer profit du cours Algorithmique de base et des FOAD pour les besoins
d’apprentissage en général et de ce cours en particuliers, doivent disposer des prérequis suivants :
o Être familier à l’utilisation d’équipements électroniques et informatiques (ordinateurs,
téléphones mobiles, tablettes etc.) ;
o Être un utilisateur régulier d’internet ;
o Disposer d’un ordinateur et savoir travailler en environnement Windows (création de
fichiers et dossiers, téléchargement et installation d’applications) ;
o Suivi le cours d’algorithmique de base de la 1ere année.

1
3. Compétences principales visées
A la fin de ce cours, vous aurez amélioré les compétences suivantes :
Du point de vu de la connaissance : le suivi du cours vous permettra de développer les
connaissances suivantes :
o Savoir poser de manière précise un problème à résoudre par l’informatique ;
o Définir les structures de données et opérations utiles pour la résolution ;
o Décrire les algorithmes correspondant de manière abstraite et concrète ;
o Savoir évaluer la complexité d'un algorithme séquentiel ;
o Maîtriser les techniques de représentation des données contiguës et chaînées ;
o Mettre en œuvre de façon efficace dans un langage de programmation.

Du point de vu des compétences opérationnelles : après avoir suivi ce cours, vous serez à mesure
d’écrire un algorithme avec les structures de données.

4. But du cours
Le présent cours « Algorithmique avancée » s’inscrit dans le cadre des cours de formation ouverte
à distance (FOAD) de l’UVCI.
Le but de ce cours et des exercices associés est de permettre à l’apprenant de donner une
connaissance avancée de l’algorithmique en leur permettant d’utiliser les structures de données.

5. Consigne générale
6. Objectifs Spécifiques du cours

De façon spécifique, il se propose d'amener l’étudiant à être capable de :

o Décrire les enregistrements ;

o Définir les fichiers ;
o Définir les pointeurs ;
o Décrire la récursivité ;
o Définir les listes chaînées ;
o Définir les piles et les files.

2
7. Contenu du cours
Ce cours est structuré en cinq (05) semaines regroupées en cinq (05) unités :
1) Les enregistrements (01 semaine) ;
2) Les fichiers (01 semaine)
3) Les pointeurs et La récursivité (01 semaine)
4) Les listes chaînées (01 semaine)
5) Les piles et les files (01 semaine)

Chaque unité comporte des leçons. Chaque leçon comprend des ressources pédagogiques
(audiovisuels, multimédias, web), des questions-exercices et parfois des travaux pratiques.

Semaine 1 - Leçon 1 : Les enregistrements

Objectifs d’apprentissage
À la fin de cette leçon, vous serez capable de :
• Définir la structure d’un enregistrement ;
• Savoir créer un enregistrement ;
• Manipuler un enregistrement.

Semaine 2 - Leçon 2 : Les fichiers

Objectifs d’apprentissage
À la fin de cette leçon, vous serez capable de :
• Savoir la définition et la déclaration d’un fichier ;
• Savoir utiliser les opérations de lecture et d’écriture sur un fichier ;
• Lister les différents modes d’accès d’un fichier.

Semaine 3 - Leçon 3 : Les pointeurs

Objectifs d’apprentissage
À la fin de cette leçon, vous serez capable de :
• Définir les notions d’adresse et de pointeur ;
• Savoir manipuler une zone mémoire ;
• Savoir manipuler un pointeur.
Semaine 4 - Leçon 4 : Les listes chaînées
Objectifs d’apprentissage
À la fin de cette leçon, vous serez capable de :
• Décrire ce que c’est qu’une liste ;
• Décrire ce que c’est que des éléments chainés ;
• Distinguer les différents types de liste chainées ;
• Distinguer les différents traitements sur les listes chainées

Semaine 5 - Leçon 5 : Les piles et les files

3
Objectifs d’apprentissage
À la fin de cette leçon, vous serez capable de :
• Définir les notions de pile et file ;
• Savoir les différentes opérations autorisées sur une pile et file ;
• Enumérer le principe des structures de type LIFO et FIFO.
6. Ressources web et bibliographie
Bibliographie
A.Aho, J. Hopcraft, J. Ullman, Structures de données et algorithmes, InterEditions, 1987.
(Types de données abstraites, arbres, ensembles, graphes, tris, algorithmes, gestion de la
mémoire.)
Ressources en ligne
https://openclassrooms.com/courses/la-recursivite-1#_=_
https://openclassrooms.com/courses/les-listes-chainees-2
http://pauillac.inria.fr/~maranget/X/421/poly/listes.html#toc2

7. Renseignements technologiques
Le cours est réalisé sur la plateforme de l’UVCI et nécessite un accès à Internet et aux réseaux
sociaux Google + et Hangout.

8. Encadrement
L'encadrement se fait par un tuteur en ligne.
L'encadrement se fait par un tuteur en ligne. L’enseignant interviendra momentanément pour
échanger avec les tuteurs sur les difficultés rencontrées par les étudiants.
La participation au forum dans ce cours est exigée.

9. Évaluation
Chaque leçon contient deux (02) à quatre (04) section :
▪ A la fin de chaque section, vous aurez un quizz d’entrainement de cinq (03) questions non
notées
▪ A la fin de chaque leçon, vous aurez un devoir hebdomadaire (devoirs de maison) d’exercice
à trou.
▪ A la fin du semestre, vous composerez en présentiel pour l’examen final de ce module

Calcul de la note finale du cours :

- Devoirs de maison comptent pour 40%
- L’Examen final compte pour 60%
Une moyenne pondérée des deux types d’évaluation donne la note finale qui vous permettra de
valider ce module