monkeydkzat Chủ Tịch Quốc Hội
Cầm Tinh : Tổng số bài gửi : 132 Vàng : 623 Thanks: : 0 Birthday : 20/11/1993 Join date : 19/03/2010 Age : 30 Đến từ : Bến Tre
| Tiêu đề: Sơ Lược Về Giải Thuật Fri Mar 19, 2010 1:56 pm | |
| Khái niệm giải thuật Giải thuật là một hệ thống chặt chẽ và rõ ràng các quy tắc nhằm xác định một dãy các thao tác trên những dữ liệu vào sao cho sau một số hữu hạn bước thực hiện các thao tác đó ta thu được kết quả của bài toán. Ví dụ 1: Giả sử có hai bình A và B đựng hai loại chất lỏng khác nhau, chẳng hạn bình A đựng rượu, bình B đựng nước mắm. Giải thuật để hoán đổi (swap) chất lỏng đựng trong hai bình đó là: Yêu cầu phải có thêm một bình thứ ba gọi là bình C. Bước 1: Đổ rượu từ bình A sang bình C. Bước 2: Đổ nước mắm từ bình B sang bình A. Bước 3: Đổ rượu từ bình C sang bình B. Ví dụ 2: Một trong những giải thuật tìm ước chung lớn nhất của hai số a và b là: Bước 1: Nhập vào hai số a và b. Bước 2: So sánh 2 số a,b chọn số nhỏ nhất gán cho UCLN. Bước 3: Nếu một trong hai số a hoặc b không chia hết cho UCLN thì thực hiện Bước 4, ngược lại (cả a và b đều chia hết cho UCLN) thì thực hiện bước 5. Bước 5: Giảm UCLN một đơn vị và quay lại bước 3 Bước 6: In UCLN - Kết thúc.
|
|