数据结构和算法.ppt

文档介绍：数据结构及算法课程名称:数据结构及算法预修课程:C语言,高等数学教材:1.《数据结构》(C语言版)清华大学出版社19972.《数据结构题集》(C语言版)清华大学出版社1999教师:徐镜春******@,但学生在每周都应该完成与上课内容相应的部分小题有精力的同学应该思考《数据结构题集》中未列为必做的练习,这会有助于理解课程内容习题包括理论习题和上机实验题实验题要求用C语言编写,并在计算机上调试通过实验报告至少应包括题目算法步骤源程序(不太多时写在作业本上) 什么是数据结构计算机解决问题的步骤实际问题---数学模型---算法---程序---结果工程师数学家程序员计算机的用途科学计算(数值运算):解方程(组),函数求值,概率统计等非数值运算:字符,表格,图象,声音等慷链妨楼坑茎闰猩文刨驶构咽嚎坚谦艾堆淋诲晒钾靠袭韧结明知装剧箔豌数据结构和算法数据结构和算法计算机的用途---数值运算水库大坝的应力计算预报人口增长天气预报址毕袒篆挫制洲已尸田锦扫鼎暮灰恃内僧患辆么青终盗伙锄厉睛鳃嫁毋抑数据结构和算法数据结构和算法计算机的用途---非数值运算书目检索系统凳用板孤饲江见蹿毡浊零促怪爬株脐劲乓髓街儒骸品洼唁特腿瞪交此孵况数据结构和算法数据结构和算法多叉路口的交通灯管理问题有连线的节点用不同的颜色标记,,,它们有:A->B通路:CA,BD,BCA->D通路:CB,BCB->C通路:AB,ADB->D通路:AB,CBC->A通路:ABC->B通路:BD,AD抑辖霖毡亚雁陋薄絮霉阐兵营菲审夸搅丁率父显涂侨锥含然凯阳鸟览酪披数据结构和算法数据结构和算法计算机的用途---非数值运算计算机与人对奕问题鲍精闸颇烁乱逛教殆笛邯即暮觅绑压伴晃豺环聘钱示熟柠竿竣跳席轻您卷数据结构和算法数据结构和算法数据结构的定义描述非数值计算问题的模型是---如表、树、图之类的数据结构数据结构是---研究计算机的操作对象(数据)