Algorithmique et programmation

Exercices

• TAD set
• séance 1:
  • Tableau trié avec sentinelle
  • Prototypes des fonctions en langage C
• séance 2:
  • Tableau trié à capacité variable
  • Une opération supplémentaire, l’union d’ensembles
• séance 3:
  • Mise en œuvre d’une structure chaînée
• séance 4:
  • Réalisation du type set avec la liste chaînée
• séance 5:
  • Affectation
  • Allocation dynamique de struct set
• séance 6:
  • Tests fonctionnels
  • Un traitement en paramètre d’une fonction
• séance 7:
  • Abstraction des données stockées
• séance 8:
  • Abstraction du parcours avec un curseur
• les tests:
  • Quelques explications sur les tests de thor

Organisation

La réalisation du code se fait sur un dépôt git individuel accessible sur thor:

https://thor.enseirb-matmeca.fr/ruby/projects/pg116

Merci de lire attentivement les instructions concernant ce dépôt.

Évaluation

Cet enseignement est évalué par un examen sur machine de 2h. Vous trouverez des sujets des années précédentes ci-dessous.

• 2014/2015 session 1: énoncé et archive
• 2016/2017 session 1: énoncé et archive
• 2022/2023 session 1: énoncé et archive