Data Structures And Algorithms

Here I have implementations of some Data Structures and some unusual algorithms. Also some mini projects

Data Structures

• Binary Search Trees
• Graphs
• Lists and Stacks&Queues

Algorithms

• BST algorithm to print the PostOrder traversal from InOrder and PreOrder traversal data
• Decoder - encoding and decoding
• Weights problem solver algorithm - given 4 blocks with different weights, using strictly N of them get M kg

Mini Projects

Numerical Methods

Runge-Kutta methods

• Both usual and step-adaptive implementations of the method

Solver for a system of linear equations

• Gauss and Cramer methods

Fourier

• Series visualization

Video

• Square wave
• Saw wave
• Reverse saw wave

Physical Simulations

Single Pendulum

Videos

• Without damping
• With linear damping force
• With non-linear damping force

Double Pendulum

Video

• Link to the Video

Path Finding

A* algorithm with visualization

Videos

• Diagonals not allowed
• Diagonals allowed
• Diagonals allowed (more obstacles)

Cellular Automaton

Game Of Life

Video

• Randomly spread alive cells