1算法的概念、表示与结构1.ppt

《1算法的概念、表示与结构1.ppt》由会员分享，可在线阅读，更多相关《1算法的概念、表示与结构1.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法与程序设计专题考试要求：1算法及算法的表示算法及算法的表示 算法的基本概念算法的基本概念 算法的常用表示方法算法的常用表示方法 顺序、选择、循环三种控制结构顺序、选择、循环三种控制结构 2算法的程序实现 对象、属性、事件和事件处理的概念 VB应用程序的界面设计与调试 基本数据类型、常量、变量、常用的标准函数（Abs、Int、Sqr、Rnd、Val、Str、Len、Mid） 算术、关系、逻辑三类基本运算及表达式 赋值语句、选择语句、循环语句、注释语句解析算法、枚举算法等常用算法的实现 考试要求考试要求 P48P48内容要求说明1使用计算机解决问题的一般过程2算法及算法的表示方法3 用自然语言

2、和流程图表示算法4 顺序、选择和循环三种基本结构 知识点知识点1 1 使用计算机解决问题的一般过程： P48P481 分析问题 分析问题确定要用计算机做什么2 解决问题寻求解决问题的途径和方法3 计算机处理用计算机进行处理知识点知识点2 2 算法及算法的特征算法及算法的特征 ： 1 算法： 解决问题的方法和步骤2 算法的特征 有穷性 确定性 可行性 有0个或多个输入 有一个或多个输出思考：思考：1、人们利用计算机解决问题的基本过程一般有如下五个步骤：调试程序分析问题设计算法构建数学模型编写程序。下列按各步骤的先后顺序排列，正确的是 （ ）A. B. C. D. 课堂练习课堂练习5思考：思考：2

3、、交通警察到达案发现场，开展工作的一般步骤是： （ ） 观察、分析现场 收集必要的信息进行判断、推理 按一定的方法和步骤解决A. B. C. D. 课堂练习课堂练习5思考：思考：3、算法的有穷性是指： （ ） A.算法必须包含输出 B. 算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D. 以上说法均不正确课堂练习课堂练习5思考：思考：4、下列关于算法的特征描述不正确的是：（ ） A.有穷性：算法必须在有限步之内结束 B. 确定性：算法的每一步必须有确切的含义C. 输入：算法必须至少有一个输入D. 输出：算法必须至少有一个输出课堂练习课堂练习5知识点知识点3 3 使用自然语言和流程图

4、表示算法： 1 自然语言 用自然语言和数学符号来描述解决问题的算法。2 伪代码 使用自然语言、数学符号、其他符号和某种程序设计语言来描述算法。3 流程图流程图也称程序框图，使用规定的图示及方法来表示算法。流程图符号流程图符号流程图常用构件：开始安装电池是雨天或雪天？显示文字：“”开始结束符开始结束符处理框处理框判断框判断框输入输出框输入输出框流程线流程线连接框连接框知识点知识点4 4 算法的三种基本模式： 1 顺序结构程序的执行流程是按照指令的排列次序依次执行2 选择结构（分支）根据当前程序的运行结果（条件）进行判断，从二个或多个程序段中选择一个执行。3 循环结构指重复执行某个公共程序段若干次

5、，直到满足某个条件才结束操作。求长方形的周长求长方形的周长L L（设宽为（设宽为w w，高为，高为h h）自然语言：自然语言：流程图：流程图：1 1、输入长方形的宽、输入长方形的宽w，h；2 2、计算、计算L L：2*(w+h）3 3、输出、输出L L；4 4、结束。、结束。开始输入宽w,高h计算L：2*(w+h）输出L结束比较两个数比较两个数a,b的大小，输出较大的数值的大小，输出较大的数值max。开始开始maxaamaxbb输入输入a,bab？YN输出输出max结束结束3) 数码相机拍照的流程图数码相机拍照的流程图开始开始存储空间满？存储空间满？按下快门按下快门拿出相机拿出相机结束结束取景取景不能拍照了不能拍照了学生活动学生活动例题：例题：（1）完成课本中的例题。活学活用：活学活用：完成P49P49的巩固练习