Trang chủ Tin Học Lớp 8 Ai giúp em với ạ và mong anh chị giải...

Ai giúp em với ạ và mong anh chị giải thích nó vì saoDưới đây minh hoa thuật toán trên với trường hợp chọn tho t trong Ví dụ 6: Tìm số lớn thất trong dãy A các

Câu hỏi :

Ai giúp em với ạ và mong anh chị giải thích nó vì sao

image

Lời giải 1 :

từ ví dụ đó ta đưa ra được thuật toán

Bước 1: Nhập N và dãy a1, a2, ..., 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: Nếu ai > Max thì Max   ai;

Bước 5: i   i + 1 rồi quay lại Bước 3;

Thảo luận

Lời giải 2 :

a) Trước hết ta gán Max là trọng lượng con thỏ số 1, tức Max = 2

⇒ Max ← A[1], với A[1] có giá trị bằng 2

b) So sánh Max với trọng lượng con thỏ số 2. Vì trọng lượng của thỏ số 2 nhẹ hơn trọng lượng con thỏ số 1, do đó Max vẫn bằng 2

⇒ Nếu A[i] nhỏ hơn Max thì Max vẫn nhận giá trị cũ

⇒ Nếu A[i] > Max thì Max ← A[i]

c) Tiếp theo, so sánh Max với trọng lượng cua thỏ số 3. Vì trọng lượng thỏ số 3 lớn hơn Max, do đó Max đặt lại giá trị A[i]

⇒ Nếu A[i] lớn hơn Max thì Max nhận giá trị mới là A[i]

d) ...

⇒ So sánh tuần tự từng trọng lượng con thỏ với giá trị Max, nếu lớn hơn Max thì Max nhận giá trị mới là trọng lượng con thỏ đó

⇒ Thực hiện so sánh với hết số lượng thỏ thì giá trị Max sẽ là trọng lượng lớn nhất

- Thuật toán hoàn chỉnh :

- Bước 1 : Nhập số lượng thỏ N và trọng lượng A1, ... , AN

- Bước 2 : i ← 2, Max ← A[1]

- Bước 3 : Nếu i > N thì tới bước 5

- Bước 4 :

- Bước 4.1 : Nếu A[i] > Max thì Max ← A[i]

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

- Bước 5 : Đưa ra giá trị Max, 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ự 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 :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK