版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短的时间内说出正确(大体上)的答案呢?新课导入在中央电视台幸运52节目中,有一个猜商品价格1第一步:报“4000”;第二步:若主持人说高了(说明答案在0~4000之间),就报“2000”,否则(答数在4000~8000之间)报“6000”;第三步:重复第二步的报数方法取中间数,直至得到正确结果.方法解决问题的方法第一步:报“4000”;第二步:若主持人说高了(说明答案在02第一步:先去括号;第二步:再乘除;第三步:后加减。解决问题的方法是一种算法!问题求解:6+5×(4-2)第一步:先去括号;第二步:再乘除;第三步:后加减。解决问题的31.1.1算法的概念1.1.1算法的概念4知识与技能教学目标(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。知识与技能教学目标(1)了解算法的含义,体会算法的思想。5过程与方法
通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的。过程与方法通过求解二元一次方程组,体6情感态度与价值观
通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。情感态度与价值观通过本节的学习,使我7把自然语言转化为算法语言。难点教学重难点算法的含义、解二元一次方程组和判断一个数为质数的算法设计。重点把自然语言转化为算法语言。难点教学重难点算法的含义、8第一步:第二步:第三步:(消元)(解一元一次方程)①+②×2,得③解③得(带入求解)将代入①,得写出解方程组①②的步骤什么是算法呢?第一步:第二步:第三步:(消元)(解一元一次方程)①+②×29两个大人和两名儿童一起渡河,渡口只有一条小船,一次只能渡过一个大人或两名儿童,他们四人都会划船,但都不会游泳。请你帮他们设计一个渡河方案。有什么方法呢?步骤又是什么呢?两个大人和两名儿童一起渡河,渡口只有一条小船,一次只10第一步:两个小孩同船渡过河去;第二步:一个小孩划船回来;第三步:一个大人独自划船渡过河去;第四步:对岸的小孩划船回来;第五步:两个小孩再同船渡过河去;第六步:一个小孩划船回来;第七步:余下的一个大人独自划船渡过河去;第八步:对岸的小孩划船回来;第九步:两个小孩再同船渡过河去。什么是算法呢?第一步:两个小孩同船渡过河去;第二步:一个小孩划船回来;11简单地说,算法就是解决问题的程序或步骤。什么是算法呢?归纳简单地说,算法就是解决问题的程序或步骤。什么12知识要点
算法定义算法是指,可以用计算机来解决的某一类问题的程序或步骤,这些程序和步骤必须是明确的和有效的,而且能够在有限步完成。知识要点算法定义13问:要把大象装冰箱,分几步?答:分三步:第一步:打开冰箱门;第二步:把大象装冰箱;第三步:关上冰箱门。算法必须可行且确定!问:要把大象装冰箱,分几步?答:分三步:第一步:打开冰箱门;14某同学要在下午到体育馆参加比赛,比赛下午2时开始,请写出该同学从家里发到比赛地的算法。(1)1:00从家出发到公共汽车站。(2)1:10上公共汽车。(3)1:40到达体育馆。(4)1:45做准备活动。(5)2:00比赛开始。用自然语言来描述可写为:某同学要在下午到体育馆参加比赛,比赛下午2时开始,请写出该同15S11:00从家出发到公共汽车站S21:10上公共汽车S31:40到达体育馆S41:45做准备活动S52:00比赛开始用数学语言来描述可写为:算法必须有限步完成!S11:00从家出发到公共汽车站用数学语言来描述可写16明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果。算法的基本特征是?明确性:有限性:算法的基本特征是?17有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法。有效性:不唯一性:18课堂小结算法的定义算法是指,可以用计算机来解决的某一类问题的程序或步骤,这些程序和步骤必须是明确的和有效的,而且能够在有限步完成。很重要!课堂小结算法的定义算法是指,可以用计算19高考链接1.(2009浙江)某程序框图如图所示,该程序运行后输出的K的值是()A.4B.5C.6D.7A高考链接1.(2009浙江)某程序框图如图所示,该程序运行后20对于K=0,S=1,∴K=1,而对于K=1,S=3,∴K=2,则对于K=2,S=3+8,∴K=3,后面是K=3,S=3+8+211,∴K=4,不符合条件时输出的K=4解析:对于K=0,S=1,解析:21在中央电视台幸运52节目中有一个猜商品价格的环节竟猜课件221.写出解不等式x2-2x-3<0的一个算法。第一步:计算△=
;第二步:若△>0,示出方程两根(设x1>x2),则不等式解集为{x|x>x1或x<x2};第三步:若△=0,则不等式解集为{x|x∈R且x};第四步:若△<0,则不等式的解集为R。随堂练习1.写出解不等式x2-2x-3<0的一个算法。第一步:计算232.求过P(a1,b1)、Q(a2,b2)两点的直线斜率的算法。第一步:取x1=a1,y1=b1,x2=a2,y1=b2;第二步:若x1=x2;第三步:输出斜率不存在;第四步:若x1≠x2;第五步:计算;第六步:输出结果。2.求过P(a1,b1)、Q(a2,b2)两点的直线斜率的243.写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围成面积的一个算法。第一步:取x1=-2,y1=-1,x2=2,y2=3;第二步:计算 ;第三步:在第二步结果中令x=0得到y的值m,得直线与y轴交点(0,m);第四步:在第二步结果中令y=0得到x的值n,得直线与x轴交点(n,0);第五步:计算S= ;第六步:输出运算结果。3.写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴254.一位商人有9枚金币,其中有一枚略轻的假币,你能用天平(无砝码)将假币找出来吗?写出解决这一问题的算法。第一步:把9枚金币平均分成三组,每组三枚。先将其中的两组放在天平的两边,如果天平不平衡,那么假金币就在轻的那一组;如果天平左右平衡,则假金币就在未称量的那一组里。取出含假币的那一组,从中任取两枚金币放在天平两边进行称量,如果天平不平衡,则假金币在轻的那一边;若平衡,则未称的那一枚就是假币。第二步:第三步:4.一位商人有9枚金币,其中有一枚略轻的假币,你能用天平(261.算法步骤:第一步:给定一个正实数r第二步:计算已r为半径的圆的面积
第三步:得到圆的面积S。习题答案练习1.1.1(第4页)1.算法步骤:习题答案练习1.1.1(第4页)272.算法步骤:第一步:给定一个大于1的正整数n。第二步:令i=1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年房产认购专项协议范本
- 2024年成品油销售协议模板
- 2023-2024学年珠海市全国大联考(江苏卷)高三第二次数学试题试卷
- 2024年高效代理合作招募协议模板
- 2024年幼教岗位聘用协议范本
- 彩钢瓦安装工程协议模板2024年
- 2024年海水产品长期供应协议模板
- 2024年度润滑油分销协议范本
- 文书模板-《硬件设计合同》
- 2024房产居间服务协议模板
- 微积分方法建模12传染病模型数学建模案例分析
- 卫浴产品世界各国认证介绍
- 江苏省职工代表大会操作办法.doc
- 湘教版小学音乐五年级上册教学计划
- sch壁厚等级对照表
- 高新技术企业认定自我评价表
- 药物分类目录
- 中石油-细节管理手册 03
- 柿子品种介绍PPT课件
- 全国重点文物保护单位保护项目安防消防防雷计划书
- 护士对预防患者跌倒的问卷调查表
评论
0/150
提交评论