close

Se connecter

Se connecter avec OpenID

Algorithmique IV

IntégréTéléchargement
634-1
Plan de cours 2015-2016
Module : Composants et patterns
Unité de cours : Algorithmique
Responsable : Michel KUHNE
Semestre de printemps
Objectifs du cours (en conformité avec le descriptif de module)
À la fin du module, l’étudiant-e est capable de :
 Maîtriser suffisamment le paradigme objet pour :
 le mettre efficacement en œuvre afin d’exprimer divers algorithmes avancés
classiques ;
 produire des objets robustes dont les méthodes sont fondées sur des algorithmes
performants et validés.
 Mettre en œuvre le concept de classe lors de l'implantation d’un algorithme au moyen
d'un langage de programmation.
Plan de cours (contenu détaillé du cours)
 Principes
généraux sur l’allocation de mémoire.
 Les modes d’allocation de mémoire ;
 Les modes de passage de paramètres ;
 La dynamique du Stack.
 La récursivité : Théorie et analyse complète des mises en œuvre classiques.
 Statut algorithmique de la récursivité et exemples paradigmatiques.
 Algorithmes de tris récursifs (spécialement QuickSort).
 Chapitres choisis :
BackTracking
Principes généraux et exemples fondamentaux ;
Conception, analyse et améliorations successives de la résolution de divers
problèmes classiques.
Analyse d’expressions
Syntaxe et sémantique
Cas des expressions arithmétiques, validation et évaluation






Méthodes pédagogiques
Organisation
- Durée du module (contrôles continus inclus, examens exclus) : Quinze semaines.
- Une heure de cours magistral et une heure de séminaire (groupes restreints) par semaine.
- Un assistant est à disposition pendant une séance hebdomadaire de deux heures dont
l’horaire sera communiqué. Durant cette séance, l’assistant répond aux questions des
étudiant-e-s concernant les cours d’Algorithmique et de Programmation. Il apporte ses
conseils et son soutien pour la réalisation des travaux pratiques obligatoires que les
étudiant-e-s doivent réaliser pour ces unités de cours.
634.1-Algorithmique.docx – Version 1.2
1/2
634-1
Forme
- Le cours magistral n’interdit nullement les questions et la participation des étudiant-e-s.
- Le séminaire repose essentiellement sur la participation active des étudiant-e-s.
Travail personnel
- En plus des heures de cours et des séances de travaux pratiques consacrées aux
mandats explicitement donnés en cours, nous attendons de chaque étudiant-e qu’il
consacre un certain temps chaque semaine à la consolidation et à l’étude de ses notes
de cours.
Mode d’évaluation (en conformité avec le descriptif de module)
Contrôle continu :
- Un travail pratique individuel d’une durée de 45 à 90 minutes ;
- La note obtenue sera combinée avec les contrôles continus des autres unités de cours
pour former la moyenne des contrôles continus du module ;
- Le travail aura lieu (sous réserve de modification) jeudi 23 mai 2016 (semaine 13).
Examen :
- Un examen oral interdisciplinaire d’une durée de 30 minutes ;
- L’examen aura lieu lors de la semaine du 13 juin 2016.
- La réalisation personnelle, attestée par l’assistant, de 75% des mandats proposés
est exigée pour avoir le droit de se présenter à l’examen.
Formation de la note du module :
- Moyenne arithmétique des notes des contrôles continus : 50%
- Note d’examen : 50%
Bibliographie
Informatique et algorithmique
Prentice-Hall International, InterEditions, 1986
Les GOLDSCHLAGER, Andrew LISTER
ISBN : 2-7296-0127-9
Algorithms & Data Structure
Prentice-Hall International Editions, 1986
Niklaus WIRTH
ISBN : 0-13-021999-1
Structures de données et algorithmes
Addison-Wesley Europe, InterEditions, 1987
Alfred AHO, John HOPCROFT, Jeffrey ULLMAN
ISBN : 2-7296-0194-5
Conception et programmation par objets – Pour du logiciel de qualité
Prentice-Hall International, InterEditions, 1990
Bertrand MEYER
ISBN : 2-7296-0272-0
Java: De l'esprit à la méthode
International Thomson Publishing France / Editions O'Reilly International Thomson, 1996
Michel BONJOUR, Gilles FALQUET, Jacques GUYOT, André Le GRAND
ISBN : 2-84180-134-9
nd
Java in a Nutshell, 6 Edition
Benjamin J. EVANS and David FLANAGAN
O'Reilly, 2015 – ISBN : 978-1-449-37082-4
http://campus.hesge.ch/Daehne/DocumentsDeReference/Java/Java in a Nutshell, 6th Edition.pdf
Développons en Java
1999-2013 Jean-Michel DOUDOUX
http://jmdoudoux.developpez.com/cours/developpons/java/index.php
634.1-Algorithmique.docx – Version 1.2
2/2
Auteur
Документ
Catégorie
Без категории
Affichages
0
Taille du fichier
126 Кб
Étiquettes
1/--Pages
signaler