欢迎来到天天文库
浏览记录
ID：52848561
大小：1.04 MB
页数：10页
时间：2020-03-26
《C语言程序设计教学全套-1算法及其表示.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、主讲人：周凌翱选择结构之算法及其表示1．算法的概念算法的概念：为解决一个问题而采取的方法和步骤称为算法。鸡兔同笼1、假定鸡兔的只数，列出二元一次方程。2、求解得出鸡和兔的只数。2．算法的特性确定性有穷性有输出有输入可行性0402050103有限步骤内结束不能有二义将成绩优秀的同学名单打印输出算法及其特性注意：这里是确定性，不是正确性【示例】每门课程都90分以上？平均成绩在90分以上？不明确，有歧义，不适合描述算法步骤。有歧义2．算法的特性确定性有穷性有输出有输入可行性0402050103有限步骤
2、内结束不能有二义可以执行从外界获取必要的信息【示例】计算出5！，不需要输入任何信息（0个输入）；判断输入的正整数n是否为素数，需要1个输入；求两个整数的最大公约数，需要2个输入。算法及其特性2．算法的特性确定性有穷性有输出有输入可行性0402050103有限步骤内结束不能有二义可以执行从外界获取必要的信息必须有结果3．算法的表示N-S图表示法流程图表示法伪代码表示法自然语言表示法计算机语言表示法算法的表示方法3．算法的表示流程图N-S图流程图符号表ABABp成立不成立顺序结构选择结构pApA循环
3、结构当型循环直到型循环三种基本结构的N-S图3．算法的表示【示例】求a,b的最大值max。算法思路：如果a的值比b的值大，把a的值赋给max；否则，把b的值赋给max。a>ba=>maxb=>maxYN流程图N-S图a>ba=>maxb=>max成立不成立
此文档下载收益归作者所有
