4.2 算法 课件(共11张PPT)苏科版（2018）初中信息技术八年级全一册

(共11张PPT)
八年级信息技术 ——第四章 程序设计
1.程序设计的过程主要分哪几步？
分析问题
设计算法
选择编程语言编写程序
输入、运行与调试程序
第二节 算法
1.什么是算法？
问题：小岳岳烧水泡面，需要做４项工作，即
洗好水壶（2分钟），
洗好茶杯（3分钟），
准备泡面（1分钟），
烧开水（10分钟）。
1.什么是算法？
问题：“烧水泡面”的两种方法和具体步骤
（1）第一种方法和步骤
第1步 烧水；
第2步 水烧开后，洗碗，拿面；
第3步 泡泡面。
（2）第二种方法和步骤
第1步 烧水；
第2步 烧水过程中，洗碗，拿面；
第3步 泡泡面。
算法就是解决问题的方法和步骤。
思考一下......
尝试设计不同算法解决下面问题（用自然语言描述），并比较不同算法的优劣。
①求1+2+3+…+100的值。
②求1-2+3-4+5-6+...+99-100的值。
算法是有优劣之分的。
2.算法的描述方式
1.自然语言描述
特点：容易理解
会产生歧义
2.用流程图描述算法
3.用计算机语言描述算法
任 务
试用流程图描述解决下面问题的算法。
①输入一个整数，当为65时显示“A”,66时显示“B”，67时显示“C”。
②求1+2+3+…+100的值
算法的特点
有穷性：指算法必须能在执行有限个步骤之后终止 。
确切性：算法的每一步骤必须有确切的定义（无二义性）。
输入项： 一个算法有0个或多个输入。
输出项： 一个算法有一个或多个输出。没有输出的算法是毫无意义。
可行性：每个操作步骤都可以在有限时间内完成（也称之为有效性）。
3.常用基本算法
1.解析法
2.枚举法
在分析具体问题的基础上，先找出带解决问题的数学表达式，再求出表达式的值。
利用计算机运行速度快的特点，对要解决的问题中的所有可能答案一一列举，并进行判断，满足条件的保留，不满足的丢弃，最后得到符合要求的答案。
1.已知圆柱体的地面半径为r，高为h，求圆柱体的体积和表面积。
2.若某三位数等于它每一位上数字的立方之和，就称这类数为“水仙花数”（如153=13+53+33）。
请找出所有的水仙花数。
3.如何进行程序设计？
1.程序设计的过程主要分哪几步？
分析问题
选择编程语言编写程序
输入、运行与调试程序
2.你认为程序设计中的哪一步最关键？
4.本课小结