Giải Tin học 6 Bài 5: Thực hành về mô tả thuật toán - Cánh diều

Mục lục Giải Tin học 6 Bài 5: Thực hành về mô tả thuật toán 

I.    Kiến thức cơ bản:

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

-       Bài toán là một vấn đề cần giải quyết với đầu vào, đầu ra đực xác định rõ ràng chặt chẽ.

-       Thuật toán là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để giải quyết một bài toán cụ thê nào đó.

2.   Mô tả thuật toán, cấu trúc tuần tự trong thuật toán:

-       Chương trình máy tính là một bản mô tả thuật toán bằng ngôn ngữ lập trình.

-       Mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ. Khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự.

3.   Cấu trúc rẽ nhánh trong thuật toán:

-       Khi nào mô tả thuật toán phải dùng từ “ Nếu”. thì ta có cấu trúc rẽ nhánh.  Dùng mẫu “ Nếu…Trái lại…” để thể hiện cấu trúc rẽ nhánh.

-       Cần đánh dấu “Hết nhánh” để trở lại với quy ước thực hiện các bước tuần tự theo liệt kê.

4.   Cấu trúc lặp trong thuật toán:

-       Khi có một loạt thao tác được lặp lại giống nhau thì cần dùng cấu trúc lặp.

-       Khi biết số lần lặp, thể hiện cấu trúc lặp có dùng biến để đếm số lần lặp.

-       Khi không biết trước số lần lặp, thể hiện cấu trúc lặp có dùng điều kiện lặp.

II.      Thực hành:

Vận dụng:

Cấu trúc lặp với số lần biết trước được mô tả ở Hình 2a. Theo em sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp đó không?

Trả lời:

Ban đầu biến đếm được gán bằng 1, sau đó nó được so sánh với N nếu đúng thì thực hiện các thao tác cần lặp và tăng biến đếm lên 1 đơn vị, sau đó lại quay về kiểm tra đếm< N hay không?

+ Nếu đúng thực hiện lại các thao tác như trên.

+ Nếu Sai (tức đếm >N) thì thoát khỏi vòng lặp

=> Sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp với số lần biết trước của Hình 2a.

Xem thêm lời giải bài tập Tin học lớp 6 sách Cánh diều hay, chi tiết khác:

Bài 8: Dự án nhỏ: Lợi ích của sơ đồ tư duy

Bài 1: Khái niệm thuật toán

Bài 2: Mô tả kĩ thuật toán, cấu trúc tuần tự trong thuật toán

Bài 3: Cấu trúc rẽ nhánh trong thuật toán

Bài 4: Cấu trúc lặp trong thuật toán