Bài toán: Cho số nguyên dương N và dãy N số nguyên a1,…, aN. Hãy tìm giá trị lớn nhất Max của dãy số. Viết ý tưởng làm bài toán và xác định input, output của bài toán.
Bạn đang xem: Bài toán tìm max
Hướng dẫn:
1. Xác định input, output của bài toán
– Input: Số nguyên dương N và dãy N số nguyên a1,…, aN.
– Output: Giá trị lớn nhất Max của dãy số.
2. Ý tưởng
– Khởi tạo giá trị Max = a1.
– Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.
3. Thuật toán
Thuật toán giải bài toán này có thể được mô tả theo cách liệt kê như sau:
Bước 1. Nhập N và dãy a1,…, aN;
Bước 2. Max := a1, i := 2;
Bước 3. Nếu i > N thì đưa ra giá trị Max rồi kết thúc;
Bước 4.
Xem thêm: Những Hình Ảnh Hoàng Hôn Thành Phố, Không Tìm Thấy Nguồn
Bước 4.1. Nếu ai > Max thì Max := ai;
Bước 4.2. I := i + 1 rồi quay lại bước 3;
Bước 5: Xuất Max ra màn hình
Chia sẻ
Trước Đầu những năm 70 của thế kỷ 20, Tây Âu trở thành
Tiếp Ý nào dưới đây không phải ý nghĩa lịch sử của sự ra đời nước Cộng hòa nhân dân Trung Hoa?
Dự đoán đề thi Ngữ văn THPT Quốc Gia 2022 mới nhất
Chăn nuôi bò sữa được phát triển khá mạnh ở ven các thành phố lớn chủ yếu do
Khó khăn lớn nhất trong phát triển nghề muối truyền thống ở nước ta hiện nay là
Hình tam giác, viền đỏ, nền vàng, hình vẽ màu đen là đặc điểm của loại biển báo nào?
Chiến thắng nào về quân sự của nhân dân miền Nam đã mở ra cao trào tìm Mỹ mà đánh lùng Ngụy mà diệt
Sự kiện nào đánh dấu bước ngoặt trong hoạt động cách mạng của Nguyễn Ái Quốc từ chủ nghĩa yêu nước đến với chủ nghĩa Mác Lênin
Có thể bạn quan tâm
Đại học Thăng Long tuyển sinh 2022 xét học bạ
Năm 2022, trường Đại học Thăng Long tuyển sinh 348/3.100 chỉ tiêu hệ đại học …
Tìm kiếm
Bài viết mới nhất
Thông tin Tuyển sinh – Điểm chuẩn Đại học
Thông tin tuyển sinh Đại học, Cao đẳng, THPT, THCS, Tiểu học trên cả nước 24/7. Cập nhật điểm thi THPT, điểm chuẩn Đại học, Cao đẳng.
Mới nhất
Hỗ trợ
Go to mobile version