2013-10-20-数据结构----今天北京马拉松哟~~~

金秋十月，看着北京马拉松，开始写博客啦。

先来写写数据结构。

好像是由于电脑越来越便宜，越来越多的人可以用电脑办公了，同时，计算机也不再局限于科学计算了，向我所在的用友就拿计算机搞起了财务、会计的控制，现在在搞ERP等等。计算机也不只是去处理数字了，之前是拿卡片来打孔处理吧，（打孔这个是怎么搞滴？？）现在可以出来字符呀，表格呀、图像呀什么滴~~

预告人口增长情况的数学模型为微分方程。

求解梁架结构中应力的数学模型为线性方程组。

用计算机解决问题：

从具体的问题抽象出数学模型
分析问题
抽取问题的操作对象
设计对象之间的操作关系
用数学语言进行描述

设计解决该问题的算法
编写程序
调试、发布
解决问题

术语：

data：

Data element：

算法：（algorithm）是对特定问题求解步骤的一种描述，是指令的有限序列，每个指令表示一个或多个操作。

有穷性
确定性（不会让读者产生二义性）
可行性
输入
输出
算法设计要求：

正确性(correctness)：
层次一：程序不含语法错误
层次二：程序对于几组输入数据能够得出满足规格说明要求的结果
层次三：程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果
层次四：程序对于一切合法的输入数据都能产生满足规格说明要求的结果

可读性(readability)：
健壮性（robustness）:输入非法数据给予适当的反应和报错。
效率与低存储量需求: