数据结构与算法分析c++版课件_3

Data Structures and

Algorithms

任课教师：程艳红

主讲教师：程艳红

讲师，计算机（软件）学院

研究方向：无线网络

邮箱: chegyanhong@http://www.77cn.com.cn

课程网站：http://www.77cn.com.cn

请请经常登录课程网站，查看最新消息、以及给出的常录课程站看最新消息

资料等。

QQ群：？？？（网上答疑）以及给出的

助教：待定

Introduction

Course name: Data structures and algorithms

Course IDCourseID：311076040

Credit hour：4

Total period: 64 class-hours

Anteceding coursesAntecedingcourses：

–Discrete mathematics

–Program design methodology (C)

–Object-oriented programming (C++)Object-orientedprogramming(C++)

教材教材中的错教材中的错误订正：

http://people.cs.vt.eduppp

/~shaffer/Book/errata.

html

其中的部分错误已经

改正

《数据结构与算法分析》唐宁九主编四川大学出版社

《数据结构（用面向对象方法与C++描述）》殷人昆主编清华大学出版社

Data Structures Algorithms and DtSttAlithd

Applications in C++, Mcgraw-Hill, Sartej ppgjSahni 汪诗林等译机械工业出版社

C++数据结构与程序设计（英文版）Robert L. Kruse 高等教育出版社

Data Structures and Algorithm Analysis in C DataStructuresandAlgorithmAnalysisinCMark Allen Weiss 机械工业出版社

FloridaFlid大学上课视频：大学上课视频

GradePolicy1Grade Policy-1

100分。

平时(Attendance, etc) (Attendance

实验

Mid-term exam

Final Exam FinalExametc)10%30%20%40%40% 期末总成绩

GradePolicy2Grade Policy-2

平时成绩：

¾考勤

不定期考勤，根据缺勤比例计算成绩，缺勤比例超过1/3，失去期末考试资格。

¾课堂表现

课堂讨论p课堂讨论、presentation、等等

¾作业

课后作业、小程序等。平均每周课后作业小程序等平均每周一次次，必须按时交，必须按时交不接收延迟提交。

完成作业认真程度和提交次数不计算对错情况完成作业认真程度和提交次数，不计算对错情况。

Grade Policy-3y

实验：

¾共3个题目，独立完成/小组完成。

¾分数主要由助教负责评定（必须分出档次，抄袭分数主要由助教负责评定（必须分出档次抄袭0分），在规定的提交时间后一周内，完成评分。¾每个同学可以查看自己的实验得分，如果你对分数有异议，请在一周内跟任课老师提出数有异议，请在周内跟任课老师提出复查申请。¾对于每个实验，会给出提交的最后期限，请大家认真关注提交期限。认真关注提交期限

Grade Policy-4y

关于延迟提交：

¾平时作业延迟提交一律0分。请不要找老师或助教给予特别照顾，我们不接受任何借口。去掉一次最差作业分数，已经给了大家定的灵活性分数，已经给了大家一定的灵活性。

¾实验延迟提交：每延迟提交一天，扣20%分数。如：根据你的实验完成情况可以得90分，如果延迟根据你的实验完成情况，可以得分如果延迟1天提交，将只有90*0.8=72分；延迟2天提交，将只有90*0.6=54分。因此，即使是可以得100分，如果延迟5天后提交则本次实验只有0分。天后提交，则本次实验只有分

关于考试

考试：

期中考试暂定于第9周（*月*日）。内部排日）内部排序（第7章）已经讲完。

期末考试时间会在学院网站上通知，大约安排在18周周左右。

抄袭处理

作业、实验抄袭者，一律记为0分。在老师和助教不能分辨哪个是抄袭者哪个是被抄袭者助教不能分辨哪个是抄袭者、哪个是被抄袭者时，两者都为0分。

我们提倡同学之间互相帮助，但不允许你直接使用其他人的成果。一些问题的解决方法可以通过同学之间互相交流、讨论来获得，但你需要将这些用你自己的方式表示出来，而不是直接copy。

如果某个重要的解决方案是来自于某个同学的，或来自于某篇文献，或来自于网络，请在你的实验报告中某篇献来请在实报中通过“致谢”或“说明”的方式明确表明，这是一种非常好的科研习惯，不会降低你的分数，同时也可以惯会低

避免你有抄袭的嫌疑。

AboutthiscourseAbout this course

Data structures is a corecourse of computer science curriculum.

It provides a rich context for the study of problemsolvingtechniques and problem-solvingtechniquesandprogram programdesignand utilizes powerful programming constructs and algorithms.

ThiscourseusesCThis course uses C++whose classes and OO whoseclassesandOOconstructs are specifically designed to efficientlyimplementdatastructuresefficiently implement data structures.

Goals of this Course

1Learn the commonly used 1.Learnthecommonlyuseddata structuresdatastructures.–These form a programmer's basic data structure``toolkitstructure toolkit.'‘

2.Reinforce the concept that costs and

benefitsexist for every data structure.

3.Understand how to measure the costof a

pgdata structure or program.

–These techniques also allow you to judge the meritsofnewdatastructuresthatyouormerits of new data structures that you or

others might invent.

CourseSummary-1Course Summary-1

1. Learning the 1Learningthebasic conceptsbasicconceptsof data ofdatastructures, including data objects, data typesabstractdatatypesclassestypes, abstract data types, classes, methods and implementation.

…… 此处隐藏：1513字，全部文档内容请下载后查看。喜欢就下载吧 ……