https://github.com/patmorin/ods

Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations.
https://github.com/patmorin/ods

data-structures textbook

Last synced: about 2 months ago
JSON representation

Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations.

• Host: GitHub
• URL: https://github.com/patmorin/ods
• Owner: patmorin
• License: other
• Created: 2011-02-18T14:12:35.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2022-02-02T02:11:21.000Z (over 2 years ago)
• Last Synced: 2024-01-24T06:47:36.011Z (4 months ago)
• Topics: data-structures, textbook
• Language: TeX
• Homepage: http://opendatastructures.org/
• Size: 255 MB
• Stars: 1,154
• Watchers: 62
• Forks: 245
• Open Issues: 38
• Metadata Files:
  • Readme: README
  • License: COPYING

Lists

• awesome-algorithms - by @patmorin
• awesome-algorithms - by @patmorin
• awesome-stars - ods - Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations. (TeX)
• awesome-algorithms - by @patmorin
• awesome-stars - patmorin/ods - Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations. (TeX)
• awesome-stars - patmorin/ods - Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations. (TeX)
• awesome-algorithms - by @patmorin

README

        
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