Nội dung bài bác họcBài 5: Từ việc đến chương trình dưới đây họ sẽ cùng mày mò vềkhái niệm bài bác toán, thuật toán;các cách giải vấn đề trên đồ vật tính; cáchxác định được Input, đầu ra của một bài bác toán đơn giản;... Mời những em cùng theo bài học.

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


1. Bắt tắt lý thuyết

1.1.Bài toán và khẳng định bài toán

1.2.Quá trình giải vấn đề trên sản phẩm tính

1.3.Thuật toán và biểu hiện thuật toán

1.4.Một số lấy ví dụ về thuật toán

2. Rèn luyện Bài 5 Tin học 8

2.1. Trắc nghiệm

2.2. Bài xích tập SGK

3. Hỏi đáp bài xích 5 Tin học 8


*

a. Bài bác toán

Bài toán là một quá trình hay một nhiệm vụ cần được giải quyết.

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

Bài toán 1: Tính tổng của các số tự nhiên và thoải mái từ 1 mang đến 100Bài toán 2: Tính quãng đường xe hơi đi được trong 3h với vận tốc 60km/giờBài toán 3: Tính diện tích hình tam giác

*

Bài toán 4: Tính điểm vừa đủ của 3 môn Toán, Lý, TinBài toán 5: bài bác toán điều khiển Rô-bốt nhặt rácBài toán 6: Lập bảng điểm của các bạn trong lớpb. Xác minh bài toán

Để xử lý được một việc cụ thể, fan ta cần xác định bài toán, tức là xác định rõ các điều kiện đến trước cùng kết trái thu được.

Ví dụ khẳng định các câu hỏi 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

1.2. Quá trình giải bài toán trên đồ vật tính


a. Quan niệm thuật toánThuật toán là hàng hữu hạn các thao tác làm việc cần tiến hành để giải một bài bác toánGiải việc trên máy tính nghĩa là chuyển cho máy tính dãy hữu hạn các thao tác dễ dàng (thuật toán) để máy tính thực hiện tại và mang đến kết quảChương trình chỉ là biểu thị của thuật toán trong một ngôn từ lập trình nỗ lực thể

Ví dụ bài xích toán điều khiển và tinh chỉnh 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. Tảo phải, tiến 3 bước;

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

6. Quăng quật rác vào thùng;

b.Quá trình giải việc trên lắp thêm tính

*

Hình 1. Quy trình giải bài toán trên máy tính

Quá trình giải bài toán trên vật dụng tính bao gồm 3 bước:

Xác định bài bác toán:Xác định thông tin đã đến (Input)Thông tin bắt buộc tìm (Output)Mô tả thuật toán:Tìm bí quyết giải việc và miêu tả bằng các lệnh cần phải thực hiệnViết chương trình:Dựa vào trình bày thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình

1.3. Thuật toán và miêu tả thuật toán


a. Khái niệm

Mô tả thuật toán là liệt kê quá trình 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 trộn trà mời khách

Input: Trà, nước sôi, ấm và chénOutput: chén bát trà đã pha nhằm mời khách

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

Bước 1. Tráng ấm chén bởi nước sôi.Bước 2. cho thêm một chút trà vào ấm.Bước 3. Tráng tràBước 4. Rót nước sôi vào nóng và chờ 3 – 4 phútBướ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ànhOutput: Món trứng tráng

Các bước thực hiện để gia công món trứng tráng:

Bước 1. Đập trứng, bóc vỏ và cho trứng vào bátBước 2. Cho một ít muối với hành tươi thái bé dại vào chén bát trứng. Sử dụng đũa quấy mạnh cho đến khi đềuBước 3. Cho một thìa dầu lấn sâu vào chảo, đun nóng đa số rồi đổ trứng vào. Đun tiếp trong tầm 1 phútBước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong vòng 1 phútBước 5. rước trứng ra đĩa

1.4. Một số ví dụ về thuật toán


Ví dụ 3: Một hình A được ghép xuất phát điểm từ một hình chữ nhật cùng với chiều rộng 2a, chiều lâu năm b với một hình chào bán nguyệt ban kính a như hình bên dưới đây:

*

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

Input: Số a là (frac12)chiều rộng của hình chữ nhật và là nửa đường kính của hình buôn bán nguyệt, b là chiều nhiều năm của hình chữ nhậtOutput: diện tích của hình A

Mô tả thuật toán:

Bước 1. Tính (S_1 = 2a imes b) Tính diện tích hình chữ nhậtBước 2. Tính (S_2 = pi a^2/2) Tính diện tích hình cung cấp nguyệtBước 3. Tính kết quả (S = S_1 + S_2); cùng kết thúc

Ví dụ 4: Viết thuật toán tính tổng 100 số thoải mái và tự nhiên đầu tiên

*

S = 0;S1 = S + 1;S2 = S1 + 2;S3 = S2 + 3;...S100 = S99 + 100

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

Input: Dãy100 số tự nhiên đầu tiênOutput: giá trị của tổng 1 + 2 + ... + 100

Mô tả thuật toán:

Bước 1. SUM (leftarrow)0; i ( leftarrow)0Bước 2. i ( leftarrow)i + 1Bước 3. nếu như i (leq)100, thì SUM ( leftarrow)SUM + 1 và trở lại Bước 2Bước 4. Thông báo tác dụng và xong thuật toán

Mô rộp thuật toán với số liệu cố kỉnh thể:

Với N=5:

Bước

123456
i123456
(i leq N)ĐĐĐĐĐS
SUM1361015Kết thúc

Ví dụ 5:Đổi cực hiếm của hai biến đổi x, y

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

Input:Hai phát triển thành x, y có mức giá tri tương ứng là a cùng bOutput:Hai biến đổi x, y có giá trị tương xứng là b và a

Mô tả thuật toán:

Bước 1.(z leftarrow a)Sau đoạn này giá trị của z sẽ bằng aBước 2.(xleftarrow y)Sau công đoạn này giá trị của x sẽ bởi bBước 3. (y leftarrow z)Sau đoạn này giá trị của y sẽ bằng giá trị của z, đó là a, giá bán trị ban sơ của phát triển thành x

Ví dụ 6:Cho nhị số thực a, b. Hãy cho biết thêm kết quả đối chiếu hai số kia dưới dạng "a lớn hơn b", "a bé dại hơn b" hoặc "a bởi b"

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

Input: hai số thực a cùng bOutput: công dụng so sánh

Mô tả thuật toán:

Bước 1. nếu như a >b, hiệu quả là "a to hơn b" và gửi đến cách 3Bước 2. Ví như a Bước 3. Dứt thuật toán

Ví dụ 7:Tìm số lớn số 1 trong dãy A những số:(a_1, a_2,...,a_n)

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

Input: dãy A các số(a_1,a_2,...a_nspace (ngeq1))Output: quý giá MAX = max (lefta_1,a_2,...,a_n ight\)

Mô tả thuật toán:

Bước 1.(MAX leftarrow a_1; space ileftarrow 1 )Bước 2.( i leftarrow i + 1 )Bước 3. giả dụ i > n, chuyển đến cách 5Bước 4.

Xem thêm: Giải Bài Tập Lý 12 Cơ Bản - Giải Bài Tập Sgk Vật Lý Lớp 12

trường hợp (a_i > MAX, space MAX leftarrow a_i ). Quay trở lại bước 2Bước 5.Kết thúc thuật toán