Giới thiệu:
Một số nội dung Bồi dưỡng HSG THCS bằng ngôn ngữ lập trình PascalNội dung:
Thi học sinh giỏi Tin học ở cấp THCS thường thi bằng ngôn ngữ lập trình Pascal, C++, Python. Tùy vào cấp độ (cấp trường, huyện, tỉnh) mà đề thi có mức độ khác nhau.
Về mặt kiến thức sẽ tập trung vào một số nội dung cơ bản sau:
+ Cấu trúc cơ bản của Ngôn ngữ lập trình: cấu trúc chương trình, kiểu dữ liệu, khai báo biến, các câu lệnh if, for, while,...cấu trúc mảng, xâu.
+ Các kiến thức về số học: ước, bội, số nguyên tố, số chính phương, giải phương trình,...
+ Các kiến thức về hình học: tính diện tích, chu vi, đoạn thẳng, đường thẳng,...
+ Các bài tập trên mảng một chiều, hai chiều
+ Các bài tập xử lý xâu.
+ Các bài tập sử dụng chương trình con.
Kiến thức nâng cao:
+ Tìm kiếm tuần tự, tìm kiếm nhị phân.
+ Sắp xếp trên mảng, xâu.
+ Đệ quy, quay lui.
+ Chia để trị, tham lam.
+ Quy hoạch động cơ bản.
Kỹ năng lập trình: Các bài toán dễ dàng tìm ra cách làm hoặc cách làm cho ở trong đề nhưng "khó" lập trình.
Tư duy lập trình: Các bài toán đòi hỏi vận dụng tốt kiến thức để tìm được thuật toán và đòi hỏi kỹ năng lập trình tốt.
Tài liệu: Xem ở các tệp đính kèm. Ngoài ra có thể sử dụng SGK Tin học 11 và sách BT Tin học 11 làm tài liệu tham khảo để học các kiến thức cơ bản về ngôn ngữ lập trình Pascal
Một số vấn đề khác :
+ Nên biết cách ra đề chấm thi HSG như thế nào? Xem video
+ Video về bài toán tìm kiếm phần 1; phần 2
+ Video về thuật toán sắp xếp Quicksort phần 1; phần 2
+ Bài tập cơ bản: Chỉ sử dụng cấu trúc chương trình; nhập, xuất dữ liệu; các phép toán.
+ Bài tập câu lệnh if
+ Bài tập câu lệnh lặp
+ Bài tập áp dụng kiến thức toán
+ Bài tập mảng
+ Bài tập tìm kiếm
+ Bài tập sắp xếp
*****
Website https://lqdoj.edu.vn/ có nhiều bài tập và kỳ thi hay, mọi người nên tham khảo.
Tải files: (*.exe: -0 điểm; *.pdf: -0 điểm; *.docx: -0 điểm; *.pptx: -0 điểm; )
ChuyenDe_QuayLui.pdf ChuyenDe_SXTK.pdf Divide_and_Conquer.pdf Divide_and_Conquer.pptx quy_hoach_dong.pdf Themis_chuyen_de.pdf
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38406 |