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

Chủ đề F^cs : Giải quyết vấn đề với sự trợ giúp của máy tính – Kĩ thuật lập trình – 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ách giáo khoa trang 101 lớp 11 Khoa học máy tính – Cánh Diều, mời các em tham khảo cùng Bumbii.

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ừ thuật toán đến chương trình máy tính

THỰC HÀNH

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 thô và sử dụng thuật toán Eratosthenes đã cho sẵn.

Lời giải:

def sangTho(n):
    prime = [True for i in range(n + 1)]
    m = 3
    while (m<= n):
        for i in range (2, m):
            if m % i == 0:
                prime[m] = False
        m += 1
    prime[0] = False
    prime[1] = False
    return prime

VẬN DỤNG

Câu 1. 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”.

Lời giải:

Một điều kiện sàng khác cho bài toán sàng số nguyên tố là: In ra danh sách các số nguyên dương nhỏ hơn n và thỏa mãn điều kiện sàng mới: “không là số chính phương”, “là số chính phương”.

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

Lời giải:

Lặp khi 4 ≤ m ≤ n:
Nếu (Kiểm tra m là số chính phương trả về True):
In số ra màn hình
#Trái lại: Không cần làm gì.

for m in {m | 4 ≤ m ≤ n}:
if(m = k²):
Output(m)

CÂU HỎI

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

Lời giải:

Cách viết các dấu phép toán số học: +, –, *, /.

Cách viết các phép so sánh: <, >, ≤, ≥, ≠.

Câu 2. 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ả?

Lời giải:

Cách viết phép gán bằng mã giả:

Dấu bằng “=” là phép so sánh bằng.

Câu 3. 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.

Lời giải:

Ý nghĩa: Lặp khi i chạy từ j + 1 đến n – 1, nếu i chẵn thì in ra i. Nếu bắt đầu ta có j = 5 và n = 15 thì kết quả in ra là dãy số: 6, 8, 10, 12, 14.

Xem các bài giải khác: Giải Bài Tập Sách Giáo Khoa Tin Học Lớp 11 Khoa Học Máy Tính – Cánh Diều

Thông tin liên hệ & mạng xã hội:
Website: https://bumbii.com/
Facebook: https://www.facebook.com/bumbiiapp
Pinterest: https://www.pinterest.com/bumbiitech