Học thử miễn phí
Bài học PremiumTin học 10 HSG — Danh sách và thuật toán trên mảng
Khóa học HSG Tin học 10 biến list Python thành công cụ giải bài toán mảng kinh điển: duyệt một lượt và thống kê, tổng đoạn con lớn nhất bằng thuật toán Kadane, mảng tổng tiền tố cho nhiều truy vấn, kĩ thuật hai con trỏ trên mảng đã sắp xếp, mảng hai chiều (ma trận), sắp xếp bằng key tùy chỉnh, và tìm kiếm nhị phân — kết thúc bằng một đề tổng hợp đòi hỏi chọn đúng công cụ cho từng dạng bài.
7 chương7 phầnKhoảng 9,8 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.
Duyệt mảng: tìm max, min, tổng và biến thể
Tổng đoạn con lớn nhất và nhập môn prefix sum
- Tổng đoạn con lớn nhất và nhập môn prefix sum74 phútPremium
Kĩ thuật hai con trỏ nhập môn
- Kĩ thuật hai con trỏ nhập môn63 phútPremium
Mảng hai chiều: ma trận cơ bản
- Mảng hai chiều: ma trận cơ bản72 phútPremium
Sắp xếp bằng sorted() và ứng dụng thuật toán
- Sắp xếp bằng sorted() và ứng dụng thuật toán61 phútPremium
Tìm kiếm nhị phân trên mảng đã sắp xếp
- Tìm kiếm nhị phân trên mảng đã sắp xếp63 phútPremium
Ôn tập tổng hợp: chọn đúng kỹ thuật mảng
- Ôn tập tổng hợp: chọn đúng kỹ thuật mảng73 phútPremium