Đáp án Tin học 11 định hướng khoa học máy tính Cánh diều chủ đề F(cs) 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
File đáp án Tin học 11 định hướng tin học ứng dụng cánh diều chủ đề chủ đề F(cs) 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, bài tập ở trong bài học đều có đáp án. Tài liệu dạng file word, tải về dễ dàng. File đáp án này giúp kiểm tra nhanh kết quả. Chỉ có đáp án nên giúp học sinh tư duy, tránh học vẹt
CHỦ ĐỀ FCS: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
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
KHỞI ĐỘNG
Câu 1: 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?
Trả lời:
- 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
2. LÀM MỊN CÁC BƯỚC MÔ TẢ THUẬT TOÁN
Câu 1: 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?
Trả lời:
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”.
Trả lời:
Gợi ý:
- 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
Trả lời:
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