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


INFO0001-1

Introduction à l'algorithmique I

[ english version ]

Durée :30h Th, 30h Pr
Crédits/ECTS :
2e année du grade de bachelier en sciences de l'ingénieur, orientation ingénieur civil architecte5
1re année du grade de bachelier en sciences de l'ingénieur, orientation ingénieur civil5
1re année du grade de bachelier en sciences informatiques6
2e candidature ingénieur civil architecte5,5
é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 année du grade de bachelier 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 mardis 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 mardis du semestre de 14h00 à 16h30 pour l'ensemble des étudiants. Répétitions et laboratoires : voir " travaux pratiques ".
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.
    (Pondération : 5%)
  • Examen écrit en janvier
    Cet examen comportera trois parties :
    a) des questions à réponses brèves sur la théorie de base et les principaux algorithmes vus au cours ;
    b) un exercice élémentaire ;
    c) un exercice de conception d'algorithme.
    Durée: 3h30'. Examen à "livres fermés".
    La partie (c) n'est corrigée que si au moins moitié des points a été obtenue pour le labo et les parties (a) et (b).
    Les résultats de l'examen écrit sont publiés pour la fin mars.
    Epreuve dispensatoire ; la note obtenue n'est prise en compte qu'en cas de réussite.
  • Examen écrit en mai-juin
    Cet examen comportera trois parties :
    a) des questions à réponses brèves sur la théorie de base ;
    b) une question de compréhension sur l'un des principaux algorithmes vus au cours ;
    c) un exercice de conception d'algorithme.
    Durée: 3h30'. Examen à "livres fermés".
    Participent à cette épreuve les étudiants qui ne souhaitent pas conserver la note obtenue en janvier.
  • 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 examen écrit de mai-juin.
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, direction A.E.E.
Date de validité des données : 28/02/2006
Réalisation SEGI