Tin học 8 Bài 5: Từ bài toán đến chương trình

Lý thuyết tổng hợp Tin học 8 Bài 5 : Từ bài toán đến chương trình tinh lọc năm 2021 – 2022 mới nhất gồm tóm tắt triết lý và hơn 500 bài tập ôn luyện Tin 8. Hy vọng bộ tổng hợp lý thuyết Tin học lớp 8 sẽ giúp học viên củng cố kiến thức và kỹ năng, ôn tập và đạt điểm trên cao trong những bài thi trắc nghiệm môn Tin học 8 .

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

A.  Lý Thuyết

• Nội dung chính

– Khái niệm về bài toán và xác định bài toán

– Quá trình giải bài toán trên máy tính
– Thuật toán và phương pháp miêu tả thuật toán

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

– Khái niệm bài toán : là 1 việc làm hay 1 trách nhiệm cần được xử lý .
– Xác định bài toán là đi xác lập điều kiện kèm theo cho trước và xác lập hiệu quả cần thu được .
– Ví dụ : Tính diện tích quy hoạnh tam giác
+ Điều kiện cho trước : 3 cạnh của tam giác
+ Kết quả cần thu được : Diện tích tam giác

2. Quá trình giải bài toán trên máy tính

– Máy tính hoạt động giải trí dưới sự chỉ huy của con người, để xử lý 1 bài toán trên máy tình là đưa cho máy tính dãy hữu hạn những thao tác đơn thuần mà nó hoàn toàn có thể triển khai để từ những điều kiện kèm theo cho trước, ta được tác dụng cần tìm .
– Khái niệm thuật toán : những thao tác thiết yếu để xử lý 1 bài toán .

– Quá tình giải bài toán gồm những bước :
+ B1 : Xác định bài toán, gồm có xác lập điều kiện kèm theo cho trước và xác lập kêt quả cần đạt được
+ B2 : Mô tả thuật toán, liệt kê những thao tác cần triển khai .
+ B3 : Viết chương trình, dùng thuật toán vừa viết ra chuyển thành chương trình để máy tính hoàn toàn có thể hiểu và triển khai .

3. Mô tả thuật toán

– Xét ví dụ : Pha trà mời khách
INPUT : Trà, nước sôi, ấm và chén .
OUTPUT : Chén trà đã pha để mời khách
+ B1 : Tráng ấm, chén bằng nước sôi
+ B2 : Cho trà vào ấm
+ B3 : Rót nước sôi vào ấm và đợi khoảng chừng 3 đến 4 phút .
+ B4 : Rót trà ra chén để mời khách .
– Khái niệm thuật toán : là dãy những thao tác cần thực thi theo 1 trình tự xác lập để thu được hiệu quả thiết yếu từ những điều kiện kèm theo cho trước .
– Khái niệm miêu tả thuật toán : là việc liệt kê những bước thực thi việc làm ( như ví dụ pha trà ). Các bước của thuật toán thực thi tuần tự từ trên xuống dưới .

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

Ví dụ 1: một hình A được ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và 1 hình bán nguyệt bán kính a như hình 5.2

INPUT : những số a là ½ chiều rộng 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 HCN .
OUTPUT : Diện tích của A
Thuật Toán :
B1 : tính S hình chữ nhật, S1 = 2 a ∗ b ;
B2 : tính S hình bán nguyệt, S2 = πa2 / 2 ;
B3 : tính S tổng, S = S1 + S2 ;

Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên

INPUT : Dãy 100 số tự nhiên tiên phong : 1, 2, …, 100 .
OUTPUT : Giá trị tổng 1 + 2 + … + 100 .
Thuật toán :
– B1 : SUM 0 ; I 0 .
– B2 : SUM SUM + I ; I I + 1 .

   – B3: nếu I ≤ 100, thì quay lại bước 2. Ngược lại, thông báo giá trị SUM và kết thúc thuật toán.   Ví dụ 3: Đổi giá trị của 2 biến x và y.,

