Université de Picardie Jules Verne Année Universitaire : 2010-2011

Licence de Physique et Licence de Chimie Parcours Physique-Physique

TD1
Licence de Physique – S3
Tous parcours

Exercice 1 : Table de vérité

Compléter par V (vrai) ou F (faux) les lignes correspondant aux assertions de la table de vérité
suivante :
A B C A B A∧B A∨C B∧C A⇒B A∨ B B⇒A
V V V

V F V

V F F

V V F

Exercice 2 : Une valeur entière est-elle paire ?

Écrire un algorithme qui lit une valeur entière au clavier et affiche « paire » si elle est paire, sinon
impaire ; si elle est non nulle.

Exercice 3 : Permuter deux caractères

Écrire un algorithme qui permute la valeur de deux variables c1 et c2 de type caractère.

Exercice 4 : Noeuds chiffrés

On numérote les noeuds du quadrillage dans l’ordre, à partir de 1 en suivant les diagonales,
comme indiqué sur le dessin ci-contre. Le plan est muni du repère (O, I, J).
1) Quelles sont les coordonnées du point numéroté 33 ? Puis, 2009 ?
2) De façon générale, quelles sont les coordonnées du point numéroté n ?
3) Inversement, le point M ayant pour coordonnées x et y, quel est son numéro ?
4) Ecrire un algorithme qui prendra en compte toutes ces possibilités.
Exercice 5 : Reconnaissance du Calcul
Décrire clairement le problème résolu par l’organigramme ci-dessous :

Exercice 6: Conversion en binaire

Dessiner l’organigramme de la conversion d’un nombre écrit en base décimale vers la binaire, et
écrire le programme correspondant.

Exercice 7 : Algorithme et Organigramme

1) Quel est la valeur de la variable tatoo après l’exécution de l’algorithme (stupide)
suivant :
début
a ← 0 ; tatoo ← 0 ;
REPETE
POUR b = 0 JUSQU'À b=a
tatoo ← tatoo+1
a ← a+1
TANT QUE a <100
fin
2) Dessiner l’organigramme correspondant.

Exercice 8 : Calculer une moyenne

Vous devez écrire un algorithme qui :
• demande 5 notes d’examens ;
• affiche la moyenne en précisant : “éliminé” si la moyenne est inférieure à 8 et “admissible” si la
moyenne est comprise ente 9 et 9,999 ; et « admis » si la moyenne est supérieur ou égale à 10.

Exercice 9: Dichotomie

Ecrire l’algorithme permettant de résoudre l'équation x - e-(1+x) = 0 par la méthode de dichotomie.

Exercice 10 : Suite de Fibonacci

1) Ecrire une procédure de calcul des termes de la suite numérique de Fibonacci qui utilise
des instruction itératives (boucle Tant que… Faire… ou Pour… Faire) pour n ≥ 2.

2) Combien d'opérations sont alors nécessaires pour calculer le 100ème terme ?

Rappel sur la suite de Fibonacci : un+2 = un + un+1 pour n ≥ 2, et u0 = u1 = 1.