close

Se connecter

Se connecter avec OpenID

Algorithmique II

IntégréTéléchargement
632-1
Plan de cours 2015-2016
Module : Programmation Orientée Objet
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 :
 Manipuler un environnement de développement ;
 Comprendre et savoir mettre en œuvre de façon pertinente et efficace les formants algorithmiques et les structures de données usuels d'un langage de programmation orienté
objet pour identifier, poser et résoudre des problèmes ;
 Savoir évaluer l’ordre de grandeur du coût (en temps et en mémoire) de quelques algorithmes élémentaires en fonction du nombre des données traitées.
Plan de cours (contenu détaillé du cours)
 Les
formants d’itération
 La boucle fondamentale
 Les divers formants d’itération
Inter-exprimabilité
Caractère fondamental de la boucle Tant Que (" boucle protégée ")
 Spécificité des " vraies " boucles (formellement irremplaçables par une séquence)
La notion d’invariant de boucle
Preuves de finitude
 Analyse de coût
 Les flots et leur traitements élémentaires
 Généralités
 Exemples classiques et cas particuliers
 Introduction aux algorithmes de recherche
 Les algorithmes de traitement usuels des types numériques




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, de Calcul Matriciel 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.
632.1-Algorithmique – Version 1.2
1/2
632-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, nous attendons de chaque étudiant-e qu’il consacre un
certain temps chaque semaine à la consolidation et à l’étude de ses notes de cours ainsi
qu’à la résolution des problèmes proposés dans les travaux pratiques obligatoires.
Mode d’évaluation (en conformité avec le descriptif de module)
Contrôle continu
- Deux travaux écrits d’une durée de 45 minutes ;
Sous réserve de modification, ces travaux auront lieu :
- la semaine du 21 mars 2016 (5e semaine de cours) ;
- la semaine du 23 mai 2016 (13e semaine de cours).
Examen
- Un examen écrit et pratique interdisciplinaire d’Algorithmique et de Programmation
d’une durée de 240 minutes aura lieu la semaine du 13 juin 2016.
- La réalisation personnelle, attestée par l’assistant, de 75% des travaux pratiques
proposés est exigée pour avoir le droit de se présenter à l’examen.
Formation de la note du module
- Moyenne des contrôles continus : 50%, note d’examen : 50%.
- La moyenne des contrôles continus étant la moyenne arithmétique de A et B où :
A = Moyenne arithmétique des notes des contrôles continus d’Algorithmique & Programmation ;
B = Note de calcul matriciel (voir plan de cours Calcul Matriciel).
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
632.1-Algorithmique – Version 1.2
2/2
Auteur
Document
Catégorie
Uncategorized
Affichages
0
Taille du fichier
31 KB
Étiquettes
1/--Pages
signaler