Nội dung bài 15: Thuật toán bộ môn Tin học 6 được biên soạn theo chương trình đổi mới SGK Kết nối tri thức của Bộ giáo dục. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết học sinh sẽ nắm bài học tốt hơn. Mời quý thầy cô và các em cùng tham khảo!
Từ một tờ giấy hình vuông, thực hiện lần lượt sáu bước như hướng dẫn ở phần khởi động, em sẽ có kết quả là hình gấp trò chơi Đông-Tây-Nam-Bắc. Một bạn khác thực hiện đúng các bước đó cũng được kết quả giống em. Khi thực hiện, nếu em bỏ qua một bước hoặc thay đổi thứ tự các bước thì kết quả sẽ khác. 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.
Hướng dẫn gấp hình trò chơi Đông-Tây-Nam-Bắc gồm sáu 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.
Trong cuộc sống hằng ngày, nếu để ý em sẽ thấy các thuật toán có ở khắp nơi. Một quy trình để chế biến món ăn là một thuật toán, cách giải một bài toán là một thuật toán, quy trình gấp một chiếc áo là một 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.
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. Hướng dẫn cách gấp hình trò chơi Đông-Tây-Nam-Bắc theo các bước ở phần khởi động là mô tả thuật toán ở dạng liệt kê bằng ngôn ngữ tự nhiên. 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.
Hình 6.2: Sơ đồ khối mô tả thuật toán gấp hình trò chơi Đông-Tây-Nam-Bắc
MÔ TẢ THUẬT TOÁN
- 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.
Bài 1: Thuật toán là gì?
Hướng dẫn giải
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
Bài 2: Có một bài thơ lục bát khá phổ biến trong các thế hệ học sinh:
Muốn tính diện tích hình thang
Đáy lớn đáy nhỏ ta mang cộng vào
Rồi đem nhân với chiều cao
Chia đôi lấy nửa thế nào cũng ra
1. Bài thơ trên cho biết cách giải quyết bài toán nào?
2. Hãy nêu lại từng bước giải toán đó, đánh số thứ tự cho các bước
Hướng dẫn giải
1. Cách giải quyết bài toán: Công thức tính diện tích hình thang
2. Bước 1: Đáy lớn + Đáy nhỏ
Bước 2: Lấy tống của đáy lớn và đáy nhỏ nhân với chiều cao
Bước 3: Kết quả của phép tính ở bước 2, chia cho hai = diện tích hình thang
Sau bài học này, học sinh sẽ có được kiến thức về:
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 mô tả dưới dạng liệt kê hoặc sơ đồ khối
Các em có thể hệ thống lại nội dung kiến thức đã học được thông qua bài kiểm tra Trắc nghiệm Tin học 6 Kết nối tri thức Chủ đề 6 Bài 15 cực hay có đáp án và lời giải chi tiết.
Thuật toán là gì?
Thuật toán có thể được mô tả theo hai cách nào?
Phát biểu nào sau đây là đúng?
Câu 4-10: Mời các em đăng nhập xem tiếp nội dung và thi thử Online để củng cố kiến thức về bài học này nhé!
Các em có thể xem thêm phần hướng dẫn Giải bài tập Tin học 6 Kết nối tri thức Chủ đề 6 Bài 15để giúp các em nắm vững bài học và các phương pháp giải bài tập.
Bài tập hoạt động 1 trang 63 SGK Tin học 6 Kết nối tri thức
Bài tập 1 trang 64 SGK Tin học 6 Kết nối tri thức
Bài tập hoạt động 2 trang 64 SGK Tin học 6 Kết nối tri thức
Bài tập 2 trang 65 SGK Tin học 6 Kết nối tri thức
Bài tập luyện tập 1 trang 66 SGK Tin học 6 Kết nối tri thức
Bài tập luyện tập 2 trang 66 SGK Tin học 6 Kết nối tri thức
Bài tập luyện tập 3 trang 66 SGK Tin học 6 Kết nối tri thức
Bài tập vận dụng 2 trang 66 SGK Tin học 6 Kết nối tri thức
Bài tập vận dụng 3 trang 66 SGK Tin học 6 Kết nối tri thức
Bài tập 15.1 trang 55 SBT Tin học 6 Kết nối tri thức
Bài tập 15.2 trang 55 SBT Tin học 6 Kết nối tri thức
Bài tập 15.3 trang 55 SBT Tin học 6 Kết nối tri thức
Bài tập 15.4 trang 55 SBT Tin học 6 Kết nối tri thức
Bài tập 15.5 trang 55 SBT Tin học 6 Kết nối tri thức
Bài tập 15.6 trang 56 SBT Tin học 6 Kết nối tri thức
Bài tập 15.7 trang 56 SBT Tin học 6 Kết nối tri thức
Bài tập 15.8 trang 56 SBT Tin học 6 Kết nối tri thức
Bài tập 15.9 trang 56 SBT Tin học 6 Kết nối tri thức
Bài tập 15.10 trang 56 SBT Tin học 6 Kết nối tri thức
Bài tập 15.11 trang 56 SBT Tin học 6 Kết nối tri thức
Bài tập 15.12 trang 57 SBT Tin học 6 Kết nối tri thức
Bài tập 15.13 trang 57 SBT Tin học 6 Kết nối tri thức
Bài tập 15.14 trang 58 SBT Tin học 6 Kết nối tri thức
Trong quá trình học tập nếu có thắc mắc hay cần trợ giúp gì thì các em hãy comment ở mục Hỏi đáp, Cộng đồng Tin học DapAnHay sẽ hỗ trợ cho các em một cách nhanh chóng!
Chúc các em học tập tốt và luôn đạt thành tích cao trong học tập!
-- Mod Tin Học 6 DapAnHay
Thuật toán là gì?
Thuật toán có thể được mô tả theo hai cách nào?
Phát biểu nào sau đây là đúng?
Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước từng bước một. Bước đầu tiên bạn ấy viết ra là: “Thức dậy”. Em hãy cho biết bước tiếp theo là gì?
Sơ đồ khối là gì?
Mục đích của sơ đồ khối là gì?
Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tat thuật toán là gì?
Trong các ví dụ sau, ví dụ nào là thuật toán?
Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:
1. Rửa sạch bàn chải
2. Súc miệng
3. Chải răng
4. Cho kem đánh răng vào bàn chải
Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện
Cho biết đầu vào, đầu ra của các thuật toán tìm số lớn hơn trong hai số a,b
1. Nếu đảo thứ tự 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 6 bước theo hướng dẫn, em nhận được kết quả là gì?
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ụ.
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.
Ngoài cách trình bày 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?
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 để chỉ hướng thực hiện tiếp theo.
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. 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.
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.
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ê.
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.
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 hai cách: liệt kê các bước và sơ đồ khối.
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 thuật toán để giải quyết nhiệm vụ đó.
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.
Thuật toán có thể được mô tả theo hai cách nào?
A. Sử dụng các biến và dữ liệu.
B. Sử dụng đầu vào và đầu ra.
C. Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
D. Sử dụng phần mềm và phần cứng.
Phát biểu nào sau đây là đúng?
A. Mỗi bài toán chỉ có duy nhất một thuật toán để giải.
B. Trình tự thực hiện các bước trong thuật toán không quan trọng.
C. Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.
D. Một thuật toán có thể không có đầu vào và đầu ra.
Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?
A. Đánh răng.
B. Thay quần áo.
C. Đi tắm.
D. Ra khỏi giường.
Cho các câu lệnh Scratch sau đây, câu lệnh nào thực hiện nhập dữ liệu đầu vào, câu lệnh nào thực hiện thông báo kết quả đầu ra của thuật toán?
Sơ đồ khối là gì?
A. Một sơ đồ gồm các hình khối, đường có mũi tên chì hướng thực hiện theo từng bước của thuật toán.
B Một ngôn ngữ lập trình.
C. Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.
D. Một biểu đồ hình cột.
Mục đích của sơ đồ khối là gì?
A. Để mô tả chi tiết một chương trình.
B. Để mô tả các chỉ dẫn cho máy tính “hiểu" về thuật toán.
C. Để mô tả các chỉ dẫn cho con người hiểu về thuật toán.
D. Để chỉ dẫn cho máy tính thực hiện thuật toán.
Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tả thuật toán là gì?
A. Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu.
B. Sơ đồ khối dễ vẽ.
C. Sơ đồ khối dễ thay đổi.
D. Vẽ sơ đồ khối không tốn thời gian
Trong các ví dụ sau, ví dụ nào là thuật toán?
A. Một bản nhạc hay.
B. Một bức tranh đầy màu sắc.
C. Một bản hướng dẫn về cách nướng bánh với các bước cần làm.
D. Một bài thơ lục bát.
Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:
(1) Rửa sạch bàn chải.
(2) Súc miệng.
(3) Chải răng.
(4) Cho kem đánh răng vào bàn chải.
Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện.
Cho biết đầu vào, đầu ra của các thuật toán sau đây:
a) Thuật toán nhân đôi số a.
b) Thuật toán tìm số lớn hơn trong hai số a, b.
c) Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp.
d) Thuật toán tìm một cuốn sách có trên giá sách hay không.
Họ và tên
Tiêu đề câu hỏi
Nội dung câu hỏi
0 Bình luận
Để lại bình luận
Địa chỉ email của hạn sẽ không được công bố. Các trường bắt buộc được đánh dấu *