logo librairie

CONNEXION



Mot de passe oublié?
Inscription
image mon panier
image TangenteMag

image Tangente Education
image Jouer Bridge
image logo Club Tangente


POLE
Hors-séries

6,40 €

Hors-série 37 - Les algorithmes

Collectif Tangente

Présentation

Un algorithme est une méthode qui sert à résoudre un problème en un nombre fini d'étapes. L'informatique a donné aux algorithmes une légitimité nouvelle. Légitimité confirmée à la rentrée 2009 : l'algorithmique est désormais inscrite dans les programmes de lycées! La rédaction de Tangente a conçu la quasi-totalité de ce hors série thématique pour qu'il puisse être lu par des élèves de seconde. Quant à leurs professeurs et à ceux de nos lecteurs qui souhaitent approfondir le sujet, il leur est suggéré de se procurer la version "bibliothèque".

SOMMAIRE


Dossier 1 : Algorithmes élémentaires et programmation

On rencontre de nombreux algorithmes dans l'histoire des mathématiques. De nos jours, les opérations manuelles auxquelles les algorithmes donnaient lieu ont laissé la place aux programmes informatiques.

De l'algorithme au langage de programmation / Les bases de la programmation / Rudiments de programmation avec le langage Python / Programmer l'algorithme d'Euclide / Calcul de racines carrées : l'algorithme de Babylone / N'abusons pas des organigrammes! / Des algorithmes pour créer le hasard

Dossier 2 : Algorithmes : performances et limites

Ce n'est pas tout de savoir structurer un raisonnement répétitif à l'aide d'un algorithme. Il faut aussi prouver son efficacité et chercher à minimiser le nombre d'opérations qui vont intervenir dans son exécution, même si c'est l'ordinateur qui doit les effectuer.

Complexité et temps d'exécution / La programmation structurée / Les algorithmes de tri / La magie de la récursivité / Veni, divisi, vici / Itération et point fixe / Gagner au jeu grâce au noyau d'un graphe

Et aussi

Histoire / Le who's who des algorithmes

Et toujours

Les mariages stables existent - jeux et problèmes - solutions