Chuyên đề ngành Tìm hiểu về hàng đợi và mô phỏng

41 134 0
Chuyên đề ngành  Tìm hiểu về hàng đợi và mô phỏng

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Tìm hiểu về mô hình hàng đợi trong thực tế và mô phỏng,chương trình mô phỏng về hàng đợi bằng C, chuyên đề ngành công nghệ thông tin, kich thước chương trình gọn nhẹ mở lên là chạy :D,Mua để ủng hộ mình nhé các bạn hehe, xin cảm ơn

TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN Mơn Học: Chun Đề Ngành Nhóm : Tìm hiểu ứng dụng hàng đợi (Queue) thực tế cài đặt mô Giảng viên hướng dẫn:ThS Lê Hữu Dũng Sinh viên thực hiện: Hoàng Tuấn Anh 16A05 Nguyễn Văn Bảo 17A05 Nguyễn Khắc Dương 16A05 Đinh Trung Hiếu 16A5 Chuyên Ngành: Công Nghệ Thông Tin Hà Nội, 2019 MỤC LỤC I KẾ HOẠCH THỰC HIỆN VÀ PHÂN CÔNG CÔNG VIỆC 1.1 Kế Hoạch thực phân cơng II MƠ TẢ BÀI TỐN 2.1 Tóm tắt đề cương ⁻ Đề tài : Tìm hiểu ứng dụng hàng đợi (queue) thực tế cài đặt mô ⁻ Gồm phần: + Mô tả đề tài đánh giá đề tài liên quan, xác định đối tượng phân chia công việc + Thu thập liệu, mô ứng dụng hàng đợi thực tế hình ảnh minh họa + Các ứng dụng khác phát triển dựa hàng đợi ngày nay, ưu điểm ứng dụng 2.2 Giới thiệu đề tài - Lý thuyết hàng đợi + Hàng đợi (tiếng Anh: queue) cấu trúc liệu dùng để chứa đối tượng làm việc theo chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa "vào trước trước" + Trong hàng đợi, đối tượng thêm vào hàng đợi lúc nào, có đối tượng thêm vào phép lấy khỏi hàng đợi Thao tác thêm vào lấy đối tượng khỏi hàng đợi gọi "enqueue" "dequeue" Việc thêm đối tượng diễn cuối hàng đợi phần tử lấy từ đầu hàng đợi + Cấu trúc liệu hàng đợi định nghĩa sau: Hàng đợi cấu trúc liệu trừu tượng (ADT) tuyến tính Tương tự ngăn xếp, hàng đợi hỗ trợ thao tác: - Các cách cài đặt hàng đợi + Cài đặt mảng Các thao tác: - Khởi tạo hàng đợi(Initialize Queue) - Kiểm tra xem hàng đợi có rỗng khơng? (Check if a queue is empty) - Kiểm tra xem hàng đợi có đầy không? (Check if a queue is full) - Đưa thêm phần tử vào hàng đợi - Xóa phần tử khỏi hàng đợi Nhược điểm: - Qua lần xóa (deQ): phần sử dụng mảng giảm (do front tăng lên) Cách khắc phục: - Sử dụng mảng vòng (Circular Array) - Khởi tạo hàng đợi(Initialize Queue) - Kiểm tra xem hàng đợi có rỗng không? (Check if a queue is empty) - Kiểm tra xem hàng đợi có đầy khơng? (Check if a queue is full) - Đưa thêm phần tử vào hàng đợi - Xóa phần tử khỏi hàng đợi Nhược điểm: - Mặc dù phương pháp sử dụng mảng vòng tận dùng tồn mảng cấp pháp ban đầu mảng đầy khơng thể thêm phần tử vào hàng Cách khắc phục: - Sử dụng Danh sách liên kết Cài hàng đợi sử dụng Danh Sách Liên Kết: (Implementation Queue using List Point) - Khởi tạo hàng đợi(Initialize Queue) - Kiểm tra xem hàng đợi có rỗng khơng? (Check if a queue is empty) - Kiểm tra hàng đợi có đầy khơng (ở khơng có hàm danh sách liên kết đầy ^^!) - Đưa thêm phần tử vào hàng đợi - Xóa phần tử khỏi hàng đợi Ưu điểm: - khắc phục tình trạng đầy việc sử dụng mảng để cài đặt queue - Một số mơ hình hàng đợi + Hệ thống kênh phục vụ M/M/1 ● Là hàng đợi đơn giản với số đặc điểm ● Khơng giới hạn kích thước dòng vào ● Khơng giới hạn kích thước hàng đợi ● Có kênh phục vụ ● Áp dụng quy tắc phục vụ FIFO ● Tốc độ phục vụ không phụ thuộc trạng thái, mà đặc trưng số khách hàng hệ thống, Số khách hàng đến trung bình đơn vị thời gian, Số khách hàng phục vụ đơn vị thời gian, Số lượng khách hàng lưu trú hệ thống (lượng khách chờ đợi + phục vụ), Thời gian trung bình khách hàng hệ thống (thời gian chờ đợi + thời gian phục vụ), Số khách hàng trung bình hàng đợi, Thời gian chờ đợi trung bình hàng đợi, Xác suất khơng có khách hàng hệ thống (hệ thống nhàn rỗi) + Hệ thống đa kênh phục vụ M/M/c ● Hàng đợi M/M/c mô tả sau: Mơ hình hàng đợi với nhiều quầy phục vụ, khách hàng đến hàng đợi tiến đến quầy phục vụ trống Đây mô hình áp dụng nhiều ngân hàng hệ thống tổng đài hỗ trợ ● Tốc độ phục vụ phụ thuộc vào số kênh phục vụ, số khách hàng đến trung bình đơn vị thời gian, số khách hàng phục vụ đơn vị thời gian kênh, xác uất hệ thống khách hàng + Hệ thống hàng đợi có thời gian phục vụ xác M/D/1 ● Hàng đợi có thời gian phục vụ xác thay phân phối mũ Khi khách hàng yêu cầu dịch vụ trình phục vụ theo vòng đời định sẵn ● Độ dài trung bình hàng đợi ● Thời gian đợi trung bình ● Số khách hàng trung bình hệ thống ● Thời gian đợi trung bình hệ thống ● + Hệ thống hàng đợi giới hạn kích thước M/M/c/K ● Là hệ thống đa kênh có tối đa K khách hàng phép lưu trú hệ thống, Hàng gồm c kênh phục vụ, Nguyên tắc phục vụ FCFS, Khơng giới hạn kích thước dòng vào, Giới hạn kích thước khách hàng hàng đợi ● Hiệu suất phụ thuộc chiều dài hàng đợi trung bình, xác suất có k khách hàng khách hàng hệ thống ⁻ Tổng quan hàng đợi : Lý thuyết hệ thống hàng đợi lý thuyết nghiên cứu rộng rãi từ kỉ 20 ứng dụng nhiều lĩnh vực bưu viễn thơng, hàng khơng, đường sắt, kiểm sốt lưu lượng giao thông, đánh giá hiệu hệ thống máy tính, y tế chăm sóc sức khỏe, kinh doanh mua bán… ⁻ Trong nhiều hệ thống phục vụ, khách hàng phải dùng chung tài nguyên, phải chờ để phục vụ bị từ chối phục vụ Lý thuyết hệ thống hàng đợi giúp định tìm phương án tối ưu để hệ thống phục vụ tốt lợi nhuận cao ⁻ Hàng đợi loại cấu trúc liêu có tính chất ‘vào trước, trước” (First-in, First-out / FIFO) Nó giống trường hợp hàng đợi thực tế ta mua hàng, người xếp hàng vào hàng đợi trước phục vụ trước khỏi hàng đợi trước 2.3 Ưu nhược điểm hàng đợi ⁻ ⁻ Ưu điểm hàng đợi + Giúp phân chia công việc xử lý cách hợp lý công + Nhanh việc thêm xóa liệu Nhược điểm hàng đợi + Hàng đợi khơng dễ tìm kiếm xóa 2.4 Nội dung đề tài dự định đạt - Về phần lý thuyết ⁺ Hiểu định nghĩa , lý thuyết hàng đợi, cách cài đặt hàng đợi ⁺ Các kỹ thuật hàng đợi enqueue, dequeue, isEmpty, Front ⁺ Giới thiệu mơ hình hàng đợi khác: hàng đợi kênh phục vụ (M/M/1), hàng đợi đa kênh phục vụ(M/M/c), hàng đợi có thời gian phục vụ xác (M/D/1) - Về phần ứng dụng ⁺ ⁺ Ứng dụng tìm hiểu ● Ứng dụng cho toán gọi điện tổng đài ● Ứng dụng cho toán xếp hàng đợi phục vụ ngân hàng Dự kiến kết đạt ● Hiểu quy trình hoạt động ● Mơ ứng dụng trực quan Trả lời :vì điện thoại viên trả lời lúc nhiều nên người đến sau phải đợi có bàn rảnh trả lời thời gian chờ đợi phụ thuộc vào thời gian phục vụ gọi đến 5.2 + Câu hỏi ngày 29/10/2019 Nguyễn Hữu Hóa:Khi khách hàng hàng đợi hết chuyển khách hàng từ hàng đợi khác không - Trả lời: Khách hàng đến xếp vào hàng đợi có phận điều phối vào quầy phục vụ tương ứng - Nguyễn Văn Hoàn : Trên thực tế ngân hàng Vietcombank, họ quầy giao dịch Khi khách hàng lấy số chọn quầy muốn giao dịch quầy có hàng đợi riêng, nhóm bạn xử lý tốn nào? - Trả lời: Để giải vấn đề ngân hàng có phận nhân viên hỏi khách hàng có nhu cầu lấy số tương ứng với dịch vụ khách hàng, tạo thành hàng đợi tương ứng VI SLIDE BÁO CÁO TÀI LIỆU THAM KHẢO [1] https://vi.wikipedia.org/wiki/Hàng_đợi [2] http://eldata11.topica.edu.vn/HocLieu/CS101/PDF %20slide/CS101_Bai4_v2.0014101214.pdf [3] https://www.pluralsight.com/guides/get-rid-of-that-bottleneck-usingmodern-queue-techniques [4] https://vimentor.com/vi/lesson/ha-ng-do-i-1 [5] https://kienthuc.pavietnam.vn/article/Tong-dai-ao/Huong-dan-su-dungtong-dai-ao/Tong-dai-ao-Cau-hinh-hang-doi-tren-tong-dai-ao -P.A-VietNam.html [6] https://pdfs.semanticscholar.org/db81/0dbb9db833c37a078e917187b6871e38 c633.pdf ... Nhược điểm hàng đợi + Hàng đợi khơng dễ tìm kiếm xóa 2.4 Nội dung đề tài dự định đạt - Về phần lý thuyết ⁺ Hiểu định nghĩa , lý thuyết hàng đợi, cách cài đặt hàng đợi ⁺ Các kỹ thuật hàng đợi enqueue,... số khách hàng dựa vào số khách hàng nhập B3: Khởi tạo hàng đợi chứa số khách hàng nhập B4: Thêm khách hàng vào hàng đợi B5: Đưa khách hàng vào để phục vụ B6: Hiện thông báo khơng khách hàng ⁻ Giao... FIFO) Nó giống trường hợp hàng đợi thực tế ta mua hàng, người xếp hàng vào hàng đợi trước phục vụ trước khỏi hàng đợi trước 2.3 Ưu nhược điểm hàng đợi ⁻ ⁻ Ưu điểm hàng đợi + Giúp phân chia công việc

