第三章算法基础课件粤教版高中信息技术必修1

第三章算法基础算法为什么要学习算法和程序设计？根源在于：解决问题1计算机解决问题的过程2算法的概念及特征CONTENT3算法的描述方法4三种基本程序结构5了解计算机程序设计语言的发展算法1计算机解决问题的过程1、分析问题2、设计算法3、编写程序4、调试运行程序解决问题算法2算法算法是指在有限的步骤内求解某一问题所使用的一组定义明确的规则。简单的说，算法就是解决问题的具体方法和步骤生活中的“算法”制作美食组装家具算法有哪些特征？算法2算法的特征有穷性确定性数据输入数据输出可行性12345一个算法所包含的计算步骤是有限的。算法执行的每一个步骤必须有确切的定义，不能有模棱两可的情况。一个算法有零个或多个数据输入。一个算法有一个或多个数据输出，没有输出的算法是没有意义的。每个步骤都可以在有限时间内完成。算法3算法的描述方法1、自然语言描述（汉语、英语...)例：比较x和y谁大？自然语言描述：程序开始，如果x大于y,那么x大，否则y大，程序结束。算法图形名称功能开始/结束框表示算法的开始或结束输入/输出框表示算法中变量的输入或输出处理框表示算法中变量的计算与赋值判断框表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接3算法的描述方法2、流程图描述算法2、流程图描述算法：例：求任意两个整数a,b的和？3算法的描述方法算法3、伪代码描述算法：例：求整数a,b的和input(a,b)sum=a+bprint(sum)3算法的描述方法算法3算法的描述方法算法描述的方法优势不足自然语言用人们日常所用的语言，比较容易掌握。当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。流程图用程序框图来描述，流程描述清晰简洁。所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。伪代码用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。

算法4三种基本控制结构代码段1代码段2顺序结构代码段1代码段2条件成立不成立代码段条件成立不成立选择结构循环结构任何算法都可以用顺序、选择、循环这三种基本控制结构的组合来表示。

算法4三种基本控制结构 1.顺序结构运用在生活中哪些地方？

2.选择结构运用在生活中哪些地方？ 3.循环结构运用在生活中哪些地方？

爬楼梯、学习教材...判断是否带伞、穿羽绒服、玩游戏...工厂里的机器人重复劳动、不断走路...

算法5计算机程序设计语言的发展计算机程序1计算机程序设计语言2即计算机可以识别、运行的指令集合。一组用来定义计算机程序的语法规则，通常简称为“编程语言”。它是一种被标准化的交流技巧，用于向计算机发出指令。步骤

算法5计算机程序设计语言的发展1.机器语言：2.汇编语言：3.高级语言：由0、1组成，计算机能直接识别执行类似于英语缩略词的符号语言，计算机需翻译编译才能执行接近数学语言或自然语言，计算机需翻译编译才能执行。例如：python、c++、Java等编程语言。

算法5计算机程序设计语言的发展eg:以9+8为例机器语言汇编语言高级语言机器语言1011000000001001000001000000100011110100MOVAL,9ADDAL,8HTLprint(9+8)把加数9送到累加器上加8停止

算法5计算机程序设计语言的发展机器语言汇编语言高级语言机器语言不需要翻译移植性差需要翻译移植性较差需要翻译移植性非常好

算法5计算机程序设计语言的发展编译程序：计算机把高级语言程序的每一条语句都编译成机器语言，并保存成二进制文件后才运行的程序。解释程序：计算机在执行高级语言程序时，逐条语句解释成机器语言并立即执行的程序。

算法课堂练习1.下列叙述中,正确的是()。A.用机器语言编写的程序可读性最差B.汇编语言编写的程序是所有语言中运算效率最高的C.用Python、C、VB等语言编写的程序可以被计算机直接执行D.汇编语言接近于数学语言和人的自然语言，最容易被人们理解2.计算机能直接识别、理解执行的语言是（

）A.汇编语言B.Python语言C.Basic语言D.机器语言AD

算法课堂练习3.下面关于算法的描述，正确的是（）A.算法不可以用自然语言描述B.算法只能用流程图描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输入4.以下不属于高级语言的是（）A.Java语言B.Python语言C.汇编语言D.C语言CC

算法课堂练习5.人们利用计算机解决问题的基本过程为（)。①调试运行程序②分析问题③设计算法④问题解决⑤编写程序A．①②③④⑤ B．②③⑤①④C．②④③⑤① D．④②③⑤①6.计算机能直接识别、理解执行的语言是（)。A.汇编语言 B.机器语言C.Basic语言 D.Python语言7.用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（）8.用自然语言描述算法，就是用汉语、英语等日常用语来描述算法。（）9.一个完整的算法，不管用什么方法表示，都至少有一个输入数据。（）BB×√×

算法算法基础体验计算机解决问题的过程分析问题，设计算法，编写程序，调试和运行程序算法及描述算法在有限步骤内解决问题的方法算法的特征有穷性、确定性、数据输入、