算法及其实现一算法与算法的表示.pptx
《算法及其实现一算法与算法的表示.pptx》由会员分享,可在线阅读,更多相关《算法及其实现一算法与算法的表示.pptx(19页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法及其实现,信息技术基础,算法及其实现1.算法与算法的表示,信息技术基础,学习内容,算法及其特点,1,算法的表示方式,2,程序的基本结构,3,有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险.你能不能找出一种安全的渡河方法呢?,?,牧师和野人过河,小游戏:限时一分钟,1、算法,1、什么是算法?对解题方法的精确描述,由有限个步骤组成。2、算法有哪些特点?明确性有限性可执行性有0个或多个输入有1个或多个输出,老王对老李说他的儿子这次考试考了100分。小明打死苍蝇。世界上分10种人,懂二进制和不懂二进
2、制。,1、算法,3、如何判断一个算法的优劣?时间复杂度空间复杂度4、算法的表示方式有哪些?自然语言流程图计算机语言,开始,输入变量a和b的值,ab?,maxa,maxb,输出变量max的值,结束,Y,N,流程图,SubCommand1_Click()f=Val(Text1.text)c=(f32)*5/9Text2.text=Str(c)EndSub,=的作用之一是赋值,把=右边表达式的值赋给左边的变量,Val()函数的作用,把括号内的文本转换为数值,Str()函数的作用,把括号内表达式的值转换为文本,计算机语言,例:a=3b=4t=bb=aa=t该程序执行好后,a和b的值分别为()(),2、
3、三种程序的基本结构:顺序结构、选择结构(分支结构)、循环结构,(1)、顺序结构:程序依次向下执行。,4,3,(2)选择结构(分支结构):根据条件判断执行哪一个语句,该程序执行好后:a=_,11,(3)、循环结构:如果条件成立,反复执行某段程序,直到条件不成立,程序结束。,开始,sum=0,a=1,aY改成XY,可不可以?哪些地方要作相应的改动?,问题2:如果流程图中不出现max这个变量,是否可以?哪些地方要作相应的改动?,1、某交通工具允许乘客携带不超过20千克的行李,检测行李重量的部分流程图如下,图中的虚线框部分的功能是,2、有流程图如下所示:,该算法的输出结果为,3、下图是某单位的部分业务流程图:,该部分流程图的结构属于,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 及其 实现 表示
限制150内