The Physics of Computer Science By Matthew Pinney A Brief look at how physics is related to Computer Science and a sample application of problem solution.

Slides:



Advertisements
Similar presentations
Horizontal Circular Motion
Advertisements

A TASTE OF CHAOS By Adam T., Andy S., and Shannon R.
NEWTONS SECOND LAW 8 TH GRADE PGS FINISH AND COMPLETE FINISH FRICTION LAB FINISH FRICTION LAB REPEAT LAB IF NECESSARY REPEAT LAB IF NECESSARY.
7.1 Characteristics of Uniform Circular Motion Objectives
An Introduction to Forces
The Law of Inertia. Objects at rest remain at rest unless acted upon by an outside force. Objects in motion will remain in motion unless acted upon by.
Honors Physics. By his power God raised the Lord from the dead, and he will raise us also. 1 Corinthians 6:14.
Physics/Physical Science
Force and Motion (II) Chapter 6 Key contents
Newton’s Second Law of Motion The net force on an object is equal to the product of its acceleration and its mass. Force = Mass X Acceleration.
Falling (it can be free but often a drag). Galileo's Pendulums Galileo Galilee once observed that pendulums of different masses swung back and forth at.
MAT 594CM S10Fundamentals of Spatial ComputingAngus Forbes Week 2 : Dynamics & Numerical Methods Goal : To write a simple physics simulation Topics: Intro.
Algorithms and Problem Solving-1 Algorithms and Problem Solving Mainly based on Chapter 6: “Problem Solving and Algorithm Design” from the Book: “Computer.
Physics 121, Spring 2005 Mechanics John Howell Department of Physics and Astronomy University of Rochester.
CS /29/2004 (Recitation Objectives) and Computer Science and Objects and Algorithms.
Physics 1901 (Advanced) A/Prof Geraint F. Lewis Rm 557, A29
SE320: Introduction to Computer Games Week 8: Game Programming Gazihan Alankus.
Mrs. Border’s Science Class. Essential question The size of air resistance force depends on what two variables?
Chapter 7: Circular Motion and Gravitation
CS 4730 Physical Simulation CS 4730 – Computer Game Design.
Forces Mass, Weight, and Friction. Weight Weight: force of gravity on an object - on Earth your weight is a direct measure of the planet’s force pulling.
Newton’s Third Law of Motion
~Moving Charge Put to Use
JOURNAL QUESTION  25 Oct 2012  When you are riding in a car, how do you know that the car is accelerating (that you are going faster and faster)?
1 CISCO NETWORKING ACADEMY PROGRAM (CNAP) SEMESTER 1/ MODULE 8 Ethernet Switching.
Physics 11 Advanced Mr. Jean April 2 nd, The plan: Video clip of the day Forces & Acceleration Applied 2d forces.
Goal: To begin to understand how Newton used theory to further the fields of physics and astronomy. Objectives: 1)To learn about the overview of what Newton.
NW Computational Intelligence Laboratory Implementing DHP in Software: Taking Control of the Pole-Cart System Lars Holmstrom.
4.4 Solving Exponential and Logarithmic Equations.
Automata, Computability, and Complexity Lecture 1 Section 0.1 Wed, Aug 22, 2007.
Chapter 5 Force and Motion In Chapters 2 and 4 we have studied “kinematics,” i.e., we described the motion of objects using parameters such as the position.
Work and Machines What is Work?. The Meaning of Work you exert a force on the object that causes the object to move some distance In science, you do work.
Chapter 3.2 & 3.3 Forces and Energy!!. Force Force is a push or a pull on an object! Forces can change the shape or motion of an object!
Chapter 3.2 & 3.3 Forces and Energy!!.
Chapter 6 Force and Motion-II. 6.2 Friction Frictional forces are very common in our everyday lives. Examples: 1.If you send a book sliding down a horizontal.
Physics Unit 1 week 1 Newtons 1 st law. Key Terms.
Calculus and Newton’s 2 nd Law Sometimes, we want to find a formula for the velocity (or position) of an object as a function of time. 公式.
References: Wikipedia PHYSICS + VECTORS.  Why physics?  Good for every game developer to know.  Physics formulae are often vector-based  A good chance.
CS 123 Engineering Computation Lab Lab 2 Dan De Sousa and Bruce Char Department of Computer Science Drexel University April 2009 ©By the author. All rights.
Chapter: Force and Newton’s Laws
5 Additional Applications of Newton’s Laws Friction Drag Forces Motion Along a Curved Path The Center of Mass Hk: 31, 43, 53, 57, 67, 81, 91, 101.
Work. Work – is a quantity that exist whenever a force acting upon an object causes a displacement. Displacement – a vector quantity, which refers to.
Calculations in Physics and Game Engines Games Fundamentals © by Jarek Francik Kingston University, London
Unbalanced Forces. Topic Overview A force is a push or a pull applied to an object. A net Force (F net ) is the sum of all the forces on an object (direction.
Energy, Forces, and Motion A Grades 3-5 SITE Initiative 2009 North Carolina Professional Development Institute Author: Ms. Barbara Glover and Dr. Sue Kezios.
Newton’s Laws of Motion Newton has three laws that explain the way things move.
INTRO TO OPTIMIZATION MATH-415 Numerical Analysis 1.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Chapter 3 Section 1 Forces IPC.
Lists and Sorting Algorithms
Force and Motion Motion Force Friction
Centripetal Acceleration
Chapter Eight: Work 8.1 Work 8.2 Efficiency and Power.
A force is a push or a pull
Kinematics Introduction to Motion
The first midterm quiz is Friday, September 29
Automata, Formal Grammars, and Consequences
Chapter 5 Force and Motion
Chapter 6 Force and Motion-II.
First law: Objects at rest tend to stay at rest and objects in motion tend to stay in motion if no net force is acting on them. Second law: If there.
Foundations of Computer Science
Chapter 5 Force and Motion
Work, force, motion, and power
Aim: How do we explain other physical systems involving friction?
Newton’s Second Law (The Mathematical Calculation of Force)
Chapter Eight: Work 8.1 Work 8.2 Efficiency and Power.
7.1 Work Force (N) W = F x d Work (joules) Distance (m)
Friction 2 Rolling Objects Practice Problems LabRat Scientific © 2018.
Solve for what the question is asking for
Chapter Eight: Work 8.1 Work 8.2 Efficiency and Power.
Presentation transcript:

The Physics of Computer Science By Matthew Pinney A Brief look at how physics is related to Computer Science and a sample application of problem solution.

What is Computer Science To fully understand the connection between computer science and physics, let’s look at the definition of computer science. Wikipedia defines: Computer science (or computing science) is the study and the science of the theoretical foundations of information and computation and their implementation and application in computer systems.

What is Computer Science Edsger Dijkstra, a renowned computer scientist, once stated, "Computer science is no more about computers than astronomy is about telescopes." Computer science spans a range of topics from theoretical studies of algorithms and the limits of computation to the practical issues of implementing computing systems in hardware and software

Physically Relevant John P. Hayes, founding director of Michigan's Advanced Computer Architecture Laboratory and author of several books “There's a different form of computation that can be based on quantum physics. That turns out to be a very rich area, at least from the theoretical viewpoint. It's particularly exciting because -- although it's at a primitive stage of development -- it has a killer application. Namely, there is an algorithm for factoring numbers that is exponentially faster than any known classical algorithm for that problem. Quantum computing raises the possibility of very fast factoring, which has an immediate application in code breaking.”

Physically Relevant Physical based modeling animation is one of the methods of 3D graphics. Uses principals of physics and non-linear motion equations to determine the animation path Physics fundamentals are also the basis for lighting a scene.

Physically Relevant Along with graphics, physics is related to Computer Science with the need for simulation. Simulations can be used to test many different types of designs. Simulators also prepare people for future tasks.

The Solution to the Problem We are given a track that is 100 meters long. For ease of working the problem, I would let the center be 0 with the left end being -50 and the right end being 50. I will also assume that moving left will be a negative velocity, right being positive. We will also be given the cart’s mass (m), velocity(v), location on the track (x = position- 50), and coefficient of friction (mu)

The Solution to the Problem We are also given the eight rules to apply: – 1. If in the middle and standing still then no force – 2. If left then push – 3. If right then pull – 4. If middle then no force – 5. If moving left then push – 6. If standing still then none – 7. If moving right then push – 8. If right and moving right then pull

The Solution to the Problem My algorithm for solving the problem would be to use a while loop with the condition that it would repeat until the cart is at center position(or the cart moves off of the track). For ease of equations, each pass of the loop would simulate one second of time. The first part of the loop would be to examine what rule should be applied based off the current velocity and position.

The Solution to the Problem The next part of the loop would be to determine the direction and strength of the force to apply. This would be done by using Newton’s second law: F = m * a. Reworking of the equation and allotting for all forces gives us the equation a = (F[friction]+F[applied])/m. Also needed would be the equation v = v + a*t

The Solution to the Problem Assuming the time to be one second, the result would be v = v + a. Using branching logic, I would first check the location of the cart. If it is not near the center, then a full Newton of force could be used. Next, if it is near the center, I would test to see if the full Newton of force would be more than enough to stop the cart

The Solution to the Problem If it is, then I would determine the portion of the Newton that would be necessary to stop the cart on the center. The last part of the loop would be to update the variables being used with the new applied force. Using the a = (F[friction]+F[applied])/m equation and the v = v + a equation, I would be able to find the new velocity

The Solution to the Problem From there, I would be able to update the location variable by using the equation x = v*t + ½ * a * t. Since one loop would simulate one second, this could be shortened to deltax = v + ½ * a. Thus x = x + deltax. This would give us a new position and velocity for the next loop to observe. If the cart is at the center ( or |x| > 50), I would now end the loop.

The Sources of the Solution yes_1.html?searchterm=physics+relationship+ computer yes_1.html?searchterm=physics+relationship+ computer tut.html?searchterm=physics+of+motion tut.html?searchterm=physics+of+motion ce ce astr.gsu.edu/hbase/mot.html astr.gsu.edu/hbase/mot.html