[C/C++] Slide bài giảng Kỹ thuật lập trình C++ - Thầy Nguyễn Thanh Bình ĐHBK

Slide bài giảng Kỹ thuật lập trình C++ - Thầy Nguyễn Thanh Bình ĐHBK

Slide bao gồm 3 phần và chia thành 13 chương về Kỹ thuật lập trình C++, được thầy Nguyễn Thanh Bình đúc kết trong quá trình làm việc và dạy C++, rất thiết thực cho những ai đang quan tâm tới ngôn ngữ C++.

Phần 1:    Ngôn ngữ lập trình C

Chương 1: Ôn tập lại một số nội dung chính của ngôn ngữ lập trình C

1.1. Các đặc điểm chính của C

1.2. Cấu trúc chung của một chương trình

1.3. Các kiểu dữ liệu cơ bản

1.4. Các thao tác nhập/xuất cơ bản

1.4.1. Nhập dữ liệu

1.4.2. Xuất dữ liệu

1.5. Các kiểu dữ liệu có cấu trúc và con trỏ

1.5.1. Các kiểu dữ liệu có cấu trúc

1.5.2. Kiểu con trỏ

1.6. Các cấu trúc điều khiển

1.6.1. Cấu trúc tuần tự

1.6.2. Cấu trúc rẽ nhánh

1.6.3. Cấu trúc lặp

1.7. Câu hỏi và bài tập

1.7.1. Câu hỏi

1.7.2. Bài tập

Phần 2:    Ngôn ngữ lập trình C++

Chương 2: Giới thiệu về ngôn ngữ lập trình C++

2.1. Các điểm mới của C++ so với C

2.2. Các khái niệm cơ bản của lập trình hướng đối tượng

2.3. So sánh giữa các phương pháp lập trình hướng chức năng và hướng đối tượng

2.4. Cấu trúc của một chương trình C++

2.4.1. Một số ví dụ về chương trình C++

2.4.2. Cấu trúc của chương trình C++

Chương 3: Lớp và đối tượng

3.1. Định nghĩa lớp và bước đầu sử dụng các đối tượng

3.1.1. Định nghĩa lớp

3.1.2. Khai báo các đối tượng của một lớp

3.1.3. Truy nhập vào các thành phần của một đối tượng

3.1.4. Gán giá trị cho một đối tượng

3.2. Hàm thành viên

3.2.1. Hàm thành viên và hàm tự do

3.2.2. Các thao tác cơ bản đối với hàm thành viên

3.2.3. Các hàm tự thiết lập và hàm tự huỷ bỏ

3.3. Con trỏ this

3.4. Hàm bạn

3.5. Định nghĩa lại các toán tử trong lớp

3.6. Cấp phát động bộ nhớ

3.7. Các thành phần kiểu static

Chương 4: Sự kế thừa

4.1. Các khái niệm cơ bản

4.2. Phân loại kế thừa

4.2.1. Phân theo mức độ kế thừa

4.2.2. Phân theo số lượng kế thừa

4.2.3. Cú pháp khai báo kế thừa

4.3. Kế thừa đơn

4.3.1. Khai báo sự kế thừa

4.3.2. Vận dụng sự kế thừa

4.3.3. Tính đa hình và hàm ảo

4.3.4. Áp dụng tính đa hình xây dựng danh sách không đồng nhất

4.4. Kế thừa bội

4.5. Ưu điểm của kế thừa so với sự tái sử dụng riêng lẻ hàm con và dữ liệu.

Chương 5: Các lớp nhập/xuất trong C++

5.1. Giới thiệu chung

5.2. Lớp ios

5.3. Lớp ostream

5.4. Lớp istream

5.5. Lớp iostream

5.6. Lớp fstreambase

5.7. Lớp ofstream

5.8. Lớp ifstream

5.9. Lớp fstream

Chương 6: Khuôn mẫu

6.1. Khuôn mẫu hàm

6.1.1. Khuôn mẫu hàm là gì?

6.1.2. Tạo khuôn mẫu hàm

6.1.3. Sử dụng khuôn mẫu hàm

6.2. Khuôn mẫu lớp

6.2.1. Khuôn mẫu lớp là gì?

6.2.2. Tạo khuôn mẫu lớp

6.2.3. Sử dụng khuôn mẫu lớp

