BÀI 2. MÔ TẢ THUẬT TOÁN, CẤU TRÚC TUẦN TỰ TRONG THUẬT TOÁN 

1. THUẬT TOÁN VÀ CHƯƠNG TRÌNH MÁY TÍNH

CH: Có một chương trình được tạo ra trong môi trường Scratch (Hình 1) điều khiển chú mèo làm một số việc. Em hãy viết mô tả thuật toán mà chương trình này thể hiện

Đáp án chuẩn:

1. Khi lá cờ màu xanh xuất hiện, click chuột

2. Di chuyển 20 bước

3. Nói xin chào trong 2 giây

4. Di chuyển thêm 10 bước nữa

5. Bật âm thanh meow

2.MÔ TẢ THUẬT TOÁN

CH: Bạn Khánh Nam cho rẳng: "Các bước rửa tay" ở trang 80 dài quá, khó thức hiện và đề xuất mô tả quy trình rửa tay như sau:

• Dùng nước làm ướt và xoa xà phòng hai lòng bàn tay

• Chà hai lòng bàn tay vào nhau, miết mạnh

• Chà các ngón tay này vào lòng bàn tay kia và ngược lại

• Rửa sạch tay dưới vòi nước

1. Theo em, nếu làm theo đề xuất của bạn Khánh Nam thì có luôn chắc chắn thực hiện được quy định của Bộ Y tế không? Vì sao?

2. Nếu hướng dẫn cho em mình rửa tay đảm bảo vệ sinh thì em chọn quy trình của Bộ Y tế (như ở trang 80) hay chọn quy trình bạn Khánh Nam đề xuất? Em hãy giải thích lý do chọn 

Đáp án chuẩn:

1. Không vì các bước của bạn Nam nói ra đang còn thiếu và chi tiết chưa được chính xác.

2. Em chọn quy trình của Bộ y tế vì đầy đủ các bước và mỗi bước được miêu tả rõ ràng và chi tiết, dễ hiểu.

LUYỆN TẬP

CH1: 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

Đáp án chuẩn:

1. 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, 3, 4. Đúng

CH2: 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ó

Đáp án chuẩn:

1. Gọi C là chu vi, r là bán kính hình tròn

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

3. Tính diện tích hình tròn, gọi A là diện tích hình tròn, ta có A = π .r2

VẬN DỤNG

CH: Hãy viết quy trình từng bước thực hiện một thí nghiệm nào đó mà em rất thích và đã làm ở lớp 

Đáp án chuẩn:

Học sinh ôn lại kiến thức và tự thực hành trên lớp

CÂU HỎI TỰ KIỂM TRA

CH: 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 

Đáp án chuẩn:

Câu 3, 4 đúng.