Bài 5. Từ câu hỏi đến chương trình

1. Bài toán và xác định bài bác toán

a. Bài bác toán

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

Bạn đang xem: Từ bài toán đến chương trình

Ví dụ về bài bác toán:

+ câu hỏi 1: Tính tổng của các số tự nhiên từ 1 đến 100

+ việc 2: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ

+ việc 3: Tính diện tích hình tam giác

+ việc 4: Tính điểm mức độ vừa phải của 3 môn Toán, Lý, Tin

+ bài toán 5: vấn đề điều khiển Rô-bốt nhặt rác

+ bài toán 6: Lập bảng điểm của các bạn vào lớp

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

Để giải quyết được một việc cụ thể, người ta cần xác định bài toán, tức là xác định rõ những điều kiện mang lại trước với kết quả thu được.

Ví dụ xác định những bài toán sau:Bài toán 3: Tính diện tích hình tam giác

+ Điều kiện đến trước: Một cạnh cùng đường cao tương ứng với cạnh đó

+ Kết quả cần thu được: Diện tích hình tam giác

2. Quy trình giải vấn đề trên máy tính

a. Khái niệm thuật toán

- Thuật toán là hàng hữu hạn các thao tác làm việc cần thực hiện để giải một bài toán

- Giải câu hỏi trên laptop nghĩa là đưa cho máy vi tính dãy hữu hạn các làm việc đơn giản (thuật toán) để laptop thực hiện và đến kết quả

- Chương trình chỉ là thể hiện của thuật toán vào một ngôn ngữ lập trình cụ thể

Ví dụ vấn đề điều khiển rô-bốt nhặt rác:

1. Tiến 2 bước;

2. Quay trái, tiến 1 bước;

3. Nhặt rác;

4. Xoay phải, tiến 3 bước;

5. Quay trái, tiến 2 bước;

6. Bỏ rác vào thùng;

b. Quá trình giải câu hỏi trên lắp thêm tính

*

Hình 1. Quá trình giải việc trên máy tính​

Quá trình giải việc trên laptop gồm 3 bước:

- Xác định bài bác toán:

+ Xác định thông tin đã cho (Input)

+ tin tức cần tìm (Output)

- tế bào tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện

- Viết chương trình: Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình

3. Thuật toán với mô tả thuật toán

a. Khái niệm

Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài xích toán

b. Các ví dụ

Ví dụ 1:Thuật toán pha trà mời khách

- Input: Trà, nước sôi, ấm với chén

- Output: chén trà đã trộn để mời khách

Các bước thực hiện để pha trà mời khách:

+ Bước 1. Tráng ấm chén bát bằng nước sôi.

Xem thêm: Các Cách Nói ' Giá Cả Hợp Lý Tiếng Anh Là Gì, Các Cách Nói 'Giá Rẻ' Trong Tiếng Anh

+ Bước 2. Mang đến một ít trà vào ấm.

+ Bước 3. Tráng trà

+ Bước 4. Rót nước sôi vào ấm cùng đợi 3 – 4 phút

+ Bước 5. Rót trà ra bát để mời khách

Ví dụ 2:Thuật toán "Làm món trứng tráng"

+ Input: Trứng, dầu ăn, muối, hành

+ Output: Món trứng tráng

- những bước thực hiện để làm món trứng tráng:

Bước 1. Đập trứng, tách bóc vỏ và cho trứng vào bát

Bước 2. đến một chút muối với hành tươi thái nhỏ vào chén trứng. Dùng đũa quấy mạnh mang lại đến khi đều

Bước 3. Mang lại một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp vào khoảng 1 phút

Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp vào khoảng 1 phút