By learning this course, you will get a comprehensive grasp of stack, queue, binary tree, graph and BST structures and algorithms, as well as their applications. By the end of this course, you will be able to understand and implement stack, queue and binary tree, use binary trees to solve problems such Huffman encoding, understand and implement the graph structure as well as related algorithms such BFS, DFS and PFS, understand and implement AVL tree.
이 강좌는 데이터 구조 및 알고리즘 특화 과정의 일부입니다.
제공자:
데이터 구조 및 알고리즘 특화 과정칭화대학교이 강좌에 대하여
최근 조회 3,878회
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
다음 특화 과정의 4개 강좌 중 2번째 강좌:
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
Basic Computer Science and programming skills
완료하는 데 약 25시간 필요
중국어 (간체자)
자막: 중국어 (간체자)
배울 내용
Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
다음 특화 과정의 4개 강좌 중 2번째 강좌:
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
Basic Computer Science and programming skills
완료하는 데 약 25시간 필요
중국어 (간체자)
자막: 중국어 (간체자)
제공자:
칭화대학교
Free online courses from Tsinghua University
강의 계획 - 이 강좌에서 배울 내용
완료하는 데 1시간 필요
第零章
완료하는 데 1시간 필요
5 개의 읽기 자료
5개의 읽기 자료
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
완료하는 데 4시간 필요
第四章 栈与队列
本章内容为：栈与队列
완료하는 데 4시간 필요
33개 동영상 (총 147분)
33개의 동영상
04-A-1：栈4m
04-A-2：实例3m
04-A-3：实现4m
04-C1-1：应用1m
04-C1-2：算法5m
04-C1-3：实现2m
04-C2-1：实例2m
04-C2-2：尝试3m
04-C2-3：构思3m
04-C2-4：实现1m
04-C2-5：反思3m
04-C2-6：拓展3m
04-C3-1：混洗3m
04-C3-2：计数3m
04-C3-3：甄别3m
04-C3-4：算法4m
04-C3-5：括号2m
04-C4-1：把玩5m
04-C4-2：构思5m
04-C4-3：实例4m
04-C4-4：算法框架3m
04-C4-5：算法细节7m
04-C4-6A：实例A6m
04-C4-6B：实例B5m
04-C4-6C：实例C6m
04-C4-6D：实例D6m
04-C5-1：简化3m
04-C5-2：体验8m
04-C5-3：手工6m
04-C5-4：算法5m
04-D-1：接口3m
04-D-2：实例2m
04-D-3：实现5m
12개 연습문제
实例 QUIZ3m
应用 QUIZ3m
实现 QUIZ3m
混洗 QUIZ2m
计数 QUIZ3m
实例 QUIZ3m
简化 QUIZ2m
算法 QUIZ3m
栈、队列的接口和实现16m
进制转换4m
栈混洗10m
表达式求值15m
완료하는 데 4시간 필요
第五章 二叉树
本章内容为：二叉树
완료하는 데 4시간 필요
42개 동영상 (총 169분)
42개의 동영상
05-A-2：应用1m
05-A-3：有根树3m
05-A-4：有序树4m
05-A-5：路径 + 环路2m
05-A-6：连通 + 无环4m
05-A-7：深度 + 层次8m
05-B-1：表示法1m
05-B-2：父亲5m
05-B-3：孩子4m
05-B-4：父亲 + 孩子2m
05-B-5：长子 + 兄弟5m
05-C-1：二叉树5m
05-C-2：真二叉树3m
05-C-3：描述多叉树6m
05-D-1：BinNode类5m
05-D-2：BinNode接口4m
05-D-3：BinTree类2m
05-D-4：高度更新5m
05-D-5：节点插入2m
05-E1-1：转化策略2m
05-E1-2：遍历规则3m
05-E1-3：递归实现3m
05-E1-4：迭代实现（1）1m
05-E1-5：实例4m
05-E1-6：新思路5m
05-E1-7：新构思3m
05-E1-8：迭代实现（2）4m
05-E1-9：实例4m
05-E2-1：递归1m
05-E2-2：观察6m
05-E2-3：思路4m
05-E2-4：构思3m
05-E2-5：实现3m
05-E2-6：实例4m
05-E2-7：分摊分析5m
05-E4-1：次序3m
05-E4-2：实现1m
05-E4-3：实例7m
05-E5-1：遍历序列1m
05-E5-2：(先序 | 后序) + 中序5m
05-E5-3：(先序 + 后序) x 真4m
21개 연습문제
动机 QUIZ2m
有序树 QUIZ3m
连通+无环 QUIZ2m
深度+层次 QUIZ2m
父亲 QUIZ3m
父亲+孩子 QUIZ2m
二叉树 QUIZ3m
真二叉树 QUIZ2m
描述多叉树 QUIZ2m
高度更新 QUIZ3m
转化策略 QUIZ2m
迭代实现（1） QUIZ3m
新思路 QUIZ2m
实例 QUIZ3m
观察 QUIZ2m
实例 QUIZ3m
次序 QUIZ2m
实例 QUIZ3m
(先序|后序)+中序 QUIZ2m
树与二叉树20m
二叉树的遍历20m
완료하는 데 4시간 필요
第六章 图
本章内容为：图
완료하는 데 4시간 필요
27개 동영상 (총 130분)
27개의 동영상
06-A-2：无向+有向2m
06-A-3：路径+环路4m
06-B1-1：接口2m
06-B1-2：邻接矩阵+关联矩阵3m
06-B1-3：实例2m
06-B1-4：顶点和边3m
06-B1-5：邻接矩阵3m
06-B1-6：顶点静态操作5m
06-B1-7：边操作5m
06-B1-8：顶点动态操作4m
06-B1-9：综合评价5m
06-C-1：化繁为简3m
06-C-2：策略9m
06-C-3：实现4m
06-C-4：可能情况3m
06-C-5：实例6m
06-C-6：多连通3m
06-C-7：复杂度7m
06-C-8：最短路径3m
06-D-1：算法4m
06-D-2：框架2m
06-D-3：细节3m
06-D-4：无向图7m
06-D-5：有向图11m
06-D-6：多可达域3m
06-D-7：嵌套引理4m
17개 연습문제
邻接+关联 QUIZ2m
路径+环路 QUIZ2m
实例 QUIZ3m
顶点静态操作 QUIZ3m
顶点动态操作 QUIZ3m
综合评价 QUIZ3m
化繁为简 QUIZ2m
策略 QUIZ2m
实例 QUIZ3m
复杂度 QUIZ3m
算法 QUIZ2m
细节 QUIZ2m
无向图 QUIZ3m
嵌套引理 QUIZ2m
图的基本性质12m
图在计算机中的表示20m
图搜索算法20m
데이터 구조 및 알고리즘 특화 과정 정보
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
자주 묻는 질문
강의 및 과제를 언제 이용할 수 있게 되나요?
강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.
이 전문 분야를 구독하면 무엇을 이용할 수 있나요?
강좌를 등록하면 전문 분야의 모든 강좌에 접근할 수 있고 강좌를 완료하면 수료증을 취득할 수 있습니다. 전자 수료증이 성취도 페이지에 추가되며 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 내용만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.
환불 규정은 어떻게 되나요?
구독하는 경우, 취소해도 요금이 청구되지 않는 7일간의 무료 평가판을 이용할 수 있습니다. 해당 기간이 지난 후에는 환불이 되지 않지만, 언제든 구독을 취소할 수 있습니다. 전체 환불 정책 보기.
재정 지원을 받을 수 있나요?
예, Coursera에서는 수업료를 낼 수 없는 학습자를 위해 재정 지원을 제공합니다. 왼쪽에 있는 등록 버튼 아래 재정 지원 링크를 클릭하면 지원할 수 있습니다. 신청서를 작성하라는 메시지가 표시되며 승인되면 알림을 받습니다. 성취 프로젝트를 포함하여 전문 분야의 각 강좌에서 이 단계를 완료해야 합니다. 자세히 알아보기.
강좌를 수료하면 대학 학점을 받을 수 있나요?
이 강좌는 대학 학점을 제공하지 않지만, 일부 대학에서 선택적으로 강좌 수료증을 학점으로 인정할 수도 있습니다. 자세한 내용은 해당 기관에 문의하세요. Coursera의 온라인 학위 및 Mastertrack™ 수료증은 대학 학점을 취득할 기회를 제공합니다.
궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.
