Viết chương trình tìm số lớn nhất trong dãy số sau A 1, 3, 9, 8
Viết chương trình tìm số lớn nhất trong dãy số sau:
Sách bài tập Tin học 11 Bài 20: Thực hành bài toán tìm kiếm - Kết nối tri thức
Câu 20.8 trang 68 SBT Tin học 11: Viết chương trình tìm số lớn nhất trong dãy số sau:
A= [1, 3, 9, 8, 10, 19, 27, 11, 17].
Lời giải:
Chúng ta có thể áp dụng ý tưởng của thuật toán tìm kiếm tuần tự để tìm ra số lớn nhất trong dãy số. Chúng ta lần lượt duyệt từng phần tử trong dãy số và so sánh phần tử này với phần tử lớn nhất hiện tại (phần tử lớn nhất trong các phần tử đã duyệt). Chương trình tìm kiếm phần tử lớn nhất có thể được viết như sau:
p>
Lời giải sách bài tập Tin học 11 Bài 20: Thực hành bài toán tìm kiếm hay khác: