软件课程设计——大整数程序.pptVIP

软件课程设计 陈正铭 一、教学目的与要求 《软件课程设计》是一门实践性的计算机课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据软件的特点，学会软件设计的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的软件设计技能。 通过这次课程设计，要求掌握软件的设计方法，相应数据结构的选择应用、算法的设计及其实现和性能分析等方面中加深对课程基本内容的理解。同时，在软件设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、数据结构基本原理简要复习 1．数据元素之间的四种基本逻辑结构： 非线性，线性，树，图 2．数据物理表示（存储方法）： 顺序存储，链式存储，索引存储，散列存储 3．算法的特征： 有穷性，可行性，确定性，正确性 算法设计的要求： 可读性，健壮性，高效性 4．算法的时间复杂度、空间复杂度及分析： O（1），O（n），O（logn），O（n2） 5．典型的几种数据结构： 顺序表，链表， 顺序栈，链栈，循环队列，链队列， 字符串， 多维数组， 二叉链表树，二叉顺序树， 邻接矩阵图，邻接表图， 散列表 三、算法基本原理简要复习 数据结构的常见基本算法