数据结构42798.pptVIP

数 据 结 构 信息与计算科学专业 第1章 绪论 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题： 1. 信息的表示,2.信息的处理 而信息的表示又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。 * * 一、任课教师简介 姓名：郭荣伟 联系电话二、课程要求 1、本课程总评成绩的计算算法： 总成绩=平时成绩*30%+期末成绩*70%； 平时成绩（100分）=出勤（30）+作业（40） +随堂上机（30）； 2、出勤的统计方法是随机抽查和全查，无故缺勤一次扣10分，累计三次无考试资格；请假必须提前通知任课老师，并具有班主任或者辅导员签字的假条，视具体情况扣分，原则上不会超过5分，补假无效。 三、本课程简介 数据结构是信息与计算专业的一门专业基础课，其目的是要学习和逐步掌握各种数据结构和算法，培养设计算法和开发程序的能力，达到能够根据实际问题的需要，选择适当的数据结构及设计出相应的算法，并通过上机实验，编写出程序。本课程的主要任务是进一步锻炼学生的动手能力，提高学生分析和解决实际问题的能力。 本课程的主要内容有各种线性表的介绍，如栈和队列，串；树的介绍和应用，图的介绍和应用，各种查找和排序算法以及相应的算法设计和分析。本课程