HackMDGiáo án Lập trình C++ cơ bản - Định hướng thi HSG Tin học
Link các bài viết C++ cơ bản của thầy giáo được đính kèm ở từng bài!
Bài 1: Giới thiệu Lập trình thi đấu và ngôn ngữ lập trình C++ (1b)
- 1.1. Giới thiệu môn học Lập trình thi đấu.
- 1.2. Khái niệm về chương trình và lập trình.
- 1.3. Giới thiệu ngôn ngữ lập trình C++.
- 1.4. Cài đặt phần mềm Code::Blocks và tạo chương đầu tiên.
- 1.5. Cấu trúc một chương trình C++.
- 1.6. Toán tử số học và Toán hạng.
- 1.7. Một số loại toán tử khác trong C++ (đọc thêm).
Bài 2: Kiểu dữ liệu và Hằng - biến trong C++ (1b)
- 2.1. Các kiểu dữ liệu nguyên thủy.
- 2.2. Sử dụng từ khóa
definevàtypedef. - 2.3. Sử dụng hằng và biến. Giới thiệu về biến
autotrong C++11. - 2.4. Câu lệnh nhập xuất cơ bản trong C++.
- 2.5. Kĩ thuật ép kiểu.
- 2.6. Định dạng số thực trong C++.
- 2.7. Thứ tự ưu tiên toán tử và trật tự kết hợp toán tử (đọc thêm).
Bài 3: Cấu trúc rẽ nhánh (1b)
- 3.1. Khái niệm biểu thức logic.
- 3.2. Mệnh đề Nếu…thì và mệnh đề Nếu không…thì.
- 3.3. Câu lệnh
ifvà câu lệnhif...else. - 3.4. Câu lệnh
iflồng nhau và biểu thức logic gộp. - 3.5. Sử dụng toán tử hỗn hợp thay cho câu lệnh
if...else. - 3.6. Cấu trúc lựa chọn
switch...case.
Bài 4: Cấu trúc lặp (2b)
- 4.1. Khái niệm về "Lặp".
- 4.2. Câu lệnh for - Lặp với số lần biết trước.
- 4.3. Câu lệnh while - Lặp với số lần không biết trước.
- 4.4. Vòng lặp lồng nhau.
- 4.5. Các câu lệnh điều khiển vòng lặp.
- 4.6. Vòng lặp vô hạn.
Bài 5: Hàm trong C++ (2b)
- 5.1. Phân chia chương trình thành từng hàm.
- 5.2. Một số hàm toán học trong C++.
- 5.3. Hàm tự định nghĩa.
- 5.4. Tham số của hàm.
- 5.5. Biến toàn cục và Biến cục bộ.
Bài luyện tập số 1 (1b)
Bài 6: Mảng một chiều (2b)
- 6.1. Khái niệm mảng một chiều.
- 6.2. Các thao tác cơ bản trên mảng một chiều.
- 6.3. Một số bài toán cơ bản trên mảng một chiều.
Bài 7: Mảng hai chiều (2b)
- 7.1. Khái niệm và thao tác với mảng hai chiều.
- 7.2. Một số bài toán cơ bản trên mảng hai chiều.
Bài 8: Sử dụng mảng làm tham số hàm (1b)
- 8.1. Sử dụng mảng làm tham số hàm.
Bài 9: Tham chiếu, Địa chỉ và Con trỏ (1b)
- 9.1. Địa chỉ ảo, tham chiếu và con trỏ.
- 9.2. Hoạt động nâng cao với con trỏ trong C++.
- 9.3. Những lỗi thường gặp khi sử dụng con trỏ (đọc thêm).
Bài 10: Chuỗi kí tự (2b)
- 10.1. Kí tự và Chuỗi kí tự.
- 10.2. Thư viện string trong C++.
- 10.3. Các thao tác cơ bản với chuỗi kí tự.
- 10.4. Một số kĩ thuật xử lý chuỗi kí tự.
- 10.5. Chuỗi kí tự theo phong cách C (đọc thêm).
Bài luyện tập số 2 (1b)
Bài 11: Thuật toán và Phân tích thuật toán (1b)
- 11.1. Thuật toán và Độ phức tạp thuật toán.
Bài 12: Hàm đệ quy (2b)
- 12.1. Từ Quy nạp toán học tới Đệ quy.
- 12.2. Sơ lược về Công thức truy hồi.
- 12.3. Các thành phần của Hàm đệ quy.
- 12.4. Đệ quy đơn và Đệ quy nhị phân.
- 12.5. So sánh giữa cài đặt đệ quy và cài đặt không đệ quy.
Bài 13: Trừu tượng hóa dữ liệu (C++ struct) (2b)
- 13.1. Giới thiệu Cấu trúc (
struct) và các thao tác cơ bản. - 13.2. Cài đặt
structnâng cao: Hàm khởi tạo và Hàm thành viên.
Bài 14: Cấp phát bộ nhớ động và Danh sách liên kết (1b)
Bài 15: Thư viện STL C++ (3b)
- 15.1. Tổng quan về thư viện STL C++: Mảng động (
vector), Ghép cặp dữ liệu (pair) và Một số hàm tiện ích trong STL C++. - 15.2. Tập hợp (STL
set). - 15.3. Ánh xạ (STL
map).
Bài 16: Nhập xuất dữ liệu bằng file và Kĩ năng debug code (1b)
- 16.1. Nhập xuất dữ liệu bằng file.
- 16.2. Debug code từng dòng trong C++ bằng chức năng Debug của Code::Blocks.
Bài 17: Số học cơ bản
- 17.1. GCD - LCM và Tìm các ước của một số.
