第11章 算法初步 章末复习课导学案(含答案)
《第11章 算法初步 章末复习课导学案(含答案)》由会员分享,可在线阅读,更多相关《第11章 算法初步 章末复习课导学案(含答案)(7页珍藏版)》请在七七文库上搜索。
1、第第 11 章章 算法初步算法初步 章末复习课章末复习课 网络构建 核心归纳 1算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计 好的有限的、确定的计算序列,并且这样的步骤或序列能够解决一类问题 2程序框图 程序框图又称流程图,是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的 图形通常,程序框图由程序框和流程线组成一个或几个程序框的组合表示算法中的一个 步骤流程线是带方向箭头的指向线,按照算法进行的顺序将程序框连接起来 3伪代码设计 自然语言表述的算法和程序框图是伪代码设计的基础,程序框图侧重于直观性,而伪代码则 倾向于计算机执行的实用性 编写
2、伪代码的基本方法是“自上而下,逐步求精”,即首先把一个复杂的大问题分解成若干 个相对独立的小问题,如果小问题仍较复杂,则可以把这些小问题再继续分解成若干个子问 题,这样不断分解,便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为 止,然后,对应每一个小问题或子问题编写出一个功能上相对独立的伪代码模块来每个模 块各个击破,最后再统一组装,问题便可得到解决 4算法在实际生活中的应用 算法的基本思想在我们的日常生活中是很有用的,随着计算机技术的发展,计算机技术在实 际生活中的应用越来越广泛,特别是尖端科学技术更离不开它,算法在计算机科学和数学领 域都有非常重要的地位为此,我们在理解算法的
3、基础上,要有意识地将算法思想应用到日 常生活中,这样有利于提高解决具体问题的能力. 要点一 算法设计 算法设计应注意: (1)与解决问题的一般方法有联系,从中提炼出算法; (2)将解决问题的过程分为若干个可执行的步骤; (3)引入有关的参数或变量对算法步骤加以表达; (4)用最简练的语言将各个步骤表达出来; (5)算法的执行要在有限步内完成 例 1 已知平面直角坐标系中两点 A(1,0),B(3,2),写出求线段 AB 的垂直平分线方程的一 个算法 解 S1:计算 x013 2 1,y002 2 1,得 AB 的中点 N(1,1) S2:计算 k1 20 31 1 2,得 AB 的斜率 S3:
4、计算 k 1 k12,得线段 AB 的垂直平分线的斜率 S4:由点斜式得线段 AB 的垂直平分线的方程,并输出 跟踪演练 1 已知函数 y2x48x224x30,写出连续输入自变量的 11 个取值,分别输出 相应的函数值的算法 解 算法为: S1:输入自变量 x 的值; S2:计算 y2x48x224x30; S3:输出 y; S4:记录输入次数; S5:判断输入的次数是否大于 11.若是,则结束算法;否则,返回 S1. 要点二 程序框图的应用 程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形画程序框图之前 应先对问题设计出合理有效的算法,然后分析算法的逻辑结构,画出相应的程序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第11章 算法初步 章末复习课导学案含答案 11 算法 初步 复习 课导学案 答案
链接地址:https://www.77wenku.com/p-155382.html