Télécharge Exercices : Algorithmique et programmation : Test et plus Notes au format PDF de Mathématiques sur Docsity uniquement!
Exercices : Algorithmique et programmation :
Test : Pour chaque candidat au bac, en fonction de sa moyenne , un programme affiche "admis" si la moyenne est supérieure ou égale à 10, "Participe aux oraux de rattrapage" si la moyenne est comprise entre 8 et 10 exclu, "Refusé" si la moyenne est strictement inférieure à 8
En pseudo-code cela donne :
moyenne <- Entrer("Donnez la moyenne du candidat") Si moyenne >= 10 afficher("Admis") Fin De Si Si moyenne < 10 et moyenne >= 8 afficher("Rattrapage") Fin De Si Si moyenne < 8 afficher("Refusé") Fin De Si
Commentaires :
- moyenne >= 10 est une expression qui prend une des deux valeurs soit Vrai soit Faux, en fonction du contenu de la variable moyenne au moment où cette expression est évaluée
- Si c’est vrai alors le bloc d’instructions (ici il n’ y a qu’une instruction affi- cher("Admis") ) délimité entre "Si moyenne >= 10" et "Fin de Si" est exécuté
- Si c’est faux l’instruction suivante est Si moyenne < 10 et moyenne >= 8
- moyenne < 10 et moyenne >= 8 est vrai que si les deux expressions moyenne < 10 et moyenne >= 8 le sont
Voici la traduction en Python du premier algorithme :
moyenne = float(input("Donnez la moyenne du candidat")) if moyenne >= 10: print("Admis") if moyenne >= 8 and moyenne < 10: print("Rattrapage") if moyenne < 8 : print("Refusé")
Commentaires :
- une moyenne peut être un nombre à virgule aussi la fonction float() permet de convertir ce qui est entré au clavier en nombre à virgule
- Il n’ y a pas de Fin de Si en Python , l’indentation, le fait que les lignes sont décalées vers la droite d’un multiple de 4 caractères, permet de reconnaître le bloc d’instructions qui doit être exécuté après le symbole :
- On aurait pu écrire à la place de l’expression moyenne >= 8 and moyenne < 10, comme en mathématiques l’expression 8 <= moyenne < 10
Dans cet algorithme si une moyenne est supérieure ou égale à 10 les expressions moyenne < 10 et moyenne >= 8 puis moyenne < 8 seront quand même évaluées, on peut éviter cela avec la version suivante :
moyenne <- Entrer("Donnez la moyenne du candidat") Si moyenne >= 10 afficher("Admis") Sinon Si moyenne < 10 et moyenne >= 8 afficher("Rattrapage") Sinon afficher("Refusé") Fin De Si Fin de Si
Commentaires :
- Cette fois ci si la moyenne est supérieure ou égale à 10 le bloc d’instructions entre Sinon et le dernier Fin de Si n’est pas exécuté
- Gagne-t-on vraiment du temps à faire cela? Est ce aussi lisible que le précédent algorithme? A suivre...
En Python cela donne :
moyenne = float(input("Donnez la moyenne du candidat")) if moyenne >= 10: print("Admis") else: if 8 <= moyenne < 10: print("Rattrapage") else : print("Refusé")
ou encore de manière plus concise :
Ex n◦2 : Dans l’interpréteur Python exécuter 4%2 puis 6%2 puis 3%2 puis 5%2. A quoi peut nous aider l’opération %?
Ex n◦3 : Ecrire un algorithme puis un programme qui prend en entrée un nombre entier si ce nombre est pair vous affichez le résultat de la division par 2 de ce nombre sinon vous affichez le résultat de la soustraction de 1 à ce nombre
Ex n◦4 : Ecrire un algorithme puis un programme qui prend en entrée deux nombres et affiche le plus grand des deux
Ex n◦5 : Ecrire un algorithme puis un programme qui prend en entrée un nombre et affiche ce nombre s’il est positif , son opposé s’il est strictement négatif
Ex n◦6 : Que fait l’algorithme suivant?
a <- Entrer(" Donnez un nombre entier ") Si a est pair a <- a / 2 Sinon a <- 3*a + 1
Si un nombre est impair , lorsqu’on le multiplie par 3 et si on rajoute 1 obtient-on forcément un nombre pair? (indication : un nombre entier x est impair s’il existe n entier tel que x = 2n + 1 , un nombre entier x est pair s’il existe n entier tel que x = 2n
Ex n◦7 : Etant donné le quadrilatère ABCD tel que les coordonnées de A,B,C et D sont (xA; yA), (xB; yB),(xC; yC) et (xD; yD) donner un algorithme puis un programme qui affiche si ABCD est un parallélogramme ou pas
