CS: Difference between revisions

From charlesreid1
No edit summary
Line 1: Line 1:
Computer Science: the science of problem-solving with computers (computational devices, computational methods)
Computer Science: the science of computing. Or, the science of problem-solving with computers, computational devices, and computational methods.


=Study Notes=  
=Study Notes=  


See CS study plan repo for more detailed notes: https://charlesreid1.com:3000/cs/study-plan
See CS study plan repo for more detailed notes: https://charlesreid1.com:3000/cs/study-plan
We're focusing on a few different topics:
* Ramping up level of fluency of Java and Python, developing working knowledge of/familiarity with 5-10 languages (git.charlesreid1.com)
* Core software engineering/computer science theory
* Mathematics and numerical computing
* Machine learning


=Topics=
=Topics=
Line 19: Line 13:
[[CS]] list of topics:  
[[CS]] list of topics:  


* [[Algorithm complexity]]
Data Structures
 
Algorithms
 
Mathematics - Combinatorics and Probability
 
Mathematics - Number Theory


* [[Arrays]]
Mathematics - Numerics
** Python - list type - [[Arrays/Python]]
** Java - Arrays class, ArrayList class - [[Arrays/Java]]


* [[Lists]]
Languages
** [[ ArrayLists]] - array-based, continguous allocation of memory
** [[LinkedLists]] - link-based system of organizing memory allocated on the fly
** Java - singly, circularly, doubly linked lists - [[Linked Lists/Java]]
** Python - linked list implementation in Python [[Linked Lists/Python]]
** C - Skiena covers a linked list implementation in C... [[Linked Lists/C]]


* [[StacksQueues]]
===Data Structures===
** Python - implementing array-based stack/queue/deque data type - [[StacksQueues/Python]]
** Java - using built-in stack/queue ADTs, implementing array-based stack/queue/deque type - [[StacksQueues/Java]]
** C - Skiena covers the use of a C linked list to implement a stack/queue in C... [[StacksQueues/C]]
** [[Priority Queues]] are special queues where the items are maintained in a shorted order.


* Skiena Chapter 3 gave a more advanced and succinct introduction to data structures: see [[Advanced Data Structures]]
For polished/digested study guides see: [[Study Guides]]


* [[Dictionaries]], a.k.a. [[Maps]]
Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODOSoftwareEngineering.md
** Python - dictionaries are built-in types in Python. JSON-like structures, key-value pairs.
** Java - using built-in Map type from Java Collections library allows mapping arbitrary types to other types
** C - Skiena covers the use of C to create a dictionary as well, by using a linked list to implement the interface of a dictionary.


List of major topics (see also: [[Template:DataStructuresFlag]])
* [[Algorithm complexity]]
* [[Arrays]]
* [[Lists]]
* [[StacksQueues]]
* [[Priority Queues]]
* [[Maps]]
* [[Binary Trees]]
* [[Binary Trees]]
** C - again, Skiena covers a C implementation of a binary tree using a linked list type of structure.
* [[Abstract Data Types]] - general classes of data structures
 
===Algorithms===


* Hash Tables - see [[Maps]] or [[Dictionaries]]
===Combinatorics and Probability===


* [[Abstract Data Types]] - general classes of data structures
===Number Theory===


==Numerics==
===Numerics===


Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODONumerics.md
Link: https://charlesreid1.com:3000/cs/study-plan/src/master/TODONumerics.md
Line 68: Line 63:
* Root Finding
* Root Finding


 
===Languages===




Revision as of 09:18, 10 July 2017

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

List of major topics (see also: Template:DataStructuresFlag)

Algorithms

Combinatorics and Probability

Number Theory

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
  • Root Finding

Languages

Study Resources

Some nice awesome lists:

Meta:

Programming tests:

Growth hacking:


Flags

Computer Science



CSFlag.jpg
Computer Science
notes on computer science topics on the wiki, for educational and learning purposes

Computer Science Notes

Part of the 2017 CS Study Plan.


Language Notes

Python

Python/Exceptions  · Python/Assertions  · Python/Decorators

Python/Os (os module)  · Python/Strings

Python/Splat  · Python/Iterators  · Python/Generators

Python/Comparators  · Python/Lambdas


Java

Builtin features of Java: Java/Exceptions  · Java/Assertions  · Java/Memory  · Java/Interfaces

Java/Generics  · Java/Decorators  · Java/Diamond Notation

Java/Iterators  · Java/Iterable  · Iterators vs Iterable

Java/Comparators  · Java/Comparable  · Comparators vs Comparable

Java/Methods  · Java/Lambas

Java/HashCodes

