Thuật toán là gì tin 8

  -  

Mục lục ngôn từ

Bài 5. Từ bài toán đến chương trình

1. Vấn đề và xác định bài toán

2. Quá trình giải việc trên thứ tính

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


Bài 5. Từ việc đến chương trình

1. Vấn đề và xác định bài toán

a. Bài toán

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

Bạn đang xem: Thuật toán là gì tin 8

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

+ việc 1: Tính tổng của những số tự nhiên từ 1 đến 100

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

+ vấn đề 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

+ câu hỏi 5: việc điều khiển Rô-bốt nhặt rác

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

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

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

Xem thêm: Tin Học 9 Bài 4: Tìm Hiểu Thư Điện Tử Là Gì ? Nhược Và Ưu Điểm Của Thư Điện Tử

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 mang lại trước: Một cạnh với đườ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 câu hỏi 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 xích 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) để máy tính thực hiện và mang lại kết quả

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

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

1. Tiến 2 bước;

2. Tảo trái, tiến 1 bước;

3. Nhặt rác;

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

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

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

b. Quy trình giải việc trên thứ tính

*

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

Quá trình giải việc trên máy tính xách tay gồm 3 bước:

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

+ Xác định tin tức đã mang đến (Input)

+ tin tức cần search (Output)

- tế bào tả thuật toán: Tìm phương pháp giải bài toán và diễn tả bằng những 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à 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. Những ví dụ

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

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

- Output: chén bát 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: Bộ Đề Kiểm Tra 1 Tiết Hóa 9 Chương 2, Đề Kiểm Tra 45 Phút Chương Ii (2 Đề)

+ 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 với đợ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

- các bước thực hiện để có tác dụng món trứng tráng:

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

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

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

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