2.1算法的概念及描述 课件 2022—2023学年浙教版（2019）高中信息技术必修1（18张PPT）

(共18张PPT)
算法的概念及描述
2.1
目 录
CONTENTS
算法的定义
01.
算法的特征
02.
算法的要素
03.
算法的描述
04.
求x2+4x+2=0的解
解决问题的方法和步骤
求x2+4x+2=0的解
同一个问题可以有多个算法
指定暑假去云南旅游的出行方案
和旅行社的人坐大巴前往
开私家车自驾游
坐飞机、坐火车
……
算法的特点
写出所有的偶数
------------------------ 有穷性
找出班级里英语成绩最好的人
--------------- 确定性
计算宇宙的面积
------------------------ 可行性
算法必须要有？但有时却可以没有？
什么是输入？什么是输出？
例题
古人钻木取火的主要过程有
① 将木材晒干
② 用制成的装置进行取火
③ 从山上采集合适的木材
④ 将干木材制作成取货装置
下列能够描述“钻木取火”全过程的合理算法是（ ）
A ③①④② B ①②③④
C ④①③② D ②①③④
A
例题
下列关于算法的概念及描述，说法正确的是(　　)
A.算法就是数学运算方法
B.算法的第一个执行步骤必须是数据输入
C.算法的一个步骤可以被执行多次
D.算法只能用自然语言进行描述
03
算法的要素
LOGO
数据
运算
控制转移
算法的要素
数据：文字、数字、图像、音频、视频
运算：对数据进行处理
控制转移：对多个运算进行排序
04
算法的描述
LOGO
自然语言
流程图
伪代码
计算机程序语言
判断任意一个一元二次方程是否有实数根
1、输入a、b、c
算法的描述-自然语言
日常生活中交流使用的语言，如汉语、英语、德语等
通俗易懂，但容易产生歧义
2、如果b2-4ac>=0,输出“该方程有实数根”；否则，输出“该方程没有实数根”
可以用粤语吗？
算法的描述
用于求变量s值的算法如下：
①变量s的初值是0，变量n的初值是1
②若变量n的值大于100，则转到步骤⑤
③s←s+(-1)n-1×n
④n的值增加1，转到步骤②
⑤输出s的值
⑥结束
下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（ ）
A 1+2+3+……+100 B -1-2-3-……-100
C 1-2+3-4+……-100 D -1+2-3+4+……+100
算法的描述-流程图
用一些图形符号和带箭头的流程线表示规定的操作
基本图形
开始、结束符
输入、输出框
开始
输入变量a的值
处理框
a=b+c
判断框
a=1
流程线
连接点
判断任意一个一元二次方程是否有实数根
开始
输入a、b、c
a2-4ac>=0
结束
输出“该方程有实数根”
输出“该方程没有实数根”
Y
N
算法的描述
做自由落体运动的物体下落高度的计算公式是h=
①用公式计算物体下落高度h=
②输入重力加速度g和时间t
③结束
④输出结果h
其中正确的顺序是（ ）
A ②①④③ B①②③④ C ④②③① D①④②③
A
算法的描述-伪代码
符号接近计算机程序代码的算法描述方式
语法约定
分支结构：
If 条件 then
(语句1)
Else
(语句2)
循环结构：
while 条件
(循环体)
判断任意一个一元二次方程是否有实数根
输入a、b、c的值
If b2-4ac>=0 then
(输出“该方程有实数根”)
Else
(输出“该方程没有实数根”)
算法的描述-计算机程序语言
语法约定
分支结构：
If 条件：
语句1
else :
语句2
循环结构：
while 条件 :
循环体
判断任意一个一元二次方程是否有实数根
a=input(),b=input(),c=input()
If b2-4ac>=0 :
print(“该方程有实数根”)
else
print(“该方程没有实数根”)
算法的描述
10.某算法的流程图如图10所示，依次输入x的值为3、2、1、-1后，该算法的输出结果为（ ）
A 3 B 4 C 5 D 6
A
算法的描述
某算法用伪代码描述如下
关于上述算法，下列说法正确的是
A 不符合可行性特征
B 无法用流程图来描述
C 运用了循环结构的控制转移
D 实现从大到小输出两个自然数
D