About this Course
최근 조회 4,784

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

다음 전문 분야의 4개 강좌 중 1번째 강좌:

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

Basic Computer Science and programming skills

완료하는 데 약 22시간 필요

권장: 10 hours/week...

중국어 (간체자)

자막: 중국어 (간체자)

배울 내용

  • Check

    Algorithms used to solve complex problems

  • Check

    Principles and methods in the design and implementation of various data structures

  • Check

    Skills for algorithm design and performance analysis

  • Check

    Background on fundamental data structures and recent results

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

다음 전문 분야의 4개 강좌 중 1번째 강좌:

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

Basic Computer Science and programming skills

완료하는 데 약 22시간 필요

권장: 10 hours/week...

중국어 (간체자)

자막: 중국어 (간체자)

강의 계획 - 이 강좌에서 배울 내용

1
완료하는 데 1시간 필요

第零章

5 readings
5개의 읽기 자료
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
2
완료하는 데 2시간 필요

第一章 绪论(上)

21개 동영상 (총 107분), 5 quizzes
21개의 동영상
01-A-2:绳索计算机3m
01-A-3:尺规计算机4m
01-A-4:算法4m
01-A-5:有穷性10m
01-A-6:好算法3m
01-B-1:性能测度2m
01-B-2:问题规模5m
01-B-3:最坏情况4m
01-B-4:理想模型3m
01-B-5:图灵机5m
01-B-6:图灵机实例6m
01-B-7:RAM模型6m
01-B-8:RAM实例7m
01-C-1:主流长远4m
01-C-2:大O记号8m
01-C-3:高效解6m
01-C-4:有效解4m
01-C-5:难解2m
01-C-6:2-Subset7m
01-C-7:增长速度1m
5개 연습문제
有穷性 QUIZ3m
好算法 QUIZ2m
图灵机 QUIZ3m
RAM模型 QUIZ3m
大O记号 QUIZ3m
3
완료하는 데 4시간 필요

第一章 绪论(下)

26개 동영상 (총 142분), 20 quizzes
26개의 동영상
01-D-2:级数8m
01-D-3:循环6m
01-D-4:实例:非极端元素+起泡排序5m
01-D-5:正确性的证明5m
01-D-6:封底估算-15m
01-D-7:封底估算-27m
01-E-1:迭代与递归6m
01-E-2:减而治之2m
01-E-3:递归跟踪6m
01-E-4:递推方程3m
01-E-5:数组倒置4m
01-E-6:分而治之1m
01-E-7:二分递归:数组求和8m
01-E-8:二分递归:Max29m
01-E-9:Max2:二分递归5m
01-XC-1:动态规划7m
01-XC-2:Fib():递推方程3m
01-XC-3:Fib():封底估算4m
01-XC-4:Fib():递归跟踪2m
01-XC-5:Fib():迭代5m
01-XC-6:最长公共子序列4m
01-XC-7:LCS:递归7m
01-XC-8:LCS:理解5m
01-XC-9:LCS:复杂度6m
01-XC-A:LCS:动态规划4m
20개 연습문제
级数 QUIZ5m
循环 QUIZ5m
正确性的证明 QUIZ3m
减而治之 QUIZ3m
递归跟踪 QUIZ5m
数组倒置 QUIZ3m
分而治之 QUIZ5m
动态规划 QUIZ3m
Fib():递推方程 QUIZ3m
Fib():封底估算 QUIZ3m
Fib():递归跟踪 QUIZ3m
Fib():迭代 QUIZ3m
最长公共子序列 QUIZ3m
LCS:递归 QUIZ3m
LCS:理解 QUIZ3m
LCS:动态规划 QUIZ3m
Θ记号8m
迭代的复杂度4m
递归的复杂度5m
起泡排序3m
4
완료하는 데 3시간 필요

第二章 向量(上)

30개 동영상 (총 135분), 24 quizzes
30개의 동영상
02-A-2:向量ADT5m
02-A-3:接口操作实例7m
02-A-4:构造与析构6m
02-A-5:复制3m
02-B-1:可扩充向量3m
02-B-2:动态空间管理5m
02-B-3:递增式扩容3m
02-B-4:加倍式扩容4m
02-B-5:分摊复杂度3m
02-C-1:概述3m
02-C-2:循秩访问3m
02-C-3:插入3m
02-C-4:区间删除2m
02-C-5:单元素删除3m
02-C-6:查找5m
02-C-7:唯一化9m
02-C-8:遍历3m
02-D1-1:有序性3m
02-D1-2:唯一化(低效版)3m
02-D1-3:复杂度(低效版)3m
02-D1-4:唯一化(高效版)5m
02-D1-5:实例与分析(高效版)5m
02-D2-1:概述2m
02-D2-2:接口2m
02-D2-3:语义5m
02-D2-4:原理2m
02-D2-5:实现3m
02-D2-6:实例5m
02-D2-7:查找长度7m
24개 연습문제
接口与实现 QUIZ3m
接口操作实例 QUIZ3m
复制 QUIZ3m
可扩充向量 QUIZ3m
动态空间管理 QUIZ3m
递增式扩容 QUIZ3m
加倍式扩容 QUIZ3m
分摊复杂度 QUIZ3m
循秩访问 QUIZ3m
插入 QUIZ3m
区间删除 QUIZ3m
唯一化 QUIZ3m
遍历 QUIZ3m
有序性 QUIZ3m
唯一化(低效版) QUIZ3m
复杂度(低效版) QUIZ3m
唯一化(高效版) QUIZ3m
实例与分析(高效版) QUIZ3m
接口 QUIZ3m
语义 QUIZ3m
原理 QUIZ3m
实现 QUIZ3m
实例 QUIZ3m
查找长度 QUIZ3m

강사

강사의 이미지, Junhui DENG

Junhui DENG

Professor
Department of Computer Science and Technology

Tsinghua University 정보

Free online courses from Tsinghua University Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China....

데이터 구조 및 알고리즘 전문 분야 정보

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 프로필에 수료증을 추가할 수 있습니다. 강좌 내용만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.