3.2 算法及其描述 ppt课件 （33张PPT）-2023新粤教版（2019）《高中信息技术》必修第一册.pptx

1、普通高中教科书通用教学设计算法算法及其描述请用枚举的方法，讨论用数学的方法计算从昆明火车站到玉溪市区耗时最少的方法和步骤。算法算法的概念算法讨论火车站火车站-呈贡的工具呈贡的工具所需时间所需时间在呈贡转乘停留时间在呈贡转乘停留时间呈贡呈贡-玉溪的交通工具玉溪的交通工具所需时间所需时间小汽车42分钟0分钟小汽车47分钟公交116分钟20分钟城际班车50分钟地铁50分钟15分钟高铁37分钟火车42分钟5分钟火车45分钟算法及其描述算法我们计算时，我们可以这样进行枚举算法的概念算法42+0+4742+0+5042+0+3742+0+45火车站火车站-呈贡的工具呈贡的工具所需时间所需时间在呈贡转乘停留

2、时间在呈贡转乘停留时间呈贡呈贡-玉溪的交通工具玉溪的交通工具所需时间所需时间小汽车42分钟0分钟小汽车47分钟公交116分钟20分钟城际班车50分钟地铁50分钟15分钟高铁37分钟火车42分钟5分钟火车45分钟42+20+4742+20+5042+20+3742+20+45.42+5+4742+5+5042+5+3742+5+45思路：让每列的数分别和其它列进行组合计算，每次计算出的最小值保存在d里面。设定d=10000。（d保存最小值，我们一开始设定d一个较大的值，如10000）三个过程的时间分别用三组数来表示，即 用 。321nnnzyx、讨论算法及其描述算法计算的步骤如下：算法的概念算法

3、第一步：设定d=10000第二步：计算j=的值第三步：j和d比较，如j结果比d小，那么d=j,否则d=d第四步：重复第二步，直到三组数里的所有组合都都被计算过（即：n1=1至4，n2=1至4，n3=1至4）。第五步：输出d的值321nnnzyx算法算法及其描述算法算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。简单说就是解决问题的方法和步骤。算法的概念算法我们人找到算法之后，不能只是自己心知肚明，计算机是不清楚的。我们必须明确的告诉它要处理的具体对象和每一步的准确处理过程，否则计算机就无法工作，即算法的描述要求尽可能。算法及其描述算法算法的特征算法 执行有限步之后结束，且每一步都执

4、行时间都是有限的。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。有零个或多个输入。至少产生一个输出。(输出d,如果不输出，那.)原则上能精确运行，用纸和笔做有限运算后可以完成。算法的描述算法及其描述人们日常生活中使用的语言。自然语言的优点：通俗易懂。缺点：容易产生歧义。算法的描述描述算法的三种基本方法之一：自然语言算法的描述例子：“这个人连老张也不认识这个人连老张也不认识”。意思之一：这个人不认识老张。意思之二：老张不认识这个人。“第四步：重复第二步，直到三组数里的所有组合都都被计算过（即：n1=1至4，n2=1至4，n3=1至4）”，这里怎么计算就不是很清楚。算法及其描述例

5、子：求两个正整数的最大公约数算法的描述描述算法的三种基本方法之一：自然语言算法的描述输入两个正整数m,n(mn)；计算计算m m除以除以n n所得的余数所得的余数r r；m=n,n=r；若若r r0,0,则则m,nm,n的最大公约数等于的最大公约数等于m m；否则转到步骤；否则转到步骤；输出最大公约数m；结束。结束。算法及其描述流程图也称程序框图，算法的一种图形化表示方法。与自然语言描述算法相比，用流程图描述算法形象、直观、更容易理解。算法的描述描述算法的三种基本方法之一：用流程图来描述算法的描述图形符号图形符号名称名称功能功能起止框表示算法的开始和结束输入/输出框表示算法中数据的输入或输出处

6、理框表示操作的内容（赋值、计算等）判断框表示判断的条件，成立出口处标Y/“是”，不成立出口处标N/“否”流程线连接程序框连接符表示流程图的待续算法及其描述算法的描述描述算法的三种基本方法之一：用流程图来描述算法的描述算法及其描述用介于自然语言和计算机语言之间的文字和符号来描述算法。算法的描述描述算法的三种基本方法之一：用伪代码描述算法算法的描述m=input(m=)n=input(n=)if m n)；计算m除以n所得的余数r；m=n,n=r；若r0,则m,n的最大公约数等于m；否则转到步骤；输出最大公约数m；结束。m=input(m=)n=input(n=)if m n:m,n=n,mr=1

7、while r!=0:r=m%n m=n n=rprint m算法及其描述三种结构组合起来描述算法。可以改善算法的清晰度。提高算法的可读性。算法的描述算法的三种结构算法的描述计算机程序设计语言介绍算法及其描述计算机程序计算机程序的运行计算机程序设计语言输入设备存储器输出设备运算器控制器CPU计算机之父约翰冯诺依曼算法及其描述计算机程序计算机程序的运行计算机程序设计语言主频：CPU的工作频率。一个时钟周期完成的指令数是固定的，所以主频越高，CPU的速度也就越快了。CPU控制器在时钟频率的控制下，完成取指令和数据，运算器也是在时钟频率的控制下完成计算。运算器控制器CPU算法及其描述计算机程序计算机

8、程序的运行计算机程序设计语言1、键盘输入的数据在什么情况下进入内存？运算器如何知道我要运算了？显示器如何知道我要显示数据？2、计算机如何操作数据和命令的？算法及其描述计算机工作的本质就是周而复始的获取指令、执行指令的过程。计算机程序计算机程序的运行计算机程序设计语言输入设备存储器输出设备运算器控制器CPU数据流指令流控制流算法及其描述计算机程序设计语言计算机工作原理计算机程序设计语言10110000101100000000100100001001000001000000010000001000000010001111010011110100计算机如何实现“8+9”运算选择内存的一块区域9加8输

