Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Algorithmes Verlet et Gear

Dans cours

PHYS-403: Computer simulation of physical systems I

The two main topics covered by this course are classical molecular dynamics and the Monte Carlo method. ...

Description

Cette séance de cours couvre l'analyse de la stabilité de l'algorithme de Verlet pour l'oscillateur harmonique, en discutant de l'évolution et de la solution à des étapes temporelles discrètes. Il introduit également l'algorithme Gear, en se concentrant sur l'étape correcteur et l'évaluation des performances à travers des tests sur un oscillateur. L'instructeur met l'accent sur la précision, la stabilité et la comparaison des algorithmes.

Enseignant·e

Alfredo Pasquarello

Alfredo Pasquarello effectue ses études en physique à l'Ecole normale supérieure de Pise et à l'Université de Pise et obtient leurs diplômes respectifs en 1986. Il obtient le titre de Docteur ès sciences à l'EPFL en 1991 avec une thèse portant sur les transitions à plusieurs photons dans les solides. Ensuite, il effectue des recherches post-doctorales aux Laboratoires Bell (Murray Hill, New Jersey) sur les propriétés magnétiques des fullerènes de carbone. En 1993, il rejoint l'Institut romand de recherche numérique en physique des matériaux (IRRMA), où sa recherche porte sur des méthodes de simulation ab initio. En 1998, le Prix Latsis de l'EPFL lui est decerné pour son travail de recherche portant sur les matériaux à base de silice désordonnée. Bénéficiant de plusieurs subsides du Fonds National, il constitue ensuite sa propre équipe de recherche à l'IRRMA. En juillet 2003, il est nommé Professeur en Physique théorique de la matière condensée à l'EPFL. Actuellement, il dirige la Chaire de simulation à l'échelle atomique.

Source officielle

Concepts associés (21)

Algorithme de tri

Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche, comme la recherche dichotomique.

Comparison sort

A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often a "less than or equal to" operator or a three-way comparison) that determines which of two elements should occur first in the final sorted list. The only requirement is that the operator forms a total preorder over the data, with: if a ≤ b and b ≤ c then a ≤ c (transitivity) for all a and b, a ≤ b or b ≤ a (connexity). It is possible that both a ≤ b and b ≤ a; in this case either may come first in the sorted list.

Algorithme de sélection

En algorithmique, un algorithme de sélection est une méthode ayant pour but de trouver le k-ième plus petit élément d'un ensemble d'objets (étant donné un ordre et un entier k). La question de la sélection est un problème essentiel en algorithmique, notamment dans la recherche du maximum, du minimum et de la médiane. Plusieurs algorithmes ont été proposés et plusieurs contextes ont été étudiés : algorithmes en ligne, complexité amortie, complexité en moyenne, ensemble d'objet particuliers etc.

Algorithme

thumb|Algorithme de découpe d'un polygone quelconque en triangles (triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.

Algorithme de recherche

En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.

Afficher plus

Séances de cours associées (24)

Multiplication matricielle et Heaps : des algorithmes efficaces

Examine l'algorithme de Strassen pour la multiplication matricielle et les tas, couvrant les algorithmes efficaces et leurs applications en informatique.

Sans titre

Multiplication Matrix-Matrix: Algorithmes et applications

Explore les aspects théoriques et pratiques des algorithmes de multiplication de matrices-matrice rapides et leur importance dans l'informatique.

Entropie et algorithmes : Applications au tri et à la pesée

Couvre l'application de l'entropie dans les algorithmes, en se concentrant sur le tri et les stratégies de prise de décision.

Multiplication matricielle et techniques de division et de conquête

Discute de la multiplication matricielle en utilisant des techniques de division et de conquête et introduit l'algorithme de Strassen pour une efficacité améliorée.

Afficher plus

Concepts associés (21)

Algorithme de tri

Comparison sort

Algorithme de sélection

Algorithme

Algorithme de recherche

Afficher plus