Programme d’études 2020-2021English
Informatique: structures de données et algorithmes
Activité d'apprentissage
CodeTitulaire(s)Co-Titulaire(s)Suppléant(s) et autre(s)Établissement(s)
I-ILIA-100
  • MAHMOUDI Saïd
  • BENJELLOUN Mohammed
    • UMONS
    Langue
    d’enseignement
    Langue
    d’évaluation
    HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
    d’enseignement
    FrançaisFrançais2444000Q1

    Modalités d'organisation des évaluations de fin de Q3 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)
    • Epreuve écrite (QCM, questions ouvertes)
    • Epreuve orale (Questions - réponses, présentation d'un travail individuel ou collectif, commentaire et argumentation à propos d'un travail écrit,...)
    Description des modalités d'évaluation de fin de Q3 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)
    L'évaluation finale est composée d'un examen écrit et d'un examen pratique : la pondération théorie/pratique est de 50/50.

    L'examen de la théorie est un examen écrit en présentiel (si les conditions le permettent). La date de l'examen écrit est différente de celle de l'examen pratique.

    L'examen pratique est un examen oral en présentiel (si les conditions le permettent).

     

    Modalités d'organisation des évaluations de fin de Q2 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)

    • Epreuve écrite (QCM, questions ouvertes)
    • Epreuve orale (Questions - réponses, présentation d'un travail individuel ou collectif, commentaire et argumentation à propos d'un travail écrit,...)

    Description des modalités d'évaluation de fin de Q2 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)

    Commentaire et pondération évaluation Q2
    Examen écrit de 2h portant sur la partie théorique de l'enseignement. Pondération : 50% 
    Examen pratique oral de 2h00 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%.

    Modalités d'organisation des évaluations de fin de Q1 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)

    • Epreuve écrite (QCM, questions ouvertes)
    • Epreuve orale (Questions - réponses, présentation d'un travail individuel ou collectif, commentaire et argumentation à propos d'un travail écrit,...)

    Description des modalités d'évaluation à distance de fin de Q1 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)

    L'évaluation finale est composée d'un examen écrit et d'un examen pratique : la pondération théorie/pratique est de 50/50.

    L'examen de la théorie est un examen écrit en présentiel (si les conditions le permettent). La date de l'examen écrit est différente de celle de l'examen pratique.

    L'examen pratique est un examen oral en présentiel (si les conditions le permettent).

    Si les conditions ne le permettent pas les deux examens (pratique et théorique) se feront online.


     

    Contenu de l'AA

    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). Travaux de programmation en C++.

    Supports principaux non reproductibles

    Sans objet

    Support complémentaires non reproductibles

    Sans objet

    Autres références conseillées

    Sans objet

    Mode d'enseignement

    • Mixte

    Types d'activités

    • Cours magistraux
    • Exercices dirigés
    • Utilisation de logiciels
    • Travaux pratiques
    • Projet sur ordinateur
    • Ateliers et projets encadrés au sein de l'établissement

    Evaluations

    Les modalités d'évaluation de l'AA sont précisées dans la fiche de l'UE dont elle dépend

    (*) 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