Java/Numeric  · Java/TypeChecking  · Java/Testing  · Java/Timing  · Java/Profiling

Java/Datetime

Documentation: Javadocs  · Java/Documentation

Tools and functionality: Java/URLs  · Java/CSV

External libraries: Guava  · Fastutil  · Eclipse Collections

OOP: OOP Checklist  · Java/Abstract Class  · Java/Encapsulation  · Java/Generics


Flags  · Template:CSFlag  · e



See also:

Data Structures



CSFlag.jpg
Data Structures
Part of Computer Science Notes

This is the staging ground for computer science notes as part of the 2017 CS Study Plan.


Data Structures

Classes of data structures: Abstract Data Types

Array-based and Link-based memory management: ArrayLists and Linked Lists

Algorithmic Analysis of Data Structures: Algorithmic Analysis of Data Structures

Advanced data structures: Advanced Data Structures


Flags  · Template:DataStructuresFlag  · e




CSFlag.jpg
Arrays
Part of Computer Science Notes

Series on Data Structures


Arrays Study Guide


Arrays

Python: Arrays/Python  · Arrays/Python/Sizeof  · Arrays/Python/AppendCost  · Arrays/Python/CaesarCipher  · Arrays/Python/CompactArrays  · Arrays/Python/DynamicArray

Java: Arrays/Java  · Arrays/Java/CaesarCipher  · Arrays/Java/FisherYates  · Arrays/Java/PythonList  · Arrays/Java/Repeatedly_Remove

Categories: Category:Python Arrays


Flags  · Template:ArraysFlagBase  · e




CSFlag.jpg
Stacks and Queues
Part of Computer Science Notes

Series on Data Structures


StacksQueues


Stacks and Queues: Python

StacksQueues/Python  · StacksQueues/Python/ArrayStack  · StacksQueues/Python/ArrayQueue  · StacksQueues/Python/ArrayDeque

StacksQueues/Python/LinkedStack


Stacks and Queues: Java

StacksQueues/Java  · StacksQueues/Java/ArrayStack  · StacksQueues/Java/ArrayQueue  · StacksQueues/Java/ArrayQueueFS  · StacksQueues/Java/ArrayDeque

StacksQueues/Java/LinkedStack  · StacksQueues/Java/LinkedQueue  · StacksQueues/Java/LinkedDeque


Applications

Postfix_Expressions#Stacks  · StacksQueues/Subsets  · StacksQueues/Subsets/Java


Flags  · Template:StacksQueuesFlagBase  · e




CSFlag.jpg
Priority Queues and Heaps
Part of Computer Science Notes

Series on Data Structures


Priority Queues

Java: Priority Queues/Java  · Priority Queues/ADT  · Priority Queues/Sorted  · Priority Queues/Unsorted

Performance: Priority Queues/Timing and Performance

Applications: Maximum Oriented Priority Queue  · Priority Queues/Stack


Heaps

Priority Queues/Heap  · Priority Queues/Java  · Priority Queues/Comparators

Heap Sort


Flags  · Template:PriorityQueuesFlagBase  · e




CSFlag.jpg
Linked List
Part of Computer Science Notes

Series on Data Structures


Lists Study Guide


Linked Lists

Java: Linked Lists/Java  · Linked Lists/Java/Single  · Linked Lists/Java/Double  · Linked Lists/Java/Circular

Performance: Linked Lists/Java/Timing  · Linked Lists/Java/Reverse

Python: Linked Lists/Python  · Linked Lists/Python/Single


Flags  · Template:LinkedListFlagBase  · e




CSFlag.jpg
Trees
Part of Computer Science Notes

Series on Data Structures


Trees Study Guide


Trees

Abstract data type: Trees/ADT

Concrete implementations: Trees/LinkedTree  · Trees/ArrayTree  · SimpleTree



Tree Traversal

Preorder traversal: Trees/Preorder

Postorder traversal: Trees/Postorder

In-Order traversal: Binary Trees/Inorder

Breadth-First Search: BFS

Breadth-First Traversal: BFT

Depth-First Search: DFS

Depth-First Traversal: DFT

OOP Principles for Traversal: Tree Traversal/OOP  · Tree Traversal/Traversal Method Template

Tree operations: Trees/Operations Performance  · Trees/Removal



Tree Applications

Expression Trees

Finding Minimum in Log N Time: Tree/LogN Min Search



Binary Trees

Abstract data type: Binary Trees/ADT

Concrete implementations: Binary Trees/LinkedBinTree  · Binary Trees/ArrayBinTree

Binary Trees/Cheat Sheet  · Binary Trees/OOP  · Binary Trees/Implementation Notes



Flags  · Template:TreesFlagBase  · e





