Rappel sur les structures

Définir une structure Date représentant une date formée d'un jour, d'un mois et d'une année.

Polynomes de degré fini

  • Ecrire une structure Polynome représentant un polynôme de degré fini. Un polynôme peut être représenté par un tableau de réels. L'indice représente alors le degré du monôme et la valeur à l'indice dans le tableau représente le coefficient du monôme.
  • Ecrire une fonction faisant la somme de deux polynômes.
  • Ecrire une fonction réalisant la multiplication de deux polynômes. Pensez à gérer le dépassement du tableau !

Rotation dans un tableau

Le but de cet exercice est d'effectuer, dans un tableau de n caractères, la rotation à gauche de k positions (0 < k < n). Pour arriver à celà, on propose trois solutions:
  • Utiliser un tableau auxiliaire.
  • Ecrire tout d'abord une fonction qui effectue une rotation à gauche d'une seule position puis l'utiliser pour résoudre ce problème.
  • Ecrire une fonction qui inverse les éléments de la portion de tableau délimitée par deux indices i et j, puis utiliser cette fonction pour résoudre le problème.

Programmation du td1

Terminez et tester sur les machines le td1