1.2算法的概念

算法初探,猜价格游戏,猜价格游戏,解题过程,第一步：输入价格到变量T,第二步：比较输入价格T和商品价格S,第三步：如果T=S，“显示猜对了”，并结束游戏,第四步：如果TS,”显示猜大了”，否则“显示猜小了”。,第五步：再次输入价格到变量T,第六步：跳转到第一步,分析问题,找到解决问题方法和步骤,问题解决,算法,问题的提出,问题的解决,方法与步骤,问题的提出,问题的解决,算法,方法与步骤,算法的特征,阅读材料，并打开Pad测试,1.2016.5炒菜机器人亮相襄阳职业技术学院食堂，以下是“煎蛋菜谱”。1.放2克油；2.加热0.5分钟；3.放入一个鸡蛋；4.放少许盐；5.加热3分钟;6.出锅。上述炒菜步骤那个可能有问题？为什么？A.放入一个鸡蛋B.加热0.5分钟D.加热3分钟,确定性：算法中的每个步骤必须要有确切的含义，而不应当是含糊的、模棱两可的。每个步骤的先后顺序都应有明确的定义。,C.放少许盐,2、下列算法是否存在问题，存在怎样的问题？第一步：输入x；第二步：y=3/x；第三步：输出y；A.确定性C.有穷性D.有输入和输出的,B.可行性,可行性：算法中的每一个步骤都是能够实际做到的。,3、下列求两圆面积的和算法违反了算法的哪个特点？第一步：计算s1=3.14*r1*r1；第二步：计算s2=3.14*r2*r2；第三步：计算s=s1+s2；第四步：输出s；A.确定性B.可行性C.有穷性,D.有0个或多个输入,所谓输入就是指算法在执行时要从外界获得数据，目的是为算法建立某些初始状态。,4、下列求1*3*5*7*9之积的算法存在怎样的问题？第一步：计算s=1*3*5*7*9；A.没有输入C.可行性D.不存在问题,B.没有输出,如果建立初始状态所需的数据已包含在算法中，那就不再需要输入。算法的目的是解决问题，问题的结果必须以一定的方式输出。,5、小王同学设计机器人跑步.第一步：c=1第二步:如果C5,跳转到S5第三步:机器人绕操场跑一圈第四步:c的值自动减1，跳转到S2第五步:结束A.确定性B.可行性D.有输入和输出的,有穷性：一个算法必须保证它的执行步骤是有限的，即它是能够终止的。,C.有穷性,算法的特点：,算法是确定的,算法是有穷的,算法是可行的,有0个或多个输入,有1个或多个输出,生活中的算法,生肉,红烧肉,第一步：五花肉切麻将大小的块，冲洗干净后，放一汤匙料酒，浸泡一小时。捞出来沥干。,第二步：锅里放油煸炒肉块到微黄。,第三步：放入干辣椒，草果，八角，姜，炒出香味。,第四步：放料酒两汤匙，炒几下，再放老抽，生抽，炒匀。,第五步：放入开水，淹没肉，转入砂锅煨两个小时调入盐。,第六步：煨到酥烂的五花肉，放冰糖大火收汁，晃动锅，不要翻动。,第七步：到汤汁均匀的裹在肉上就好了！放点味精提味。,笨笨红烧算法,学科中的算法,求长方形的面积？,面积,长和宽,第一步：获取长的值。,第二步：获取宽的值。,第三步：根据面积公式：面积=长*宽。,第四步：输出面积。,算法,算法的表示:,自然语言描述流程图程序设计语言,求长方形的面积？,第一步：获取长的值。,第二步：获取宽的值。,第三步：根据面积公式：面积=长*宽。,第四步：输出面积。,自然语言描述,流程图描述,宽,长,输入长的值,输入宽的值,计算面积：面积=长*宽,输出面积的值,开始,结束,猜价格游戏,第一步：输入价格到变量T,第二步：比较输入价格T和商品价格S,第三步：如果T=S，“显示猜对了”，并结束游戏,第四步：如果TS,”显示猜大了”，否则“显示猜小了”,第五步：再次输入价格到变量T,第六步：跳转到第一步,用流程图来描述上海出租车计费规则。问题描述：上海出租车起步费是16元，起步公里数为03公里km，超过3公里的，超过部分每公里2.5元。请问如果已知里程数，如何求费用？,费用,里程数S,算法,课堂挑战,用流程图来描述上海出租车计费规则。问题描述：上海出租车起步费是16元，起步公里数为03公里km，超过3公里的，超过部分每公里2.5元。请问如果已知里程数，如何求费用？,费用,里程数S,算法,课堂拓