Latest revision as of 15:58, 12 March 2019

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:

Notes on data structures for graphs:

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

Data Structures

Algorithms

CS/OldPage

@@ Line 1: / Line 1: @@
-Computer Science: the science of computing. Or, the science of problem-solving with computers, computational devices, and computational methods.
+computer science: 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
+{{Main|Study Guides}}
-=Topics=
+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).
-==Computer Science==
+That repository can be found here: https://git.charlesreid1.com/cs/study-plan
-Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODOSoftwareEngineering.md
+=Topics=
-[[CS]] list of topics:
-Data Structures
-Algorithms
-Mathematics - Combinatorics and Probability
-Mathematics - Number Theory
+==Computer Science Topics==
-Mathematics - Numerics
+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
-Languages
+List of topics:
+* Data Structures
+* Algorithms
+* Mathematics
+** Combinatorics
+** Probability
+** Number Theory
+** Numerics
+* Languages and APIs
 ===Data Structures===
@@ Line 31: / Line 31: @@
 Polished summaries of information: [[Study Guides]]
-Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODOSoftwareEngineering.md
+Link: https://git.charlesreid1.com/cs/study-plan/src/master/TODOSoftwareEngineering.md
 Topics:
@@ Line 42: / Line 42: @@
 * [[Maps]]
 * [[Binary Trees]]
-* [[Abstract Data Types]] - general classes of data structures
+* [[Graphs]]
+* [[Abstract Data Types]] - ADTs for general design of data structure classes
 ===Algorithms===
-[[Algorithms]]
+{{Main|Algorithms}}
 Algorithms can be divided into categories:
@@ Line 66: / Line 67: @@
 ===Combinatorics and Probability===
-[[Analytic Combinatorics]] textbook - link here: http://algo.inria.fr/flajolet/Publications/book.pdf
+[[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:
@@ Line 82: / Line 79: @@
 * [[Algorithms/Combinatorics]]
 ** Binomial coefficients
-** Multinomial coefficeints
+** Multinomial coefficients
 ** Multisets
-** Art of Computer Programming coverage of combinatorics
+** Coverage of combinatorics in [[Art of Computer Programming]]
 [[Generating Functions]]:
@@ Line 94: / Line 89: @@
 * [[Exponential Generating Functions]]
+Excellent textbook: http://algo.inria.fr/flajolet/Publications/book.pdf
+===Graph Theory===
-[[Probability Distributions]]:
+{{Main|Graphs}}
-* [[Gaussian Distribution]]
+Notes on graph theory:
-* [[Binomial Distribution]]
+* [[Graphs/Definitions]]
+* [[Graphs/Matching]]
+* [[Graphs/Connectivity]]
-* [[Multinomial Distribution]]
+Notes on data structures for graphs:
-* [[Bernoulli Distribution]] - the Bernoulli distribution is a special case of the binomial distribution for a single trial
+* [[Graphs/Data Structures]]
+* [[Graphs/ADT]]
-* [[Poisson Distribution]]
-* [[Cauchy Distribution]]
-See https://github.com/rossant/awesome-math
-===Number Theory===
-Languages and Tools:
-* Java for number theory
-* Pari GP
-* Mathematica
 ===Numerics===
-Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODONumerics.md
+Link: https://git.charlesreid1.com/cs/study-plan/src/master/TODONumerics.md
-[[Numerics]] topics corresponding to particular chapters:
+[[Numerics]] topics:
-* Linear solvers - linear algebra
+* [[Linear Algebra]] and linear solvers
-* Nonlinear solvers -root-finding
+* [[Solving Nonlinear Equations]] and root-finding
 * Interpolation and extrapolation
 * Integration and function evaluation
+* Minimization and maximization, optimization
+* Model-building
 ===Languages and Tools===
 Languages:
-* Java
+* [[Java]]
-* Python
+* [[Python]]
 * Go (minimal)
 * C++ (minimal)
@@ Line 142: / Line 131: @@
 * 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 library
+* Graph libraries
 Infrastructure:
@@ Line 153: / Line 142: @@
 * Awesome math: https://github.com/rossant/awesome-math
-Some nice awesome lists:
+Algorithms:
 * Awesome algorithms: https://github.com/tayllan/awesome-algorithms
 * Awesome challenges: https://github.com/mauriciovieira/awesome-challenges
@@ Line 160: / Line 149: @@
 * 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=

CS: Difference between revisions

From charlesreid1

Latest revision as of 15:58, 12 March 2019

Contents

Study Notes

Topics

Computer Science Topics

Data Structures

Algorithms

Combinatorics and Probability

Graph Theory

Numerics

Languages and Tools

Study Resources

Flags

Computer Science

Data Structures

Algorithms