Algorithmique et Programmation

// Paramètres à définir a = 5 b = 3 // Tests if a > b: print("a est plus grand que b") else: print("b est plus grand ou égale à a")

Les boucles, les boucles... une longue histoire d'amour pour les informaticiens feignants que nous sommes... En effet, elles sont super utile pour répéter des taches ! C'est justement leur but.

Petit exemple : vous préférer écrire lequel des deux codes ?

print(1) print(3) print(5) print(7) print(9) ... print(999)

ou

for i in range(1, 1000, 2): print(i)

Y'a de quoi hésiter...

Analysons le $2^e$ code :

Exemple pour $3^e$

On a un jeu de dé et on aimerait savoir à partir de combien de lancer, on obtient un double $6$. Pour cela, on utilisera une boucle TANT QUE à la place d'une boucle POUR, car on ne sait pas par avance quand le programme doit s'arrêter mais plutôt une condition.

/ Librairie import random as rand // Initialisation de1 = rand.randint(1,6) de2 = rand.randint(1,6) temps = 1 // Boucle while de1 != 6 and de2 != 6: de1 = rand.randint(1,6) de2 = rand.randint(1,6) temps += 1 // Afficher le résultat print(temps)

Exemple pour Terminale

Pour renvoyer l'indice d'une suite quand la suite atteint une certaine valeur, on utilisera la boucle TANT QUE (while).

Soit $u_{n+1} = 6n + 2u_{n}$ et $u_{0} = 5$.

Pour connaître l'indice lorsque la suite dépasse la valeur $1 000 000$ par exemple, on utilisera la boucle TANT QUE.

// Initialisation u = 5 i = 0 // Boucle while u < 1000000: u = 6*i + 2*u // u_(n+1) = 6*n + 2*u_(n) i += 1 // Afficher le résultat print(i)

Un tableau doit être vu comme ceci :

T = [T0, T1, T2, T3, T4, T5]

Il s'agit d'un tableau de taille $6$ (il contient $6$ éléments).

Sur python, pour accéder à la $4^e$ valeur par exemple, il faut rentrer :

>>> T[3] T3

Attention à ne pas dépasser, sinon la console vous renvoie une erreur ! Par exemple :

Traceback (most recent call last): File "", line 1, in T[6] IndexError: list index out of range

Un tableau multidimensionnel doit être vu comme ceci :

T = [ [T00, T01, T02, T03], [T10, T11, T12, T13], [T20, T21, T22, T23] ]

Il s'agit d'un tableau bidimensionnel, ou bien d'un tableau de dimension $2$, de taille $3 \times 4$.

Remarquez qu'il s'agit d'un tableau contenant des tableaux : il y a $3$ tableaux dans le tableau qui englobe le tout.

Mais on remarque que cette représentation est très intuitif ! En effet, si on fait :

>>> print(T[1]) [T10, T11, T12, T13]

Et si on veut accéder à une case, on fait :

>>> print(T[1][3]) T13

On accède bien à la case voulue ! En utilisant les commandes propre au tableau, cela marche comme des coordonnées.

Prenons un exemple concret :

>>> T = [[5,3,3,5],[2,4,3,1],[7,6,9,3]] >>> T[1][3] 1

Nous voilà prêt à coder un jeu de dames !

Une fonction python qui détermine si un triangle est rectangle :

def est_rectangle(a,b,c): a2 = a*a b2 = b*b c2 = c*c if a2 + b2 == c2 or a2 + c2 == b2 or b2 + c2 == a2: return True else: return False ---------- Console ---------- >>> est_rectangle(5,4,3) True >>> est_rectangle(5,5,3) False