Trang chủ Tin Học Lớp 10 Viết thuật toán cho bài toán tìm số nguyên K...

Viết thuật toán cho bài toán tìm số nguyên K trong dãy số nguyên A : a1, a2, a3 ,..,an.(các phần tử khác nhau ) +xác định bài toán + ý tưởng

Câu hỏi :

Viết thuật toán cho bài toán tìm số nguyên K trong dãy số nguyên A : a1, a2, a3 ,..,an.(các phần tử khác nhau ) +xác định bài toán + ý tưởng

Lời giải 1 :

a)

Input: số nguyên n, dãy số nguyên A, số nguyên k

Output: số lượng phần tử có giá trị lớn hơn k

b)

Thuật toán:

B1: Nhập N, dãy số nguyên A, số nguyên k

B2: dem←0; i←1;

B3: Nếu i>N thì chuyển đến B6.

B4: Nếu A[i]>k thì dem←dem+1

B5: i←i+1; Quay lại B3.

B6: In dem ra màn hình và kết thúc.

c)

+ dem=0; i=1;

+ i>N (Sai): A[1] không lớn hơn k, i=i+1=2

+ i>N (Sai): A[2] lớn hơn k, dem=dem+1=1; i=i+1=3

+ i>N (Sai): A[3] không lớn hơn k; i=i+1=4

+ i>N (Sai): A[4] không lớn hơn k, i=i+1=5

+ i>N (Sai): A[5] lớn hơn k, dem=dem+1=2; i=i+1=6

+ i>N (Đúng): In dem là 6.

Thảo luận

-- sai r bạn ơi , đâu có số nguyên N đâu

Lời giải 2 :

- Ý tưởng :

+ Giá trị biến đếm i chạy lần lượt từ 1 đến n + 1

+ Nếu i > n thì thông báo dãy không có số k

+ Nếu với i làm a[i] = k thì thông báo có số k rồi kết thúc

- Thuật toán tìm số nguyên k :

+ Bước 1 : nhập số n, k và các số hạng a1, a2, ... , an

+ Bước 2 : i ← 1

+ Bước 3 : nếu i > k thì thông báo dãy không có số nguyên k, kết thúc

+ Bước 4 :

+ Bước 4.1 : nếu a[i] = k thì thông báo phần tử a[i] = k rồi kết thúc

+ 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 :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK