Học Lập Trình C++
Buổi |

Hàm tổng 1 → n

Viết hàm tong(int n) trả về tổng các số từ 1 đến n.

tong(5) = 15

💡 Dùng vòng lặp cộng dồn rồi return.

Trung bình cộng mảng

Viết hàm float trungBinh(int a[], int n) trả về trung bình cộng các phần tử.

Mang: 4 6 8 2
Trung binh = 5.00

💡 Tổng là int, chia dùng ép kiểu (float)tong / n.

Số chính phương

Viết hàm int laChinhPhuong(int n) trả về 1 nếu n là số chính phương (vd 1,4,9,16…), ngược lại 0. Thử với vài số.

16 -> la so chinh phuong
10 -> khong

💡 Gợi ý: tìm i sao cho i*i == n (i chạy tới khi i*i ≥ n).

Lời chào

Nhập tên (string), in ra "Xin chao <ten>!" bằng cout.

Nhap ten: Bo
Xin chao Bo!

💡 string ten; cin >> ten;

Máy tính 2 số

Nhập 2 số thực, in tổng, hiệu, tích, thương bằng cout.

a = 6, b = 4
Tong = 10  Hieu = 2
Tich = 24  Thuong = 1.5

💡 Dùng double cho phép chia ra số lẻ.

Bảng cửu chương C++

Nhập số n (1–9), in bảng cửu chương của n bằng cout (chuyển từ code C sang C++).

Nhap n: 3
3 x 1 = 3
...
3 x 10 = 30

💡 Vòng lặp for giống C, chỉ đổi phần in sang cout.

Đọc qua con trỏ

Khai báo int a = 25;, cho con trỏ p trỏ tới a, in giá trị a qua *p.

Gia tri qua con tro: 25

💡 int *p = &a; cout << *p;

Ghi qua con trỏ

Dùng con trỏ để đổi giá trị của biến a, in a trước và sau khi đổi.

Truoc: a = 25
Sau:   a = 99

💡 *p = 99; sẽ sửa chính biến a.

Hàm swap + sơ đồ bộ nhớ

Viết hàm swap(int *a, int *b) hoán đổi 2 biến. Vẽ tay sơ đồ ô nhớ (địa chỉ + mũi tên) mô tả trước/sau khi swap.

Truoc: x = 3, y = 7
Sau:   x = 7, y = 3

💡 Gọi hàm bằng swap(&x, &y); — nhớ dấu &.

Duyệt mảng bằng con trỏ

Cho mảng {5, 10, 15, 20}, dùng con trỏ và *(p + i) in các phần tử.

5 10 15 20

💡 int *p = a; rồi lặp in *(p + i).

In địa chỉ phần tử

In địa chỉ từng phần tử của mảng int để thấy chúng cách nhau đúng 4 byte.

a[0] tai 0x100
a[1] tai 0x104
a[2] tai 0x108

💡 In &a[i] (hoặc a + i).

Con trỏ đôi trong hàm

Viết hàm dùng con trỏ đôi (int **pp) để thay đổi giá trị mà một con trỏ ở hàm gọi đang trỏ tới.

Truoc: *p = 5
Sau:   *p = 100

💡 Truyền &p vào hàm; bên trong dùng **pp = 100;

Mảng động cơ bản

Nhập n, cấp phát mảng n số bằng new, nhập giá trị, in lại rồi delete[].

Nhap n: 3
Nhap: 5 8 2
Mang: 5 8 2

💡 int *a = new int[n]; … delete[] a;

Tổng & trung bình mảng động

Nhập n phần tử (mảng động), tính tổng và trung bình, giải phóng đúng cách.

n = 4, mang: 4 6 8 2
Tong = 20, TB = 5.00

💡 Dùng double cho trung bình. Nhớ delete[] cuối.

Săn lỗi memory leak

Cho đoạn code cấp phát mảng nhưng quên delete[]. Chỉ ra chỗ rò rỉ và sửa lại cho đúng.

- Chi ra dong bi leak
- Them delete[] dung cho

💡 Tìm new nào chưa có delete tương ứng.

Nhập & in mảng động

Nhập số lượng điểm, cấp phát mảng động, nhập & in lại, giải phóng.

So diem: 3
Diem: 8 7 9

💡 Dựng khung new → nhập → in → delete[].

