Sử dụng cây tìm kiếm nhị phân để viết ứng dụng quản lí tài khoản ngân hàng

Giải Chuyên đề Tin 12 Bài 8: Thực hành cây tim kiếm nhị phân - Kết nối tri thức

Vận dụng 1 trang 40 Chuyên đề Tin học 12: Sử dụng cây tìm kiếm nhị phân để viết ứng dụng quản lí tài khoản ngân hàng. Mỗi một tài khoản gồm mã tài khoản (duy nhất) và số dư tài khoản. Ứng dụng cho phép thêm tài khoản, sửa số dư tài khoản, tìm kiếm tài khoản theo mã tài khoản.

Lời giải:

Hướng dẫn gợi ý về cách sử dụng cây tìm kiếm nhị phân để viết ứng dụng quản lí tài khoản ngân hàng thông qua một chương trình mẫu sau: 

class Account:

    def __init__(self, account_id, balance):

        self.account_id = account_id

        self.balance = balance

        self.left = None

        self.right = None

class BankAccountManager:

    def __init__(self):

        self.root = None

    def insert(self, root, account_id, balance):

        if root is None:

            return Account(account_id, balance)

        if account_id < root.account_id:

            root.left = self.insert(root.left, account_id, balance)

        elif account_id > root.account_id:

            root.right = self.insert(root.right, account_id, balance)

        return root

    def add_account(self, account_id, balance):

        self.root = self.insert(self.root, account_id, balance)

    def search(self, root, account_id):

        if root is None or root.account_id == account_id:

            return root

        if account_id < root.account_id:

            return self.search(root.left, account_id)

        return self.search(root.right, account_id)

    def find_account(self, account_id):

        return self.search(self.root, account_id)

    def update_balance(self, account_id, new_balance):

        account = self.find_account(account_id)

        if account:

            account.balance = new_balance

        else:

            print("Account not found.")

# Sử dụng ứng dụng

bank_manager = BankAccountManager()

# Thêm tài khoản

bank_manager.add_account(1001, 50000)

bank_manager.add_account(1002, 100000)

bank_manager.add_account(1003, 75000)

# Tìm kiếm tài khoản

account = bank_manager.find_account(1002)

if account:

    print(f"Account found - Account ID: {account.account_id}, Balance: {account.balance}")

else:

    print("Account not found.")

# Cập nhật số dư tài khoản

bank_manager.update_balance(1001, 60000)

# Kiểm tra lại số dư sau khi cập nhật

account = bank_manager.find_account(1001)

if account:

    print(f"Updated balance - Account ID: {account.account_id}, Balance: {account.balance}")

else:

    print("Account not found.")

Chú thích trong chương trình này:

- Lớp Account được sử dụng để đại diện cho mỗi tài khoản, với hai thuộc tính là account_id (mã tài khoản) và balance (số dư tài khoản).

- Lớp BankAccountManager chứa các phương thức để thêm tài khoản, tìm kiếm tài khoản và cập nhật số dư tài khoản. Mỗi tài khoản được lưu trữ trong một cây tìm kiếm nhị phân, với account_id làm khóa.

Lời giải bài tập Chuyên đề Tin 12 Bài 8: Thực hành cây tim kiếm nhị phân hay, ngắn gọn khác:

• Khởi động trang 37 Chuyên đề Tin học 12: Trong Bài 7, cây tìm tìm kiếm nhị phân được cài đặt bằng mảng một chiều và mỗi nút của cây ....

• Luyện tập 1 trang 40 Chuyên đề Tin học 12: Vẽ cây tìm kiếm nhị phân ứng với tệp menu.inp trong nhiệm vụ thực hành, lưu ý mỗi ....

• Luyện tập 2 trang 40 Chuyên đề Tin học 12: Mô tả quá trình tra cứu giá tiền món Bún chả thực hiện trên cây tìm kiếm nhị phân ....

• Vận dụng 2 trang 40 Chuyên đề Tin học 12: Sử dụng cây tìm kiếm nhị phân để viết chương trình quản lí danh sách học sinh ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

• Chuyên đề Tin học 12 Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 11: Khái niệm đồ thị

• Chuyên đề Tin học 12 Bài 12: Biểu diễn đồ thị

• Chuyên đề Tin học 12 Bài 13: Thực hành thiết lập đồ thị

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---