Dễ hiểu giải Tin học 11 Cánh diều KHMT bài 1 Kiểu mảng và cấu trúc mảng

Giải dễ hiểu bài 1 Kiểu mảng và cấu trúc mảng. Trình bày rất dễ hiểu, nên tiếp thu Tin học 11 KHMT Cánh diều dễ dàng. Học sinh nắm được kiến thức và biết suy rộng ra các bài tương tự. Thêm 1 dạng giải mới để mở rộng tư duy. Danh mục các bài giải trình bày phía dưới

CHỦ ĐỀ FCS: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 1 KIỂU MẢNG VÀ CẤU TRÚC MẢNG

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ì?

Giải nhanh:

  • 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.

Giải nhanh:

1) 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

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

Là một tập hợp được sắp xếp bao gồm số lượng lớn mục dữ liệu.

Kích thước

Được chỉ định.

Không cần chỉ định.

Phân bổ lưu trữ

Trong thời gian biên dịch.

Trong thời gian chạy.

Thứ tự của các yếu tố

Lưu trữ liên tiếp

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.

Truy cập tuần tự.

Chèn và xóa phần tử

Chậm tương đối.

Dễ dàng hơn, nhanh chóng.

Đ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 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ả.

Giải nhanh:

Gợi ý: 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.

Giải nhanh:

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.

Giải nhanh:

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

Cú pháp:

CHỦ ĐỀ FCS: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNHBÀI 1 KIỂU MẢNG VÀ CẤU TRÚC MẢNG

Giải nhanh:

#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ì?

Giải nhanh:

Khai báo mảng trong lập trình là cách để cung cấp cho chương trình thông tin về một tập hợp các giá trị có cùng kiểu dữ liệu. 

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ì?

Giải nhanh:

Nói đế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à cố định và không phụ thuộc vào dữ liệu đầu vào. 

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

Bình luận

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