INPUT : Hai biến x, y có giá tri tương ứng là a và b
OUTPUT : Hai biến x, y có giá trị tương ứng là b và a
Thuật Toán :
– B1 : z : = x, khi đó z có giá trị là a
– B2 : x : = y, khi đó x có giá trị là b
– B3 : y : = z, khi đó y có giá trị là a .

Ví dụ 4 : Cho hai số thực a, b. Hãy cho biết hiệu quả so sánh hai số đó dưới dạng ″ a lớn hơn b ″, ″ a nhỏ hơn b ″ hoặc ″ a bằng b ″ .
INPUT : hai số thực a và b
OUTPUT : tác dụng so sánh
Thuật Toán :
– B1 : Nếu a > b, hiệu quả là ″ a lớn hơn b ″ và chuyển đến Bước 3
– B2 : Nếu a < b, tác dụng là " a nhỏ hơn b " ; ngược lại, tác dụng là ″ a bằng b ″ - B3 : Kết thúc thuật toán Ví dụ 5 : Tìm số lớn nhất trong dãy những số A1, A2, … An cho trước . INPUT : Dãy A những số A1, A2, .. An ( n ≥ 1 ) OUTPUT : Giá trị MAX = max { A1, A2, .. An } Thuật Toán : - B1 : MAX : = A1, I : = 1 . - B2 : Nếu Ai > MAX, gán MAX : = Ai .
– B3 : I : = i + 1 .
– B4 : Nếu I ≤ n, quay lại bước 2 .
– B5 : Thông báo giá trị MAX và kết thúc thuật toán .

B. Bài tập trắc nghiệm

Câu 1:Quá trình giải bài toán trên máy tính gồm mấy bước?

A. 2
B. 3
C. 4
D. 5
Quá trình giải bài toán trên máy tính gồm 3 bước
+ B1 : Xác định bài toán, gồm có xác lập điều kiện kèm theo cho trước và xác lập kêt quả cần đạt được
+ B2 : Mô tả thuật toán, liệt kê những thao tác cần thực thi .

   + B3: Viết chương trình, dùng thuật toán vừa viết ra chuyển thành chương trình để máy tính có thể hiểu và thực hiện.

   Đáp án: B

Câu 2:Thứ tự các bước giải bài toán trên máy tính:

A. Xác định bài toán → Viết chương trình → Mô tả thuật toán
B. Xác định bài toán → Mô tả thuật toán → Viết chương trình
C. Mô tả thuật toán → Xác định bài toán → Viết chương trình
D. Viết chương trình → Xác định bài toán → Mô tả thuật toán
những bước giải bài toán trên máy tính là : Xác định bài toán ( xác lập Input, Output ) → Mô tả thuật toán ( những bước giải bài toán ) → Viết chương trình ( dùng ngôn từ lập trình để viết chương trình giúp máy tính hiểu và triển khai được ) .

   Đáp án: B

Câu 3:Hãy cho biết kết quả sau khi thực hiện thuật toán sau:

Bước 1. Tam ← x ;
Bước 2. x ← y ;
Bước 3. y ← tam ;
A. Giá trị của biến x bằng giá trị của biến y
B. Hoán đổi giá trị hai biến x và y
C. Giá trị của biến y bằng giá trị của biến x
D. Khác
hiệu quả thuật toán trên là hoán đổi giá trị hai biến x và y. với ý tưởng sáng tạo thuật toán là :
– B1 : tam : = x, khi đó tam có giá trị của x
– B2 : x : = y, khi đó x có giá trị của y
– B3 : y : = tam, khi đó y có giá trị của x .

   Đáp án: B

Câu 4:Hãy xác đinh bài toán sau: “Tìm số lớn nhất trong dãy n số tự nhiên cho trước”?

A. INPUT : Dãy n số tự nhiên. OUTPUT : Số lớn nhất trong dãy n số .
B. INPUT : Dãy n số tự nhiên. OUTPUT : Số những số lớn nhất trong dãy n số .
C. INPUT : Số lớn nhất trong dãy n số. OUTPUT : Dãy n số tự nhiên .
D. INPUT : Số những số lớn nhất trong dãy n số. OUTPUT : Dãy n số tự nhiên .
Trong bài toán thì Input là giá trị đề bài đã cho, Output là giá trị cần tìm. Vậy trong bài toán trên INPUT là dãy n số tự nhiên. OUTPUT là số lớn nhất trong dãy n số .

   Đáp án: A

