Em đã biết thiết lập cấu trúc dữ liệu đóng vai trò quan trọng khi giải quyết

Giải Tin học 11 Bài 17: Dữ liệu mảng một chiều và hai chiều - Kết nối tri thức

Khởi động trang 81 Tin học 11: Em đã biết thiết lập cấu trúc dữ liệu đóng vai trò quan trọng khi giải quyết trong các bài toán thực tế trên máy tính. Trong các bài toán thực tế sau em sẽ thiết lập cấu trúc dữ liệu như thế nào?

- Lập danh sách họ tên các bạn học sinh lớp em để có thể tìm kiếm, sắp xếp và thực hiện các bài toán quản lí khác.

- Giả sử lớp em cần khảo sát ý kiến theo một yêu cầu của ban giám hiệu. Mỗi học sinh cần có đánh giá theo 4 mức, kí hiệu lần lượt là Đồng ý (2); không phản đối (1); không ý kiến (0); phản đối (-1). Em sẽ tổ chức dữ liệu khảo sát như thế nào để có thể dễ dàng cập nhật và tính toán theo dữ liệu khảo sát.

- Em được giao nhiệm vụ thiết lập và lưu trữ một danh sách các địa điểm là nơi các bạn trong lớp sẽ thường xuyên đến để tham quan và trải nghiệm thực tế. Mỗi địa điểm như vậy cần nhiều thông tin, nhưng thông tin quan trọng nhất là toạ độ (x. y) của thông tin đó trên bản đồ. Em sẽ dụng cấu trúc dữ liệu gì để mô tả danh sách các địa điểm này?

Lời giải:

- Ta có thể đặt tên các phần tử của danh sách học sinh là họ tên của các học sinh. Ví dụ: nếu lớp có 30 học sinh, chúng ta có thể tạo một danh sáchvới 30 phần tử và lưu trữ họ tên của các học sinh tại các chỉ số tương ứng của danh sách. Ví dụ: tên học sinh thứ nhất được lưu trữ tại vị trí danh sách thứ 0, tên học sinh thứ hai được lưu trữ tại vị trí danh sách thứ 1, và cứ như vậy.

- Để tổ chức dữ liệu khảo sát, chúng ta có thể sử dụng một cấu trúc dữ liệu gọi là "bảng điểm" (scoreboard) hoặc "bảng đánh giá" (rating table). Cấu trúc này có thể được triển khai dưới dạng một mảng.

- Em sẽ dụng cấu trúc dữ liệu 2 chiều để mô tả danh sách các địa điểm này

Lời giải bài tập Tin học 11 Bài 17: Dữ liệu mảng một chiều và hai chiều hay khác:

• Hoạt động 1 trang 81 Tin học 11: Thực hiện các thao tác sau, quan sát, trao đổi và thảo luận, từ đó nhận biết về cấu trúc dữ liệu ....

• Câu hỏi 1 trang 82 Tin học 11: Sử dụng hàm sum() tính tổng các số của một dãy. Hãy viết câu lệnh tính giá trị trung bình của dãy số A cho trước ....

• Câu hỏi 2 trang 82 Tin học 11: Có thể duyệt các phần tử của mảng theo chiều ngược lại, từ cuối về đầu, được không? ....

• Hoạt động 2 trang 82 Tin học 11: Thực hiện các lệnh sau, sau sát, trao đổi và thảo luận, từ đó nhận biết về mô hình danh sách trong Python ....

• Câu hỏi 1 trang 83 Tin học 11: Thiết lập mảng bao gồm dữ liệu là toạ độ các điểm trên mặt phẳng, mỗi điểm P được cho bởi hai toạ độ (px, py) ....

• Câu hỏi 2 trang 83 Tin học 11: Thiết lập màng bao gồm dãy các thông tin là danh sách học sinh và thông tin 3 điểm thi của học sinh tương ứng ....

• Hoạt động 3 trang 83 Tin học 11: Đọc, trao đổi, thảo luận về cấu trúc dữ liệu mảng hai chiều trong Python ....

• Câu hỏi 1 trang 84 Tin học 11: Câu lệnh sau sẽ tạo dữ liệu thuộc thể loại gì? temp = [1, 2, 3, 4] ....

• Câu hỏi 2 trang 84 Tin học 11: Nếu A là bảng (ma trận) kích thước m x n thì đoạn chương trình sau sẽ in ra thông tin gì trên màn hình? ....

• Luyện tập 1 trang 85 Tin học 11: Giả sử số đo chiều cao các bạn trong lớp được cho trong dãy số A ....

• Luyện tập 2 trang 85 Tin học 11: Viết chương trình nhập từ bàn phím số tự nhiên m, sau đó lần lượt nhập m dòng ....

• Vận dụng 1 trang 85 Tin học 11: Viết hàm số UnitMatrix(n) với n là số tự nhiên cho trước, hàm trả lại giá trị là ma trận bậc n như Hình 17.1 ....

• Vận dụng 2 trang 85 Tin học 11: Viết chương trình cho phép người dùng nhập từ bàn phim một dãy số tự nhiên ....

• Vận dụng 3 trang 85 Tin học 11: Em ghi số tiền điện gia đình em theo từng tháng vào một danh sách gồm 12 số ....

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

• Tin học 11 Bài 18: Thực hành dữ liệu mảng một chiều và hai chiều

• Tin học 11 Bài 19: Bài toán tìm kiếm

• Tin học 11 Bài 20: Thực hành bài toán tìm kiếm

• Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

• Tin học 11 Bài 22: Thực hành bài toán sắp xếp

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---