1.1算法的概念、程序框图、顺序结构（一） 课件-四川省成都市石室中学高中数学必修三(共20张PPT)

1.1　算法的概念、程序框图、顺序结构 复习提问： 前面简易逻辑一章，你学到哪些知识？ 阅读P2——9，回答下列问题： 1、什么是算法？它有什么作用？ 2、你能设计算法吗？ 3、什么是程序框图？图形符号有哪些？各自的名称和功能是什么？ 4、算法的基本逻辑结构有哪几种？ 例1　设计一个算法，判断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是质数. 跟踪训练1　设计一个算法，判断35是否为质数. 3、什么是程序框图？图形符号有哪些？各自的名称和功能是什么？ 图形符号 名称 功能 终端框(起止框) _________________________ 输入、输出框 ____________________________ 处理框(执行框) ___________ ______ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 ______________ ○ _______ 连接程序框图的两部分 判断框 连接点 赋值、计算 连接程序框 表示一个算法输入和输出的信息 表示一个算法的起始和结束 4、算法的基本逻辑结构有哪几种？ 知识点二　顺序结构 (1)顺序结构的定义 由若干个 组成，这是任何一个算法都离不开的基本结构. (2)结构形式 例1　已知一个算法如下： 第一步，输入x. 第二步，计算y＝2x＋3. 第三步，计算d＝ . 第四步，输出d. 把上述算法用程序框图表示. 类型二　顺序结构 例2　一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图. 算法：第一步，输入m，n. 第三步，计算兔的只数y＝m－x. 第四步，输出x，y. 顺序结构的程序框图的基本特征： (1)必须有两个起止框，穿插输入、输出框和处理框，没有判断框. (2)各程序框从上到下用流程线依次连接. (3)处理框按计算机执行顺序沿流程线依次排列. 跟踪训练2　已知一个三角形三条边的边长分别为a，b，c，利用海伦－秦九韶公式(