Data Structures and Algorithms book flying out (again!)

re: Data Structures and Algorithms book flying out (again!)

Granville Barnett — Thu, 08 Jan 2009 03:54:13 GMT

Hi newbie (although I has a feeling thats not your name ;-)),

All the source code for the book is the book itself. The examples given can be translated relatively friction free to your respective imperative language of choice. However, if you want an implementation then we have one on offer in the DSA CodePlex project - http://codeplex.com/dsa which is all done in C#.

HTH

re: Data Structures and Algorithms book flying out (again!)

newbie — Wed, 07 Jan 2009 18:43:33 GMT

Hi,

Where can you download the source code for the book?

Thanks

re: Data Structures and Algorithms book flying out (again!)

Granville Barnett — Wed, 24 Dec 2008 11:32:07 GMT

Hi Phil,

I'll recheck the algorithm when I have some time (which is hard to find these days).

Thanks.

Data Structures and Algorithms

Think Before Coding — Wed, 24 Dec 2008 10:22:29 GMT

I had a peek through Jon Skeet’s blog this morning at a free eBook called Data Structures and Algorithms by Granville Barnett and Luca Del Tongo. The book is clear and presents the usual linked lists, trees, sets structures in a concise yet precise

re: Data Structures and Algorithms book flying out (again!)

Phil Duby — Tue, 23 Dec 2008 21:46:55 GMT

Chapter 5: Sets; Intersection

While traversing the smallerset, there is no need to check if the smallerset contains the item. That is already known, or it would not have been found during the traversal. Syntax adjusted to use what this form allows.

1) algorithm Intersection(set1, set2)

2) Pre: set1, and set2 not 1 emptySet

3) intersection, smallerSet and largerSet are sets

3) Post: An intersection of set1, and set2 has been created

4) if set1.Count < set2.Count

5) smallerSet is set1

6) largerSet is set2

7) else

8) smallerSet is set2

9) largerSet is set1

10) end if

11) foreach item in smallerSet

12) if largerSet.Contains(item)

13) intersection.Add(item)

14) end if

15) end foreach

16) return intersection

17) end Intersection

Alternative,

1) algorithm Intersection(set1, set2)

2) Pre: set1, and set2 not 1 emptySet

3) intersection is a set

3) Post: An intersection of set1, and set2 has been created

4) if set1.Count < set2.Count

5) foreach item in set1

6) if set2.Contains(item)

7) intersection.Add(item)

8) end if

9) end foreach

10) else

11) foreach item in set2

12) if set1.Contains(item)

13) intersection.Add(item)

14) end if

15) end foreach

16) end if

17) return intersection

18) end Intersection

Dew Drop - December 22, 2008 | Alvin Ashcraft's Morning Dew

Dew Drop - December 22, 2008 | Alvin Ashcraft's Morning Dew — Mon, 22 Dec 2008 14:50:37 GMT

Pingback from Dew Drop - December 22, 2008 | Alvin Ashcraft's Morning Dew