• Title: Concise Notes on Data Structures and Algorithms - Ruby Edition
• Author(s) Christopher Fox
• Publisher: James Madison University (2011)
• Paperback: N/A
• eBook: HTML and PDF
• Language: English
• ISBN-10/ASIN: N/A
• ISBN-13: 978-87-403-1955-2
• Share This:  

Book Description

This book is a concise introduction to data structures and algorithms in Ruby. Data structures are presented in a container hierarchy that includes stacks and queues as non-traversable dispensers, and lists, sets, and maps as traversable collections.

Algorithm analysis is introduced and applied to linear and binary search, bubble sort, selection sort, insertion sort, merge sort and quicksort.

The book also covers heaps and heapsort, unbalanced binary search trees, AVL trees, 2-3 trees, hashing, graph representations, and graph algorithms based on depth-and breadth-first search.

• Christopher Fox is a Professor and Director of the Undergraduate Program in Computer Science at James Madison University. He has over 20 years experience teaching Computer Science at JMU, Bowling Green State University, Villanova, Rutgers, and Colgate.

• Amazon

• Ruby (on Rails) Programming
• Algorithms and Data Structures

• Ruby Data Structures and Algorithms (Christopher Fox)
• The Mirror Site (1) - HTML and PDF
• The Mirror Site (2) - HTML

• Think Data Structures: Algorithms and Information Retrieval
• Data Structures and Algorithm Analysis in C++, 3rd Edition
• Learn to Program (in Ruby), Second Edition (Chris Pine)
• Learn Ruby the Hard Way: A Simple and Idiomatic Introduction
• Ruby Hacking Guide (Minero Aoki)