Contents tagged with computer-science
-
Object-oriented basics: inheritance, polymorphism, encapsulation, and abstraction
Inheritance prototypal inheritance allows an object to base itself on another object class-based inheritance allows a class to base itself on another class both allow the child to access the parent' … more
-
From Zip to Convolution to Tuple
Reading about Linq's Enumerable.Zip lead me to read about convolution, which led me to read about the tuple. Zip is often a synonym for convolution. Convolution is a function which maps a tuple … more
-
Algorithms Unlocked Practice
Now on GitHub: https://github.com/shaunluttin/algorithms-unlocked Each linked item goes to an live JavaScript REPL of the algorithm. Searching Linear Search – TODO Binary Search – TODO … more
-
Computer-to-Computer Communication
This is an ongoing brain-dump/exploration of communication between/among computers. It’s motivated in part by wanting to setup control systems for household and industrial system. For instance, what … more
-
Extended BNF Notation
EBNF consists of terminal symbols (literals) and non-terminal production rules (variables). Here is an example: Here are what its notations mean: := is defined a "..." terminal string (aka … more
-
Hash Table
Short Definition: A hash table is basically a collection of key-value pairs with unique keys.
See Also:
A hash table is one of many implementations of a dictionary (aka associative array). more
-
Memory Leak
Short Definition: A memory leak occurs when an object is taking up RAM even though the application will never again use the object.
Memory leaks can be either recoverable or unrecoverable. Recoverable leaks occur when we have an object reference and can thereby dispose of the object; unrecoverable ones occur when we don't. more
-
Stack
Short Definition: The stack is where functions store their value type data.
See Also:
Each thread receives its own stack. A stack contains discrete blocks of RAM memory. The runtime allocates blocks to functions in first-in-first-out order. On invocation, a function receives a block … more
-
;Heap
Short Definition: The heap is where objects store their value type data.
See Also:
Each application (aka process) receives its own heap A heap contains discrete blocks of RAM. The runtime allocates blocks to objects in an unenforced pattern. On creation, an object receives memory … more
-
Type Systems
A type system's main purpose is to reduce software bugs. Types are assigned to each data value. Rules define what operations each data type supports. Checking determines whether our code follows … more