 | |
| INFO0027-1 | Introduction à l'algorithmique II
 |
|
| Durée : | 30h Th, 30h Pr |
|
| Crédits/ECTS : |
|
|
| Titulaire(s) : | Pierre‑Arnoul de Marneffe |
|
| Langue : | Langue française |
|
| Aperçu général : | Développement d'algorithmes opérant sur des structures dynamiques (liste, arbre, graphe). La récursion et son implémentation. Fichiers. Implémentation d'algorithmes en fonction de l'architecture des machines. Notion de processus et de programmation parallèle. Influence de la mémoire virtuelle. |
|
| Objectif du cours : | Introduction aux raisonnements à mettre en oeuvre pour concevoir des algorithmes. |
|
| Pré-requis : | Cours INFO 01 Introduction à l'algorithmique I. |
|
| Travaux pratiques : | Les étudiants sont invités à utiliser leur accès à l'équipement de traitement de l'information pour effectuer des exercices, individuellement sur une base volontaire. |
|
| Organisation : | Au premier semestre: Cours théorique: les vendredis du semestre de 9h00 à 12h30. |
|
| Notes de cours : | Introduction à l'Algorithmique; P.A. de Marneffe; en vente à l'AEES.
Le Langage Pascal; P.A. de Marneffe; en vente à l'AEES.
Introduction au systèmes Unix; en vente à l'AEES.
Algorithmique: exercices résolus; en vente à l'AEES. |
|
| Evaluation : | En première session
- Examen écrit en mai
Cet examen porte sur la conception d'un algorithme destiné à résoudre un problème dont l'énoncé est donné.
Durée: 3h30'. L'étudiant peut venir à l'examen avec toute la documentation qu'il souhaite.
- Examen oral pendant la session de mai-juin.
Cet examen est obligatoire et porte sur les algorithmes vus au cours.
En deuxième session
- Examen écrit
Pour les modalités: voir première session.
- Examen oral
Pour les modalités: voir première session.
|
|
| Contacts : | Enseignant: P.A. de Marneffe (PA.deMarneffe@ulg.ac.be)
Bureau: au Nouvel Institut de Mathématique (I15, premier étage)
Secrétariat: M.T. Ratz (Tél. 04/366 26 81 - 04/366 27 55) (Institut Montefiore)
Assistants-Boursiers: M. T. LEUTHER; M. X. DALEM; M. C. BRIQUET; G. DETHIER.
(tél. 04/366 27 04 - 04/366 20 94 -04/366 26 09 -04/366 27 74) Nouvel Institut de Mathématique (I8 - I9 - I7, premier étage).
Etudiants-moniteurs: engagés dans le courant du mois d'octobre.
NB: Ce personnel étant extrêmement mouvant, des modifications peuvent survenir en cours d'année académique. |
|
