Thông tin Cplus lớp 3
Các mô-đun kiến thức trọng tâm
Mô-đun 1: Cấu trúc dữ liệu Mảng (Arrays):
- Khái niệm: Bản chất lưu trữ liên tiếp trong bộ nhớ máy tính.Chỉ số & Giá trị: Phân biệt rõ ràng giữa vị trí (index - bắt đầu từ 0) và giá trị thực tế (value) chứa trong ô nhớ.Khai báo & Giới hạn: Cách khai báo kích thước mảng cố định phù hợp với bộ nhớ trong các kỳ thi.
Mô-đun 2: Tư duy Duyệt & Truy xuất (Traversal Logic):
- Duyệt tuần tự: Cơ chế sử dụng vòng lặp (for, while) để quét qua toàn bộ dữ liệu.Truy xuất ngẫu nhiên: Khả năng truy cập tức thời vào một phần tử bất kỳ thông qua chỉ số.Biến tích lũy: Kỹ thuật sử dụng biến phụ (đặt ngoài vòng lặp) để tính tổng, tích hoặc thống kê dữ liệu trong quá trình duyệt.
Mô-đun 3: Các thuật toán Tìm kiếm & Lính canhTìm kiếm tuyến tính (Linear Search):
- Tư duy duyệt để tìm sự tồn tại của một giá trị $X$.Kỹ thuật Lính canh (Sentinel): Phương pháp giả định phần tử đầu tiên là cực trị (Max/Min), sau đó so sánh dần để tìm ra giá trị lớn nhất/nhỏ nhất thực sự trong dãy.
Mô-đun 4: Tư duy Sắp xếp & Biến đổi (Sorting & Modification)Hoán vị (Swapping):
- Kỹ thuật đổi chỗ 2 giá trị sử dụng biến trung gian.Sắp xếp cơ bản: Tư duy sử dụng vòng lặp lồng nhau để so sánh và sắp xếp lại dữ liệu theo thứ tự mong muốn (Tăng/Giảm).Dịch chuyển mảng (Shifting): Tư duy logic về việc dời chỗ các phần tử để thực hiện thao tác Chèn (Insert) hoặc Xóa (Delete) một phần tử khỏi danh sách.
Mô-đun 5: Kỹ thuật Nhập/Xuất thi đấu (Standard I/O)Luồng dữ liệu (Streams):
- Khái niệm về luồng nhập/xuất chuẩn.File I/O: Kỹ thuật đọc dữ liệu từ tệp tin (.INP) và ghi kết quả ra tệp tin (.OUT) bằng lệnh điều hướng (freopen)