![]() | Programme d’études 2025-2026 | English | |
![]() | Informatique: structures de données et algorithmes | ||
Unité d’enseignement du programme de Bachelier en sciences de l'ingénieur, orientation ingénieur civil (CHARLEROI) (Horaire jour) à la Faculté Polytechnique |
| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| UI-B1-IRCIVI-109-C | UE Obligatoire | MAHMOUDI Saïd | F114 - Informatique, Logiciel et Intelligence artificielle |
|
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
|---|---|---|---|---|---|---|---|---|---|
| Français | 24 | 48 | 0 | 0 | 0 | 6 | 6.00 | 1er quadrimestre |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
|---|---|---|---|---|---|---|---|---|
| I-ILIA-110 | Algorithmes et structures de données | 24 | 0 | 0 | 0 | 0 | Q1 | 33.33% |
| I-ILIA-111 | Informatique - programmation pratique | 0 | 48 | 0 | 0 | 0 | Q1 | 66.67% |
| Unité d'enseignement |
|---|
Objectifs par rapport aux acquis d'apprentissage du programme
Acquis d'apprentissage de l'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 oeuvre des algorithmes dans un langage de programmation
- Décrire les caractéristiques de base des ordinateurs.
Contenu de l'UE : descriptif et cohérence pédagogique
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). Algorithmes de recherche et de tri, récursivié. Structures de données dynamiques.Travaux de programmation en C++.
Compétences préalables
Sans objet
Types d'activités
| AA | Types d'activités |
|---|---|
| I-ILIA-110 |
|
| I-ILIA-111 |
|
Mode d'enseignement
| AA | Mode d'enseignement |
|---|---|
| I-ILIA-110 |
|
| I-ILIA-111 |
|
Supports principaux non reproductibles
| AA | Supports principaux non reproductibles |
|---|---|
| I-ILIA-110 | - Les fondements de l'informatique - Du bit au Cloud Computing, de Hugues Bersini, Marie-Paule Spinette-Rose, Robert Spinette-Rose, Nicolas Van Zeebroeck , 2014, Editeur : VUIBERT - Informatique et algorithmique, Goldschlager, Lister, Interéditions, 1986. - Structures de données et algorithmes, Wirth, Prentice Hall, 1976 |
| I-ILIA-111 | Sans objet |
Supports complémentaires non reproductibles
| AA | Support complémentaires non reproductibles |
|---|---|
| I-ILIA-110 | Sans objet |
| I-ILIA-111 | Sans objet |
Autres références conseillées
| AA | Autres références conseillées |
|---|---|
| I-ILIA-110 | Sans objet |
| I-ILIA-111 | Sans objet |
Reports des notes d'AA d'une année à l'autre
| AA | Reports des notes d'AA d'une année à l'autre |
|---|---|
| I-ILIA-110 | Autorisé |
| I-ILIA-111 | Autorisé |
Evaluation du quadrimestre 1 (Q1) - type
| AA | Type(s) et mode(s) d'évaluation du Q1 |
|---|---|
| I-ILIA-110 |
|
| I-ILIA-111 |
|
Evaluation du quadrimestre 1 (Q1) - commentaire
| AA | Commentaire sur l'évaluation Q1 |
|---|---|
| I-ILIA-110 | - Exercice coté dispensatoire portant sur les 2 premiers chapitres du cours et Examen écrit de 2h30 en session. - Si la note de l’évaluation dispensatoire est supérieure à 10/20, l’étudiant ne sera interrogé que sur la 2ème partie du cours lors de l’écrit, sa note pour la théorie sera égale à la moyenne des deux épreuves. Si la note de l’évaluation dispensatoire est inférieure à 10/20, l’étudiant sera interrogé sur l’ensemble de la matière lors de l’écrit en session (avec durée d’épreuve adaptée). |
| I-ILIA-111 | Examen pratique oral de 4h00 maximum pour l'écriture d'un programme compte pour 85% de la note. Pour ce dernier, l'étudiant(e) doit montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. L'étudiant(e) est questionné et peut être amené à expliquer la totalité ou une partie de son code. L' évaluation des travaux pratiques compte pour 15% de la note. |
Evaluation de l'épreuve de rattrapage du quadrimestre 1 (Q1) pour BAB1 - type
| AA | Type(s) et mode(s) d'évaluation rattrapage Q1(BAB1) |
|---|---|
| I-ILIA-110 |
|
| I-ILIA-111 |
|
Evaluation de l'épreuve de rattrapage du quadrimestre 1 (Q1) pour BAB1 - commentaire
| AA | Commentaire sur l'évaluation rattrapage Q1(BAB1) |
|---|---|
| I-ILIA-110 | Examen écrit de 2h30 en session. |
| I-ILIA-111 | Un examen avec une pondération de 100%. L'examen est sous forme d'épreuve pratique où l'étudiant doit écrire un programme similaire à l'un de ceux réalisés lors des travaux pratiques. L'étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. |
Evaluation du quadrimestre 3 (Q3) - type
| AA | Type(s) et mode(s) d'évaluation du Q3 |
|---|---|
| I-ILIA-110 |
|
| I-ILIA-111 |
|
Evaluation du quadrimestre 3 (Q3) - commentaire
| AA | Commentaire sur l'évaluation Q3 |
|---|---|
| I-ILIA-110 | Examen écrit de 2h30 en session. |
| I-ILIA-111 | Un examen avec une pondération de 100%. L'examen est sous forme d'épreuve pratique où l'étudiant doit écrire un programme similaire à l'un de ceux réalisés lors des travaux pratiques. L'étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. |