程序准备算法的概念.pptVIP

共 29 页 第 * 页 例：输入10个整数，要求打印出其中最大的数。用N-S图表示。 输入一个数? x 直到型循环 输出max 输入一个数?max 计数器i=1 x?max 是 否 x?max i+1?i 直到 i=10 输入一个数 比较 输出最大数 顶层设计 详细设计 共 29 页 第 * 页 计算机语言分类 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ C# Visual C Visual BASIC Visual J++ 系统软件设计 具有图形功能 科学计算 商用 人工智能 共 29 页 第 * 页 一、 程序设计的基本概念 计算机的别名：数据处理机 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法＋方法＋工具 数据结构的优劣决定了 软件或程序的复杂程度和面貌 一个程序应包括两个方面的内容: 对数据的描述：数据结构 对操作的描述：算法 完整的程序设计应该是: 共 29 页 第 * 页 程序设计步骤 分析问题，建立数学模型 确定数据结构 确定算法，描述算法 编制程序，调试程序 运行结果 绪论 本章要点 什么是程序设计 什么是算法，如何设计算法 结构化程序设计的思想和方法 共 29 页 第 * 页 计算机是如何工作的？ Program的中文词义： 名词：程序、次序、计划、节目单、说明书 动词：为….编制程序、设计、制定大纲、为….安排节目 Microsoft? 共 29 页 第 * 页 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：用某种计算机能够识别的语言(符号)编写的求解问题的指令序列 软件：以程序为主要表现的：数据结构+算法+文档的集合 概念 共 29 页 第 * 页 懂得计算机是如何工作的； 掌握一种计算机语言； 学会问题的分解与复合； 学会一种思考方法。 本课程的目标： 共 29 页 第 * 页 算法：完成一项任务的具体步骤 1. 算法的概念 二、算法和算法的表示 “一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。” 任何解决问题的过程都是由一定的步骤组成的，把解决问题确定的方法和有限的步骤称作为算法。 共 29 页 第 * 页 例1：计算一元二次方程求的根。 分析：这是一个初中数学问题。我们已经知道： a不能为0，否则就不是一元二次方程了，在这个前提下可以使用求根公式，同时还必须注意到：若 没有实根； 依据此公式计算出两个实根。 共 29 页 第 * 页 ① 将a、b、c和x的值输入到计算机； ② 判断a≠ 0?如果条件成立，否则退出； ③ 计算 的值，(设用符号T代表该值) ④ 判断：若T0 ？则本方程无实根，然后执行第⑦步； ⑤ 否则，可以使用求根公式计算 ⑥ 输出的值； ⑦ 算法结束。 这是用自然语言描述的算法 分步求解的过程： 共 29 页 第 * 页 例2：计算函数M(x)的值。函数M(x)为： 算法分析：这是一个数值运算问题。其中M代表要计算的函数值，有两个不同的表达式，根据x的取值决定采用哪一个算式。根据计算机具有逻辑判断的基本功能，用计算机解题的算法如下： 共 29 页 第 * 页 ① 将a、b、c和x的值输入到计算机； ② 判断x≤a?如果条件成立，执行第③步，否则执行第④步； ③ 按表达式bx+a2计算出结果存放到M中，然后执行第⑤步； ④ 按表达式a(c-x)+c2计算出结果存放到M中，然后执行第⑤步； ⑤ 输出M的值；⑥ 算法结束。 这是用自然语言描述的算法 共 29 页 第 * 页 例：有黑和蓝两个墨水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。 算法分析：这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下： 共 29 页 第 * 页 ①将蓝瓶中的黑墨水装入白瓶中 ②将黑瓶中的蓝墨水装入蓝瓶中 ③将白瓶中的黑墨水装入黑瓶中 ④交换结束 共 29 页 第 * 页 2.常用算法简介 （1）交换两个变量的值 采用间接交换方法 a t b (2)计数器和累加器 计数器：用于统计循环的次数。如：i=i+1 累加器：用于实现数值求和。如：sum=sum+x 共 29 页 第 * 页 （3）枚举法（穷举法或试凑法） 根据题目的部分条件确定答案的大致范围，然后在此范围内对所有可能的情况逐一验证，直到所有情况验证完。若某个情况符合题目条件，则为本题的一个答案；