Skip to content
/ eop Public

Proofs and exercises from "Elements of Programming" by Stepanov (author of C++ STL) and McJones

27 stars 5 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

robot-dreams/eop

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

78 Commits
.gitignore
.gitignore
 
 
README.md
README.md
 
 
ch1-accumulate.cpp
ch1-accumulate.cpp
 
 
ch1-square.cpp
ch1-square.cpp
 
 
ch10-rearrangement.cpp
ch10-rearrangement.cpp
 
 
ch11-partition.cpp
ch11-partition.cpp
 
 
ch12-composite.cpp
ch12-composite.cpp
 
 
ch2-distance.cpp
ch2-distance.cpp
 
 
ch2-orbit_structure.cpp
ch2-orbit_structure.cpp
 
 
ch2-orbit_structure_actions.cpp
ch2-orbit_structure_actions.cpp
 
 
ch2-power_unary.cpp
ch2-power_unary.cpp
 
 
ch3-fibonacci.cpp
ch3-fibonacci.cpp
 
 
ch3-powers.cpp
ch3-powers.cpp
 
 
ch4-selection.cpp
ch4-selection.cpp
 
 
ch5-abs.cpp
ch5-abs.cpp
 
 
ch5-division.cpp
ch5-division.cpp
 
 
ch6-iterator.cpp
ch6-iterator.cpp
 
 
ch7-bifurcate.cpp
ch7-bifurcate.cpp
 
 
ch8-link.cpp
ch8-link.cpp
 
 
ch9-copy.cpp
ch9-copy.cpp
 
 
exercise-1.1.md
exercise-1.1.md
 
 
exercise-1.2.md
exercise-1.2.md
 
 
exercise-10.1.md
exercise-10.1.md
 
 
exercise-2.1.cpp
exercise-2.1.cpp
 
 
exercise-2.4.md
exercise-2.4.md
 
 
exercise-4.1.md
exercise-4.1.md
 
 
exercise-4.2.md
exercise-4.2.md
 
 
exercise-4.3.md
exercise-4.3.md
 
 
exercise-4.6.md
exercise-4.6.md
 
 
exercise-5.1.md
exercise-5.1.md
 
 
exercise-5.2.md
exercise-5.2.md
 
 
exercise-5.3.cpp
exercise-5.3.cpp
 
 
exercise-7.1.md
exercise-7.1.md
 
 
lemmas.md
lemmas.md
 
 
my_bifurcate.h
my_bifurcate.h
 
 
my_copy.h
my_copy.h
 
 
my_division.h
my_division.h
 
 
my_integer.h
my_integer.h
 
 
my_integer_test.cpp
my_integer_test.cpp
 
 
my_integer_test_cases_signed.h
my_integer_test_cases_signed.h
 
 
my_integer_test_cases_unsigned.h
my_integer_test_cases_unsigned.h
 
 
my_intrinsics.h
my_intrinsics.h
 
 
my_iterator.h
my_iterator.h
 
 
my_link.h
my_link.h
 
 
my_orbit_structure.h
my_orbit_structure.h
 
 
my_orbit_structure_test.cpp
my_orbit_structure_test.cpp
 
 
my_powers.h
my_powers.h
 
 
my_powers_acc.h
my_powers_acc.h
 
 
my_powers_acc_test.cpp
my_powers_acc_test.cpp
 
 
my_powers_test.cpp
my_powers_test.cpp
 
 
my_rearrangement.h
my_rearrangement.h
 
 
my_selection.h
my_selection.h
 
 
my_selection_generate_test_cases.cpp
my_selection_generate_test_cases.cpp
 
 
my_selection_test.cpp
my_selection_test.cpp
 
 
my_selection_test_cases.h
my_selection_test_cases.h
 
 
my_selection_three_valued.h
my_selection_three_valued.h
 
 
my_selection_three_valued_test.cpp
my_selection_three_valued_test.cpp
 
 
my_test_util.h
my_test_util.h
 
 
my_type_functions.h
my_type_functions.h
 
 
my_underlying.h
my_underlying.h
 
 
notes.md
notes.md
 
 

Repository files navigation

eop

In December 2015 I spent 11 days working through the masterpiece "Elements of Programming" by Alexander Stepanov and Paul McJones. This repository is the result of those 11 days.

I've written up proofs to most of the lemmas stated in the text here: https://github.com/robot-dreams/eop/blob/master/lemmas.md

The code in this repository is a combination of code copied directly from the text and my own work (natural extensions + solutions to exercises). You shouldn't expect to find any of the actual code particularly useful--it's likely that everything here already has some (more optimized and polished) counterpart in the C++ STL or another library (Boost?). However, here are some highlights:

About

Proofs and exercises from "Elements of Programming" by Stepanov (author of C++ STL) and McJones

Resources

Readme
Activity

Stars

27 stars

Watchers

2 watching

Forks

5 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages