数据结构:问题的数学模型
算法:处理问题的策略
两类问题:数值问题和非数值问题
1、数值问题的求解(有对应的数学方程)
举例:
鸡兔同笼问题:二元一次代数方程组
结构静力分析问题:高次线性代数方程组
2、非数值性问题的求解方法
① 建立问题的数学模型(如,线性模型、树状模型、网状模型等)
② 按照数学模型设计解决问题的算法
③ 根据算法编写程序,运行程序得到问题的解答
举例:
图书检索系统 ----线性模型
棋类对弈 -------- 树状模型
煤气管道铺设 ----网状模型
数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。