• Aucun résultat trouvé

Structures de données avancées (8INF805) Automne 2004 Liste des sujets

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Structures de données avancées (8INF805) Automne 2004 Liste des sujets"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Structures de données avancées (8INF805)

Automne 2004 Liste des sujets

Les algorithmes de tri externe (la personne intéressée par ce sujet peut récupérer à mon niveau l’article en question) Éric Lepage

Binary Space Partitioning Trees (sujet proposé par un de vos camarades) Mathieu Leblanc

1. External hashing with limited internal storage: consulter

Time and Space optimality in B-trees: consulter Jean François Bolduc

2. The string B-tree: a new data structure for string search in external memory and its applications: consulter Aymen Sioud

Data structures and algorithms for set union set problems: consulter Éric Lavoie

On the efficiency of paring heaps and related data structures: consulter Khalil

Self adjusting binary search trees (sur la complexité amortie): consulter Jean François Michaud

Dynamic hashing schemes: consulter Jérôme Lambert

Dense multiway trees: consulter Fred P.

Fibonacci heaps and their and their uses in improved network optimization algorithms: consulter Jean Michel Gilbert

Références

Télécharger maintenant ( DOC - 1 Page - 30.50 KB )

Documents relatifs

Algorithms and Data Structures

In the scheme of the (unbalanced) priority search tree outlined above, each node p divides the plane into two parts along the line x = p.x. All nodes of the left subtree lie to

A partially persistent data structure for the set-union problem

Proof: (a) by Lemma 1 the insertions of a new element in the BST associated to any node in the data structure takes 0(1), thus each Union opération can be performed in constant

for the Disjoint-Set Data Structure

This Memory-Smart ( ms ) enhancement of combining the rank/size field with the parent pointer can be incorporated into any of the classical algorithms except those using an Int

Structures de données avancées et leurs algorithmes 8INF805 – Automne 2007

Objectifs du cours: Acquérir les fondements théoriques et pratiques des structures de données et des algorithmes qui leur sont associés dans le but de comprendre comment les

8INF805 Structures de données avancées

L’accent sera mis sur les propriétés fondamentales de ces structures et l’étude de leur complexité, sans toutefois négliger les aspects reliés à leurs

Structures de données avancées (8INF805) Automne 2004

[r]

8INF805 Structures de données avancées

L’accent sera mis sur les propriétés fondamentales de ces structures et l’étude de leur complexité, sans toutefois négliger les aspects reliés à leurs implantations.. Contenu

Data Structures and Algorithms

To analyze pseudo-programs consisting of programming language statements and calls to unimplemented procedures, such as operations on ADT's, we compute the running time as a