LẬP TRÌNH C++
C++ Cơ Bản: Thuật Toán - Hướng Đối Tượng - Cấu Trúc Dữ Liệu
Đối Tượng:
- Học sinh từ 12-18 tuổi (lớp 7 - lớp 12) có kiến thức cơ bản về toán học và logic.
- Có các kỹ năng cần thiết:
+ Sử dụng máy tính và các phần mềm cơ bản.
+ Hiểu các khái niệm toán học cơ bản (số học, hình học, logic).
+ Có khả năng đọc hiểu tiếng Anh cơ bản (từ vựng lập trình).
+ Có tư duy logic và kiên nhẫn trong việc giải quyết vấn đề.
Mục Tiêu:
- Nắm vững ngôn ngữ lập trình C++ từ cơ bản đến nâng cao, bao gồm cú pháp và các khái niệm cốt lõi.
- Hiểu và áp dụng các nguyên tắc lập trình hướng đối tượng (OOP) trong C++.
- Làm quen với các cấu trúc dữ liệu cơ bản và cách sử dụng chúng hiệu quả.
- Phát triển kỹ năng giải quyết vấn đề thông qua việc thiết kế và cài đặt thuật toán.
- Rèn luyện tư duy logic và kỹ năng phân tích bài toán.
- Phát triển kỹ năng debug và tối ưu hóa code.
- Chuẩn bị nền tảng vững chắc cho việc học lập trình nâng cao và các ngôn ngữ khác.
- Xây dựng portfolio với các dự án thực tế sử dụng C++.
Chương Trình Khóa Học
Chương trình được thiết kế theo 4 phần chính với 20 buổi học, mỗi buổi 90 phút, kết hợp lý thuyết và thực hành.
-
Phần 1: Ngôn Ngữ Lập Trình C++ (8 buổi)
Buổi 1: Tổng quan về C++ và môi trường lập trình - Giới thiệu lịch sử và ưu điểm của C++, cài đặt IDE.
Buổi 2: Cấu trúc chương trình C++ - Cú pháp cơ bản, viết chương trình đầu tiên.
Buổi 3: Biến, hằng và kiểu dữ liệu - Khái niệm về bộ nhớ, các kiểu dữ liệu cơ bản.
Buổi 4: Toán tử và biểu thức - Các phép toán, độ ưu tiên, biểu thức logic.
Buổi 5: Cấu trúc điều khiển if-else - Rẽ nhánh, nested if, switch-case.
Buổi 6: Cấu trúc switch-case - Ứng dụng thực tế, so sánh với if-else.
Buổi 7: Vòng lặp for và while - Nguyên tắc hoạt động, ứng dụng thực tế.
Buổi 8: Vòng lặp do-while - Đặc điểm riêng, khi nào sử dụng. -
Phần 2: Lập Trình Hướng Đối Tượng (4 buổi)
Buổi 9: Khái niệm cơ bản về OOP - Tư duy hướng đối tượng, lợi ích của OOP.
Buổi 10: Lớp và đối tượng - Định nghĩa class, tạo object, access modifiers.
Buổi 11: Kế thừa (Inheritance) - Quan hệ cha-con, protected members, virtual functions.
Buổi 12: Đa hình và phương thức ảo - Overriding, virtual functions, abstract classes. -
Phần 3: Cấu Trúc Dữ Liệu (4 buổi)
Buổi 13: Mảng và thao tác cơ bản - Khai báo, khởi tạo, duyệt mảng.
Buổi 14: Danh sách liên kết - Linked list, dynamic memory allocation.
Buổi 15: Ngăn xếp (Stack) - LIFO principle, ứng dụng thực tế.
Buổi 16: Hàng đợi (Queue) - FIFO principle, circular queue. -
Phần 4: Thuật Toán (4 buổi)
Buổi 17: Thuật toán sắp xếp cơ bản - Bubble sort, Selection sort, Insertion sort.
Buổi 18: Thuật toán sắp xếp nâng cao - Quick sort, Merge sort, phân tích độ phức tạp.
Buổi 19: Thuật toán tìm kiếm - Linear search, Binary search, Hash table basics.
Buổi 20: Đệ quy và tổng kết - Khái niệm đệ quy, bài toán kinh điển, review toàn khóa.
Phương pháp giảng dạy: Kết hợp lý thuyết và thực hành với tỷ lệ 40-60. Mỗi buổi học đều có bài tập thực hành và project mini để củng cố kiến thức.
Công cụ học tập: Code::Blocks hoặc Visual Studio, hệ thống chấm bài tự động, GitHub để quản lý source code.
