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
от партнера
Об этом курсе
Недавно просмотрено: 41,632
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 2 из 3 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Прибл. 19 часа на выполнение
Английский
Субтитры: Английский
от партнера
Иллинойсский университет в Урбане-Шампейне
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.
Программа курса: что вы изучите
8 ч. на завершение
Orientation; Linear Structures
8 ч. на завершение
6 видео ((всего 64 мин.)), 6 материалов для самостоятельного изучения, 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мин
6 материала для самостоятельного изучения
Syllabus10мин
Additional References for C++10мин
Week 1 Overview10мин
Downloading the Example C++ Source Code for Lecture with Git15мин
Important Tips and Notes for All Challenge Problems10мин
Guidelines for Asking for Help With Code10мин
3 практического упражнения
Orientation Quiz5мин
Week 1 Quiz30мин
Week 1 Challenge30мин
2 ч. на завершение
Introduction to Tree Structures
2 ч. на завершение
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мин
7 ч. на завершение
Advanced Tree Structures
7 ч. на завершение
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мин
2 ч. на завершение
Heap Structures
2 ч. на завершение
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
Рецензии: 48Лучшие отзывы о курсе Ordered Data Structures
Really good course so far. Using VSC + git bash on a Windows 10 machine for the programming assignments, and the web-based compiler for the challenges. Really good experiences so far.
My favorite Coursera specialization! Responsive staff, lectures are very clear, assignments are both challenging and educational (closely related to lecture materials). Thank you!
Специализация 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.
Часто задаваемые вопросы
Что такое Coursera Plus и какие здесь правила возврата средств?
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.