Học thử miễn phí
Bài học PremiumTin học 10 HSG — Nhập môn tư duy thuật toán
Khóa học mở đầu lộ trình HSG Tin học 10: học sinh học cách nhận ra một bài toán đã vượt khỏi mức sách giáo khoa, biến đề bài thành thuật toán bằng quy trình bốn bước, viết code Python sạch có kiểm thử bằng assert, ước lượng độ phức tạp bằng Big-O, đo thời gian chạy thực nghiệm bằng module time, và đọc ngược giới hạn dữ liệu trong đề để chọn đúng thuật toán — kết thúc bằng một đề kiểm tra tổng hợp đúng cấu trúc vòng trường kỳ thi HSG Tin học.
7 chương7 phầnKhoảng 9,7 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Nhận diện bài toán Tin học nâng cao
Từ đề bài đến ý tưởng thuật toán
- Bốn bước biến đề bài thành thuật toán72 phútPremium
Viết và kiểm thử code đúng đắn
- Từ ý tưởng đến code Python sạch, có kiểm thử77 phútPremium
Độ phức tạp thời gian — nhập môn Big-O
- Đếm phép tính để hiểu Big-O65 phútPremium
Đo thời gian chạy thực nghiệm
- Dùng module time để kiểm chứng ước lượng Big-O64 phútPremium
Ước lượng số phép tính so với giới hạn đề bài
- Đọc giới hạn N, chọn đúng thuật toán58 phútPremium
Bài kiểm tra tổng hợp cuối khóa
- Vận dụng tổng hợp: đọc đề, ước lượng, viết code đúng giờ75 phútPremium