Trung bình · Max · Min

Thêm tính điểm trung bình, tìm điểm cao nhất & thấp nhất.

TB = 8.00
Max = 9, Min = 7

💡 Khởi tạo max = min = a[0] rồi duyệt.

Giải thích & không leak

Hoàn thiện chương trình, đảm bảo không rò rỉ bộ nhớ, và tự viết 2–3 câu giải thích vì sao dùng mảng động.

- 1 new ↔ 1 delete[]
- Giai thich ly do dung heap

💡 Rà lại: mọi new đều có delete trước khi kết thúc.

Swap bằng tham chiếu

Viết hàm swap(int &a, int &b) hoán đổi 2 biến, gọi swap(x, y).

x = 7, y = 3

💡 Gọn hơn con trỏ — không cần dấu & khi gọi.

Hàm sửa mảng

Viết hàm nhân đôi mọi phần tử của một mảng (sửa trực tiếp mảng gốc).

Truoc: 1 2 3
Sau:   2 4 6

💡 void nhanDoi(int a[], int n).

Trả 2 kết quả cùng lúc

Viết hàm nhận 2 số và trả về đồng thời tổng và tích qua tham chiếu.

a = 3, b = 4
Tong = 7, Tich = 12

💡 void tinh(int a, int b, int &tong, int &tich).

Lời chào có mặc định

Viết hàm chao(string ten, string loi = "Xin chao"), gọi cả có và không truyền lời chào.

Xin chao, Bo!
Hello, An!

💡 Tham số mặc định phải nằm cuối danh sách.

Overload tính diện tích

Viết 2 hàm dienTich cùng tên: 1 tham số (hình vuông), 2 tham số (chữ nhật).

Vuong canh 5: 25
CN 4x6: 24

💡 Trình biên dịch chọn hàm theo số tham số.

Overload inThongTin

Viết 3 hàm inThongTin overload cho int, double, string.

So nguyen: 5
So thuc: 3.14
Chuoi: Xin chao

💡 Khác kiểu tham số là overload hợp lệ.

Tổng 1 → n đệ quy

Viết hàm đệ quy tong(int n) trả về 1 + 2 + … + n.

tong(5) = 15

💡 Base: if (n == 0) return 0; · Đệ quy: n + tong(n-1).

Đếm số chữ số

Viết hàm đệ quy đếm số chữ số của một số nguyên dương.

1234 co 4 chu so

💡 Base: n < 10 → 1 · Đệ quy: 1 + dem(n / 10).

Lũy thừa a^b

Viết hàm đệ quy luyThua(int a, int b) = a mũ b. Vẽ cây gọi cho luyThua(2, 4).

2^4 = 16

💡 Base: b == 0 → 1 · Đệ quy: a * luyThua(a, b-1).

Đếm số lần gọi

Viết hàm dùng static để đếm nó được gọi bao nhiêu lần, gọi 4 lần.

Lan 1
Lan 2
Lan 3
Lan 4

💡 static int dem = 0; dem++;

Sinh ID tự tăng

Viết hàm capID() mỗi lần gọi trả về một ID tăng dần từ 1.

ID = 1
ID = 2
ID = 3

💡 Trả về giá trị static sau khi tăng.

Tổng hợp mạch Hàm

Viết 1 chương trình dùng đủ: 1 hàm overload + 1 hàm tham chiếu + 1 hàm đệ quy (ví dụ máy tính đơn giản).

- overload cong(int) / cong(double)
- ham tham chieu tra 2 ket qua
- ham de quy luy thua

💡 Đây là "bài ôn" kết mạch Hàm trước khi vào OOP.

Class CDiem

Viết lại class CDiem (x, y private) với setXY, getX, getY, inToaDo.

(3, 5)

💡 Nhớ private: cho x, y và public: cho phương thức.

Class CHocSinh

Viết class CHocSinh: tên, tuổi, điểm TB (private); có get/set và xepLoai() (≥8 Giỏi…).

Bo - 8.5 - Gioi

💡 xepLoai() dùng if-else if trên điểm TB.

Hoàn thiện & nhiều object

Thêm inThongTin() cho CHocSinh, tạo 2–3 object trong main và in thông tin từng bạn.

An  - 15 - 7.0 - Kha
Bo  - 16 - 9.0 - Gioi

💡 Tạo nhiều object cùng class, gọi cùng phương thức.

