Programme d’études 2021-2022 | 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 (Hor. 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 | 44 | 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-100 | Informatique: structures de données et algorithmes | 24 | 44 | 0 | 0 | 0 | Q1 | 100.00% |
Unité d'enseignement |
---|
Objectifs par rapport aux acquis d'apprentissage du programme
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 oeuvre des algorithmes dans un langage de programmation
- Décrire les caractéristiques de base des ordinateurs.
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. Structures de données dynamiques.Travaux de programmation en C++.
Compétences préalables
Sans objet
Types d'évaluations Q1 pour l'UE
Commentaire sur les évaluations Q1 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
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'évaluation rattrapage BAB1 (Q1) pour l'UE
Commentaire sur les évaluations rattr. Q1 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
AA | Types d'activités |
---|---|
I-ILIA-100 |
|
Mode d'enseignement
AA | Mode d'enseignement |
---|---|
I-ILIA-100 |
|
Supports principaux
AA | Supports principaux |
---|---|
I-ILIA-100 | Copie de présentation - Introduction à la programmation en C++ - Mohammed Benjelloun ,Notes d'exercices - Introduction à la programmation en C++ - Mohammed Benjelloun |
Supports principaux non reproductibles
AA | Supports principaux non reproductibles |
---|---|
I-ILIA-100 | Sans objet |
Supports complémentaires
AA | Supports complémentaires |
---|---|
I-ILIA-100 | Travaux Pratiques - Travaux pratiques C++ - Mohammed Benjelloun |
Supports complémentaires non reproductibles
AA | Support complémentaires non reproductibles |
---|---|
I-ILIA-100 | Sans objet |
Autres références conseillées
AA | Autres références conseillées |
---|---|
I-ILIA-100 | 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-100 | Autorisé |