2022年算法与程序设计知识点 .pdf

《2022年算法与程序设计知识点 .pdf》由会员分享，可在线阅读，更多相关《2022年算法与程序设计知识点 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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 求 a b的余数)字符运算符：+(连接符)”I am”+”No.1”I am No.1”关系运算符：、=、(不等于)、(书写时应写成=)、逻辑运算符：NOT(非/取反)、AND(与/并且/相当于乘法)、OR(或/相当于加法)(2)区分 各类运算符的优先级；算术运算：()函数乘方*、/mod+、-名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2 逻辑运算：()NOT AND OR 关系和逻辑运算的结果只有真和假，教材上约定真为1，假为 0 先算术运算字符关系逻辑(3)列举常用的 表达式类型：也分为 算术、字符、关

5、系 和逻辑表达式 四种第二单元算法的三种结构1.算法三种结构；算法的结构特点。(1)描述 顺序结构的特点:各个操作步骤严格按照先后次序执行一次(2)描述 分支结构的特点:执行到某一操作时，会根据判断的结果选择二条分支中的一条分支执行，也称选择结构；流程图中会出现判断框，又分 单分支 和双分支。(3)描述 循环结构的特点:某些操作步骤会被连续地重复执行，因此又称 重复结构；流程图中会出现上跳分支。(6)解释循环结构中循环的要素(如：初始状态、循环体、循环条件 等)；控制循环的变量一般有 初始值(初始状态)和终值(循环条件)2.计数器、累加器、累乘器。(1)识别计数器、累加器、累乘器的结构；(3)

6、用流程图绘制计数器、累加器、累乘器。计数器 a：a=a+1(a 的初值一般为0 或 1)或 a=a-1(倒计数如10,9,8,7)累加器 S：S=S+一个数(S 的初值一般为0)累乘器 T：T=T一个数(初值一般为1)3.分支的两种不同形式。(1)区分单分支与双分支结构；Y的操作条 件N的操作YN条条条条YN单分支双分支上跳分支(循环结构)(6)描述分支结构的适用情况：执行到某一操作时，要根据判断的结果选择不同操作4.循环的两种不同形式。(1)比较 两种循环结构 的区别(当型循环 和直到型循环)；(2)描述当型循环的执行过程：先判断后执行循环体，循环体可能一次也不做(3)描述直到型循环的执行过

7、程：先执行循环体后判断，循环体至少做一次5.三种结构的组合。(1)描述 分支嵌套分支 的执行过程：分支结构中又出现分支的结构(2)描述 循环嵌套分支 的执行过程：循环结构中又出现分支的结构(3)描述 循环嵌套循环 的执行过程(双重循环)：循环结构中又出现循环的结构第三单元算法实例1.枚举算法。(1)描述枚举算法的基本概念：列举 每一种可能，并检验 是否成立，也称穷举法(2)列举枚举算法的基本特征：先列举，后检验(用分支结构实现检验)(3)描述 枚举算法的基本实现方法：循环中嵌套分支名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -3 2.解析算法。(1)描述 解析算法 的

8、基本概念：用代公式的方法来计算结果的算法(2)列举解析算法的基本特征；(3)描述 解析算法的基本实现方法：顺序或分支(4)描述解析算法的适用情况名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -4 实现分支和循环结构的语句格式一.分支结构 1 双分支结构 2.单分支结构条件？T 的操作FT二.循环结构（连续的重复执行，又称 重复结构）1.当循环条件？循环体(重复部分)FT后继操作 2.直到循环条件？循环体(重复部分)FT后继操作T 的操作条件？F 的操作T F IF 条件 THEN一行T 的操作语句ELSE 一行F 的操作 语句ENDIF 一行ENDIF IF 条件 THEN一行T 的操作语句ENDIF 一行ENDIF DO While 条件一行循环体 语句LOOP 一行后继操作 语句DO While LOOP DO 一行循环体 语句LOOP UNTIL 条件一行后继操作 语句Do Loop until 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -