第一章 算法初步 章末归纳总结 课件（人教B版必修3）.pptVIP

一、算法与程序框图 1．算法含义 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 2．算法的描述方法 (1)用自然语言描述算法； (2)用程序框图描述算法； (3)用形式语言描述算法． 3．关于三种结构的特点 顺序结构可以单独出现，也可以出现在条件结构或循环结构的局部，而循环结构一定包含着条件结构． 4．关于循环结构中的计数变量和循环变量 计数变量用于记录循环次数，同时它的取值还可以用于判断循环是否终止．循环变量用于输出结果．循环变量和计数变量一般是同步执行的，循环一次计数一次． 二、基本算法语句 1．输入语句 格式：变量名＝input(“提示信息”) 作用：提醒用户从键盘输入信息． 2．输出语句 格式：print(%io(2)，变量名1，变量名2…) 作用：在屏幕输上变量的值． 格式：disp(“提示信息”)． 作用将双引号中间的文字输出到屏幕上． disp(变量名)作用是将变量的值输出． 3．赋值语句 格式：变量名＝表达式． 作用：将赋值号“＝”右边表达式的值赋给“＝”左边的变量． 4．条件语句 格式：if　表达式(条件) 语句序列1； else　语句序列2； end 作用：当表达式成立时，执行then至else之间的语句序列1，当表达式(条件)不成立时，执行else至end之间的语句序列2.遇到end结束． 简单格式：if　条件 语句序列； end 作用：当条件成立时，执行语句序列，不成立则跳到end后边执行． 当语句序列1和条件表达式写在同一行时，中间须用“，”分隔(也可以不加“，”号，而是加关键词then以示分隔)在简单格式中，当语句序列与条件表达式在同一行中时，同样用“，”或then分隔． 5．循环语句 (1)while循环语句 格式：while　条件表达式 语句序列(循环体) end 作用：遇到while语句先对控制循环的条件进行判断，当条件满足时反复执行循环体，直到条件不成立时跳到end后边执行． (2)for循环语句 格式： for　循环变量＝初值：步长：终值 循环体 end 作用：在明确知道循环次数的情况下，可以用for循环语句，计算机遇到for语句，先让循环变量取初值，判断初值是否超过终值，如不超过则执行循环体，遇到end则返回来让循环变量增加一个步长，再判断是否超过终值，不超过时继续执行循环体，如此反复进行，直至有一次循环变量的值超过终值，则结束循环跳到end后面执行． 三、运算简介 格式：条件1　and　条件2 作用：条件1和条件2同时成立时，结果为真，否则结果为假； 格式：条件1　or　条件2 作用：条件1与条件2中只要有一个为真，运算结果即为真． 说明：逻辑运算不能单独作为一个语句． (1)关系运算：关系运算符有：，＝，，＝，，＝＝，关系运算的结果为真或假． (2)算术运算：运算符有：加(＋)，减(－)，乘(*)，除(/)，乘方(^)，求余运算、模(mod)，取整数商运算(\)，取整运算(int)． 1°算术表达式 在scilab语言中，把符合规定的由括号、运算符号、常量、函数等构成的式子叫做scilab算术表达式，简称算术式，单独一个常数、数值变量或数值函数是算术表达式的特殊情况，如2＋1.06＋12/3,5,2^3等都是符合规定的scilab算术表达式． 四、算法案例 1．更相减损术，用两个正整数中较大的数减去较小的数所得的差和小数构成一对新数，重复上面的减法，直到两数相等时为止，这个相等的数就是原来两数的最大公约数． 2．秦九韶算法f(x)＝(…((anx＋an－1)x＋an－2)x…＋a1)x＋a0. 3．割圆术． 五、本章重要数学思想——算法思想 算法是数学及其应用的重要组成部分，是计算科学的基础，是连接解决问题的方法和计算机能够识别和理解的程序语言的桥梁，是现代人必须具有的数学素养，通过本章学习，初步掌握算法分析和程序设计，会用自然语言、程序框图和类似BASIC语言的scilab语言来把算法用程序设计语言表达出来，体会算法思想，发展有条理地思考与表达能力，提高逻辑思维能力． 六、方法技巧 1．对于给定的问题，设计其算法时应注意： (1)与解决该问题的一般方法相联系，它要借助一般问题的解决方法，又要包含这类问题的所有可能情形．从中提炼与概括算法步骤； (2)将解决问题的过程划分为若干步骤； (3)引入有关的参数与变量对算法步骤加以表述； (4)用简练的语言将各个步骤表达出来． 2．条件结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小关系判断等；循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积、递推关系等，循环结构主要注意设计合理的计数变量． 3．循环结构的两种格式：