高考总复习:知识讲解_《算法初步》全章复习与巩固_ 基础
《高考总复习:知识讲解_《算法初步》全章复习与巩固_ 基础》由会员分享,可在线阅读,更多相关《高考总复习:知识讲解_《算法初步》全章复习与巩固_ 基础(16页珍藏版)》请在七七文库上搜索。
1、算法初步全章复习与巩固编稿:丁会敏 审稿:王静伟 【学习目标】1.了解算法的含义,了解算法的思想;2. 重点理解程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构;3. 重点理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义;4会用辗转相除法和更相减损术求最大公约数。【知识网络】【要点梳理】要点一:算法的概念1、算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成
2、.2、算法的特征:(1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务.(2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.(3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.(4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法3、设计算法的步骤 算法与一般意义上的解决问题的方法不同,它是针对一类问题的一
3、般解法的抽象和概括,在设计算法时,要注意算法的特性,即概括性、逻辑性、有穷性、普遍性等一般用算法解决问题的过程可大致分为三步: (1)明确问题的性质,分析题意 (2)建立问题的描述模型 (3)设计明确的算法要点二:程序框图及其画法 1. 程序框图的概念:程序框图又称流程图,是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。2.程序框图常用符号:图形符号名称含义开始/结束框用于表示算法的开始与结束输入/输出框用于表示数据的输入或结果的输出处理框描述基本的操作功能,如“赋值”操作、数学运算等判断框判断某一条件是否成立,成立时在出口处标明“是
4、”或“Y”;不成立时标明“否”或“N”流程线表示流程的路径和方向连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号;(4)一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果;(5)在图形符号内描述的语言要非常简练清楚。4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序
5、进行的.它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构.见示意图和实例: 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构,此结构中含有一个判断框,算法执行到此判断给定的条件P是否成立,选择不同的执行框(A框、B框).无论P条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行.A框或B框中可以有一个是空的,即不执行任何操作.见示意图要点诠释:条
6、件结构中的条件要准确,不能含混不清,要清楚在什么情况下需要作怎样的判断,用什么条件来区分(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.当型循环结构,如左下图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构,继续执行下面的框图.直到型循环结构,如右下图所示,它的功能是先执行重复执行的A
7、框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立,依次重复操作,直到某一次给定的判断条件P成立为止,此时不再返回来执行A框,离开循环结构,继续执行下面的框图.见示意图要点诠释:循环结构中使用什么样的条件控制循环的开始和结束,要清楚满足某个条件的变量的次数与循环次数的联系与区别.5设计程序框图的注意事项程序框图是用规定的图形和连接线来准确、直观、形象地表示算法的图形,画程序框图之前应先根据问题设计出合理有效的算法,然后分析算法的逻辑结构,最后根据逻辑结构画出相应的程序框图 在画程序框图时,应注意图形的准确性,连接线指向方向要正确 在利用判断框设计循环
8、结构时,对循环变量要先赋值,同时注意推出的条件,不能形成死循环要点三:用基本算法语句编写程序1输入语句在程序中的INPUT语句就是输入语句.这个语句的一般格式是:INPUT “提示内容”;变量其中,“提示内容”一般是提示用户输入什么样的信息.INPUT语句不但可以给单个变量赋值,还可以给多个变量赋值,其格式为:INPUT “提示内容1,提示内容2,提示内容3,”;变量1,变量2,变量3,功能:可对程序中的变量赋值要点诠释:“提示内容”提示用户输入什么样的信息,必须加双引号,提示内容“原原本本”的在计算机屏幕上显示,提示内容与变量之间要用分号隔开;变量是指程序在运行时其值是可以变化的量;一个语句
9、可以给多个变量赋值,中间用“,”分隔,但最后的变量的后面不需要;要求输入的数据必须是常量,而不能是函数、变量或表达式;无计算功能.例如,输入一个学生数学,语文,英语三门课的成绩,可以写成:INPUT “数学,语文,英语”;a,b,c2输出语句在程序中的PRINT语句是输出语句.它的一般格式是:PRINT “提示内容”;表达式同输入语句一样,表达式前也可以有“提示内容”.功能:可输出表达式的值,计算. 要点诠释:“提示内容”提示用户输出什么样的信息,提示内容必须加双引号,提示内容要用分号和表达式分开;表达式是指程序要输出的数据,可以是变量、计算公式或系统信息;一个语句可以输出多个表达式,不同的表
10、达式之间可用“,”分隔;有计算功能,可以输出常量、变量或表达式的值以及字符.3赋值语句用来表明赋给某一个变量一个具体的确定值的语句.它的一般格式是:变量=表达式赋值语句中的“=”叫做赋值号.功能:先计算出赋值号右边表达式的值,然后把这个值赋给赋值号左边的变量,使该变量的值等于表达式的值.要点诠释:赋值号的左右两边不能对换,如“A=B”“B=A”的含义运行结果是不同的;格式中右边“表达式”可以是一个数据、常量和算式,如果“表达式”是一个算式时,赋值语句的作用是先计算出“=”右边表达式的值,然后将该值赋给“=”左边的变量;赋值号左边只能是变量名字,而不能是表达式,如:2=X是错误的;不能利用赋值语
11、句进行代数式的演算(如化简、因式分解等);对于一个变量可以多次赋值;有计算功能;赋值号与数学中的等号的意义是不同的.赋值号左边的变量如果原来没有值,则执行赋值语句后,获得一个值,如果已有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,即将“原值”冲掉.4条件语句算法中的条件结构是由条件语句来表达的,是处理条件分支逻辑结构的算法语句.它的一般格式是:(IF-THEN-ELSE格式)满足条件?语句1语句2是否IF 条件 THEN语句1ELSE语句2END IF当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2.其对应的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法初步 高考总复习:知识讲解_算法初步全章复习与巩固_ 基础 高考 复习 知识 讲解 算法 初步 巩固
链接地址:https://www.77wenku.com/p-123393.html