张成文北京邮电大学计算机科学与技术学院.ppt

. 算法（Algorithm）定义 定义： Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. 算法是规则的有限集合，是为解决特定问题而规定的一系列操作。 算法的特性 算法设计的要求 正确性 算法应满足具体问题的需求 对于典型的、苛刻而带有刁难性的一组有效输入得到正确的结果 算法、语言、程序的关系 算法的设计步骤 1. 找出与求解有关的数据元素之间的关系 算法描述的语言选择 类语言： 自然语言 流 程 图 计 算 机 语 言 void solution (float a,float b,float c) { float d,x,x1,x2; d=b*b-4*a*c; if (d0) { x1= (-b+sqrt(d)) /(2*a) ; x2=(-b-sqrt(d)) /(2*a); printf(“两个实根：x1=%f,x2=%f\n”,x1,x2);} else if (d=0) {x= (-b) /(2*a); printf(“一个实根：x1=%f\n”,x); } else printf(“不存在实根\n”); } 要求 按照软件设计的几个阶段进行 设计过程中注意积累文档，设计完毕应做到文档完备 每组的课程设计报告同时以打印形式（A4纸，装订成册）和电子邮件形式提交 2-3人一组，分工协作，组长负责 （分组事宜由各小班学习委员安排） 每人机时28小时（加到上机卡上） 上交成果的内容 必须由以下5个部分组成，缺一不可： 源代码 可执行程序 程序使用及安装说明、测试用例 课程设计报告 课程设计总结 课程设计报告要求 封面 具体任务 软硬件环境 算法设计思想及算法描述 （需求分析，概要设计，详细设计 ） 调试分析 参考文献 进度安排 分组，选择题目，分析问题，组员分工，给出大致想法 第2周 初期检查：第2周（3.7）1-2节，3-537 需求分析、概要设计、详细设计、测试计划 第3、4、5、6周 中期检查: 第7周（4.11），第9周（4.25）1-2节，3-537 编程、编译，调试源程序 第10、11、12、13周 进度安排(续) 撰写程序使用及安装说明、测试用例 第14周 最终检查: 第15周（6.6）1-2节 ，主楼9层机房 总结，撰写课程设计报告，第15、16周，并于第16周周五（6.13）前将所有与设计相关的文档发到指定邮箱 成绩考核 课程设计成绩=初期检查10%+中期检查30%+最终检查30%+设计报告质量30% 按照百分制给予成绩。 . * * * . 张成文 北京邮电大学计算机科学与技术学院 数据结构课程设计 . 06401-05班 周五 第1-2节（8：00-9：50） 教3-537 实验指导教师：邓超 cungengdc@ 时间、地点 . 数据结构的研究对象： 非数值数据之间的结构关系，如何表示，如何存储，如何处理的问题。 . 根据数据元素间关系的不同特性，数据的结构可划分为以下四类: 线性结构 树形结构 图状结构 集合结构 . 数据的逻辑结构 . . 数据结构的内容 综上所述，数据结构研究的内容可归纳为三个部分： 逻辑结构、存储结构和运算的集合： 按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放在计算机存贮器中，并在这些数据上定义了一个运算的集合，这就是数据结构研究所含盖的内容。 . 课程设计的目的 巩固课堂及书本知识，理论联系实际 提高分析和解决实际问题的能力 使程序设计与调试水平有一个明显的提高 培养科学的软件工作方法 . 课程设计的能力训练 问题分析 软件设计 用户界面设计 程序设计和调试能力 培养软件工程师的综合素质 . 课程设计的能力训练（续） 培养独立开发较大程序的能力 培养开发大型程序的方法和相互合作的精神 培养创新意识 . 软件设计的基本知识 1. 软件的组成 应用程序 直接面向用户为解决特定问题而编写的程序 系统程序 应用程序的支撑部分。如操作系统、编译程序 面向用户的文档 指明如何使用、维护、修改程序。如用户手册、操作手册 面向开发者的文档 保证软件按质、按