Tin học 11 Cánh diều bài 4: Làm mịn dần từng bước từ các thuật toán đến chương trình máy tính
Giải Tin học 11 Cánh diều bài 4: Làm mịn dần từng bước từ các thuật toán đến chương trình máy tính
Tin học 11 Cánh diều bài 4: Làm mịn dần từng bước từ các thuật toán đến chương trình máy tính được VnDoc.com sưu tầm và xin gửi tới bạn đọc cùng tham khảo và có thêm tài liệu giải SGK Tin học 11 Cánh diều nhé.
Khởi động
Câu hỏi: Khi lập trình giải bài toán theo một thuật toán đã cho, em sẽ bắt đầu như thế nào? Theo em cách làm như thế có đúng phương pháp không?
Bài làm
Cần nắm được các thuật toán
Hiểu được yêu cầu đề bài và chọn thuật toán phù hợp
Làm mịn các bước mô tả thuật toán
Câu hỏi. Mô tả thuật toán bằng liệt kê các bước còn chứa nhiều cụm từ của ngôn ngữ tự nhiên, mỗi cụm từ nêu một việc phải làm. Để lập trình thực hiện thuật toán, cần làm chi tiết dần từng bước. Theo em, đây có phải là “chia để trị” hay không? Vì sao?
Bài làm
Theo em, đây là “chia để trị” => Làm mịn dẫn các bước mô tả thuật toán là để tiến gắn hơn đến các câu lệnh của ngôn ngữ lập trinh. Ở đây lựa chọn sử dụng mã gia để trình bày vì nó ngắn gọn, dễ hiểu và không phụ thuộc vào ngôn ngữ lập trình.
Cách thức chung: Chuyển các cụm từ mô tả một "việc cần làm” thành các đoạn mã giá tiến gần hơn một bước đến các câu lệnh của chương trình chi tiết.
Vận dụng
Câu 1. Hãy nêu một điều kiện sàng khác cho bài toán sàng số: in ra danh sách các số nguyên dương nhỏ hơn n và thoả mãn điều kiện sàng mới. Gợi ý: Ví dụ "không là số chính phương”.
Bài làm
Khái niệm số chính phương trong python cũng giống như trên. Chúng ta coi một số là số chính phương trong Python nếu như nó bằng bình phương của một số tự nhiên. Đây là chìa khóa thứ nhất giúp chúng ta có thể tìm được số chính phương trong python.
Nói cách khác, căn bậc 2 của một số chính phương chính là một số tự nhiên. Đây là chìa khóa thứ 2 giúp chúng ta có thể tìm được số chính phương trong python.
Câu 2. Viết mô tả mã giả cho thuật toán tương ứng với Câu 1
Bài làm
def find_square_number(n):
#flag = 1 => số chính phương
#flag = 0 => không phải số chính phương
flag = 0;
#Tìm số bất kỳ nhỏ hơn hoặc bằng n mà bình phương bằng n
if any(i**2 == n for i in range(n+1)):
flag = 1
return flag
---------------------------------------
Bài tiếp theo: Tin học 11 Cánh diều bài 5: Đánh giá thuật toán
VnDoc.com vừa gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 4: Làm mịn dần từng bước từ các thuật toán đến chương trình máy tính. Mời các bạn cùng tham khảo thêm tại mục Tin học 11 Cánh diều.
- Bài 5: Đánh giá thuật toán
- Bài 6: Kiểm thử và sửa lỗi chương trình
- Bài 7: Lập trình giải bài toán tìm kiếm
- Bài 8: Lập trình một số thuật toán sắp xếp
- Bài 9: Lập trình thuật toán sắp xếp nhanh
- Bài 10: Thiết kế chương trình từ trên xuống và phương pháp modun hóa
- Bài 11: Thực hành thiết kế và lập trình theo modun
- Bài 12: Thực hành thiết kế và lập trình theo modun
- Bài 13: Thực hành thiết kế và lập trình theo modun
- Bài 14: Thực hành về thư viện các hàm tự định nghĩa
- Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng
