Trang chủ Tin Học Lớp 10 cho dãy A gồm N số nguyên a1........ an và...

cho dãy A gồm N số nguyên a1........ an và số nguyên K . cần biết hay không chỉ số i (1nhỏ hơn hoặc bằng i nhỏ hơn hoặc bằng n ) mà a1 = K a) xác định bài to

Câu hỏi :

cho dãy A gồm N số nguyên a1........ an và số nguyên K . cần biết hay không chỉ số i (1nhỏ hơn hoặc bằng i nhỏ hơn hoặc bằng n ) mà a1 = K a) xác định bài toán b) biểu diễn thuật toán

Lời giải 1 :

a)

Input: n, A[1..n]

Output: Có hoặc không

b)

Bước 1: Nhập n, k

Bước 2: i<-1 to n Nhập A[i]

Bước 4: i<-2

Bước 5: ok<-false

Bước 6: Nếu i>n thì thực hiện bước 9

Bước 7: Nếu A[i]=k thì ok<-true và break

Bước 8: Quay lại bước 6

Bước 9: Nếu ok=true thì xuất có ngược lại xuất không

Bước 10: Kết thúc chương trình

Thảo luận

Lời giải 2 :

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

+ Input : dãy A gồm a1, ... , an và số nguyên n, k

+ Output : "không có chỉ số i để a[i] = k" hoặc "chỉ số i để a[i] = k"

- Thuật toán :

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

+ Bước 2 : i ← 1, cs ← 0

+ Bước 3 : nếu i > n thì chuyển đến bước 5

+ Bước 4 :

+ Bước 4.1 : nếu a[i] = k thì cs ← i

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

+ Bước 5 : nếu cs = 0 thì chuyển tới bước 6 ngược lại tới bước 7

+ Bước 6 : thông báo không chỉ số i để a[i] = k, kết thúc

+ Bước 7 : thông báo chỉ số i, kết thúc

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