 | Programme d’études 2019-2020 | English | |
| Structures de données et algorithmes | |||
Activité d'apprentissage |
| Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) | Établissement(s) |
|---|---|---|---|---|
| I-INFO-001 |
|
|
|
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
|---|---|---|---|---|---|---|---|
| Français | Français | 20 | 44 | 0 | 8 | 0 | Q2 |
| Modalités d'organisation des évaluations à distance de fin de Q3 2019-2020 (Covid-19) |
|---|
|
| Description des modalités d'évaluation à distance de fin de Q3 2019-2020 (Covid-19) |
| Examen écrit online d'une durée de quatre heures. L'examen écrit est constitué de deux parties : théorie et pratique. La pondération théorie/pratique est de 50/50. |
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
Notes d'exercices - Introduction à la programmation en C++ - Mohammed Benjelloun
,Note de cours - Structures de données et algorithmes - Saïd Mahmoudi, M. Benjelloun, G. Libert
,Copie de présentation - Transparents du cours théorique - Saïd Mahmoudi
Supports principaux non reproductibles
Sans objet
Supports complémentaires
Copie de présentation - Partie 2 - Programmation en C++ - Mohammed BENJELLOUN
Support complémentaires non reproductibles
Sans objet
Autres références conseillées
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
Mode d'enseignement
- Face à face
Types d'activités
- Cours magistraux
- Exercices dirigés
- Travaux pratiques
- Remédiations intégrées à un type d'AA
Evaluations
Les modalités d'évaluation de l'AA sont précisées dans la fiche de l'UE dont elle dépend