In this course, you will learn new data structures for efficiently storing and retrieving data that is structured in an ordered sequence. Such data includes an alphabetical list of names, a family tree, a calendar of events or an inventory organized by part numbers. The specific data structures covered by this course include arrays, linked lists, queues, stacks, trees, binary trees, AVL trees, B-trees and heaps. This course also shows, through algorithm complexity analysis, how these structures enable the fastest algorithms to search and sort data.
Этот курс входит в специализацию ''Специализация Accelerated Computer Science Fundamentals'
Ordered Data Structures
от партнера
Программа курса: что вы изучите
Неделя
18 ч. на завершение
Orientation; Linear Structures
6 видео ((всего 64 мин.)), 4 материалов для самостоятельного изучения, 4 тестов
6 видео
1.1 Arrays11мин
1.2 Linked Memory11мин
1.3 Run Time Analysis13мин
1.4 Array and List Operations10мин
1.5 Queue (Data Structure)8мин
1.6 Stack (Data Structure)8мин
4 материала для самостоятельного изучения
Syllabus10мин
Additional References for C++10мин
Week 1 Overview10мин
Downloading the Example C++ Source Code for Lecture with Git15мин
3 практического упражнения
Orientation Quiz5мин
Week 1 Quiz30мин
Week 1 Challenge30мин
Неделя
22 ч. на завершение
Introduction to Tree Structures
5 видео ((всего 54 мин.)), 1 материал для самостоятельного изучения, 2 тестов
5 видео
2.2 Binary Trees8мин
2.3 Tree Traversals8мин
2.4 Binary Search Trees19мин
2.5 BST Analysis9мин
1 материал для самостоятельного изучения
Week 2 Overview10мин
2 практического упражнения
Week 2 Quiz30мин
Week 2 Challenge30мин
Неделя
37 ч. на завершение
Advanced Tree Structures
5 видео ((всего 34 мин.)), 1 материал для самостоятельного изучения, 3 тестов
5 видео
3.1.2 AVL Analysis8мин
3.2.1 B-Tree Introduction3мин
3.2.2 B-Tree Insert7мин
3.2.3 B-Tree Search4мин
1 материал для самостоятельного изучения
Week 3 Overview10мин
2 практического упражнения
Week 3 Quiz30мин
Week 3 Challenge30мин
Неделя
42 ч. на завершение
Heap Structures
5 видео ((всего 30 мин.)), 1 материал для самостоятельного изучения, 2 тестов
5 видео
4.2 Heap Insert6мин
4.3 Heap - RemoveMIN5мин
4.4 Heap - buildHeap5мин
4.5 Heap - Runtime Analysis3мин
1 материал для самостоятельного изучения
Week 4 Overview10мин
2 практического упражнения
Week 4 Quiz30мин
Week 4 Challenge30мин
4.8
Рецензии: 30Лучшие отзывы о курсе Ordered Data Structures
My favorite Coursera specialization! Responsive staff, lectures are very clear, assignments are both challenging and educational (closely related to lecture materials). Thank you!
Good coverage. The lecturer and teaching stuff are knowledgeable and helpful. Would be better if the slides can have more details.
Преподаватели
Wade Fagen-Ulmschneider
Teaching Assistant ProfessorComputer 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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.