BÀI 6-TIN 10-CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Tuần 8

Tiết 16

Ngày soạn:30/10/2021

Bài 6: CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH

1. Xác định bài toán: Xác định phần Input và Output của bài toán. Từ đó xác định ngôn ngữ lập trình và cấu trúc dữ liệu một cách thích hợp.

2. Lựa chọn và xây dựng thuật toán

a> Lựa chọn thuật toán:

- Mỗi thuật toán chỉ giải 1 bài toán, song một bài toán có thể có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối ưu nhất trong những thuật toán đưa ra.

* Thuật toán tối ưu: Là thuật toán có các tiêu chí sau:

- Dễ hiểu.

- Trình bày dễ nhìn.

- Thời gian chạy nhanh.

- Tốn ít bộ nhớ.

b. Biểu diễn thuật toán: Là việc diễn tả thuật toán ở trên.

Vd: tìm UCLN(M,N).

Xem sgk

3. Viết chương trình

- Là việc lựa chọn CTDL và NNLT để diễn đạt thuật toán trên máy.

- Khi viết chương trình cần chọn ngôn ngữ thích hợp, viết chương trình trong ngôn ngữ nào thì phải tuân theo qui đị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 thử chương trình bằng một số Input đặc trưng. Trong quá trình thử này nếu phát hiện ra sai sót thì phải sửa lại chương trình. Quá trình này gọi là hiệu chỉnh.

5. Viết tài liệu

Viết mô tả chi tiết bài toán, thuật toán, chương trình và hướng dẫn sử dụng,..

*** Một số cẩu hỏi trắc nghiệm:

Câu 1: Khi viết chương trình, người lập trình không nhất thiết phải làm gì?

1. Tổ chức dữ liệu (vàora)
2. Dùng các câu lệnh để mô tả các thao tác
3. Thường xuyên kiểm tra phát hiện và sửa lỗi
4. Vẽ sơ đồ khối

Câu 2: Để giải bài toán trên máy tính, người ta phải thực hiện các công việc sau:

a.Lựa chọn hoặc thiết kế thuật toán

b.Xác định bài toán

c. Viết tài liệu;

d.Viết chương trình

e. Hiệu chỉnh.

Trong các sắp xếp dưới đây, sắp xếp nào đúng về thứ tự thực hiện các công việc nêu trên?

A. a, b, d, e,c B. b, a, d, c, e

C. b, a, d, e, c D. Cả 3 phương án trên đều sai.

Câu 3: Điền vào chỗ trống bằng cách chọn các cụm từ thích hợp: xác định bài toán, lựa chọn thiết kế thuật toán,viết CT, hiệu chỉnh, viết tài liệu,ngữ pháp, test, dịch CT.

a.Bước……là bước quan trọng hất để giải BT

b………là bước giúp người lập trình đưa ra quyết định có thay đổi 1 số việc làm trước đó hay không với mục đích có được sản phẩm tốt trong lập trình.

c.mô tả chi tiết bài toán, thiết kế CT, kết quả thử nghiệm và hướng dẫn sử dụng , đây là việc…..cho 1 phần mềm.

d.Cần phải….CT bằng cách đối chiueesu kết quả thực hiện nó với bộ kiểm thử tiêu biểu theo đặc thù bài toán.

*** Hướng dẫn học sinh chuẩn bị bài mới:

+ Tiết sau: Phần mềm máy tính

+Chuẩn bị: Xem bài mới

Trả lời câu hỏi:

a. Sản phẩm chính sau khi giải bài toán trên máy tính là gì?

b. Phần mềm máy tính là gì?

c.Thế nào là phần mềm hệ thống ? Phần mềm ứng dụng ?

d.Hãy kể tên một số phần mềm ứng dụng mà em biết ?