Hãy nêu các bước của quá trình giải bài toán trên máy tính mà các em đã được học?
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
* Các bước để giải một bài toán trên máy tính:
+ Xác định bài toán
+ Lựa chọn hoặc thiết kế thuật toán
+ Viết chương trình
+ Hiệu chỉnh
+ Viết tài liệu.
1. Xác định bài toán :
- Là xác định rõ 2 thành phần Input và Output và mối quan hệ giữa chúng để có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.
2. Lựa chọn hoặc thiết kế thuật toán:
a. Lựa chọn thuật toán:
- Là bước quan trọng nhất để giải bài toán.
- Có thể có nhiều thuật toán để giải một bài toán, cần thiết kế hoặc chọn 1 thuật toán phù hợp để giải bài toán cho trước.
b. Diễn tả thuật toán :
VD: Tìm UCLN (M,N)
- Xác định bài toán
+ Input: cho M,N
+ Output: UCLN (M,N)
- Ý tưởng:
+ Nếu M=N thì UCLN (M)
+ Nếu M>N thì M!M-N
+ Nếu M<N thì N!N-M
- Xây dựng thuật toán
+ Liệt kê (sgk trang 48)
+ Sơ đồ khối (sgk trang 49)
3. Viết chương trình:
- Là việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
- Khi chọn ngôn ngữ lập trình nào phải tuân theo quy định ngữ pháp của ngôn ngữ đó.
4. Hiệu chỉnh:
- Sau khi viết xong, chương trình cần phải được thử bằng một số Input tiêu biểu. Nếu phát hiện sai sót thì phải sửa chương trình rồi thử lại.
5. Viết tài liệu:
- Tài liệu phải mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng.
Củng cố, dặn dò:
- Các bước giải một bài toán trên máy tính.
- Đặc điểm của mỗi bước giải bài toán trên máy tính.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |