文档介绍：普通高中课程标准数学3(必修)
Saturday, November 18, 2017
书山有路勤为径,学海无崖苦作舟
少小不学习,老来徒伤悲
成功=艰苦的劳动+正确的方法+少谈空话
天才就是百分之一的灵感,百分之九十九的汗水!
天才在于勤奋,努力才能成功!
勤劳的孩子展望未来, 但懒惰的孩子享受现在!!!
什么也不问的人什么也学不到!!!
怀天下, 求真知, 学做人
程序框图
第一章算法初步
一、复习引入
算法的概念
算法通常指可以用来解决的某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。
一般来说,“用算法解决问题”可以利用计算机帮助完成。
一、复习引入
算法的要求
(1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用;
(2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果。
算法的基本特征:
明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。
顺序与正确性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。
有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果。
不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法。
一、复习引入
二、提出问题
算法的表示
描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等。
二、提出问题
自然语言就是人们日常使用的语言,可以是汉语、,,并且操作步骤较多时,就不那么直观清晰了.
(1)自然语言
(2)程序框图
(3)程序设计语言
(本节课)
三、概念形成
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图(简称框图)也叫流程图。
比如:求一元二次方程ax2+bx+c=0的根的框图
开始
输入
无实根
结束
Y
N
三、概念形成
我们看到用框图表示算法直观、形象,容易理解。
一图胜万言
开始
输入
无实根
结束
Y
N
三、概念形成
开始
输入
无实根
结束
起止框
起止框
输入输出框
输入输出框
处理框
判断框
流程线
Y
N
三、概念形成
程序框
名称
功能
起止框
表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。