学业测试复习——信息技术(二).pdfVIP

算法与程序设计 主讲人：朱斌 计算机基础 计算机和算法 基本算法实例 程序设计基础 计算机和算法 一、使用计算机解决问题的一般过程 开始 1、分析问题并确定要计 机做什么； 分析问题 分析问题 设计算法 2、寻找解决问题的途径和方法； 编写程序 设计算法和编写程序 运行程序 3 、用计算机进行处理； 问题解决 运行程序 计算机和算法 二、计算机和程序 1、数据的存储 2、计算的过程 (1) 输入：通过输入设备(如键盘),程序接受从外界输入的数据， 并将其存储到指定的变量中； (2) 输出：把文字、变量中存储的数据或计 产生的结果，通过 输出设备(如显示器或打印机)显示或打印出来； (3) 数学运算：进行加、减、 、除、平方、开方等数学运算； 计算机和算法 二、计算机和程序 1、数据的存储 2、计算的过程 (4) 逻辑判断：可以对指定的两个数据进行大小或相等性比较, 比较的结果称为逻辑值(真或假),也可以使用逻辑运 (如与、或、 非),把若干个较简单的判断连接起来,形成一个复杂的判断； (5) 控制转移指令：用来改变程序中指令的执行顺序； 计算机和算法 二、计算机和程序 3 、计算机程序由指令部分和数据部分组成 计算机和算法 三、 法的概念和表示方法 1、简单地说,算法就是指解决问题的具体方法和步骤,是在有限 步骤内求解某一问题所使用的具有精确定义的一系列操作规则. 2、算法有如下几个特点： (1) 有穷性；(2) 确定性；(3) 可行性； (4) 有0 个或多个输入； (5) 有 1 个或多个输出； 计算机和算法 三、 法的概念和表示方法 3 、 法的表示方法 (1) 自然语言描述 (2) 流程图描述 (3) 伪代码或直接用计算机程序描述 计算机和算法 4、 法的流程图表示 (1) 处理框( ):框中指出要处理的内容，该框有一个入 和一 个出 ； (2) 输入、输出框( ):用来表示数据的输入或计算结果的输出； (3) 判断框( ):用来表示条件判断的情况,菱形框的四个顶点 中,通常用上方的顶点表示入 ，用另外三个顶点来表示出 ； (4) 连接框( ):用于连接因画不下而断开的流程图； 计算机和算法 4、 法的流程图表示 (5) 流程线( ):指出流程控制方向，即运作的次序； (6) 开始、结束符( ):用来表示算法的开始或结束。一个算法 只能有一个开始处，但可以有多个结束处； 计算机和算法 4、 法的流程图表示 计算机和算法 5、变量及用途 程序中的变量和数据公式中的变量是有区别的。程序中的变量 是计 过程中要用的数据的存储单元。通过输入指令的执行，程 序将外界输入的数据存储到某个变量中，程序计 的结果也可以 存储到指定的变量中。 计算机和算法 5、