UNIVERSITÉ DE NANTES

Partager "UNIVERSITÉ DE NANTES"

N/A

Protected

Année scolaire: 2022

Info

Télécharger

Protected

Academic year: 2022

Partager "UNIVERSITÉ DE NANTES"

Copied!

En savoir plus ( Page)

Télécharger maintenant (4 Page)

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(n−1) +Fib(n−2). 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

Télécharger (PDF - 4 Page - 834.80KB)

Documents relatifs

Soit n un entier naturel

[r]

à main] Je suis un entier naturel N

On choisit un certain entier p positif plus petit que moi et on me divise par p.La paire d’entiers obtenus (q,r) avec le quotient q et le reste r, remplace la paire initiale

Fonction construisant la liste des diviseurs propres d'un entier naturel n # passé en argument

[r]

Entier relatif qui n’est pas un entier naturel

Citer une propriété "minimale" permettant de démontrer qu’un parallélogramme est un rectangle7. Un parallélogramme qui a les diagonales de la même longueur est

 Définition : un entier naturel est un nombre entier positif ou nul.

 Remarque : pour simplifier une fraction et la mettre sous forme irréductible on peut utiliser la décomposition en facteurs premiers du numérateur et celle

Pour tout entier naturel n, on considère la fonction f

Elle est donc comprise entre l aire de la partie grise et l aire sous la courbe rouge.. Pour avoir un encadrement d amplitude 0,05, il faut donc avoir un encadrement en carreaux

Solution Type : tab=tableau (50) :entier fonction somme

Reproduire l’exercice du calcul du nombre d’occurrences d’un élément donné dans un tableau sous la forme d’une fonction récursive... Autrement dit, le premier caractère

Exercice 1 : Écrire une fonction puissance qui prend en argument un réel a et un entier n supposé positif et

Modifier ce main pour que l’utilisateur puisse donner les dimensions de la fenêtre en ligne de com- mande.. Ajouter une méthode qui dessine un segment de droite horizontal (trouver

Pour tout entier naturel n , on dénit une fonction f

Dans cette question plus particulièrement, on citera très précisément les théorèmes utilisés.. Cette fonction n'est pas intégrable au sens de l'intégrabilité de la classe

Pour tout entier naturel n , on dénit une fonction f

Dans cette question plus particulièrement, on citera très précisément les théorèmes

n désigne un entier naturel.

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

Pour tout entier naturel

• Les exercices peuvent être traités dans l’ordre de votre choix, cependant ils doivent appa- raitre sur votre copie en un seul bloc (il est conseillé de commencer chaque exercice

2) Soit n un entier naturel

b) Déduire h(G)=G’ et que G’ est le centre de gravité du triangle ABC. b) Déterminer le rapport

Pour tout entier naturel n, on définit la fonction f

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

Pour tout entier naturel n, on considère la fonction f

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 n un entier naturel et soit f la fonction définie sur \

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

Soit n un entier naturel.

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

Calculer, pour tout entier naturel n non nul, la somme :

[r]

Soit n un entier naturel.

[r]

A tout entier naturel n non nul, on associe la fonction

Un exercice un peu … long, de nombreux thèmes d’analyse abordés (limites, primitives, valeur moyenne, suite), des éléments graphiques (asymptotes, centre de symétrie, tangentes,

Intégrale d’une fonction Partie A : Notions préalables 1. Une somme utile : Démontrer que pour tout entier naturel

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

Écrire une fonction récursive qui calcule la somme desnpremiers entiers

– rlineto : int -> int -> unit : déplace le point courant en le translatant d’un vecteur de coordonnées indiquées, en traçant le trait entre l’ancien point et le

Q₁ Zig entouré de ses sept camarades commence par écrire un entier N puis au tour suivant il écrit à nouveau un entier &gt

Chaque personne écrit sa propre suite de nombres réels selon la règle suivante: pour commencer, elle choisit un nombre réel > 0 comme premier terme de sa suite qu'elle

Téléchargez tous les documents en téléchargeant vos documents d'étude.

Téléverser maintenant

Votre document sera enrichi, partagé sur 123dok FR pour vous aider à étudier.

Documents relatifs