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

PHẦN I. HỆ THỐNG CÂU HỎI, BÀI TẬP TRONG SGK

KHỞI ĐỘNG

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?

HOẠT ĐỘNG

Hoạt độ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?

VẬN DỤNG

Vận dụng 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”.

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

TỰ KIỂM TRA

Tự kiểm tra 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ả.

Tự kiểm tra 2: Hãy cho biết cách viết phép gán bằng mã giả. Dấu “=” có ý nghĩa gì trong mã giả?

Tự kiểm tra 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.

PHẦN II. 5 PHÚT TRẢ LỜI CÂU HỎI, BÀI TẬP SGK

KHỞI ĐỘNG

Đáp án KD: 

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

HOẠT ĐỘNG

Đáp án HD: 

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

Đáp án VD1:

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. 

Đáp án VD2:

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

TỰ KIỂM TRA

Đáp án TKT1:

Đáp án TKT2:

Trong mã giả, phép gán được viết bằng dấu bằng "=", với biến ở bên trái dấu bằng và giá trị muốn gán ở bên phải. Dấu bằng "=" trong mã giả chỉ thực hiện phép gán giá trị cho biến, không phải là một mệnh đề so sánh.

Đáp án TKT3:

Kết quả: 6,7,8,9,10,11,12,13,14.