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.[r]
(1)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ự - 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 máy tính, ngơn ngữ Pascal C)
I Kiến thức:
Tên bài Ghi chú:
Bài 1: Khái niệm lập trình ngơn ngữ lập trình Bài 2: Các thành phần 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 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 / đơn giản
Bài 8: Soạn thảo, dịch, thực 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 biến có số Mảng chiều, mảng chiều Bài 12: Kiểu xâu
Bài 13: Kiểu ghi Bài 14: Kiểu liệu tệp
Bài 15: Chương trình phân lọai Hàm thủ tục Lưu ý: Các thủ tục, hàm xử lí 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 toán xử lý mảng chiều mảng hai chiều Các toán xử lý chuỗi
4 Các loại tốn tìm kiếm tối ưu Một số tốn tổng hợp
III Phương pháp: Đệ qui
2 Thử sai (quay lui, vét cạn)
(2)