Với Giải SBT Tin học 10 trang 51 Cánh diều trong Bài 17, 18: Thực hành lập trình giải bài toán trên máy tính Sách bài tập Tin học 10 Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập trong SBT Tin học 10.
SBT Tin học 10 trang 51 Cánh diều
Câu F88 trang 51 SBT Tin học 10: Số bị thiếu
Em hãy lập trình giải bài toán trên. Trước khi lập trình cần tóm tắt bài toán, xác định thuật toán và cách tổ chức dữ liệu.
Dữ liệu: Nhập vào từ thiết bị vào chuẩn, dòng đầu tiên chứa số nguyên n,
( ), dòng thứ 2 chứa n - 1 số nguyên dương a1, a2, …, an thoả mãn các ràng buộc đã nêu, các số cách nhau một dấu cách.
Kết quả: Đưa ra thiết bị ra chuẩn số nguyên còn thiếu.
Ví dụ:
Input |
Output |
5 2 5 1 4 |
3 |
Lời giải:
Tóm tắt bài toán (Mô hình toán học)
Cho: n và n - 1 số nguyên a1, a2, …, an-1 . Trong đó ai ≠ aj, với i ≠ j, với mọi i.
Yêu cầu: Tìm số bị thiếu không vượt quá n.
Thuật toán và cách tổ chức dữ liệu
- Nếu có đầy đủ n số thì tổng các số sẽ là
- Vậy số còn thiếu là:
- Không cần phải dùng dãy để lưu các số nhập vào.
- Các bước của thuật toán:
+ Bước 1. Nhập n.
+ Bước 2. Nhập và tính tổng các ai
+ Bước 3. Đưa ra kết quả.
Tham khảo chương trình sau:
Câu F89 trang 51 SBT Tin học 10: Trung vị
Em hãy lập trình giải bài toán trên. Trước khi lập trình cần tóm tắt bài toán, xác định thuật toán và cách tổ chức dữ liệu. Khi viết xong chương trình thì đề xuất ít nhất thêm hai bộ dữ liệu để kiểm thử chương trình.
Dữ liệu: Nhập vào từ thiết bị vào chuẩn một dòng chứa các phần tử của dãy, các số cách nhau một dấu cách.
Kết quả: Đưa ra thiết bị ra chuẩn giá trị của phần tử trung vị của dãy.
Ví dụ:
Input |
Output |
8 1 6 5 9 2 3 1 7 |
5 |
Lời giải:
Tóm tắt bài toán (Mô hình toán học)
Cho: Dãy A gồm n số nguyên.
Yêu cầu: Đưa ra phân tử trung vị (phần tử nằm ở giữa dãy đã sắp xếp).
Thuật toán và chọn kiểu dữ liệu cho các biến
- Bước 1. Nhập số nguyên n, nhập danh sách A chứa n số nguyên.
- Bước 2. Sắp xếp danh sách A.
- Bước 3. Đưa ra phần tử A [len (A) //2].
Tham khảo chương trình sau:
Ví dụ một số bộ dữ liệu để kiểm thử chương trình:
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.