必修3-算法初步.ppt

  1. 1、本文档共69页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
必修3-算法初步.ppt

青山工作室文档 目 录 第一章 算法初步(12课时) 第二章 统计(16课时) 第三章 概率(8课时) 第一章 算法初步 什么是算法? 为什么要引入算法? ?什么是算法? 算法的基本思想 算法的基本思想是指按照确定的步骤,一步一步去解决某个问题的程序化思想。 在数学中,完成每一件工作,例如,计算一个函数值,求解一个方程,证明一个结果,等等,我们都需要有一个清晰的思路,一系列的步骤,一步一步地去完成,这就是算法的思想,即程序化的思想。 以前,在高中数学课程中没有给出“算法”这个名词,但是,我们却熟悉许多问题的算法,一直在利用算法的思想。 例如,我们知道解一元二次方程的算法,求解一元一次不等式,一元二次不等式的算法,求解线性方程组的算法,求两个数的最大公因数的算法,等等。 例:利用函数模型解决问题的过程. ?什么是算法? 算法没有一个严格的统一定义. 教科书概括算法的概念如下: 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题. ?为什么要引入算法? 算法的思想和初步知识,正在成为普通公民的常识;算法思想已经成为现代人应具备的一种数学素养. 算法学习有利于提高学生的逻辑思维能力,有利于培养学生的解决问题能力,有利于学生对数学价值正确的认识. 算法的学习有利于提高学生的信息素养. 主要内容 教学目标与内容安排 本章教学重点、难点 主要内容介绍 算法初步教学建议 一. 教学目标与内容安排 1. 教学目标: 一. 教学目标与内容安排 1. 教学目标: 一. 教学目标与内容安排 2. 教学内容: 一. 教学目标与内容安排 3. 知识框图 : 二. 教学重点、难点 重点: 算法的三种基本逻辑结构与程序框图. 难点: 画出具体问题的程序框图. 三. 主要内容介绍: 1. 算法的概念: 课标要求: 通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),了解算法的含义,体会算法的思想. 三. 主要内容介绍: 1. 算法的概念: 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 三. 主要内容介绍: 三. 主要内容介绍: 三. 主要内容介绍: 三. 主要内容介绍: 例1 设计“判断7是否为质数”的算法. 因为2~6中的任意整数都不整除7,所以7是质数. 算法步骤 第一步,用2除7得到余数为1,所以2不整除7. 第二步,用3除7得到余数为1,所以3不整除7. 第三步,用4除7得到余数为3,所以4不整除7. 第四步,用5除7得到余数为2,所以5不整除7. 第五步,用6除7得到余数为1,所以6不整除7, 所以7是质数. 例2 设计“判断53是否为质数” 的算法. 例3 设计“判断大于2的整数n是否为质数” 的算法. 第一步:给定大于 2 的整数 n . 第二步:令 i = 2. 第三步:用 i 除 n 得到余数 r . 第四步:判断余数 r 是否为0.若r=0,则 n 不 是质数,结束算法;否则,将 i 的值 增加 1 ,仍用 i 表示(i=i+1) . 第五步:判断 i 是否大于(n-1).若是,则 n 是质数;否则,返回执行第三步. 三. 主要内容介绍: 2. 程序框图: (1)引入程序框图的必要性: 用算法步骤来表达算法,虽通俗易懂,但是不够准确.因此,有必要研究算法的基本逻辑结构,并用程序框图表示算法. 用程序框图表示算法,使学生认识到程序框图表示的算法步骤更直观,也更准确. 三. 主要内容介绍: 2. 程序框图: (2)程序框图又称流程图,由程序框、流程线及文字说明来表示算法的图形 . 三. 主要内容介绍: 3. 算法的基本逻辑结构: 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构,它们是构成算法的基本要素.三种基本逻辑结构与程序框图是算法的教学重点. 三. 主要内容介绍: 3. 算法的基本逻辑结构: (1)顺序结构: 由若干个依次执 行的步骤组成的,是 任何一个算法都离不 开的基本结构. 例4 在△ABC中,设计一个算法,根据输入 的三角形的三边长,求△ABC的面积, 并画出程序框图. 三. 主要

文档评论(0)

gdkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档