粤教版（2019）高中信息技术必修1 第三章《算法基础》课件

这是一份粤教版（2019）高中信息技术必修1 第三章《算法基础》课件，共43页。
第三章 算法基础人工解决问题的过程算法基础体验计算机解决问题的过程计算机解决问题的过程算法算法的描述数据的输入与输出顺序结构的应用计算机程序与程序设计语言算法及其描述体验计算机解决问题的过程01探究Q: 学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明决定同时买三种单价分别为6元、5元、4元的笔记本，钱刚好花完，请问可以有多少种方案？人工解决问题1. 提取题干信息：总金额：50元笔记本单价：6元、5元、4元要求：钱刚好花完、同时买三种笔记本①明确问题给出的条件2. 转换为数学方程，并列出可能的解：方程：6x+5y+4z=50可能的解：②根据经验和知识确定解决问题的方法③解决问题人工解决问题人工解决问题的过程：明确问题给出的条件--根据经验和知识确定解决问题的方法--解决问题但当花费的钱数需刚好为n时，数据量很大，人工处理效率很低。因此我们需借助计算机工具，通过编制计算机程序来解决问题。计算机解决问题1. 提取问题需求情况和已知条件：需求情况：同时购买三种类型且总价为50元的笔记本已知条件：笔记本价格分别为6元、5元、4元①分析问题2. 给出解决问题的详细方法和步骤：①6元的笔记本数量x最少为1，最多为8；5元的笔记本数量y最少为1，最多为10；3元的笔记本数量z最少为1，最多为12。②让三类笔记本的数量x,y,z作为变量，在各自值域内变化、组合。③笔记本总价每刚好为50，则让方案数t自加1。②设计算法计算机解决问题3. 选择一种计算机语言工具来编写程序：t=0 for x in range(1,9): for y in range(1.11): for z in range(1,13): if x*6+y*5+z*4==50: t=t+1 print(“方案数为”,t,“个”)③编写程序4. 运行程序，检验程序执行效果：如果程序出错，可根据计算机提示的出错信息修改程序，重新调试运行④调试运行程序练一练P27第2题：用计算机编程来求某一方程的解，通常的步骤是（ ）①调试运行程序 ②分析问题 ③设计算法 ④编写程序A. ②③④①B. ①③④②C. ③②④①D. ②④③①A解析：计算机解决问题的过程：分析问题--设计算法--编写程序--调试运行程序练一练2. P28第7题：一位爱好程序设计的同学想通过程序设计解决“韩信点兵”的问题，他制定的如下工作步骤，更为恰当的是（ ）①调试运行程序 ②分析问题 ③设计算法 ④问题解决 ⑤编写程序A. ①②③④⑤B. ②③④⑤①C. ④②③⑤①D. ②③⑤①④D解析：计算机解决问题的过程：分析问题--设计算法--编写程序--调试运行程序练一练3. P28第8题：交通警察到达交通事故现场，开展工作的一般思路是（ ）①观察分析现场 ②收集必要的信息 ③进行判断和推理 ④给出处理方案A. ②①③④B. ①③②④C. ③①②④D. ①②③④A算法及其描述02算法特征有穷性：一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。确定性：算法执行的每一个步骤必须有确切的定义。数据输入：一个算法必须有零个或多个数据输入。数据输出：一个算法必须有一个或多个数据输出。可行性：每个计算步骤都可以在有限时间内完成。指在有限步骤内求解某一问题所使用的一组定义明确的规则。是用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。练一练4. P27第3题： 下面关于算法的特征，描述不正确的是（ ）A. 有穷性：算法必须在有穷步之内结束B. 确定性：算法的每一步必须确切地定义C. 输入：算法必须至少有一个输入D. 输出：算法必须至少有一个输出C解析：一个算法应是必须有0个或多个数据输入算法的描述算法是对解题过程的精确描述，需要使用某种方法将其表示出来自然语言流程图伪代码用自然语言描述算法例：若求方程6x+5y+4z=50的正整数解的个数t，则解决问题的算法步骤用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。特点：通俗易懂，易于理解， 但文字冗长，容易产生歧义性t=0;x=1;y=1;z=1;如果满足式子6x+5y+4z=50，则解的个数加1(t=t+1)，并输出一个解(输出t,x,y,z的值);z=z+1;如果z