Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?
Đọ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.
Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này.
Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).
a) Thêm nút vào cuối danh sánh, thêm nút vào giữa danh sách.
b) Gỡ bỏ nút ở cuối danh sánh, ở đầu danh sách.
Gợi ý: Mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).
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
Dựa vào danh sách lớp học em hãy chỉ ra ĐIỀU KIỆN CHO TRƯỚC của bài toán :Xác định số học sinh trong lớp cùng mang họ Trần.
A.Số học sinh trong lớp mang họ Trần
B.Tên học sinh trong lớp
C.Số thứ tự của học sinh trong lớp
D. Danh sách số học sinh trong lớp
hãy chọn phát biểu SAI?
A.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết,nhất là đối với bài toán phức tạp.
B.Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.
C.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán
D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
7, A.Số học sinh trong lớp mang họ Trần
8, D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
Lát cắt
a. Cho a là mảng (danh sách) các số. Hãy dùng lát cắt tạo danh sách b và dùng vòng lặp For in kết quả ra màn hình (xem mẫu ở Hình 1) để kiểm tra kết quả trong mỗi trường hợp sau:
- b là nửa cuối của a
- b là một phần tử kể từ đầu trái của a
- b là các phần tử chỉ số lẻ của a
b. Cho a là ma trận (bảng số) hình vuông n x m các số thực. Hãy viết các câu lệnh (dùng lát cắt khi có thể) để in kết quả ra màn hình và kiểm tra kết quả trong mỗi trường hợp sau:
- Các hàng chỉ số chẵn của a
- Hai phần tử đầu tiên của hàng đầu tiên của a
- Hai cột đầu tiên của a
- Các cột chỉ số lẻ của a
Toán tử lát cắt (hình 2) trích ra đoạn con liền mạch hay dãy con (có bước nhảy step cách quãng) từ một dãy tuần tự nhiều mục dữ liệu, ví dụ như một biến kiểu danh sách
Lưu ý: Nếu bước nhảy step nhận giá trị âm thì toán tử lát cắt sẽ đảo chiều, đi từ cuối danh sách lên đầu danh sách, từ phải sang trái, kết quả nhận được giống như dùng phương thức reverse() (xem ví dụ hình 3).
Hãy nêu cách em sắp xếp sách vở, đồ dùng học tập vào cặp để đi học. Tại sao em lại sắp xếp như vậy? Hãy vẽ sơ đồ mô tả cách em sắp xếp. Nếu muốn lấy một cuốn sách, quyển vở hay một đồ dùng học tập trong cặp thì em sẽ làm thế nào? Tại sao?
Cách em sắp xếp sách vở, đồ dùng học tập vào cặp để đi học:
- Sách xếp vào ngăn to nhất theo thứ tự môn học.
- Vở xếp vào ngăn to thứ hai theo thứ tự môn học.
- Đồ dùng học tập xếp vào ngăn nhỏ nhất.
⇒ Em sắp xếp như vậy để dễ tìm sách vở khi đến môn cần học vì đã xếp theo thứ tự trong thời khoá biểu. Đồ dùng học tập cũng được để chung vào một chỗ, tránh làm thất lạc.
Sơ đồ hình cây mô tả:
- Nếu muốn lấy một cuốn sách, quyển vở hay một đồ dùng học tập trong cặp thì em sẽ tìm kiếm trong ngăn tương ứng của mỗi loại, vì cặp sách em đã được sắp xếp và phân loại theo mỗi ngăn.
Bạn Minh Khuê dùng sơ đồ ở Hình 1 để mô tả cách bạn ấy sắp xếp tủ sách của mình.
1. Muốn lấy được sách giáo khoa Tin học 3, Khuê phải tìm trong ngăn sách nào?
2. Bạn Thanh Bình nói rằng sơ đồ Hình 2 cũng mô tả cách sắp xếp sách của bạn Minh Khuê. Em có đồng ý với bạn Thanh Bình không?
Bạn nào lên sắp xếp ảnh thì sắp xếp theo 5 nhóm và chia vào 5 phong bì để tìm được nhanh hơn. Để tìm được đồ vật nhanh em cần phải biết trước đó các đồ vật được sắp xếp như thế nào.
Trong word,muốn định dạng kiểu danh sách ta dùng lệnh
A. Format->Bullets and numbering
B. File->column
C. Format->Font
D. Format->Borders and shading