CS

Computer Science: the science of computing. Or, the science of problem-solving with computers, computational devices, and computational methods.

Study Notes

See CS study plan repo for more detailed notes: https://charlesreid1.com:3000/cs/study-plan

Topics

Computer Science

Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODOSoftwareEngineering.md

CS list of topics:

Data Structures

Algorithms

Mathematics - Combinatorics and Probability

Mathematics - Number Theory

Mathematics - Numerics

Languages

Data Structures

For polished/digested study guides see: Study Guides

Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODOSoftwareEngineering.md

See also: Template:DataStructuresFlag

• Data Structures
• Algorithm complexity
• Arrays
• Lists
• StacksQueues
• Priority Queues
• Maps
• Binary Trees
• Abstract Data Types - general classes of data structures

Algorithms

Algorithms

Algorithms can be divided into categories:

• Algorithms/Data Structures - algorithmic analysis of data structures
• Algorithms/Strings - algorithms for operations on strings
• Algorithms/Search - search algorithms for searching and search-related data structures
• Algorithms/Sort - basic and advanced algorithms for sorting data
• Algorithms/Graphs -
• Algorithms/Optimization -

Programming practice and writeups:

• Competitive programming
• Project Euler
• Research and Teaching Blog - https://charlesreid1.github.io

Numerics

Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODONumerics.md

Following the content of Numerical Recipes - algorithmic analysis, &c.

Numerics topics corresponding to particular chapters:

• Linear algebra

• Interpolation and Extrapolation

• Integration and Evaluation of Functions

• Root Finding

Languages and Tools

Languages:

• Java (solid)
• Python (solid)
• Go (minimal)
• C++ (minimal)

Tool categories:

• Built-in data structures (solid, comfortable with its API)
• Extended data structures (Pandas, Guava) and utilities (itertools, Apache Commons)
• Numerical libraries (big numbers, factoring, exponents, root finding, linear solvers, nonlinear solvers)
• Graph library

Infrastructure:

• Testing infrastructure & best practices (JUnit)
• Build tools (Bezel, Maven)

Study Resources

Some nice awesome lists:

• Awesome algorithms: https://github.com/tayllan/awesome-algorithms
• Awesome challenges: https://github.com/mauriciovieira/awesome-challenges

Meta:

• awesome-awesomeness: https://github.com/sindresorhus/awesome
• sindresorhus/awesome: https://github.com/sindresorhus/awesome

Programming tests:

• http://smarterer.com/tests/categories/Programming

Growth hacking:

• https://github.com/btomashvili/awesome-growth-hacking

Flags

Computer Science

See also:

• Template:DataStructuresFlag
• Template:AlgorithmsFlag

Algorithms

CS/OldPage