Đăng ký nhận tư vấn Khóa học "LẬP TRÌNH CÙNG CHUYÊN GIA", ThinkEdu sẽ liên hệ trong thời gian sớm nhất
Đăng ký nhận tư vấn Khoá học "LẬP TRÌNH CÙNG CHUYÊN GIA"
ThinkEdu sẽ liên hệ bạn trong thời gian sớm nhất
Mục tiêu:
– Làm quen với C++
– Nắm vững tư duy logic và cấu trúc cơ bản
– Làm quen một số khái niệm toán học
Nội dung:
– Cấu trúc chương trình C++: main(), #include, cin, cout
– Biến, kiểu dữ liệu, toán tử
– Câu lệnh điều kiện if, else
– Vòng lặp for, while
– Bài tập tính toán đơn giản: tổng, trung bình, kiểm tra số nguyên tố,…
– Lập trình các bài toán logic: kiểm tra chia hết, tìm max/min,…
Công cụ:
– Dev-C++, Code::Blocks hoặc học trực tuyến qua VNOJ, VNOI Practice
Mục tiêu:
– Thành thạo cấu trúc điều khiển, làm quen với mảng và hàm
– Biết cách phân tích bài toán và trình bày thuật toán
Nội dung:
– Mảng 1 chiều: khai báo, duyệt, tìm kiếm, tính tổng,…
– Hàm: định nghĩa, truyền tham số
– Bài toán số học: ước, bội, phân tích thừa số nguyên tố
– Bài toán chuỗi đơn giản (nếu có thời gian)
– Tư duy thuật toán: vét cạn, sinh tổ hợp đơn giản
– Làm quen với chuẩn hóa thuật toán (sử dụng sơ đồ khối, mô tả bước lặp)
Mục tiêu:
– Làm chủ mảng, chuỗi, hàm
– Bắt đầu học các thuật toán cơ bản: tìm kiếm, sắp xếp, đệ quy
Nội dung:
– Mảng 2 chiều: ma trận, duyệt hàng/cột/chéo
– Chuỗi: độ dài, duyệt, đếm ký tự, xử lý chuỗi
– Thuật toán:
+ Tìm kiếm tuyến tính, nhị phân
+ Sắp xếp nổi bọt, chọn, chèn
+ Đệ quy cơ bản: tính giai thừa, dãy Fibonacci
– Tư duy: chia để trị, quay lui đơn giản
– Dùng CSES Problem Set (Sorting and Searching)
– Giải đề HSG cấp huyện/cấp tỉnh lớp 8.
Mục tiêu:
– Thành thạo các kỹ thuật giải thuật nâng cao
– Có khả năng thi HSG cấp tỉnh và thi đội tuyển
Nội dung:
– Kỹ thuật duyệt: đệ quy, vét cạn, quay lui nâng cao
– Tư duy tối ưu: nhánh cận, quy hoạch động (DP cơ bản)
– Cấu trúc dữ liệu:
+ Stack, Queue, Set, Map
+ Struct, Pair
– Đồ thị cơ bản: DFS, BFS, tìm đường
– Tổ hợp: tổ hợp chập, sinh hoán vị
– Ôn tập chuyên đề: mảng, chuỗi, ma trận, thuật toán