background preloader

Portail:Algorithmique

Portail:Algorithmique
Une page de Wikipédia, l'encyclopédie libre. Portail Algorithmique On désigne par algorithmique l’ensemble des activités logiques qui relèvent des algorithmes ; en particulier, en informatique, cette discipline désigne l'ensemble des règles et des techniques qui sont impliquées dans la définition et la conception des algorithmes. Un algorithme est un processus systématique de résolution, par le calcul, d'un problème permettant de présenter les étapes vers le résultat à une autre personne physique (un autre humain) ou virtuelle (un calculateur). Bien que leur classement soit difficile, on peut distinguer plusieurs grand groupes d'algorithmes, sans pour autant tous les classer. Algorithmes de structures de donnéesAlgorithmes de trisAlgorithmes de la théorie des graphesAlgorithmes géométriquesAlgorithmes mathématiquesUnion-findAlgorithmes de balayage Articles Portail connexes Related:  OPERATIONAL RESEARCHAlgorithmique

Algorithme à estimation de distribution Un article de Wikipédia, l'encyclopédie libre. Les algorithmes à estimation de distribution résolvent des problèmes d'optimisation en échantillonnant un modèle de distribution, dont les paramètres évoluent via des opérateurs de sélection. Ici, un AED à distribution normale mono-variante optimise un problème à une dimension x, l'échantillonnage est présenté aux différentes itérations i. Les algorithmes à estimation de distribution (« Estimation of Distribution Algorithms », EDA, en anglais) forment une famille de métaheuristiques inspirée des algorithmes génétiques. Ils sont utilisés pour résoudre des problèmes d'optimisation, via la manipulation d'un échantillonnage de la fonction décrivant la qualité des solutions possibles. Comme toutes les métaheuristiques utilisant une population de points, ils sont itératifs. Algorithme[modifier | modifier le code] Algorithme à estimation de distribution. Algorithme général[modifier | modifier le code] i = 0 Fin de la boucle. , où pour chaque variable : .

algorithmic.net: algorithmic composition resources | Main [Excel] Msg d'erreur ouverture document xls | CommentCaMarche Salut, voici le nom que l'on pourrai donner à ce type d'erreur: Double clic non fonctionnel pour l'ouverture Sur certains ordinateurs, pour ouvrir un document excel je dois d'abord ouvrir xcel et ensuite le document . L'ouverture par double clic envoie un essage indiquant l'abscence d'un composant. Dans l'explorateur, va dans le menu Affichage, Options des dossiers puis nglet Types de fichiers. DEMARRER -> EXECUTER -> taper "c:\program files\ ..... /regserver ********************** Sinon au niveau d'Excel2000 on peut recréer les liens avec le système en renommant la clé Excel du Registre en "Excel.old" par exemple. voici le chemin dans le Registre : Poste de travail\ Hkey_Current_User\Software\Microsoft\Office\9.0\Excel Cette adresse est valable pour Excel2000, Attention pour l'utilisateur non averti du Registre! Voici une réponse qui a été faite pour des fichiers pdf mais le problème est similaire avec excel : Dans la boite de dialogue qui s'ouvre alors : Sélectionner "Open" Bouton "Modifier"

Calcul formel Un article de Wikipédia, l'encyclopédie libre. Comme exemples d'opérations de calcul formel, on peut citer le calcul de dérivées ou de primitives, la simplification d'expressions, ou encore la décomposition en facteurs irréductibles de polynômes. Historique[modifier | modifier le code] Le calcul formel a acquis une notoriété considérable depuis 1988 avec l'arrivée de Mathematica, dont le concepteur, Stephen Wolfram, a mené une campagne de publicité partout dans le monde. Cette publicité a fait mieux connaître le calcul formel dans le milieu industriel. Les objets du calcul formel[modifier | modifier le code] Pour chaque type d'objet que le calcul formel appréhende, il faut définir une représentation, propre à être manipulée par un ordinateur, et ensuite concevoir des algorithmes travaillant sur ces représentations. Les nombres[modifier | modifier le code] Les entiers[modifier | modifier le code] Les rationnels[modifier | modifier le code] Les entiers modulaires[modifier | modifier le code]

