Embedded Files
Tổng quan
Tổng quan
Khóa học được xây dựng theo đúng định hướng luyện thi học sinh giỏi Tin: không dạy lan man, không học theo kiểu “biết cú pháp là xong”, mà tập trung vào xây dựng nền tảng vững chắc bằng cách:
Hiểu bản chất
Biết cách phân tích bài toán
Tự giải được bài
Mỗi phần học đều đi theo quy trình:
Học lý thuyết (ngắn, trọng tâm)
Tự làm bài
Phân tích lời giải và rút kinh nghiệm
Giai đoạn 1: Nền tảng lập trình
Giai đoạn 1: Nền tảng lập trình
Mục tiêu:
Viết được chương trình C++ đúng và rõ ràng
Hiểu cách chương trình hoạt động
Nội dung:
Nhập xuất, biến kiểu dữ liệu, phép toán, phép gán,...
Cấu trúc rẽ nhánh
Cấu trúc lặp
Đây là phần nền tảng, buộc phải chắc chắn, nếu bị hổng sẽ không thể đi tiếp được.
Giai đoạn 2: Xử lí dữ liệu cơ bản
Giai đoạn 2: Xử lí dữ liệu cơ bản
Mục tiêu:
Làm quen với các cấu trúc dữ liệu đơn giản
Bắt đầu giải bài có nội dung
Nội dung:
Cấu trúc dữ liệu mảng 1 chiều, 2 chiều
Cấu trúc dữ liệu xâu kí tự
Các bài toán xử lí dữ liệu trên mảng, xâu
Một số cấu trúc dữ liệu có sẵn trong thư viện STLC++
Một số hàm có sẵn trong thư viện STLC++
Giai đoạn 3: Các thuật toán cơ bản
Giai đoạn 3: Các thuật toán cơ bản
Mục tiêu:
Biết vận dụng các kiến thức, công cụ đã học để giải quyết các bài toán.
Biết đánh giá độ phức tạp của thuật toán.
Biết cách cải thiện độ phức tạp tính toán bằng một số thuật toán, cấu trúc dữ liệu, kĩ thuật cơ bản.
Nội dung:
Sắp xếp, tìm kiếm
Kĩ thuật liệt kê, đếm
Kĩ thuật đánh dấu
Kĩ thuật hai con trỏ, sliding window
Kĩ thuật mảng cộng dồn
Giai đoạn 4: Các mô hình thiết kế thuật toán
Giai đoạn 4: Các mô hình thiết kế thuật toán
Mục tiêu:
Nắm được một số mô hình thiết kế thuật toán cơ bản.
Vận dụng để thiết kế thuật toán một số bài toán.
Nội dung:
Phương pháp Duyệt
Phương pháp Chia để trị
Phương pháp Tham lam
Phương pháp Quy hoạch động
Giai đoạn 5: Luyện tập tổng hợp
Giai đoạn 5: Luyện tập tổng hợp
Mục tiêu:
Nhận dạng dạng bài quen thuộc
Giảm thời gian suy nghĩ khi gặp bài mới
Nội dung:
Bài tập theo chuyên đề
Các contest luyện tập
Chữa bài, rút kinh nghiệm
KẾT QUẢ
KẾT QUẢ
Sau khoá học, học sinh sẽ:
Có nền tảng vững chắc để học thuật toán nâng cao
Tự giải các bài toán từ cơ bản tới trung bình, khá
Có định hướng rõ ràng khi tiếp tục luyện thi Học sinh giỏi
KHOÁ HỌC NÀY KHÔNG DÀNH CHO NGƯỜI HỌC QUA LOA, KHÔNG DÀNH CHO NGƯỜI CHỈ MUỐN XEM CHO BIẾT
NẾU HỌC NGHIÊM TÚC, ĐÂY LÀ NỀN TẢNG ĐỦ ĐỂ GIÚP BẠN ĐI XA
Page updated
Google Sites
Report abuse