CSFlag.jpg
Search Trees
Part of Computer Science Notes

Series on Data Structures


Search Trees

Binary Search Trees  · Balanced Search Trees

Trees/OOP  · Search Trees/OOP  · Tree Traversal/OOP  · Binary Trees/Inorder



Heaps

(Note that heaps are also value-sorting trees with minimums at the top. See Template:PriorityQueuesFlag and Priority Queues.)



Flags  · Template:SearchTreesFlagBase  · e




CSFlag.jpg
Maps and Dictionaries
Part of Computer Science Notes

Series on Data Structures


Maps and Sets Study Guide  · Hash Tables Study Guide


Maps/Dictionaries

Maps  · Maps/ADT  · Maps in Java  · Maps/OOP  · Maps/Operations and Performance

Multimaps  · Guava Maps

Map implementations: Maps/AbstractMap  · Maps/UnsortedArrayMap  · Maps/SortedArrayMap

Dictionaries

Dictionary implementations: Dictionaries/LinkedDict  · Dictionaries/ArrayDict


Hashes

Hash Maps/OOP  · Hash Maps/Operations and Performance

Hash Maps/Dynamic Resizing  · Hash Maps/Collision Handling with Chaining

Hash functions: Hash Functions  · Hash Functions/Cyclic Permutation

Hash map implementations: Hash Maps/AbstractHashMap  · Hash Maps/ChainedHashMap


Skip Lists

Skip Lists  · Java/ConcurrentSkipList  ·

Java implementations: SkipList


Sets

Sets  · Sets/ADT  · Sets in Java  · Sets/OOP  · Multisets


Flags  · Template:MapsFlagBase  · e





GraphFlag.png
Graphs
notes on graph theory, graph implementations, and graph algorithms

Part of Computer Science Notes

Series on Data Structures


Graphs


Graph Theory:

Graphs/Definitions  · Graphs/Matching  · Graphs/Connectivity

First Theorem of Graph Theory


Graph Implementations:

Graphs/Data Structures  · Graphs/ADT

Graphs/Java/Adjacency Map  · Graphs/Java/Adjacency Map Lite

Graphs/Guava


Graph Algorithms:

Algorithms/Graphs


Traversal:

Graphs/Traversal  · Graphs/Euler Tour  · Graphs/Depth First Traversal  · Graphs/Breadth First Traversal

Category:Traversal


Connectivity and Cycles:

Graphs/Finding Cycles  · Graphs/Finding Connected Components  · Graphs/Reachability


Transitive Closure:

Graphs/Transitive Closure  · Graphs/Floyd Warshall Algorithm


Shortest Path:

Graphs/Shortest Path  · Graphs/Edge Relaxation  · Graphs/Dijkstra


Minimum Spanning Tree:

Graphs/Minimum Spanning Tree  · Graphs/Prim Jarnik Algorithm  · Graphs/Kruskal Algorithm

Graphs/Cluster Finding


Directed Acyclic Graphs:

DAGs  · Graphs/Cycles  · Graphs/Topological Sort


Category:Graphs  · Category:Algorithms  · Category:CS  · Category:Data Structures


Flags  · Template:GraphsFlagBase  · e




Algorithms




CSFlag.jpg
Algorithms
Part of Computer Science Notes

Series on Algorithms


Sort

Algorithms/Sort  · Algorithmic Analysis of Sort Functions  · Divide and Conquer  · Divide and Conquer/Master Theorem

Three solid O(n log n) search algorithms: Merge Sort  · Heap Sort  · Quick Sort

Algorithm Analysis/Merge Sort  · Algorithm Analysis/Randomized Quick Sort

Skiena Chapter 4 Questions


Search

Algorithms/Search  · Binary Search  · Binary Search Modifications


Combinatorics, Optimization, Heuristics, Strategies

Algorithms/Combinatorics  · Algorithms/Combinatorics and Heuristics  · Algorithms/Optimization  · Divide and Conquer


Strings

Algorithms/Strings  · Algorithm Analysis/Substring Pattern Matching


Graphs

Algorithms/Graphs


Data Structures

Algorithms/Data Structures

Algorithm complexity  · Theta vs Big O

Amortization  · Amortization/Aggregate Method  · Amortization/Accounting Method

Algorithm Analysis/Matrix Multiplication


Estimation

Estimation  · Estimation/BitsAndBytes


Algorithm Practice and Writeups

Project Euler  · Five Letter Words  · Letter Coverage


Flags  · Template:AlgorithmsFlag  · e




CS/OldPage

Retrieved from "https://charlesreid1.com/w/index.php?title=CS&oldid=19362"