CHỦ ĐỀ F. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 18 LẬP TRÌNH GIẢI QUYẾT BÀI TOÁN TRÊN MÁY TÍNH

KHỞI ĐỘNG

Câu 1: Theo em, cách phát biểu đề bài của một bài tập trong tin học và trong toán học thường khác nhau ra sao?

Giải rút gọn

• Trong toán học: thường đưa ra số liệu cụ thể

• Trong tin học: thường đưa dữ liệu dạng tổng quát ví dụ a, b, c, .…

HOẠT ĐỘNG

Câu 1: Việc lập trình trên máy tính để giải quyết một bài toán gồm những bước nào?

Giải rút gọn 

• Bước 1: Xác định bài toán.

• Bước 2: Tìm thuật toán và cách tổ chức dữ liệu.

• Bước 3: Viết chương trình.

• Bước 4: Kiểm thử, chạy và hiệu chỉnh chương trình.

LUYỆN TẬP

Câu 1: Có nhất thiết phải tìm được thuật toán trước khi viết chương trình để giải bài toán đó không?

Giải rút gọn 

• Có

Câu 2: Nếu muốn học một ngôn ngữ lập trình bậc cao, em sẽ phải tìm hiểu những gì ở ngôn ngữ lập trình đó?

Giải rút gọn 

- Cú pháp

- Cấu trúc

- Các câu lệnh, biểu thức

- Các kiểu dữ liệu

- Các hàm thư viện

VẬN DỤNG

Câu 1: Em hãy giới thiệu một bài toán thực tế mà em biết và trình bày các bước cần thực hiện để giải quyết bài toán đó bằng máy tính.

Giải rút gọn 

Bài toán thực tế: Lấy ra sản phẩm có giá bán nhỏ nhất trong tất cả các sản phẩm.

- Bước 1: Xác định bài toán (tìm số nhỏ nhất trong dãy các số nguyên)

- Bước 2: Thuật toán tìm số nhỏ nhất trong dãy số nguyên

Thuật toán

- Bước 3: Viết chương trình.

- Bước 4: Chạy chương trình, kiểm thử.

TỰ KIỂM TRA

Câu 1: Trong các câu sau đây, những câu nào đúng?

1) Kết quả của bước xác định bài toán có ý nghĩa quan trọng đối với bước tìm thuật toán giải bài toán.

2) Nếu không biết thuật toán của một bài toán thì không thể viết được chương trình để máy tính giải quyết bài toán đó.

3) Việc viết chương trình không liên quan gì đến thuật toán và cách tổ chức dữ liệu.

4) Chỉ cần kiểm thử một chương trình khi không thực hiện được chương trình và gặp báo lỗi trên màn hình.

Giải rút gọn 

• 1, 2