Học thử miễn phí
Tin 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 bài họcKhoảng 9.8 giờ
Học miễn phí trong ứng dụngNội dung khóa học
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
Kĩ thuật hai con trỏ nhập môn
Mảng hai chiều: ma trận cơ bản
Sắp xếp bằng sorted() và ứng dụng thuật toán
Tìm kiếm nhị phân trên mảng đã sắp xếp
Ôn tập tổng hợp: chọn đúng kỹ thuật mảng