Tìm số lớn nhất trong dãy A các số a1,a2,..a,n cho trước có các thuật toán sau Bước 1 : Max MAX , gán MAX <--- ai B3: i<----i+1 B4:
Tìm số lớn nhất trong dãy A các số a1,a2,..a,n cho trước có các thuật toán sau Bước 1 : Max MAX , gán MAX
Lời giải 1 :
kết quả không thay đổi
vì B1: max:= A[1]; i:=1; sau đó B2 xét lại phần tử A[1]
nên đổi B3 và B2 cho nhau thì ta sẽ bỏ qua phần tử A[1] và xét phần tử A[2] mà phần tử A[1] được gán cho max nên kết quả thuật toán không thay đổi =))
Thảo luận
Lời giải 2 :
Khi đổi bước 2 và bước 3 cho nhau :
Thuật toán sẽ bắt đầu tìm kiếm tuần tự từ phần tử thứ 2 đến phần tử n nếu gặp phần tử có giá trị lớn hơn Max thì Mâx sẽ có giá trị mới là a[i]
Kết thúc thuật toán sẽ cho kết quả là Max giá trị lớn nhất trong dãy
Có thể bạn quan tâm
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ự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247