Programme d’études 2020-2021English
Structures de données I
Unité d’enseignement du programme de Bachelier en sciences informatiques à la Faculté des Sciences

Les étudiants sont invités à consulter les fiches ECTS des AA pour prendre connaissance des modalités d’évaluation spéciales Covid-19 éventuellement prévues pour la fin du Q3

CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-B2-SCINFO-011-MUE ObligatoireBRUYERE VéroniqueS829 - Informatique théorique
  • BRUYERE Véronique
  • MELOT Hadrien

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

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

Unité d'enseignement

Objectifs par rapport aux acquis d'apprentissage du programme

  • Maîtriser les fondements théoriques des sciences informatiques.
    • Montrer une compréhension et une connaissance profondes des concepts fondamentaux de l'informatique et des formalismes mathématiques utilisés dans le domaine de l'informatique.
    • Etre capable d'utiliser le vocabulaire et les raisonnements mathématiques adéquats pour formuler et résoudre des problèmes dans le domaine de l'informatique.
  • Maîtriser les connaissances de base liées à la démarche scientifique.
    • Développer des capacités d'abstraction et de modélisation par le biais d'une approche conceptuelle et scientifique.

Acquis d'apprentissage UE

Initier l'étudiant à l'algorithmique de base et aux structures de données de base. Lui apprendre à concevoir des algorithmes corrects et à évaluer leur complexité dans le pire des cas.

Contenu de l'UE

- complexité en temps des algorithmes dans le pire des cas
- programmation itérative, invariants de boucle
- programmation récursive, exactitude et arrêt des algorithmes récursifs
- structures de données ``liste", ``arbre" et ``graphe" et algorithmes de base sur ces structures

Compétences préalables

Avoir suivi et réussi "Programmation et Algorithmique I"

Types d'évaluations Q1 pour l'UE

  • Examen écrit

Commentaire sur les évaluations Q1 de l'UE

Examen écrit 40% (portant sur la partie A)

Types d'évaluations Q2 pour l'UE

  • Examen écrit

Commentaire sur les évaluations Q2 de l'UE

Examen écrit

Types d'évaluation Q3 pour l'UE

  • Examen écrit

Commentaire sur les évaluations Q3 de l'UE

Examen écrit

Types d'évaluation rattrapage BAB1 (Q1) pour l'UE

  • Néant

Commentaire sur les évaluations rattr. Q1 de l'UE

Sans objet

Types d'activités

AATypes d'activités
S-INFO-009
  • Cours magistraux
  • Exercices dirigés

Mode d'enseignement

AAMode d'enseignement
S-INFO-009
  • Face à face

Supports principaux

AA
S-INFO-009

Supports principaux non reproductibles

AASupports principaux non reproductibles
S-INFO-009Sans objet

Supports complémentaires

AA
S-INFO-009

Supports complémentaires non reproductibles

AASupport complémentaires non reproductibles
S-INFO-009Sans objet

Autres références conseillées

AAAutres références conseillées
S-INFO-009- Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993)

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

AAReports des notes d'AA d'une année à l'autre
S-INFO-009Non autorisé
(*) 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 : 09/07/2021
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be