Đang tải... (xem toàn văn)
Lựa chọn thuật toán Một bài toán có thể có nhiều thuật toán dùng để giải, do đó ta phải lựa chọn thuật toán thích hợp để giải bài toán đó. Tiêu chí lựa chọn thuật toán: + Thời gian thực hiện + Số lượng ô nhớ.
Bài 6: Giải tốn máy tính điện tử Giáo viên hướng dẫn : Trần Doãn Vinh Sinh viên thực hiện: Lê Khắc Sơn Thuận - K56A-CNTT Các bước giải tốn máy tính điện tử Xác định toán Lựa chọn thiết kế thuật tốn Viết chưong trình Hiệu chỉnh Viết tài liệu Xác định toán Xác định toán việc xác định thành phần Input Output tốn đó, đồng thời xác định mối quan hệ hai thành phần a b Lựa chọn thiết kế thuật toán Lựa chọn thuật tốn Một tốn có nhiều thuật tốn dùng để giải, ta phải lựa chọn thuật tốn thích hợp để giải tốn Tiêu chí lựa chọn thuật toán: + Thời gian thực + Số lượng ô nhớ + Độ phức tạp thuật toán Diễn tả thuật toán Sau lựa chọn thuật tốn ta biểu diễn thuật tốn cách học Kết luận: Đây bước quan trọng để tiến hành giải tốn máy tính Ví dụ: Bài tốn tìm ước chung lớn hai số A B Cách 1: Diễn tả thuật toán phương pháp liệt kê A=B UCNL(A,B)=A A>B UCLN(A,B)=UCLN(A-B,B) A