nội dung bồi dưỡng học sinh giỏi lớp 12 THPTMôn: Tin Học A . Nội dung .I/. Nội dung chương trình tin học lớp 11 THPT .II/. Phần mở rộng và nâng cao.1/. Các kiểu dữ liệu bậc cao: Con trỏ, danh sách, ngăn xếp, hàng đợi, cây nhị phân.2/. Đồ thị hữu hạn: Đồ thị có hướng, vô hướng, cây, cây nhị phân.3/. Duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng .4/. Bài toán đường đi ngắn nhất từ 1 đỉnh tới 1 đỉnh – thuật toán Dijkstra. Bài toán đường đi ngắn nhất giữa các cặp đỉnh – thuật toán Floyd-Warshall .5/. Bài toán tìm cây khung nhỏ nhất. Các bài toán hình học (Điểm, đoạn, đường thẳng, góc, diện tích, đa giác lồi, đa giác lõm ....) 6/. Một số chiến lược thiết kế giải thuật và cài đặt: Chiến lược tham lam; chiến lược quy hoạch động ;chiến lược nhánh và cận;...