Algorithms

2 min. read

Algorithms are templates or general guides to solving problems in Computer Science and programming.

Binary Search Algorithm

Common Algorithms:
Compression algorithms
Route finding algorithms
Dijkstra
Rendering Algorithm
Optimization and Scheduling Algorithm
Minimax algorithms

What makes a good algorithm?
Correctness and Efficiency

Asymptotic Analysis

Search Algorithms:
linear search - Search from the start, each item
binary search - Halving each attempt

Alpha–beta pruning

Alpha = best already explored option along path to the root for maximizer
Beta = best already explored option along path to the root for maminimzer

At start
Alpha = - Infinite
Beta = + Infinite

Zero-sum game

Also called strictly strictly competitive

Zero-sum games are most often solved with the minimax theorem which is closely related to linear programming duality, or with Nash equilibrium.

any game where all strategies are Pareto optimal is called a conflict game

Refs

Zero-sum Game
https://en.wikipedia.org/wiki/Zero-sum_game

Minimax theorem
https://en.wikipedia.org/wiki/Minimax_theorem
https://en.wikipedia.org/wiki/Minimax

Game Theory
https://en.wikipedia.org/wiki/Game_theory

Pareto Efficiency
https://en.wikipedia.org/wiki/Pareto_efficiency

Solution Concept
https://en.wikipedia.org/wiki/Solution_concept

Nash equilibrium
https://en.wikipedia.org/wiki/Nash_equilibrium

Mixed Strategy
https://en.wikipedia.org/wiki/Strategy_(game_theory)#Mixed_strategy

Fair cake-cutting
https://en.wikipedia.org/wiki/Fair_cake-cutting

Linear Programming
https://en.wikipedia.org/wiki/Linear_programming

Octrees

https://www.wobblyduckstudios.com/Octrees.php

Analysis of Algorithm

https://www.tutorialspoint.com/analysis_of_algorithm/index.asp

Sliding Windows

https://medium.com/outco/how-to-solve-sliding-window-problems-28d67601a66

Sorting

https://www.toptal.com/developers/sorting-algorithms

References
https://en.wikipedia.org/wiki/List_of_algorithms

https://medium.com/@_marcos_otero/the-real-10-algorithms-that-dominate-our-world-e95fa9f16c04

Khan Academy:
https://www.khanacademy.org/computing/computer-science/algorithms/intro-to-algorithms/v/what-are-algorithms

Binary Search Algorithm in 100 Seconds