Bài 2: Cho N và dãy số a1.... an Tính số lượng các số hạng dương và chia hết cho 7 có trong dãy a? 1. Xác định input và out của bài toán. (14) (2.5d) 2. Biểu diễn thuật toán bằng cách liệt kê. 3. Biểu diễn thuật toán bằng sơ đồ khối.
Hình nào không biểu diễn thuật toán bằng sơ đồ khối?
A. hình chữ nhật
B. hình thoi
C. hình ô van
D. hình vuông
Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi có ý nghĩa gì?
A. Thể hiện thao tác so sánh
B. Quy định trình tự thực hiện các thao tác
C. Thể hiện các phép tính toán
D. Thể hiện các thao tác nhập, xuất dữ liệu
Cho N và dãy số a1,….,an. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 9?
a)Xác định bài toán. (1đ)
b)Biểu diễn thuật toán bằng liệt kê hoặc sơ đồ khối.(1đ)
Cho bài toán “Cho dãy A gồm N số nguyên a1, a2, … , aN . Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị âm?”. Biểu diễn thuật toán bằng sơ đồ khối
Cho số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ)
a. Xác định input và output ?
b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?
c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =
i | ||||||||
ai | 3 | -4 | 6 | -5 | -12 | 7 | 0 | 8 |
Tổng |
Bài 1. Cho số nguyên dương N, dãy các số nguyên dương a1, a2, a3,…,aN và một số nguyên dương x. Trình bày thuật toán kiểm tra xem số x có trong dãy hay không? (có thể trình bày thuật toán dưới dạng liệt kê hoặc sơ đồ khối).
Giả sử có dãy số: a1, a2, a3, a4. Trong đó:
- a1: là ngày sinh của học sinh.
- a2: là tháng sinh của học sinh.
- a3: là năm sinh của học sinh.
- a4: là số 2021.
- x: là số 15.
Hãy trình bày các bước để kiểm tra x có trong dãy a1, a2, a3, a4 hay không?
Ví dụ: học sinh sinh ngày 18/05/2005 thì cần trình bày các bước để kiểm tra số 15 có trong dãy số 18, 5, 2005, 2021 hay không?
Viết thuật toán tính tổng các số âm ( xác định bài toán, ý tưởng, thuật toán sơ đồ khối) cho N=10 và -3; 5; 6; -14; -12;-9;7;29; -5; -32 áp dụng thuật toán vào dãy số trên *
Để giải bài toán trên máy tính, người ta thực hiện thực hiện các công việc sau
a). Lựa chọn hoặc thiết kế thuật toán
b) Xác định bài toán c) Viết tài liệu
d) Viết chương trình e) Hiệu chỉnh
Hy chọn cách sắp xếp đúng nhất về thứ tự thực hiện các công việc nêu trên
A. b →a →d →c →e
B. b →a →d →e →c
C. a →b →d →e
D. d →a →b →e →c