Programme d’études 2018-2019English
Structures de données I
Unité d’enseignement du programme de Bachelier en sciences mathématiques à la Faculté des Sciences
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-B2-SCMATH-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çais303000066Année

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 I (partie A)1515000Q1
S-INFO-809Structures de données I (partie B)1515000Q2

Note globale : les évaluations de chaque AA donnent lieu à une note globale pour l'unité d'enseignement.
Unité d'enseignement

Objectifs par rapport aux acquis d'apprentissage du programme

  • Résoudre des problèmes nouveaux.
    • Capacité à l'abstraction, à la manipulation de théories formelles et à l'utilisation de celles-ci pour résoudre des problèmes.
    • Etre capable d'adapter un argument à une situation similaire.
  • Utiliser efficacement l'outil informatique.
    • Capacité à comprendre un algorithme et à l'implémenter en utilisant des structures de données adéquates.
    • Pouvoir développer des programmes informatiques pour résoudre des problèmes ayant une formulation mathématique.

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 60% (portant sur la partie B)

Types d'évaluation Q3 pour l'UE

  • Examen écrit

Commentaire sur les évaluations Q3 de l'UE

Examen écrit 100% (portant sur les parties A et B)

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
S-INFO-809
  • Cours magistraux
  • Exercices dirigés

Mode d'enseignement

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

Supports principaux

AA
S-INFO-009
S-INFO-809

Supports principaux non reproductibles

AASupports principaux non reproductibles
S-INFO-009Sans objet
S-INFO-809Sans objet

Supports complémentaires

AA
S-INFO-009
S-INFO-809

Supports complémentaires non reproductibles

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

Autres références conseillées

AAAutres références conseillées
S-INFO-009Sans objet
S-INFO-809- Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993)
(*) 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 : 07/11/2018
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be