(
课件网) 第十课、生活和算法 信息技术 七下 新知导入 老师暑假想去新疆旅游,但是不知道怎么去? 请同学们帮老师想一想出行路线。 而且用在路费上的费用只能在1000之内又要尽快到达,除了老师列出的方案,是否有更方便的路线呢?。 帮老师解决问题 方案一:杭州———火车(2天400元)———乌鲁木齐 方案二:杭州———飞机转北京(1天2000元)———乌鲁木齐 方案三:自驾———自己开车(1天20小时,油费2462元,过路费1065元,总3527元) ———乌鲁木齐。 新知讲解 01 生活中的算法 PART ONE 新知导入 在日常的生活学习中,经常会遇到各种各样的问题。面对这些问题,人们总会寻找合理的解决方法和步骤。 新知讲解 生活中处处都有算法,如有两瓶不同液体,需要进行互换,可以采取以下方法和步骤: (1)问题分析。 甲瓶和乙瓶分别装有不同的液体,先要将两种液体互换容器,可引进第三个空瓶丙来解决。 碘酒 碘酒 甲 乙 交换 新知讲解 (2)确定算法。 具体交换步骤如下: 先将甲瓶中的液体倒入丙内。 再将乙瓶中的液体倒入甲瓶。 最后将丙瓶中的液体倒入乙瓶。 碘酒 碘酒 甲 乙 丙 新知讲解 什么是算法 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。 新知讲解 算法的特征 特征 描述 有穷性 算法的有穷性是指算法必须能在执行有限个步骤之后终止 确切性 算法的每一步骤必须有确切的定义; 输入项 一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件; 输出项 一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的; 可行性 算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)。 课堂练习 02 计算机解决问题的一般过程 PART TWO 新知导入 使用计算机解决各种不同的问题时,首先需要对问题进行分析,确定算法,再编写一组计算机能够执行的指令,即程序,让计算机按人们指定的步骤有序地工作。 新知讲解 若上述问题用计算机解决,大致需经过以下过程: (1)问题分析、建立数学模型。 用变量X、Y、T分别表示甲瓶、乙瓶、丙瓶,用两个不同的数值(1和2)分别表示两种液体。现在问题转化为:要把变量X、Y中的两个数组进行交换。 1 2 X Y 新知讲解 (2)确定算法。 交换变量X、Y、T值的步骤,用自然语言描述如下: ①定义三个变量X、Y、T。 ②把1赋值给变量X,把2赋值给变量Y(赋初值) ③把中的值传递给,再把Y中的值传递给X,最后把T中的值传递给Y。 ④结束。 (3)编写程序。 选择一种计算机语言,将算法转换成程序。 (4)调试程序。 运行程序,反复调试。 新知讲解 变量:是指没有固定的值,可以改变的数。变量以非数字的符号来表达,一般用拉丁字母。变量是常数的相反。变量的用处在于能一般化描述指令的方式。结果只能使用真实的值,指令只能应用于某些情况下。变量能够作为某特定种类的值中任何一个的保留器。 课堂练习 03 计算机语言 PART TWO 新知导入 计算机语言指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。计算机系统最大特征是指令通过一种语言传达给机器。为了使电子计算机进行各种工作,就需要有一套用以编写计算机程序的数字、字符和语法规划,由这些字符和语法规则组成计算机各种指令(或各种语句)。这些就是计算机能接受的语言。 新知讲解 低级语言:机器语言、汇编语言。 机器语言是指一台计算机全部的指令集合。 电子 ... ...