Data Structures And Algorithms With Object-Oriented Design Patterns In C Sharp.pdf

Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Data Structures and Algorithms

with Object-Oriented Design Patterns in

Bruno R. Preiss

B.A.Sc., M.A.Sc., Ph.D., P.Eng.

Software Engineer and Architect

SOMA Networks, Inc.

Toronto, Canada

l Colophon

l Dedication

l Preface

Contents

l Introduction

l Algorithm Analysis

l Asymptotic Notation

l Foundational Data Structures

Data Types and Abstraction

l Stacks, Queues, and Deques

l Ordered Lists and Sorted Lists

l Hashing, Hash Tables, and Scatter Tables

l Trees

Search Trees

l Heaps and Priority Queues

l Sets, Multisets, and Partitions

l Garbage Collection and the Other Kind of Heap

l Algorithmic Patterns and Problem Solvers

http://www.brpreiss.com/books/opus6/html/book.html (1 of 2) [2002-11-17 ｿﾀﾈﾄ 11:01:21]

Data Structures and Algorithms with Object-Oriented Design Patterns in C#

l Sorting Algorithms and Sorters

l Graphs and Graph Algorithms

C# and Object-Oriented Programming

l Class Hierarchy Diagrams

l Character Codes

l References

l Index

http://www.brpreiss.com/books/opus6/html/book.html (2 of 2) [2002-11-17 ｿﾀﾈﾄ 11:01:21]

Colophon

Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Colophon

transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise,

without the prior written permission of the author.

This book was prepared with LaTeX and reproduced from camera-ready copy supplied by the author.

The book is typeset using the Computer Modern fonts designed by Donald E. Knuth with various

additional glyphs designed by the author and implemented using METAFONT.

METAFONT is a trademark of Addison Wesley Publishing Company.

Java is a registered trademark of Sun Microsystems.

TeX is a trademark of the American Mathematical Society.

UNIX is a registered trademark of AT&T Bell Laboratories.

Microsoft is a registered trademark of Microsoft Corporation.

http://www.brpreiss.com/books/opus6/html/page1.html [2002-11-17 ｿﾀﾈﾄ 11:01:22]

Dedication

Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Dedication

To Patty

http://www.brpreiss.com/books/opus6/html/page2.html [2002-11-17 ｿﾀﾈﾄ 11:01:22]

Preface

Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Preface

This book was motivated by my experience in teaching the course E&CE 250: Algorithms and Data

Structures in the Computer Engineering program at the University of Waterloo. I have observed that the

advent of object-oriented methods and the emergence of object-oriented design patterns has lead to a

profound change in the pedagogy of data structures and algorithms. The successful application of these

techniques gives rise to a kind of cognitive unification: Ideas that are disparate and apparently unrelated

seem to come together when the appropriate design patterns and abstractions are used.

This paradigm shift is both evolutionary and revolutionary. On the one hand, the knowledge base grows

incrementally as programmers and researchers invent new algorithms and data structures. On the other

hand, the proper use of object-oriented techniques requires a fundamental change in the way the

programs are designed and implemented. Programmers who are well schooled in the procedural ways

often find the leap to objects to be a difficult one.

l Goals

l Approach

Outline

l Suggested Course Outline

l Online Course Materials

http://www.brpreiss.com/books/opus6/html/page3.html [2002-11-17 ｿﾀﾈﾄ 11:01:23]

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: