NỘI DUNG TRỌNG TÂM
Diễn tả được sơ lược khái niệm thuật toán, nêu được một vài ví dụ minh họa.
Biết thuật toán có thể được mô tả dưới dạng liệt kê hoặc sơ đồ khối.
Các thành phần chính của chủ đề
2. Mô tả thuật toán
1. Thuật toán
Trò chơi gấp hình Đông-Tây-Nam-Bắc:
Hướng dẫn:
1.Gấp 2 đường chéo của tờ giấy hình vuông để tạo nếp gấp, mở tờ giấy ra.
2.Gấp bốn góc của tờ giấy vào tâm.
3.Lật mặt bên kia.
4.Tiếp tục gấp bốn góc vào tâm.
5.Đặt tờ giấy đã gấp nằm ngang, luồn ngón cái và ngón trỏ của 2 tay vào bốn góc ở mặt dưới.
6.Chỉnh sửa các nếp gấp.
1. Thuật toán:
1.Nếu đảo thứ tự của bước 3 và 4 trong hướng dẫn trên thì em có gấp được hình trò chơi Đông-Tây- Nam-Bắc không? Tại sao?
2.Trước khi thực hiện theo hướng dẫn trên, em cần có gì? Sau khi thực hiện lần lượt sáu bước theo hướng dẫn, em nhận được kết quả là gì?
Hoạt động 1
Thảo luận: Khái niệm thuật toán
1. Thuật toán:
-Nếu đảo thứ tự của bước 3 và 4 trong hướng dẫn trê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 hình vuông. Sau khi thực hiện lần lượt sáu bước, em nhận được kết quả là hình gấp trò chơi Đông-Tây-Nam-Bắc.
-Hướng dẫn gấp hình trò chơi Đông-Tây -Nam-Bắc gồm 6 bước chính là một thuật toán.
-Trong thuật toán này, tờ giấy hình vuông được gọi là đầu vào (input).
-Hình gấp trò chơi Đông-Tây -Nam-Bắc được gọi là đầu ra (Output).
-Trình tự các bước rất quan trọng. Nếu thực hiện không đúng trình tự sẽ không nhận được kết quả đúng.
1. Thuật toán:
Em hãy trình bày khái niệm thuật toán?
Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
1. Thuật toán:
*Lưu ý: Các thuật toán đều có tính chất chung là:
-Đầu vào. -Đầu ra.
-Tính xác định. -Tính hữu hạn.
-Tính tổng quát. -Tính hiệu quả.
Có hai cách để mô tả thuật toán là:
-Liệt kê các bước bằng ngôn ngữ tự nhiên.
-Sử dụng sơ đồ khối: là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ hướng thực hiện.
2. Mô tả thuật toán:
1.Ngoài cách mô tả thuật toán bằng ngôn ngữ tự nhiên, em còn biết cách nào khác không? Cách đó có hiệu quả không? Vì sao?
Hoạt động 2
Thảo luận: Mô tả thuật toán
2. Mô tả thuật toán:
2. Mô tả thuật toán:
Em hãy mô tả thuật toán cho ví dụ gấp hình sau bằng sơ đồ khối?
Bắt đầu
Tờ giấy hình vuông
Gấp 4 góc của tờ giấy vào tâm
Lật mặt bên kia
Chỉnh sửa các nếp gấp.
Tiếp tục gấp bốn góc vào tâm.
Đặt tờ giấy đã gấp nằm ngang, luồn ngón cái và ngón trỏ của 2 tay vào bốn góc ở mặt dưới.
Gấp hai đường chéo hình vuông để tạo nếp gấp, mở tờ giấy ra
Hình trò chơi Đông-Tây-Nam-Bắc
Kết thúc
Thuật toán là gì?
Một dãy các cách giải quyết một nhiệm vụ.
Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ.
Một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.
Em hãy chọn các câu đúng?
Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.
Thuật toán có đầu vào là các dữ liệu ban đầu.
Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.
Thuật toán có đầu ra là các dữ liệu ban đầu.
Câu nào sau đây sai khi nói về vai trò của mũi tên trong sơ đồ khối của thuật toán?
Hướng mũi tên cho thấy hướng đi trong sơ đồ khối
Mũi tên được sử dụng để chỉ hướng thực hiện tiếp theo.
Mũi tên được sử dụng chỉ để kết nối các hình khối trong sơ đồ khối
Em hãy sắp xếp các thành phần được đánh số trong hình để được thuật toán tính trung bình cộng của hai số a và b
Kết quả sắp xếp các bước: 1→3 →2 →4 →6 →5
Mô tả thuật toán làm kem:
Bắt đầu
Lấy 250g xoài, 100g sữa chua, 1 thìa cà phê mật ong
Nghiền nát xoài
Cho sữa chua và mật ong vào tô
Đặt khuôn làm kem vào ngăn đá tủ lạnh trong thời gian ít nhất 4 tiếng
Trộn đều hỗn hợp
Cho hỗn hợp vào khuôn làm kem
Cho xoài vào tô
Kem sữa chua xoài
Kết thúc
Mô tả thuật toán theo cách liệt kê các bước:
B1.Nhập giá trị a, giá trị b, giá trị c.
B2.Tổng ← a + b + c.
B3. Trung bình cộng ← Tổng : 3.
B4. Thông báo giá trị Trung bình cộng.
Bài tập: Em hãy mô tả thuật toán tính điểm trung bình ba môn Toán, Ngữ văn, Ngoại ngữ theo cách: Liệt kê các bước.
Sơ đồ khối của thuật toán:
Bắt đầu
Nhập giá trị a, giá trị b, giá trị c.
Trung bình cộng ← Tổng : 3.
Trung bình cộng ← Tổng : 3.
Tổng ← a + b + c.
Thông báo giá trị Trung bình cộng.
Kết thúc
Bài tập: Em hãy mô tả thuật toán tính điểm trung bình ba môn Toán, Ngữ văn, Ngoại ngữ theo sơ đồ khối.