Giải ngắn gọn Tin học 11 định hướng KHMT cánh diều bài 1: Kiểu mảng và cấu trúc mảng

Giải siêu ngắn bài 1: Kiểu mảng và cấu trúc mảng sách tin học 11 định hướng Khoa học máy tính cánh diều. Với câu từ ngắn gọn, ý tứ xúc tích, dễ hiểu, học sinh nhanh chóng nắm bắt các ý chính của bài, giúp nhớ nhanh và nhớ lâu. Từ đó, việc chinh phục kiến thức trở nên dễ hơn bao giờ hết.

KHỞI ĐỘNG

Câu 1: 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ì?

Trả lời:

Nếu cần xử lí một dãy số Khi lập trình Python, nên dùng kiểu dữ liệu: 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 1: 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 trang 92; 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.

Trả lời:

1) Đoán trước kết quả và chạy chương trình để kiểm tra. In ra 8. 0.

2) So sánh giữa mảng với danh sách:

Cơ sở để so sánh

Mảng

Danh sách liên kết

Căn bản

Một tập hợp nhất quán của một số mục dữ liệu cố định.

Một tập hợp được sắp xếp bao gồm 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ững 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

Nhiều 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 1: 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 trang 93). 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ả.

Trả lời:

Gợi ý:

Hãy thực hiện mỗi hàm trên cả mảng và danh sách sau đó 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.

Trả lời:

Một số hàm Python áp dụng được cho cả danh sách và mảng: 

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.

Trả lời:

Một số hàm Python áp dụng cho danh sách nhưng không áp dụng cho mảng:

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 1: 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 sorted có lựa chọn sắp thứ tự giảm dần.

Cú pháp:

Hàm sorted có lựa chọn sắp thứ tự giảm dần.

Trả lời:

Lập trình đưa ra màn hình các phân tích thống kê và sắp xếp theo thứ tự từ cao xuống thấp như sau:

#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;

}

 

CÂU HỎI TỰ KIỂM TRA

Câu 1: Khai báo mảng là cung cấp những thông tin gì?

Trả lời:

Trong lập trình, việc định nghĩa một mảng là cách để cung cấp cho chương trình một danh sách các giá trị có cùng kiểu dữ liệu. Khi đã định nghĩa một mảng, chương trình có thể sử dụng các giá trị trong danh sách này để thực hiện các tính toán và xử lý dữ liệu. Mảng thường được tổ chức theo một trật tự cụ thể và các phần tử trong mảng có thể được truy cập thông qua các chỉ số riêng biệt. Các thông tin cơ bản liên quan đến mảng bao gồm kích thước của mảng và kiểu dữ liệu của các phần tử trong mảng.

Câu 2: Nói “Thời gian thực hiện câu lệnh là hằng số” có nghĩa là gì?

Trả lời:

Câu nói "Thời gian thực hiện câu lệnh là hằng số" đề cập đến việc thời gian thực hiện một câu lệnh trong chương trình máy tính là không đổi và không phụ thuộc vào dữ liệu đầu vào. Nói cách khác, việc thực hiện một câu lệnh sẽ mất một khoảng thời gian xác định và không thay đổi dù cho dữ liệu đầu vào của chương trình có thay đổi đến mức nào.

Điều này xảy ra vì khi chương trình máy tính chạy, mỗi câu lệnh sẽ được thực hiện trong một khoảng thời gian cố định, không phụ thuộc vào dữ liệu đầu vào. Thời gian này thường được đo bằng số lượng các bước cơ bản mà máy tính cần để hoàn thành một câu lệnh, chẳng hạn như các bước tính toán đơn giản, truy xuất dữ liệu từ bộ nhớ hoặc ghi dữ liệu ra tệp.

Nội dung quan tâm khác

Thêm kiến thức môn học

Từ khóa tìm kiếm: Giải ngắn gọn Tin học 11 cánh diều bài 1: Kiểu mảng và cấu trúc mảng, Giải ngắn gọn Tin học 11 cánh diều bài 1: Kiểu mảng và cấu trúc mảng

Bình luận

Giải bài tập những môn khác