Programme d’études 2018-2019English
Structures de données et algorithmes
Unité d’enseignement du programme de Bachelier en sciences de l'ingénieur, orientation ingénieur civil (Charleroi (Hor. jour)) à la Faculté Polytechnique
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
UI-B1-IRCIVI-008-CUE ObligatoireMAHMOUDI SaïdF114 - Informatique
  • BENJELLOUN Mohammed
  • MAHMOUDI Saïd

Langue
d’enseignement
Langue
d’évaluation
HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CréditsPondération Période
d’enseignement
  • Français
Français204408066.002e quadrimestre

Code(s) d’AAActivité(s) d’apprentissage (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
d’enseignement
Pondération
I-INFO-001Structures de données et algorithmes2044080Q2100.00%

Unité d'enseignement

Objectifs par rapport aux acquis d'apprentissage du programme

  • Maîtriser les connaissances fondamentales (théoriques et méthodologiques) en sciences et en sciences de l'ingénieur pour résoudre des problèmes impliquant ces disciplines.
    • Identifier, décrire et expliquer les principes scientifiques et mathématiques fondamentaux.
    • Choisir et appliquer avec rigueur les connaissances, méthodes et outils en sciences et en sciences de l'ingénieur pour résoudre des problèmes impliquant ces disciplines.

Acquis d'apprentissage UE

A l'issue de cet enseignement, les étudiants seront en mesure de : Expliquer les concepts généraux de l'algorithmique et les structures de données essentielles en liaison avec les caractéristiques de base de l'informatique Concevoir et mettre en œuvre des algorithmes dans un langage de programmation Décrire les caractéristiques de base des ordinateurs et des systèmes d’exploitation

Contenu de l'UE

Conception des algorithmes avec la séquence, la sélection, l'itération, la modularité et la récursion Définition et construction des types et des structures de données (types de base, tableau, enregistrement, fichier, pointeur, liste, pile, file, arbres (généraux, binaires, équilibrés, tournois, tas)) Algorithmes de recherche et de tri Eléments d’architecture des ordinateurs (unité centrale de traitement, mémoires, périphériques). Définition et caractéristiques de base des systèmes d'exploitation (processus; noyau; gestion de la mémoire; gestion des entrées/sorties)) Travaux de programmation en C++.

Compétences préalables

Sans objet

Types d'évaluations Q2 pour l'UE

  • Examen écrit
  • Epreuves pratiques

Commentaire sur les évaluations Q2 de l'UE

Examen écrit de 2h portant sur les bases théoriques de l'enseignement. Pondération: 50% Examen pratique oral de 4h dont 2h30 maximum pour l'écriture d'un programme. L’étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. L’étudiant est questionné et peut être amené à expliquer la totalité ou une partie de son code. Pondération: 50%

Types d'évaluation Q3 pour l'UE

  • Examen écrit
  • Epreuves pratiques

Commentaire sur les évaluations Q3 de l'UE

Examen écrit de 2h portant sur les bases théoriques de l'enseignement. Pondération: 50% Examen pratique oral de 4h dont 2h30 maximum pour l'écriture d'un programme. L’étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. L’étudiant est questionné et peut être amené à expliquer la totalité ou une partie de son code. Pondération: 50%

Types d'activités

AATypes d'activités
I-INFO-001
  • Cours magistraux
  • Exercices dirigés
  • Travaux pratiques
  • Remédiations intégrées à un type d'AA

Mode d'enseignement

AAMode d'enseignement
I-INFO-001
  • Face à face

Supports principaux

AASupports principaux
I-INFO-001Note de cours - Structures de données et algorithmes - Saïd Mahmoudi, M. Benjelloun, G. Libert
Notes d'exercices - Introduction à la programmation en C++ - Mohammed Benjelloun

Supports principaux non reproductibles

AASupports principaux non reproductibles
I-INFO-001Sans objet

Supports complémentaires

AASupports complémentaires
I-INFO-001Copie de présentation - Partie 2 - Programmation en C++ - Mohammed BENJELLOUN

Supports complémentaires non reproductibles

AASupport complémentaires non reproductibles
I-INFO-001Sans objet

Autres références conseillées

AAAutres références conseillées
I-INFO-001Informatique et algorithmique, Goldschlager, Lister, Interéditions, 1986. Structures de données et algorithmes, Wirth, Prentice Hall, 1976

Reports des notes d'AA d'une année à l'autre

AAReports des notes d'AA d'une année à l'autre
I-INFO-001Autorisé
(*) HT : Heures théoriques - HTPE : Heures de travaux pratiques encadrés - HTPS : Heures de travaux pratiques supervisés - HD : Heures diverses - HR : Heures de remédiation - Dans la colonne Pér. (Période), A=Année, Q1=1er quadrimestre et Q2=2e quadrimestre
Date de génération : 02/05/2019
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be