算法与数据结构题稿.ppt

* * * * * * * * * * * * * * * * * 数据结构 数据结构 程序=算法+数据结构 计算机解决一个具体问题时，首先要从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序、进行测试、调整直至得到最终解答。 寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。 常用的数据结构 线性 结构中的数据元素之间存在一对一的关系。 相关的有：线性表、队列、栈等。 常用的数据结构 树 结构中的数据元素之间存在一对多的关系。 常用的数据结构 图 结构中的数据元素之间存在多对多的关系。 常用程序设计语言 汇编语言 汇编语言是面向机器的程序设计语言。 汇编语言比机器语言易于读写、易于调试和修改，同时也具有机器语言执行速度快，占内存空间少等优点，但在编写复杂程序时具有明显的局限性，汇编语言依赖于具体的机型，不能通用，也不能在不同机型之间移植。 常说汇编语言过时，是低级语言，并不是说汇编语言要被弃之，相反，汇编语言仍然是程序员必须了解的语言，在某些行业与领域，汇编是必不可少的，非它不可适用。在熟练的程序员手里，使用汇编语言编写的程序，运行效率与性能比其它语言写的程序更加优秀，但是代价是需要更长的时间来优化。 高级程序设计语言的发展 50年代：Fortran，ALGOL 60年代：COBOL语言，BASIC语言 70年代：Pascal 语言，C语言 80年代： Ada语言，PROLOG语言，LISP语言 90年代起：面向对象语言C++、 JAVA、C#等 FORTRAN语言 FORTRAN是FORmula TRANslation （公式翻译）的缩写词，它是一种主要用于数值计算的面向过程的程序设计语言。FORTRAN语言的特点是接近数学公式，简单易用 目前最新的国际标准是FORTRAN 2003 BASIC和Visual Basic语言 BASIC语言的特点是简单易学 Visual BASIC(VB)语言是微软公司基于BASIC发展而来的一种程序设计语言，特点是： 是一种可视化的、面向对象的、采用事件驱动方式的结构化高级程序设计语言 具有高效率、简单易学及功能强大的特点 可以高效、快速地开发Windows 环境下功能强大、图形界面丰富的应用软件 资料：VBA和VBScript VBA（Visual Basic for Application） VB的子集，包含在Office软件（如Word、Excel、Access、Power Point）中 用途：扩展Office软件的功能 特点：寄生于已有的应用程序（如Word），不需要另外的开发环境，也不能生成.exe文件，所开发出来的程序（称为“宏”）必须由它的宿主程序调用才能运行 VBScript语言 也是VB的子集，嵌入在HTML文档中使用 所编写的脚本程序可以扩充网页的功能，例如： 动态修改网页的内容和控制文档的展现 检验用户的输入信息是否正确等 Java语言 由SUN Microsystem公司于1995年发布的一种面向对象的、用于网络环境的程序设计语言 基本特征： 适用于网络分布环境 具有一定的平台独立性 安全性和稳定性好 应用举例： 从网络下载到浏览器中运行的跨平台小程序Java applets 便携式数字设备(如手机)中的应用程序 C语言和C++语言 C语言是1972～1973年间由AT＆T公司Bell实验室开发而成 C语言兼有高级语言的优点和汇编语言的效率，有效地处理了简洁性和实用性、可移植性和高效性之间的矛盾 C++语言以C语言为基础发展而成，既有数据抽象和面向对象能力，运行性能高，又能与C语言兼容，因而C++语言迅速流行，成为当前面向对象程序设计的主流语言 * * * * * * GCD:Greatest Common Divisor最大公约数 * addiu: 无符号立即数加法 * * * * * * * * * * * * 3.3 算法和程序设计 程序设计语言分类 程序设计语言的组成 程序设计算法 //数据结构 常用程序设计语言 程序设计语言分类 程序设计语言 --填补了人与计算机交流的鸿沟 计算机硬件仅仅知道0和1 有问题需要计算机解决的人 交流的鸿沟 计算机硬件仅仅知道0和1 有问题需要计算机解决的人 程序设计语言 计算机中使用多种“语言” 程序设计语言：主要用于描述算法 机器语言、汇编语言、高级语言 数据描述语言：主要用于描述数据（文档、音乐、图形、图像、视频等）的规范、结构和文件格式 HTML、XML、MIDI、MP3、OpenGL、JPEG、MPEG、······