您申请加入课程:数据结构与算法(C++描述)
需要验证您的身份,请输入课程密码:
您的学号:
班级选择:
课程密码:
  • 创建者

    Creator

    潘家辉
  • 活跃度

    Activeness

  • 访问量

    Visits

    211997

教学公告

22软工 第1周安排
[作者: 潘家辉  发布时间:2023-09-03 21:52:11  浏览次数:2494次]

理论课:

1章的内容 1-20

1、理解数据结构的基本概念【重点】
2
、掌握算法复杂度的计算【难点】

实验课:

实验1 数据结构编程基础


师说:

数据结构和算法,通常被认为是一个令人生畏的话题——一种常见的误解。它们是技术领域最具创新性概念的基础,对于工作/实习申请者和有经验的程序员的职业发展都至关重要。掌握“数据结构和算法”意味着你能够使用你的计算和算法思维来解决前所未见的问题,并为任何科技公司的价值做出贡献。

数据结构是编程最重要的基本功没有之一!瑞士计算机科学家Niklaus Wirth1976年写了一本书《算法+数据结构=编程》。40余年后,这个等式仍被奉为真理。这也是为什么在面试过程中,需要考察软件工程师对数据结构的理解。几乎所有的问题都需要面试者对数据结构有深刻的理解。无论你是初入职场的萌新,还是拥有几十年经验的韭菜。有些面试题会明确提及某种数据结构,例如,“给定一个二叉树。”而另一些则隐含在面试题中,例如,“我们希望记录每个作者相关的书籍数量。”为了让各位同学尽快入门《数据结构与算法》,大家不妨提前进行两点阅读:

1为什么要学习数据机构?数据结构的意义和作用(点击链接)

2、对照以下清单做一下知识的梳理:

C++语言程序设计基础(课本附录B:类、继承、重载、重写、虚方法、模板;数学基础(课本附录A: 集合、偏序集、良序、数学归纳法、级数、递归、递推。

自选内容:

清华大学《数据结构》课程视频(自主模式)

第一章 《绪论》

http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184+sp/about

https://www.icourse163.org/course/XIYOU-1002578005

实验评分:

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、加分准则

对于部分实验题目,研究生助教推荐 或者 同学自荐 分享自己的解题思路和源代码。对于其他同学在互动交流中提出的问题,鼓励同学之间相互帮助解答。凡分享者和解答者均进行加分,不设上限。


相关课程

扫一扫二维码,快速加入本课程!

放大二维码 查看使用方法
关闭