next up previous
suivant: À propos de ce

Examen de TD n°1


$\textstyle \parbox{120mm}{%% La durée de l'examen est de 30 minutes, les notes... ...ement à titre indicatif. Il pourra être modifié lors de la notation finale. }$



\begin{Question}\textbf{(4 points)} Expliquer le fonctionnement de la pile lors d'un appel de fonction. \end{Question}

\begin{Reponse} Les explications ont été données en TD et en cours. On pouvait ... ... dessins de la pile, bref réexpliquer ce que l'on avait vu en TD. \end{Reponse}

\begin{Question}\textbf{(3 points)} Écrire une fonction \textsf{C}\xspace qui r... ... pgcd(a,b) & = pgcd(a, b-a) &&\text{si $b>a$}\\ \end{alignat*}\end{Question}

\begin{Reponse} \begin{Verbatim}int pgcd(int a, int b) { if(a==1) return 1... ...a<b) return pgcd(a,b-a); else return pgcd(a-b,b); }\end{Verbatim}\end{Reponse}

\begin{Question}\textbf{(3 points)} On rappelle les définitions suivantes: \be... ...\n''); return(nil()); } return liste->suivant; }\end{Verbatim}\end{Question}

\begin{Reponse} \begin{Verbatim}int max_liste(liste_t liste) { if(liste == ... ...se return max(car(liste),max_liste(cdr(liste))); }\end{Verbatim}\end{Reponse}


Arnaud Legrand 2001-12-20