《算法及其描述》参考课件

信息技术必修1《数据与计算》3.2算法及其描述上课前课代表同学提前与老师联系，确定上课事宜。上课不能携带水、零食等进入机房。进入机房按照编排机号入座，不得随意串座。上机课要求百钱百鸡问题现有100钱，公鸡5文钱一只，母鸡3文钱一只，小鸡一文钱3只要求：公鸡、母鸡，小鸡都要有，把100文钱花完，买的鸡的数量正好是100。问：一共能买多少只公鸡，多少只母鸡，多少只小鸡？任务一：算法定义与特征。要求:每个同学，认真阅读课本48-49页的内容，自主完成下表。算法定义算法特征算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。有穷性、确定性、数据输入、数据输出、可行性。任务二：算法的描述思考：请同学们用语言描述你是如何解决百钱买百鸡问题的？用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。思考：刚才的语言描述解决百钱买百鸡问题时相对比较乱，有没有更清晰的表达方式？用流程图描述算法是用程序框图来描述算法的一种表示方法。任务二：算法的描述用流程图描述算法:任务二：算法的描述图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接流程图的基本图形及其功能思考：计算机能够帮助我们求解吗？用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。任务二：算法的描述百钱百鸡算法代码一forcockinrange(1,101):#公鸡forheninrange(1,101):#母鸡forchickinrange(1,101):#小鸡ifcock*5+hen*3+chick==100:ifcock+hen+chick*3==100:print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"%(cock,hen,chick*3))任务二：算法的描述百钱百鸡算法代码二cockinrange(5,101,5):#公鸡forheninrange(3,101-cock,3):#母鸡forchickinrange(1,101-cock-hen):#小鸡ifcock//5+hen//3+chick*3==100andcock+hen+chick==100:print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"%(cock//5,hen//3,chick*3))任务二：算法的描述代码运行结果：公鸡有4只

母鸡有18只

小鸡有78只公鸡有8只

母鸡有11只

小鸡有81只公鸡有12只

母鸡有4只

小鸡有84只任务二：算法的描述分析归纳算法三种描述方法的优劣。

算法描述方法优势不足自然语言表示法用人们日常所用的语音，比较容易掌握。

当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。

流程图表示法用程序框图来描述，流程描述清晰简洁。所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。

伪代码表示法用介于自然语音和计算机语音之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。任务二：算法的描述任务三：算法的三种基本控制结构阅读课本52页内容，结合下图，分析三种基本控制结构主要作用。主要作用：（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。任务三：算法的三种基本控制结构课堂练习1、用计算机解决某个问题，问题分析清楚后，给出解决这个问题的（），这个过程称为设计算法。A.编程语言

B.程序代码

C.方法和步骤

D.加密措施2、用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（

）A.平行四边形

B.菱形

C.圆角矩形

D.直角矩形

CB课堂总结3.2算法及其描述

1、