Complexité des algorithmes

par **Napoléon** Lun 26 Nov - 12:14

*********************************

Essayons de connaître plus d'informations sur la Complexité Algorithmique. Les références sont abondantes.
On ne doit pas se contenter par Copier-Coller des textes...

************
Liens vers quelques cours et TDs :

[Vous devez être inscrit et connecté pour voir ce lien]

par **Napoléon** Lun 26 Nov - 12:16

Je commence par copier-coller une définition de wikipedia.fr:

Définition de la complexité algorithmique:

wikipedia a écrit:Un algorithme est un moyen pour un humain de présenter la résolution par calcul d’un problème à une autre personne physique (un autre humain) ou virtuelle (un calculateur). En effet, un algorithme est un énoncé dans un langage bien défini d’une suite d’opérations permettant de résoudre par calcul un problème. Si ces opérations s’exécutent en séquence, on parle d’algorithme séquentiel. Si les opérations s’exécutent sur plusieurs processeurs en parallèle, on parle d’algorithme parallèle. Si les tâches s’exécutent sur un réseau de processeurs on parle d’algorithme réparti ou distribué.

par **Napoléon** Lun 26 Nov - 12:19

Dans la définition "wikipedia", il y a plusieurs termes à comprendre.

algorithme séquentiel
algorithme parallèle
algorithme réparti ou distribué

Citons des exemples de chaque type d'algorithmes... scratch

par methodiX Mar 27 Nov - 0:10

Un algorithme séquentiel devrait s'exécuter sur un seul Processeur!

Un algorithme parallèle est conçu pour être décomposé et exécuté sur une machine multi-processeurs. La vitesse d'exécution devrait être divisée par le nombre de processeurs (s'ils sont de même puissance).

Un algorithme réparti devrait être conçu pour s'exécuter sur un réseau de processeurs distribués géographiquement. L'aspect asynchrone est géré par l'algorithme lui même (synchronisation entre les différents processeurs...)

ce sont mes propres définitions Smile

a+

par **Napoléon** Mer 28 Nov - 17:24

Est-ce que vous confirmer que le meilleur algorithme de vérification si un mot est palindrome ou non est de complexité
n/2 où n = longueur du mot ?

par methodiX Mer 28 Nov - 22:45

Je confirme... mais est-ce qu'on postule ça sans démonstration?

par Sahraoui Jeu 24 Jan - 14:27

Selem alykom... je suis un eleve tunisien , bac informatique..
vraiment j'ai besoin de cours et des exercices, des devoires aussi d'informatique(algo et programmation, TIC...) kelk'1 maide svp...

par **Napoléon** Jeu 24 Jan - 15:27

Sahraoui a écrit:Selem alykom... je suis un eleve tunisien , bac informatique..
vraiment j'ai besoin de cours et des exercices, des devoires aussi d'informatique(algo et programmation, TIC...) kelk'1 maide svp...

Bienvenue Sahraoui.
Dans ce forum, et plus précisément dans les rubriques de l'informatique-lycée, la plupart des membres essaient de proposer des exercices de difficultés variables, et on coopère pour les résoudre et les enrichir. Donc, il n'y a pas vraiment un recueil d'exercices corrigés prêt à être utiliser.
Je te propose de nous indiquer les thèmes (les chapitres) que tu veux travailler. On postera des exercices et on les corrigera par la suite....

@+

par Contenu sponsorisé

Complexité des algorithmes

Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes

Re: Complexité des algorithmes