数学与软件开发.ppt

浅谈软件与数学的关系-王润卿2012-11-24有人这样问我们知道：数学是很重要的基础 对于算法研究和数据结构都很重要 只有数学好 才能写出好的算法 使程序的效率更高 而且如果涉及高级的程序编制的话 就更需要良好的数学知识了。软件=程序+一些必要的东西程序是什么程序（程序（Program）是为实现特定目标或解）是为实现特定目标或解决特定问题而用决特定问题而用计算机语言计算机语言编写的命令序编写的命令序列的集合。为实现预期目的而进行操作的列的集合。为实现预期目的而进行操作的一系列语句和指令。一般分为系统程序和一系列语句和指令。一般分为系统程序和应用程序两大类。应用程序两大类。计算机中的程序在港计算机中的程序在港澳台地区称为程式。程序就是为使电子计澳台地区称为程式。程序就是为使电子计算机执行一个或多个操作，或执行某一任算机执行一个或多个操作，或执行某一任务，按序设计的务，按序设计的计算机指令计算机指令的集合。的集合。什么是程序的效率评价一个程序好坏（即程序性能）的指标n程序的空间复杂性 指运行完一个程序所需要的内存大小 n程序的时间复杂性一个算法执行所耗费的时间 软件与数学的真正关系（一）n程序是由代码组成，代码就像一架飞机的各个大大小小的零件，而我们的程序就像那架飞机。飞机怎样才能在复杂的空间环境中飞得更快，飞得更加安全呢？性能优越的引擎 和 坚固可靠的飞机机身 软件与数学的真正关系（二）n性能优越的引擎 =性能优越的算法+几乎完美的接口n坚固可靠的飞机机身=适用性广的数据结构+良好的语言算法-程序的灵魂n算法代表着用系统的方法描述解决问题的策略机制 n同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的执行效率。数据结构-程序的肉体n通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。n数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。软件=算法+数据结构n良好的数学思想创造出优良的算法。n良好的数学计算创造出优良的数据结构。关于数学与软件开发的知识还有很多。只有勤于探索的人，才能享受到数学带给您的无穷乐趣。路漫漫其修远兮，吾将上下而求索。与各位共勉！谢谢大家观赏！