Ở bài trước em đã biết cấu trúc rẽ nhánh nếu - thì, nếu - thì - không thì trong thuật toán và được thể hiện bằng khối lệnh if - then, if - then - else trong Scratch. Em có biết cấu trúc lặp trong thuật toán được thể hiện bằng khối lệnh nào trong Scratch không?
Tham khảo!
Cấu trúc lặp trong Scratch:
Lặp với số lần biết trước:
repeat <Số lần lặp>
<Câu lệnh>.
Lặp với số lần chưa biết trước:
repeat until <Điều kiện dừng lặp>
<Câu lệnh>.
Học sinh hãy trình bày thuật toán (Liệt kê hoặc sơ đồ khối) cho bài toán sau :
Tìm các số là số nguyên tố trong dãy có N số nguyên dương.
(Tìm input, output và mô tả thuật toán)
Mọi người giúp em với ạ. Em cảm ơn mọi người nhiều ạ !
Khi nào trong mô tả thuật toán ta cần dùng cấu trúc lặp? Nếu em đã từng tạo chương trình Scratch có thể hiện cấu trúc lặp thì đó là tình huống nào?
Trong mô tả thuật toán ta cần dùng cấu trúc lặp khi thể hiện một số lệnh được thực hiện lặp đi lặp lại với số lần có thể biết trước hoặc không biết trước
Tình huống: Tính tổng các số từ 1 đến 10
Chọn phát biểu đúng :
A. Một bài toán có thể có nhiều thuật toán để giải
B. Một bài toán chỉ có một thuật toán để giải
C. Một thuật toán có thể giải tất cả các bài toán
D. Mọi bài toán không có thuật toán để giải
Cho bài toán: Kiểm tra một số có chia hết cho 2 và 4 hay không? Thuộc cấu trúc nào? Vẽ sơ đồ khối thể hiện thuật toán của cấu trúc đó
Dzúp mềnh dzới
Cấu trúc lặp dùng để làm gì?
A.
Mô tả các bước của sơ đồ khối một cách tuần tự
B.
Mô tả các bước của cấu trúc lặp
C.
Mô tả các bước của thuật toán được thực hiện lặp lại nhiều lần
D.
Mô tả các bước của thuật toán được thực hiện lặp lại một đến hai lần
Câu 3: Vận dụng các kiến thức đã học về thuật toán và các cấu trúc điều khiển giải quyết một số bài toán cụ thể, yêu cầu xác định được:
1. Đầu vào và đầu ra của thuật toán?
2. Mô tả thuật toán giải quyết yêu cầu trên bằng sơ đồ khối.
Ví dụ dạng bài toán cụ thể: + Bài toán tính tổng, tích của 2 số a, b.
+ Bài toán Tìm ước chung lớn nhất của 2 số a,b.
+ Bài toán Tìm số lớn nhất trong 2 số a,b.
(Học sinh mô tả thuật toán bằng sơ đồ khối giải các bài toán trên)
Nhanh giúp em vs
1: Bài toán tính tổng tích
Input: a,b
Output: a+b và a-b
Mô tả thuật toán
Bước 1: Nhập a,b
Bước 2: Xuất a+b và a-b
Bước 3: Kết thúc
Phát biểu nào sau đây là sai?
A.Với mọi bài toán ta có thể viết được ngay chương trình mà không nhất thiết phải thực hiện theo ba bước: Xác định thuật toán; Mô tả thuật toán; Viết chương trình.
B.Trong tin học ta có thể hiểu bài toán là một công việc hay một nhiệm vụ nào đó mà ta muốn máy tính thực hiện.
C.Xác định bài toán là chỉ rõ các điều kiện cho trước và kết quả cần thu được.
D.Một dãy hữu hạn các thao tác nếu thực hiện rất nhiều lần nhưng không thu được kết quả cần thiết từ những điều kiện cho trước thì không được xem là một thuật toán.
Dựa vào dãy số gồm n số em hãy chỉ ra KẾT QUẢ CẦN ĐẠT ĐƯỢC của bài toán : Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước
A.Số thứ tự của các số trong dãy gồm n số
B.Vị trí của số thứ n
C.Dãy gồm n số
D.Tổng các phần tử lớn hơn 0
1: Bài toán tính tổng tích
Input: a,b
Output: a+b và a-b
Mô tả thuật toán
Bước 1: Nhập a,b
Bước 2: Xuất a+b và a-b
Bước 3: Kết thúc