• Stars
    star
    1,186
  • Rank 38,137 (Top 0.8 %)
  • Language
    TeX
  • License
    Other
  • Created over 13 years ago
  • Updated over 2 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations.
latex/ contains the latex sources
java/ods contains the java sources
cpp contains the C++ sources (still under development)

To make the books (ods-java.pdf and ods-cpp.pdf and ods-python.pdf):
  mkdir ~/texmf/tex/latex/ods/
  cp ods-colors.sty ~/texmf/tex/latex/ods/
  cd latex ; make
This will require a decent installation of pdflatex, perl, ipe, inkscape,
gnuplot, and pdftk.  

If you have problems with tikz figures, consult the solution here: 
http://goo.gl/hCvlyp

If ipetoipe generates errors about ods-colors.sty, then try this:

  mkdir -p ~/texmf/tex/latex/ods/
  ln -s $PWD/latex/ods-colors.sty ~/texmf/tex/latex/ods/
  texhash


To make the Java archive ods.jar:
  cd java ; make

To make both:
  make

What's in here:
  java/test    - Test code from Sun/Oracle and Apache
  java/junk    - Small sample code snippets used in the text
  java/ods     - The Java data structures sources
  cpp          - The C++ data structures sources and sample code
  python       - The Python code used to generate the pseudocode version
  python/tests - Unit tests for the Python code
  latex        - The book's latex source code and scripts
  latex/figs   - The book's ipe figures
  latex/images - Images used in the book


How it works:
The Makefile and Perl script in ./latex do the following:
  1. Convert ipe figures in ./latex/figs into pdf
  2. Convert svg figures in ./latex/images into pdf
  3. Scan the latex sources and generate -java.tex and -cpp.tex files
     that include source code from ./java and ./cpp directories
  4. Run pdflatex and bibtex to generate the file ods-java.pdf and
     ods-cpp.pdf

More Repositories

1

arraylayout

Experiments with array layouts for comparison-based searching
TeX
78
star
2

tds

Notes from my Advanced Data Structure class.
TeX
8
star
3

latex-template

Template for new papers
TeX
2
star
4

iterate

Iteration in Eytzinger layouts
C
2
star
5

randcon

An implementation of Valtr's algorithm for generating a random convex polygon
Python
2
star
6

rotate

Performance testing of algorithms for rotating an array
C++
2
star
7

priority-queue-testing

Automatically exported from code.google.com/p/priority-queue-testing
C
2
star
8

extremal-1-planar

The maximum number of edges in 1-planar graphs avoiding certain subgraphs
1
star
9

antmunch

A simple pygame game
Python
1
star
10

fasttri

Fast Tripod Decomposition of Planar Graphs
TeX
1
star
11

alphapop

Kid's game to help with character recognition
Python
1
star
12

tex2htm

A
Python
1
star
13

alantree

Alan Frieze's model for growing a random spanning tree in a graph
TeX
1
star
14

sysadmin

A collection of system administration scripts
Shell
1
star
15

tripods

A bit of code for experiments with tripod packing
Python
1
star
16

encoding

A survey about encoding arguments
TeX
1
star
17

jocg-stamper

TeX
1
star
18

turan

Turรกn-type theorems for triangles in convex point sets
TeX
1
star
19

deathprob2

Compute your probability of dying within the next year
Python
1
star
20

us

Asymptotically optimal vertex ranking of planar graphs (and beyond)
TeX
1
star
21

anagram-free2

Anagram-free list colouring
TeX
1
star
22

fetchmoss

Fetch reports from MOSS (https://theory.stanford.edu/~aiken/moss/)
Python
1
star
23

anagram-free

Anagram-free colourings
TeX
1
star
24

mouser

A simple PyGame game designed by Ella and Sawyer
Python
1
star