Chats et regroupements Chat 1
Annales d'examen

Les suites

regroupement 1

Pensez donc à m'envoyer vos questions par mail avant les séances de regroupement !

Les Suites

Le chapitre 1 est donc consacré aux suites. Nous y avons abordé les aspects théoriques, en définissant les principales fonctions de manipulation de ces suites, ainsi que leurs caractéristiques.

Ensuite, nous avons vu une manière de les implémenter en C, sous forme de listes chaînées.

A l'issue de ce chapitre, vous avez un "devoir" à faire, dont la correction est déjà fournie sur Plei@d. Je vous conseille néanmoins de passer du temps à essayer de réaliser la bibliothèque par vous même, sans utiliser la correction. En effet, la gestion des pointeurs en particulier est une notion que vous devez avoir absolument acquise avant de passer aux chapites suivants.

A retenir absolument du chapitre 1

A l'issue de ce chapitre, vous devez être capable de :

  • Définir les structures d'une suite quelconque
  • Coder les fonctions vu en cours, certaines de manière itérative et récursive
  • Manipuler les pointeurs

Pour aller plus loin

Dans le cours, une suite est définie par un pointeur vers le premier élément de la liste. Ainsi, une liste vide est définie par un pointeur dont la valeur est à NULL.

Il existe d'autres formes de définition de la liste, en particulier de l'accès au premier élément de la liste.

Par exemple, au lieu de ne retenir qu'un pointeur vers un élément, on peut choisir de définir un type de données particulier, le type LISTE, qui contient un pointeur vers le premier élément de la liste, mais aussi des informations particulières. Par exemple :

  • le nombre délément de la liste
  • un pointeur vers le dernier élément de la liste
  • etc ...

Exercice à faire si vous le souhaitez : modifier la bibliothèque suite.h de manière à intégrer le nouveau type LISTE.