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

PHẦN I. HỆ THỐNG CÂU HỎI, BÀI TẬP TRONG SGK

KHỞI ĐỘNG

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?

HOẠT ĐỘNG

Hoạt động 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?

LUYỆN TẬP

Luyện tập 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?

Luyện tập 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 đó?

VẬN DỤNG

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.

TỰ KIỂM TRA

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.

PHẦN II. 5 PHÚT TRẢ LỜI CÂU HỎI, BÀI TẬP SGK

KHỞI ĐỘNG

Đáp án KD: 

Bài tập toán học thường đưa ra số liệu cụ thể, bài tập tin học thường đưa dữ liệu dạng tổng quát.

HOẠT ĐỘNG

Đáp án HD1:

Xác định bài toán ® Tìm thuật toán và cách tổ chức dữ liệu ® Viết chương trình ® Kiểm thử chương trình.

LUYỆN TẬP

Đáp án LT1: 

Nhất thiết phải tìm được thuật toán.

Đáp án LT2: 

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

Đáp án VD:

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 là 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

Đáp án TKT:

Câu 1, 2