BÀI 2: MÔ TẢ THUẬT TOÁN

CẤU TRÚC TUẦN TỰ TRONG THUẬT TOÁN (15 CÂU)

I. NHẬN BIẾT (4 CÂU)

Câu 1: Chương trình máy tính là gì?

Trả lời:

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

Câu 2: Ngôn ngữ lập trình là gì?

Trả lời:

Ngôn ngữ lập trình là ngôn ngữ được dùng để tạo ra chương trình chỉ dẫn cho máy tính hiểu cách thực hiện công việc. Là ngôn ngữ duy nhất máy tính hiểu được.

Câu 3: Lưu ý khi mô tả thuật toán là gì?

Trả lời:

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 một bài toán. Nếu không, kết quả thực hiện thuật toán có thể không như mong đợi.

Câu 4: Cấu trúc tuần tự là gì?

Trả lời:

Khi các bước được thực hiện theo đúng trình tự liệt kê từ bắt đầu đến kết thúc thì ra có cấu trúc tuần tự.

II. THÔNG HIỂU (5 CÂU)

Câu 1: Ngoài ngôn ngữ lập trình ra máy tính có thể hiểu các ngôn ngữ khác không, ví dụ như: ngôn ngữ tự nhiên, sơ đồ khối,…?

Trả lời:

Ngoài ngôn ngữ lập trình ra máy tính không thể hiểu các ngôn ngữ khác. Ngôn ngữ lập trình là ngôn ngữ duy nhất mà máy tính hiểu được.

Câu 2: Em hãy kể tên một số ngôn ngữ lập trình.

Trả lời:

Một số ngôn ngữ lập trình là: Scratch, Python, C, Java,…

Câu 3: Trong các câu sau, câu nào đúng, câu nào sai ? Vì sao?

1. Chương trình máy tính là một bản tường thuật các việc máy tính cần làm.
2. Chương trình máy tính là một bản môt tả thuật toán cho máy tính bằng ngôn ngữ lập trình.
3. Thuật toán có cấu trúc tuần tự khi không có bước nào giống bước nào.
4. Thuật toán có cấu trúc tuần tự 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.

Trả lời:

1. Chương trình máy tính là một bản tường thuật các việc máy tính cần làm

=> Sai, chương trình máy tính là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.

2. Chương trình máy tính là một bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình => Đúng.
3. Thuật toán có cấu trúc tuần tự khi không có bước nào giống bước nào

=> Đúng.

4. Thuật toán có cấu trúc tuần tự 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 => Đúng.

Câu 4: Trong các câu sau đây, câu nào đúng?

1. Chương trình máy tính là các công thức tính toán mà máy tính có thể làm.
2. Một chương trình máy tính là bản mô tả một thuật toán viết bằng tiếng Anh.
3. Một chương trình máy tính là bản mô tả thuật toán cho máy tính hiểu và làm được.
4. Thuật toán có cấu trúc tuần tự nếu khi mô tả ta đánh số mỗi dòng.

Trả lời:

Câu đúng là:

3. Một chương trình máy tính là bản mô tả thuật toán cho máy tính hiểu và làm được.
4. Thuật toán có cấu trúc tuần tự nếu khi mô tả ta đánh số mỗi dòng.

Câu 5: Có người nói "Bên trong cấu trúc tuần tự, mỗi bước phải được thực hiện một lần và không quá một lần trong thuật toán". Em có đồng ý không? Giải thích tại sao.

Trả lời:

Đồng ý. Đây là quy định của "cấu trúc tuần tự".

III, VẬN DỤNG (5 CÂU)

Câu 1: Em hãy mô tả thuật toán tính diện tích hình tròn khi biết chu vi của nó.

Trả lời:

Bước 1: Gọi C là chu vi, R là bán kính hình tròn.

Bước 2: Tìm bán kính hình tròn  R = C / (2* π) (dựa theo công thức C = R* 2*π).

Bước 3: Tính diện tích hình tròn, gọi S là diện tích hình tròn, ta có S = π *R*R =C*C/(4*π ).

Câu 2: Những ngôn ngữ nào sau đây không phải là ngôn ngữ lập trình:

1) Tiếng Anh.

2) Java.

3) Scratch.

4) Dãy bit.

5) Python.

Trả lời:

Các ngôn ngữ không phải là ngôn ngữ lập trình là: 1 và 4.

Câu 3: Tính diện tích của một sân vận động có dạng một hình chữ nhật ghép thêm hai nửa hình tròn ở hai chiều rộng; cho biết chiều dài, chiều rộng hình chữ nhật. Hãy mô tả thuật toán bằng cách liệt kê các bước.

Trả lời:

- Đầu vào: chiều dài a, chiều rộng b.

- Đầu ra: S là diện tích sân vận động.

1) Tính diện tích hình chữ nhật S1 = ab.

2) Tính diện tích hai hình bán nguyệt ở hai chiều rộng với bán kính  r = b/2, S2 = πr2.

3) Tính S = S1 + S2.

Câu 4: Trên thực tế, vì sao chúng ta cần xác định sơ đồ và viết thuật toán trước khi viết các lệnh của chương trình máy tính.

Trả lời:

Vì sơ đồ và thuật toán giúp người lập trình có cái nhìn tổng thể về chương trình hơn và sẽ không bỏ qua các bước cần thiết khi viết chương trình.

Câu 5: Em hãy kể các công việc trong cuộc sống được thực hiện tuần tự theo các bước. Em hãy mô tả một công việc bằng sơ đồ cấu trúc tuần tự.

Trả lời: 

- Các công việc trong cuộc sống được thực hiện tuần tự theo các bước là: Nấu cơm, giặt quần áo, rửa xe, gấp quần áo,…

- Sơ đồ theo cấu trúc tuần tự:

IV. VẬN DỤNG CAO (1 CÂU)

Câu 1: Mẹ Lan làm món kem chuối theo công thức sau:

- Nguyên liệu:

4 quả chuối.

200 ml sữa chua.

100 ml nước cốt dừa.

100 ml sữa tươi, sữa đặc.

Lạc rang chín, giã nhỏ.

Cơm dừa nạo sợi.

- Dụng cụ: Hộp đựng, muỗng, tô,…

- Các bước thực hiện:

1. Chuối chín bóc vỏ, thái thành những lát mỏng.
2. Xếp chuối đã thái lát vào hộp, lần luật cứ một lớp chuối đến một lớp lạc rang mỏng, trên cùng rắc thêm chút dừa nạo.
3. Trộn hỗn hợp sữa chua, sữa tươi, sữa đặc, nước cốt dừa vào tô lớn, khuấy đều. Sau đó cho hỗn hợp vào hộp chuối đã xếp sẵn.
4. Đóng kín nắp hộp và để vào ngăn đá tủ lạnh trong 5 -6 giờ.
5. Lấy kem ra và thưởng thức.
6. a) Phần hướng dẫn làm kem chuối là một thuật toán. Hãy xác định đầu vào và đầu ra của thuật toán  này.
7. b) Dùng sơ đồ cấu trúc tuần tự để thể hiện thuật toán đã cho.

Trả lời: 

1. a) Đầu vào: Chuối, sữa chua, sữa đặc, sữa tươi, nước cốt dừa, cơm dừa, lạc rang

- Đầu ra: Kem chuối.

1. b)