算法与程序设计章节整理第一单元算法基础
1算法的概念及特点。1复述算法的概念解决某一问题的具体的、有限的方法和步骤2解释算法的主要特点
有穷性步骤是有限的、确定性每个步骤有确切的含义、可行性每个步骤是可行的、有0个或多个输入和有一个或多个输出。3描述用算法解决问题的一般过程
计算机解决问题的一般过程:分析问题确定要计算机做什么、寻找解决问题的途径和方法解决
怎么做和用计算机进行处理
用算法解决问题的一般过程:需求分析做什么、确定算法主要是人怎么做编写程序计算机怎么做及上机调试和维护做得更好2算法的描述方法;流程图的绘制方法;用流程图来描述算法。1列举算法的描述方法用自然语言描述、流程图描述、程序语言和伪代码描述;2列举常用的流程图符号及出入口数起止框、输入输出框、处理框、判断框、流程线3常量和变量的区别。1复述常量和变量的概念;常量:相当于数学中的常数,在程序运行中不会改变值的量变量:相当于函数中的变量,在程序运行中可以改变值的量3列举数据的基本类型整型、实数型、字符型、逻辑型等;整型:相当于整数或用来存放整数的变量;实数型:相当于实数或用来存放实数的变量;字符型:非数据值型的数据判断:一般不能用来加、减、乘、除的如姓名、学号、电话号码、
身份证号等逻辑型:用关系运算符和逻辑运算符连接的数据,只有真1和假0二种结果4比较变量名和变量值的区别:Max5变量名为Max其值是5;A19A1是下标变量4变量的作用和特点;设置和使用变量。1描述变量的基本作用和特点作用保存数据;特点:取之不尽,一充就掉。2列举变量命名的基本规则英文字母开头,后面跟字母或数字或下划线,系统保留字不能用3使用赋值语句对变量进行赋值;LET变量名表达式,先计算表达式,后将结果赋值给左边的变量,一般LET省略5运算符、运算的优先次序、表达式。1列举各类运算的运算符及运算规则算术、字符、关系、逻辑;
f
算术运算符:、、乘、除、^乘方、modamodb求a÷b的余数字符运算符:连接符”Iam””No1”→”IamNo1”关系运算符:、、、不等于、≥书写时应写成、≤逻辑运算符:NOT非取反、AND与并且相当于乘法、OR或相当于加法2区分各类运算符的优先级;算术运算:→函数→乘方→、→mod→、逻辑运算:→NOT→AND→OR关系和逻辑运算的结果只有真和假,教材上约定真为1,假为0先算术运算→字符→关系→r