Giáo án và PPT Tin học 6 kết nối Bài 15: Thuật toán

CHỦ ĐỀ F. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 15. THUẬT TOÁN

HOẠT ĐỘNG KHỞI ĐỘNG

GV yêu cầu HS thảo luận và trả lời:

Mục đích của sơ đồ khối là gì?

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1. Thuật toán

GV đặt câu hỏi hướng dẫn học sinh tìm hiểu: Em hãy nêu cách trình bày một vấn đề? 

Sản phẩm dự kiến:

- Nếu đảo ngược thứ tự bước 3 và 4 trong hướng dẫn thì không thể gấp được hình vì kết quả của bước trước đều ảnh hưởng đến bước sau.

- Trước khi thực hiện hướng dẫn, em cần có tờ giấy vuông. Sau khi thực hiện lần lượt 6 bước, em nhận được kết quả là hình gấp trò chơi Đông – Tây – Nam – Bắc.

- Cách trình bày một vấn đề: dùng ngôn ngữ tự nhiên, dùng sơ đồ tư duy, dùng sơ đồ...

1. Câu sai khi nói về vai trò của mũi tên trong sơ đồ khối của thuật toán là:

Đáp án: C. Mũi tên được sử dụng chỉ để kết nối các hình khối trong sơ đồ khối.

2. Ghép:

1 – a

2 – c

3 – d

4 – b

HOẠT ĐỘNG LUYỆN TẬP

Từ nội dung bài học,GV yêu cầu HS luyện tập làm bài:

Câu 1: Thuật toán là gì?

• A. Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.
• B. Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.
• C. Một ngôn ngữ lập trình.
• D. Một thiết bị phần cứng lưu trữ dữ liệu.

Câu 2: Sơ đồ khối của thuật toán là:

• A. ngôn ngữ giao tiếp giữa người và máy tính
• B. một biểu đồ gồm các đường cong và các mũi tên chỉ hướng
• C. một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện
• D. ngôn ngữ tự nhiên

Câu 3: Sơ đồ thuật toán được biểu diễn như hình bên là thuật toán:

• A. liệt kê
• B. sơ đồ khối
• C. hỗn hợp
• D. sắp xếp

Câu 4: Thuật toán có thể được mô tả bằng:

• A. ngôn ngữ viết
• B. ngôn ngữ kí hiệu
• C. ngôn ngữ logic toán học
• D. ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối

Câu 5: Trong thuật toán, biểu tượng dưới đây có nghĩa:

• A. Bắt đầu hoặc Kết thúc
• B. Đầu vào hoặc Đầu ra
• C. Bước xử lí
• D. Chỉ hướng thực hiện tiếp theo

Sản phẩm dự kiến:

HOẠT ĐỘNG VẬN DỤNG

Vận dụng kiến thức, GV yêu cầu HS trả lời câu hỏi:

Câu 1: Thuật toán có thể được mô tả theo hai cách nào?

Câu 2: Lợi thế của việc sử dụng sơ đồ khối so với ngôn ngữ tự nhiên để mô tả thuật toán là gì?