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

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 (1)

CS-449: Systems for data science

The course covers fundamental principles for understanding and building systems for managing and analyzing large amounts of data. ...

Publications associées (5)

Efficient Query Processing for Spatial and Temporal Data Exploration

Eleni Tzirita Zacharatou

Core to many scientific and analytics applications are spatial data capturing the position or shape of objects in space, and time series recording the values of a process over time. Effective analysis of such data requires a shift from confirmatory pipelin ...

EPFL2019

The Mondrian Data Engine

Babak Falsafi, Boris Robert Grot, Javier Picorel Obando, Alexandros Daglis, Mario Paulo Drumond Lages De Oliveira, Dmitrii Ustiugov, Nooshin Sadat Mirzadeh

The increasing demand for extracting value out of ever-growing data poses an ongoing challenge to system designers, a task only made trickier by the end of Dennard scaling. As the performance density of traditional CPU-centric architectures stagnates, adva ...

2017

BF-Tree: Approximate Tree Indexing

Anastasia Ailamaki, Manoussos Gavriil Athanassoulis

The increasing volume of time-based generated data and the shift in storage technologies suggest that we might need to reconsider indexing. Several workloads - like social and service monitoring - often include attributes with implicit clustering because o ...

2014

Afficher plus

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.

Source officielle

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

À propos de ce résultat

Cours associés (1)

CS-449: Systems for data science

The course covers fundamental principles for understanding and building systems for managing and analyzing large amounts of data. ...

Séances de cours associées (3)

Structures de données dynamiques : vecteurs et listes liées

Couvre la comparaison entre les vecteurs et les listes liées en programmation C++.

Organisation et indexation des fichiers Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'organisation des fichiers, les méthodes d'indexation et les formats de pages alternatifs pour un accès efficace aux données.

Indexation des récupérations d'information: Partie 1 Connectez-vous à Mediaspace pour regarder cette vidéo

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

Publications associées (5)

Afficher plus

Concepts associés (1)

Tri rapide