Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Entire DC Network
The Knapsack Subproblem Of The Algorithm To Compute The Erdos-Selfridge Function, Brianna Sorenson
The Knapsack Subproblem Of The Algorithm To Compute The Erdos-Selfridge Function, Brianna Sorenson
Undergraduate Honors Thesis Collection
This thesis summarizes the methodology of a new algorithm to compute the Erdos-Selfridge function which uses a wheel sieve, shows that a knapsack algorithm can be used to minimize the work needed to compute these values by selecting a subset of rings for use in the wheel, and compares the results of several different knapsack algorithms in this particular scenario.
Tango: A Spanish-Based Programming Language, Ashley Zegiestowsky
Tango: A Spanish-Based Programming Language, Ashley Zegiestowsky
Undergraduate Honors Thesis Collection
The purpose of this thesis is a two-part project. The first part of the project deals with the creation of my own Spanish-based programming language, Tango, using Spanish key words (instead of English key words). The second part of the project relates to the design and implementation of a compiler that follows the grammar rules outlined in the Tango language in order to successfully lexically analyze, parse, semantically analyze, and generate code for Tango. The structure of this thesis begins with a description of the specific goals achieved in the Tango language, an explanation and brief examples of the Tango …
Generalized Mandelbrot Sets, Aaron Schlenker
Generalized Mandelbrot Sets, Aaron Schlenker
Undergraduate Honors Thesis Collection
A complex point Z0 is defined to be a member of the famous Mandelbrot set fractal when the iterative process using the function Z2 stays bounded when applied to Z0. We investigate what happens if we change the iterative process so that Z2 is now composed with, for example, a Mobius transformation, indexed on a parameter a. The Mandelbrot set corresponds to a = O. What happens when we change a = 0 to other values, repeating the iterative process and then drawing the sets? Do these Generalized Mandelbrot sets have similar properties to …