Bonsoir,
Je suis en 1ère et j'ai des problèmes pour la NSI, je n'arrive pas à traduire les programme.. Voilà pourquoi je cherche de l'aide pour résoudre mon problème..
Donc voici ce qu'on me revoit..
Merci par avance !

" Traduire ces trois algorithmes en python :
*Exemple 1* d'une unique boucle :
```
a = 100
pour i allant de 0 à a-1, faire
écrire i
```
Quelle est la complexité de cette boucle?

*Exemple 2* de deux boucles imbriquées :
```
a = 100
pour i allant de 0 à a-1, faire
pour j allant de 0 à a-1, faire
écrire (i,j)
```
Quelle est la complexité de cette boucle?

*Exemple 2* de trois boucles imbriquées :
```
a = 100
pour i allant de 0 à a-1, faire
pour j allant de 0 à a-1, faire
pour k allant de 0 à a-1, faire
écrire (i,j,k)
```
Quelle est la complexité de cette boucle? "


Bonsoir Je Suis En 1ère Et Jai Des Problèmes Pour La NSI Je Narrive Pas À Traduire Les Programme Voilà Pourquoi Je Cherche De Laide Pour Résoudre Mon Problème D class=

Sagot :

Bonsoir, tout d'abord je vous incite à allez de l'avant et être en avance en mathématique et en algorithmique car celà peut vous aider à développé une meilleur logique. je vous conseille pour le Python la formation de Jason champagne :

https://www.youtube.com/playlist?list=PLrSOXFDHBtfHg8fWBd7sKPxEmahwyVBkC

très complète vous serez un boss en programation et pour les mathématique la chaîne de Yvan Monka: https://www.youtube.com/c/YMONKA

premièrement il y a un erreur d'indentation que vous devez corriger sur votre code

la fonction range est une fonction qui permet de généré une liste de nombre avec un certain nombre de pas, elle est très similaire (si on prend par rapportà un objet) au symbole de somme "Sigma" ou le symbole de produit "Py", plus de détails sur ceux-ci : https://youtu.be/0zspJuzo7L8

cette fonction prend 3 argument sémaré chacune par une virgule pour chaque valeur, le premier et deuxième arguments sont pour le début et la fin, le premier est où on commence, et le deuxième est où on termine (n -1, il s'arrête un nombre avant le nombre de fin choisie, la fonction utilise derrière une boocle while)

exemple, i de 13 jusqu'à 55 : range(13, 55 + 1)

-> 13 ; 14 ; 15...; 55

le "+ 1" après 55 car comme dit avant il s'arrête un nombre avant

généralement sur les language de programmation le premier nombre n'est pas le 1 mais le 0 (ce qui n'est pas le cas sur d'autres langage comme le Lua)

ensuite là où il y a le problème c'est sur le troisème argument, il définie le 'pas' c'est à dire avancé de combien,

par exemple 13 à 55 avec un pas de 2: range(13, 55 + 1, 2)

-> 13 ; 15; 17; 19...

et ici vous avez un pas de "-1" c'est à dire reculer de 1, la variable "a" est égale à 100, on ne pas en commençant par 0 arrivé à "a"

ça donnera cette question :

0 - x = 100

la pas de la fonction range n'utilise seulement les nombre entier naturel, pour nous c'est possible x = -100 mais la fonction range va seulement essaye de reculer de 1 jusqu'à atteindre -100, vue que c'est impossible le programme ne fonctionnera pas.

la complexité de cette boucle for est que la fonction range qui est dans la boucle range qui dans son 3ème argument n'avance ou ne recule seulement avec des nombre entier naturel (nombre entier positif).