1.1 算法与序框图(全小节课件).pptVIP

是 4(备选).设计一个求任意数的绝对值的算法,并画出程序框图. 算法分析: 第一步:输入数x; 第二步:判断x≥0是否成立?若是,则|x|=x;若否,则|x|=-x. 程序框图: 开始 输入x x≥0? 输出x 否 输出-x 结束 作业: 步步高P97~98 (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 名称 结构图 特征 直到型循 环结构 先执行循环体后判断条件，若不满足条件则 ，否则 当型循 环结构 先对条件进行判断，满足时 , 否则 执行循环体 终止循环 执行循环体 终止循环 例1:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为计数变量. 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次. (2)循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足) 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 程序框图如图： 课堂小结 本节主要讲述了程序框图的基本知识:包括常用的图形符号、算法的基本逻辑结构. 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构. 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达. 作业: 课本P20页A组T2; 步步高P99~100 数学学科八项要求－－对自己狠一点 一 课前 1.课前要做必要的预习或复习。 2.课前准备好课本、笔记本、草稿本、笔等。 二 课堂 3.课堂抬头听讲，积极思考，进行有意义的讨论和发言。 4.课堂要做必要的笔记（要点、典例、疑难，统一活页笔记本），课后或周末补充完整。 三 作业和考试 5.作业字迹要工整，思路要有条理，甚至草稿纸都要工整。 6.作业，考试等有错必改（改错本与笔记本合一）。 7.作业在第1节课下课后送到老师办公桌。每次作业老师将亲自进行详细统计，交齐整个学期作业的学生，期末有奖。 四 周末 8.结合周末复习卷，在周末及时复习，回顾总结提升。 1.1.1 算法的概念 学习目标： 1．理解算法是描述处理有有限多个步骤的问题的方法的一种“语言”； 2．会用自然语言描述解方程组等数学问题的算法。 学习重点：能从整体上把握具体问题的解题步骤。 学习难点：会用明确的语言描述算法的每一个步骤。 [问题1]请你写出解二元一次方程组的详细求解过程. ① ② 第一步:②×2+①得: 5x=1 ③ 第二步:解③得:x=1/5 第三步:将x=1/5代入①得:y=3/5 第四步:得到方程组的解为: x=1/5 y=3/5 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,教会计算机来解二元一次方程组. 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法. 它是解决某一类问题的程序或步骤.