Advertisement

Basic Algorithms

Chapter

Abstract

We implement several data-structures and algorithms to solve programming problems which we shall use in the later chapters.We begin with writing integer programs to search for counterexamples of the Collatz conjecture. We analyze Barker sequences, calculate their merit factor.We implement factorial, gcd functions while discussing the properties of tail-recursive functions and how to implement them on the SPU which has limited stack space. We then implement searching and sorting data-structures and algorithms. Finally some advanced data-structures such as hash, perfect-hash, union-find, and min-heap and max-heap are implemented.

Keywords

Hash Function Table Lookup Sorting Algorithm Table Size Greatest Common Divisor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.West LinnUSA

Personalised recommendations