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

     

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

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


1. Cầm 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 câu hỏi trên sản phẩm tính

1.3.Thuật toán và diễn tả thuật toán

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

2. Luyện tập Bài 5 Tin học 8

2.1. Trắc nghiệm

2.2. Bài tập SGK

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


a. Bài bác toán

Bài toán là một các bước hay một nhiệm vụ rất 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ố thoải mái và tự nhiên từ 1 đến 100Bài toán 2: Tính quãng đường xe hơi đi được trong 3 giờ với vận tốc 60km/giờBài toán 3: Tính diện tích s hình tam giác

*

Bài toán 4: Tính điểm mức độ vừa phải của 3 môn Toán, Lý, TinBài toán 5: bài xích 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 chúng ta trong lớpb. Xác minh bài toán

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

Ví dụ xác minh các vấn đề sau:

Bài toán 3: Tính diện tích hình tam giác

*

Điều kiện mang đến trước:Một cạnh với đường cao tương ứng cù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 việc trên thứ tính


a. Khái niệm thuật toánThuật toán là hàng hữu hạn các làm việc cần triển khai để giải một bài xích toánGiải việc trên sản phẩm công nghệ tính nghĩa là chuyển cho máy tính xách tay dãy hữu hạn những thao tác dễ dàng và đơn giản (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 hiện của thuật toán vào một ngôn ngữ lập trình nạm thể

Ví dụ bài xích toán đ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. Quay trái, tiến 2 bước;

6. Vứt rác vào thùng;

b.Quá trình giải việc trên vật dụng tính

*

Hình 1. Quy trình giải việc trên vật dụng tính

Quá trình giải việc trên máy tính tất cả 3 bước:

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

1.3. Thuật toán và diễn 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 nhằm giải một bài toán

b. Những ví dụ

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

Input: Trà, nước sôi, ấm và chénOutput: chén trà đã pha để 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 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à ngóng 3 – 4 phútBước 5. Rót trà ra chén để 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 chút muối và hành tươi thái nhỏ vào chén bát trứng. Cần sử dụng đũa quấy mạnh cho đến khi đềuBước 3. Cho 1 thìa dầu lấn vào chảo, đun nóng gần như rồi đổ trứng vào. Đun tiếp trong khoảng 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 khoảng 1 phútBước 5. rước trứng ra đĩa

1.4. Một vài ví dụ về thuật toán


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

*

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

Input: Số a là (frac12)chiều rộng lớn của hình chữ nhật và là nửa đường kính của hình bán nguyệt, b là chiều dài 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 s hình chữ nhậtBước 2.

Xem thêm: Quốc Hiệu Đại Ngu Nghĩa Là Gì ? Giải Đáp Ý Nghĩa Của Quốc Hiệu

Tính (S_2 = pi a^2/2) Tính diện tích s hình bán nguyệtBước 3. Tính công dụng (S = S_1 + S_2); và kết thúc

Ví dụ 4: Viết thuật toán tính tổng 100 số 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 bác toán:

Input: Dãy100 số tự nhiên và thoải mái đầ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. trường hợp i (leq)100, thì SUM ( leftarrow)SUM + 1 và quay lại Bước 2Bước 4. Thông báo hiệu quả và xong xuôi thuật toán

Mô phỏng thuật toán cùng với số liệu nỗ lực thể:

Với N=5:

Bước

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

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

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

Input:Hai biến x, y có mức giá tri tương ứng là a và bOutput:Hai vươn lên là x, y có mức giá trị tương xứng là b cùng a

Mô tả thuật toán:

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

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

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

Input: nhị số thực a với bOutput: tác dụng so sánh

Mô tả thuật toán:

Bước 1. trường hợp a >b, hiệu quả là "a lớn hơn b" và chuyển đến bước 3Bước 2. Giả dụ a Bước 3. Hoàn thành thuật toán

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

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

Input: hàng A những số(a_1,a_2,...a_nspace (ngeq1))Output: quý hiếm 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. trường hợp i > n, đưa đến cách 5Bước 4.

Xem thêm: Ô Mai Làm Từ Quả Gì ? Những Tác Dụng Thiết Yếu Xí Muội

nếu như (a_i > MAX, space MAX leftarrow a_i ). Trở về bước 2Bước 5.Kết thúc thuật toán