CS

computer science: the science of problem-solving with computers, computational devices, and computational methods.

Study Notes

Main article: Study Guides

We put together a repository with a detailed outline of topics in computer science as part of a CS study plan. We updated it with notes and code (links to this wiki, and to git repos).

That repository can be found here: https://git.charlesreid1.com/cs/study-plan

Topics

Computer Science Topics

List of topics, with links to notes on this wiki and code in git repos: https://git.charlesreid1.com/cs/study-plan/src/master/TODOSoftwareEngineering.md

List of topics:

• Data Structures
• Algorithms
• Mathematics
  • Combinatorics
  • Probability
  • Number Theory
  • Numerics
• Languages and APIs

Data Structures

Main Data Structures Page: Data Structures (see also: Template:DataStructuresFlag)

Polished summaries of information: Study Guides

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

Topics:

• Data Structures
• Algorithm complexity
• Arrays
• Lists
• StacksQueues
• Priority Queues
• Maps
• Binary Trees
• Graphs
• Abstract Data Types - ADTs for general design of data structure classes

Algorithms

Main article: Algorithms

Algorithms can be divided into categories:

• Algorithms/Sort - basic and advanced algorithms for sorting data
• Algorithms/Search - search algorithms for searching and search-related data structures
• Algorithms/Combinatorics and Heuristics - solving problems involving finding permutations or searching large solution spaces
• Algorithms/Dynamic Programming - solving problems by breaking them down into sub-problems

• Algorithms/Strings - algorithms for operations on strings
• Algorithms/Data Structures - algorithmic analysis of data structures
• Algorithms/Graphs - graph theory, construction of graphs, graph algorithms

Programming practice and writeups:

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

Combinatorics and Probability

Analytic Combinatorics

Outline of combinatorics content:

• Combinatorial structures - use ordinary generating functions
• Labelled structures - use exponential generating functions
• Combinatorial parameters - use multivariate generating functions

Basic Combinatorics:

• Algorithms/Combinatorics
  • Binomial coefficients
  • Multinomial coefficients
  • Multisets
  • Coverage of combinatorics in Art of Computer Programming

Generating Functions:

• Ordinary Generating Functions

• Exponential Generating Functions

Excellent textbook: http://algo.inria.fr/flajolet/Publications/book.pdf

Graph Theory

Main article: Graphs

Notes on graph theory:

• Graphs/Definitions
• Graphs/Matching
• Graphs/Connectivity

Notes on data structures for graphs:

• Graphs/Data Structures
• Graphs/ADT

Numerics

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

Numerics topics:

• Linear Algebra and linear solvers
• Solving Nonlinear Equations and root-finding
• Interpolation and extrapolation
• Integration and function evaluation
• Minimization and maximization, optimization
• Model-building

Languages and Tools

Languages:

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

Tool categories:

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

Infrastructure:

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

Study Resources

Math:

• Awesome math: https://github.com/rossant/awesome-math

Algorithms:

• 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

Flags

Computer Science

See also:

• Template:DataStructuresFlag
• Template:AlgorithmsFlag

Algorithms

CS/OldPage