About this Course
최근 조회 20,473

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

100% 온라인

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

유동적 마감일

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

완료하는 데 약 16시간 필요

권장: 8 hours/week...

영어

자막: 영어

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

100% 온라인

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

유동적 마감일

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

완료하는 데 약 16시간 필요

권장: 8 hours/week...

영어

자막: 영어

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

1
완료하는 데 7시간 필요

Orientation; Hashing

7개 동영상 (총 43분), 3 readings, 4 quizzes
7개의 동영상
Lesson 1.1.2 Hashing - Hash Function10m
Lesson 1.1.3 Hashing - Hash Function Examples4m
Lesson 1.1.4 Collision Handling I: Separate Chaining4m
Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12m
Lesson 1.1.6 Hashing Analysis3m
Lesson 1.1.7 Hash Tables in C++2m
3개의 읽기 자료
Syllabus10m
Additional References for C++10m
Week 1 Overview10m
3개 연습문제
Orientation Quiz5m
Week 1 Quiz30m
Week 1 Challenge Problem30m
2
완료하는 데 3시간 필요

Disjoint Sets

6개 동영상 (총 32분), 2 readings, 2 quizzes
6개의 동영상
2.1.2 Disjoint Sets: Naive Implementation4m
2.1.3 Disjoint Sets: UpTrees - A Better Implementation6m
2.1.4 UpTrees: Simple Running Time3m
2.1.5A UpTrees: Smart Union & Path Compression I8m
2.1.5B UpTrees: Smart Union & Path Compression II4m
2개의 읽기 자료
Week 2 Overview10m
Terminology Note: "Disjoint Sets" and "Union-Find"1m
2개 연습문제
Week 2 Quiz1h
Week 2 Challenge Problem1h
3
완료하는 데 7시간 필요

Graph Data Structures

5개 동영상 (총 35분), 1 reading, 3 quizzes
5개의 동영상
3.1.2 Graphs: Vocabulary8m
3.1.3 Graphs: Edge List Implementation4m
3.1.4 Graphs: Adjacency Matrix Implementation6m
3.1.5 Graphs: Adjacency List Implementation8m
1개의 읽기 자료
Week 3 Overview10m
2개 연습문제
Week 3 Quiz30m
Week 3 Challenge Problem1h
4
완료하는 데 3시간 필요

Graph Algorithms

11개 동영상 (총 75분), 1 reading, 2 quizzes
11개의 동영상
4.1.2 Graphs: BFS Analysis9m
4.1.3 Graphs: DFS Traversal8m
4.2.1 Minimum Spanning Trees (MST) Introduction2m
4.2.2 MST: Kruskal's Algorithm I6m
4.2.3 MST: Kruskal's Algorithm II5m
4.2.4 MST: Prim's Algorithm9m
4.3.1 Graphs: Dijkstra's Algorithm6m
4.3.2 Graphs: Dijkstra's Edge Cases8m
4.3.3 Graphs: Dijkstra's Running Time2m
4.3.4 Graphs: Landmark Path Problem7m
1개의 읽기 자료
Week 4 Overview10m
2개 연습문제
Week 4 Quiz30m
Week 4 Challenge Problem1h
4.9
13개의 리뷰Chevron Right

Unordered Data Structures의 최상위 리뷰

대학: RKSep 16th 2019

Very Challenging course. Learned a lot, very clear instruction. Assignments were interesting and challenging.

대학: VMAug 30th 2019

Excellent course! Looking forward to a more advanced course from the same course staff!

강사

Avatar

Wade Fagen-Ulmschneider

Teaching Assistant Professor
Computer Science

일리노이대학교 어버너-섐페인캠퍼스 정보

The University of Illinois at Urbana-Champaign is a world leader in research, teaching and public engagement, distinguished by the breadth of its programs, broad academic excellence, and internationally renowned faculty and alumni. Illinois serves the world by creating knowledge, preparing students for lives of impact, and finding solutions to critical societal needs. ...

Accelerated Computer Science Fundamentals 전문 분야 정보

Topics covered by this Specialization include basic object-oriented programming, the analysis of asymptotic algorithmic run times, and the implementation of basic data structures including arrays, hash tables, linked lists, trees, heaps and graphs, as well as algorithms for traversals, rebalancing and shortest paths. This Specialization sequence is designed to help prospective applicants to the flexible and affordable Online Master of Computer Science (MCS) and MCS in Data Science prepare for the Online MCS Entrance Exam. The Online MCS Entrance Exam allows applicants who do not have graded and transcripted prerequisite CS coursework in the areas of data structures, algorithms, and object-oriented programming to strengthen their applications for admission. Learn more about the Online MCS Entrance Exam....
Accelerated Computer Science Fundamentals

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 강좌를 등록하면 전문 분야의 모든 강좌에 접근할 수 있고 강좌를 완료하면 수료증을 취득할 수 있습니다. 전자 수료증이 성취도 페이지에 추가되며 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 내용만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

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