第3章 算法基础 复习课件(共23张PPT)-2022—2023学年高中信息技术 粤教版（2019） 必修1

(共23张PPT)
第三章 算法基础
信息技术 必修1
3.1 计算机解决问题的过程
新知讲解
人工解决问题的过程
新知讲解
计算机解决问题的过程
新知讲解
计算机解决问题的步骤：
分析问题：确定需要计算机“做什么”。
设计算法：给出解决问题的详细方法和步骤。
编写程序：把算法转换成计算机能够识别的代码。
运行调试程序：运行程序验证算法和代码是否正确。
检查测试：对程序功能进行分析和检查，是不是有BUG。
3.2 算法及其描述
信息技术 必修1
新知讲解
算法及其特征
新知讲解
算法的概念
算法是指在有限的步骤内求解某一问题所使用的一组定义明确的规则。
简答地说，算法就是解决问题的具体方法和步骤
新知讲解
算法的五个特征：
有穷性：一个算法所包含的计算步骤是有限的。
确定性：算法执行的每一步必须要有一个确定的结果。
数据输入：一个算法必须有零个或多个数据输入，原始数据可以从外界输入也可以包含在算法中。
数据输出：一个算法有一个或多个数据输出，算法必须给外界一个结果，否则就是无效的。
可执行性：即每个计算步骤都是可执行的。
新知讲解
算法的描述
新知讲解
描述算法的分类
1、自然语言描述算法
2、流程图描述算法
3、伪代码描述算法。
新知讲解
自然语言描述算法
用自然语言描述算法，就是用人们日常所用的语言来描述算法。
例：求出两个数中较大的数。
自然语言：如果a大于b,那么a就是较大的数，否则，b就是较大的数。
新知讲解
流程图描述算法：是用程序框图来描述算法的一种表示方法。流程图的基本图形及其功能。
新知讲解
流程图描述算法（求出两个数中较大的数，并记录为max）
开始
a>b
a=4
b=5
是
max=a
max=b
输出max
否
结束
新知讲解
伪代码描述（求出两个数中较大的数，并记录为max ）
输入 a=5
输入 b=15
如果 a>b：
max=a
否则：
max=b
输出max的值
3.3 计算机程序与程序设计语言
高中信息技术 必修1
新知讲解
3.3.1 计算机程序
计算机程序就是计算机解决问题需要的指令集合。
新知讲解
1、计算机的组成
新知讲解
2、计算机的工作过程
（1）计算机内部采用二进制形式表示和存储指令和数据。
（2）计算机反复地从存储器中获取指令、执行指令的过程。
新知讲解
计算机的工作过程
新知讲解
3.3.2 计算机程序设计语言
新知讲解
程序设计语言的发展：
低级
高级
繁琐
简单
机器语言
汇编语言
高级语言
新知讲解
计算机程序语言发展历程
机器语言。由“0”和“1”所表示的二进制代码。
汇编语言。有意义的字符代码,需翻译成计算机语言。
高级语言。贴近人们理解习惯的高级语言，但仍需要翻译成计算机语言，才能让计算机执行。