Trang chủ Tin Học Lớp 10 Xác định bài toán và thuật toán: 1. Cho dãy...

Xác định bài toán và thuật toán: 1. Cho dãy số nguyên A={a1, a2,...,an} và một số nguyên t. Cho biết trong dãy có bao nhiêu số hạng bé hơn t. 2. Cho dãy số ngu

Câu hỏi :

Xác định bài toán và thuật toán: 1. Cho dãy số nguyên A={a1, a2,...,an} và một số nguyên t. Cho biết trong dãy có bao nhiêu số hạng bé hơn t. 2. Cho dãy số nguyên A={a1, a2,...,an}, tính tổng các số dương trong dãy.

Lời giải 1 :

1)----------------------------------

input số nguyên N và dãy `A_n`

output có bao nhiêu số hạng nhỏ hơn t

b1 nhập N và T

b2 i←0

d←o

b3 nếu i>N thì xuất D, kết thúc

b4 nhập `A_([i])`

b5 nếu `A_([i])` <T thì D←D+1

b6 i←i+1

b7 quay lại b3

2)-------------------------------

input  Số nguyên N và dãy `A_n`

output tổng các số dương 

b1 nhập N

b2 i←0

s←0

b3 nếu i>N thì xuất S, kết thúc

b4 nhập `A_([i])`

b5 nếu `A_([i])` >0 thì S←S+`A_([i])`

b6 i←i+1

b7 quay lại b3

Thảo luận

Lời giải 2 :

- Xác định bài toán :

+ Input : số n và dãy a1, ... , an

+ Output : số lượng số hạng giá trị nhỏ hơn t

- Thuật toán :

- Bước 1 : nhập số n, t và dãy a1, a2, ... , an

- Bước 2 : i ← 1, dem ← 0

- Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc

- Bước 4 : 

- Bước 4.1 : nếu a[i] < t thì dem ← dem + 1

- Bước 4.2 : i ← i + 1 quay lại bước 3

- Xác định bài toán :

+ Input : số n và dãy các số hạng a1, ... , an

+ Output : tổng số dương trong dãy

- Thuật toán :

- Bước 1 : nhập số n và dãy a1, a2, ... , an

- Bước 2 : i ← 1, tong ← 0

- Bước 3 : nếu i > n thì đưa ra giá trị tong rồi kết thúc

- Bước 4 :

- Bước 4.1 : nếu a[i] > 0 thì tong ← tong + a[i]

- Bước 4.2 : i ← i + 1 quay lại bước 3

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 10

Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247