算法初步全总结.docVIP

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法初步全总结

必修3 第一章 算法初步 全章小结 【知识内容结构】 【重点知识梳理与注意事项】 『算法与程序框图』 ◆ 算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的明确的计算序列,并且这样的步骤或序列能够解决一类问题。 描述算法可以有不同的方式。可以用自然语言和数学语言加以叙述,也可以借助形式语言(算法语言)给出精确的说明,也可以用框图直观地显示算法的全貌。 ◆ 程序框图 ◇ 概念:通常用一些通用图形符号构成一张图来表示算法,这种图称作程序框图(简称框图)。 ◇ 常用图形符号: 注意:i)起、止框是任何流程不可少的; ii)输入和输出可用在算法中任何需要输入、输出的位置; iii)算法中间要处理数据或计算,可分别写在不同的处理框内; iv)当算法要求对两个不同的结果进行判断时,判断条件要写在判断框内; v)如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码。 ◇ 画程序框图的规则: (1)使用标准的框图的符号; (2)框图一般按从上到下、从左到右的方向画; (3)除判断框外,其他框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号; (4)一种判断框是二择一形式的判断,有且仅有两个可能结果;另一种是多分支判断,可能有几种不同的结果; (5)在图形符号内描述的语言要非常简练清楚。 算法的三种基本逻辑结构 顺序结构:描述的是最简单的算法结构,语句与语句之间,框与框之间按从上到下的顺序进行。 例: 条件分支结构:是依据指定条件选择执行不同指令的控制结构。 例: 循环结构:根据指定条件决定是否重复执行一条或多条指令的控制结构。 例: 『基本算法语句』 赋值、输入和输出语句 赋值语句:用来表明赋给某一个变量一个具体的确定的语句叫做赋值语句。 一般格式:变量名=表达式。 注意:赋值号左边只能是变量名字,而不是表达式; 赋值号左右不能对换; 不能利用赋值语句进行代数式的演算; 赋值号与数学中的等号意义不同。 输入语句 一般格式:a=input(“a=”) 输出语句 一般格式:print(%io(2), x) 条件语句:处理条件分支逻辑结构的算法语句。 一般格式: if 表达式 语句序列1; else 语句序列2; end 循环语句:处理算法中的循环结构。 一般格式:(1) for 循环变量=初值:步长:终值 循环体; end (2) while 表达式 循环体; end 『中国古代数学中的算法案例』 更相减损之术(求两个正整数最大公约数的算法) 例如,求16,12的最大公约数,则(16,12)→(4,12)→(4,8)→(4,4),4为16,12的最大公约数。 程序: a=input(“please give the first number”); b=input(“please give the second number”); while ab if ab a=a-b; else b=b-a; end end print(%io(2),a,b); 割圆术(求π的不足近似值) 程序(面积法): n=6; x=1; s=6*sqrt(3)/4; for i=1:5 h=sqrt(1-(x/2)^2); s=s+n*x*(1-h)/2; n=2*n; x=srt((x/2)^2+(1-h)^2); end print(%io(2),n,s); 秦九韶算法 例题: 【全章课程实录】 第一次课: 知识: 学习某一问题的一般思路是 定义→表达(结构)→实现(语言)→应用 引入了算法的概念(即定义),应注意“有限的、确切的、解决一类问题”这三个关键词。 例题:解二元一次方程组的算法;鸡兔同笼两种解法的算法。 第二次课: 知识:引入如何在算法中体现循环,开始设计程序框图。 例题:鸡兔同笼第三种解法的算法;计算b=ax的程序框图。 第三次课: 知识:通过一道例题实现程序框图中的循环结构。 例题:鸡兔同笼第一种方法、第三种方法的程序框图。 第四次课: 知识:引入基本算法语句的

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档