选学模块一算法与程序设计

《选学模块一算法与程序设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、选学模块一算法与程序设计知识与技能第一单元算法基础1、算法。(1)复述算法的概念。(2)解释算法的主要特点。(3)描述用算法解决问题的一般过程。2、算法的描述；流程图。(1)列举算法的描述方法(用自然语言描述、用流程图描述、用程序语言描述实现)。(2)列举常用的流程图符号(起止框、输入输出框、处理框、判断框、流程线等)。(3)根据需要使用合适的流程图符号描述算法。(4)描述绘制流程图的基本要求。3、常量和变量。(1)复述常量和变量的概念。(2)比较常量与变量的不同。(3)列举数据的基本类型(整型、实数型、字符型、逻辑型等)。(1)比较变量、变量名和变量值的区别。4、变

2、量；设置和使用变量。(1)描述变量的基本作用和特点。(2)列举变量命名的基本规则。(3)使用赋值语句对变量进行赋值。(4)描述变量赋值的过程与特点。5、运算符；表达式。(1)列举各类运算符的作用及运算规则(算术运算符、字符运算符、关系运算符、逻辑运算符)。(2)区分各类运算符的优先级。(3)列举常用的表达式类型。(4)计算表达式的结果。第二单元算法的三种结构1、算法三种结构。(1)描述顺序结构的特点。(2)描述分支结构的特点。(3)描述循环结构的特点。(4)比较顺序结构、分支结构和循环结构的区别。(5)规范绘制顺序结构的算法流程图。(1)解释循环结构中控制循坏的要素(

3、如：初始状态、循环体、循环条件等)。2、计数器、累加器、累乘器。(1)识别计数器、累加器、累乘器的结构。(2)解释计数器、累加器、累乘器在具体算法中的作用。(3)解释计数器、累加器、累乘器的功能和特点以及使用时的一般规律。(4)用流程图绘制计数器、累加器、累乘器。3、分支结构。(1)区分单分支结构与双分支结构。(2)描述双分支结构的执行过程。(3)描述单分支结构的执行过程。(4)规范绘制分支结构的算法流程图。(5)设置正确的分支判断条件。(6)描述分支结构的适用情况。4、循环结构。(1)比较两种循环结构的区别(当型循环和直到型循环)。(1)描述当型循环的执行过程。(2

4、)描述直到型循环的执行过程。(3)规范绘制循环结构的算法流程图。(4)设置循环条件、循环体和循环初始状态。(5)根据给定的算法，计算循环次数。(6)描述循环结构的适用情况。5、三种结构的组合。(1)描述分支嵌套分支的执行过程。(2)描述循环嵌套分支的执行过程。(3)描述循环嵌套循环的执行过程(双重循环)。6、算法的执行过程和结果。(1)解释具体算法的执行过程。(2)使用列表法计算算法的执行结果。第三单元算法实例1、枚举算法。(1)描述枚举算法的基本概念。(2)列举枚举算法的基本特征。(1)描述枚举算法的基本实现方法(循环中嵌套分支)。(2)描述枚举算法的适用情况。2、

5、解析算法。(1)描述解析算法的基本概念。(2)列举解析算法的基本特征。(3)描述解析算法的基本实现方法(顺序或分支)。(4)描述解析算法的适用情况。3、数组变量。(1)比较数组变量和普通变量的区别。(2)复述数组的基本功能。(3)列举数组的基本特点。(4)比较数组元素、数组元素的值和数组元素下标的区别。(5)描述适用数组处理批量数据的基本方法。4、排序和查找。(1)描述冒泡排序的基本思想，识别冒泡排序的算法实例。(2)描述选择排序的基本思想，识别选择排序的算法实例。(1)描述顺序查找的基本思想，识别顺序查找的算法实例。（4）描述对分查找的基本思想，识别对分查找的算法实

6、例。