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, 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 :
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).
0 votes Thanks 0
ClementCg
Pas besoin de tout écrire en gras, c'est très difficilement lisible :((
mryoshizefu
le plus important est la réponse pas que ça soit en gras :/
ClementCg
C'est pas parce que c'est plus important que c'est le seul élément d'importance. La lisibilité c'est bien aussi
Lista de comentários
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).