Lớp B / Lập trình thi đấu cơ bản

Nhận diện cấu trúc bài toán.
Lựa chọn phương pháp giải.

90 phút / buổi5–8 học sinh

Khi đã diễn đạt được một ý tưởng bằng C++, câu hỏi tiếp theo là: có thể xử lý bài toán bằng cách nào khác? Lớp B bắt đầu từ vét cạn và thống kê, khai thác tính chất số học, rồi chuyển sang cấu trúc dữ liệu, sắp xếp, chặt nhị phân và xử lý xâu. Mười lăm chủ đề tạo nền tảng để phân biệt một cách giải đúng với một cách giải còn phù hợp khi dữ liệu tăng. Định hướng học gắn với HSG cấp Phường và tuyển sinh chuyên Tin theo phạm vi nêu trong đối tượng của lớp.

Đăng ký học lớp B

*Lịch học sắp xếp thuận tiện nhất cho học viên theo từng đợt tuyển sinh; trao đổi cụ thể cùng CSAT ngay bây giờ!

Poster lớp B của CSAT

Ảnh giới thiệu lớp B

ĐỐI TƯỢNG

Học sinh lớp 7, 8, 9 có định hướng thi HSG cấp Phường, hoặc chuyên Tin các tỉnh không quá cạnh tranh.

CÙNG CHỌN ĐIỂM BẮT ĐẦU

Trước khi học lớp B, bạn cần làm quen với điều kiện, vòng lặp, mảng, hàm và xâu trong C++. Bạn có thể chia sẻ những bài đã tự giải và những bước còn gặp khó khăn. CSAT sẽ cùng bạn xem lại cách phân tích, viết và kiểm tra chương trình để xác định phần cần củng cố trước khi học các phương pháp thi đấu cơ bản.

THÔNG TIN LỚP

99.000đ / buổi

90 phút / buổi · 5–8 học sinh.

Định hướng phát triển / B

Từ một cách giải đến lựa chọn có cơ sở.

  1. 01 / ĐIỂM BẮT ĐẦU

    Kết nối nền tảng C++

    Dùng kiến thức mảng, hàm và xâu để mô tả phương án giải và kiểm tra trên dữ liệu cụ thể.

  2. 02 / QUÁ TRÌNH HỌC

    Xây bộ công cụ cơ bản

    Đi từ duyệt phương án, số học đến tổ chức dữ liệu, sắp xếp, tìm kiếm và xử lý xâu.

  3. 03 / HƯỚNG VẬN DỤNG

    So sánh và chọn cách giải

    Liên hệ phương pháp với tính chất bài toán và giới hạn dữ liệu; làm cơ sở để tìm hiểu lớp C.

NỘI DUNG HỌC TẬP / B15 CHỦ ĐỀ / 4 CHẶNG

Kiến thức có trình tự.
Tư duy có chiều sâu.

Tham khảo lộ trình Tự học
01 / BDuyệt phương án và thống kê2 chủ đề · B01–B02
  • Xác định không gian phương án
  • Duyệt đủ, không trùng
  • Kiểm tra điều kiện
  • Đếm tần suất
  • Ước lượng số phép tính
  1. B01

    Cơ bản: Vét cạn

    • duyệt tổ hợp
    • đếm có điều kiện

    Tìm lời giải bằng cách xét đầy đủ những phương án thuộc phạm vi bài toán.

    Duyệt tổ hợp và đếm theo điều kiện; xác định phương án được tạo như thế nào, khi nào được chấp nhận và có bị xét trùng hay không.

  2. B02

    Mảng thống kê

    Biến những lần xuất hiện của dữ liệu thành thông tin thống kê.

    Tổ chức mảng đếm theo giá trị hoặc đặc trưng cần theo dõi; dùng dữ liệu thống kê để xử lý yêu cầu của bài toán.

02 / BKhai thác tính chất số học7 chủ đề · B03–B09
  • Khai thác tính chất số
  • Phân tích thừa số
  • Biến đổi đồng dư
  • Tránh tràn số
  • Đánh giá chi phí tính
  1. B03

    Cơ bản: Số chính phương

    Khai thác tính chất số chính phương khi xử lý yêu cầu số học.

    Liên hệ một số với bình phương của số nguyên; diễn đạt điều kiện nhận biết và kiểm tra bằng chương trình.

  2. B04

    Số học: Kiểm tra số nguyên tố và đếm ước

    • O(√n)

    Nhận biết số nguyên tố và tổ chức việc xét các ước của một số.

    Khai thác quan hệ giữa các cặp ước để kiểm tra số nguyên tố và đếm ước với phạm vi duyệt O(√n).

  3. B05

    Số học: Sàng nguyên tố Eratosthenes

    Tổ chức việc tìm số nguyên tố cho nhiều giá trị trong cùng một phạm vi.

    Tìm hiểu sàng Eratosthenes qua quá trình đánh dấu bội số; đối chiếu với việc kiểm tra từng số riêng lẻ.

  4. B06

    Số học: Thuật toán Euclid

    • ƯCLN
    • BCNN

    Tính ước chung lớn nhất và liên hệ với bội chung nhỏ nhất.

    Theo dõi phép chia lấy dư trong thuật toán Euclid và vận dụng quan hệ giữa ƯCLN, BCNN.

  5. B07

    Số học: Phân tích thừa số nguyên tố

    Biểu diễn một số qua những thừa số nguyên tố cấu thành nó.

    Phân tích số thành các thừa số và số mũ; dùng biểu diễn này để làm rõ cấu trúc nhân của giá trị ban đầu.

  6. B08

    Số học: Công thức Legendre

    • Bậc của số nguyên tố trong N!

    Xác định bậc của một số nguyên tố trong N! mà không tính trực tiếp giai thừa.

    Vận dụng công thức Legendre bằng cách đếm đóng góp của các bội của số nguyên tố và những lũy thừa của nó.

  7. B09

    Số học: Modulo, luỹ thừa nhanh, đổi hệ cơ số, Nhân ấn độ

    Mở rộng cách thực hiện và biểu diễn phép tính số học.

    Kết nối modulo, lũy thừa nhanh, đổi hệ cơ số và nhân Ấn Độ với cách phân rã phép tính thành những bước nhỏ hơn.

