Soạn Tin học 11 Cánh Diều Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính (trang 101, 106)

Hướng dẫn Soạn Tin học 11 Cánh Diều Bài 4 trang 101, 106: Bên trong máy tính ngắn gọn, hay nhất theo chương trình Sách mới.

Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính

Lý thuyết Tin học 11 Cánh Diều Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính

Sơ đồ tư duy Tin học 11 Cánh Diều Bài 4 Chủ đề FCs: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính

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:

- Khi lập trình giải bài toán theo một thuật toán đã cho, cần nắm vững được các thuật toán, đọc kĩ và hiểu được đúng yêu cầu đề bài và chọn thuật toán phù hợp.

2. 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 ý:

- 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à bước thứ nhất giúp chúng ta có thể tìm được số chính phương trong python.

- Có thể nói, 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à bước thứ 2 giúp chúng ta có thể tìm được số chính phương trong python.

3. 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

>>> Xem toàn bộ: Soạn Tin 11 Cánh diều

-------------------------------------

Trên đây Toploigiai đã cùng các bạn Soạn Tin học 11 Cánh Diều Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính trong bộ SGK Cánh Diều theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Click vào trang chủ Toploigiai để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!