第2单元_算法mine.pptVIP

2000年1月25日 北京理工大学 / 共 25 页 本章要点 §2-1计算机语言、程序与软件的区别 一、什么是计算机语言 §2-1计算机语言、程序与软件的区别(续） 计算机语言：与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 §2-1计算机语言、程序与软件的区别(续） 二、如何学习计算机语言 §2-1计算机语言、程序与软件的区别(续） 三、计算机语言分类 §2-1计算机语言、程序与软件的区别(续） 四、程序设计 §2-1计算机语言、程序与软件的区别(续） 四、程序设计（续） §2-1计算机语言、程序与软件的区别(续） §2-1计算机语言、程序与软件的区别(续） 六、程序设计的一般步骤 §2-1计算机语言、程序与软件的区别(完） 六、程序设计的一般步骤 §2-2 算法及算法表示 §2-2 算法及算法表示（续） §2-2 算法及算法表示（续） §2-2 算法及算法表示(续） §2-2 算法及算法表示(续） §2-2 算法及算法表示(续） §2-2 算法及算法表示(完） §2-3 结构化程序设计方法 §2-3 结构化程序设计方法(续） §2-3 结构化程序设计方法(续） §2-3 结构化程序设计方法(续） §2-3 结构化程序设计方法(续） §2-3 结构化程序设计方法(续） §2-3 结构化程序设计方法(续） §2-3 结构化程序设计方法(续） 2000年1月25日 北京理工大学 / * 共25页 第*页 2000年1月25日 北京理工大学 / 第二章 什么是算法； 算法的特性； 如何表示算法； 结构化程序设计的思想和方法 主要内容 2.1算法的概念 2.2简单算法举例 2.3算法的特性 2 .4算法的表示 2 .5结构化程序设计方法 10 R=5 20 L=2*3.14*R 30 S=3.14*R*R 40 PRINT R,L,S 50 END 计算机语言是 编写程序、制 作软件的工具 学习语言 设计程序 制作软件 学软件与学语言的区别？ 软件由语言编制而成，能够解决某类问题，具有确定的、有限的功能 语言由确定的规则组成，可构造解决各种问题的软件。 学软件：学思想、学功能、学操作。 熟练工种 学语言：学规则、学方法、学设计。 规范学习，灵活应用 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ Turbo PASCAL Visual BASIC Visual J++ Visual FoxPro 系统软件设计 具有图形功能 科学计算 商用 人工智能 程序设计＝数据结构＋算法＋方法＋工具 程序设计＝编程 ? 对求解问题的数据描述：数据结构 对求解问题的过程的描述：算法 加工对象 灵魂，是解决“做什么”和“怎么做”的问题 用于解决指令序列顺序的问题 计算机语言 ？什么是数据结构 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法 数据结构的优劣决定了 软件或程序的复杂程度和面貌 目的：改善环境，加快程序开发过程。 常用工具：描述算法的图形工具、表 示结构的开发工具等。 五、程序设计工具 分析问题，建立数学模型 确定数据结构 确定算法，描述算法 编制程序，调试程序 运行结果 分析问题 建立数学模型 确定数据结构和算法 编写程序 调试运行 分析整理结果 算法：完成一项任务的具体步骤 计算机语言的别名：算法语言 ? 2?R=L ， ?R2= S 3次乘法,1次乘方 ? ?R=A，2A=L，AR=S 3次乘法 ? 2?R=L，?RR=S 4次乘法 一、什么是算法 例 求圆周长和圆面积 数学模型：L＝2?R S＝?R2 三种算法： 可读性好 执行效率高 综合①②的优点 二、计算机算法类别 数值运算算法 非数值运算算法 比较成熟 容易实现 有程序库 应用广泛 种类繁多 难以规范 特定问题必须特定处理 三、算法的特点 ㈠有穷性：一个算法应包含有限的操作步骤，而不能是无限的。 i=0; S=0; while(1) { S=S+i; i=i+1; } i=0; S=0; while(i100) { S=S+i; i=i+1; } ㈡确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的，即不能有歧义。 如：“手举过头顶”，“n被一个整数除，得余数r”等。 ㈢有零个或多个输入：所谓输入是指在执行算法时需要从外界取得必要得信息。 ㈣有一个或多个输出：算