数据结构（C#语言描述）第一章.pptVIP

数据结构与算法 第一章 预习检查 预习内容 泛型的基本知识 本章任务 数据结构的基本概念 算法的基本概念 泛型(预备知识） 什么是数据结构？ 逻辑结构 物理结构 逻辑结构：数据之间的逻辑关系 物理结构：数据结构在计算机中的表示（映像） 什么是程序、软件？ (程序＝算法＋数据结构) 程序设计: 为计算机处理问题编制一组指令集 算法:处理问题的策略 数据结构:问题的数学模型 计算机的用途？ 早期： 主要用于数值计算。 计算机解决问题步骤？ 数值计算解决问题的一般步骤 数学模型→选择计算机语言→编出程序→测试→最终解答 非数值型数学模型 例1.求一组(n个)整数中的最大值 算法: 基本操作是“比较两个数的大小” 求解非数值计算的问题： 主要考虑的是设计出合适的数据结构及相应的算法。 即：首先要考虑对相关的各种信息如何表示、组织和存储？ 基本概念和术语 数据: 所有能被输入到计算机中，且能被计算机处理的符号的集合 例 一维数组 {a1, a2, a3, a4, a5, a6}中存在次序关系: 问题： 有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？