Concept

Accès séquentiel

En informatique, on parle d'accès séquentiel lorsqu'il est possible d’accéder à un groupe d'éléments (par exemple le contenu d'une structure de données) uniquement selon un ordre prédéfini. L'accès séquentiel peut être imposé par des contraintes, par exemple dans le cas de la lecture d'une bande magnétique, ou choisi en fonction des besoins, par exemple quand on veut seulement traiter une suite d'objets dans l'ordre. La liste chaînée est un exemple de structure de données à accès séquentiel. L'accès à un élément se fait alors en temps linéaire.

Source officielle

https://fr.wikipedia.org/wiki/Accès_séquentiel

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Cours associés (2)

CS-423: Distributed information systems

This course introduces the foundations of information retrieval, data mining and knowledge bases, which constitute the foundations of today's Web-based distributed information systems. ...

CS-322: Introduction to database systems

This course provides a deep understanding of the concepts behind data management systems. It covers fundamental data management topics such as system architecture, data models, query processing and optimization, database design, storage organization, and t ...

Séances de cours associées (7)

Indexation des récupérations d'information: Partie 1

Explore les systèmes de recherche de texte, les fichiers inversés, la granularité et les structures d'accès à la recherche d'information.

Fusionner Trier: Diviser et conquérir

Couvre l'algorithme de tri de fusion, qui divise récursivement, trie et fusionne les sous-listes pour obtenir une liste triée finale.

Systèmes de fichiers: Techniques d'organisation et d'indexation

Discute des systèmes de fichiers, en mettant l'accent sur l'organisation des données, les techniques d'indexation et leur impact sur les performances de la base de données.

Afficher plus

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Source officielle

https://fr.wikipedia.org/wiki/Accès_séquentiel

À propos de ce résultat

Cours associés (2)

CS-423: Distributed information systems

This course introduces the foundations of information retrieval, data mining and knowledge bases, which constitute the foundations of today's Web-based distributed information systems. ...

CS-322: Introduction to database systems

Séances de cours associées (7)

Indexation des récupérations d'information: Partie 1

Explore les systèmes de recherche de texte, les fichiers inversés, la granularité et les structures d'accès à la recherche d'information.

Fusionner Trier: Diviser et conquérir

Couvre l'algorithme de tri de fusion, qui divise récursivement, trie et fusionne les sous-listes pour obtenir une liste triée finale.

Systèmes de fichiers: Techniques d'organisation et d'indexation

Discute des systèmes de fichiers, en mettant l'accent sur l'organisation des données, les techniques d'indexation et leur impact sur les performances de la base de données.

Afficher plus

Publications associées (7)

Performance and Security in Userspace NVM File Systems through State Separation

Userspace library file systems (LibFSes) promise to unleash the performance potential of non-volatile memory (NVM) by directly accessing it and enabling unprivileged applications to customize their LibFSes. Unfortunately, such benefits pose a significant challenge to ensuring metadata integrity. Existing works either underutilize NVM’s performance or forgo security guarantees. We present Trio , a userspace file system architecture that resolves this inherent tension. Our key insight is that other state ( i

Association for Computing Machinery (ACM)2026

Fundamental Limits and Solvable Models of Feature Learning in High-Dimensional Models and Attention Networks

Modern machine learning relies on vastly overparameterized models trained on high-dimensional data, where generalization and training dynamics display sharp transitions and strong inductive biases. This thesis develops tractable frameworks, analyzed with tools from statistical physics, to characterize when feature learning emerges, how it depends on data structure and architecture, and how it enables generalization from finite samples. A first set of results focuses on multi-index target functions, a canon

EPFL2026

Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks

We study the dynamics of stochastic gradient descent (SGD) for a class of sequence models termed Sequence Single-Index (SSI) models, where the target depends on a single direction in input space applied to a sequence of tokens. This setting generalizes classical single-index models to the sequential domain, encompassing simplified one-layer attention architectures. We derive a closed-form expression for the population loss in terms of a pair of sufficient statistics capturing semantic and positional alignme

2025

Afficher plus

Personnes associées (1)

Pascal Frossard

Teaching & PhD PhD Students Yiming Qin, Alba Carballo Castro, Elisa Messori, Ke Wang, Sevda Ögüt, Tuna Alikasifoglu, William Cappelletti, Manuel Madeira, Mahdi Amiri, Ortal Yona Senouf, Vasiliki Rizou, Cem Bilaloglu, Abdellah Rahmani, Amel Abdelraheem, Jérémy Jean Philippe Baffou, Adam Hazimeh, Vincent Jung, Yike Zhao Past EPFL PhD Students Dan Jurca, Jean-Paul Wagner, Ivana Radulovic, Ivana Tosic, Effrosyni Kokiopoulou, Zafer Arican, Vijayaraghavan Thirumalai, Tamara Tosic, Eirina Bourtsoulatze, Elif Vur

Concepts associés (1)

Tri rapide

En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner. Il est généralement utilisé sur des tableaux, mais peut aussi être adapté aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. La complexité moyenne du tri rapide pour n éléments est proportionnelle à n log n, ce qui est optimal pour un tri par comparaison, mais la complexité dans le pire des cas est quadratique.