算法及其实现一算法与算法的表示课件.pptx

1、信息技术基础(选考)排序、查找算法枚举算法、解析算法顺序结构、选择结构、循环结构（For、Do While）数据类型、常量、变量、一维数组标准函数、常见错误、基本运算和表达式算法与算法的表示、创建VB应用程序信息技术基础算法的表示方式 有三个牧师（也有的翻译为传教士）和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险.你能不能找出一种安全的渡河方法呢？牧师和野人过河小游戏：限时一分钟1、算法1、什么是算法？对解题方法的精确描述，由有限个步骤组成。2、算法有哪些特点?明确性有限性可执行性有0个或多个输入有1个或多个输出 老王对老李说

2、他的儿子这次考试考了100分。小明打死苍蝇。世界上分10种人，懂二进制和不懂二进制。1、算法3、如何判断一个算法的优劣？时间复杂度空间复杂度4、算法的表示方式有哪些？自然语言流程图计算机语言开始开始输入变量输入变量a和和b的值的值ab?max amax b输出变量输出变量max的值的值结束结束YN开始、结束框开始、结束框输入、输出框输入、输出框判断框判断框流程线流程线处理框处理框流程图Sub Command1_Click()f=Val(Text1.text)c=(f 32)*5/9 Text2.text=Str(c)End Sub=的作用之一是赋值，把=右边表达式的值赋给左边的变量Val()函

3、数的作用，把括号内的文本转换为数值Str()函数的作用，把括号内表达式的值转换为文本计算机语言例：a=3 b=4 t=b b=a a=t该程序执行好后，a和b的值分别为（）（）2、三种程序的基本结构：顺序结构、选择结构（分支结构）、循环结构（1）、顺序结构：程序依次向下执行。开始a=3t=b结束b=4b=aa=t（2）选择结构（分支结构）：根据条件判断执行哪一个语句该程序执行好后：a=_a=a-ba=a+b开始a=5,b=6ab?结束YN(3)、循环结构：如果条件成立，执行某段程序，程序结束。开始sum=0,a=1ayzmax?max z输出变量max的值结束YNYNu问题1：如果把判断框XY 改成X=9？NYa3ba+5该算法的输出结果为（A）3（B）5（C）8（D）93、下图是某单位的部分业务流程图：该部分流程图的结构属于（A）顺序结构（B）选择结构（C）分支结构（D）循环结构NY是否可行？评审合同修改合同