Turbo Charging Computer with Mathematical Algorithms

CSEF · 2010 Mathematics & Software

Overview

Objectives/Goals How does the computer compute and does the computing time depends upon the speed of the computer itself or the method used to solve a given problem. Methods/Materials Materials. I used the following things in this project: (1) Old and New Computers, (2) Stop Watch, (3) Logic Gate Simulator, (4) Scratch Programming Environment. Method: To test my hypothesis I used a problem of adding N integer numbers starting from 1. There can be several methods we can use to program to solve this problem. I used following three methods: M(1) Adding each number in a loop of N iterations. M(2) Adding N+1 in a loop N/2 iterations. M(3) Adding N integers using a pre-computed mathematical formula. Results All three methods were implemented in Scratch programs and run for N = 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000. The time it took to complete the computation has been noted and plotted on a line graph. To compare the performance of the three methods on different computers following computers are used to test the speed of each method. (1) Computer with Intel Core i7, 8 Core Processors (2) Computer with Core 2 Quad Core, 4 Processors (3) Computer with Core 2 Duo, 2 Processors (4) Laptop with Intel Centrino Processor Extended Experiments Since the Scratch programs did not produce some sensible data to compare the speed of the different computers. I sought help from my father and implemented the same programs using Python environment on the following: (1) Desktop Computer with Intel Core i7 (dad#s) (2) iPhone 3Gs (3) Vintage Laptop with Intel Pentium II

Summary statement

Explore how basic logic gates are used to build computers and compare the mathematical methods to speedup computing.

Help received

Father helped in programming in Python and younger brother helped in building the project board.

Competition history

  • CSEF 2010 Mathematics & Software · Entry J1608

Resources

Related projects

Closest projects by meaning, across every fair and year in the corpus.

Browse more like this

Source: California Science & Engineering Fair public projects

Save projects to your library

Sign in with Google to keep track of projects you find interesting, organized into folders. An account also raises your daily allowance for “Has this been done?”, and lets you create a key for the MCP server with a much higher limit than anonymous use. Browsing stays public.

Continue with Google