Accueil - Recherche par Faculté - Par enseignant - Par cours


INFO0027-1

Introduction à l'algorithmique II

[ english version ]

Durée :30h Th, 30h Pr
Crédits/ECTS :
2e année du grade de bachelier en sciences informatiques6
2e candidature en informatique6
épreuve préalable à la licence en informatique6,5
Titulaire(s) :Pierre‑Arnoul de Marneffe
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: Mlle Djenaba KANTE; M. C. THIERNESSE;
M. C. BRIQUET. (Tél. 04/366 27 04 - 04/366 20 94 -04/366 26 09) 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.




ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, direction A.E.E.
Date de validité des données : 27/02/2006
Réalisation SEGI