资源简介

(共20张PPT)
2.1算法与生活
甘教版八年级上册
学习目标
了解算法的概念
01
01
掌握用自然语言、流程图描述算法
03
03
知道流程图的图形名称和含义
02
02
新知导入
算法就是解决某一问题的方法和步骤。计算机算法就是利用计算机解决问题的方法和步骤。
什么是算法？什么是计算机算法？
新知讲解
有穷性
算法的有穷性是指算法必须能在执行有限个步界之后终止。
确切性
算法的每一步要必须有确切的定义。
数据输入
一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了切始条件。
数据输出
一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。
可行性
算法的特征
厚法中执行的任何计算步职都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成《也称之为有效性)。
新知讲解
计算机算法
对于我们程序员来说计算机算法其实就是在编程过程中一种解决问题的技巧，比如:
假设京东一天有3亿条成交数据，求出销量最高的1000个商品
你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
对于以上的这些常见的问题，我们将在后面的学习的过程中通过我们所有掌握的算法原则，一一的为大家解决。
新知讲解
生活中的算法
在日常生活中，我们常常会遇到这样的问题，比如购买火车票、计划出行路线等，面对这些问题，选择用合理的解决方法和步骤，就是运用算法知识解决问题的过程。
例如，在自动售卖机买饮料，要先选择饮料，再投入纸币或硬币最终售出饮料并找零。分析自动售卖机售卖饮料的方法和步骤是:
步骤 1:选择饮料;
步骤 2:投人一张纸币或一枚硬币;
步骤 3:如多次投入钱币，执行步骤 2;
步骤 4:若投入的钱币已达到或超过饮料价格，则执行步骤 5;
步骤 5:出售饮料及找零。
想一想
举例说明日常生活中的算法，并用解决问题的方法步骤描述出来。
制作拍黄瓜这道菜的步骤如下：
第一步：将黄瓜洗干净
第二步：放在案板上，用刀拍开，切小块
第三步：蒜切末，花生用刀碾碎
第四步：黄瓜加入蒜末、花生粒、生抽、芝麻油、香醋，充分搅拌均匀入味，即可。
新知讲解
计算机解决问题的一般过程
利用编程方式进行问题求解时，通常需要经历分析问题、设计方案、编程调试和解决问题环节。根据解决问题的需求，中间过程可能需要再经历某些环节反复修正，直至问题得到解决，如左图所示。
提出问题
分析问题
设计算法
编程调试
解决问题
新知讲解
计算机语言
从计算机发明以来，计算机语言是人与计算机之间传递信息的媒介。计算机语言发展经历了从机器语言到高级语言的过程。机器语言属于低级语言，难以读写，编程效率低；高级语言具有通俗易懂、容易记忆和理解的优点。因此，现在大多数采用高级语言编程，如C语言、Java、VisualBasic、Python等。
机器语言
汇编语言
高级语言
低级
高级
新知讲解
算法的描述
描述算法就是将解决问题的步骤用一种可理解的形式表现出来。算
法的描述方法有很多，如自然语言、流程图、计算机语言等。算法描述方式有两种：一种是用自然语言描述算法，另一种是用流程图描述。
新知讲解
自然语言是人们在日常生活中交流使用的语言，它既可以描述生活中的算法，也可以描述在计算机中执行的算法。用自然语言描述算法易于理解，前面提到的自动售卖机售卖饮料的方法和步骤就是用自然语言描述的。例如电饭煲煮饭工作过程的算法用自然语言表述如下:
步骤 1:将大米洗净放入电饭煲中;
步骤 2:加水并按下“煮饭”键;
步骤 3:煮饭;
步骤 4:如煮饭完成，则切换至“保温”，否则继续执行步骤 3。
新知讲解
流程图的符号及含义
流程图是一种常用的表示算法的图形化工具，用流程图描述算法直观易读，问题解决步骤清晰简洁，便于理解，如下图所示。
图形 名称 功能
开始/结束框 表示流程的开始或结束
输入/输出框 表示输入或输出数据
处理框 对数据进行处理
判断框 根据条件判断，选择其中一个分支
流程线 用于控制流程的走向
新知讲解
流程图表示
电饭煲煮饭工作过程的算法用流程图表述如右图:
实践提高
成立学习小组，选择一个问题，与成员讨论解决问题的方法与步骤，用自然语言描述出来，并画出相应的流程图。
求两个数中A、B的最大数
新知讲解
如何评定算法优越
在我们认为算法的优越性的时候，我们常常从二个最重要的方向去考虑: 时间复杂度和空间复杂度。
时间复杂度
时间复杂度简单的理解就是运行该程序我们花费了多少时间，当然这个时间不能以秒来计算。
空间复杂度
空间复杂度简单的理解就是运行该程序我们花费了多少内存。
课堂总结
算法的特征
1.有穷性
2.确切性
3.数据输入
4.数据输出
5.可行性
算法的描述方式
1.自然语言
2.流程图
算法的优越评判
1.时间复杂度
2.空间复杂度
作业布置
了解一下程序是由什么组成的？它的结构是怎么样的呢？课后请同学预习第二节走进程序设计的内容。
板书设计
算法与生活
一、计算机语言的历程
二、流程图的符号
三、编写程序
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin

展开更多......

收起↑