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Иллинойсский университет в Урбане-ШампейнеОб этом курсе
Недавно просмотрено: 55,431
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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
от партнера MC26 июля 2020 г.
It covers a lot of material in a short span of time, so retention is key. Make sure to take a lot of notes and give yourself some time to really process all the material from each week.
от партнера 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.
от партнера HN24 авг. 2019 г.
My favorite Coursera specialization! Responsive staff, lectures are very clear, assignments are both challenging and educational (closely related to lecture materials). Thank you!
от партнера RR15 июля 2020 г.
submitting the program assignments for the first time took long and the process was tideous . except that the course content and the instructors explaination all were excellent.
Специализация 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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Что я получу, оформив подписку на специализацию?
Is financial aid available?
Остались вопросы? Посетите Центр поддержки учащихся.
