培训课件数据结构与算法培训演示课件.ppt

数据构造与算法大连理工大学软件学院 于红yuhong_dlut@163 课程性质与教学目的计算机科学中一门综合性的专业根底课，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课.深透地理解数据构造的逻辑构造和物理构造的根本概念以及有关算法，培养根本的、良好的程序设计技能，编制高效可靠的程序2/40 课 程重要性程序 = 数据构造 + 算法本课程后续课程提供了必要的知识根底.国内外许多软件开发机构要求考核的根本课程之一.3/40 根本要求掌握常用的数据构造的逻辑构造、存储构造和数据的运算.掌握在各种常用的数据构造上实现的排序和查找运算.对算法的时间和空间复杂性有一定的分析能力.针对应用问题，应能选择适宜的数据构造及设计有效的算法解决.4/40 教材及参考书目教材张宪超等 著 ?数据构造、算法及应用?科学出版社 参考书许卓群等 著 ?数据构造与算法?高等教育出版社严蔚敏等著 ?数据构造? 清华大学出版社陈曙辉译?数据构造与算法-C++版?清华大学出版殷人昆 著 ?数据构造?清华大学出版社5/40 与相关课程的联系先修课程：高级语言程序设计〔C/C++〕、离散数学后续课程：操作系统、数据库原理等6/40 课程的特点理论与实践严密结合大量的上机练习题目定期上机考核课程资源：course_ssdut@163 密码：ds2021 7/40 课程考核成绩评定:学期总评 = 期末卷面考试成绩占70%，平时成绩占10%〔包括书面作业和出勤、答复以下问题等情况〕，上机实验占20%〔出勤、三种上机练习、上机考试都很重要〕助教:每小班一个助教，负责平时成绩和上机指导、答疑8/40 具体要求熟练掌握根本内容：熟知概念，理解算法，熟练编程，灵活使用－－上课＋上机做好课前预习、课后复习作业：独立完成，作业纸干净、整齐上机要求：每次的上机任务当次完成，不能拖欠出勤要求：每天上课前5分钟助教点名，三次缺勤取消考试资格两次迟到相当于一次缺勤勤学多练，独立完成作业，上机实验认真对待.9/40