第03章 计算机软件技术基础—算法与数据结构-new.docVIP

第03章 计算机软件技术基础—算法与数据结构-new 本文由xufeng3804贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 计算机软件技术基础(3) (3) 算法与数据结构 计算机软件技术基础 设计程序首先要研究要解决的问题，提出适当的计算模型 并列出解决问题的方法和步骤。 模型一旦建立起来，就要选择合适的算法，并将解题步骤 表述出来；同时需要确定合适的数据结构 本章着重讨论解决问题的核心 -- 算法以及算法的处理对 象 -- 数据的结构 如何解决农夫过河问题 一个农夫带着一只狼、一只羊和一棵白菜，身处河南岸，要把东西全部 运到北岸。约束条件是只有一条能容下他和一件物品的小船，只有农夫 能撑船。不能单独留下羊和白菜，也不能单独留下羊和狼，狼不爱吃白 菜。 计算机软件技术基础 3.1算法 解题过程的准确、完整的描述称作解该问题的算法 算法 程序就是用计算机语言表述的算法，流程图 程序 流程图就是图形化了的算法 流程图 著名计算机科学家、PASCAL语言发明者N·沃思(Niklaus Wirth)教授进 一步提出如下的著名公式： 程序＝算法＋数据结构 ——不能离开数据结构去抽象地分析程序的算法，也不能脱离算法去 孤立地研究程序的数据结构，而只能从算法与数据结构