COMP 610 Information Structures 1 (4 unit茅s)

Nota : Ceci est la version 2012鈥�2013 de l鈥檃nnuaire 茅lectronique. Veuillez mettre 脿 jour l鈥檃nn茅e dans la barre d鈥檃dresse de votre navigateur pour une version plus r茅cente de cette page, ou cliquez聽ici pour consulter l'annuaire la plus r茅cente.

Offert par : Informatique (Facult茅 des sciences)

Administr茅 par 脡tudes sup茅rieures et recherch

Vue d'ensemble

Informatique (Sci) : Study of elementary data structures: lists, stacks, queues, trees, hash tables, binary search trees, red-black trees, heaps. Augmenting data structures. Sorting and selection, Recursive algorithms. Advanced data structures including binomial heaps, Fibonacci heaps, disjoint set structures, and splay trees. Amortizing. String algorithms. Huffman trees and suffix trees. Graph algorithms.

Trimestres : Hiver 2013

Charg茅s de cours : Devroye, Luc P (Winter)

  • 3 hours