Kala te souhaite la bienvenueKalaMaths

Algorithmique et programmation (Python)

🔴 Expert

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.

S'abonner
Débloquer ce chapitre – 2,99 €

Cet achat est réservé à un adulte.

  1. 1

    On simule le lancer de deux dés équilibrés à 6 faces et on s'intéresse à la somme obtenue :
    import random
    def somme_deux_des():
        d1 = random.randint(1, 6)
        d2 = random.randint(1, 6)
        return d1 + d2
    a) Quelles sont la plus petite et la plus grande valeur possibles pour la somme ?
    b) Combien y a-t-il de couples (d1, d2) possibles au total ?
    c) Combien de ces couples donnent une somme égale à 7 ? En déduire la probabilité d'obtenir 7.
    d) On répète l'expérience 3600 fois. Autour de quelle valeur devrait se situer le nombre de sommes égales à 7 ?

    d1123456d2 pour une somme de 7??????pour chaque d1, quel d2 donne 7 ? puis je compte les couples
    Voir le corrigéoffert

    a) Chaque dé donne un entier de 1 à 6. La somme minimale est 1+1=21 + 1 = 2 ; la somme maximale est 6+6=126 + 6 = 12.
    b) d1 peut prendre 6 valeurs, d2 aussi, et ils sont indépendants : il y a donc 6×6=366 \times 6 = 36 couples (d1, d2) équiprobables.
    c) Cherchons les couples de somme 7 : (1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1). Cela fait 6 couples.
    La probabilité d'obtenir 7 est donc P=636=16P = \frac{6}{36} = \frac{1}{6}.
    d) Sur 3600 répétitions, le nombre attendu de sommes égales à 7 est :
    3600×16=6003600 \times \frac{1}{6} = 600.
    Le compte devrait donc se situer autour de 600.
    Remarque : 7 est la somme la plus fréquente aux deux dés, précisément parce qu'elle correspond au plus grand nombre de couples (6).

  2. 2

    La suite de Fibonacci est définie par F0=0F_{0} = 0, F1=1F_{1} = 1 et, pour n≥2n \ge 2, Fn=Fn−1+Fn−2F_{n} = F_{n-1} + F_{n-2} (chaque terme est la somme des deux précédents).
    a) Calcule F2F_{2}, F3F_{3}, F4F_{4}, F5F_{5} et F6F_{6} à la main.
    b) Écris une fonction fibo(n) qui renvoie FnF_n à l'aide d'une boucle et de deux variables.
    c) Que renvoie fibo(7) ?

    n0123456F(n)01?????Chaque case est la somme des deux cases qui la précèdent
    Voir le corrigéoffert

    a) On additionne les deux termes précédents :
    F2F_2 = F1F_1 + F0F_0 = 1 + 0 = 1
    F3F_3 = F2F_2 + F1F_1 = 1 + 1 = 2
    F4F_4 = F3F_3 + F2F_2 = 2 + 1 = 3
    F5F_5 = F4F_4 + F3F_3 = 3 + 2 = 5
    F6F_6 = F5F_5 + F4F_4 = 5 + 3 = 8
    b) On garde en mémoire deux termes consécutifs, a = FiF_i et b = Fi+1F_{i+1}, et on les fait avancer :
    def fibo(n):
        a = 0
        b = 1
        for i in range(n):
            a, b = b, a + b
        return a
    L'instruction « a, b = b, a + b » remplace en même temps a par b et b par a + b (les deux valeurs de droite sont calculées avant d'être rangées).
    c) Continuons : F7F_7 = F6F_6 + F5F_5 = 8 + 5 = 13. Donc fibo(7) renvoie 13.
    Vérification du programme : fibo(0) renvoie a = 0 = F0F_0 (la boucle ne s'exécute pas), fibo(1) renvoie 1 = F1F_1. Le mécanisme est correct.

    8 corrigés détaillés pas à pas restent à débloquer

    Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.

    Le pack de révision, gratuit

    L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

    Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

  3. 3

    L'algorithme d'Euclide calcule le PGCD (plus grand commun diviseur) de deux entiers : on remplace le plus grand par le reste de sa division par l'autre, et on recommence jusqu'à obtenir un reste nul.
    a) Applique l'algorithme à la main pour 84 et 30.
    b) Écris une fonction pgcd(a, b) utilisant une boucle while et l'opérateur reste %.
    c) Vérifie que ta fonction donne le bon résultat pour 84 et 30.

    Kala a une idéeJe remplis case par case !
    a84???b30???Reste de a par b???–Le reste devient le nouveau b, l'ancien b devient a; je m'arrête quand b vaut 0
    🔒 Corrigé détailléVoir ce qu'il contient →
  4. 4

    Un jeu de dé : on lance un dé équilibré à 6 faces, on gagne la partie si l'on obtient un 5 ou un 6.
    import random
    def partie():
        d = random.randint(1, 6)
        if d >= 5:
            return 1
        else:
            return 0
    a) Quelle est la probabilité de gagner une partie ?
    b) Écris une fonction nb_gagnees(N) qui joue N parties et renvoie le nombre de parties gagnées.
    c) On joue 1200 parties : autour de quelle valeur devrait se situer nb_gagnees(1200) ?
    d) Le joueur mise 2 € par partie et reçoit 5 € à chaque partie gagnée. Sur 1200 parties, quel bilan (gain ou perte) peut-il espérer ? Détaille.

    🔒 Corrigé détailléVoir ce qu'il contient →
  5. 5

    Léa emprunte 1200 € à un ami, sans intérêt, et rembourse 90 € chaque mois.
    a) Écris une fonction dette(n) qui renvoie la somme restant à devoir après n mois.
    b) Écris une fonction nb_mois() (avec une boucle while) qui renvoie le nombre de mois nécessaires pour tout rembourser (dette inférieure ou égale à 0).
    c) Combien de mois faut-il ? Quelle somme Léa doit-elle réellement payer le dernier mois ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  6. 6

    a) Écris une fonction somme_multiples(N) qui renvoie la somme des entiers de 1 à N (inclus) qui sont multiples de 3 OU de 5.
    b) Applique-la à N=20N = 20 en détaillant les termes.
    c) Écris une fonction compte_multiples(N) qui, au lieu de les additionner, COMPTE ces entiers ; donne le résultat pour N=20N = 20.

    🔒 Corrigé détailléVoir ce qu'il contient →
  7. 7

    On considère la suite définie par u0u_0 = 2 et, pour tout n, un+1u_{n+1} = 0,5 unu_n + 3.
    a) Écris une fonction terme(n) qui renvoie unu_n.
    b) Calcule u1u_1, u2u_2, u3u_3 à la main.
    c) Écris une fonction seuil() (avec une boucle while) qui renvoie le plus petit entier n tel que unu_n > 5,9.
    d) Donne le plus petit entier n tel que un>5,9u_n > 5{,}9, puis décris le comportement de la suite quand n grandit.

    🔒 Corrigé détailléVoir ce qu'il contient →
  8. 8

    On relève la température (en °C) sur 7 jours : temperatures =[12,8,15,5,9,5,11]= [12, 8, 15, 5, 9, 5, 11], où l'indice 0 correspond au premier jour.
    a) Écris une fonction indice_min(L) qui renvoie l'indice du PREMIER jour où la température est minimale.
    b) Applique-la à temperatures : quel indice, et quelle température ?
    c) Écris une fonction amplitude(L) qui renvoie la différence entre la plus grande et la plus petite température, et donne sa valeur ici.

    Indice (jour)0123456Température (°C)1281559511Je lis l'indice sous la température, en commençant à 0
    🔒 Corrigé détailléVoir ce qu'il contient →
  9. 9

    On veut résoudre en Python l'équation ax² + bx + c = 0 (avec a ≠ 0).
    a) Écris une fonction discriminant(a, b, c).
    b) Écris une fonction solutions(a, b, c) qui affiche les solutions réelles : deux valeurs, une valeur, ou le message 'pas de solution réelle' selon le signe du discriminant. On pourra obtenir une racine carrée avec l'écriture d ** 0.5.
    c) Applique le raisonnement, à la main, à 3x² + 5x − 2 = 0.
    d) Applique le même raisonnement, à la main, à x2−6x+9=0x^{2} - 6x + 9 = 0.

    🔒 Corrigé détailléVoir ce qu'il contient →
  10. 10

    On dispose d'une liste de notes : notes =[8,14,17,6,12,15,9,18,11]= [8, 14, 17, 6, 12, 15, 9, 18, 11].
    a) Écris une fonction nb_admis(L) qui compte les notes supérieures ou égales à 10.
    b) Écris, à l'aide d'une compréhension de liste, la liste des notes strictement inférieures à 10.
    c) Écris une fonction moyenne(L) et donne la valeur exacte de la moyenne de notes.
    d) Écris une fonction meilleure(L) qui renvoie la meilleure note sans utiliser max(), et donne la meilleure note de la liste.

    🔒 Corrigé détailléVoir ce qu'il contient →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Le pack de révision, gratuit

L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

Partager avec ma classe

Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.