Nghiên cứu thuật toán tham lam (Greedy) ứng dụng giải bài toán trả tiền của ATM

Sinh viên thực hiện
Khoá K11
Giảng viên hướng dẫn ICTU
Từ khoá: Thuật toán tham lam Bài toán trả tiền Máy rút tiền tự động (ATM) Tối ưu hóa quy trình giao dịch

Tóm tắt

Đề tài này tập trung vào việc nghiên cứu và áp dụng thuật toán tham lam để giải quyết bài toán tối ưu hóa quy trình trả tiền tại máy rút tiền tự động (ATM). Lý do chọn đề tài xuất phát từ thực tế cần thiết trong quản lý tài chính hiện đại, nhằm giảm thiểu lượng tiền dư thừa trong quá trình giao dịch. Mục tiêu của nghiên cứu là xây dựng một hệ thống dựa trên thuật toán tham lam để tối ưu hóa số lượng và loại tiền giấy/như kim được trả ra khi khách hàng rút tiền. Phương pháp triển khai kết hợp lý thuyết với thực nghiệm, nhằm đảm bảo tính hiệu quả và khả thi trong môi trường ATM. Kết quả mong đợi là một hệ thống ứng dụng thuật toán tham lam có thể cải thiện trải nghiệm người dùng và giảm thiểu chi phí vận hành của các ngân hàng.