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
salut,
regarde dans les éditions Dunod. Les livres sont très bien expliqués et avec quelques exercices (attention pas dans tous les livre)
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.
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
A partir d'un algorithme donné comprendre ce qu'il fait.Que faudrait-il connaître encore pour l'épreuve du bac S ?
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.
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.
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
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 ?
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
J'ai vu que certains enseignants utilisent algobox. On doit pouvoir trouver ça sur Internet, moi je ne connais pas.
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 ?
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.
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).
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
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?
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.
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
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.
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
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.
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
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.
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.
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
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.
Bonjour et merci.
Désolé je ne vois pas l'erreur.
Cdlt
Arrives-tu à continuer ce que j'ai commencé au-dessus ? Que trouves-tu ?
