CHỦ ĐỀ F^CS: 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

CH 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?

Đáp án chuẩn:

Cần nắm được các thuật toán. Hiểu 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

CH 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?

Đáp án chuẩn:

Có vì 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 trình. 

VẬN DỤNG

CH 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”.

Đáp án chuẩn:

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. Hay căn bậc 2 của số chính phương chính là một số tự nhiên.

CH 2: Viết mô tả mã giả cho thuật toán tương ứng với câu 1

Đáp án chuẩn:

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