算法与程序设计

模块要求：使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题；掌握程序设计语言的基本知识，学会使用程序设计语言实现顺序、选择、循环三种控制结构；理解模块化程序设计思想，初步掌握其方法；掌握面向对象程序设计语言的基本思想与方法，熟悉对象、属性、事件等基本概念。

相关知识与具体要求：

*、信息与信息技术

1、  计算机解决问题的过程

2、  算法的描述方法

(1) 自然语言描述法。

(2) 流程图描述法。

(3) 常用育种图的符号意义。

3、数据及运算

(1)    常用的数据类型。
Integer(int)  Long   Single(float)   Double    Boolean 

(2)    常量、变量的命名、声明及赋值。 

(3)    数组的声明及初始化。

(4)    运算。
算术运算   关系运算   逻辑运算   字符运算（连接运算）

(5)    常用数学函数及字符函数。 

 

4、程序设计的顺序结构

5、程序设计的分支（选择）结构

(1)      流程图及语法结构的简单应用。

(2)      含多选择（分支）语句的简单应用。

6、程序设计的循环结构

(1)       几种循环的语法结构、流程图及简单应用。

(2)         利用循环结构解决一些常见的简单问题。

7、程序设计语言。能够列举几种不同的程序设计语言。

8、解析法

能够利用解析法通过程序实现解决一些简单的数学问题。

9、穷举法

列举出生活或学习中可以用穷举法解决的具体（问题）事例，并能设计相应程序来解决问题。

10、递归法

列举出生活或学习中可以用递归法解决的具体（问题）事例，理解并掌握课本中例子的递归法算法与程序设计思想。

11、 排序及查找数据

   （1）了解排序有多种方法，理解并掌握一种排序方法及程序实现。

   （2）掌握顺序、二分法查找数据的方法，并能设计程序解决实际实际问题。

12、面向对象程序设计概念

（1）了解面向对象程序设计的基特征
             封装   继承  多态

（2）了解有关类的概念、类与对象的关系

（3）理解对象的属性、方法、事件及事件驱动的概念

13、开发环节

    了解一个软件开发的几个重要环节

14、简单程序设计

    理解并掌握课本中有关程序设计的例子，根据要求设计功能模块（方法、函数）。