• Aucun résultat trouvé

UNIVERSITÉ DE NANTES

N/A
N/A
Protected

Academic year: 2022

Partager "UNIVERSITÉ DE NANTES"

Copied!
4
0
0

Texte intégral

(1)

Algo1-Test-A1G3

UNIVERSITÉ DE NANTES

PREMIER SEMESTRE, 2012 IUT - Département d'informatique

MATHÉMATIQUES Test ALGO1 - Groupe 3 (Durée : quarante-trois minutes )

CONSIGNES: Vous spécierez et commenterez vos algorithmes avec le plus grand soin. N'oubliez pas qu'il serait maladroit de copier sur votre voisin(e) qui a, de toute façon, écrit n'importe quoi. Toute enfreinte à cette règle entraîne l'obtention d'une note plutôt faible. Vous avez accès à l'unité centrale reliée à l'écran qui est en face de vous pour y faire ce que bon vous semble, sous réserve d'accord du jury (qui ne dit mot, consent).

Exercice 1.

Écrire une fonction ADA SommeChiffres qui prend en argument un entier naturel écrit en base huit et qui calcule la somme des chires composant cet entier.

Vous en donnerez une première version récursive, une deuxième comportant un tant que , et enn une troisième comportant un répète jusqu'à et sous forme de procédure.

Exercice 2.

La suite de Fibonnacci Fib(n)est dénie par Fib(0)=0, Fib(1)=1 et Fib(n) =Fib(n1) +Fib(n2). Donner une fonction ADA itérative qui calcule Fib(i) en utilisant une boucle pour puis une autre fonction qui utilise une boucle tant que .

FEUILLE DE RÉPONSE À SUIVRE

(2)

FEUILLE DE RÉPONSE 2/4 Algo1-Test-A1G3

NOM: Prénom: Groupe:

Exercice 1.

Version récursive

Version tant que

T.S.V.P.

(3)

FEUILLE DE RÉPONSE 3/4 Algo1-Test-A1G3

Version répète jusqu'à

Exercice 2.

Version pour

T.S.V.P.

(4)

FEUILLE DE RÉPONSE 4/4 Algo1-Test-A1G3

Version tant que

Références

Documents relatifs

[r]

En déduire tous les couples (x, y) d’entiers naturels, solutions de

On partage l’intervalle [0; 1] en quatre intervalles de même amplitude comme l’indique la figure 1.. L’aire recherchée est don encadrée par

La question 1 permet de « construire » la suite tandis que la question 2 (plus délicate) permet d’obtenir un élément-clé nous permettant de conclure à la convergence de la

Suites et intégrales … Un mélange classique permettant, à la dernière question, d’obtenir une jolie expression ☺.. Au préalable, il aura fallu effectuer une intégration

Soit maintenant un entier naturel n quelconque fixé non nul (voir plus loin la remarque sur la non nullité de n)... L’égalité est donc vérifiée pour tout entier

L’expression proposée de ϕ ( ) x suggère d’utiliser la formule de Leibniz pour calculer la dérivée nième demandée. Soit n un entier naturel

[r]