Soạn Tin học 11 Cánh Diều Bài 2: Mảng hai chiều (trang 94, 96)

Hướng dẫn Soạn Tin học 11 Cánh Diều Bài 2 trang 94, 96: Mảng hai chiều ngắn gọn, hay nhất theo chương trình Sách mới.

Bài 2: Mảng hai chiều

Lý thuyết Tin học 11 Cánh Diều Bài 2: Mảng hai chiều

Sơ đồ tư duy Tin học 11 Cánh Diều Bài 2 Chủ đề FCs: Mảng hai chiều

1. Vì sao có thể nói mảng hai chiều là mảng các mảng một chiều?

Trả lời:

- Mảng hai chiều là mảng các mảng một chiều là do mảng hai chiều được xây dựng từ các mảng một chiều. 

+ Ví dụ: Khi khai báo mảng hai chiều, một mảng 1 chiều sẽ lưu trữ các phần tử của từng hàng trong bảng, và mảng 1 chiều khác lưu trữ mảng 1 chiều đó, tức là các hàng của bảng. 

2. Hãy cho ví dụ một bài toán thực tế cần tính toán trên một bảng số hình chữ nhật

Trả lời:

Ví dụ: Tính tổng các giá trị trong một bảng số.

Giả sử có một bảng số hình chữ nhật được lưu trữ dưới dạng một danh sách các danh sách con chứa các giá trị của các ô trong bảng số như sau:

[[1, 2, 3],

[4, 5, 6],

[7, 8, 9]]

Trong bảng giá trị trên, có thể sử dụng hàm tích hợp có sẵn trong Python là sum() để tính tổng của các giá trị trong mỗi danh sách con, sau đó tính tổng của các tổng này. Kết quả tổng của các giá trị trong bảng là 45.

3. Hoạt động khám phá trong bài đã minh hoạ cấu trúc máng hai chiều, đồng thời cũng chuẩn bị sẵn dữ liệu đầu vào là các dãy điểm số môn học. Hãy viết tiếp các câu lệnh thực hiện phân tích kết quả học tập

a) Cho chỉ số i ứng với một học sinh nào đó trong danh sách tìm ra tên học sinh kèm điểm cao nhất, điểm thấp nhất, điểm trung bình các môn.

b) Cho chỉ số k ứng với một môn học nào đó trong danh sách: in ra điểm cao nhất: điểm thấp nhất, điểm trung bình môn học.

Trả lời:

def nhapSinhVien(self):

   # Khởi tạo một sinh viên mới

   svId = self.generateID()

   name = input("Nhap ten sinh vien: ")

   sex = input("Nhap gioi tinh sinh vien: ")

   age = int(input("Nhap tuoi sinh vien: "))

   diemToan = float(input("Nhap diem toan: "))

   diemLy = float(input("Nhap diem Ly: "))

   diemHoa = float(input("Nhap diem Hoa: "))

   sv = SinhVien(svId, name, sex, age, diemToan, diemLy, diemHoa)

   self.tinhDTB(sv)

   self.xepLoaiHocLuc(sv)

   self.listSinhVien.append(sv)

4. Trong Python,  danh sách dùng làm mảng một chiều và danh sách dùng làm mảng hai chiều có gì khác nhau?

Trả lời:

5. Nói "Thời gian thực hiện (là) tuyển tính” nghĩa là gì?

Trả lời:

- "Thời gian thực hiện (là) tuyến tính" đề cập đến khái niệm về độ phức tạp thời gian của thuật toán. Theo đó, thời gian thực hiện của một thuật toán được đo bằng số lần lặp lại các câu lệnh hoặc số phép toán được thực hiện. 

- Nếu thời gian thực hiện của thuật toán là tuyến tính, tức là thời gian tăng cùng tốc độ với kích thước dữ liệu đầu vào.

- Điều này có nghĩa là nếu kích thước của dữ liệu đầu vào tăng gấp đôi thì thời gian thực hiện thuật toán cũng tăng gấp đôi. Với thuật toán tuyến tính, thời gian thực hiện không phụ thuộc vào cách sắp xếp, tổ chức dữ liệu. Do đó, các thuật toán tuyến tính thường được coi là hiệu quả và ổn định khi xử lý dữ liệu phức tạp lớn.

>>> Xem toàn bộ: Soạn Tin 11 Cánh diều

-------------------------------------

Trên đây Toploigiai đã cùng các bạn Soạn Tin học 11 Cánh Diều Bài 1 trang 94, 96: Mảng hai chiều trong bộ SGK Cánh Diều theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Click vào trang chủ Toploigiai để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!