CHinhChuNhat đầy đủ

get/set, dienTich(), chuVi(). Định nghĩa phương thức ngoài class bằng ::.

DT = 24, CV = 20

💡 CV = (dài + rộng) × 2.

CTaiKhoanNganHang

Số dư + chủ TK (private); napTien, rutTien (chặn rút quá số dư), xemSoDu.

Nap 500 -> So du: 500
Rut 800 -> Khong du tien!

💡 rutTien kiểm tra if (tien > soDu).

Nhiều tài khoản

Hoàn thiện, viết main tạo 2–3 tài khoản, thử nạp/rút và in số dư từng cái.

An: 300
Bo: 1200

💡 Mỗi object là một tài khoản độc lập.

2 constructor cho CHocSinh

Thêm default constructor (gán rỗng/0) và constructor đầy đủ tham số.

N/A - 0
Bo - 16

💡 Hai constructor trùng tên, khác tham số.

CDiem3D

Class điểm 3 chiều (x, y, z) với 2 constructor (mặc định & đầy đủ), hàm in.

(0, 0, 0)
(1, 2, 3)

💡 Constructor mặc định gán tất cả = 0.

Constructor + đối số mặc định

Viết class có 1 constructor dùng đối số mặc định để thay cho nhiều constructor.

CSanPham("Sua") -> gia mac dinh 0
CSanPham("Banh", 15000)

💡 CSanPham(string ten, int gia = 0).

In vòng đời object

Class có cout trong constructor và destructor để "nhìn thấy" lúc tạo/hủy.

Tao object
Huy object

💡 Destructor: ~Ten() { cout << ...; }

Quan sát destructor tự chạy

Tạo vài object trong khối { }, quan sát destructor chạy khi ra khỏi khối.

Tao A
Tao B
Huy B
Huy A

💡 Object hủy theo thứ tự ngược lúc tạo.

Tái hiện shallow copy

Với CMangDong, copy 1 object rồi delete, truy cập cái còn lại để thấy lỗi. Ghi lại vì sao (chưa cần sửa — để Buổi 19).

- Giai thich 2 object tro chung vung nho

💡 Đây là "hạt giống" cho copy constructor.

Class CNguoi

Tên, tuổi (protected) + gioiThieu().

Toi la Bo, 16 tuoi

💡 Đây là class cha dùng lại ở các bài sau.

CHocSinh kế thừa

CHocSinh : public CNguoi thêm điểm TB + phương thức riêng, constructor gọi cha.

Toi la An, 15 tuoi
Diem TB: 8.0

💡 : CNguoi(ten, tuoi).

CGiaoVien

Thêm CGiaoVien : public CNguoi với môn dạy, constructor gọi đúng constructor cha.

Toi la Cô Lan, day Toan

💡 Cùng một cha, hai class con khác nhau.

Thêm virtual

Từ CNguoi/CHocSinh, thêm virtual gioiThieu() và override ở con.

Toi la hoc sinh

💡 Bỏ virtual thử xem output sai thế nào.

Mảng con trỏ cha

Tạo mảng CNguoi* chứa cả CHocSinh & CGiaoVien, duyệt gọi gioiThieu().

Toi la hoc sinh
Toi la giao vien

💡 Đây là "đa hình" thực tế.

Lớp trừu tượng CHinh

CHinh abstract với tinhDienTich()=0; CHinhTron, CHinhVuong hiện thực riêng; tính tổng diện tích qua mảng con trỏ.

Tong dien tich = 78.5

💡 Không tạo được object của CHinh trực tiếp.

Lớp cha trừu tượng + 2 con

Thiết kế CNhanVien trừu tượng với tinhLuong()=0, 2 class con hiện thực khác nhau.

Chinh thuc: 10000000
Thoi vu: 5000000

💡 Đủ: trừu tượng + kế thừa.

Đa hình qua mảng con trỏ

Dùng mảng CNhanVien* quản lý, gọi tinhLuong() đa hình, cộng tổng lương.

Tong luong = 15000000

💡 Đủ: đa hình + đóng gói (thuộc tính private).

Tự giải thích 4 tính chất

Hoàn thiện hệ thống (constructor/destructor hợp lý) và tự viết 4 câu chỉ ra mỗi tính chất nằm ở đâu trong code.

