Salut 1 Schumi 1 !

(magnifique ? )

As-tu déjà monté un meuble en kit ?

Euh oui, enfin, je crois bien.

Ayoub.

_{P.S:la matrice pour calculer le nombre de triangles.}

Et bien, en quoi cela consiste-t-il ? A quoi cela sert-il ?

De quoi le meuble? Ou le fait qui soit en kit?

Un algorithme c'est une succession d'opérations élémentaires qui permettent de résoudre un problème.
En fait il y'a un isomorphisme entre les algorithmes et les démonstrations mathématiques.
L'explication de N_comme_Nul est très bonne et bien visuelle.
A+

Ah d'accord, ca va j'ai compris, enfin, je crois.

Je tiens tout de même à préciser, chose que beaucoup oublient, c'est que ce nombre d'opérations élémentaires doit être FINI.

D'ailleurs, ne voit-on pas l'algorithme d'Euclide au collège ? (en 3e je crois)

En fait, on utilise les algorithmes afin de se simplifier la vie en gros.

Les algorithmes permettent de procédé étape par étape, tout cela ds le but d'arriver à un résultat final, en réponse à une question donnée. ET cela tout comme le fait qu'on construit un meuble en kit étape par étape.

C bien ca???

Merci à tous, c gentil.

Si si, sauf que ds la théorie des grpahes, c UN PEU plus compliqué que cette algorithme.

Ce qui me fait rire au collège, c'est le B2i (je crois que ça s'appelle comme ça).
Les élèves voient un algorithme et ne le mettent même pas en pratique, de manière concrète sur ordinateur.
Et au lycée, pour la théorie des graphes ... que du barratin stérile. Pas une seule implémentation effective sur ordinateur. Ou bien alors la séance "algorithmique" se résume à RECOPIER un algorithme tout fait
Enfin bref, je m'emporte, mais bon, je pense qu'il y a du vrai dans ce que je dis.

le B2 koi ?!?

Grosso modo, c'est ça 1 Schumi 1.

H_aldnoer : B2i contraction de "Brevet Informatique et Internet"
ils ont été chercher loin le "2i"

ca pour avoir chercher

j'ai pas connu ca moi si des collegiens pouvaient nous en parler ...

Salut à tous,

Les algorithmes ont souvent des formes caractéristiques:
-utilisation de boucles (tant que..., répéter)
- de structure conditionelles (si....alors....)

car ils sont le plus généralement adapté à l'informatique, c'est à dire que les suites d'opérations élémentaires sont souvent là pour être facilement adaptables sur une plate-forme info. Et la théorie des graphes tient une place importante dans ce domaine.

la théorie des graphes est une partie de ce que l'on appelle communément les maths discrètes ou encore la recherche opérationnelle.

enzo

H_aldnoer, Google propose :
    
(une somme de bêtises hallucinantes)

Bonjour, tu as un bonne exemple d'algorithme lorsque tu calculs la racine carré voire cubique d'un nombre... Cherches sur google "méthode de potence" ou un nom du genre, je ne me rappele jamais...

J'ai éssayé de le programmer sous Python mais c'est assez complexe.

>N_N

J'ai lu rapidement le doc que tu as mis en lien.....
qu'est-ce qui t'embêtes là dedans?

soucou, c "méthode de LA potence".

Merci bcp, depuis le temps que j'essaie de faire ca.

enzo, je crois, que N_N n'aime pas trop ca, parce qu'on pas dire qu'au collège on apprenne grd chose en informatique.
En seconde non plus.
Or, c pas vraiment ce qui est dit ds ce lien.

>N_N

J'avais pas vu ton post de 14:07

Sur ce point je suis assez d'accord avec toi...

C'est surtout que ça ne sert pas à grand chose, et beaucoup de grands mots pour ne rien dire (mais ça se sont mes impressions).
On n'utilise pas l'informatique pour faire "joli" ou bien l'informatique pour l'informatique (du moins pas au niveau collège).
Il faut que ça serve à quelque chose ... que les élèves puissent voir que ce qu'ils ont appris sert à résoudre un problème donné.
Aussi, la démarche algorithmique est totalement inexistante (apprendre à un élève de 3e par exemple un langage simple tel le Pascal et lui demander d'implémenter ensuite l'algorithme qu'il a vu en cours : l'algorithme d'Euclide ...; c'est, je pense, ce à quoi un élève de 3e devrait arriver).
Et pour ce qui est de bouger la souris, taper deux mots et savoir mettre en majuscules, c'est vraiment prendre les élèves pour ce qu'ils ne sont pas ! Les élèves ne sont pas idiots, tout de même !
Et délivrer un "Brevet" pour ça ...

On dérive et je dois me modérer; ce sujet est, je pense, trop brûlant.

OUi, oui, je pense qu'on s'écarte un peut rop du sujet principal.
Si un modérateur passe, ya des chances qu'il soit pas forcemment très content.

"Aussi, la démarche algorithmique est totalement inexistante (apprendre à un élève de 3e par exemple un langage simple tel le Pascal et lui demander d'implémenter ensuite l'algorithme qu'il a vu en cours : l'algorithme d'Euclide ...; c'est, je pense, ce à quoi un élève de 3e devrait arriver)."


Sur ce point de vue, je suis d'accord avec toi.
mais je pense que la volonté de l'éducation nationale est avant tout d'apprendre à un élève à se servir d'un PC et surtout de développer des facilités avec Internet qui est devenu un média incontournable (bien que je n'affirme pas que ceci soit une bonne chose).

Ce sujet est en effet brûlant, et les vrais avantages d'un tel brevet sont surtout pour l'établissement et non l'élève (question de budget).

Pour ce qui est de l'algorithmie, tu n'as pas besoin d'un langage, la bonne vieille méthode du papier et du crayon et sans langage, il n'y a que ca de vrai, et tout cours d'info devrait commencer par là.
A+

otto : je suis d'accord, mais ce sont des élèves de collège et s'ils ont accès à ces machines, les en priver ...

A un niveau supérieur, je suis archi d'accord, d'abord sur le papier !
Une fois que l'algorithme a été pensé, organisé (ce qui représente 99% du travail à mon avis) il ne "reste" plus qu'à l' (le faire) implémenter (le choix du langage aussi est un problème, chacun étant spécifique).

D'ailleurs, mettre au point des algorithmes en "live" devant un écran d'ordinateur est illusoire, on finira par se planter (c'est surtout l'ordinateur qui risque de planter )

Au collège ou pas, et j'aurai même tendance à dire, surtout au collège, l'informatique ne se fait pas sur un ordinateur, l'ordinateur est un outil pour executer, mais l'informatique, la démarche intellectuelle, elle, se fait sur papier.
J'ai un diplôme d'informatique que j'ai obtenu sans avoir touché à un ordinateur autre que le mien...
A+