Giải bài tập Tin học 11 Cánh Diều Chủ đề FCS 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

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ư nào? Theo em cách làm như thế có đúng phương pháp không?

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?

a) Đọc mã lệnh của thuật toán Eratosthenes cho ở Hình 5 và mô tả liệt kê các bước của thuật toán và bằng mã giả?

b) Em hãy viết chương trình thực hiện sàng số nguyên tố sử dụng thuật toán và sử dụng thuật toán Eratosthenes. Sau đó chạy thử và so sánh kết quả?

Em hãy nêu đ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”.

Viết mô tả mã giả cho thuật toán tương ứng ở câu 1?

Em hãy cho biết cách viết các dấu phép toán số học, phép so sánh bằng mã giả?

Hãy cho biết cách viết phép gán bằng mã giả, dấu bằng = có ý nghĩa gì trong mã giả?

Cho câu lệnh lặp bằng mã giả như ở hình bên. Hãy diễn giải ý nghĩa và cho biết kết quả là gì nếu bắt đầu ta có j nhận giá trị 5 và n nhận giá trị 15.