Nội dung bài 27: Khái niệm thuật toán bộ môn Tin học 6 được biên soạn theo chương trình đổi mới 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!
- Bài thơ cho biết cách giải quyết bài toán tính diện tích hình thang.
- Các bước giải bài toán đó theo từng bước:
+ Bước 1: Cộng số đo đáy lớn và đáy bé
+ Bước 2: Đem kết quả bước 1 nhân với số đo chiều cao
+ Bước 3: Đem kết quả bước 2 chia 2
Ghi nhớ: Những việc làm hằng ngày, nếu mô tả đúng cách thành một quy trình từng bước đều có thể coi là thuật toán.
- Bài toán: một vấn đề cần giải quyết được phát biểu chặt chẽ và nêu rõ ràng đầu vào là gì, đầu ra là gì?
- Thuật toán: một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để giải một bài toán.
- Trong tin học, bài toán và thuật toán có liên quan chặt chẽ với nhau.
- Xác định nó như một bài toán:
+ Đầu vào có những gì, đầu ra có những gì?
- Chia bài toán thành nhiều phần, mỗi phần là một bài toán con nhỏ hơn. Nêu việc phải làm để giải quyết từng bài toán nhỏ.
Sắp xếp trình tự các việc phải làm cho hợp lí, việc nào làm trước, việc nào làm sau.
Bài 1: 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
Bài 2: Trong một bài tập làm theo nhóm, bạn Mai được giao nhiệm vụ tìm một ảnh đồng hồ thông minh trên internet. Em hãy:
1) Phát biểu nhiệm vụ giao cho bạn Mai dưới dạng một bài toán và đặt tên cho bài toán đó
2) Nêu một thuật toán cho bài toán em vừa phát biểu ở trên, đánh số cho ác bước của thuật toán
Hướng dẫn giải
1) Bài toán: Tìm ảnh của một chiếc đồng hồ thông minh trên Internet.
Tên bài toán: Tìm ảnh đồng hồ.
2) Một thuật toán cho bài toán:
Bước 1: Mở máy tìm kiếm.
Bước 2: Gõ từ khóa " đồng hồ thông minh".
Bước 3 : Nhấn enter và nhận kết quả hiển thị trên màn hình.
Học xong bài này, em sẽ:
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 Cánh diều Chủ đề 6 Bài 27 cực hay có đáp án và lời giải chi tiết.
Trong tin học, bài toán là:
Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?
Tính chất của thuật toán là
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 Cánh diều Chủ đề 6 Bài 27để 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 1 trang 80 SGK Tin học lớp 6 Cánh Diều
Luyện tập 1 trang 81 SGK Tin học lớp 6 Cánh Diều
Luyện tập 2 trang 82 SGK Tin học lớp 6 Cánh Diều
Vận dụng trang 82 SGK Tin học lớp 6 Cánh Diều
Tự kiểm tra 1 trang 82 SGK Tin học lớp 6 Cánh Diều
Tự kiểm tra 2 trang 82 SGK Tin học lớp 6 Cánh Diều
Bài tập F1 trang 44 SBT Tin học 6 Cánh Diều
Bài tập F2 trang 44 SBT Tin học 6 Cánh Diều
Bài tập F3 trang 44 SBT Tin học 6 Cánh Diều
Bài tập F4 trang 45 SBT Tin học 6 Cánh Diều
Bài tập F5 trang 45 SBT Tin học 6 Cánh Diều
Bài tập F6 trang 45 SBT Tin học 6 Cánh Diều
Bài tập F7 trang 45 SBT Tin học 6 Cánh Diều
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
Trong tin học, bài toán là:
Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?
Tính chất của thuật toán là
Cho N và dãy a1, a2,…, aN. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà ai chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?
Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:
Bước 1 : Nhập a, b.
Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.
Bước 3 : Gán x← -b/a, rồi qua bước 4.
Bước 4 : Đưa ra kết quả x và kết thúc.
Hãy cho biết thuật toán này tính gì?
Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?
Output là gì?
Input là gì?
Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
B1: Nhập M, N
B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.
B3: Nếu M > N thì M = M - N rồi quay lại B2.
B4: N = N - M rồi quay lại B2.
B5: Đưa ra kết quả rồi kết thúc.
Việc xác định bài toán là đi xác định các thành phần nào?
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.
Trong một bài tập làm theo nhóm, bạn Mai được giao nhiệm vụ tìm một ảnh đồng hồ thông minh trên internet. Em hãy:
1) Phát biểu nhiệm vụ giao cho bạn Mai dưới dạng một bài toán và đặt tên cho bài toán đó.
2) Nêu một thuật toán cho bài toán em vừa phát biểu ở trên, đánh số cho các bước của thuật toán.
Theo kiểu mô tả một thuật toán, em hãy chỉ cho bạn Tuấn cách đi từ trường học về nhà bạn Quân (nhà có mũi tên chỉ vào)?
Khi còn học ở cấp tiểu học, em đã từng tạo một chương trình trong môi trường lập trình trực quan (ví dụ Scratch) để thể hiện một nhân vật chuyển động. Bản liệt kê tuần tự các bước làm cho nhân vật chuyển động có phải là một thuật toán không? Vì sao?
Em hãy chọn câu trả lời đúng cho câu hỏi " Cần làm thế nào để lên kế hoạch cụ thể, từng bước rõ ràng nhằm hoàn thành một nhiệm vụ, giải quyết một vấn đề?"
1. Xác định nó như một bài toán.
2. Chia bài toán làm nhiều phần, nêu việc phải làm để giải quyết mỗi phần.
3. Sắp xếp lại các trình trự các việc phải làm cho hợp lý.
4. Cần làm cả ba việc trên.
Câu hỏi tự kiểm tra 2 trang 82 Tin học lớp 6 - Cánh diều:
Trong các câu sau đây, câu nào đúng?
1. Bài toán là một vấn đề phải giải quyết bằng tính toán.
2. Bài toán là một nhiệm vụ cần hoàn thành, đã xác định rõ ràng đầu vào và đầu ra.
3. Thuật toán là cách để tính toán nhanh.
4. Thuật toán là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để hoàn thành một nhiệm vụ, giải quyết một vấn đề nào đó.
Một việc em phải làm hằng ngày là đi từ nhà đến trường. "Bài toán: đi đến trường; đầu vào: xuất phát từ nhà em; đầu ra: có mặt ở trường".
1) Có thể coi phát biểu trên là một bài toán chưa? Giải thích tại sao.
2) Dựa trên trường hợp cụ thể của bản thân mình, em hãy bổ sung thêm chi tiết để có thể nêu quy trình thực hiện theo kiểu mô tả thuật toán.
Các câu giải thích nghĩa khái niệm thuật toán sau đây có những điểm thiếu sót nào? Em hãy nói rõ cho từng trường hợp:
1) Thuật toán là một danh sách các việc để hoàn thành một nhiệm vụ, giải quyết một vấn đề nào đó.
2) Thuật toán là một danh sách các việc có đánh số thứ tự để giải một bài toán nào đó.
3) Thuật toán là một quy trình chặt chẽ gồm một số bước để giải một bài toán cụ thể.
Khi được hỏi em làm thế nào để sang đường (di chuyển sang lề đường bên kia) sao cho an toàn, em mô tả như sau: "1) Dừng ở chỗ thích hợp; 2) Quan sát giao thông trên đường; 3) Nhanh chóng đi cắt ngang qua đường sang bên kia khi thấy an toàn."
1) Mô tả trên có thể coi là một thuật toán sang đường an toàn, đúng luật giao thông chưa? Giải thích tại sao.
2) Em hãy sửa lại để nhận được thuật toán "sang đường an toàn", đúng luật giao thông. (Gợi ý: Trong đô thị khác với ngoài đô thị; em hãy mô tả cụ thể hơn tùy theo hoàn cảnh của mình.)
Giả sử em là lớp trưởng, hãy vận dụng cách suy nghĩ theo kiểu thuật toán để hoàn thành nhiệm vụ cô giáo giao: "Đề xuất một bạn trong lớp để khen thưởng danh hiệu dành cho học sinh có thành tích học tập nổi bật nhất trong năm học".
1) Xác định rõ thế nào là "thành tích học tập nổi bật nhất" trong năm học.
2) Phát biểu nhiệm vụ rõ ràng, cụ thể hơn dưới dạng một bài toán.
3) Viết quy trình thực hiện theo kiểu mô tả thuật toán.
Với mỗi phát biểu sau đây, hãy cho biết phát biểu đó là đúng là hay sai:
1) Chỉ có một thuật toán để giải một bài toán.
2) Có thể có nhiều thuật toán để giải một bài toán.
3) Đầu vào của bài toán cũng là đầu vào của thuật toán.
4) Đầu ra của bài toán cũng là đầu ra của thuật toán.
Tại sao phải mô tả thuật toán cụ thể, rõ ràng, đầy đủ? Nếu không như thế thì hậu quả là gì? Hãy nêu ví dụ minh họa.
Em hãy giải thích cho bạn biết tại sao có thể coi chương trình máy tính là bản mô tả thuật toán bằng ngôn ngữ lập trình và nêu ví dụ minh họa.
Họ và tên
Tiêu đề câu hỏi
Nội dung câu hỏi
Câu trả lời của bạn
Ví dụ minh họa: Trong thuật toán Các bước rửa tay, Bước 2 được mô tả rõ ràng cụ thể là "Chà lòng bàn tay này lên mu bàn tay kia và ngược lại". Nếu thiếu "và ngược lại" thì nhiều người cũng biết cần phải đảo tay, dẫn đến một mu bàn tay có thể bị bỏ sót, không được rửa sạch.
Câu trả lời của bạn
Phát biểu này không đúng. Vì đầu ra của bài toán là yêu cầu tìm lời giải. Đầu ra của thuật toán là lời giải.
Câu trả lời của bạn
Để giải một bài toán ta chỉ cần dùng một hay nhiều thuật toán tùy vào độ khó của bài toàn. Vì có những bài toán khó 1 thuật toán không thể giải quyết được.
1) Xác định rõ thế nào là "thành tích học tập nổi bật nhất" trong năm học.
2) Phát biểu nhiệm vụ rõ ràng, cụ thể hơn dưới dạng một bài toán.
3) Viết quy trình thực hiện theo kiểu mô tả thuật toán.
Câu trả lời của bạn
1) Trung bình điểm tổng kết tất cả các môn đạt cao nhất.
2) Đầu vào: Danh sách lớp kèm trung bình điểm tổng kết tất cả các môn của mỗi học sinh.
Đầu ra: họ và tên người có điểm trung bình cao nhất.
3) Quy trình:
+ Bước 1. Tìm số lớn nhất trong cột "trung bình điểm tổng kết".
+ Bước 2. Đánh dấu dòng ứng với số lớn nhất vừa tìm được.
+ Bước 3. Trả về "họ và tên" trên dòng vừa đánh dấu.
"1) Dừng ở chỗ thích hợp; 2) Quan sát giao thông trên đường; 3) Nhanh chóng đi cắt ngang qua đường sang bên kia khi thấy an toàn." Mô tả trên có thể coi là một thuật toán sang đường an toàn, đúng luật giao thông chưa? Giải thích tại sao.
Câu trả lời của bạn
Mô tả này chưa đủ. Vì các bước chưa đủ xác định rõ ràng: Thế nào là chỗ thích hợp? Khi nào thì an toàn?
Câu trả lời của bạn
Phát biểu này còn thiếu. Vì cần thêm "có chỉ rõ trình tự thực hiện".
Câu trả lời của bạn
Thuật toán là một danh sách các việc có đánh số thứ tự để giải một bài toán nào đó là chưa chính xác. Vì nhận định này còn thiếu sót: "các việc" cần thay bằng "các bước"; "có đánh số thứ tự" cần thay bằng "có chỉ rõ trình tự thực hiện".
Câu trả lời của bạn
Phát biểu này chưa đúng: Thiếu sót: "các việc" cần thay bằng "các bước"; cần thêm "có chỉ rõ trình tự thực hiện".
Câu trả lời của bạn
- "Bài toán: đi đến trường; đầu vào: xuất phát từ nhà em; đầu ra: có mặt ở trường".
- Địa chỉ nhà em, địa chỉ trường em, phương tiện đi lại là có thể nêu quy trình thực hiện.
Câu trả lời của bạn
Bài toán này không chính xác. Vì đầu vào, đầu ra chưa cụ thể, rõ ràng.
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 *