- Dong goi: ...
- Ke thua: ...
- Da hinh: ...
- Truu tuong: ...

💡 Đây là mục tiêu cốt lõi của cả khóa!

Nối tay & in

Xây class Node, tạo 3–4 Node nối tay, viết inDanhSach().

10 -> 20 -> 30 -> NULL

💡 Node constructor gán pNext = NULL.

themCuoi()

Viết hàm themCuoi(x) tổng quát để thêm phần tử vào cuối danh sách.

Sau them 40: 10 20 30 40

💡 Đi tới Node cuối (pNext == NULL) rồi nối.

Đếm & tìm kiếm

Viết hàm đếm số phần tử và hàm kiểm tra một giá trị có tồn tại không. Áp dụng: danh sách tên 5 học sinh.

So phan tu: 5
Tim 'An': co

💡 Duyệt danh sách, đếm/so sánh.

themDau()

Cài đặt themDau(x) đúng thứ tự, test bằng cách thêm 1,2,3.

1 2 3

💡 Nối pNext trước, cập nhật pStart sau.

xoaDau & xoaTheoGiaTri

Cài xoaDau() và xoaTheoGiaTri(x), nhớ delete Node bị gỡ.

Sau xoa 2: 1 3

💡 Cần con trỏ "trước" điểm xóa.

xoaToanBo + quản lý SV

xoaToanBo() giải phóng hết Node; áp dụng quản lý danh sách sinh viên (thêm/xóa theo tên/in/TB).

Da giai phong toan bo

💡 Duyệt và delete từng Node.

Dùng this->

Viết constructor có tham số trùng tên thuộc tính, dùng this-> để phân biệt.

ten = Bo, tuoi = 16

💡 this->ten = ten;

Copy constructor deep copy

Cho một class có con trỏ thành viên, viết copy constructor cấp phát vùng nhớ mới.

a: 0 1 2
b (copy): 0 1 2  (vung nho rieng)

💡 a = new int[n]; rồi copy từng phần tử.

Friend function

Viết hàm friend soSanh(a, b) so sánh 2 object CHocSinh theo điểm (truy cập private).

An (8.0) < Bo (9.0)

💡 Khai báo friend bên trong class.

operator+ cho CPhanSo

Overload + để cộng 2 phân số.

1/2 + 1/3 = 5/6

💡 tu*b.mau + b.tu*mau / mau*b.mau.

operator- và operator==

Thêm phép trừ và so sánh bằng cho CPhanSo.

1/2 == 2/4 -> dung

💡 So sánh bằng cách nhân chéo.

operator<< bằng friend

Overload << (in dạng "tử/mẫu") bằng friend, hoàn thiện + - * == <<.

cout << a; -> 5/6

💡 friend ostream& operator<<(ostream&, const CPhanSo&).

Chia có kiểm soát

Hàm chia(a, b) throw khi b == 0, bắt bằng try/catch.

10/2 = 5
5/0 -> Loi: chia cho 0

💡 throw "..." rồi catch(const char*).

Nhiều catch

Chương trình có nhiều khối catch khác kiểu + catch(...).

Bat duoc loi so
Bat duoc loi khac

💡 Thứ tự catch từ cụ thể → tổng quát.

Custom Exception

NgoaiLeChiaCho0 : public exception override what(); áp dụng cho máy tính / rút quá số dư (CTaiKhoanNganHang).

Loi: Rut qua so du!

💡 Bắt bằng catch(exception &e) { e.what(); }.

Khung OOP

Class cha trừu tượng + 2 class con override, đầy đủ constructor/destructor.

Sach: Lap trinh C++
Tap chi: Khoa hoc

💡 Nền tảng: trừu tượng + kế thừa + đa hình.

Danh sách + overload

Quản lý các đối tượng bằng linked list (hoặc mảng con trỏ), thêm 1 toán tử overload (vd <<).

[Danh sach tai lieu]
1. Sach: ...
2. Tap chi: ...

💡 Kết hợp Buổi 17–18 + Buổi 20.

Hoàn chỉnh + exception

Thêm xử lý ngoại lệ (vd mượn tài liệu đã hết), menu tương tác, hoàn thiện thành sản phẩm nộp được.

Muon 'Sach X' -> Loi: Da het!

💡 Đây là "bản demo" cho đồ án PRG1006 thật.