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