1、1算法与程序设计章节 整理第一单元 算法基础1.算法的概念及特点。(1)复述算法的概念:解决某一问题的具体的、有限的方法和步骤(2)解释算法的主要特点:有穷性(步骤是有限的)、确定性(每个步骤有确切的含义) 、可行性( 每个步骤是可行的)、有 0 个或多个输入和有一个或多个输出。(3)描述用算法解决问题的一般过程:计算机解决问题的一般过程：分析问题(确定要计算机做什么) 、寻找解决问题的途径和方法( 解决怎么做)和用计算机进行处理用算法解决问题的一般过程：需求分析(做什么) 、确定算法 (主要是人怎么做)编写程序(计算机怎么做)及上机调试和维护(做得更好)2.算法的描述方法；流程图的绘制方法；
2、用流程图来描述算法。(1)列举算法的描述方法(用自然语言描述、流程图描述、程序语言和伪代码描述)；(2)列举常用的流程图符号及出入口数起止框、输入输出框、处理框、判断框、流程线3.常量和变量的区别。(1)复述常量和变量的概念；常量：相当于数学中的常数，在程序运行中不会改变值的量变量：相当于函数中的变量，在程序运行中可以改 变值的量(3)列举数据的基本类型(整型、实数型、字符型、逻辑型等)；整 型：相当于整数或用来存放整数的变量；实数型：相当于实数或用来存放实数的变量；字符型：非数据值型的数据(判断：一般不能用来加、减、乘、除的) 如姓名、学号、电话号码、身份证号等逻辑型：用关系运算符和逻辑运算
3、符连接的数据，只有真 (1)和假(0)二种结果(4)比较变量名和变量值的区别：Max=5: 变量名为 Max,其值是 5；A(1)=9:A(1)是下标变量4.变量的作用和特点；设置和使用变量。(1)描述变量的基本作用和特点:作用保存数据；特点：取之不尽，一充就掉。(2)列举变量命名的基本规则:英文字母开头，后面跟字母或数字或下划线，系 统保留字不能用(3)使用赋值语句对变量进行赋值；LET 变量名=表达式，先计算表达式， 后将结果赋值给左边 的变量，一般 LET 省略5.运算符、运算的优先次序、表达式。(1)列举各类运算的运算符及运算规则(算术、字符、关系、逻辑)；算术运算符：+、 -、*(乘
4、)、/(除)、(乘方) 、mod(a mod b 求 ab 的余数)字符运算符：+(连接符)”I am ”+”No.1” ”I am No.1”关系运算符：、 (不等于) 、(书写时应写成=)、 逻辑运算符：NOT( 非/取反)、AND(与/并且/相当于乘法)、 OR(或/相当于加法)(2)区分各类运算符的优先级；2算术运算：( )函数乘方*、 /mod+ 、-逻辑运算：( )NOTANDOR关系和逻辑运算的结果只有真和假，教材上 约定真为 1，假为 0先算术运算字符关系逻辑(3)列举常用的表达式类型：也分为算术、字符、 关系和逻辑 表达式四种第二单元 算法的三种结构1.算法三种结构；算法的结
5、构特点。(1)描述顺序结构的特点:各个操作步骤严格按照先后次序执行一次(2)描述分支结构的特点:执行到某一操作时，会根据判断的结果选择二条分支中的一条分支执行，也称选择结构；流程图中会出现判断框，又分 单分支和双分支 。(3)描述循环结构的特点:某些操作步骤会被连续地重复执行，因此又称重复结构；流程图中会出现上跳分支。(6)解释循环结构中循环的要素(如：初始状态、循环体、循环条件等)；控制循环的变量一般有初始值(初始状态) 和终值(循环条件)2.计数器、累加器、累乘器。(1)识别计数器、累加器、累乘器的结构；(3)用流程图绘制计数器、累加器、累乘器。计数器 a：a=a+1(a 的初值一般为 0
6、 或 1)或 a=a-1(倒计数如 10,9,8,7)累加器 S：S=S+一个数(S 的初值一般为 0) 累乘器 T：T=T一个数(初值一般为 1)3.分支的两种不同形式。(1)区分单分支与双分支结构；Y 的操作条 件N 的操作Y N条件操 作YN单分支 双分支 上跳分支(循环结构)(6)描述分支结构的适用情况：执行到某一操作时，要根据判断的结果选择不同操作4.循环的两种不同形式。(1)比较两种循环结构的区别(当型循环和直到型循环)；(2)描述当型循环的执行过程：先判断后执行循环体，循 环 体可能一次也不做(3)描述直到型循环的执行过程：先执行循环体后判断，循环体至少做一次5.三种结构的组合。
7、(1)描述分支嵌套分支的执行过程：分支结构中又出现分支的结构(2)描述循环嵌套分支的执行过程：循环结构中又出现分支的结构(3)描述循环嵌套循环的执行过程(双重循环)：循环结构中又出现循环的结构第三单元 算法实例1.枚举算法。(1)描述枚举算法的基本概念：列举每一种可能，并 检验是否成立，也称穷举法3(2)列举枚举算法的基本特征：先列举，后检验(用分支结构实现检验)(3)描述枚举算法的基本实现方法：循环中嵌套分支2.解析算法。(1)描述解析算法的基本概念：用代公式的方法来计算结果的算法(2)列举解析算法的基本特征；(3)描述解析算法的基本实现方法：顺序或分支(4)描述解析算法的适用情况4实现分支
8、和循环结构的语句格式一.分支结构1双分支结构T 的操作条件？F 的操作T F2.单分支结构条件 ？T 的操作FT二.循环结构（连续的重复执行，又称重复结构）1.当循环条件 ？循环体 ( 重复部分 )FT后继操作2.直到循环条件 ？循环体 ( 重复部分 )FT后继操作IF 条件 THEN 一行T 的操作语句ELSE 一行F 的操作 语句ENDIF 一行ENDIFIF 条件 THEN 一行T 的操作语句ENDIF 一行ENDIFDO While 条件 一行循环体语句LOOP 一行后继操作语句DO WhileLOOPDO 一行循环体语句LOOP UNTIL 条件 一行后继操作语句Do Loop until
