数据结构与算法(c 描述)-尊龙凯时官方app下载
|
|
|
教学公告
理论课:
第1章的内容 1-20页
1、理解数据结构的基本概念【重点】
2、掌握算法复杂度的计算【难点】
实验课:
实验1 数据结构编程基础
师说:
数据结构和算法,通常被认为是一个令人生畏的话题——一种常见的误解。它们是技术领域最具创新性概念的基础,对于工作/实习申请者和有经验的程序员的职业发展都至关重要。掌握“数据结构和算法”意味着你能够使用你的计算和算法思维来解决前所未见的问题,并为任何科技公司的价值做出贡献。
数据结构是编程最重要的基本功没有之一!瑞士计算机科学家niklaus wirth在1976年写了一本书《算法数据结构=编程》。40余年后,这个等式仍被奉为真理。这也是为什么在面试过程中,需要考察软件工程师对数据结构的理解。几乎所有的问题都需要面试者对数据结构有深刻的理解。无论你是初入职场的萌新,还是拥有几十年经验的韭菜。有些面试题会明确提及某种数据结构,例如,“给定一个二叉树。”而另一些则隐含在面试题中,例如,“我们希望记录每个作者相关的书籍数量。”为了让各位同学尽快入门《数据结构与算法》,大家不妨提前进行两点阅读:
1、(点击链接)
2、对照以下清单做一下知识的梳理:
c 语言程序设计基础(课本附录b):类、继承、重载、重写、虚方法、模板;数学基础(课本附录a): 集合、偏序集、良序、数学归纳法、级数、递归、递推。
自选内容:
清华大学《数据结构》课程视频(自主模式)
第一章 《绪论》
实验评分:
1、实验总评组成
本学期共有7次平时实验和1次综合实验,其中平时实验每次10分,共10×7=70分,综合实验最高分30分,总分100分。
2、平时实验评分
每次平时实验包含3-4道题目,每个题目包含若干个小题。其中,2-3道必做题,共4分;1道选做题,共1分。这1道选做题是很多现在高年级的往界学生提议的,一般为软件公司的笔试题、历年的考研真题、或者程序竞赛原题,为了鼓励大家完成,只要代码能表达出做题思路,无论结果对错,均认为得分。
3、综合实验评分
在第8周后,将公布本学期的综合实验,有3-5个不同难度的主题供同学们选择,具体要求和评分标准见后面通知。
4、扣分准则
学术诚信尤为重要。若发现抄袭拷贝等情况,按照时间提交的先后顺序进行扣分,例如发现n人抄袭,则n人中第1个人提交的扣1分,第2个人扣2分......第n个人扣n分,如此类推。
若出现晚交、错交、漏交等情况,事前说明情况或事后充分理由的,补交后扣1分;其余情况的,根据补交的时间,酌情扣2-3分。
除班干部考勤以外,每学期实验课将进行3次以上的的出席点名,凡没有事先请假者,每次酌情扣3-5分。
5、加分准则
对于部分实验题目,研究生助教推荐 或者 同学自荐 分享自己的解题思路和源代码。对于其他同学在互动交流中提出的问题,鼓励同学之间相互帮助解答。凡分享者和解答者均进行加分,不设上限。