小蒜经常遇到许多同学一上来就说想成为一位非常出色的工程师，想要出任CTO、年薪百万。尽管有那句俗话心有多大舞台就有多大，但这个心和舞台是一个逐渐放大的过程。小蒜觉得有这个想法，想做优秀的工程师，想出任CTO、年薪百万是对的。但是呢，最好我们先来定一个小目标，比方说完成计蒜客《CS:数据结构》新上线的这六章实验课。数据结构是计算机中存储、组织数据的方式，在计算机科学中数据结构是非常重要的一部分，几乎在所以的计算机相关的专业方向中都有出现。那么如何才能学好数据结构呢？在数据结构课程中里，我们将用C++语言描述各种数据结构。本课程分为四部分：第一部分为线性结构，包括顺序表、链表、队列、栈、哈希表等；第二部分为树结构，包括二叉树、二叉查找树、平衡二叉查找树、堆与优先队列、森林与并查集等；第三部分为图结构，包括图的存储方式、图的遍历、图的连通性、最短路和最小生成树等算法；第四部分为基础算法，包括顺序查找、折半查找、三分查找等查找算法，和插入排序、冒泡排序、归并排序、选择排序和快速排序等排序算法。此外本次更新中还推出六章实验课：第3章《实验：公司管理系统》第6章《实验：文本编辑程序》第8章《实验：文学作品分析》第10章《实验：滤镜功能》第14章《实验：排位系统》第19章《实验：高速路网设计》通过学习《CS:数据结构》，你将能理解并实现各种常见的数据结构，并能独立写出并使用它们来建模并解决各种基础习题。除此之外，你将能理解并实现一些进阶的数据结构，并能够对数据结构中的各种思想理解透彻。在课程中，你将有机会综合运用所学的数据结构内容来解决各种工程问题。课程风格这门课程的内容适合有一定编程基础，想提高算法水平的同学学习，推荐先修《C++语言程序设计》和《离散结构》这两门课程。根据同学的背景差异和时间投入情况，扎实地学习这门课程需要大约10至18周不等的时间。课程每一部分的基础介绍都以卡片式阅读方式予以呈现，为了帮助同学们理解，增设了部分数据结构的可视化演示；为了帮助同学们确认自己阅读后是否掌握基础知识，课程内设置了选择题、概念配对题、填空题等方式帮助同学确认；在同学们理解基础知识的基础上，每一章节都大量地使用了实时伴随引导编程的方式，带同学上手练习；每一章最后都有一道难题，同学需要用本章所学的知识来解决难题。根据不同章节的需要，部分章节同学需要完成规模不一的工程项目，强化知识。课程分以下几个部分：数据结构基础，占35%；树结构，占35%；图结构，占20%；查找和排序，占10%。答疑服务在平时我们建议你使用课程中的问答功能进行提问，请注意在提问时将问题背景、具体问题和你试图解决的方法都陈述清楚，这样助教和其他同学在对问题进行回答时才能有所针对，快速解决问题。助教团队承诺，对于任何问题最慢24小时内给予回应。课程评分这门课程的的分数将分为两部分：课程部分课程部分的分数分布如下，最终学习成绩达70%及以上的同学将获得“已完成”的成绩，低于70%的同学则获得“未通过”的成绩。（更为详细的分数分布请参照成绩单页面）????????????类别权重说明基础知识得分14%选择题、填空题、配对题得分程序设计实验得分51%实时伴随引导编程、小项目得分工程实践得分29%中等规模项目得分阅读得分6%阅读课程完成得分、可视化演示课程????????????考试部分：该课程每6个月会组织一次考试，在课程部分获得70%及以上成绩的同学将在考试开始前收到考试报名邮件。报名考试并且通过的同学将在“已完成”的成绩基础上获得以A、B、C、D标识的课程能力等级评价。最终的课程能力等级评价将参考由课程分数（占40%权重）和考试分数（占60%权重）计算出的综合成绩给出。AA等级（包括A?和A+）将需要88%及以上的综合成绩；B等级（包括?和B+）将需要76%及以上的综合成绩；C等级（包括C?和C+）将需要64%及以上的综合成绩；D等级（包括D+）将需要60%及以上的综合成绩。（备注：每一等级内前15%的同学将获得+，最后15%的同学将获得?）课程证书完成课程并且在课程考试后获得C?及以上的综合成绩的同学将获得课程证书，其中除直接的成绩外将包括你的学习报告、优势及弱势分析等内容。学术纯洁性本课程对学术纯洁性的要求遵循计蒜客《学术准则》的要求，你选择本课程表示同意并且承诺按照前述《学术准则》的要求开展学习。在这里，你需要格外注意：●本课程在涉及到小项目、中等规模项目的部分，你需要独立完成；使用任何非你自己独立完成的工程代码的行为都可能触发学术纯洁性检测程序，造成这一部分内容得分为0。●你可以参考互联网或其他教科书、教学材料的静态内容，你可以在问答中与这一课程的助教和同学进行讨论。在除计蒜客以外的其他互联网或线下渠道，与其他人讨论或粘贴课程内容、题目描述、题目答案都属于破坏学习过程设计、违背学术纯洁性的内容。课程参考伊利诺伊大学厄巴纳香槟分校（Spring）《CSDataStructures（数据结构）》斯坦福大学（Spring）《CSDataStructures（数据结构）》清华大学《数据结构》课程列表第1章：线性表基础●什么是线性表●线性表的性质●什么是顺序表●顺序表的演示●顺序表的性质●顺序表的构造●顺序表的插入●顺序表的扩容●顺序表的查找●顺序表的删除●顺序表的遍历●顺序表的循环左移第2章：链表●什么是链表●链表的演示●火车和链表●制造火车头●加入新车厢●从车头走到车尾●移除旧车厢●列车调头●各式各样的链表●各种链表的性质●创建约瑟夫环●删除环上元素●哪位同学最优秀第3章实验：公司管理系统●C++知识复习●C++知识理解●实验：公司管理系统第4章：队列●什么是队列●队列的演示●队列的性质●创建一个队列●加入队列●队列里都有谁●谁是第一名●什么是循环队列●循环队列的性质●循环队列的入队和遍历●循环队列的出队操作第5章：栈●什么是栈●栈的演示●栈的性质●创建一个栈●入栈操作●出栈操作●输出栈顶●数列翻转●表达式求值●单调栈●单调栈的性质●一道单调栈的问题●单调栈解木板倒水问题●蒜头君的魔法机第6章实验：文本编辑程序●重载与模板●理解重载与模板●实验：文本编辑程序第7章：哈希表●什么是哈希表●哈希表的性质●创建哈希表●哈希函数的构造方法●哈希函数的构造方法●构造哈希函数●处理冲突的方法●如何处理冲突●开放地址法●插入哈希表●重建哈希表●蒜头君筛选用户名第8章实验：文学作品分析●非法内存访问和文件操作●非法内存访问和文件操作理解●实验：文学作品分析第9章：树和二叉树●什么是树●树的性质●什么是二叉树●二叉树的性质●创建二叉树●二叉树的存储●二叉树的遍历演示●二叉树的先序遍历●二叉树的中序遍历●二叉树的后序遍历●已知先序和中序求后序●哈夫曼编码●哈夫曼编码的性质●神奇的二叉树第10章实验：滤镜功能●图像与整数的存储●理解图像与整数的存储●实验：滤镜功能第11章：二叉查找树●什么是二叉查找树●二叉查找树的演示●二叉查找树的性质●创建一个二叉查找树●二叉查找树的插入●二叉查找树的查找●二叉查找树的前驱和后继●二叉查找树的删除●二叉查找树的删除●蒜头君的新技能第12章：平衡二叉查找树●什么是平衡二叉查找树●计算二叉查找树的高度●AVL树●AVL树的演示●AVL树的调整●AVL树的性质●SizeBalancedTree●SBTree的演示●计算SBTree●SBTree左旋的实现●SBTree右旋的实现●SBTree调整的优化●SBTree调整的实现●SBTree求解第k小元素●蒜头君的小黄鸭第13章：堆和优先队列●什么是堆●小根堆的演示●堆的性质●创建一个堆●堆的插入●输出堆中元素●获取和删除堆顶元素●堆排序●什么是优先队列●优先队列的性质●优先队列解哈夫曼编码问题●优先队列解哈夫曼编码问题●优先队列解哈夫曼编码问题●蒜头君的新玩具第14章实验：排位系统●时间复杂度和排序算法●理解时间复杂度和排序算法●实验：排位系统第15章：森林和并查集●什么是森林●森林的性质●什么是并查集●并查集的性质●创建一个并查集●并查集的查询●并查集的合并●按秩合并优化●路径压缩优化●游戏分组第16章：图的存储●什么是图●图的定义●图的常用概念●度的计算●邻接矩阵和邻接表●图存储方法的选择●邻接矩阵的构造●邻接矩阵的使用●邻接表的构造●邻接表的使用●互粉攻略第17章：图的遍历●图的遍历和生成树●图和生成树●深度优先搜索算法●深度优先搜索的演示●深度优先搜索的理解●深度优先搜索的实现●广度优先搜索算法●广度优先搜索的演示●广度优先搜索的理解●广度优先搜索的实现●最短路简化版第18章：图论算法入门●连通分量和FloodFill算法●Floodfill算法演示●连通分量●FloodFill算法的实现●最小生成树和Prim算法●Prim算法演示●计算最小生成树●Prim算法的实现●Kruskal算法●Kruskal算法演示●最短路问题●Dijkstra算法演示●计算最短路●Dijkstra算法的实现●蒜头君回家吃饭第19章实验：高速路网设计●图论基础算法复习●图论基础算法理解●实验：高速路网设计第20：章查找算法●查找算法●查找算法的基本概念●计算平均查找长度●顺序查找●理解顺序查找算法●顺序查找的实现●折半查找●理解折半查找●折半查找的实现●三分查找●理解三分查找●三分查找的实现●报数游戏第21章：排序算法●排序算法●排序算法的基本概念●稳定排序算法●求解稳定排序●插入排序的演示●插入排序的实现●冒泡排序的演示●冒泡排序的实现●归并排序的演示●归并排序的实现●不稳定排序算法●选择排序的演示●选择排序的实现●快速排序的演示●快速排序的实现
●新报数游戏
点击阅读原文查看课程~
北京中科白癜风医院长沙白癜风专科医院
转载请注明：http://www.92nongye.com/zyjs/204613265.html