Algorithme génétique Un article de Wikipédia, l'encyclopédie libre. Origines[modifier | modifier le code] La popularisation des algorithmes génétiques sera l'œuvre de David Goldberg à travers son livre Genetic Algorithms in Search, Optimization, and Machine Learning[1] (1989). Présentation[modifier | modifier le code] Analogie avec la biologie[modifier | modifier le code] Terminologie commune aux deux disciplines[modifier | modifier le code] Les algorithmes génétiques étant basés sur des phénomènes biologiques, il convient de rappeler au préalable quelques termes de génétique. Les organismes vivants sont constitués de cellules, dont les noyaux comportent des chromosomes qui sont des chaînes d'ADN. On utilise aussi, dans les algorithmes génétiques, une analogie avec la théorie de l'évolution qui propose qu'au fil du temps, les gènes conservés au sein d'une population donnée sont ceux qui sont le plus adaptés aux besoins de l'espèce vis-à-vis de son environnement. Sélection Principe[modifier | modifier le code]

Dreaming of Metaheuristics One of the scientist key policy is always to refer to people who did the first work (as it is pointed out by the "hard blogging scientists" manifest). It is due to the fact that researchers want to share free science with everybody (at least at little cost), and that recognition is a form of remuneration (in a similar way, Eric S. Raymond explain such mechanism for hackers, in his essay "The Cathedral and the Bazaar"). Recently is increasing a (rather small, but interesting) controversy about the authorship of the Ant Colony Optimization (ACO) idea. The "orthodox" seminal paper about ACO is a technical report, written by Dorigo, Maniezzo and Colorni, submitted in 1991. Nowadays, M. Where is the controversy ? It seems that there is an oldest paper talking about using ant colonies behavior to design algorithms. Well, this does not seems to be a big problem, everyone can miss a paper in the huge amount of ideas published every days. In my opinion, M.

Listing de l'arborescence d'un répertoire ! - Zebulon.fr Voici comment récupérer le listing d'un répertoire dans un fichier texte, le tout à partir du menu contextuel. Idéal pour l'imprimer ensuite ! Pour Windows 2000 et XP : Ouvrir l'Explorateur de fichiersAller dans Outils, Options des dossiers...Sélectionnez l’onglet Types de fichiersDans la colonne Types de fichiers allez à Dossier puis cliquez sur le bouton AvancéeDans la fenêtre Modification du type de fichier qui s’ouvre, cliquez sur Nouveau...Dans le champ Action, saisir Listing (ou un autre nom de votre choix).Enfin, dans le champs Application, saisir ceci : command.com /c tree /F /A > c:\Listing.txt Dans notre cas, un fichier Listing.txt est créé à la racine du disque C. Pour information, voici la clé dans la base de registre qui est modifiée : [HKEY_CLASSES_ROOT\Folder\shell\Listing\command]@="command.com /c tree /f /a > d:\Listing.txt" Si vous souhaitez supprimer cette astuce, il vous suffit de supprimer la clé correspondante. Pour Windows 98 : Par laubean. Voir aussi :

Logique combinatoire Le problème que nous cherchons à traiter dans ce chapitre est le suivant: nous souhaitons écrire un programme qui prend un λ-terme en entrée et retourne sa forme normale, si elle existe. Le premier point que nous devrons traiter est la représentation des λ-termes. Une idée est d'utiliser une structure d'arbre, correspondant au type Caml: type lambda_terme = VAR of string (* variables nommees *) | APPL of lambda_terme * lambda_terme (* applications *) | ABS of string * lambda_terme;; (* abstractions *) Ceci est cependant assez maladroit, comme le lecteur pourra s'en apercevoir s'il essaie d'écrire une fonction de réduction pour ce langage. Il ne reste qu'à définir une fonction subst de substitution: ceci n'est pas trivial, à cause des problèmes particuliers posés par la capture de variables et le α-renommages. 1.1 Combinateurs SKI Une idée qui résout la plupart de ces problèmes est due originellement à Schönfinkel et à Curry, c'est la logique combinatoire. Formalisons cette idée.

Related: