Popular books on algorithms
Two books by David Harel (Weizmann Institute). Very nicely written,
suitable for anyone from late high school to graduate student and beyond.
Each gives the big picture very clearly.
Computers Ltd.: What They Really Can’t Do (Oxford University Press, 2000. Revised paperback edition, 2003.)
Algorithmics: The Spirit of Computing (Addison-Wesley, 3rd edition 2004)
Textbooks and reference material
Two interesting recent articles by Bernard Chazelle (Princeton University) on the future of algorithms. Probably most suitable for undergraduates or advanced high school students.
- The longer version is The Algorithm: Idiom of Modern Science
- The earlier, shorter version is Could Your iPod Be Holding the Greatest Mystery in Modern Science?
A large collection of animated algorithms is available here