standarddeviant/README.md

Created March 6, 2021 17:53

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/standarddeviant/85325bce394f2fe3dc8bf663c18fae5f.js"></script>
Save standarddeviant/85325bce394f2fe3dc8bf663c18fae5f to your computer and use it in GitHub Desktop.

Download ZIP

Polynomial Long Division

Raw

Polynomial Division Pseudo-Code

The below steps assume that there's some polynomial type (could just be a length-N list) and support functions that are aware of that type.

Necessary support functions

order(p1) - returns the order of polynomial p1
highest(p1) - highest order coefficient of p1
add(p1, p2) - adds two polynomials
sub(p1, p2) - subtracts two polynomials
mult(p1, p2) - multiplies two polynomials
scale(p2, C) - multiplies a polynomial by a real constant, C

Long Division Steps

Establish variables
- numerator, n
- denominator, d
- quotient, q - i.e. the answer
- remainder, r
Get remainder: r = highest(n)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment