Tin học 11 Cánh diều bài 1: Kiểu mảng và cấu trúc mảng
Giải Tin học 11 Cánh diều bài 1: Kiểu mảng và cấu trúc mảng
VnDoc.com xin gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 1: Kiểu mảng và cấu trúc mảng để bạn đọc cùng tham khảo và có thêm tài liệu giải SGK Tin học 11 Cánh diều nhé. Mời các bạn cùng theo dõi bài viết dưới đây.
Khởi động
Câu hỏi. Khi lập trình Python, nếu cần xử lí một dãy số thì em dùng kiểu dữ liệu gì?
Bài làm
Integer (số nguyên)
Float (số thực)
Complex (số phức)
1. Biến mảng và cấu trúc mảng
Câu hỏi. Em hãy khám phá các phép toán cơ sở với mảng trong Python, sao chép lại và chạy thử các câu lệnh ở Hình 3 và Hình 4; thêm dẫn từng dòng lệnh, sau đó thực hiện các công việc sau:
1) Đoán trước kết quả và chạy chương trình để kiểm tra.
2) Xem kết quả và cho biết có sự tương tự giữa mảng với danh sách hay không.
Bài làm
1) Đoán trước kết quả và chạy chương trình để kiểm tra.
In ra 8. 0
2) Xem kết quả và cho biết có sự tương tự giữa mảng với danh sách hay không.
| Cơ sở để so sánh | Mảng | Danh sách liên kết |
|---|---|---|
| Căn bản | Nó là một tập hợp nhất quán của một số mục dữ liệu cố định. | Nó là một tập hợp được sắp xếp bao gồm một số lượng lớn các mục dữ liệu. |
| Kích thước | Được chỉ định trong khi khai báo. | Không cần chỉ định; phát triển và co lại trong quá trình thực hiện. |
| Phân bổ lưu trữ | Vị trí phần tử được phân bổ trong thời gian biên dịch. | Vị trí phần tử được chỉ định trong thời gian chạy. |
| Thứ tự của các yếu tố | Lưu trữ liên tiếp | Được lưu trữ ngẫu nhiên |
| Truy cập phần tử | Truy cập trực tiếp hoặc ngẫu nhiên, nghĩa là Chỉ định chỉ mục mảng hoặc chỉ mục. | Truy cập tuần tự, tức là, Traverse bắt đầu từ nút đầu tiên trong danh sách theo con trỏ. |
| Chèn và xóa phần tử | Chậm tương đối như thay đổi là cần thiết. | Dễ dàng hơn, nhanh chóng và hiệu quả. |
| Đang tìm kiếm | Tìm kiếm nhị phân và tìm kiếm tuyến tính | tìm kiếm tuyến tính |
| Cần có bộ nhớ | ít hơn | Hơn |
| Sử dụng bộ nhớ | Không hiệu quả | Hiệu quả |
2. Một số hàm gộp và hàm phân tích thống kê
Câu hỏi. Em hãy khám phá các hàm gộp và hàm phân tích thống kê (tham khảo Hình 5). Thử áp dụng từng hàm với mảng và với danh sách rồi quan sát kết quả.
Bài làm
Thử áp dụng từng hàm với mảng và với danh sách rồi quan sát kết quả.
Luyện tập
Câu 1. Hãy kể tên một số hàm Python áp dụng được cho cả danh sách và mảng.
Bài làm
|
Tên hàm |
Chức năng |
|---|---|
|
chr() |
Trả về một ký tự (một chuỗi) từ Integer |
|
classmethod() |
Trả về một class method cho hàm |
|
compile() |
Trả về đối tượng code Python |
|
complex() |
Tạo một số phức |
Câu 2. Hãy kể tên một hàm Python áp dụng cho danh sách nhưng không áp dụng cho mảng.
Bài làm
| Tên hàm | Chức năng |
| abs() | Trả về giá trị tuyệt đối của một số |
| all() | Trả về True khi tất cả các phần tử trong iterable là đúng |
| any() | Kiểm tra bất kỳ phần tử nào của iterable là True |
| ascii() | Trả về string chứa đại diện (representation) có thể in |
| bin() | Chuyển đổi số nguyên sang chuỗi nhị phân |
| bool() | Chuyển một giá trị sang Boolean |
Vận dụng
Câu hỏi. Cho điểm Tin là dãy điểm tổng kết môn Tin học của lớp 11A. Lập trình đưa ra màn hình các phân tích thống kê: điểm cao nhất. điểm thấp nhất, điểm trung bình, trung vị,... và dãy điểm sắp xếp theo thứ tự từ cao xuống thấp.
Gợi ý: Hàm sorfed có lựa chọn sắp thứ tự giảm dẫn.
Cú pháp:
Bài làm
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int a[6] = {5, 4, 3, 2, 1, 0};
sort(a, a + 6); // thu được 0 1 2 3 4 5
// sort(a + 2, a + 5); thu được 5 4 1 2 3 0
vector<int> a = {5, 4, 3, 2, 1, 0};
sort(a.begin(), a.end()); // thu được 0 1 2 3 4 5
return 0;
}
----------------------------------------------
Bài tiếp theo: Tin học 11 Cánh diều bài 2: Mảng hai chiều
VnDoc.com vừa gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 1: Kiểu mảng và cấu trúc mảng. Mời các bạn cùng theo dõi thêm tại mục Tin học 11 Cánh diều.
- Bài 2: Mảng hai chiều
- Bài 3: Thực hành về tệp, mảng và danh sách
- Bài 4: Làm mịn dần từng bước từ các thuật toán đến chương trình máy tính
- Bài 5: Đánh giá thuật toán
- Bài 6: Kiểm thử và sửa lỗi chương trình
- Bài 7: Lập trình giải bài toán tìm kiếm
- Bài 8: Lập trình một số thuật toán sắp xếp
- Bài 9: Lập trình thuật toán sắp xếp nhanh
- Bài 10: Thiết kế chương trình từ trên xuống và phương pháp modun hóa
- Bài 11: Thực hành thiết kế và lập trình theo modun
- Bài 12: Thực hành thiết kế và lập trình theo modun
- Bài 13: Thực hành thiết kế và lập trình theo modun
- Bài 14: Thực hành về thư viện các hàm tự định nghĩa
- Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng
