1.1.1算法的概念.doc_第1页
1.1.1算法的概念.doc_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1.1.1 算法的概念教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.教学重点：解二元一次方程组等几个典型的的算法设计.教学难点：算法的含义、把自然语言转化为算法语言.教学过程：一、复习准备：1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘计算器与计算机，见章头图）2. 提问：小学四则运算的规则？（先乘除，后加减） 初中解二元一次方程组的方法？（消元法） 高中二分法求方程近似解的步骤？ （给定精度，二分法求方程根近似值步骤如下：A确定区间，验证，给定精度；B. 求区间的中点；C. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）；D. 判断是否达到精度；即若，则得到零点零点值a（或b）；否则重复步骤24二、讲授新课：1. 教学算法的含义： 出示例：写出解二元一次方程组的具体步骤. 先具体解方程组，学生说解答，教师写解法 针对解答过程分析具体步骤，构成其算法 第一步：2，得5y=0 ； 第二步：解得y=0； 第三步：将y=0代入，得x=2. 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序. 算法特点：确定性；有限性；顺序性；正确性；普遍性. 举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题. 练习：写出解方程组的算法.2. 教学几个典型的算法： 出示例1：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判断.提问：什么叫质数？如何判断一个数是否质数？ 写出算法. 分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行. 出示例2：用二分法设计一个求方程的近似根的算法. 提问：二分法的思想及步骤？如何求方程近似解 写出算法. 练习：举例更多的算法例子； 对比一般解决问题的过程，讨论算法的主要特征.3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语言表示.三、巩固练习：1. 写出下列算法：解方程x22x30；求1357911的值2. 有蓝和黑两个
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论