Simulation and Modelling - Syllabus
Embark on a profound academic exploration as you delve into the Simulation and Modelling course (simulation) within the distinguished Tribhuvan university's CSIT department. Aligned with the 2074 Syllabus, this course (CSC317) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 60 + 20 + 20 marks system, coupled with a challenging passing threshold of , propels students to strive for excellence, fostering a deeper grasp of the course content.
This 3 credit-hour journey unfolds as a holistic learning experience, bridging theory and application. Beyond theoretical comprehension, students actively engage in practical sessions, acquiring valuable skills for real-world scenarios. Immerse yourself in this well-structured course, where each element, from the course description to interactive sessions, is meticulously crafted to shape a well-rounded and insightful academic experience.
Course Description: The syllabus consists of introduction to system, modelling and simulation
of different types of systems. It includes the modelling of systems, its validation, verification and
analysis of simulation output. It comprises the concept of queuing theory, random number
generation as well as study of some simulation languages.
Course Objective: To make students understand the concept of simulation and modelling of real
time systems.
Units
Key Topics
-
Introduction to Computers
IN-01An overview of computers and their significance in today's world. This topic sets the stage for understanding the basics of computers.
-
Digital and Analog Computers
IN-02Understanding the difference between digital and analog computers, their characteristics, and applications.
-
Characteristics of Computers
IN-03Exploring the key characteristics of computers, including input, processing, storage, and output.
-
History of Computers
IN-04A brief history of computers, from their inception to the present day, highlighting key milestones and developments.
-
Generations of Computers
IN-05Understanding the different generations of computers, including their features, advantages, and limitations.
-
Classification of Computers
IN-06Categorizing computers based on their size, functionality, and application, including desktops, laptops, and mobile devices.
-
The Computer System
IN-07An in-depth look at the components of a computer system, including hardware and software.
-
Applications of Computers
IN-08Exploring the various applications of computers in different fields, including business, education, and healthcare.
-
Overview of Electronic Transaction Act of Nepal
IN-10Understanding the legal framework governing E-commerce in Nepal.
-
Application Areas
IN-09This topic explores the various application areas of simulation, including engineering, economics, and healthcare.
Key Topics
-
Simulation Tools
SI-1Overview of software tools used for simulation, including their features and applications.
-
Simulation Languages
SI-2Introduction to programming languages specifically designed for simulation, such as GPSS.
-
GPSS Simulation Language
SI-3In-depth study of the GPSS simulation language, including its syntax, features, and examples.
-
Case Studies of Simulation
SI-4Analysis of real-world examples of simulation in different domains, highlighting their objectives, methodologies, and outcomes.
-
Simulation Models
SI-5Concepts and techniques for designing and developing simulation models, including model types and their applications.
-
Construction of Mathematical Models
SI-6Methods for building mathematical models that can be used for simulation, including equation-based and algorithmic models.
-
Determinant and Selection of Prime Implicants
SI-7A method for selecting the essential prime implicants in a Boolean function. It is used to minimize Boolean expressions and implement digital circuits.
-
Simulation Clock and Time Management
SI-8This topic explains the concept of simulation clock and time management in discrete event simulation. It covers the techniques and methods used to manage time in simulation and modeling.
-
Models of Arrival Processes
SI-9This topic introduces models of arrival processes, including Poisson processes, non-stationary Poisson processes, and batch arrivals. It explains the principles and applications of these models in simulation and modeling.
-
Poisson Processes
SI-10This topic covers the concept of Poisson processes, which model the arrival of events in a system. It explains the principles and applications of Poisson processes in simulation and modeling.
-
Non-stationary Poisson Processes
SI-11This topic introduces non-stationary Poisson processes, which model the arrival of events in a system with time-varying rates. It explains the principles and applications of non-stationary Poisson processes in simulation and modeling.
-
Batch Arrivals
SI-12This topic covers the concept of batch arrivals, which model the arrival of multiple events in a system. It explains the principles and applications of batch arrivals in simulation and modeling.
-
Gathering Statistics
SI-13This topic explains the importance of gathering statistics in simulation and modeling. It covers the techniques and methods used to collect and analyze data in simulation and modeling.
-
Probability and Monte Carlo Simulation
SI-14This topic introduces probability and Monte Carlo simulation, which is used to model and analyze complex systems. It explains the principles and applications of probability and Monte Carlo simulation in simulation and modeling.
Key Topics
-
Query Processing
QU-1Concept of query processing, including the steps involved in processing a query and the role of the query processor.
-
Query Trees and Heuristics
QU-2Query trees and heuristics for query optimization, including the use of query trees to represent queries and heuristics to guide optimization.
-
Query Execution Plans
QU-3Choice of query execution plans, including the factors that influence the choice of plan and the importance of plan selection.
-
Cost-Based Optimization
QU-4Cost-based optimization, including the use of cost estimates to guide optimization and the role of cost-based optimization in query processing.
-
Measurement of Queueing System Performance
QU-5This topic covers the metrics and methods used to measure the performance of queuing systems, including efficiency, effectiveness, and quality of service.
-
Networks of Queuing Systems
QU-6This topic explores the concept of networks of queuing systems, with a focus on computer systems and their applications.
-
Applications of Queuing Systems
QU-7This topic highlights the various applications of queuing systems in real-world scenarios, including manufacturing, healthcare, and transportation.
Key Topics
-
Introduction to Matrices
MA-1This topic introduces the concept of matrices, including their definition, notation, and basic operations. It lays the foundation for further study of matrices and their applications.
-
Types of Matrices
MA-2This topic covers the different types of matrices, including square matrices, diagonal matrices, identity matrices, and zero matrices. It explains their properties and characteristics.
-
Equality of Matrices
MA-3This topic defines and explains the concept of equality of matrices, including the conditions for two matrices to be equal and the rules for comparing matrices.
Key Topics
-
Random Numbers and its Properties
RA-1This topic covers the fundamental concepts and characteristics of random numbers, including their definition, types, and properties.
-
Pseudo Random Numbers
RA-2This topic explores the concept of pseudo-random numbers, their generation, and their differences from true random numbers.
-
Methods of Random Number Generation
RA-3This topic discusses various methods and algorithms used to generate random numbers, including their strengths and weaknesses.
-
Tests for Randomness - Uniformity and Independence
RA-4This topic covers the statistical tests used to evaluate the quality of random numbers, including tests for uniformity and independence.
-
Random Variate Generation
RA-5This topic focuses on the generation of random variates from different probability distributions, including techniques and algorithms.
Key Topics
-
Vector Spaces and Subspaces
VE-1Introduction to vector spaces and subspaces, including their definitions and properties.
-
Null Spaces, Column Spaces, and Linear Transformations
VE-2Exploration of null spaces, column spaces, and linear transformations, including their relationships and applications.
-
Linearly Independent Sets and Bases
VE-3Discussion of linearly independent sets and bases, including their definitions, properties, and importance in vector spaces.
-
Coordinate Systems
VE-4Introduction to coordinate systems, including their definition, importance, and applications in vector spaces.
-
Dimension of a Vector Space
VE-5Exploration of the dimension of a vector space, including its definition, properties, and importance.
Key Topics
-
Ethics
AN-01Introduction to ethics and its importance in various aspects of life. Understanding the basics of ethics and its relevance in the business world.
-
Ethics in the Business World
AN-02The role of ethics in business, its impact on decision making and the importance of corporate social responsibility.
-
Corporate Social Responsibility
AN-03Understanding corporate social responsibility, its benefits and how it can be fostered in an organization.
-
Fostering Corporate Social Responsibility and Good Business Ethics
AN-04Strategies and practices to promote corporate social responsibility and good business ethics in an organization.
-
Improving Business Ethics
AN-05Ways to improve business ethics, including ethical considerations in decision making and promoting a culture of ethics.
Key Topics
-
Simulation Tools
SI-1Overview of software tools used for simulation, including their features and applications.
-
Simulation Languages
SI-2Introduction to programming languages specifically designed for simulation, such as GPSS.
-
GPSS Simulation Language
SI-3In-depth study of the GPSS simulation language, including its syntax, features, and examples.
-
Case Studies of Simulation
SI-4Analysis of real-world examples of simulation in different domains, highlighting their objectives, methodologies, and outcomes.
-
Simulation Models
SI-5Concepts and techniques for designing and developing simulation models, including model types and their applications.
-
Construction of Mathematical Models
SI-6Methods for building mathematical models that can be used for simulation, including equation-based and algorithmic models.
Lab works
Laboratory Work:
After completing this course, students should have practical knowledge regarding simulation of
some real time systems (continuous and discrete event systems), Queuing Systems, Random
Number generations as well as study of Simulation Tools and Language. Verification and
validation of models can be done, the analysis of outputs produced in the laboratory exercise can
also be performed. The laboratory work should include:
- Implement different methods of random number generation
- Simulating games of dice that generate discrete random variate, using random number generation
- Testing of random numbers (K-S and Chi Square Test)
- Implementing applications of Monte Carlo methods
- Implement applications of Markov’s chain
- Simulation of single queue server system
- GPSS models - queue, storage, facility, multi-server queue, decision making problems