Complexité des algorithmes
3 participants
Forum INFOMATH :: Enseignement de l'informatique :: INFO - Supérieur (Etudiants et Professionnels) :: Cours, Tutorials, Dossiers
Page 1 sur 1
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]
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]
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000) -
Re: Complexité des algorithmes
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:
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é.
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique: (999/1000) -
Re: Complexité des algorithmes
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é
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique: (999/1000) -
Re: Complexité des algorithmes
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
a+
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
a+
methodiX- Admin
-
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 7045
Date d'inscription : 22/03/2007
Feuille de personnage
Capacité linguistique: (1000/1000)
Re: Complexité des algorithmes
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 ?
n/2 où n = longueur du mot ?
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique: (999/1000) -
Re: Complexité des algorithmes
par methodiX Mer 28 Nov - 22:45
Je confirme... mais est-ce qu'on postule ça sans démonstration?
methodiX- Admin
-
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 7045
Date d'inscription : 22/03/2007
Feuille de personnage
Capacité linguistique: (1000/1000)
Re: Complexité des algorithmes
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...
vraiment j'ai besoin de cours et des exercices, des devoires aussi d'informatique(algo et programmation, TIC...) kelk'1 maide svp...
Sahraoui- Entier Naturel
-
Nombre de messages : 1
Localisation : Tunis
Réputation : 0
Points : 5939
Date d'inscription : 24/01/2008
Re: Complexité des algorithmes
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....
@+
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique: (999/1000) -
Forum INFOMATH :: Enseignement de l'informatique :: INFO - Supérieur (Etudiants et Professionnels) :: Cours, Tutorials, Dossiers
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum|
|
|