La fonction d'Ackermann A(m, n) est définie pour m, n ≥ 0 par les conditions suivantes : A(0, n) = n+1 ; A(m, 0) = A(m-1, 1) pour m > 0 ; A(m, n) = A(m-1, A(m, n-1)) pour m, n >0. 1) Écrire une fonction récursive qui calcule la fonction d'Ackermann. 2) Dérouler le calcul de A(1, 2)
int ack(int m, int n) { if (m==0) return n+1; else if (n==0) return ack(m-1,1); else return ack(m-1,ack(m,n-1)); }
int main() { float a = 9.5, b = 4.7; float* x; x = fonc( # ); printf("%f\n", # ); free(x); return(0); }
1) Ecrire une fonction fonc adaptée à ce main, qui permet de renvoyer le résultat du calcul 2 x 2 + 3 y − 7 , et dont le prototype est le suivant : float* fonc(float* x, float* y) 2) Que doit-on mettre à la place des "#" dans le main afin que le programme affiche le résultat du calcul ? Expliquez.
2) main() { float a = 9.5, b = 4.7; float* x; x = calcul( &a, &b ); printf("%f\n", *x ); free(x); return(0); }
On doit mettre *x car la fonction printf attend un réel, en raison du format "%f" demandé, et donc on doit lui passer le réel pointé par le pointeur x, autrement dit *x (opérateur de déréférencement).
2/6 Exercice 4 sur 3 pts (1 par réponse)
Expliquer quel résultat produit l'exécution de la fonction f selon les différentes valeurs des arguments a et b:
int f(int a, int b)
{ if (a==0) return b; else if (b==0) return 0; else return (f(a-b,b)); }
• si a est multiple de b (a=k.b avec k entier >=0), alors f retourne b • si b est nul quelque soit a, f retourne 0 • sinon f boucle indéfiniment ( erreur de segmentation)
La note est de zéro à cet exercice si l'étudiant n'a fait qu'une simple traduction du programme en français (style "si a vaut zéro ça renvoie b, etc…")
Exercice 5 sur 8 pts (1 par question)
On souhaite programmer une base de données permettant de gérer la nourriture à acheter
quotidiennement pour un zoo. On gérera différents types d'aliments : graines, viande, fourrage, fruits, etc. La base de données contiendra la liste de tous les animaux, avec leurs habitudes alimentaires, et permettra de calculer la quantité à acheter chaque jour pour chaque catégorie d'aliments. NB : dans les questions où il faut créer une fonction, la liste des paramètres indiqués n'est pas forcément exhaustive. L'utilisation des variables globales est interdite.
1) Créer un nouveau type Aliment qui inclut son nom, et un numéro. Créer un nouveau type TabAliments qui est un tableau de 20 éléments de type Aliment. 2) Créer un nouveau type Espece, qui contient son nom, son type d'aliment (numéro de l'aliment), la quantité habituelle consommée quotidiennement (nombre d'unités), et un numéro. Créer un nouveau type TabEspeces qui est un tableau de 30 éléments de type Espece. 3) Créer un nouveau type Animal qui inclut son nom, et son espèce (numéro de son espèce). Créer un nouveau type TabAnimaux qui est un tableau de 100 éléments de type Animal. 4) Créer une fonction AfficheNomAnimal qui, pour un Animal donné affiche son nom. 5) Créer une fonction AfficheEspece qui, pour une Espece donnée, affiche son nom ainsi que le nom du type d'aliment qu'elle consomme. 6) Créer une fonction ChercheEspece qui renvoie l'Espece d'un animal donné. 3/6 7) Créer une fonction AfficheNomAlimentDe qui, pour un Animal donné, affiche le nom de l'aliment qu'il consomme. 8) Créer une fonction QuantiteNecessaire qui, pour un Aliment donné, retourne la quantité totale nécessaire de cet aliment pour un jour pour l'ensemble des animaux du zoo.
#include <stdio.h>
1) typedef struct { char nom[20]; int numero; } Aliment;
typedef Aliment TabAliments[20];
2) typedef struct { char nom[20]; int ali; int quantite; } Espece;
typedef Espece TabEspeces[30];
3) typedef struct { char nom[20]; int esp; } Animal;
![10 tests_psychotechniques_formes_geo_chiffres[1] - Copier](https://imgv2-2-f.scribdassets.com/img/document/547327127/149x198/07a2581390/1639617709?v=1)