Câu 5:Hãy chọn phát biểu Đúng:

A. Các bước giải bài toán trên máy tính là : Mô tả thuật toán → Xác định bài toán → Viết chương trình
B. Cần phải xác lập bài toán trước khi giải bài toán trên máy tính
C. Máy tính có hiểu được chương trình viết bằng ngôn từ tự nhiên
D. Với mỗi bài toán đơn cử, phải lựa chọn ngôn từ lập trình tương thích rồi mới thiết kế xây dựng thuật toán giải bài toán đó
Để giải một bài toán cần phải xác lập bài toán ( Input, Output ) trước khi giải bài toán trên máy tính .

   Đáp án: B

Câu 6:Hãy chọn phát biểu Sai?

A. Việc triển khai cả 3 bước khi giải bài toán trên máy tính là thiết yếu, nhất là so với bài toán phức tạp
B. Xác định bài toán là xác lập rõ những điều kiện kèm theo cho trước và hiệu quả cần thu được
C. Dãy hữu hạn những thao tác cần triển khai để giải một bài toán được gọi là thuật toán
D. Đối với mỗi bài toán đơn cử tất cả chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
Đối với mỗi bài toán đơn cử tất cả chúng ta hoàn toàn có thể có 1 hoặc nhiều thuật toán ( giải thuật ) để giải bài toán đó trên máy tính. Nhưng mỗi thuật toán chỉ giải một bài toán đơn cử .

   Đáp án: D

Câu 7:Xác định bài toán: “ kiểm tra n có phải là số nguyên tố hay không? ”

A. Input : Nhập số n ; Output : n là số nguyên tố hoặc n không là số nguyên tố
B. Input : n là số nguyên tố hoặc n không là số nguyên tố ; Output : Nhập số n
C. Input : n là số nguyên tố ; Output : Nhập số n
D. Input : Nhập số n ; Output : n là số nguyên tố
xác lập bài toán :
+ Input là điều kiện kèm theo cho trước
+ Output là hiệu quả cần thu được .

   Đáp án: A

Câu 8:Thuật toán là:

A. Dãy những thao tác cần thực thi theo 1 trình tự xác lập để thu được tác dụng thiết yếu từ những điều kiện kèm theo cho trước .
B. Một thao tác cần triển khai để thu được hiệu quả thiết yếu từ những điều kiện kèm theo cho trước .
C. Dãy những thao tác cần triển khai để thu được tác dụng thiết yếu từ những điều kiện kèm theo cho trước .
D. Tất cả đều sai
thuật toán là dãy những thao tác cần thực thi theo 1 trình tự xác lập để thu được tác dụng thiết yếu từ những điều kiện kèm theo cho trước .

   Đáp án:

Câu 9:Mô tả thuật toán là:

A. Liệt kê những bước triển khai việc làm .
B. Liệt kê những cách thực thi việc làm .
C. Liệt kê một bước thực thi việc làm .
D. Tất cả đều đúng
Mô tả thuật toán là việc liệt kê những bước thực thi việc làm. Các bước của thuật toán thực thi tuần tự từ trên xuống dưới .

   Đáp án: A

Câu 10:Mô tả thuật toán pha trà mời khách

+ B1 : Tráng ấm, chén bằng nước sôi
+ B2 : Rót nước sôi vào ấm và đợi khoảng chừng 3 đến 4 phút .
+ B3 : Cho trà vào ấm
+ B4 : Rót trà ra chén để mời khách .
A. B1 – B3-B4 – B2
B. B1 – B3 – B2-B4
C. B2-B4-B1-B3
D. B3-B4-B1-B2
Mô tả thuật toán pha trà mời khách
+ B1 : Tráng ấm, chén bằng nước sôi

   + B2: Cho trà vào ấm

+ B3 : Rót nước sôi vào ấm và đợi khoảng chừng 3 đến 4 phút .
+ B4 : Rót trà ra chén để mời khách .

   Đáp án: B

Source: https://vh2.com.vn
Category : Tin Học