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 mảng một chiều trong Python.
Đọc, trao đổi, thảo luận về cấu trúc dữ liệu mảng hai chiều trong Python.
Trong tin học, một cấu trúc dữ liệu hai chiều được hiểu là một bảng hay còn gọi là ma trận, bao gồm các hàng và cột dữ liệu. Bảng có thể có kích thước vuông n x n hoặc kích thước bất kì m x n.
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.
Python hỗ trợ mô hình dữ liệu danh sách trong danh sách, tức là mỗi phần tử của danh sách là một đối tượng dạng danh sách khác.
Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.
Để lấy ra khoá của node đầu tiên trong danh sách liên kết, bạn có thể sử dụng thuộc tính key của đối tượng node đầu tiên trong danh sách.
: Khi cần thêm một trường dữ liệu nữa vào bảng đã tạo trước đó ta cần thực thiện thao tác nào sau đây?
A. Cập nhật dữ liệu B. Mở bảng để chỉnh sửa cấu trúc
C. Sắp xếp D. Tìm kiếm đơn giản
Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể sau. Hãy trao đổi thảo luận để hiểu và mô tả được thuật toán trong trường hợp tổng quát.
Thuật toán tìm kiếm tuần tự: Duyệt lần lượt các phần tử của dãy để tìm phần tử có giá trị bằng K. Nếu tìm thấy, trả về chỉ số của phản tử bằng K; Ngược lại, thông báo không tìm thây và trả về giá trị -1. Thuật toán có thê duyệt từ đâu dãy hoặc từ cuối dãy.
II. TỰ LUẬN
Muốn sửa dữ liệu trong một ô tính mà không cần nhập lại dữ liệu phải thực hiện thao tác gì?
Muốn sửa dữ liệu trong một ô tính mà không cần nhập lại dữ liệu phải thực hiện thao tác: (trình bày 2 cách)
- Cách 1: Nháy đúp vào ô cần sửa và sửa dữ liệu.
- Cách 2: Nháy chọn ô cần sửa, nháy chuột lên thanh công thức và sửa dữ liệu trên đó rồi nhấn enter để kết thúc việc sửa dữ liệu.
Thực hành với đĩa CD và ổ đĩa CD:
a) Quan sát một ổ đĩa CD. Cho biết thao tác để mở, đóng ổ đĩa.
b) Quan sát một đĩa CD. Nhận biết mặt trên, mặt dưới và cách đưa đĩa CD vào ổ đĩa.
c) Thực hiện các thao tác để đưa một đĩa CD vào ổ đĩa. Quan sát chuyển động của ngăn chứa đĩa, sự thay đổi của đèn tín hiệu trên ổ đĩa và thông báo trên màn hình.
a) Ta nhấn nút gần ổ đĩa CD để mở ra, nhấn thêm lần nữa để đóng vào
b) Quán sát đĩa CD:
- Thứ tự từ trái sang phải lần lượt là mặt trên và mặt dưới của đĩa CD.
- Ta đặt đĩa CD vào ổ như hình, để mặt trên hướng lên trên, mặt dưới tiếp xúc với ổ đĩa.
c) Thao tác để đưa đĩa CD vào ổ đĩa.
• Nhấn nút để mở ổ đĩa.
• Đặt đĩa vào ổ đĩa khi ổ mở ra.
• Nhấn nút để đóng ổ đĩa
- Khi ổ đĩa mở ra hoặc đóng vào, đèn sẽ sáng nhấp nháy.
9.Trình bày các kiểu dữ liệu và các thao tác sửa cấu trúc bảng?
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?
- 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ách vớ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