Đang tải nội dung…
khoá đào tạo · giáo viên tin học
Chiến lược và kỹ thuật dành cho thầy cô phụ trách đội tuyển Tin học cấp THCS và THPT: hệ thống hoá chuyên đề xương sống, cài đặt bằng Python cùng bộ thư viện chuẩn, và dùng AI như một trợ lý chuyên môn cho những việc tốn thời gian.
from functools import lru_cache # Trạng thái: (chỉ số món, sức chứa còn lại)@lru_cache(maxsize=None)def toi_uu(i, con_lai): if i < 0 or con_lai == 0: return 0 bo_qua = toi_uu(i - 1, con_lai) if nang[i] > con_lai: return bo_qua lay = gia[i] + toi_uu(i - 1, con_lai - nang[i]) return max(bo_qua, lay)Ghi nhớ kết quả bằng một dòng trang trí — cách vào bài quy hoạch động mà học sinh theo được ngay từ buổi đầu.
bài toán thực tế
Phần khó của công tác bồi dưỡng đội tuyển không nằm ở chỗ thầy cô thiếu kiến thức thuật toán, mà nằm ở khối lượng công việc quanh nó: ra đề, dựng bộ test, đọc lỗi, và giữ cho cả đội đi theo một lộ trình.
Một chuyên đề cần tối thiểu ba mức: nhận dạng dạng bài, cài đặt chuẩn, rồi biến thể sát đề thi. Soạn đủ ba mức cho năm chuyên đề là khối lượng công việc lớn hơn hẳn một giáo án bình thường.
Thiếu test biên — n nhỏ, n chạm giới hạn, dữ liệu suy biến, mọi phần tử bằng nhau — thì lời giải sai vẫn qua được, và học sinh mang đúng lỗi đó vào phòng thi.
Chuyên đề thì không đổi, nhưng cách cài đặt và bộ thư viện chuẩn thì đổi hoàn toàn. Phần lớn tài liệu bồi dưỡng đang có ở các đơn vị vẫn viết theo Pascal hoặc C++.
Code chạy ra kết quả sai ở một bộ test cụ thể là loại lỗi tốn thời gian đọc. Với lớp đông và mỗi em một cách tiếp cận, giáo viên không đủ giờ để đọc hết.
Dạy rời từng bài thì học sinh nhớ công thức của bài mẫu, gặp bài mới là đứng lại vì không tự đặt được trạng thái hay không chọn được thuật toán.
Các em tra lời giải bằng công cụ AI trước cả khi thầy cô kịp hướng dẫn. Vấn đề không còn là cấm hay không, mà là dạy cách dùng sao cho vẫn học được.
chuyên đề xương sống
Năm chuyên đề dưới đây là phần khung của công tác bồi dưỡng học sinh giỏi cấp tỉnh. Bảng đọc theo hàng: mỗi chuyên đề đi kèm chỗ học sinh hay vướng và cách khoá đào tạo xử lý chỗ đó.
| Chuyên đề | Vì sao khó | Cách khoá học xử lý |
|---|---|---|
| Đệ quyrecursion | Học sinh viết được hàm gọi lại chính nó nhưng không tách được ba phần bắt buộc: trạng thái, điều kiện dừng và bước thu nhỏ bài toán. Đi sâu thì chạm trần độ sâu đệ quy của trình thông dịch và chương trình dừng giữa chừng. | Dạy theo khung ba phần cố định, luyện chuyển qua lại giữa đệ quy và vòng lặp để thấy rõ trạng thái, kèm cách xử lý khi độ sâu đệ quy vượt giới hạn mặc định. |
| Quay luibacktracking | Sinh cấu hình thì dễ, nhưng cắt nhánh sớm và tránh sinh trùng mới là chỗ mất điểm. Học sinh thường không ước lượng số trạng thái trước khi viết, nên bài chạy quá giới hạn thời gian. | Một khung quay lui dùng chung cho ba dạng bài chuẩn (hoán vị, tổ hợp, chia tập), cộng thói quen ước lượng số trạng thái trên giấy trước khi chạm bàn phím. |
| Nhánh cậnbranch and bound | Phải xây được một hàm cận vừa đúng vừa chặt. Cận sai thì cắt mất nghiệm tối ưu, cận lỏng thì chương trình không nhanh hơn quay lui thuần bao nhiêu — và cả hai kiểu hỏng đều khó nhận ra khi chấm. | Cách dựng hàm cận từ lời giải tham lam hoặc từ việc nới lỏng ràng buộc, cách chọn thứ tự duyệt, và cách đo hiệu quả cắt nhánh bằng số nút đã mở thay vì cảm tính. |
| Quy hoạch độngdynamic programming | Chỗ vướng nằm ở khâu đặt trạng thái. Học sinh thuộc công thức của bài mẫu nhưng không tự đặt được trạng thái cho bài mới, và hay lẫn giữa hai cách cài đặt từ trên xuống và từ dưới lên. | Lộ trình bài toán con chồng lặp đến bảng trạng thái rồi tới công thức truy hồi; viết bản từ trên xuống bằng ghi nhớ kết quả trước cho dễ kiểm tra, sau đó mới đổi sang bảng khi cần tiết kiệm bộ nhớ. Bài tập nhóm theo dạng trạng thái: dãy, ba lô, khoảng, mặt nạ bit. |
| Đồ thịgraphs | Nhiều thuật toán nhìn gần giống nhau nên học sinh chọn nhầm chỉ vì đọc sót một ràng buộc trong đề: trọng số âm, đồ thị vô hướng hay có hướng, số đỉnh và số cạnh ở mức nào. | Một bảng quyết định đi thẳng từ ràng buộc trong đề sang thuật toán phù hợp, kèm cách biểu diễn đồ thị và chọn cấu trúc dữ liệu đi kèm cho từng loại duyệt. |
Đây là khung để thầy cô tự soạn tiếp cho những chuyên đề khác tại đơn vị, chứ không chỉ là cách trình bày của năm chuyên đề trong khoá.
Đọc đề và gọi tên được dạng bài cùng ràng buộc quyết định cách làm.
Một bản cài đặt gọn, đúng, dùng lại được cho mọi bài cùng dạng.
Đổi ràng buộc, đổi dữ liệu ra vào, ghép hai chuyên đề trong một bài.
thư viện chuẩn
Phần lớn cấu trúc dữ liệu mà đề thi cần đã nằm sẵn trong thư viện chuẩn của Python. Biết chọn đúng module giúp học sinh rút ngắn phần cài đặt để dành thời gian cho phần tư duy thuật toán.
vi_tri = bisect_left(a, x)Tìm vị trí chèn của một giá trị trong dãy đã sắp xếp bằng tìm kiếm nhị phân, thay cho vòng lặp quét tuyến tính. Hay dùng cho dạng bài truy vấn vị trí đầu tiên không nhỏ hơn x, và cho lời giải bài dãy con tăng dài nhất (LIS).
heappush(pq, (d, u))Lấy ra phần tử có khoá bé hơn mọi phần tử còn lại mà không phải sắp xếp lại toàn bộ tập. Đây là cấu trúc đi kèm của thuật toán tìm đường đi ngắn nhất Dijkstra trên đồ thị trọng số không âm, và của các bài chọn k phần tử.
ke = defaultdict(list)deque thêm và lấy ở cả hai đầu với chi phí hằng số, hợp cho duyệt theo chiều rộng và cửa sổ trượt. defaultdict dựng danh sách kề chỉ trong một dòng, Counter đếm tần suất mà không cần khởi tạo trước.
@lru_cache(maxsize=None)Một dòng trang trí biến hàm đệ quy có bài toán con chồng lặp thành lời giải quy hoạch động. Rất hợp để dạy: học sinh viết công thức truy hồi đúng trước, chuyện tối ưu bảng và bộ nhớ để sau.
Độ phức tạp mới là thứ quyết định bài có chạy kịp giới hạn thời gian hay không — chọn đúng thuật toán trước, tối ưu từng dòng sau.
Python có hằng số thời gian chạy lớn hơn các ngôn ngữ biên dịch, nên cùng một độ phức tạp vẫn có thể chênh nhau về thời gian; phần đọc và ghi dữ liệu cần làm gọn ngay từ đầu.
Độ sâu đệ quy của trình thông dịch có trần và trần đó chỉnh được; các bài duyệt sâu theo chiều sâu trên đồ thị lớn hay chạm phải giới hạn này.
Thư viện chuẩn đã có sẵn phần lớn cấu trúc dữ liệu mà đề thi cần, nên thời gian trên lớp dành cho việc chọn đúng cấu trúc thay vì tự cài lại.
Tài liệu chính thức của từng module: bisect — tài liệu Python · heapq — tài liệu Python · collections — tài liệu Python · functools.lru_cache — tài liệu Python
ai như trợ lý chuyên môn
Sáu đầu việc dưới đây đều là việc tốn thời gian nhưng lặp lại theo mẫu — đúng loại việc nên giao bớt cho công cụ, để thầy cô dành giờ cho phần chỉ người dạy mới làm được.
sinh_de()Từ một dạng bài đã có, tạo biến thể mới với bối cảnh khác và ràng buộc khác, đủ để cả đội tuyển không làm lại đúng một đề trong nhiều buổi.
Giáo viên vẫn phải: Chốt lại ràng buộc và giới hạn để bài vẫn thuộc đúng chuyên đề đang luyện.
sinh_test_bien()Liệt kê các trường hợp biên hay bị bỏ sót: dữ liệu rỗng, một phần tử, giá trị chạm giới hạn, mọi phần tử bằng nhau, dữ liệu đã sắp xếp sẵn hoặc sắp ngược.
Giáo viên vẫn phải: Đối chiếu bộ test với lời giải mẫu đã kiểm chứng trước khi phát cho học sinh.
chay_vet()Dựng bảng trạng thái qua từng vòng lặp hoặc từng lần gọi đệ quy để chiếu lên lớp — thứ trước đây thầy cô phải viết tay lên bảng.
Giáo viên vẫn phải: Kiểm tra vài bước đầu và bước cuối, vì phần trình bày trung gian có thể lệch.
giai_thich_loi()Chỉ ra vì sao một lời giải sai ở đúng bộ test đang hỏng, thay vì chỉ báo dòng nào lỗi cú pháp.
Giáo viên vẫn phải: Xác nhận lại nguyên nhân bằng cách chạy đúng bộ test đó, không tin ngay lời giải thích.
toi_uu_do_phuc_tap()Đề xuất cấu trúc dữ liệu hoặc cách tiếp cận khác khi lời giải hiện tại quá chậm so với giới hạn của đề.
Giáo viên vẫn phải: Tự đánh giá lại độ phức tạp của phương án được gợi ý trước khi đưa vào bài giảng.
cham_so_bo()Phân loại bài nộp theo dạng lỗi để biết em nào đang vướng ở chuyên đề nào, từ đó xếp bài luyện tiếp cho từng em.
Giáo viên vẫn phải: Giữ quyền quyết định điểm và quyết định lộ trình — phần chấm của máy chỉ là bước lọc.
Công cụ AI có thể đưa ra lời giải sai, lời giải đúng nhưng vượt giới hạn thời gian, hoặc lời giải thích nghe hợp lý mà không đúng. Nguyên tắc xuyên suốt khoá học: mọi thứ AI sinh ra đều phải đi qua bộ test và đi qua chuyên môn của giáo viên trước khi tới học sinh.
ranh giới cho học sinh
Học sinh đã dùng công cụ AI trước cả khi nhà trường kịp có hướng dẫn. Phần này của khoá học đưa ra bộ quy ước để thầy cô công bố với đội tuyển ngay từ buổi đầu, cùng những dấu hiệu cho thấy một em đang dựa vào công cụ nhiều hơn mức có lợi.
Học sinh được hỏi AI về ý tưởng, về chỗ sai, về cách đọc một thuật toán. Bài nộp thì phải tự cài đặt lại và giải thích được từng dòng.
Ghi rõ đã dùng công cụ nào và dùng cho việc gì. Minh bạch tập từ lớp học thì tới kỳ thi mới thành phản xạ, chứ không phải điều học sinh tự nghĩ ra.
Kỳ thi học sinh giỏi môn Tin học thi lập trình trực tiếp trên máy theo quy chế của đơn vị tổ chức, thí sinh làm bài độc lập. Thói quen luyện tập phải khớp với điều kiện phòng thi.
Họ tên, ảnh, học bạ, kết quả của học sinh không nên được nhập vào các dịch vụ bên ngoài. Cần ví dụ thì thay bằng dữ liệu giả.
Lời giải nào cũng phải qua bộ test và phải nói được độ phức tạp. Không giải thích được thì chưa được tính là hiểu.
Đề lấy từ nguồn khác hay tài liệu tham khảo đều ghi rõ xuất xứ — đây cũng chính là điều thầy cô đang dạy học sinh làm.
thời lượng và hình thức
Khoá đào tạo gồm 02 buổi lý thuyết và 04 buổi thực hành, chia làm hai phần nối tiếp nhau: dựng chiến lược trước, rồi mới đưa công cụ AI vào đúng những chỗ đã xác định là tốn thời gian.
Khoá 01.2025 đã được tổ chức. Chương trình hiện vẫn đang mở đăng ký, lịch khai giảng của khoá mới được xếp theo nhóm học viên — thầy cô để lại thông tin ở biểu mẫu cuối trang để nhận lịch.
kết quả đầu ra
Sản phẩm của khoá học không phải một tập tài liệu để đọc, mà là chương trình bồi dưỡng của chính đơn vị thầy cô — dựng trong lúc học và mang về dùng được ngay.
Ba cam kết dưới đây được ghi kèm điều kiện áp dụng, để thầy cô biết chính xác mình được bảo đảm điều gì trước khi đăng ký.
SGTD Education đảm bảo học viên hiểu được cách ứng dụng AI để xây dựng một chương trình bồi dưỡng học sinh giỏi Tin học: hệ thống hoá chuyên đề, xây dựng bài tập và hỗ trợ bồi dưỡng học sinh sau khi hoàn thành khoá đào tạo.
Học viên được tiếp tục hỗ trợ chuyên môn trong 4 tuần và được mời tham gia group chuyên đề để trao đổi với các thầy cô khác cùng giảng viên của SGTD Education, phục vụ việc chuẩn hoá nội dung ôn luyện học sinh giỏi Tin học tại đơn vị.
Học viên hoàn thành khoá đào tạo mà không thực hiện được sản phẩm thì SGTD Education hoàn lại toàn bộ học phí. Phạm vi sản phẩm được thống nhất với học viên ngay từ buổi đầu để hai bên cùng có một mốc rõ ràng.
Kết quả của đội tuyển phụ thuộc vào nhiều yếu tố nằm ngoài phạm vi một khoá đào tạo — năng lực và thời gian luyện của từng học sinh, điều kiện tổ chức tại đơn vị, cấu trúc đề của từng kỳ thi. Cam kết ở trên là cam kết về sản phẩm mà học viên xây dựng được sau khoá học, không phải cam kết về thành tích thi.
giảng viên
Giảng viên chính của khoá đào tạo
Mỗi Thầy Cô là Chuyên gia — SGTD Education đồng hành cùng công nghệ.
Kinh nghiệm quản lý chuyên môn ở cấp Sở là lý do phần chiến lược của khoá học không dừng ở kỹ thuật: chương trình bồi dưỡng còn phải khớp với cách tổ chức và cách đánh giá đang chạy tại đơn vị.
học phí và thanh toán
Một mức học phí cho trọn khoá, không tính thêm theo buổi. Nhóm đăng ký theo trường hoặc theo cụm chuyên môn có mức riêng.
Ghi đúng nội dung chuyển khoản giúp bộ phận tiếp nhận đối chiếu được ngay, tránh phải liên hệ lại để xác minh.
184A Võ Nguyên Giáp, Phường Phú Tân, Tỉnh Vĩnh Long
Văn phòng SGTD Education. Với nhóm học viên theo trường hoặc theo cụm chuyên môn, địa điểm học được bố trí linh hoạt theo nhu cầu của nhóm.
câu hỏi thường gặp
Những câu thầy cô hay hỏi trước khi đăng ký. Còn điều gì chưa rõ, xin để lại thông tin ở biểu mẫu bên dưới.
Giáo viên phụ trách luyện thi học sinh giỏi Tin học cấp THCS và THPT, tổ trưởng chuyên môn Tin học, và các thầy cô đang được phân công xây dựng nội dung bồi dưỡng đội tuyển tại đơn vị. Trường hoặc cụm chuyên môn có thể đăng ký theo nhóm.
Hướng dẫn tổ chức Kỳ thi chọn học sinh giỏi quốc gia trung học phổ thông của Bộ Giáo dục và Đào tạo yêu cầu máy vi tính dùng cho môn Tin học phải cài môi trường lập trình Free Pascal/Lazarus, Code Blocks/Dev-C++, Python và các môi trường tương đương khác. Ở kỳ thi cấp tỉnh và cấp huyện, ngôn ngữ được dùng do đơn vị tổ chức quy định trong văn bản của chính kỳ thi đó, nên thầy cô cần đối chiếu hướng dẫn hiện hành của Sở hoặc Phòng Giáo dục và Đào tạo tại thời điểm ôn luyện.
Được. Phần 1 của khoá học đi theo chuyên đề và thuật toán chứ không đi theo cú pháp, nên kinh nghiệm sẵn có vẫn dùng nguyên. Phần liên quan tới Python tập trung vào những thứ đổi khi chuyển ngôn ngữ: bộ thư viện chuẩn, cách cài đặt gọn và những giới hạn cần lưu ý khi chạy.
Không. AI trong khoá học đóng vai trợ lý chuyên môn cho những việc tốn thời gian: sinh đề, sinh bộ test, chạy vết thuật toán, giải thích lỗi logic, gợi ý hướng tối ưu. Quyết định về nội dung, về điểm và về lộ trình của từng học sinh vẫn thuộc về giáo viên, và mọi kết quả do AI sinh ra đều phải kiểm chứng bằng bộ test trước khi đưa tới học sinh.
Khoá 01.2025 đã được tổ chức. Chương trình vẫn đang mở đăng ký và lịch khai giảng của khoá mới được xếp theo nhóm học viên, thường vào thứ Bảy hoặc Chủ nhật hằng tuần, hoặc linh hoạt theo nhu cầu của nhóm. Thầy cô để lại thông tin ở biểu mẫu cuối trang để nhận lịch khai giảng sắp tới.
Học phí là 2.400.000đ cho trọn khoá đào tạo gồm 02 buổi lý thuyết và 04 buổi thực hành. Nhóm đăng ký từ 10 người trở lên được giảm thêm 10% học phí. Học phí chuyển khoản về tài khoản MBBank số 516789789, chủ tài khoản Công ty TNHH SGTD Education.
Cam kết áp dụng với học viên đã hoàn thành khoá đào tạo mà không thực hiện được sản phẩm của khoá học. Phạm vi sản phẩm — chương trình bồi dưỡng, hệ thống chuyên đề và bộ bài tập — được thống nhất với học viên ngay từ buổi đầu, để cả hai bên có cùng một mốc đánh giá. Chi tiết điều kiện áp dụng được SGTD Education xác nhận lại khi thầy cô đăng ký.
Bốn buổi thực hành làm việc trực tiếp trên máy, nên thầy cô nên mang theo máy tính cá nhân. Nếu có sẵn bộ đề và tài liệu bồi dưỡng đang dùng tại đơn vị thì mang theo, vì chính những tài liệu đó sẽ được đưa vào bài thực hành để ra sản phẩm dùng được ngay. Các yêu cầu chuẩn bị cụ thể được SGTD Education trao đổi khi xác nhận đăng ký.
Khoá cùng nhánh
Ba khoá dùng chung triết lý và cùng một giảng viên, khác nhau ở phần thực hành theo cấp học và nhiệm vụ.
