资源简介

(共49张PPT)
2.1 算法与生活
甘肃教育版八年级上册
本章重点
1、了解计算机解决问题的一般过程；
2、学习算法、流程图、程序等概念；
3、掌握用自然语言、流程图描述算法；
4、理解程序的三种基本结构；
5、掌握顺序、选择和循环三种结构编写程序。
新知导入
新知导入
计算机解决问题的方式是什么？一般过程是什么呢？
计算机解决问题的过程是通过程序来完成的。
程序就是一系列有序执行的指令集合。
程序是用来描述计算机处理数据、解决问题的过程。
新知导入
计算机解决问题的一般过程是什么呢？
新知导入
那么程序设计是如何实现的呢？
教学目标
1、了解算法的概念；
2、知道流程图的图形名称和含义；
3、掌握用自然语言、流程图描述算法。
2.1.1 生活中的算法
新知导入
什么是算法？什么是计算机算法？
算法就是解决某一问题的方法和步骤。
计算机算法就是利用计算机解决问题的方法和步骤。
新知讲解
生活中算法的应用：
（1）购买火车票；
（2）计划出行路线；
（3）自动售卖机购买商品；
（4）数学中的运算和解方程等。
新知讲解
生活中使用算法的意义：选择合理的解决方法和步骤，运用算法知识解决问题。
新知讲解
在自动售卖机买饮料，要先选择饮料，再投入纸币或硬币，最终售出饮料并找零，分析自动售卖机售卖饮料的方法和步骤。
步骤1：选择饮料；
步骤2：投入一张纸币或一枚硬币；
步骤3：如多次投入钱币，执行步骤2；
步骤4：若投入的钱币已达到或超过饮料价格，则执行步骤5；
步骤5：出售饮料及找回零钱。
练一练
举例说明日常生活中的算法，并用解决问题的方法步骤描述出来。
银行柜员机取钱的步骤。
步骤1：确认注意事项；
步骤2：选择取款业务；
步骤3：输入银行卡密码；
步骤4：验证密码是否正确，如果正确执行步骤6；
步骤5：如果密码错误，返回步骤3，错误次数超过3次执行步骤10；
步骤6：选择取款业务；
步骤7：确定金额；
步骤8：领取钞票；
步骤9：取走银行卡；
步骤10：柜员机会回收银行卡。
2.1.2 计算机解决问题的一般过程
新知讲解
计算机解决问题的方法：
新知讲解
编程方式解决问题的环节：
（1）分析问题；
（2）设计方案；
（3）编程调试；
（4）解决问题。
计算机解决问题的一般过程。
2.1.3 计算机语言
新知讲解
计算机语言是人与计算机之间传递信息的媒介。
计算机语言的发展经历了机器语言、汇编语言、高级语言。
机器语言
汇编语言
高级语言
低级
高级
新知讲解
机器语言采用“0”和“1”为指令代码来编写程序。
优点：速度快，占用资源少，可以让计算机直接执行。
缺点：难以读写，编程效率低，属于低级语言。
新知讲解
高级语言采用英文单词、符号、公式和数字根据一定的规则来编写程序。
优点：通俗易懂、容易记忆和理解。
缺点：编出的代码效率被翻译成机器语言代码的效率低。
新知讲解
第一个高级程序设计语言是FORTRAN，它是由美国IBM公司在20世纪50年代开发出来的。
新知讲解
常用的高级语言：
（1）C语言；
（2）Java；
（3）Visual Basic；
（4）Python等。
2.1.4 算法的描述
新知讲解
算法的特性：
（1）输入：在算法中可以有零个或者多个输入；
（2）输出：在算法中至少有一个或者多个输出；
（3）有穷性：任意一个算法在执行有穷个计算步骤后必须终止；
（4）确定性：每一个步骤都具有确定的含义，不会出现二义性；
（5）可行性：每一步都能通过执行有限的次数完成。
新知讲解
描述算法就是将解决问题的步骤用一种可理解的形式表现出来。
算法的描述方法:
新知讲解
自然语言是人们在日常生活中交流使用的语言来描述算法。
优点：通俗易懂，易于理解。
缺点：易产生歧义，要根据上下文才能判别其确切含义，语句繁琐、冗长，不太方便。
PS：一般不用自然语言来描述算法，除非是很简单的问题。
练一练
用自然语言描述电饭煲煮饭的工作过程。
步骤1：将大米洗净放入电饭煲中；
步骤2：加水并按下“煮饭”键；
步骤3：煮饭；
步骤4：如煮饭完成，则切换至“保温”，否则继续执行步骤3。
新知讲解
流程图采用一些图框、线条以及文字说明。
优点：直观易读，问题解决步骤清晰简洁，便于理解。
缺点：不能被电脑识别。
开始框
结束框
处理框
判断结果
判断结果
判断框
是
否
新知讲解
流程图的符号及含义。
名称 图形 功能
开始/结束框 表示流程的开始或结束。
输入/输出框 表示输入或输出数据。
处理框 对数据进行处理。
判断框 根据条件判断，选择其中一个分支。
流程线 用于控制流程的走向。
连接点 表示流程图的延续。
新知讲解
用流程图描述电饭煲煮饭工作过程的算法。
练一练
用流程图表示计算5!的算法。
新知讲解
计算机无法识别自然语言、流程图、伪代码，它们仅是为了帮助人们描述、理解算法。要计算机解题，就要用计算机语言描述算法。
新知讲解
用C语言表示计算5!的算法。
#include
void main()
{
int i,t;
t=1;
i=2;
while(i<=5)
{
t=t*i;
i=i+1;
}
printf("%d\n",t);
}
新知讲解
N-S图是一种简化的流程图，去掉了流程图中的流程线，全部算法写在一个矩形框内。N-S图的三种基本结构符号。
新知讲解
用N-S图表示计算5!的算法。
新知讲解
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。
伪意味着假，用伪代码写的算法是一种假代码（不能被计算机所理解，但便于转换成某种语言编写的计算机程序）。
新知讲解
用伪代码表示计算5!的算法。
begin //算法开始
t 1
i 2
while(i≤5)
{
t t*I
i i+1
}
end while
print t
end //算法结束
课堂练习
1、计算机解决问题的一般过程。
2、简述机器语言的优缺点。
3、简述高级语言的优缺点。
4、常用的高级语言有哪些？
5、简述算法常用的描述方法。
课堂练习
1、计算机解决问题的一般过程。
答：
（1）分析问题；
（2）设计方案；
（3）编程调试；
（4）解决问题。
课堂练习
2、简述机器语言的优缺点。
答：
机器语言采用“0”和“1”为指令代码来编写程序。
优点：速度快，占用资源少，可以让计算机直接执行。
缺点：难以读写，编程效率低，属于低级语言。
课堂练习
3、简述高级语言的优缺点。
答：
高级语言采用英文单词、符号、公式和数字根据一定的规则来编写程序。
优点：通俗易懂、容易记忆和理解。
缺点：编出的代码效率被翻译成机器语言代码的效率低。
课堂练习
4、常用的高级语言有哪些？
答：
（1）C语言；
（2）Java；
（3）Visual Basic；
（4）Python等。
课堂练习
5、简述算法常用的描述方法。
答：
（1）自然语言；
（2）流程图；
（3）计算机语言；
（4）N-S图；
（5）伪代码。
课堂总结
本次课首先介绍了算法的概念，接着讲授了流程图的图形名称和含义，计算机解决问题的一般过程，计算机语言的发展历程，最后探讨了算法的描述方法，重点讲授了如何用自然语言、流程图描述算法。
板书设计
算法与生活
一、生活中的算法
1、算法的概念和应用
2、算法的意义
3、解决问题的方法步骤
二、计算机解决问题的一般过程
1、计算机解决问题的方法
2、编程方式解决问题的环节
三、计算机语言
1、计算机语言概念和发展历程
2、高级语言和低级语言
四、算法的描述
1、算法的特性
2、用自然语言、流程图描述算法
布置作业
选择一个问题用自然语言描述出来，并画出相应的流程图。
银行柜员机取钱的步骤。
步骤1：确认注意事项；
步骤2：选择取款业务；
步骤3：输入银行卡密码；
步骤4：验证密码是否正确，如果正确执行步骤6；
步骤5：如果密码错误，返回步骤3，错误次数超过3次执行步骤10；
步骤6：选择取款业务；
步骤7：确定金额；
步骤8：领取钞票；
步骤9：取走银行卡；
步骤10：柜员机会回收银行卡。
布置作业
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https：//www.21cnjy.com/recruitment/home/admin

展开更多......

收起↑