Chương trình Bồi dưỡng HSG THCS

UBND TỈNH ĐỒNG THÁP
SỞ GIÁO DỤC VÀ ĐÀO TẠO
CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc




.
Đồng Tháp, ngày 04 tháng 01 năm 2013



CHƯƠNG TRÌNH BỒI DƯỠNG HỌC SINH GIỎI CẤP THCS
NĂM HỌC 2012-2013
------

(Hình thức làm bài: Lập trình trực tiếp trên máy tính, bằng ngôn ngữ Pascal hoặc C)
I. Kiến thức:
Tên bài
Ghi chú:

Bài 1: Khái niệm lập trình và ngôn ngữ lập trình


Bài 2: Các thành phần của ngôn ngữ lập trình


Bài 3: Cấu trúc chương trình


Bài 4: Một số kiểu dữ liệu chuẩn


Bài 5: Khai báo biến


Bài 6: Phép tóan, biểu thức, câu lệnh gán


Bài 7: Các thủ tục vào / ra đơn giản


 Bài 8: Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình


Bài 9: Cấu trúc rẽ nhánh
Cấu trúc If, Case

Bài 10: Cấu trúc lặp
Cấu trúc For, While, Repeat

Bài 11: Kiểu mảng và biến có chỉ số
Mảng 1 chiều, mảng 2 chiều

Bài 12: Kiểu xâu


Bài 13: Kiểu bản ghi


Bài 14: Kiểu dữ liệu tệp


Bài 15: Chương trình con và phân lọai
Hàm và thủ tục


Lưu ý: Các thủ tục, các hàm xử lí trong các bài học giáo viên cần dạy đầy đủ.

II. Thuật toán:
1. Các thuật toán xử lý số
2. Các bài toán xử lý mảng một chiều và mảng hai chiều
3. Các bài toán xử lý chuỗi
4. Các loại bài toán tìm kiếm tối ưu
5. Một số bài toán tổng hợp

III. Phương pháp:
1. Đệ qui
2. Thử sai (quay lui, vét cạn)

-----------------------