CAP 4800/CAP 5805: Computer Simulation Syllabus

Fall 2009

• Course Summary

  Students will learn a series of modeling methods used widely throughout science and engineering. These models capture the behavior and dynamics of systems.

• Course Information

  • Location: CSE E122, Time: 4:05PM MWF 9th Period
  • News Group
  • Instructor: Dr. Paul Fishwick, CSE 332, Office Hours: M: 3PM-4PM, W: 5PM - 6PM, Email
  • TA: Zachary Ezzell, CSE 356,Office Hours: T: 3:00pm - 5:00pm, R: 3:00PM - 5:00PM, Email
  • Course Content: Instructor Lectures, Multimedia Demos, Exam Dates
  • Grade Breakdown: Midterm 1 (20%), MidTerm 2 (25%), Final Exam (30%), Project 1 (5%), Project 2 (10%), Project 3 (10%)
• Required Background: Programming Language Proficiency (Java, C/C++), Discrete Structures, Program + Data Structures, Senior Year CS Mathematics
• Required Text: none
• Required Software: Second Life/ OpenSim
• Cost of Course (< $100)--optional Second Life tools
• Programming Project deliverables
• Second Life & OpenSim (Tools for Simulation)
• Topics for MIDTERM 1 (October 5, 2009)
  (Sample Midterm 1 A with Answer Key pages: 1 2 3 4)
  (Sample Midterm 1 B with Answer Key: key)
  • Data
    • Scales of Measurement
    • Data Types: in Java
    • Fuzzy numbers: 1
    • Random variables:
      • Overview
      • Lecture
      • Case Study: Visualizing Random Numbers and Chaos-based generation
  • System: formal definition of a system, and its components: 1, 2
  • Two methods of simulation: time slicing and event scheduling: 1, 2
  • Calendar Queues (Dynamic Hashing): 1
  • Finite state machines: 1,2
    • Case Study 1: AI in Games
    • Case Study 2: Software Modeling in UML
    • Applets: 1
  • Markov Models: 1
    • Case Study: Diffusion
    • Applet: 1
• Topics for MIDTERM 2 (November 9, 2009)
  (Sample Midterm 2 A with Answer Key: key)
  (Sample Midterm 2 B with Answer Key: key)
  
  • Turing Machines:Definition intro aⁿbⁿ acceptor
  • Rule-Based Production Models 1 (last page), 2, 3 (diagram),4 (first two pages)
  • Event-Based Models: 1 (last two pages), 2
  • Rule-Based Cellular Automata: 1
    • Overview: 1
    • 1D: 1 2
    • Conway's Game of Life: 1 2
    • 3D: Overview 1 2
    • Links:1 2
    • Topics:De Bruijn automata
    • Music:1 2 3 4
    • Resources:A New Kind of Science (Wolfram)
    • Case Study: Graphics Applications
  • Petri Nets: 1 2
    • Lecture: 1 2 3 and
    • Applets:1 2
    • Case Study: Applications
  • System Dynamics Graphs: 1, 2(diagram)
    • Lecture:1 2 3
    • Case Study: Education
  • Compartmental Modeling
  • Lindenmeyer (L) Systems: 1
    • Grammars and Languages
    • Tutorial
    • Applets: 1 2
    • Software: 1 2
    • Case Study: Botany
  • Functional Block Models: 1
    • Case Study: Physiology
• Additional Topics for the FINAL EXAM (December 14, 3:00PM-5:00PM)
  (Sample Final Exam A)
  (Sample Final Exam B with Answer Key: key)
  • Digital logic models: 1
  • Queuing models + Table simulation: 1
    • Case Study: Elevator Control
  • Kinetic Graphs: 1
    • Applet: 1
  • Difference Equations: 1
    • Logistic Equation
      • General Info: 1
      • Chaotic Behavior: 1
      • Strange Attractors
      • Applets:1
    • Fibonacci sequence
      • Rabbit population
      • Fibonacci and the Golden Ratio
    • Complex variables
      • Mandelbrot Equation/Set
      • Mandelbrot Applet
      • Julia set andApplet
      • Mandelbrot Music
    • Iterated Function Systems
      • Intro and Affine Transformation
      • Chaoscope
      • Software:Xenodream Apophysis Kandid
    • Model Identification: AutoRegressive (AR) models
  • Ordinary Differential Equations (ODE): 1 2
    • Methods: 1
    • ODE Solver
    • Predator/Prey Models: 1 2
    • Physically Based Modeling Tutorial
    • Mechanics:Soda Constructor
    • Projectiles:VRML solar system:applet and VRML
    • Particle Systems:Particle Systems in Java
    • Pendula:Phase Plane
  • Delay-Differential equations: not yet
  • Partial Differential equations
    • Electricity and Magnetism Chaos
    • Advection: 1
    • Diffusion: 1 2 and Random Walk
    • Reaction-Diffusion: 1 2 3
    • Advection-Diffusion: 1
    • Waves: 1
    • Fluids: 1 Immiscible Fluids 2
  • Other Materials:
    • Video Introductions to Modeling and Philosophy
    • Basic graphics transformation approach (in-class discussion)
      • Applets: 1
• Course Policies
  • Accommodations for students with disabilities:"Students requesting classroom accommodation must first register with the Dean of Students Office. The Dean of Students Office will provide documentation to the student who must then provide this documentation to the Instructor when requesting accommodation."
  • Academic HonestyAs a result of completing the registration form at the University of Florida, every student has signed the following statement: "I understand that the University of Florida expects its students to be honest in all their academic work. I agree to adhere to this commitment to academic honesty and understand that my failure to comply with this commitment may result in disciplinary action up to and including expulsion from the University." We agree to comply with the new Honor Code, which specifies that "We, the members of the University of Florida community, pledge to hold ourselves and our peers to the highest standards of honesty and integrity."
  • UF Counseling ServicesResources are available on campus for students having personal problems or lacking clear career and academic goals that interfere with their academic performance. These resources include:
    1. University Counseling Center, 301 Peabody Hall, 392-1575, personal and career counseling
    2. Student Mental Health, Student Health Center, 392-1171, personal counseling
    3. Sexual Assault Recovery Services (SARS), Student Health Care Center, 392-1161, sexual counseling
    4. Career Resource Center, Reitz Union, 392-1601, career development assistance and counseling.