Cherche livre / cours sur algorithmique bac S voir plus
Répondre à la discussion
Affichage des résultats 1 à 27 sur 27

Cherche livre / cours sur algorithmique bac S voir plus



  1. #1
    JulienVictor

    Cherche livre / cours sur algorithmique bac S voir plus


    ------

    Bonjour

    Après une réorientation je prépare un bac S en libre et je ne dispose pas de cours sur les algorithmes à part ce que j'ai trouvé un peu sur internet.
    Je comprends les algorithmes qu'on trouve dans les annales, cependant je trouve beaucoup de style de rédaction et de présentation différentes sur internet, je voulais donc savoir si vous pourriez me conseiller un livre éventuellement pour préparer l'épreuve du bac?

    Cdlt

    -----

  2. #2
    fulmen

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    salut,

    regarde dans les éditions Dunod. Les livres sont très bien expliqués et avec quelques exercices (attention pas dans tous les livre)
    le savoir est le père de toutes les grandes choses!!!

  3. #3
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Dans les manuels scolaires il existe de nombreux algorithmes. Tu peux actuellement en trouver des simples dans les manuels de seconde, puis dans ceux de première S et ES et enfin de terminale S.
    Tu peux trouver sur le net les annales des derniers bacs et leurs corrigé (Site de l'APMEP), il y a de l'algorithmique depuis 4 ans aux épreuves du BAC.
    Un algorithme n'est pas un programme écrit avec un langage de programmation, il s'agit d'une écriture en langue naturelle de différentes opérations simples pour effectuer un tâche déterminée. Il existe évidemment différentes façons d'écrire cela et elles sont toutes correctes.
    Par exemple pour affecter la variable A avec le nombre 1 on peut écrire
    A prend la valeur 1
    A <---1
    A:=1

    On évitera A=1 pour éviter la confusion avec l'instruction de comparaison: Si A=1 alors...


    Dans l'état actuel, l'épreuve du BAC S consiste, à partir d'un algorithme fourni, de déterminer ce qu'il fait (son rôle), puis éventuellement de le modifier pour obtenir un autre résultat apparenté, ou de le modifier pour qu'il s'adapte à une autre situation.
    On peut traduire un algorithme dans un langage de programmation donné mais ce n'est pas demandé au Bac et de toute façon tu n'en auras pas le temps.

  4. #4
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonjour

    Merci pour vos réponses. Pour les livres des éditions dunod ils sont assez chers, je pense les acheter post bac si j'en aurais besoin.
    Pour les algorithmes que j'ai pu trouver dans les annales, j'ai constaté toujours cette structure:

    Variables: (On déclare les variable, c t à dire on indique leurs types, je connais "nombre" (= réel), "entier" (= nombre naturel?), "texte")
    Entrée: Demander à l'utilisateur d'entrée ... (lire/ saisir ...)
    Initialisation: Affecter à ....
    Traitement:
    Sortie: Afficher ...

    (J'ai compris que affecter à une variable une valeur efface la valeur que la variable ait pu avoir au par avant)

    Pour les différentes types d'opérations dans le traitement je connais:

    - Tant que ...
    - Pour ... allant de ... à...
    - Si ...
    Alors...

    Sinon...


    Que faudrait-il connaître encore pour l'épreuve du bac S ?

    Cdlt
    Dernière modification par JulienVictor ; 08/03/2015 à 14h41.

  5. A voir en vidéo sur Futura
  6. #5
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Que faudrait-il connaître encore pour l'épreuve du bac S ?
    A partir d'un algorithme donné comprendre ce qu'il fait.
    Pour cela il faut être capable de construire des algorithmes simples.

    Par exemple :
    On considère la fonction f(x)=x^2.
    Construire un algorithme qui affiche successivement les images par f des nombre de 1 à 10.

  7. #6
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    JulienVictor,

    tu as donné l'essentiel, le reste se fait par pure réflexion intelligente, en partant de l'idée que l'ordinateur qui va exécuter le programme est totalement bête, ne fait que ce qu'on lui dit, mais le fait exactement. Il est facile à ce niveau de "faire l'ordinateur" sur le papier, en exécutant bêtement les instructions, sans chercher à imaginer ce qu'on fait. Ça permet de voir ce que fait un programme donné, ou de vérifier que le programme qu'on écrit fait bien ce qu'il fait; en particulier dans les débuts ou fins de bouclages (pour ou tant que).

    Cordialement.

  8. #7
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    ok j'ai fais l'exo, est-ce juste?

    On considère la fonction f(x)=x^2.
    Construire un algorithme qui affiche successivement les images par f des nombre de 1 à 10.


    Variables: x est un entier, f(x) est un entier

    Initialisation: Affecter à x l'entier 1
    Affecter à f(x) l'entier x^2

    Traitement: Pour x allant de 1 à 10
    Afficher f(x)
    Affecter à x l'entier x+1

    Sortie: Je mets quoi?


    Cdlt

  9. #8
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Ok.

    En général, on donne un nom (une lettre) pour une variable; on évite f(x) qui ne sera n'importe comment pas compris par l'ordinateur (il ne sait pas qui est f, ni que faire de la parenthèse).
    Ensuite, à toi d'exécuter ton propre programme pour voir ce qu'il fait. Tu vas vite comprendre ce qui coince.

    Sortie : Que devait faire le programme ? Une seule sortie ?

  10. #9
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonjour

    Pour exécuter un programme je dois apprendre comment le faire avec ma TI 89, j'ai trouvé une introduction ici:
    http://math.univ-lyon1.fr/irem/IMG/p...9_titanium.pdf

    Y-a-t-il un autre programme ou l'écriture ressemble plus à ce qu'on attend de moi de rédiger sur la feuille au bac?

    Cdlt

  11. #10
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    J'ai vu que certains enseignants utilisent algobox. On doit pouvoir trouver ça sur Internet, moi je ne connais pas.

  12. #11
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Correction de l'algo : (quelques détails) :
    Tu as bien vu qu'on utilisera de préférence une boucle pour puisque l'on sait combien de fois il faut répéter l'instruction, mais il y a des confusions avec la boucle tantque

    Variables nécessaires : // une variable est une simple boîte dans laquelle on met un nombre.
    X pour les antécédents,
    F pour l'image de X par la fonction f

    Entrées // il n'y en a pas
    Traitement
    Pour X=1 à 10 faire // entête de la boucle
    ........F prend la valeur X^2 // Corps de boucle, on met les instructions répétées avec un alinéa (indentation)
    ........Afficher F
    Fin pour // fin de la boucle, à ne pas oublier
    Sortie// Ici il n'y en a pas ou
    Afficher "Fin" // on peut écrire cela si on veut

    Exercice : Effectue à la main cet algorithme et constate qu'il fait bien ce qu'on lui demande

    Remarque : il n'y a pas à incrémenter la variable X (ce que tu écris Affecter à x l'entier x+1)
    la boucle pour le fait automatiquement.

    Le même algo avec une boucle tantque
    Entrées
    X prend la valeur 1
    Traitement
    Tant que X<=10 faire //<= inférieur ou égal à
    ......F prend la valeur X^2
    ......Affiche F
    ......X prend la valeur X+1 // dans cette boucle il faut incrémenter la variable X
    Fin tant QUE

    Exercice: on se donne un réel positif A, écrire un algorithme qui trouve la plus petite valeur de x pour laquelle f(x)>A. f est la même fonction que précédemment. Il faut utiliser une boucle, laquelle :pour ou tant que ?
    Dernière modification par eudea-panjclinne ; 08/03/2015 à 17h38.

  13. #12
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Tu peux utiliser une calculatrice pour vérifier si tes programmes fonctionnent effectivement.
    Algobox est facile d'utilisation, il est libre sur internet.
    Je l'ai utilisé en seconde.
    Sur ce site tu trouveras des brochures sur l'algorithmique en 1ere et terminale.
    Dernière modification par eudea-panjclinne ; 08/03/2015 à 17h43.

  14. #13
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Je rappelle que pour tester ce que fait un programme simple en pseudo-code, il suffit d'un crayon et d'un papier. Pas besoin de savoir coder (c'est une deuxième étape).

  15. #14
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonsoir

    Merci pour vos réponses.

    Je pense avoir pas bien compris la première chose à faire qui est la déclaration des variables.
    Donc pour le premier exo je dois mettre

    Variables: X pour les antécédents,
    F pour l'image de X par la fonction f

    Est-ce ca? Dois-je préciser plus?

    Pour le prochain exo, je dois dire que je ne vois comment établir le traitement, j'avais une idée comme "pour x qui accroît de 0 a plus l'infinie" "Tant que X^2 moins grand ou égale à A" faire tourner la boucle :P Je sais que X peut prendre infiniment de valeur étant un réel (ou complexe :O?)

    Cdlt
    Dernière modification par JulienVictor ; 08/03/2015 à 20h19.

  16. #15
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Ou veux tu dire que je dois reprendre aussi que x va de 1 à 10, mais en faite le mot nombre signifie-t-il entier comme je l'ai pensé ds le premier exo?
    Dernière modification par JulienVictor ; 08/03/2015 à 20h25.

  17. #16
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Les déclarations de variables n'existent pas dans tous les langages. Ne perds pas ton temps avec ça. Mais c'est simplement du genre x,I et A sont des entiers.
    Je n'ai pas compris ce que tu appelles "le prochain exo".

    Et tu n'as pas écrit un programme sérieux pour la question du message #5.

  18. #17
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Pour l'exo du message 5 j'ai repris la correction:

    Variables: x sont les antécédents
    F est l'image de x par la fonction f
    (est-ce juste?)

    (Pas besoin d'entrée et d'initialisation)


    Traitement: Pour x allant de 1 à 10
    Affecter à F la valeur x^2
    Afficher F
    Fin pour ( dans les sujets de bac ils en mettent pas de "Fin ...")

    Sortie: Afficher «Fin» (facultatif)

    Avec exo 2 je parle de celui du message 11
    Dernière modification par JulienVictor ; 08/03/2015 à 21h29.

  19. #18
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Ok pour l'algorithme.

    Je n'avais pas vu la fin du message #11. On ne peut pas faire un "pour", car on ne sait pas quand on va s'arrêter. on utilisera plutôt un tant que. Et ce sont bien des entiers.

    Cordialement.

  20. #19
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonsoir

    OK, je ferai l'exo du message 11 demain, pour celui du message 5, la déclaration des variables est juste dans le dernier exemple, c t à dire:

    Variables: x sont les antécédents
    F est l'image de x par la fonction f

    ?

    Cdlt

  21. #20
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    A priori, on déclare seulement
    x, F sont des nombres
    Avec éventuellement un commentaire pour dire leur rôle.

    Dans les vrais programmes, il y a de nombreux commentaires, pour permettre les modifications ultérieures.

  22. #21
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonjour

    Voilà enfin pour l'exo du message 11:

    On se donne un réel positif A, écrire un algorithme qui trouve la plus petite valeur de x pour laquelle f(x)>A. f est la même fonction que précédemment.

    Je considère comme tu dis que X est un entier, ce qui n'est pas indiqué dans les 2 exos.
    Comme je ne vois pas comment faire si X est négatif, je considère que c'est un naturel.


    Variables: x , F sont des naturels
    A est un réel positif

    (Pas besoin d'entrée)

    Initialisation: Affecter à x la valeur 0

    Traitement:
    Affecter à F la valeur x^2
    Tant que A supérieur ou égale à F
    Affecter à x la valeur x+1

    Sortie: Afficher «x»

    Cdlt
    Dernière modification par JulienVictor ; 10/03/2015 à 17h24.

  23. #22
    gg0
    Animateur Mathématiques

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Il y a bien une entrée : A.
    Ou bien sa valeur doit être donnée dans le programme, car si A n'a pas de valeur, le test "A supérieur ou égale à F" n'a pas de sens. Au passage, pourquoi supérieur au masculin et égale au féminin ?

    Cordialement.

  24. #23
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Effectivement x doit être entier naturel, au temps pour moi, c'est un oubli.

    On se donne un réel positif A, écrire un algorithme qui trouve la plus petite valeur de l'entier naturel x pour laquelle f(x)>A. f est la même fonction que précédemment.

    De la façon dont c'est dit dans l'énoncé, le A doit être saisi.
    voici une correction incomplète de l'algorithme :

    Initialisation/entrées
    Saisir A
    Affecter à x la valeur 0
    Affecter à F la valeur x^2
    Traitement:
    Tant que A supérieure ou égale à F faire
    ........Affecter à x la valeur x+1// ne pas oublier l'alinéa
    .............................. .....................
    Fin Tanque
    Sortie:
    Afficher x // «x» représente la caractère 'x' et non la variable x.


    Dans une boucle tantque ne sont répétés que les instructions placées entre l'entète et la fin de la boucle.
    Donc dans ma correction il faut compléter la ligne en vert.

  25. #24
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonsoir

    Ah oui bien sûr il y a à entrer A ^^
    Ah voila x doit être naturel

    D'accord merci pour vos réponses et corrections. Donc la réponse à l'exo du message 11 est:

    Variables: x , F sont des naturels
    …............A est un réel positif

    Entrée: Lire A

    Initialisation: Affecter à x la valeur 0
    ….................Affecte r à F la valeur x^2

    Traitement: Tant que A supérieur ou égal à F
    ….........................Affe cter à x la valeur x+1
    .................Fin tant que
    (Que faut-il rajouter encore en parlant des points verts?)

    Sortie: Afficher x


    Pour le "égale", je savais pas que le masculin était "égal" ( j'ai grandis en parlant allemand).

    Cdlt
    Dernière modification par JulienVictor ; 10/03/2015 à 19h55.

  26. #25
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Essaye de reprendre précisément la structure de l'algorithme que je te donne :
    Initialisation/entrées
    1)Saisir A
    2)Affecter à x la valeur 0
    3)Affecter à F la valeur x^2
    Traitement:
    4)Tant que A supérieure ou égale à F faire
    5)........Affecter à x la valeur x+1// ne pas oublier l'alinéa
    6)............................ .. .....................
    7)Fin Tanque
    Sortie:
    8)Afficher x // «x» représente la caractère 'x' et non la variable x.


    Un algo doit être exécuter à la main.
    Je le commence, continue le :
    1) A=8
    2) x=0
    3) F=0
    4) vrai //on rentre dans la boucle
    5) x=1
    6)
    7)// retour à l'entète de boucle 4)
    4) vrai // F est toujours =0
    5) x=2
    6)
    7)// retour à l'entète de boucle 4)
    4)
    Continue... et vois le problème.

  27. #26
    JulienVictor

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Bonjour et merci.

    Désolé je ne vois pas l'erreur.

    Cdlt

  28. #27
    eudea-panjclinne

    Re : Cherche livre / cours sur algorithmique bac S voir plus

    Arrives-tu à continuer ce que j'ai commencé au-dessus ? Que trouves-tu ?

Discussions similaires

  1. Livre de cours pascal
    Par invited016fd81 dans le forum Programmation et langages, Algorithmique
    Réponses: 1
    Dernier message: 27/10/2012, 12h47
  2. Cherche livre : cours, exercice Filtrage analogique
    Par invitefdfc258c dans le forum Électronique
    Réponses: 2
    Dernier message: 17/05/2008, 00h08
  3. livre de cours
    Par marion1889 dans le forum Physique
    Réponses: 4
    Dernier message: 12/10/2007, 18h31
  4. livre de cours de maths PC?
    Par invited436cae9 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/09/2006, 18h46
  5. Cherche Prépa Moyennes voir Bonnes
    Par invite51f7fb04 dans le forum Orientation après le BAC
    Réponses: 10
    Dernier message: 28/02/2006, 19h51