Skip to content

Module 4.2 · Read and trace code (Đọc và lần tay code) ​

Thuộc Package 4 · AP Computer Science A.

Tôi sẽ làm được gì

Tôi nói đúng giá trị của mọi biến ở từng dòng của một đoạn code lạ, không cần máy.

Unit4
Mastery level10 tới 12
Lớp (VN)10 tới 11
Key concept chínhIteration (Lặp)

Dạy module này theo kiểu IB ​

Mỗi buổi bắt đầu bằng một đoạn code chiếu lên màn hình, laptop gập lại: cả lớp viết bảng giá trị biến rồi mới mở máy đối chiếu. Ai đoán sai phải chỉ ra dòng mình bắt đầu lệch.

Unit 1 · Tracing control flow (Lần tay luồng điều khiển) ​

Tôi sẽ làm được lập bảng theo dõi biến qua vòng lặp lồng nhau và nói được số lần thân trong chạy.

Mastery level 10-12 · Lớp 10 · Iteration (Lặp)

BậcLearner làm được gì
Đang hình thànhLần được vòng lặp một tầng khi biến đếm tăng đều một đơn vị
ĐạtLập bảng biến cho vòng lồng hai tầng có điều kiện bên trong, ra đúng output từng dòng in
VữngNhìn vòng lồng nói ngay số lần chạy thân trong theo n, và chỉ ra dòng nào không bao giờ chạy tới

Bằng chứng đạt. Đoạn code in tam giác sao có điều kiện chen giữa: learner viết đủ bảng giá trị và output khớp máy từng kí tự.

Hiểu lầm thường gặp. Đọc code theo ý định của tên biến, ví dụ thấy biến tên count là tin nó đang đếm đúng.

Knowledge node. Lần tay luồng điều khiển


Unit 2 · Boolean logic and short-circuit (Logic Boolean và tắt mạch) ​

Tôi sẽ làm được rút gọn và phủ định biểu thức điều kiện phức, và biết vế phải nào KHÔNG được thực thi.

Mastery level 10-12 · Lớp 10 · Syntax (Cú pháp)

BậcLearner làm được gì
Đang hình thànhĐọc đúng một điều kiện đơn có một phép so sánh
ĐạtLập bảng chân trị cho điều kiện ba biến, viết được phủ định đúng của và cùng hoặc
VữngChỉ ra một điều kiện bị lỗi khi đảo thứ tự hai vế, vì vế trái đang chặn lỗi cho vế phải

Bằng chứng đạt. Learner giải thích vì sao kiểm tra chỉ số trong biên phải đứng TRƯỚC phép truy cập mảng trong cùng một điều kiện, và code đảo lại thì hỏng thế nào.

Hiểu lầm thường gặp. Nghĩ Java luôn tính cả hai vế của phép và, nên coi thứ tự hai vế là tuỳ ý.

Knowledge node. Logic Boolean và tắt mạch


Unit 3 · Strings and object references (Chuỗi và tham chiếu đối tượng) ​

Tôi sẽ làm được phân biệt so sánh tham chiếu với so sánh nội dung, và lần tay các thao tác cắt chuỗi theo chỉ số.

Mastery level 10-12 · Lớp 11 · Abstraction (Trừu tượng)

BậcLearner làm được gì
Đang hình thànhGọi được các phương thức chuỗi thông dụng khi có ví dụ mẫu bên cạnh
ĐạtLần đúng kết quả cắt chuỗi theo cặp chỉ số đầu và cuối, biết vì sao chuỗi không đổi tại chỗ mà tạo chuỗi mới
VữngVẽ sơ đồ ô nhớ cho hai biến trỏ cùng một đối tượng và dự đoán đúng khi nào sửa qua biến này thấy được ở biến kia

Bằng chứng đạt. Learner dự đoán đúng output của đoạn code so sánh hai chuỗi bằng toán tử bằng và bằng phương thức so nội dung, kèm sơ đồ tham chiếu.

Hiểu lầm thường gặp. So sánh hai chuỗi bằng toán tử bằng rồi thấy chạy đúng vài lần nên tin là cách này chuẩn.

Knowledge node. Chuỗi và tham chiếu đối tượng


Unit 4 · Recursion (Đệ quy) ​

Tôi sẽ làm được vẽ cây lời gọi của một hàm đệ quy và nói giá trị trả về được ghép lại từ đâu.

Mastery level 11-12 · Lớp 11 · Abstraction (Trừu tượng)

BậcLearner làm được gì
Đang hình thànhNhận ra hàm đang gọi lại chính nó và chỉ được trường hợp cơ sở
ĐạtVẽ đủ cây lời gọi cho đầu vào nhỏ, ghi giá trị trả về ngược từ lá lên, ra đúng kết quả cuối
VữngSửa một hàm đệ quy chạy vô hạn bằng cách chỉ ra tham số nào không tiến về trường hợp cơ sở

Bằng chứng đạt. Với hàm đệ quy trên chuỗi, learner vẽ cây lời gọi cho đầu vào bốn kí tự và ra đúng chuỗi kết quả trước khi chạy máy.

Hiểu lầm thường gặp. Nghĩ lời gọi đệ quy chạy xong là hàm kết thúc luôn, quên phần code SAU lời gọi vẫn còn phải chạy.

Knowledge node. Đệ quy


Module 4.3 · Algorithms and free response →