Trang chủ Tin Học Lớp 8 Bài toán là gì? Để giải quyết được một bài...

Bài toán là gì? Để giải quyết được một bài toán cụ thể ta cần làm gì? Thuật toán là gì? Trình bày các bước để giải một bài toán trên máy tính?

Câu hỏi :

Bài toán là gì? Để giải quyết được một bài toán cụ thể ta cần làm gì? Thuật toán là gì? Trình bày các bước để giải một bài toán trên máy tính?

Lời giải 1 :

- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.

- Để giải quyết bài toán, ta cần xác định điều kiện cho trước và kết quả cần thu được.

- Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

- Các bước để giải một bài toán trên máy tính:

+ Bước 1: Xác định bài toán: là xác định điều kiện đã cho (INPUT) và kết quả cần thu được (OUTPUT).

+ Bước 2: Mô tả thuật toán: diễn tả cách giải bài toán bằng dãy các thao tác cần phải thực hiện.

+ Bước 3: Viết chương trình: Dựa vào thuật toán ở trên, viết chương trình bằng một ngôn ngữ lập trình thích hợp.       

Thảo luận

Lời giải 2 :

*Khái niệm bài toán

- Bài toán là một việc nào đó mà con người muốn máy tính thực hiện.

- Các yếu tố của một bài toán:

   + Input: Thông tin đã biết, thông tin đưa vào máy tính.

   + Output: Thông tin cần tìm, thông tin lấy ra từ máy tính.

- Ví dụ: Bài toán tìm ước chung lớn nhất của 2 số nguyên dương, khi đó:

   + Input: hai số nguyên dương A, B.

   + Output: ước chung lớn nhất của A và B

* 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.

  1. Lựa chọn hoặc thiết kế thuật toán:
  2. 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.

  1. 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)

  1. 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ữ đó.

1.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.                                                                             1.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.

Vote 5 sao bạn nhé.

Chúc bạn học tốt

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK