Package 4 · AP Computer Science A (Khoa học máy tính A)
Thuộc Curriculum AP. Nguồn đối chiếu: Course and Exam Description (CED) của College Board cho môn này.
Tôi sẽ làm được gì
Tôi viết được chương trình Java có lớp, mảng và thuật toán duyệt, đọc hiểu code người khác và lần ra nó chạy thế nào.
Ý xuyên suốt package
Máy chạy code theo từng bước xác định, còn learner hay đọc code theo cảm giác nó nên làm gì. Nửa đề thi là đọc code không có máy, nên năng lực cốt lõi ở đây là lần đúng trạng thái từng dòng.
| Module | 3 |
| Unit | 11 |
| Mastery level | 9 tới 12 |
| Lớp (VN) | 10 tới 12 |
Module trong package
| Module | Nội dung | Unit |
|---|---|---|
| 4.1 · Computer Science A (Khoa học máy tính A) | Khoa học máy tính A | 3 |
| 4.2 · Read and trace code (Đọc và lần tay code) | Lần tay code không có máy | 4 |
| 4.3 · Algorithms and free response (Thuật toán và bài tự luận) | Mảng hai chiều, tìm kiếm, sắp xếp, viết phương thức theo đề | 4 |
Toàn bộ unit
| Unit | Mastery level (B21) | Lớp (VN) | Key concept |
|---|---|---|---|
| 4.1.1 Java foundations (Nền tảng Java) | 9-11 | 10 | Syntax (Cú pháp) |
| 4.1.2 Object-oriented programming (Lập trình hướng đối tượng) | 10-12 | 11 | Abstraction (Trừu tượng) |
| 4.1.3 Arrays, ArrayList and traversal (Mảng, ArrayList và thuật toán duyệt) | 10-12 | 11 | Iteration (Lặp) |
| 4.2.1 Tracing control flow (Lần tay luồng điều khiển) | 10-12 | 10 | Iteration (Lặp) |
| 4.2.2 Boolean logic and short-circuit (Logic Boolean và tắt mạch) | 10-12 | 10 | Syntax (Cú pháp) |
| 4.2.3 Strings and object references (Chuỗi và tham chiếu đối tượng) | 10-12 | 11 | Abstraction (Trừu tượng) |
| 4.2.4 Recursion (Đệ quy) | 11-12 | 11 | Abstraction (Trừu tượng) |
| 4.3.1 Two-dimensional arrays (Mảng hai chiều) | 11-12 | 11 | Iteration (Lặp) |
| 4.3.2 Searching and sorting (Tìm kiếm và sắp xếp) | 11-12 | 11 | Iteration (Lặp) |
| 4.3.3 Writing a method to spec (Viết phương thức đúng hợp đồng đề) | 11-12 | 12 | Abstraction (Trừu tượng) |
| 4.3.4 Edge cases and debugging (Ca biên và gỡ lỗi) | 11-12 | 12 | Iteration (Lặp) |
Chỗ hay bị bỏ qua
Bài lần tay trên giấy hay bị coi là hình thức. Nửa đề thi là đọc code không được chạy máy, nên lần tay chính là dạng thi thật.