1、 万年历万年历 课程设计论文课程设计论文 学生姓名 学 号 所属学院 信息工程学院 专 业 计算机科学与技术 班 级 计算机 指导教师 教师职称 讲师 第 1 页 共 15 页 目录 前言 2 正文 3 2.1 设计背景与意义. 3 2.1.1 选择算法的原因与意义 . 3 2.1.2 设计背景. 3 3.1 设计要求. 6 4.1 实验内容. 6 5.1 程序设计思路. 6 5.1.1 万年历具有以下特点 . 6 5.1.2 根据万年历以上特点进行编写 . 6 6.1 程序分析. 9 6.1.1 闰年函数的定义: . 9 6.1.2 判断星期的程序设计: . 9 6.2 程序流程图 11 6
2、.3 程序的调试 12 6.4 程序结果分析 12 6.5 算法效率分析 12 7.1 小结 12 参考文献. 13 第 2 页 共 15 页 前言前言 数据结构是计算机专业的教学计划中的核心课程之一, 数据结构在计算机科学中是一门 综合性的专业基础课。 “数据结构”的研究不仅涉及到计算机硬件(特别是编码理论、存储装 置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程 序还是操作系统, 都涉及到数据元素在存储器中的分配问题。 在研究信息检索时也必须考虑 如何组织数据,以便查找和存取数据元素更为方便。因此,可以认为“数据结构”是介于数 学、计算机硬件和计算机软件三者
3、之间的一门核心课程。在计算机科学中, “数据结构”不 仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操 作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 数据是计算机化的信息,它是计算机可以直接处理的最基本和最重要的对象。无论是进 行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等,都是对数 据进行加工处理的过程。 因此,要设计出一个结构好效率高的程序,必须研究数据的特性及数 据间的相互关系及其对应的存储表示,并利用这些特性结合相关编程技术,运用合适、熟练 的方法,才能设计出符合要求、可操作性强、有利用价值的应用程序。数据结构是计
4、算机存 储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下, 精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效 的检索算法和索引技术有关。 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素 之间的关系组成。 记为:Data-Structure=(D,R)其中 D 是数据元素的集合,R 是该集合中所有元素之间的 关系的有限集合。 选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞 见导致了许多种软件设计方法和程序设计语言的出现, 面向对象的程序设计语言就是其中之 一。 通过本项课程
5、设计,可以培养独立思考、 综合运用所学有关相应知识的能力,能更好 的巩固数据结构课程学习的内容,掌握 工程软件设计的基本方法,强化上机动手编程 能力,闯过理论与实践相结合的难关!更加了解了 c 语言的好处和其可用性!同时增加了同 学之间的团队合作精神!更加也体会到以后在工作中团队合作的重要性和必要性! 通过数据结构课程设计, 使学生了解高级程序设计语言的结构, 掌握基本的程序设计过 程和技巧, 掌握基本的分析问题和利用计算机求解问题的能力, 具备初步的高级语言程序设 计能力。为后续各门计算机课程的学习和毕业设计打下坚实基础。 在当今社会中, 时间就是金钱, 而往往人们在繁忙的生活中总会忘记日子
6、所以有了日历, 可是查找日历的过程有很繁琐, 所以电子日历就应时而生, 此次课程设计就是运用在数据结 构这门课中所学到的知识来设计自己的万年历。 第 3 页 共 15 页 正文正文 2.12.1 设计背景与意义设计背景与意义 2.1.12.1.1 选选择算法的原因与意义择算法的原因与意义 一般认为, 一个数据结构是由数据元素依据某种逻辑联系组织起来的。 对数据元素间逻 辑关系的描述称为数据的逻辑结构; 数据必须在计算机内存储, 数据的存储结构是数据结构 的实现形式, 是其在计算机内的表示; 此外讨论一个数据结构必须同时讨论在该类数据上执 行的运算才有意义。 一个逻辑数据结构可以有多种存储结构, 且各种存储结构影响数据处理 的效率。 在许多类型的程序的设计中, 数据结构的选择是一个基本的设计考虑因素。 许多大型系 统的构造经验表明, 系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优 的数据结构。 许多时候, 确定了数据结构后, 算法就容易得到了。