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,337
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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!
от партнера 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.
Специализация 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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Доступ к лекциям и заданиям предоставляется в зависимости от типа регистрации. Если вы проходите курс в режиме слушателя, то получите бесплатный доступ к большинству материалов курса. Чтобы открыть оцениваемые задания и возможность получить сертификат, необходимо будет приобрести прохождение с сертификатом. Это можно сделать во время прохождения в режиме слушателя или после него. Если вы не видите варианта 'Режим слушателя'.
- Курс может не предлагаться в режиме слушателя. Попробуйте бесплатную пробную версию или подайте заявку на финансовую помощь.
- Курс предлагаться в режиме 'Полный курс, без сертификата'. В нем можно просматривать все материалы, выполнять обязательные задания и получить итоговую оценку. Приобрести дополнительно прохождение с сертификатом в таком случае нельзя.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Is financial aid available?
Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Остались вопросы? Посетите Центр поддержки учащихся.
