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