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


INFO0001-1

Introduction à l'algorithmique I

Durée :30h Th, 30h Pr
ECTS :
2e candidature ingénieur civil architecte5,5
1re candidature ingénieur civil6
2e candidature ingénieur civil5,5
1re candidature en informatique6
épreuve préalable à la licence en informatique6,5
1re épreuve ingénieur civil géologue pour licencié en sciences géologique et minéralogique6
2e candidature en philosophie et lettres : philosophie3
1re candidature en sciences mathématiques6
Titulaire(s) :Pierre‑Arnoul de Marneffe
Aperçu général :Principes de conception d'algorithmes corrects et efficaces. Conception de programmes, méthode de la précondition la plus faible. Méta-langage de programmation à "commandes gardées". Application à la recherche en table, au tri. Algorithmes exploitant efficacement l'itération. Structures de données: tableau, enregistrement, ensemble; structures de données dynamiques: notion de pointeur, liste liée, liste circulaire, liste doublement liée. Notions de procédures et de fonctions. Récursion. Traduction d'un programme en méta-langage en un programme en langage conventionnel (Fortran, Pascal, C). Travaux pratiques : programmation en Pascal.
Objectif du cours :Introduction aux raisonnements à mettre en oeuvre pour concevoir des algorithmes.
Pré-requis :Mathématiques élémentaires.
Travaux pratiques :Au premier semestre:
  • Répétitions organisées certains lundis du semestre de 16h00 à 18h00 par groupe. Ces groupes seront définis au premier cours.
  • Séances de laboratoire de 2h, (5 séances): développements de programmes en Pascal, travail individuel au terminal. Un contrôle des connaissances est effectué lors d'une sixième séance. L'horaire de ces laboratoires sera communiqué au début du semestre.
  • Exercice facultatif. Un énoncé est distribué en fin octobre, toute solution remise avant une date fixée au début décembre est remise, corrigée et annotée, avant les vacances de Noël. L'énoncé de l'exercice est similaire à celui d'un examen.
Organisation :Au premier semestre: Cours théorique: les lundis du semestre de 14h00 à 16h30 pour l'ensemble des étudiants. Répétitions et laboratoires comme indiqué ci-dessous.
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
  • Epreuve de laboratoire en décembre
    Lors de la dernière séance de laboratoire.
  • Examen écrit en janvier
    Cet examen comportera deux parties :
    a) une série de questions à réponses brèves sur la théorie ;
    b) un exercice de conception d'un algorithme.
    Durée: 3h30'. Examen à "livres fermés".
    Les résultats de l'examen écrit sont publiés pour la fin mars.
  • Examen oral en mai-juin
    Pour les étudiants en candidature en informatique ou en mathématique.
    L'examen oral porte sur les concepts théoriques de base et sur les algorithmes présentés lors des exposés oraux ou explicités dans les notes de cours ; on ne demande pas d'exercices.


En deuxième session
  • Examen écrit
    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: Mle 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.
Remarques :- Toute note attribuée à l'issue d'une session peut être conservée, quelle que soit sa valeur.
- Les étudiants qui suivent ce cours en "cours isolé" doivent toujours (même si l'écrit est présenté en seconde session) avoir présenté l'examen de laboratoire.




ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, directrice A.E.E.
Date de validité des données : 23/01/2004
Réalisation SEGI