BÀI 1. CÁC BƯỚC GIẢI BÀI TOÁN BẰNG MÁY TÍNH

KHỞI ĐỘNG

Hãy nêu một bài toán cụ thể mà em đã dùng máy tính để giải và cho biết những việc em đã làm để giải bài toán đó.

Giải rút gọn:

Em đã dùng máy tính đề giải bài toán tìm số lớn nhất bằng cách:

1. Nhập dãy số.

2. Gán giá trị Max là số đầu tiên

3. So sánh với giá trị kề sau nếu giá trị kề sau lớn hơn thì gán vào Max, nếu không giữ nguyên

4. Lặp lại đến hết dãy ta được số lớn nhất

2. Các bước con người giao bài toán cho máy tính giải quyết

Hoạt động

Hãy trả lời các câu hỏi sau về việc giao cho máy tính giải quyết bài toán:

- Vì sao cần phải xác định Input, Output của bài toán?

- Vì sao cần tạo ra chương trình?

- Vì sao cần hiểu thuật toán trước khi tạo ra chương trình?

Giải rút gọn:

1. Xác định Input và Output:

- Xác định rõ phạm vi và mục tiêu của bài toán.

- Xác định các thành phần cần thiết để giải quyết bài toán.

2. Tạo chương trình:

- Sử dụng các công cụ lập trình phù hợp để tự động hóa quá trình xử lý dữ liệu và tìm kiếm giải pháp.

3. Hiểu thuật toán:

- Nắm rõ cách thức hoạt động của thuật toán để đảm bảo chương trình hoạt động đúng và hiệu quả.

LUYỆN TẬP

Bài toán: Cho một dãy số gồm N số nguyên. Hãy lập chương trình để tìm ra các số lẻ trong dãy số đã cho là bội số của 5. Yêu cầu:

1) Trình bày kết quả của từng bước trong quy trình giải bài toán trên máy tính.

2) Đưa ra kết quả chạy chương trình viết bằng Scratch với dãy số nguyên 5, - 5, 12, 6, 75, 3, 50, 1, 35, 15.

Giải rút gọn:

1.

- Nhập dãy số: Nhập dãy số ban đầu vào chương trình.

- Khởi tạo danh sách kết quả: Tạo một danh sách rỗng để lưu trữ các số lẻ là bội số của 5.

- Lập qua từng số trong dãy số:

+ Kiểm tra số lẻ và bội số của 5: Với mỗi số, kiểm tra xem có phải là số lẻ và có phải là bội số của 5 hay không.

+ Nếu điều kiện đúng, thêm số vào danh sách kết quả.

- Xuất kết quả: In danh sách kết quả ra màn hình.

2. Kết quả:

-5

75

15

35

VẬN DỤNG

Em hãy đề xuất một bài toán thực tế mà em có thể tạo chương trình chuyên giao cho máy tính giải quyết? (Gợi ý: Tính tiền điện mỗi tháng cho gia đình theo số điện tiêu thụ của gia đình; Tạo một đoạn hoạt hình mà em thích).

Giải rút gọn:

Bài toán: theo gợi ý.

Quy trình giải toán:

1. Nhập dữ liệu: Yêu cầu người dùng nhập vào số điện tiêu thụ trong tháng và giá điện theo mức tiêu thụ.

2. Tính tiền điện: Dựa vào số điện tiêu thụ và giá điện theo mức tiêu thụ, tính toán tổng tiền điện phải trả. Có thể sử dụng các mức giá khác nhau cho các mức tiêu thụ khác nhau.

3. Xuất kết quả: In tổng tiền điện ra màn hình.

CÂU HỎI TỰ KIỂM TRA

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

1) Việc chia nhỏ một vấn đề có thể giúp ta nhận thấy giao được một số vấn đề nhỏ hơn cho máy tính giải quyết giúp.

2) Bài toán tin học chỉ là những bài toán của toán học được thực hiện trên máy tính.

3) Quy trình giao cho máy tính giải quyết một vấn đề gồm hai bước: xác định bài toán và viết chương trình điều khiển máy tính.

4) Trước khi viết chương trình để máy tính giải quyết một bài toán tin học, cần phải có thuật toán giải bài toán đó.

Giải rút gọn:

Các câu đúng: 1, 4

1) Việc chia nhỏ một vấn đề có thể giúp ta nhận thấy giao được một số vấn đề nhỏ hơn cho máy tính giải quyết giúp.

4) Trước khi viết chương trình để máy tính giải quyết một bài toán tin học, cần phải có thuật toán giải bài toán đó.