Lớp II Các nhà thiên văn phân loại đối tượng trên vùng trời đang nghiên

Câu hỏi :

Lớp II

* Đáp án

* Hướng dẫn giải

Tóm tắt bài toán (Mô hình toán học)

Cho n số thực dương dương g1, g2, …, gn.

Yêu cầu: tìm giá trị lớn thứ hai của dãy số và số phần tử đạt giá trị này.

Thuật toán 1 và cách tổ chức dữ liệu

- Bước 1. Nhập dữ liệu, lưu theo chỉ số bắt đầu từ 0 (dùng kiểu danh sách để chứa dãy số).

- Bước 2. Sắp xếp dãy số theo thứ tự giảm dần.

- Bước 3. Đếm số phần tử đạt max → k.

- Bước 4. Đếm số phần tử có giá trị đạt gk

- Bước 5. Đưa ra các giá trị tìm được.

Tham khảo chương trình sau:

Lớp II Các nhà thiên văn phân loại đối tượng trên vùng trời đang nghiên  (ảnh 1)

Nhận xét: Chương trình trên đơn giản nhưng mất nhiều thời gian thực hiện vì phải sắp xếp

Thuật toán 2 và cách tổ chức dữ liệu

- Bước 1. Nhập dữ liệu vào (dùng kiểu danh sách cho dãy số).

- Bước 2. Tìm max của dãy số.

- Bước 3. Xoá các phần tử bằng max.

- Bước 4. Tìm max trong dãy số mới.

- Bước 5. Đưa ra max và số phần tử đạt max.

Tham khảo chương trình sau:

Lớp II Các nhà thiên văn phân loại đối tượng trên vùng trời đang nghiên  (ảnh 2)

 Ví dụ một số bộ dữ liệu để kiểm thử chương trình:

Lớp II Các nhà thiên văn phân loại đối tượng trên vùng trời đang nghiên  (ảnh 3)

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ự Lớp 10

Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.

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