Giới thiệu về hệ thống rời rạc
Một hệ thống rời rạc là một hệ thống trong đó tất cả hoặc một thành phần chính của hệ thống có các dạng tín hiệu riêng biệt và trạng thái của hệ thống bị đột biến tại các thời điểm riêng biệt. Một biến lấy các giá trị tại các thời điểm riêng biệt được gọi là tín hiệu rời rạc, thường là một chuỗi các số có khoảng thời gian bằng nhau, chẳng hạn như thu thập dữ liệu tại một thời điểm lấy mẫu nhất định. Các hệ thống rời rạc cần được mô tả bởi các phương trình khác nhau. Lý thuyết hệ thống rời rạc được sử dụng rộng rãi trong các hệ thống xã hội, kinh tế và kỹ thuật, như automata, điều khiển xung, điều chỉnh lấy mẫu và điều khiển kỹ thuật số. Một hệ thống động sự kiện riêng biệt là một hệ thống động được kích hoạt bởi sự tiến hóa trạng thái theo hướng sự kiện. Trạng thái của một hệ thống như vậy thường chỉ có một số lượng hạn chế các giá trị riêng biệt, tương ứng với các điều kiện có thể như chất lượng của các thành phần hệ thống, sự bận rộn và tương tự. Hành vi của hệ thống có thể được mô tả bằng trạng thái hoặc chuỗi các sự kiện mà nó tạo ra. Thay đổi trạng thái hệ thống được gây ra bởi các sự kiện ngẫu nhiên như sự xuất hiện hoặc biến mất của một số điều kiện môi trường, hoạt động nhất định và bắt đầu hoặc chấm dứt hoạt động. Do thiếu cấu trúc hoạt động trong không gian trạng thái của nó, rất khó nghiên cứu với các phương pháp truyền thống dựa trên các phương trình vi phân hoặc khác biệt. Nghiên cứu thử nghiệm sử dụng mô phỏng máy tính thường là phương pháp chính.