信息技术必修1 数据与计算3.2.1 算法完美版课件ppt

这是一份信息技术必修1 数据与计算3.2.1 算法完美版课件ppt，文件包含32算法及其描述-粤教版2019高中信息技术必修一课件ppt、32算法及其描述-粤教版2019高中信息技术必修一教案doc、32算法及其描述-粤教版2019高中信息技术必修一练习doc等3份课件配套教学资源，其中PPT共18页， 欢迎下载使用。

上课前课代表同学提前与老师联系，确定上课事宜。上课不能携带水、零食等进入机房。进入机房按照编排机号入座，不得随意串座。
现有100钱，公鸡5文钱一只，母鸡3文钱一只，小鸡一文钱3只要求：公鸡、母鸡，小鸡都要有，把100文钱花完，买的鸡的数量正好是100。问：一共能买多少只公鸡，多少只母鸡，多少只小鸡？
任务一：算法定义与特征。
要求:每个同学，认真阅读课本48-49页的内容，自主完成下表。
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
有穷性、确定性、数据输入、数据输出、可行性。
思考：请同学们用语言描述你是如何解决百钱买百鸡问题的？
用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。
思考：刚才的语言描述解决百钱买百鸡问题时相对比较乱，有没有更清晰的表达方式？
用流程图描述算法是用程序框图来描述算法的一种表示方法。
思考：计算机能够帮助我们求解吗？
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。
cck in range(5,101,5): # 公鸡 fr hen in range(3,101 - cck,3): #母鸡 fr chick in range(1,101 - cck - hen): #小鸡 if cck // 5 + hen // 3 + chick * 3 == 100 and cck + hen + chick == 100: print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只" % (cck // 5, hen // 3, chick * 3))
fr cck in range(1,101): # 公鸡 fr hen in range(1,101): #母鸡 fr chick in range(1,101): #小鸡 if cck * 5 + hen * 3 + chick == 100: if cck + hen + chick * 3 == 100: print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"%(cck,hen,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直角矩形 
3.2 算法及其描述 1、算法定义与特征：有穷性、确定性、数据输入、 数据输出、可行性。2、算法的描述方法：自然语言、流程图、伪代码。3、算法的三种基本控制结构：顺序、选择、循环。