chapter 14 simulation and other applications. 2 chapter goals define simulation give examples of...
TRANSCRIPT
![Page 1: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/1.jpg)
Chapter 14
Simulation and Other Applications
![Page 2: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/2.jpg)
2
Chapter Goals
• Define simulation
• Give examples of complex systems
• Distinguish between continuous and discrete event simulation
• Explain how object-oriented design principles can be used in building models
![Page 3: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/3.jpg)
3
Chapter Goals
• Name and discuss the four parts of a queuing system
• Explain the complexity of weather and seismic models
• Explain the concept of embedded systems and give examples from your own home
• Describe the important issues in graphics image generation
![Page 4: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/4.jpg)
4
Chapter Goals
• Explain the additional concerns for animation versus single images
• Define and explain the role of e-commerce in society today
• List three types of authentication credentials
• Define the following terms related to computer security: malicious code,virus, worm, Trojan horse, logic bomb, spoofing, phishing, back door, buffer overflow, denial of service, and man-in-the-middle
![Page 5: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/5.jpg)
5
What Is Simulation?
Simulation
A model of a complex system and the experimental manipulation of the model to observe the results
Systems that are best suited to being simulated are dynamic, interactive, and complicated
Model
An abstraction of a real systemIt is a representation of the objects within the system and the rules that govern the interactions of the objects
![Page 6: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/6.jpg)
6
Constructing Models
Continuous simulation
– Treats time as continuous
– Expresses changes in terms of a set of differential equations that reflect the relationships among the set of characteristics
– Meteorological models falls into this category
![Page 7: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/7.jpg)
7
Constructing Models
Discrete event simulation
Made up of entities, attributes, and events
– Entity The representation of some object in the real system that must be explicitly defined
– Attribute Some characteristic of a particular entity
– Event An interaction between entities
![Page 8: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/8.jpg)
8
Queuing Systems
Queuing system
A discrete-event model that uses random numbers to represent the arrival and duration of events
The system is made up of – servers – queues of objects to be served
Please wait!
![Page 9: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/9.jpg)
9
Queuing Systems
Can you name at least three queuing systems that you interact with every day?
Please wait!
![Page 10: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/10.jpg)
10
Queuing Systems
To construct a queuing model, we must know – The number of events and how they affect the system
in order to determine the rules of entity interaction
– The number of servers
– The distribution of arrival times in order to determine if an entity enters the system
– The expected service time in order to determine the duration of an event
![Page 11: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/11.jpg)
11
Queuing Systems
Given a hypothetical service station, what are
the events?
the number of servers?
How can you determine
distribution of arrival time?
expected service time?
![Page 12: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/12.jpg)
12
Meteorological Models
Meteorological models
Models based on the time-dependent partial differential equations of fluid mechanics and thermodynamics
Initial values for the variables are entered from observation, and the equations are solved to define the values of the variables at some later time
![Page 13: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/13.jpg)
13
Meteorological Models
How muchmath
does ittake tobe a
meteorologist?
![Page 14: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/14.jpg)
14
Meteorological Models
Computer models are designed to aid the weathercaster, not replace him or her
– The outputs from the computer models are predictions of the values of variables in the future
– It is up to the weathercaster to determine what the values mean
![Page 15: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/15.jpg)
15
Meteorological Models
Relocatable models
Models applied to a moving target
Can you think of an example?
What is special about weather models?
![Page 16: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/16.jpg)
16
Hurricane Tracking
Figure 14.2 Improvements in hurricane models
(GFDL) Geophysical and Fluid DynamicsLaboratory
![Page 17: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/17.jpg)
17
Graphics
Graphics
Originally the language of communications for engineers, designers, and architects
Computer-aided design (CAD)
A system that uses computers with advanced graphics hardware and software to create precision drawings or technical illustrations
What does the term encompass today?
![Page 18: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/18.jpg)
18
Graphics
Figure 14.3 Geometric modeling techniques
![Page 19: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/19.jpg)
19
Graphics
How does light work?
Figure 14.4 The normal (N), light (L), and Reflection (R) vectors
![Page 20: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/20.jpg)
20
Graphics
Shape and surface influence an object’sappearance
Equations used to describe planes, spheres,and cylinders
Real world surfaces are rough, which scatter light differently, requiring texture mappingtechniques
![Page 21: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/21.jpg)
21
Graphics
Illumination modelSimulation of light interaction at one pointon an object
Shading model (shading)Process of using an illumination model to determine the appearance of an entire object
RenderingThe process of creating an entire image
What is
theproblem
withthis
model?
![Page 22: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/22.jpg)
22
Modeling Complex Objects
Whatgraphics
challengesare
inherentin
naturallandscapes
?
Figure 14.5 A natural computer generated landscape
![Page 23: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/23.jpg)
23
Modeling Complex Objects
Figure 14.6 Midpoint subdivisionfor creating fractal terrains
![Page 24: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/24.jpg)
24
Modeling Complex Objects
Figure 14.7 Water pouring into a glass
![Page 25: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/25.jpg)
25
Modeling Complex Objects
Figure 14.8 Cellular automata-based clouds
Whatmathe-matical
techniqueis
usedin
modelingcloud
formation?
![Page 26: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/26.jpg)
26
Modeling Complex Objects
Figure 14.9 A campfire
What do smoke andfire have in
Common, graphically?
![Page 27: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/27.jpg)
27
Modeling Complex Objects
Figure 14.11 A simulation of cloth showing ending and draping
![Page 28: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/28.jpg)
28
Modeling Complex Objects
What is the most difficult object to model?
What is the next step up in complexity?
![Page 29: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/29.jpg)
29
Embedded Systems
Embedded systems
Computers that are dedicated to perform a narrow range of functions as part of a larger system
Empty your pockets or backpacks.
How many embedded systems do you have?
![Page 30: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/30.jpg)
30
E-Commerce
Electronic commerce
The process of buying and selling products
and services using the WEB
Can you name at least 4 e-commerce sites
that you have visited lately?
What made e-commerce feasible and easy?
What problems does e-commerce face?
![Page 31: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/31.jpg)
31
Computer Security
Authentication credentials
Information users provide to identify themselves for computer access
•User knowledge name, password, PIN
•Smart card card with embedded memory chip used for identification
•Biometrics human characteristics such as fingerprints, retina or voice patterns
![Page 32: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/32.jpg)
32
Computer Security
Malicious Code
A computer program that attempts to bypass appropriate authorization and/or perform unauthorized functions
Worm stand alone, targets network resources
Trojan horse disguised as benevolent resource
Virus self-replicating
Logic bomb set up to execute at system event
![Page 33: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/33.jpg)
33
Computer Security
Security Attacks
An attack on the computer system itself
Password guessing obvious
Phishing trick users into revealing security information
Spoofing malicious user masquerades as authorized user
Back door unauthorized access to anyone who knows it exists
![Page 34: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/34.jpg)
34
Computer Security
Buffer overflow defect that could cause a system to crash and leave the user with heightened privileges
Denial-of-service attach that prevents authorized user from accessing the system
Man-in-the-middle network communication is intercepted in an attempt to obtain key data
Have you ever experienced one of these?
![Page 35: Chapter 14 Simulation and Other Applications. 2 Chapter Goals Define simulation Give examples of complex systems Distinguish between continuous and discrete](https://reader030.vdocument.in/reader030/viewer/2022032802/56649e175503460f94b0245e/html5/thumbnails/35.jpg)
35
Ethical Issues
Breaking into a University’s Computer System to Inquire About One’s Admission Status into a Graduate Program
Is breaking into a computer system ever justified?
Is breaking into a house to view something different from breaking in to steal something?
Would you have viewed your own admissions data if given the chance?