Data Structures

Format

Time and Place

Lectures

• Monday 13-15, Room 3319
• Tuesday 13-15, Room 3319

Part of the Monday session may be used for exercises.

Exceptions:Mon 11 Oct: Room 1405

First lecture and introduction

Monday, 6 Sep., Room 2116

Language

The course is given in English or Swedish, according to the participants' preferences. Most materials will be in English.

Lecturer

Thore Husfeldt, Room 2113A.

Materials

Books and Handbook Chapters

Béla Bollobás: Modern graph theory. Springer 1998.

Giuseppe F. Italiano and Rajeev Raman: Topics in data structures.. In A. B. Tucker Jr., editor, Handbook of Computer Science and Engineering. CRC Press, 1997.

Donald E. Knuth: Selected papers on computer science. Cambridge UP 1996.

Donald E. Knuth: Sorting and searching. Addison-Wesley 1998.

Kurt Mehlhorn: Sorting and searching. Springer 1984.

Roberto Tamassia and Bryan Cantrill: Data structures.In A. B. Tucker Jr., editor, Handbook of Computer Science and Engineering, pages 86-110. CRC Press, 1997. 1997.

Papers

Andrew Chi-Chih Yao: Should tables be sorted? Journal of the ACM 28(3), 1981.

Exercises

First set.