9、出算法及其描述计算机程序设计语言计算机程序的运行计算机程序设计语言10110000101100000000100100001001000001000000010000001000000010001111010011110100机器语言机器语言 MOV ALMOV AL，9 9ADD ALADD AL，8 8HLTHLT汇编语言汇编语言实现“8+9”运算关系算法及其描述指挥机器工作的指示和命令，程序就是一系列按一定顺序排列的指令，执行程序的过程就是计算机的工作过程。指令集，就是CPU中用来计算和控制计算机系统的一套指令的集合，而每一种新型的CPU在设计时就规定了一系列与其他硬件电路相配合的指令系

10、统。如x86，x86-64，3D-Now等计算机程序指令集计算机程序设计语言如果把CPU看作一个人，首先它要有正常的工作能力（既执行能力），然后又有足够的逻辑能力（能明白做事的顺序），最后还要听的懂别人的话（既指令集），才能正常工作。而这些集中在一起就构成了所谓的“架构”，它可以理解为一套“工具”、“方法”和“规范”的*。计算机主要有两种架构，即复杂指令集计算机和精简指令集计算机。ARM 为代表的精简指令集，x86 为代表的复杂指令集信息系统中的计算机计算机的工作原理信息系统中的计算机和移动终端计算机架构观察观看视频X86和ARM架构区别是什么?，了解计算机指令集合。算法及其描述计算机程序设计

11、语言计算机程序的运行计算机程序设计语言MOV ALMOV AL，9 9ADD ALADD AL，8 8HLTHLT10110000101100000000100100001001000001000000010000001000000010001111010011110100机器语言机器语言 汇编语言汇编语言Print 8+9Print 8+9高级语言高级语言 三种语言实现“8+9”运算关系算法及其描述l机器语言机器语言是机器能直接识别的程序语言或指令代码，无需经过翻译，每一操作码在计算机内部都有相应的电路来完成它，或指不经翻译即可为机器直接理解和接受的程序语言或指令代码。l汇编语言汇编语言（A

12、ssembly Language）是任何一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。特定的汇编语言和特定的机器语言指令集是一一对应的，不同平台之间不可直接移植。l高级语言高级语言（High-level programming language）是一种独立于机器，面向过程或对象的语言。高级语言是参照数学语言而设计的近似于日常会话的语言。计算机程序设计语言计算机程序设计语言的发展历程计算机程序设计语言算法及其描述计算机程序设计语言计算机程序设计语言的发展历程计算机程序设计语言MOV ALMOV AL，9 9ADD ALADD AL，8 8HLTHLT10110

13、000101100000000100100001001000001000000010000001000000010001111010011110100机器语言机器语言 汇编语言汇编语言Print 8+9Print 8+9高级语言高级语言 计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言三个历程。三种语言实现“8+9”运算关系算法及其描述计算机程序设计语言计算机程序设计语言：机器语言计算机程序设计语言机器语言是机器能直接识别的程序语言或指令代码，无需经过翻译，每一操作码在计算机内部都有相应的电路来完成它。p 特点：用二进制表示，计算机可以直接识别。p 缺点：难以被理解，程序设计任务繁重

14、。p 优点：运行效率最高。上世纪60年代,科学家在检查电脑上的穿孔纸带算法及其描述计算机程序设计语言计算机程序设计语言：汇编语言计算机程序设计语言汇编语言，也叫面向机器的程序设计语言，是第二代计算机语言，它用一些容易理解和记忆的字母，单词来代替一个特定的指令和操作数，比如：用“ADD”代表数字逻辑上的加减，“MOV”代表数据传递等等。p 特点：用助记符号代替二进制指令码和操作数。p 缺点：只能针对机器特定硬件而编制，移植性差，机器不能直接识别。p 优点：相对容易理解、运行效率依然很高。算法及其描述计算机程序设计语言计算机程序设计语言：高级语言计算机程序设计语言高级语言（High-level p

15、rogramming language）是一种独立于机器，面向过程或对象的语言。高级语言是参照数学语言而设计的近似于日常会话的语言。在编程语言经历了机器语言，汇编语言等更新之后，人们发现了限制程序推广的关键因素程序的可移植性。需要设计一个能够不依赖于计算机硬件，能够在不同机器上运行的程序。这样可以免去很多编程的重复过程，提高效率，同时这种语言又要接近于数学语言或人的自然语言。p 特点：近似于日常会话的语言。p 缺点：不能被机器识别，必须经编译或者解释，运行效率底。p 优点：抽象度高，移植性好，容易理解。算法及其描述计算机程序设计语言计算机程序设计语言的工作原理计算机程序设计语言10110000

16、101100000000100100001001000001000000010000001000000010001111010011110100机器语言机器语言 Print 8+9Print 8+9高级语言高级语言 编译算法及其描述计算机程序设计语言计算机程序设计语言的工作原理计算机程序设计语言编译：编译就是把高级语言变成计算机可以识别的2进制语言。直直译语言（解释语言）：译语言（解释语言）：直译语言由解释器将代码一句一句运行编译为机器码，一行一行的运行。如：JAVAScript,Pascal,C,PHP,Python。编译语言：编译语言：编译语言是一种以编译器来实现的编程语言。它不像直译语言一样，由解释器将代码一句一句运行，而是以编译器，先将完整代码编译为机器码，再加以运行。如：C语言，C+,Basic等。编译语言执行时会生成一个EXE文件。