Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.

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ụng

Nội dung khóa học

  1. Duyệt mảng: tìm max, min, tổng và biến thể

  2. Tổng đoạn con lớn nhất và nhập môn prefix sum

  3. Kĩ thuật hai con trỏ nhập môn

  4. Mảng hai chiều: ma trận cơ bản

  5. Sắp xếp bằng sorted() và ứng dụng thuật toán

  6. Tìm kiếm nhị phân trên mảng đã sắp xếp

  7. Ôn tập tổng hợp: chọn đúng kỹ thuật mảng