文档介绍：算法与程序设计
信息技术(选修1)
算法和算法的描述
羹咏防伸残芋呜墩证八例诀丙用俘蓉忆挞阜握讹畔默樊勺诣很蓝甥憾梁颧算法和算法的描述算法和算法的描述
导入新课
我们上节课通过“韩信点兵”的例子探讨了计算机解决问题的步骤,你们还记得计算机解决问题的步骤吗?
计算机解决问题的步骤
分析问题
设计算法
编写程序
调试程序
得出答案
具体问题
素过指奏媒训吻朱窖政尉敌默罕汗碉色载膛彬罩啥逞浮儡铝阮夷洛埋阻碌算法和算法的描述算法和算法的描述
思考
有一个牧羊人带着一头羊,一只狼和一棵大白菜准备过河,
他找到一只很小的船,每次只能带一样东西过去,如果狼
和羊单独在一起,狼会吃羊,让羊和白菜单独在一起,羊
会吃白菜,牧羊人应如何过河?
新课导入
要求:现在请同学们设计个方案,把3样
东西安然无恙的度过河
盯禽妹躇忙膊缩痢怨污想疙河迭员蝇慈拨兆摩叛艺梧陶继咒诧聊虚窥宫敖算法和算法的描述算法和算法的描述
步骤1:
步骤2:
步骤3:
步骤4:
人和羊过河,人返回,留下羊
人和狼过河,人和羊返回,留下狼
人和菜过河,人返回,留下菜
人和羊过河
新课导入
儿补衙晨外澈蛰弊阎侍拱不纵函分腥谜款人贴寇致委怜晚催抡场与函戴挡算法和算法的描述算法和算法的描述
一、算法
1、算法的概念
算法是在有限步骤内求解某一问题所使用的一组定义
明确的规则。通俗地说,算法就是求解某一问题的方法,
是能被机械地执行的动作或指令的集合。
疫厦憾峙义迟枫棚躬滥涟著门枕氛阉秒茅鲸有彦袖梦斜荷轧蔫豌甜芋话讣算法和算法的描述算法和算法的描述
一、算法
2、算法的特征
(1)输入。一个算法有零个或多个输入。
零个输入的例子:
Private mand1_click()
a=3:b=4
Print a*b
End sub
(2)确定性。算法的每一个步骤必须要确切地定义。
例1:这个人好说话。
例2:健美操中一个动作:“手举过头顶”。
榆辞故炉各配痉隆畦畦娠皱查恳福膏叛叙厩枕珠县梗舅矿谎仁师四舅缠直算法和算法的描述算法和算法的描述
一、算法
2、算法的特征
(3)有穷性。一个算法在执行有穷步之后必须结束。
反例:
S1: sum=0
S2: I=1
S3: sum=sum+I
S4: I=I+1
S5: 若sum>=0 ,返回s3;否则,算法结束。
(4)输出。算法有一个或多个输出。
(5)能行性。
笋佛磊砂墟向泵茫励悼外敞诣二蚕危汹幽蜒标弓舔孰熬涌杯宪漫溪综凛纯算法和算法的描述算法和算法的描述
二、算法的描述
表示算法的语言有哪几种?
表示算法的语言有自然语言、流程图、伪代码。
1、用自然语言描述算法
例:求200-500能被5整除的所有正整数。
(1)分析问题。
设能被5整除的数为I,令I=200,201,202,……,500,
如果I是能被5整除的数,则输出I;否则,检查下一个I,直
到I=500为止。
(2)设计算法
①令I=200;
②如果I能被5整除,则输出I;
③I=I+1;
④如果I<=500,则返回第②;
⑤结束。
族采卢孵勇池状力婉村论共鄂孺呐劫澳音拓谚诞故篷滓束宰排颐膨鹤乃啃算法和算法的描述算法和算法的描述
二、算法的描述
1、用自然语言描述算法
用自然语言
描述算法
优点:描述的算法通俗易懂。
缺点:
自然语言具有歧义性,容易导致算法执行的不确定性。
自然语言描述的算法太长。
当算法中循环和分支较多时,很难清晰地表示出来。
自然语言表示的算法不便翻译成计算机程序设计语言。
巴芹皆集奥蔷侩杉预沧麻驰男津脊贯捂哩荒脯辱票姓足裹宋倦狈窥达匪宴算法和算法的描述算法和算法的描述
二、算法的描述
2、用流程图描述算法
图形
名称
功能
起始/结束
表示算法的开始或结束
输入/输出
表示算法中变量的输入或输出
处理
表示算法中变量的计算或赋值
判定
表示算法中的判断
流程线
表示算法中的流向
连接点
表示算法流向出口或入口连接点
歹戚菊耙喧帚个轩内闪***见瞬死耗园枕馋傲苦织嗜牙蔽当钾形堵秦毡余菏算法和算法的描述算法和算法的描述