- 第十课、生活和算法 课件(24张ppt)+教学设计
- 第十课、生活和算法.ppt--点击预览
- 第十课、生活和算法教学设计.doc--点击预览
文件预览区
|
|
资源描述
第十课、生活和算法 信息技术 七下 新知导入新知导入 老师暑假想去新疆旅游,但是不知道怎么去? 请同学们帮老师想一想出行路线。 而且用在路费上的费用只能在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中的两个数组进行交换。 12 XY 新知讲解新知讲解 (2)确定算法。 交换变量X、Y、T值的步骤,用自然语 言描述如下: 定义三个变量X、Y、T。 把1赋值给变量X,把2赋值给变量Y( 赋初值) 把中的值传递给,再把Y中的值传递 给X,最后把T中的值传递给Y。 结束。 (3)编写程序。 选择一种计算机语言,将算法转换成程 序。 (4)调试程序。 运行程序,反复调试。 新知讲解新知讲解 变量:是指没有固定的值,可以改变的数。变量以 非数字的符号来表达,一般用拉丁字母。变量是常数的 相反。变量的用处在于能一般化描述指令的方式。结果 只能使用真实的值,指令只能应用于某些情况下。变量 能够作为某特定种类的值中任何一个的保留器。 课堂练习课堂练习 03 计算机语言 PART TWO 新知导入新知导入 计算机语言指用于人与计算机之间通讯的语言。计算机语言是人 与计算机之间传递信息的媒介。计算机系统最大特征是指令通过 一种语言传达给机器。为了使电子计算机进行各种工作,就需要 有一套用以编写计算机程序的数字、字符和语法规划,由这些字 符和语法规则组成计算机各种指令(或各种语句)。这些就是计 算机能接受的语言。 新知讲解新知讲解 低级语言:机器语言、汇编语言。 机器语言是指一台计算机全部的指令集合。 电子计算机所使用的是由0和1组成的二进制 数,二进制是计算机的语言的基础。计算机发 明之初,人们只能降贵纡尊,用计算机的语言 去命令计算机干这干那,一句话,就是写出一 串串由0和1组成的指令序列交由计算机执行 ,这种计算机能够认识的语言,就是机器语言 。 低级高级 机器语言汇编语言 高级语言 计算机语言的种类非常的多,总的来说可以分成机 器语言,汇编语言,高级语言三大类。 新知讲解新知讲解 汇编语言 为了减轻使用机器语言编程的痛苦,人们进行了一种有益的改进:用 一些简洁的英文字母、符号串来替代一个特定的指令的二进制串,比 如,用ADD代表加法,MOV代表数据传递等等,这样一来,人们很 容易读懂并理解程序在干什么,纠错及维护都变得方便了,这种程序 设计语言就称为汇编语言,即第二代计算机语言。然而计算机是不认 识这些符号的,这就需要一个专门的程序,专门负责将这些符号翻译 成二进制数的机器语言,这种翻译程序被称为汇编程序。 新知讲解新知讲解 高级语言: 高级语言是绝大多数编程者的选择。和汇编语言相比,它不但 将许多相关的机器指令合成为单条指令并且去掉了与具体操作 有关但与完成工作无关的细节,例如使用堆栈、寄存器等,这 样就大大简化了程序中的指令。由于省略了很多细节,所以编 程者也不需要具备太多的专业知识。高级语言主要是相对于 汇编语言而言,它并不是特指某一种具体的语言,而是包括了 很多编程语言,流行的VB、VC、FoxPro、Delphi等,这些语 言的语法、命令格式都各不相同。 知识拓展知识拓展 进制转换 二进制转十进制 方法一 小数点前或者整数要从右到左用二进制的每个数去乘以2的相应次方 并递增,小数点后则是从左往右乘以二的相应负次方并递减。 例如:二进制数1101.01转化成十进制 1101.01(2) =1*20+0*21+1*22+1*23+0*21+1*22=1+0+4+8+0+0.25=13.25(10) 知识拓展知识拓展 进制转换 方法二: 把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为按权相加法。 2的0次方是1(任何数的0次方都是1,0的0次方无意义) 2的1次方是22的2次方是42的3次方是82的4次方是16 2的5次方是322的6次方是642的7次方是1282的8次方是256 2的9次方是5122的10次方是10242的11次方是20482的12次方是4096 例如,1101=8+4+0+1=13 再比如:二进制数100011转成十进制数可以看作这样: 数字中共有三个1即第六位一个,第二位一个,第一位一个(从右到左),然后对应十进制数即2的0次方+2的1 次方+2的5次方,即100011=32+0+0+0+2+1=35 知识拓展知识拓展 十进制转二进制 十进制整数转换为二进制整数十进制整数转换为二进制整 数采用除2取余,逆序排列法。具体做法是:用2整除十 进制整数,可以得到一个商和余数;再用2去除商,又会 得到一个商和余数,如此进行,直到商为小于1时为止, 然后把先得到的余数作为二进制数的低位有效位,后得到 的余数作为二进制数的高位有效位,依次排列起来。 课堂练习课堂练习 1、11110001转换成十进制是多少? 2、237转换成二进制是多少? 3、什么是算法,什么是变量? 第十课、生活和算法第十课、生活和算法 教学设计教学设计 1 教学目标教学目标 1 通过探讨、分享解决具体生活问题的方达与步骤,了解算法的概念。 2.通过体验、观摩形象直现的生活实例互换两瓶中的不同液体,现解建立数学模型就是把生活中 的问题转换成计算机问题如何交换两个变量的值。同时了解变量的概念,理解计算机处理问题的 一般过程。 3.初步了解计算机语言的发展历程。 2 重点难点重点难点 教学重点:算法和变量的概念。 教学难点:建立数学模型,把生活中的间题转换成计算机问题,理解计算机处理问题的一般过程。 3 教学过程教学过程 1、问题导入 老师暑假想去新疆旅游,但是不知道怎么去? 请同学们帮老师想一想出行路线。 而且用在路费上的费用只能在 1000 之内又要尽快到达,除了老师列出的方案,是否有更方便的路 线呢? 2、新课讲授 01 生活中的算法 在日常的生活学习中,经常会遇到各种各样的问题。面对这些问题,人们总会寻找合理的解决 方法和步骤。 生活中处处都有算法,如有两瓶不同液体,需要进行互换,可以采取以下方法和步骤:生活中处处都有算法,如有两瓶不同液体,需要进行互换,可以采取以下方法和步骤: (1)问题分析。 甲瓶和乙瓶分别装有不同的液体,先要将两种液体互换容器,可引进第三个空瓶丙来解决。 (2)确定算法。 具体交换步骤如下: 先将甲瓶中的液体倒入丙内。 再将乙瓶中的液体倒入甲瓶。 最后将丙瓶中的液体倒入乙瓶。 什么是算法什么是算法 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代 表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间 内获得所要求的输出。 算法的特征算法的特征 特征特征描述描述 有穷性算法的有穷性是指算法必须能在执行有限个步骤之后终止 确切性算法的每一步骤必须有确切的定义; 输入项一个算法有 0 个或多个输入,以刻画运算对象的初始情况,所谓 0 个输入 是指算法本身定出了初始条件; 输出项一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出 的算法是毫无意义的; 可行性算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤, 即每个计算步骤都可以在有限时间内完成(也称之为有效性)。 02 计算机解决问题的一般过程 使用计算机解决各种不同的问题时,首先需要对问题进行分析,确定算法,再编写一组计算机能够执 行的指令,即程序,让计算机按人们指定的步骤有序地工作。 若上述问题用计算机解决,大致需经过以下过程: (1)问题分析、建立数学模型。 用变量 X、Y、T 分别表示甲瓶、乙瓶、丙瓶,用两个不同的数值(1 和 2)分别表示两种液体。 现在问题转化为:要把变量 X、Y 中的两个数组进行交换。 (2)确定算法。 交换变量 X、Y、T 值的步骤,用自然语言描述如下: 定义三个变量 X、Y、T。 把 1 赋值给变量 X,把 2 赋值给变量 Y(赋初值) 把中的值传递给,再把 Y 中的值传递给 X,最后把 T 中的值传递给 Y。 结束。 (3)编写程序。选择一种计算机语言,将算法转换成程序。 (4)调试程序。运行程序,反复调试。 变量:是指没有固定的值,可以改变的数。变量以非数字的符号来表达,一般用拉丁字母。变 量是常数的相反。变量的用处在于能一般化描述指令的方式。结果只能使用真实的值,指令只 能应用于某些情况下。变量能够作为某特定种类的值中任何一个的保留器。 03 计算机语言计算机语言 计算机语言指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。 计算机系统最大特征是指令通过一种语言传达给机器。为了使电子计算机进行各种工作,就需 要有一套用以编写计算机程序的数字、字符和语法规划,由这些字符和语法规则组成计算机各 种指令(或各种语句)。这些就是计算机能接受的语言。 计算机语言的种类非常的多,总的来说可以分成机器语言,汇编语言,高级语言三大类。 低级语言:机器语言、汇编语言。 机器语言是指一台计算机全部的指令集合。 电子计算机所使用的是由0和1组成的二进制数,二进制是计算机的语言的基础。计算机发明 之初,人们只能降贵纡尊,用计算机的语言去命令计算机干这干那,一句话,就是写出一串串 由0和1组成的指令序列交由计算机执行,这种计算机能够认识的语言,就是机器语言。 汇编语言 为了减轻使用机器语言编程的痛苦,人们进行了一种有益的改进:用一些简洁的英文字母、符 号串来替代一个特定的指令的二进制串,比如,用ADD代表加法,MOV代表数据传递等等, 这样一来,人们很容易读懂并理解程序在干什么,纠错及维护都变得方便了,这种程序设计语 言就称为汇编语言,即第二代计算机语言。然而计算机是不认识这些符号的,这就需要一个专 门的程序,专门负责将这些符号翻译成二进制数的机器语言,这种翻译程序被称为汇编程序。 高级语言: 高级语言是绝大多数编程者的选择。和汇编语言相比,它不但将许多相关的机器指令合成为单 条指令并且去掉了与具体操作有关但与完成工作无关的细节,例如使用堆栈、寄存器等,这样 就大大简化了程序中的指令。由于省略了很多细节,所以编程者也不需要具备太多的专业知识。 高级语言主要是相对于汇编语言而言,它并不是特指某一种具体的语言,而是包括了很多编 程语言,流行的 VB、VC、FoxPro、Delphi 等,这些语言的语法、命令格式都各不相同。 3、知识拓展知识拓展 二进制转十进制 方法一 小数点前或者整数要从右到左用二进制的每个数去乘以 2 的相应次方并递增,小数点后则是从左 往右乘以二的相应负次方并递减。 例如:二进制数 1101.01 转化成十进制 1101.01(2)=1*20+0*21+1*22+1*23 +0*21+1*22=1+0+4+8+0+0.25=13.25(10) 方法二: 把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为按权相加法。 2 的 0 次方是 1(任何数的 0 次方都是 1,0 的 0 次方无意义) 2 的 1 次方是 2 2 的 2 次方是 4 2 的 3 次方是 8 2 的 4 次方是 16 2 的 5 次方是 32 2 的 6 次方是 64 2 的 7 次方是 128 2 的 8 次方是 256 2 的 9 次方是 512 2 的 10 次方是 1024 2 的 11 次方是 2048 2 的 12 次方是 4096 例如,1101=8+4+0+1=13 再比如:二进制数 100011 转成十进制数可以看作这样: 数字中共有三个 1 即第六位一个,第二位一个,第一位一个(从右到左),然后对应十进制数 即 2 的 0 次方+2 的 1 次方+2 的 5 次方, 即 100011=32+0+0+0+2+1=35 十进制转二进制 十进制整数转换为二进制整数十进制整数转换为二进制整数采用除 2 取余,逆序排列法。具体 做法是:用 2 整除十进制整数,可以得到一个商和余数;再用 2 去除商,又会得到一个商和余 数,如此进行,直到商为小于 1 时为止,然后把先得到的余数作为二进制数的低位有效位,后 得到的余数作为二进制数的高位有效位,依次排列起来。
展开阅读全文
相关搜索
资源标签