03 / BTổ chức dữ liệu và sắp xếp4 chủ đề · B10–B13
  • Chọn cấu trúc dữ liệu
  • Tổ chức bản ghi
  • Thứ tự so sánh
  • Comparator hợp lệ
  • Chi phí lưu trữ / truy cập
  1. B10

    CTDL: Vector cơ bản

    Làm quen một cấu trúc lưu trữ dãy dữ liệu trong thư viện C++.

    Tìm hiểu thao tác cơ bản với vector và liên hệ chúng với cách duyệt, truy cập dữ liệu đã học ở mảng.

  2. B11

    CTDL: Pair, Struct cơ bản

    Gom những giá trị liên quan thành một đơn vị dữ liệu.

    Dùng pair và struct để biểu diễn các thuộc tính của một đối tượng; xác định ý nghĩa của từng thành phần.

  3. B12

    CTDL: Map cơ bản

    Lưu và truy cập thông tin theo khóa.

    Tìm hiểu map cơ bản qua quan hệ khóa–giá trị và những thao tác phục vụ yêu cầu tra cứu hoặc thống kê.

  4. B13

    Sắp xếp: Thuật toán cơ bản & hàm sort()

    • + comparator

    Tổ chức thứ tự dữ liệu để hỗ trợ các bước xử lý tiếp theo.

    Đối chiếu thuật toán sắp xếp cơ bản với sort(); dùng comparator để mô tả tiêu chí sắp xếp phù hợp.

04 / BTìm kiếm và xử lý xâu2 chủ đề · B14–B15
  • Thu hẹp miền tìm kiếm
  • Giữ bất biến tìm kiếm
  • Phân biệt biên trái / phải
  • Phân tích cấu trúc xâu
  • Kiểm tra đầu vào biên
  1. B14

    Chặt nhị phân: Vòng 1

    • trên mảng đã sắp
    • lower/upper_bound

    Tìm vị trí trên mảng đã sắp xếp bằng cách thu hẹp miền tìm kiếm.

    Phân tích chặt nhị phân trên mảng và cách sử dụng lower_bound, upper_bound; kiểm tra quan hệ giữa giá trị tìm và các biên.

  2. B15

    Xử lý xâu : Nâng cao

    • tách từ và chuẩn hoá
    • Palindrome và đối xứng (kiểm tra
    • tìm
    • đếm)

    Vận dụng biểu diễn xâu để xử lý cấu trúc của văn bản và tính đối xứng.

    Tách từ, chuẩn hóa xâu; kiểm tra, tìm và đếm palindrome theo các yêu cầu của bài toán.

Điểm đến của hành trình / B

Mục tiêu cuối khoá

Quá trình học hướng đến sự tiến bộ trong cách suy nghĩ, lựa chọn phương pháp và tự kiểm tra lời giải — để mỗi kiến thức trở thành một công cụ có thể vận dụng.

  1. 01

    Tư duy bài toán

    Nhận diện tính chất của bài toán, so sánh các phương án và cân nhắc giới hạn dữ liệu trước khi chọn cách giải.

  2. 02

    Dạng bài vận dụng

    Luyện các dạng duyệt và đếm phương án, thống kê tần suất, số học, tổ chức dữ liệu, sắp xếp, tìm kiếm và nhận biết xâu đối xứng.

  3. 03

    Thuật toán & mức độ

    Vận dụng vét cạn, mảng đếm, kiểm tra và sàng nguyên tố, Euclid, Legendre, modulo, lũy thừa nhanh, các cấu trúc dữ liệu cơ bản và chặt nhị phân theo điều kiện của bài.

  4. 04

    Nền tảng để đi tiếp

    Tạo bộ công cụ để luyện bài HSG cấp Phường, tuyển sinh chuyên Tin theo định hướng lớp; tiếp nối ở C bằng phân tích sâu hơn và kết hợp kỹ thuật.

Tìm hiểu lớp C

Cùng CSAT chọn bước tiếp theo

Chia sẻ việc học.
Cùng chọn hướng đi.

Bạn đang quan tâm lập trình thi đấu cơ bản? Hãy bắt đầu từ những điều đã học và mục tiêu muốn hướng tới.

NỘI DUNG QUAN TÂM

B — Lập trình thi đấu cơ bản

Chia sẻ nhu cầu học tập hoặc tài liệu bạn đang tìm cùng đội ngũ CSAT.