Chào cô
và
các bạn!!!
Bài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Nhóm 1
Xác định bài toán:
- Việc xác định bài toán chính là xác định rõ hai thành phần Input và Output và mối quan hệ giữa chúng.
- Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp.
Ví dụ 2: Để kiểm tra tính nguyên tố của một số nguyên dương ta cần xác định:
Input: N là một số nguyên dương
Output: “N là số nguyên tố” hoặc “ N không là số nguyên tố”
Ví dụ 1: trong 1 bài toán tin học khi đề cập đến 1 số nguyên dương N, là tuổi của một người, có thể chỉ rõ phạm vi giá trị N từ 1 đến 150, để lựa chọn cách thể hiện N bằng kiểu dữ liệu thích hợp.
Kết quả
Lưu ý: mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng giải một bài toán
2. Lựa chọn hoặc thiết kế thuật toán:
Lựa chọn thuật toán:
- Bước lựa chọn hoặc thiết kế thuật toán là bước quan trọng nhất để giải bài toán.
- Cần thiết kế hoặc chọn thuật toán phù hợp đã có để giải bài toán cho trước.
- Khi thiết kế hoặc lựa chọn thuật toán người ta thường quan tâm đến các tài nguyên như thời gian thực hiện, số lượng ô nhớ,…Trong đó, thời gian là tài nguyên được quan tâm nhất vì đó là dạng tài nguyên không tái tạo được.
Ví dụ: với bài toán tìm kiếm, nếu dãy đã cho là dãy đã sắp xếp thì dễ thấy thuật toán tìm kiếm nhị phân cần ít thao tác hơn nhiều so với thuật toán tìm kiếm tuần tự. Vì thế nó cần ít thời gian thực hiện hơn.
- Một tiêu chí khác được rất nhiều người quan tâm là cần thiết kế hoặc lựa chọn thuật toán sao cho việc viết chương trình cho thuật toán đó ít phức tạp.
* Khi thiết kế hoặc lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào lượng tài nguyên mà thuật toán đòi hỏi và lượng tài nguyên thực tế cho phép.
Phần trình bày của nhóm 1 đến đây kết thúc.
Mời cô và các bạn nhận xét!