Chương 7: Cơ chế kiểm soát và xử lý lỗi

7.1. Cơ chế bẫy và bắt lỗi

7.2. Hoạt động của chương trình khi xuất hiện lỗi

7.3. Xử lý lỗi

Phần 3:    Cấu trúc dữ liệu và giải thuật áp dụng cho ngôn ngữ C++

Chương 8: Tổng quan về cấu trúc dữ liệu và giải thuật

8.1. Mục đích và nội dung môn học

8.1.1. Mục đích

8.1.2. Nội dung

8.2. Các khái niệm cơ bản về giải thuật và CTDL

8.2.1. Giải thuật

8.2.2. Dữ liệu và cấu trúc dữ liệu

8.2.3. Mối liên quan giữa DL và giải thuật

8.2.4. Cấu trúc lưu trữ

8.3. Ngôn ngữ diễn đạt giải thuật

8.3.1. Nguyên tắc khi sử dụng ngôn ngữ

8.3.2. Các loại ngôn ngữ diễn đạt giải thuật

8.4. Thiết kế và phân tích giải thuật

8.4.1. Thiết kế giải thuật

8.4.2. Phân tích giải thuật

Chương 9: Cấu trúc danh sách

9.1. Mô tả

9.1.1. Mô tả cấu trúc

9.1.2. Các thao tác cơ bản

9.1.3. Một số cấu trúc danh sách thường gặp

9.2. Cấu trúc LIFO (Stack: ngăn xếp)

9.2.1. Mô tả

9.2.2. Cài đặt ngăn xếp bằng cấu trúc lưu trữ tuần tự

9.2.3. Cài đặt ngăn xếp bằng cấu trúc móc nối

9.3. Cấu trúc FIFO (Queue-Hàng đợi)

9.3.1. Mô tả

9.3.2. Cài đặt hàng đợi bằng cấu trúc lưu trữ tuần tự

9.3.3. Cài đặt hàng đợi bằng cấu trúc móc nối

9.4. Một số ứng dụng của ngăn xếp và hàng đợi

Chương 10: Giải thuật và thủ tục đệ quy

10.1. Khái niệm về sự đệ quy

10.1.1. Định nghĩa đệ quy

10.1.2. Giải thuật đệ quy

10.2. Xây dựng thủ tục đệ quy

10.2.1. Thủ tục đệ quy

10.2.2. Phương pháp xây dựng thủ tục đệ quy

10.2.3. Sự khử đệ quy

10.3. Một số ví dụ minh hoạ

Chương 11: Cấu trúc cây

11.1. Các khái niệm cơ bản

11.2. Cây nhị phân (binary tree)

11.2.1. Khái niệm

11.2.2. Một số loại cây nhị phân đặc biệt

11.2.3. Một số tính chất của cây nhị phân

11.2.4. Các thao tác cơ bản trên cây

11.2.5. Cài đặt cây nhị phân

11.2.6. Duyệt cây

11.2.7. Một số ứng dụng của cấu trúc cây nhị phân

Chương 12: Các giải thuật sắp xếp

12.1. Đặt vấn đề

12.2. Các giải thuật sắp xếp cơ bản

12.2.1. Sắp xếp chọn (selection-sort)

12.2.2. Sắp xếp nổi bọt (bubble, exchange-sort)

12.2.3. Sắp xếp chèn (insertion-sort)

12.3. Các giải thuật sắp xếp nâng cao (sắp xếp nhanh)

12.3.1. Sắp xếp nhanh (quick-sort)

12.3.2. Sắp xếp vun đống (heap-sort)

12.3.3. Sắp xếp trộn (merge-sort)

Chương 13: Các giải thuật tìm kiếm

13.1. Đặt vấn đề

13.2. Các giải thuật tìm kiếm bằng so sánh

13.2.1. Giải thuật tìm kiếm tuần tự

13.2.2. Giải thuật tìm kiếm nhị phân

13.3. Các giải thuật tìm kiếm chuỗi con

13.3.1. Giới thiệu bài toán

13.3.2. Giải thuật tìm kiếm thô (brute-force BF)

13.3.3. Giải thuật Knuth-Morris-Pratt (KMP)

Tải về tại đây:

Trân trọng cảm ơn thầy: http://binhnguyen.yolasite.com/lap-trinh.php