必修三第一、二章知识点小结
- 资源简介:
约5160字。
必修三第一、二章知识点小结
一.“算法“没有一个精确化的定义,教科书只对它作了描述性说明,算法具有如下特点:
(1)有限性:一个算法的步骤是有限的,必须在有限操作之后停止,不能是无限的.
(2)确定性:算法的每一步骤和次序应当是确定的.(3)有效性:算法的每一步骤都必须是有效的.
程序框图(第二、三课时)
一.常用流程图符号
终端框(起止框) 表示一个算法的起始和结束
输入输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框 判断某一条件是否成立,成立时在
出口处标明“是”或“Y”;不成立时
标明“否”或“N”.
流程线 连接程序框,表示流程的路径和方向
连接点 连接换页程序框图的两部分
二. 画流程图时必须注意以下几方面:
(1)使用标准的图形符号.(2)流程图一般按从上到下、从左到右的方向画.
(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号.
(4)判断框 中有:“是”与“否”两分支的判断,而且有且仅有两个结果;
(5)在图形符号内描述的语言要非常简练清楚.
三.三种逻辑结构
1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
2)条件结构:需要对对象进行逻辑判断,并根据判断结果进行不同的处理。这种结构叫做条件结构。
3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。
循环结构又称重复结构,循环结构可细分为两类:
(1)一类是当型循环结构,如下面左图所示,它的功能是当给定的条件成立时,执行循环体框,循环体执行完毕后,再判断条件是否成立,如果仍然成立,再执行循环体框,如此反复执行循环体框,直到某一次条件不成立为止,此时不再执行循环体框,从离开循环结构。
(2)另一类是直到型循环结构,如下图所示,它的功能是先执行,然后判断给定的条件是否成立,如果条件不成立,则继续执行循环体框,直到某一次给定的条件成立为止,此时不再执行循环体框,离开循环结构。
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源