算法课件苏科版初中信息技术八年级全一册

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