Embed Size (px)
Citation preview
1
Université Constantine 2
Faculté des Nouvelles Technologies de l'Information et de la Communication
Département Technologie du Logiciel et Systèmes d’Information
ASD – Algorithmique et Structures de Données
Semestre I, Année Universitaire 2015-2016
Informations générales :
- Intitulé de la matière: Algorithmique et Structures de Données
- Code de la matière: ASD
- Unité d’enseignement: S3-UEF1
- Programme: Licence
- Niveau: Semestre 3
- Nombre de semaines: 14-16
- Volume Horaire Semestriel: 90 h
- Crédits: 6
- Coefficient: 3
- Volume horaire hebdomadaire: cours-3h, TD-1h30, TP-1h30
Description du cours: Les structures de données constituent un concept vital dans la science des
ordinateurs : quelque soit le problème que l’on veut automatiser, on se trouve toujours confronté
au choix des structures de données les mieux adaptées à l’implémentation de sa solution. Elles
peuvent être étudiées de plusieurs points de vue : Statique ou dynamique, Linéaire ou
Arborescente, Organisation directe (table d'index ou hashcode) ou organisation d'arbre (tables
d'index hiérarchisées, etc).
Connaissances préalables recommandées : Les concepts de base en algorithmique et les
éléments de base du langage JAVA
Matière pré-requise(s) : Concepts de base de la Programmation Orientée Objet
Textbook(s) et/ou autres ressources :
Principal: % obligatoire
"Data Structures and Algorithms in Java, Third Edition" , Goodrich et Tamassia, John
Wiley & Sons, 2004.
« Précis des Types Abstraits de Données, Ingénieur Informatique », Deuxième année,
TOME 1 et 2, Faiza BELALA, Ramdane MAAMRI, Avril 2002 (Edition UMC).
2
Supplémentaire: % Optionnel
« Data Structures and Algorithm Analysis », Edition 3.2, Clifford A. Shaffer, 2011.
« Algorithmes et structures de données génériques - Cours et exercices corrigés en
langage C », M. divay, (Editeur Dunod), 2004, ISBN : 2-10-007450-4, EAN :
9782100074501
“Thinking in Java”, Second Edition, Bruce Eckel, President, MindView, Inc
Planning des cours et TDs
Chapitre Nombre de
semaines
Récursivité (02)
Notion de Complexité Algorithmique (02)
Structures de Données Linéaires : Liste, Pile et File (04)
Structures de Données Arborescentes : Arbre binaire (03)
Les ensembles (02)
Algorithmes de Tri (02)
Récap. & Evaluation (01 à 02)
Total 15 à 16
Planning des séances de TPs
Contenu Nbre de
semaines
Exercices de P.O.O en JAVA (Classe, Objet, message, etc.) (03)
Calcul de la Complexité réelle de programmes (02)
Evaluation 1 (01)
Implémentation des Structures de Données Linéaires (04)
Evaluation 2 (01)
Implémentation des Structures de Données Arborescentes (03)
Evaluation 3 (01)
Total 15 à 16
Compétences & aptitudes visées (Course Learning Outcomes):
Après avoir étudié cette matière, l’étudiant devrait démontrer les compétences et les aptitudes
suivantes:
1. Maîtriser la notion d'algorithme récursif,
2. Ecrire des programmes de taille importante,
3. Utiliser des structures de données complexes et efficaces (listes, arbres, tables),
4. Gérer des volumes de données importants et accéder rapidement aux différents éléments,
5. Se constituer une boîte à outils de modèles ou de programmes génériques et donc
réutilisables dans diverses applications.
3
6. Concevoir et mettre en œuvre des variantes des algorithmes étudiés dans des programmes
Java.
7. Etre capable de communiquer oralement et par écrit.
Planning des examens
- Interrogation écrite 1: deuxième semaine du mois de novembre - Contrôle (examen final) : Selon le planning qui sera établi par l'administration
Politique d'évaluation
Les performances de l'étudiant durant le semestre seront évaluées sur la base de ses résultats en interrogations, contrôle et TPs. Son assiduité et sa discipline seront également prises en compte.
- Assiduité et préparation des exercices 10%
- Interrogation 20%
- Evaluation des TPs 20% - Contrôle 50%
A savoir: (Course Policy)
- Tout retard dans la remise des TPs ne sera pas accepté. - L'examen final sera un contrôle de synthèse (couvre tous les chapitres de la matière).
Pour contacter l'enseignant
Responsables: Pr. Faiza BELALA et Dr Djamila HAMMOUD
Bureau: (salle des enseignants)
Heure de bureau:
Pr. Faiza BELALA , dimanche à 11h30
Dr Djamila HAMMOUD, lundi à 11h30
Emails : [email protected],
