Preview

Methodologies for Analyzing Algorithms

Better Essays
Open Document
Open Document
1510 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Methodologies for Analyzing Algorithms
Project 1 - Methodologies for Analyzing Algorithms

Video games today are very detailed and very realistic. It is amazing how far video games have come in the last 30 years. Now you have new games like Gears of War 3 that is so graphically intense that there is plenty of coding involved. But just basic programming isn’t enough for these video games, you need algorithms. The more advanced the video game is, the more advanced the algorithm is as well. Algorithm in video games was not created recently. In fact, it has been placed in video games for a long time. In the following essay, I will discuss the methodologies for analyzing algorithms. I will also discuss the game that I chose, the original Pac-man. Then I will explain what algorithms were used in the game Pac-man. Finally, I will use Big-O notation to predict the effectiveness of each of the three algorithms that I have selected, and then I will discuss the impact, to the quality of the game, if these algorithms are not used. Knowing the methodologies for analyzing algorithms is very important. When you look at an algorithm, there are certain things you need to know. First there are two main ways that we can analyze algorithms. The two ways are experimentally and analytically. When analyzing algorithms experimentally, we must run our algorithm many times with different sized inputs, tracking the running time for each different sized input. (The goal is to repeat each of these many times to get average values for run-times.)

Once we have a graph of run-time versus input size, we would like to find a function (within a constant factor) that best fits the given data. This can be done by analyzing the fraction t(n)/f(n), where t(n) is the experimental run time, and f(n) is a function you are testing to see if it is the actual runtime. In order to analyze algorithms analytically you must look at the steps of the algorithm and determine how many "simple instructions" an algorithm will execute in terms of



Cited: 1. "GameInternals - Understanding Pac-Man Ghost Behavior." GameInternals. N.p., n.d. Web. 13 May 2012. <http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior>. 2. "Pac-Man miscellaneous page.." Brainbug 's hideout at TRIPOD !. N.p., n.d. Web. 13 May 2012. <http://brainbug.tripod.com/pac-misc.htm>. 3. Goodrich, Michael T., and Roberto Tamassia. Algorithm design: foundations, analysis, and Internet examples. New York: Wiley, 2002. Print.

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Step 1: Examine the following algorithm as a base for how the program should flow. (Reference: Designing a Program, page 31).…

    • 777 Words
    • 4 Pages
    Satisfactory Essays
  • Better Essays

    Unit 22 Asseement

    • 1496 Words
    • 6 Pages

    |Unit Title: |Unit Number: | |Developing computer games |22 | |Level of Award: 3 |Centre Number: 16405 | |Candidate Name: |Candidate Number: | |Learning Hours: 60 |Duration of Academic Year: 1 Term | |Unit Deadline: | |Assignment Brief Author: Mr Badhasha | |Tutor/Assessor | |Signed: |Date: | |Final Grade: |Date: | |Assignment Internal Verifier: | |Signed: |Date: | |Tutor/Assessor Comments: | |…

    • 1496 Words
    • 6 Pages
    Better Essays
  • Good Essays

    Unit 16 Ao1

    • 529 Words
    • 3 Pages

    Programs, especially computer games, are usually not linear; they are not carried out sequentially but jump around the code as different parts are needed. It is not always possible to predict what the user will do, therefore good programming allows the user the freedom to do…

    • 529 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    LYT2 Task2

    • 4061 Words
    • 12 Pages

    Stein, S. S., Gerding, E. H., Rogers, A. C., Larson, K. K., & Jennings, N. R. (2011). Algorithms…

    • 4061 Words
    • 12 Pages
    Satisfactory Essays
  • Good Essays

    Chuck Norris Facts

    • 1065 Words
    • 5 Pages

    * Chuck Norris has only played Pacman twice, and beat the game both times. The ghosts were too afraid to leave their little box to try to stop him.…

    • 1065 Words
    • 5 Pages
    Good Essays
  • Better Essays

    Schneider, G.M. & Gersting, J.L., (2013). Invitation to Computer Science. (6th ed.). Boston, Ma: press…

    • 2002 Words
    • 9 Pages
    Better Essays
  • Satisfactory Essays

    MPI Assignment

    • 274 Words
    • 2 Pages

    Algorithms are mathematical formulas that combine weighted data elements to determine the probability of a duplicate in order to identify potential duplicate MPI entries. The three algorithms are deterministic, rules based, and probabilistic.…

    • 274 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    I am learning how to perform a better analyzes if I wan to implement a function in a program.…

    • 605 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    The first at home video game, Pong, was created by Allan Alcorn for the Atari. It consisted of two dimensional graphics and was the first game to attract people’s attention. To win, you had to be the first to defeat your opponent in this virtual game of table tennis. Soon after, the video gaming industry began expanding at an unimaginable rate. It took only 30 years to develop this multimillion dollar industry. New technology is opening doors for more advanced gaming systems and the industry is always increasing. We have come from a virtual two-dimensional game of table tennis, to realistic graphics with an abundant amount of detail.…

    • 2619 Words
    • 11 Pages
    Powerful Essays
  • Satisfactory Essays

    Year after year, new games are released with even more improved visuals and game play than the previous selection of video games. But, in some games, better visuals and game play isn’t the only…

    • 448 Words
    • 2 Pages
    Satisfactory Essays
  • Better Essays

    Cmos

    • 7550 Words
    • 31 Pages

    As UWB has very large instantaneous bandwidth hence it offers substantial increase in channel capacity,which can be perceived from Shannon link formula:…

    • 7550 Words
    • 31 Pages
    Better Essays
  • Good Essays

    With the development of technology a very important technological advancement for entertainment that was developed and improved over time were video games. Video games have been a growing area and a highly developing area. With new games and consoles launched every year, video games have interested people around the globe and people of different ages. In today’s time, video games have become a way of teaching children, a way of learning through adventures games. Other genres include, action games or also known as violent games, drawing games, role-playing, simulation, strategy, racing (vehicle-stimulation) and also health games.…

    • 590 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    PC gaming has evolved immensely over the past 50 years, and with the progression of time, the advent of technology in gaming has brought about plenty of changes in the design of a gaming laptop. There are so many people even today that remain indulged in these games. There was a time when the markets for consoles and PC games was not up, but now the market has almost merged together to become one. Plenty of games for PCs are developed even today, but in order to understand the games of today and tomorrow, it is essential and important to understand the games of the past, from where the roots have developed.…

    • 513 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Use statistics to quantify your ideas. The main value of statistics is to five your ideas numerical precisions.…

    • 1197 Words
    • 5 Pages
    Powerful Essays
  • Good Essays

    Computers in Sports

    • 1195 Words
    • 5 Pages

    Practically everybody has played sports video games on a computer. It’s fun to pick a team and see how well you can play against a “virtual” rival. However, the uses for computers in various games and sports go far beyond video games.…

    • 1195 Words
    • 5 Pages
    Good Essays