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'
от партнера
Специализация Accelerated Computer Science FundamentalsИллинойсский университет в Урбане-ШампейнеОб этом курсе
Недавно просмотрено: 60,870
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 2 из 3 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Прибл. 19 часов на выполнение
Английский
Субтитры: Английский
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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мин
Рецензии
Лучшие отзывы о курсе ORDERED DATA STRUCTURES
от партнера JT20 янв. 2020 г.
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.
от партнера SF18 июня 2020 г.
Was a bit fast for me to catch at first, but I eventually got the hang of the pace. Loved the resources the instructor provided. Illinois is lucky to have such a great educator.
от партнера DT7 апр. 2020 г.
Had to do the quizzes before realizing how much was went through in the short video lectures! Very compact and useful course in showing various data structures.
от партнера EE10 апр. 2020 г.
This is one of the best courses I have studied so far, the instructor's way is very easy to understand yet provides in-depth understanding of the material.
Специализация 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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
- The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
- The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Когда вы оформите подписку, начнется семидневный бесплатный пробный период, в течение которого подписку можно отменить без штрафа. По истечении этого срока вы не сможете вернуть средства, но сможете отменить подписку в любой момент. Ознакомьтесь с нашей политикой возврата средств.
Можно ли получить финансовую помощь?
Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Остались вопросы? Посетите Центр поддержки учащихся.
