Structure des données et algorithmes_Python

Structure de données et algorithmes

Exercices préparatoires au coté

Algorithmes

Robot

Complexité

Info

Info

Info

Start

Start

Start

Algorithmes

Exercice 1

Exercice 2

Exercice 3

Home

Algorithmes

Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si le produit est négatif , positif ou nul sans calculer le produit explicitement !

Solution

menu Algorithmes

Algorithmes

Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.

Solution

menu Algorithmes

Algorithmes

Ecrire un algorithme qui demande successivement un nombre à l'utilisateur. La saisie des nombres s'arrête quand l'utilisateur entre 0. A la fin, le programme affiche le nombre le plus grand et la moyenne des nombres saisis. Attention, il faut que le cas où 0 est donné dès la première saisie soit géré.

Solution

menu Algorithmes

Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si le produit est négatif , positif ou nul sans calculer le produit explicitement !

Algorithmes

Solution en Python

Solution

Variables m, n en Entier Début Ecrire "Entrez deux nombres : " Lire m, n Si m = 0 OU n = 0 Alors Ecrire "Le produit est nul" Sinon Si (m < 0 ET n < 0) OU (m > 0 ET n > 0) Alors Ecrire "Le produit est positif" Sinon Ecrire "Le produit est négatif" Finsi Finsi Fin

menu Algorithmes

Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.

Algorithmes

Solution en Python

Solution

Variable N en Entier Debut N =0 Ecrire "Entrez un nombre entre 10 et 20" Tant Que N < 10 ou N > 20 Lire N Si N < 10 Alors Ecrire "Plus grand !" FinSi Si N > 20 Alors Ecrire "Plus petit !" FinSi F inTantque Fin

menu Algorithmes

Ecrire un algorithme qui demande successivement un nombre à l'utilisateur. La saisie des nombres s'arrête quand l'utilisateur entre 0. A la fin, le programme affiche le nombre le plus grand et la moyenne des nombres saisis. Attention, il faut que le cas où 0 est donné dès la première saisie soit géré.

Algorithmes

Solution en Python

Solution

menu Algorithmes

Robot

Exercice 1

Exercice 2

Exercice 3

Home

Robot

Soit l'environnement Robot, on ne connait ni son orientation,ni sa position. Donner un algorithme afin d'amener le Robot dans un coin.

Pour t'entrainer et/ou vérifier ton algorithme utilise directement l'environnement Robot grâce à ce lien :

Solution

Link

menu Robot

Robot

Soit l'environnement Robot, le Robot est sur le bord Nord, orienté vers le Sud. Le trésor est sur le bord Sud. Donner un algorithme afin d'amener le Robot au trésor et ensuite le faire revenir à sa position de départ.

Pour t'entrainer et/ou vérifier ton algorithme utilise directement l'environnement Robot grâce à ce lien :

Solution

Link

menu Robot

Robot

Soit l'environnement Robot, le Robot est dans le coin nord-ouest, orienté vers le sud. Trouver le trésor présent dans le domaine.

Pour t'entrainer et/ou vérifier ton algorithme utilise directement l'environnement Robot grâce à ce lien :

Solution

Link

menu Robot

Robot

Soit l'environnement Robot, on ne connait ni son orientation,ni sa position. Donner un algorithme afin d'amener le Robot dans un coin.

Solution :Début algorithme Tant que NON(Devant Mur) Avancer Fin Tant que Pivoter à droite Tant que NON(Devant Mur) Avancer Fin Tant que Fin algorithme

menu Robot

Robot

Soit l'environnement Robot, le Robot est sur le bord Nord, orienté vers le Sud. Le trésor est sur le bord Sud. Donner un algorithme afin d'amener le Robot au trésor et ensuite le faire revenir à sa position de départ.

menu Robot

Robot

Soit l'environnement Robot, le Robot est dans le coin nord-ouest, orienté vers le sud. Trouver le trésor présent dans le domaine.

menu Robot

Complexité

Exercice 1

Home

Complexité

Calculer la compexité exacte de l'algorithme ci-dessous et déduire l'ordre de complexité.

n=int (input ("veuillez saisir un nombre entier positif:")) produit=1sommeproduit=0for i in range (1, n+1) : produit=i for j in range (1, n//3): produit=produit*j print ("produit=", produit) sommeproduit=sommeproduit+produit print("Somme des produits=",sommeproduit)

MENU Complexité

Solution

Complexité

Calculer la compexité exacte de l'algorithme ci-dessous et déduire l'ordre de complexité.

n=int (input ("veuillez saisir un nombre entier positif:")) produit=1sommeproduit=0for i in range (1, n+1) : produit=i for j in range (1, n//3): Attention : jusqu’à (n/3) -1. (n/3 pas compris) produit=produit*j print ("produit=", produit) sommeproduit=sommeproduit+produit print("Somme des produits=",sommeproduit)

(n fois : attention n+1 pas compris, la boucle se répète jusqu’à n )

Complexité = 3+n*(1+(n/3-1)*1+2)+1

=> odre de complexité : O(n²)

MENU Complexité