Câu 1: a) Thuật toán là gì? b) Mô tả thuật toán tìm số lớn nhất trong dãy số A: a1, a2, .., an.
2 câu trả lời
a)Thuật toán là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
b, Ta có:
Bước 1: nhập các số a1,a2,...,an
Bước 2: Max <- ai và i <- 1
Bước 3: Nếu ai > Max, gán Max <- ai
Bước 4: i <- i + 1
Bước 5: nếu i <= n, quay lại bước 2
Bước 6: thông báo giá trị Max và kết thúc thuật toán
câu 1
a) thuận toán là một tập hợp hữu hạn các chỉ thị để được thực thi theo một thứ tự nào đó để thu được kết quả mong muốn. Nói chung thì giải thuật là độc lập với các ngôn ngữ lập trình, tức là một giải thuật có thể được triển khai trong nhiều ngôn ngữ lập trình khác nhau.
b) Input: N, a1, a2, ..., aN
Output: Phần tử có giá trị lớn nhất.
Câu hỏi trong lớp
Xem thêm