算法 - 副本 - 副本.docVIP

算法初步 算法的概念 算法的特点: (1)有限性： (2)确定性(3)顺序性与正确性：(4)不唯一性：(5)普遍性： 程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 （二）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 2、条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。 （2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。 当型循环结构 直到型循环结构 注意：1循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 输入、输出语句和赋值语句 3、赋值语句 （1）赋值语句的一般格式 （2）赋值语句的作用是将表达式所代表的值赋给变量；（3）赋值语句中的“＝”称作赋值号，与数学中的等号的意义是不同的。赋值号的左右两边不能对换，它将赋值号右边的表达式的值赋给赋值号左边的变量；（4）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或算式；（5）对于一个变量可以多次赋值。 例题1、下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 A、i100 B、i＝100 C、i50 D、i＝50 例题2.如图所示的程序框图输出的结果是 . 练习 . (07-海南宁夏-5)如果执行下面的程序框图，那么输出的(Ａ)2450 (Ｂ)2500 (Ｃ)2550 (Ｄ)2652 例题3.在如图所示的程序框图中输入3，结果会输出________. 练习.(08-山东-13)执行下边的程序框图，若，则输出的 ． 家庭作业 1.（10）是100，则输出的变量和的值依次是 . 2.(08-广东-9)阅读下图的程序框图，若输入，，则输出 ， ；若输入，,则输出_____,_____. 3．按如图所示的框图运算：若输入x=8,则输出k= ；若输出k=2，则输入的x的取值范围是 . 4. 阅读下面的程序框图，回答下列问题：若、、，则输出的数是______ 5.下面的程序框图循环体执行的次数是___ ___. 6. 阅读下边的程序框图，请你写出关于的函数解析式 .  7. 下图给出的是计算的值的一个程序框图（其中的值由键盘输入），其中①处应填 ，②处应填 . 8.(08-宁夏-5)下面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入 . 9. 如图，在四棱锥P-ABCD中，底面ABCD是矩形，PA??⊥平面ABCD,AP=AB=2,BC=2?，E，F分别是AD，PC的中点