Programme d’études 2018-2019 | English | ||
Structures de données et algorithmes | |||
Activité d'apprentissage à la Faculté Polytechnique |
Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(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 |
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). Définition et caractéristiques de base des systèmes d'exploitation (processus; noyau; gestion de la mémoire; gestion des entrées/sorties)) Travaux de programmation en C++.
Supports principaux
Note de cours - Structures de données et algorithmes - Saïd Mahmoudi, M. Benjelloun, G. Libert
Notes d'exercices - Introduction à la programmation en C++ - Mohammed Benjelloun
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
Informatique et algorithmique, Goldschlager, Lister, Interéditions, 1986. Structures de données et algorithmes, Wirth, Prentice Hall, 1976
Mode d'enseignement
Types d'activités
Evaluations
Les modalités d'évaluation de l'AA sont précisées dans la fiche de l'UE dont elle dépend