Aller au menu - Aller au contenu

Algorithmique pour l'apprenti programmeur

Pour accéder à cette section
Connectez-vous !
connexion_rpx
Page Précédente  1  2  3 
Pseudo Commentaire
Page Précédente  1  2  3 
Hors ligne SpiceGuid # Posté le 11/12/2010 à 05:30:10
Avatar

Comme je m'ennuie j'en profite pour mentionner deux algorithmes rapides et amusants, que j'aime bien.

Le premier est le tri-spaghetti.
• Pour chaque élément on découpe un spaghetti d'une longueur proportionnelle.
• On réuni tous les spaghettis à la verticale.
• On abaisse la main, elle touche le plus grand spaghetti, on le retire et on recommence. À la fin on a trié l'ensemble des spaghettis en un temps proportionnel au nombre d'éléments.

Le deuxième est l'enveloppe convexe d'un ensemble de points du plan.
• Pour chaque point on plante un clou dans une planche, à la position correspondante.
• On place un élastique autour des clous, il prend la forme la plus courte qui est l'enveloppe convexe. On a déterminé l'enveloppe convexe en un temps proportionnel au nombre de points.

Ces deux exemples sont éclairants sur la nature des complexités minimales théoriques. Elles reposent sur des limitations supposées. Ces limitations sont habituelles sur des machines communes, mais elles pourraient tout aussi bien être dépassées sur une machine conçue plus spécifiquement pour une certaine tâche.
 
Hors ligne lerebel2 # Posté le 20/12/2010 à 12:27:57

qui peut faire un algorithme qui permet de convertir des nombres ecrit dans une base (binaire ou octale ou décimal) vers une autre base ;) ^^
Hors ligne bluestorm # Posté le 20/12/2010 à 12:29:36
dont ask to ask
Avatar
Groupe : Anciens
Flux RSS

Les commentaires de tutoriels ne sont pas là pour répondre aux questions diverses sur l'algorithmique en général, mais pour discuter du contenu du tutoriel.

Si tu veux poser une question technique ou tu as besoin d'aide, tu devrais aller demander sur les forums du site, qui sont là pour ça.
 
Hors ligne vince9251 # Posté le 18/03/2011 à 19:17:33
Besoin d'aide ?
Avatar

Avis : Très bon

Ville : Sceaux
Pays : France métropolitaine

C'est géniale ce tutoriel mais j'attends vivement la suite...

Citation : Backtrack
The quieter you become, the more you are able to hear...Traduction

Backtrack site officiel
 
Hors ligne yoshi321 # Posté le 27/06/2011 à 18:14:27
Avatar

Études : Lycée Janson de Sailly - Paris 16ème

Bravo pour ce tutoriel qui en aidera plus d'un je pense... C'est bien de s'intéresser à la base de la conception d'un programme.
Hors ligne Lebrian # Posté le 03/08/2011 à 14:22:50
MSB
Avatar

Avis : Très bon

Est ce que les auteurs comptent ajouter d'autres chapitres à ce tutoriel ? C'est dommage qu'un tutoriel de ce genre ne soit pas (encore) terminé.

Merci
 
Hors ligne bluestorm # Posté le 03/08/2011 à 14:27:20
dont ask to ask
Avatar
Groupe : Anciens
Flux RSS

LeBri@n: oui, je compte rajouter des chapitres, mais ça fait un moment déjà que je n'en ai pas eu le temps, donc n'espère pas forcément les voir dans un mois ou même 6 mois.

En attendant je cite dans la conclusion de la deuxième partie des endroits où tu pourras t'exercer et apprendre de nombreuses nouvelles choses. Si tu veux continuer à apprendre des choses en algorithmique, ce ne sont pas les possibilités qui manquent.
 
Hors ligne samsamoh # Posté le 19/01/2012 à 23:55:03
Avatar

-
Hors ligne samsamoh # Posté le 04/02/2012 à 10:38:32
Avatar

J'aime se tuto ! Merci
Ce serais vraiment très biens si vous pouviez rajouter un petit quelque chose sur les enregistrements, je n'en trouve aucune documentation sur le net :s
Hors ligne Lechetemi # Posté le 31/03/2012 à 11:25:49
Avatar

Bonjour j'ai un problème avec un algorithme:
p désigne un entier naturel non nul que l'on peut choisir.
Écrire un algorithme qui donne en fonction de p la plus petite valeur n0 telle que pour tout n supérieur à n0, Un<10^-p
Hors ligne bluestorm # Posté le 31/03/2012 à 11:32:46
dont ask to ask
Avatar
Groupe : Anciens
Flux RSS

Lechetemi, c'est maintenant la deuxième fois que tu commentes sur un tutoriel pour poser une question scolaire.

Le rôle de cet espace de commentaires est de discuter du tutoriel d'algorithmique, faire des remarques sur le contenu qui pourraient permettre de l'améliorer, par exemple dire qu'on n'a pas compris certains points (qui sont donc à clarifier).

Si tu veux poser des questions générales sur l'algorithmique, les forums sont là pour ça. Par ailleurs, il faut poser de vraies questions, avec un énoncé clair et complet et montrer le travail que tu as déjà fait sur le sujet pour qu'on puisse t'aider toi, et pas simplement faire tes devoirs à ta place.
 
Hors ligne EpicOut # Posté le 01/04/2012 à 17:37:20

Avatar

Bonjour/Bonsoir,
Je voulais savoir si ce cours pouvait servir pour les personnes qui codent en PHP ?
Cordialement

Le monde est dangereux à vivre ! Non pas tant à cause de ceux qui font le mal, mais à cause de ceux qui regardent et laissent faire.
Albertounet
 
Hors ligne bluestorm # Posté le 01/04/2012 à 17:44:44
dont ask to ask
Avatar
Groupe : Anciens
Flux RSS

EpicOut > bien sûr, il y a même des exemples de code en PHP par endroit.

L'algorithmique est indépendante du langage de programmation utilisé, et importante dans tous les domaines dès qu'on fait quelque chose qui demande un peu de temps de calcul (ou d'une autre ressource: mémoire, appels distants, etc.).
 
Hors ligne Solo0059 # Posté le 09/04/2012 à 10:29:53
Avatar

Avis : Très bon

Ville : Staple
Pays : France métropolitaine

Merci pour ce tutoriel qui traite de l'algorithmique de manière très simple et compréhensible par tous (même les débutants comme moi). Vivement la suite, et encore bravo pour toutes les explications données.
Hors ligne zar2 # Posté le 20/04/2012 à 00:59:41

Petite question : y aura t-il une partie sur les tables de hachage ?

Sinon, ce tuto est une bonne idée, ça manquait. Vivement qu'il soit fini !

config : couramment imac sous mac OS X lion
possède aussi HP sous windows 7 et ubuntu 11.04
 
Hors ligne Cygal # Posté le 22/04/2012 à 21:39:35
X-No-Archive: yes
Avatar
Flux RSS

zar2: oui, mais plutôt à la fin.
Hors ligne m3th # Posté le 15/05/2012 à 21:09:32
Avatar

Avis : Très bon

Agréable à lire et bien expliqué, merci pour le tuto !
Pour accéder à cette section
Connectez-vous !
connexion_rpx