沙长一中信息技术学科课程培训实施方案
本课程的培训旨在向中学阶段学习的青少年普及信息技术科学知识、扩大青少年的知识面、了解信息技术在现代化社会中的战略地位培养并促其能力得以发展,给那些有才华的学生提供相互交流和学习的机会和平台，并通过竞赛和相关的活动培养和选拔优秀的信息技术人才。
一、信息技术学科课程培训分为：信息技术基础培训、编程语言培训、数据结构培训、算法设计培训，综合提高培训。
二、培训人员的确定：
高一培训学生的选定：在高一开学初期，发动学生自愿报名参加培训。在报名学生中，通过一到两次到培训选定参加培训的学生。
高二培训学生的选定：原则为高一参加培训的同学，通过考察适当增加和减少培训的学生。
三、培训时间为：
高一：每周星期二、星期四晚自习和周末及节假日可以利用的时间。
高二：每周星期一、星期三晚自习和周末及节假日可以利用的时间。
四、培训地点为：
高一：三楼学生机房。
高二：三楼学生培训机房。
五、具体的培训安排：
1．信息技术基础培训：利用9到10个课时的时间进行培训，外加学生的自学。培训时间安排在高一每一学期的第一个月完成。具体培训内容为：
计算机常识：
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计算机操作：
1．Windows的基本操作知识
2. 互联网的基本使用常识（网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
2．编程语言培训：利用40个学时左右的时间进行培训和练习，外加学生的自学。培训时间安排在高一第一个学期完成。具体培训内容为：
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图）
6．程序设计语言（PASCAL）
3．数据结构培训：利用60个学时左右的时间进行培训和练习，外加学生的自学。培训时间安排在高一的第二期完成。具体培训内容为：
1．顺序结构：顺序表、队列、堆栈
2．树
3．图
4．字符串
4．算法设计培训：利用60个学时左右的时间进行培训和练习，外加学生的自学。培训时间安排在高二的第一个学期。具体培训内容为：
1．递推
2．递归
3．贪心
4．分治
5．穷举
6．.搜索
1）深度优先与广度优先搜索，递归回朔思想与方法
2）搜索的优化：分支定界法
7．动态规划
1）动态规划方法
2）动态规划与其它方法的比较（时间与空间复杂度）
8。图论算法
1）最小生成树（Prim算法）
2）最小路径（Floyd 、Dijkstra算法）
3）拓扑排序、关键路径算法
9．数学相关算法
5．综合提高培训：利用80个学时左右的时间进行培训和练习，外加学生的自学。培训时间安排在高二的第二个学期和高三第一期复赛之前完成。具体培训内容为：
1．往届NOIP复赛真题讲练；
2．模拟题、ACM题选练选讲。