CHỦ ĐỀ 6-BÀI 15-THUẬT TOÁN
Ảnh
Trang bìa
Trang bìa
Ảnh
CHỦ ĐỀ 6 - BÀI 15
THUẬT TOÁN
TIN HỌC 6
Ảnh
Chủ đề 6
GQVĐ với sự trợ giúp của máy tính
Ảnh
Hình vẽ
CHỦ ĐỀ 6 GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
Mục tiêu
Mục tiêu
Hình vẽ
Ảnh
Sau bài học này, em sẽ
■ 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 hoạ. ■ Biết thuật toán có thể được mô tả dưới dạng liệt kê hoặc sơ đồ khối.
Hoạt động
Khởi động
Gấp hình trò chơi Đông Tây Nam Bắc
Ảnh
Ảnh
Ảnh
1. Thuật toán
Hoạt động 1
1. Thuật toán
Ảnh
Đọc hiểu
1. Thuật toán
Ảnh
Với trò chơi trên, chỉ khi thực hiện đúng trình tự các bước thì em mới nhận được kết quả là hình gấp trò chơi. Trong cuộc sống hàng ngày, các thuật toán có ở khắp nơi. - Quy trình để chế biến món ăn - Cách giải một bài toán - Quy trình gấp một chiếc áo
Hộp kiến thức
1. Thuật toán
Ảnh
Hình vẽ
• 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.
Hỏi đáp 1
1. Thuật toán
Ảnh
Bài tập trắc nghiệm
1. Thuật toán là gì?
A. Một dãy các cách giải quyết một nhiệm vụ.
B. Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ.
C. 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.
D. Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.
Hỏi đáp 2
1. Thuật toán
Ảnh
Bài tập trắc nghiệm
2. Em hãy chọn các câu đúng.
A. 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
B. Thuật toán có đầu vào là các dữ liệu ban đầu.
C. 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.
D. Thuật toán có đầu ra là các dữ liệu ban đầu.
2. Mô tả thuật toán
Hoạt động 2
2. Mô tả thuật toán
Ảnh
Ảnh
Đọc hiểu
2. Mô tả thuật toán
Ảnh
Ngoài cách mô tả thuật toán bằng việc dùng ngôn ngữ tự nhiên để liệt kê các bước, người ta còn mô tả thuật toán bằng cách sử dụng sơ đồ khối. Sơ đồ khối của thuật toán gồm một số hình mô tả các bước và đường có mũi tên để chỉ trình tự thực hiện các bước của thuật toán.
Ảnh
Đọc hiểu (tt)
2. Mô tả thuật toán
Ảnh
Ảnh
Ảnh
Hộp kiến thức
2. Mô tả thuật toán
Ảnh
Hình vẽ
• 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 và sử dụng sơ đồ khối. • Sơ đồ khối của thuật toán là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ thứ tự thực hiện các bước của thuật toán.
Hỏi đáp 1
2. Mô tả thuật toán
Ảnh
Bài tập trắc nghiệm
1. 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?
A. Hướng mũi tên cho thấy hướng đi trong sơ đồ khối.
B. Mũi tên được sử dụng để biểu diễn trình tự thực hiệ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.
Hỏi đáp 2
Đáp án: 1 - a; 2 - c; 3 - d; 4 - b
2. Mô tả thuật toán
Ảnh
2) Em hãy ghép mỗi mục ở cột bên phải với một mục phù hợp ở cột bên trái khi nói về sơ đồ khối của thuật toán.
Ảnh
3.Luyện tập
Luyện tập 1
3. Luyện tập
Ảnh
1) Em hãy tìm đầu vào, đầu ra của các thuật toán sau đây: a) Thuật toán tính trung bình cộng của hai số a, b. b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.
Đáp án: a) - Đầu vào: hai số a, b - Đầu ra: trung bình cộng của hai số a, b b) - Đầu vào: hai số tự nhiên a, b - Đầu ra: Ước chung lớn nhất của hai số tự nhiên a, b
Luyện tập 2
3. Luyện tập
Ảnh
2) Em hãy quan sát sơ đồ khối ở Hình 6.3 và cho biết sơ đồ khối mô tả thuật toán gì? Xác định đầu vào và đầu ra của thuật toán. Mô tả lại thuật toán dưới dạng liệt kê.
Ảnh
Luyện tập 3
3. Luyện tập
Ảnh
Ảnh
2) Em hãy quan sát sơ đồ khối ở Hình 6.3 và cho biết sơ đồ khối mô tả thuật toán gì? Xác định đầu vào và đầu ra của thuật toán. Mô tả lại thuật toán dưới dạng liệt kê.
Luyện tập 4
3. Luyện tập
Ảnh
3) Em hãy sắp xếp các phần được đánh số trong Hình 6.4 để được thuật toán tính trung bình cộng của hai số a và b.
Ảnh
4. Vận dụng
Vận dụng 1
4. Vận dụng
Ảnh
1. Bạn An đã sửa công thức làm kem sữa chua dưa hấu thành công thức làm kem sữa chua xoài như Hình 6.5. a) Phần hướng dẫn làm kem sữa chua xoài gồm 7 bước là một thuật toán. Em hãy xác định đầu vào và đầu ra của thuật toán làm kem sữa chua xoài. b) Em hãy dùng sơ đồ khối để thể hiện thuật toán đó.
Ảnh
Vận dụng 2
4. Vận dụng
Ảnh
2. Em hãy mô tả thuật toán tính trung bình cộng của hai số a và b theo hai cách: liệt kê các bước và sơ đồ khối.để thể hiện thuật toán đó. 3. Em hãy nêu ví dụ về thuật toán giải quyết một nhiệm vụ trong thực tế. Hãy xác định đầu vào, đầu ra và các bước thực hiện
Ảnh