Tags: Homework Schedule MakerSpriestersbach Dissertation PrizeOpening Sentence For EssayFood Research Paper TopicsRespiratory Therapy Student Cover LetterProblem Solving AnalysisProblem Solving Assessment Sample QuestionsTcm Research PaperMath Makes Sense 4 Practice And Homework Book
I already know firsthand that MIT EECS suits my learning style.Last summer, I needed to program an FPGA (microchip) for my Intel STS project.
My Intel STS project originated while I was hiking during a thunderstorm.
I was pondering, with some trepidation, what determines the paths of lightning bolts; I reflected that they must take some course of least resistance.
Suddenly I was struck (by an idea): could an electronic hardware model of this physical phenomenon be used to solve the shortest path problem in graph theory (e.g.
"What is the shortest route a car can take through a network of roads to arrive at its destination? The lightning insight didn't pan out, but a week later, I found inspiration in a different natural phenomenon.
While surfing, as I watched rivulets of water branching and re-fusing as they found their way down my surfboard, I realized that water molecules diffusing throughout a network could essentially function as thousands of identical-speed cars taking every possible path; the first "car" to reach the destination from the origin would have taken the shortest path.
I simulated a graph with a network of paper towel strips, soaked one intersection of strips (the origin) in water, and watched the liquid diffuse through the network, marking which incident strip was the first to wet each subsequent intersection.When the sun sets (or the wind picks up), I return home, mind refreshed, ready to become Comp Sci Guy once more.My double life has inspired me to continue to immerse myself in programming but also keep a foot in the outside world.Once water reached the destination, I could identify the path taken by the first molecules to arrive (i.e.the shortest path) simply by tracing the sequence of marked strips backwards from the destination to the origin.This formed the basis of the parallel algorithm that I accelerated and then implemented synchronously on an FPGA microchip for the Intel STS; it ran on the order of 300 times faster than high-speed sequential approaches.Moreover, it generalized to solve the NP-complete (much harder) knapsack problem.There, I had befriended numerous motivated computer science students who were masters in certain specialized areas but lacked the complete technical and business skillset necessary to enter the professional world.Over the year, I taught them Java Script, PHP, AJAX, XHTML, and CSS, some of the most important Web languages.It has been mailed and is also at: Report1.2I would be much obliged if you would take a look.what is the implication of not adhereing the words limit prescribed by the paper setter?