Journal Algorithme au bac

Posté par  . Licence CC By‑SA.
Étiquettes : aucune
9
19
avr.
2012

Les passionnés d'algorithmes que vous êtes tous ici seront heureux d'apprendre que les épreuves de notre grand examen national (que le monde nous envie) contiennent de plus en plus d'algorithmes dont l'élégance et l'efficacité en font des candidats parfaits pour une inclusion dans «Beautiful Code»:

http://pedagogie.ac-toulouse.fr/lyc-francais-pondichery/espaceprofs/sujetbac/Bacpondy2012/Math-Sobli.pdf page 2.

En résumé: On tire 5 nombres aléatoires entre 1 et 50 et en recommence cette opération tant qu'ils ne sont pas tous différents.

  • # Attention aux crises cardiaques

    Posté par  (site web personnel) . Évalué à -1.

    Ce n'est qu'un sujet de DS…Même si on ne voit pas le 2012, il est évident que ce sujet n'est pas un sujet de bac (trop dur).

  • # Ça compile pas...

    Posté par  (Mastodon) . Évalué à 4.

    Il y a une erreur dans l'algo… Quand je compile ça donne :
    "Line 6: undefined symbol 'and'"

    • [^] # Re: Ça compile pas...

      Posté par  . Évalué à 3.

      Bien vu.

      Pour ceux qui ne comprennent pas le message d'erreur de metagcc, il y a écrit c:=and(1,50) au lieu de c:=rand(1,50).

      The capacity of the human mind for swallowing nonsense and spewing it forth in violent and repressive action has never yet been plumbed. -- Robert A. Heinlein

    • [^] # Re: Ça compile pas...

      Posté par  . Évalué à 1.

      Tu compiles de tête toi ? La vache :P

      Systemd, the bright side of linux, toward a better user experience and on the road to massive adoption of linux for the desktop.

      • [^] # Re: Ça compile pas...

        Posté par  . Évalué à 1.

        Blague à part, on va bientôt se retrouver avec un problème intéressant:
        Quels critères sont utilisés sur l'autorisation de la calculatrice?
        À quel moment dit-on que la calculatrice est plus proche de la tablette tactile que de la calculatrice?

        (Dans les écoles d'ingés, on résout le problème en imposant un modèle unique distribué à tout le monde, mais je suppose que ce serait un peu coûteux pour le Bac…)

        • [^] # Re: Ça compile pas...

          Posté par  . Évalué à 2.

          Je viens de passer des tests à l'AFPA, ils ont fourni une calculatrice à ceux qui avaient des questionnaires un peu « poussés ». C'était un modèle pas programmable avec seulement quelques fonctions avancées très largement suffisantes pour le BAC.

          À mon avis, ce genre d'accessoire s'achète par carton de 100 pour un prix bien inférieur à un tableau interactif.

          The capacity of the human mind for swallowing nonsense and spewing it forth in violent and repressive action has never yet been plumbed. -- Robert A. Heinlein

        • [^] # Re: Ça compile pas...

          Posté par  . Évalué à 2.

          La méthode la plus élégante : On s'arrange pour qu'il n'y en ai pas besoin. Le temps qu'on perd en examen à taper des truc sur ces claviers merdiques, pour se planter, pas pouvoir éditer, et gagner enfin 0.5 points…
          Moi, je ne fais pas les calculs numériques.

          Please do not feed the trolls

        • [^] # Re: Ça compile pas...

          Posté par  . Évalué à 2.

          Dans le sujet montré dans le journal, il n'y en a juste pas besoin. Et je pleins l'étudiant qui écris l'algo sur la calculette parce qu'il va perdre un temps énorme sur une question qui doit être rapide (c'est des points donné).

          Ensuite pour le calcul numérique, la démarche est souvent (toujours ?) plus importante que le résultat donc ce je ne vois pas à quoi ça sert. De même pour les limites, c'est bien gentils d'afficher une courbe sur sa calculatrice, mais ça ne t'aide pas pour expliquer pourquoi elle croît strictement ni quel est sa limite.

          Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)

          • [^] # Re: Ça compile pas...

            Posté par  . Évalué à 2.

            Ensuite pour le calcul numérique, la démarche est souvent (toujours ?) plus importante que le résultat donc ce je ne vois pas à quoi ça sert. De même pour les limites, c'est bien gentils d'afficher une courbe sur sa calculatrice, mais ça ne t'aide pas pour expliquer pourquoi elle croît strictement ni quel est sa limite.

            Ça dépend des calculatrices. Ma TI-92 permettait il y a 15 ans de sortir des dérivées analytiquement et de déterminer des limites. C'était d'ailleurs bien pratique pour vérifier des résultats.

            • [^] # Re: Ça compile pas...

              Posté par  . Évalué à 1.

              sortir des dérivées analytiquement

              Je pense que tu voulais dire formellement

  • # Je suis bloqué

    Posté par  (site web personnel) . Évalué à 1.

    Damned, il m'a fallu 1h30 pour calculer Z_C'… Je suis vieux…

    J'ai aussi du me rappel l'integration par partie, mais normalement eux savent ;) sinon cela me semble pas si dur que cela.

    Je trouve la partie algo sympathique, mais j'interdirais les calculatrice au bac, pour éviter qu'un idiot passe une heure à implémenter le truc pour vérifier la première question.

    • [^] # Re: Je suis bloqué

      Posté par  . Évalué à 1.

      l'integration par partie, mais normalement eux savent
      
      

      supprimée dans les prochains programmes.

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.