Ngày đăng: 20/06/2020, 22:47

Từ khóa liên quan

Mục lục

  • I. . KẾ HOẠCH THỰC HIỆN VÀ PHÂN CÔNG CÔNG VIỆC

    • 1.1 Kế Hoạch thực hiện và phân công

    • II. MÔ TẢ BÀI TOÁN

      • 2.1 Tóm tắt đề cương

      • 2.2 Giới thiệu đề tài

      • 2.3 Ưu nhược điểm của hàng đợi

      • 2.4 Nội dung đề tài và dự định đạt được

      • III . TÌM HIỂU CÁC ỨNG DỤNG CỦA HÀNG ĐỢI TRONG THỰC TẾ

        • 3.1 Ứng dụng trong gọi điện tổng đài

        • 3.2 Ứng dụng trong xếp hàng tại ngân hàng

        • 3.3 Demo ứng dụng

        • IV. ĐÁNH GIÁ ĐỀ TÀI LIÊN QUAN

          • 4.1 Đề tài 1: Báo cáo bài tập lớn môn chuyên đề thực tập ngành - Tìm hiểu một số ứng dụng của hàng đợi Queue và cài đặt mô phỏng

          • 4.2 Đề tài 2: Ứng dụng của hàng đợi

          • V.TRẢ LỜI CÂU HỎI

            • 5.1 Câu hỏi ngày 24/10/2019

            • 5.2 Câu hỏi ngày 29/10/2019

            • VI. SLIDE BÁO CÁO

            • TÀI LIỆU THAM KHẢO

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan