Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (206.39 KB, 10 trang )
Bài 6: Giải bài toán bằng 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 bài toán bằng máy tính điện tử
1. Xác định bài toán
2. Lựa chọn hoặc thiết kế thuật toán
3. Viết chưong trình
4. Hiệu chỉnh
5. Viết tài liệu
1. Xác định bài toán
Xác định bài toán là việc xác định các thành phần
Input và Output của bài toán đó, đồng thời xác
định mối quan hệ giữa hai thành phần này
2. Lựa chọn hoặc thiết kế thuật toán
a. 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ớ.
+ Độ phức tạp của thuật toán
b. Diễn tả thuật toán
Sau khi lựa chọn thuật toán thì ta biểu diễn thuật toán đó bằng cách
đã học.
Kết luận: Đây là bước quan trọng để tiến hành giải một bài toán trên
máy tính.
Ví dụ: Bài toán tìm ước chung lớn nhất của hai số A
và B