资源简介

2.1算法的概念及描述
制作：XXX
2.1.1算法的概念
1、“算法”的定义（算法是什么）
① 广义地讲，“算法”指的是解决问题或完成任务的一系列步骤集合
② 在计算机科学领域，“算法”指的是用计算机解决问题
而需要让计算机有序执行、无歧义、有限的步骤集合
2.1算法的概念及描述
到所属班级的班主任处签到注册；
领取高一新生校园手册
已缴费
是住校生
到所属教室班级休息
到财务处缴费
凭缴费单到高一公寓领取生活用品，布置床铺
否
否
是
是
高一新生报到流程
2.1.1算法的概念
2、算法的特征
①、有穷性
②、可行性
③、确定性
④、0个或多个输入
⑤、1个或多个输出
一个算法的步骤必须是有限的，不能是无限的。
一个算法中的每一步操作与要求都应该是算法执行者(人或者机器)可以实施的，
同时在现实环境中能做到并且能在有限的时间内完成。
算法中对于每个步骤的执行描述必须是明确的。
如果问题求解时所有数据都是不变且已知的，则所需数据包含在算法中，不必再在执行时输人数据。
如果一些初始数据需要在算法执行时临时获取以适应不同情形的问题，则算法需要包1个或多个输人。
算法的核心价值就是解决问题，而解的终极目标就是需要知道结果究竞如何
2.1.2算法的描述方式(或算法的呈现方式)
算法的特征课堂习题
下面关于算法的描述，正确的是（ ）
A.一个算法只能有一个输入
B. 算法只能用框图来表示
C.一个算法的执行步骤可以是无限的
D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
?
2.1.1算法的概念
3、算法三要素
①、数据
②、运算
③、控制转移(选择、循环)
用算法解决问题时，必须明确参与运算的初始数据、
运算时产生的中间数据以及解决问题后的结果数据
对数据计算和判断
在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，
这就需要用对结果数据判断并进行选择执行或循环执行。
2.1.2算法的描述方式(或算法的呈现方式)
算法设计者只有使用合理的方式将算法描述出来，
执行者（或计算机）才能根据其描述步骤执行出结果。
常见的算法描述方式有：自然语言、流程图、伪代码、计算机程序设计语言。
任何一种算法描述必须遵循算法的五个特征和三要素。
2.1.2算法的描述方式(或算法的呈现方式)
1、自然语言：
人们在日常生活中交流的语言，如：普通话、方言、英语等。
2.1.2算法的描述方式(或算法的呈现方式)
2、流程图：
用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号。
开始
输入flag的值
flag=1?
指示灯为绿色
指示灯为红色
输出“空车位”
输出“非空车位”
结束
开始或结束符
输入或输出框
flag=1?
条件判断框
处理框
连接线
连接点
否
是
2.1.2算法的描述方式(或算法的呈现方式)
流程图课堂习题
求矩形面积s的部分流程图如下图所示，矩形的长、宽分别用变量a、b表示，对于框①和框②的作用，
下列说法正确的是（???? ）
A.框①用于输入a和b的值，框②用于输出s的值
B.框①用于输出a和b的值，框②用于输出s的值
C.框①用于输入a和b的值，框②用于输入s的值
D.框①用于输出a和b的值，框②用于输入s的值
2.1.2算法的描述方式(或算法的呈现方式)
流程图课堂习题
2. 有流程图如下图所示，其功能是将键盘输入的数进行相加，
当输入的数为0时输出它们的和，则图中虚线部分的内容是（???? ）
A、
B、
C、
D、
2.1.2算法的描述方式(或算法的呈现方式)
流程图课堂习题
3.有部分流程图结构如下，其算法结构属于（ ）
A.顺序结构? B.重复结构? C.分支结构 ?D.循环结构
2.1.2算法的描述方式(或算法的呈现方式)
流程图课堂习题
4.如下图所示的流程图,算法执行时，若输入n的值为3，则输出s的值是（???? ）
A.6??? B.8???? C.9?? ?? D.15
2.1.2算法的描述方式(或算法的呈现方式)
3、伪代码：
伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。
根据它很容易转换为相应的计算机语言代码
格式1：If 格件 then
(语句序列1)
Else
(语句序列2)
格式2：If 格件 then
(语句序列1)
条件判断语句
循环语句
格式：while 条件
(循环体，即：一个或语句序列)
2.1.2算法的描述方式(或算法的呈现方式)
停车场车位算法用伪代码表示
flag←车位探测结果;
If flag=1 then
(指示灯为绿色
输出“空车位”）
Else
（指示灯为红色
输出“非空车位）

展开更多......

收起↑