AP Computer Science A, CSA-U04

Cấu trúc dữ liệu tập hợp

Data Collections

17 bài học

Cấu trúc dữ liệu tập hợp (Data Collections) là unit 4/4 của khoá AP Computer Science A trên Duckling Study, bám theo khung chương trình (CED) hiện hành của College Board. Unit gồm 17 chủ đề: Vấn đề đạo đức & xã hội quanh thu thập dữ liệu, Nhập môn sử dụng tập dữ liệu, Tạo & truy cập mảng, Duyệt mảng, Cài đặt thuật toán trên mảng, Dùng file văn bản và 11 chủ đề khác.

Học xong unit này bạn làm được gì

  • Giải thích các rủi ro đối với privacy từ việc thu thập và lưu trữ personal data trên hệ thống máy tính.
  • Giải thích tầm quan trọng của việc nhận biết data quality và các vấn đề tiềm ẩn khi sử dụng một data set.
  • Xác định data set phù hợp để giải quyết một vấn đề hoặc trả lời một câu hỏi cụ thể.
  • Biểu diễn các pattern (mẫu) và algorithm liên quan đến những data set trong đời sống hằng ngày bằng ngôn ngữ viết hoặc sơ đồ.
  • Phát triển code dùng one-dimensional (1D) array objects (đối tượng mảng một chiều) để biểu diễn các collection (tập hợp) dữ liệu có liên quan.
  • Phát triển code dùng để duyệt các phần tử trong một 1D array (mảng một chiều) và xác định kết quả của các phép duyệt này.
  • Phát triển code cho các thuật toán chuẩn và thuật toán tự xây dựng theo một ngữ cảnh hoặc specification (đặc tả) có sử dụng array, đồng thời xác định kết quả của các thuật toán đó.
  • Phát triển code để đọc dữ liệu từ một text file.
  • Phát triển code để sử dụng các object Integer và Double từ các primitive counterpart (kiểu nguyên thủy tương ứng) và xác định kết quả của việc sử dụng các object này.
  • Phát triển code cho các collection gồm những object có liên quan bằng `ArrayList` object và xác định kết quả của việc gọi method trên các object này.

Lộ trình bài học

  1. U04-T01Vấn đề đạo đức & xã hội quanh thu thập dữ liệuEthical and Social Issues Around Data Collection
  2. U04-T02Nhập môn sử dụng tập dữ liệuIntroduction to Using Data Sets
  3. U04-T03Tạo & truy cập mảngArray Creation and Access
  4. U04-T04Duyệt mảngArray Traversals
  5. U04-T05Cài đặt thuật toán trên mảngImplementing Array Algorithms
  6. U04-T06Dùng file văn bảnUsing Text Files
  7. U04-T07Lớp bao (wrapper)Wrapper Classes
  8. U04-T08Phương thức ArrayList`ArrayList` Methods
  9. U04-T09Duyệt ArrayList`ArrayList` Traversals
  10. U04-T10Cài đặt thuật toán trên ArrayListImplementing `ArrayList` Algorithms
  11. U04-T11Tạo và truy cập 2D array2D Array Creation and Access
  12. U04-T12Duyệt mảng 2 chiều2D Array Traversals
  13. U04-T13Cài đặt thuật toán trên mảng 2 chiềuImplementing 2D Array Algorithms
  14. U04-T14Thuật toán tìm kiếmSearching Algorithms
  15. U04-T15Thuật toán sắp xếpSorting Algorithms
  16. U04-T16Đệ quyRecursion
  17. U04-T17Tìm kiếm & sắp xếp đệ quyRecursive Searching and Sorting

Nội dung bài học mở cho học viên đã mua khoá hoặc học tại lớp (giáo viên mở theo tiến độ dạy).

Học có trình tự cả khoá AP Computer Science A

Bài giảng theo CED, luyện tập chấm ngay và theo dõi tiến độ từng khái niệm.

Xem khoá học