3R-IN1B - TD2

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.
• Discutez des avantages et inconvénients des différentes facon de mettre un tableau dans une structure
• Ecrire une fonction faisant la somme de deux polynômes. Discutez des pour et des contres : faut il passer les polynomes par copie ou par adresse ?
• Ecrire une fonction réalisant la multiplication de deux polynômes. Pensez à gérer le dépassement du tableau !
• Donnez une fonction d'allocation dynamique d'un polynome et la fonction de libération associée

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 machines le td1