第1讲 算法与序框图.pptVIP

考基联动 考向导析 限时规范训练 第1讲　算法与程序框图 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结 构． 基础自查 1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或 步骤必须是明确和 的，而且能够在有限步之内完成． 2．程序框图又称 ，是一种用规定的图形、指向线及文字说明来准确、直 观地表示算法的图形． 通常程序框图由程序框和 组成，一个或几个程序框的组合表示算法中 的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连接起来． 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不 开的基本结构． 其结构形式为 有效 流程图 流程线 (2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流 向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情 况．反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE型)和 ． 其结构形式为 直到型(UNTIL型) 4．工序流程图 用于描述的流程图称为工序流程图． 5．结构图 (1)定义：描述系统结构的图示称为结构图． (2)构成：结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或 方向箭头)构成． 工业生产的流程 联动思考 想一想：三种基本逻辑结构的共同点是什么？ 答案：三种逻辑结构的共同点，即只有一个入口和一个出口，每一个 基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循 环． 联动体验 1．程序框图中，有两个出口的框图是 (　　) 　 A．起止框 B．处理框 C．判断框 D．输入、输出框 答案：C 2．任何一个算法都必须有的基本结构是 (　　) A．顺序结构 B．条件结构 C．循环结构 D．三个都有 答案：A 3．下列判断不正确的是 (　　) A．画工序流程图类似于算法的流程图，自顶向下，逐步细化 B．在工序流程图中可以出现循环回路 C．工序流程图中的流程线表示两相邻工序之间的衔接关系 D．结构图中基本要素之间一般为概念上的从属关系或逻辑上的先后关系 解析：在程序流程图内允许有闭合回路，而在工序流程图内不允许出现闭 合回路． 答案：B 4．下列框图所表示的算法的输出结果是________． 答案：20,15 　 (4题图) 　 (5题图) 5．(2010·山东卷)执行如图所示的程序框图，若输入x＝10，则输出y的 值为________． 考向一　算法的顺序结构 【例1】 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直 线l的距离d，写出其算法并画出程序框图． 解：算法如下： 第一步：输入x0，y0及直线方程的系数A，B，C. 第二步：计算Z1＝Ax0＋By0＋C. 第三步：计算Z2＝A2＋B2. 第四步：计算d＝ . 第五步：输出d. 程序框图(如图)： 考向二　算法的条件结构 考向三　算法的循环结构 方法二：直到型循环程序框图： 考基联动 考向导析 限时规范训练