К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Data Structures and Algorithms · LearnSpace
Назад в каталог
courseraПрограммирование

Data Structures and Algorithms

Курс от Amazon
Начальный≈ 43.6 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

This is the third course in the Amazon Junior Software Developer Professional Certificate. In this course, you will gain a deep understanding of various fundamental data structures and algorithms essential for building efficient and scalable software solutions. Starting with Advanced Data Structures, you'll explore arrays, ArrayLists, linked lists, stacks, queues, and maps, understanding their implementations, operations, advantages, and use cases. Moving on to Searching and Sorting Algorithms, you'll manipulate essential algorithms like linear and binary search, as well as various sorting algorithms, including bubble sort, insertion sort, selection sort, merge sort, and quick sort. You will grasp the theoretical concepts and implement these algorithms in Java, gaining hands-on experience in algorithmic problem-solving. Additionally, you will be introduced to basic testing methodologies using JUnit testing, test cases, and test-driven development, ensuring the quality and reliability of your code. By the end of this course, you will be equipped with the knowledge and skills required to design efficient algorithms, manipulate complex data structures, and write robust, high-performance Java applications After completing this course, you’ll be able to: • Identify and implement basic data structures and algorithms in Java. • Analyze the efficiency and performance of data structures and algorithms in Java applications. • Identify and apply principles of recursion in Java to solve complex problems. • Implement search and sorting algorithms in Java to optimize data processing and retrieval.

Навыки, которые вы освоите

AlgorithmsData StructuresJUnitJava ProgrammingTest Driven Development (TDD)Software TestingJavaGit (Version Control System)Test CaseSoftware DevelopmentUnit TestingScalabilityPerformance TuningVersion ControlDevelopment TestingGitHubTest AutomationProgram Development

Программа курса

4 модулей · 131 учебных материалов

01Data structures45 материалов

Arrays

Course introduction: Data structures and algorithmsВидеоProject previewЧтениеCourse syllabusЧтениеHow to be successful in this courseЧтение

Учитесь у экспертов

Amazon

Преподаватель курса

Data Structures and Algorithms
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 43.6 ч

4 модулей

Язык: Английский

Субтитры: Арабский, Французский, Узбекский, Итальянский, Корейский, Немецкий, Пушту, Индонезийский, Испанский, Дари, Японский, Казахский

Часть программы вашего университета
Arrays in JavaВидео
Operations on an ArrayВидео
Activity: Declaring ArraysЧтение
Activity: Manipulating ArraysЛабораторная
Arrays in the real worldВидео
Knowledge check: ArraysЗадание
An Amazon software engineerВидео

ArrayList

Collections and generics in JavaВидеоIntroduction to ArrayListsВидеоOperations on ArrayListsВидеоActivity: Declaring ArrayListsЧтениеActivity: Programming with ArrayListsЛабораторнаяArrayLists in actionВидеоArrayLists vs. ArraysВидеоKnowledge check: ArrayListsЗадание

Linked Lists

Understanding linked listsВидеоSingly linked listВидеоLinked list – behind the scenesЧтениеActivity: Implementing a linked listЧтениеDoubly linked listВидеоDoubly linked list – behind the scenesЧтениеActivity: Implementing a doubly linked listЧтениеComparing linked list typesВидеоOperations on LinkedListsВидеоActivity: Manipulating linked listsЛабораторнаяTasks and time – arrays and listsВидеоKnowledge check: Linked listЗадание

Stacks and Queues

Practical application of StacksВидеоIntroduction to StacksВидеоActivity: Implementing StacksЧтениеActivity: Arrays - Pushing and PoppingЛабораторнаяActivity: Linked list – Pushing and PoppingЛабораторнаяTasks and time – Stacks with arrays and listsВидеоIntroducing Queues - practical applicationsВидеоExploring QueuesВидеоKnowledge check: Stacks and queuesЗаданиеModule Summary: Data structuresЧтениеGraded Lab: Data StructuresПрограммированиеData Structures SolutionЧтениеModule Quiz: Data structuresЗаданиеAdditional resources: Data structuresЧтение
02Searching and sorting algorithms52 материалов

Advanced data structures

Introduction to HashMapВидеоHashMap – basic operationsВидеоActivity: HashMap - iterationЧтениеHashMap – performance and use casesВидеоActivity: Implementing HashMapЛабораторнаяLinkedHashMapВидеоLinkedHashMap – basic operationsВидеоActivity: LinkedHashMap - calling methodsЧтениеLinkedHashMap – access orderВидеоTreeMapВидеоActivity: TreeMap – basic operationsЧтениеNavigating a TreeMapВидеоTreeMap - performance and use casesВидеоActivity: Implementing TreeMapЛабораторнаяKnowledge Check: Advanced data structuresЗадание

Linear and Binary Search

Introduction to searching algorithmsВидеоLinear search overviewВидеоActivity: Implementing linear searchЧтениеLinear search time complexityВидеоActivity: Using a linear searchЛабораторнаяBinary search overviewВидео

Bubble, Insertion and Selection Sort

Introduction to sorting algorithmsВидеоBubble Sort OverviewВидеоActivity: Implementing Bubble SortЧтениеActivity: Using Bubble SortЛабораторнаяInsertion Sort OverviewВидеоActivity: Implementing Insertion SortЧтение

Merge Sort and Quick Sort

Introduction to advanced sorting algorithmsВидеоMerge Sort overviewВидеоActivity: Implementing Merge SortЧтениеMerge Sort time complexityВидеоActivity: Using Merge SortЛабораторнаяQuick Sort overviewВидео
03Basic Testing24 материалов

Introduction to software testing

Types of testingВидеоManual and automated testingВидеоTest casesВидеоActivity: Writing a test caseЧтениеAutomated toolsВидеоVersion control with GitHubЧтениеIntegrating GitВидеоKnowledge Check: Introduction to software testingЗадание

Junit Testing

Introduction to JUnitВидеоSetting up JUnitЧтениеWriting JUnit testsВидеоAnnotations in JUnitВидеоActivity: Parameterized testsЛабораторнаяTest suitesВидеоKnowledge Check: JUnit testing

Test-Driven Development (TDD)

Introduction to TDDВидеоRed-Green-Refactor CycleВидеоFailing tests, passing tests, and refactoringЛабораторнаяAutomation in TDDВидеоKnowledge Check: TDDЗаданиеModule Summary: TDDВидеоModule Quiz: Basic testing
04Final project and assessment: Data structures and algorithms10 материалов

Final project and assessment: Data Structures and Algorithms

Course Recap: Programming with JavaВидеоAbout the projectЧтение Course project: Creating a search engine ПрограммированиеExemplar: Search engineЧтениеReflecting on Data Structures and AlgorithmsDIALOGUECourse quiz: Data structures and algorithmsЗадание

Course wrap-up: Data structures and algorithms

CongratulationsВидеоSoftware development at AmazonВидеоAn internship at AmazonВидеоNext stepsЧтение
Activity: Implementing binary searchЧтение
Binary search time complexityВидео
Activity: Using a binary searchЛабораторная
Comparing linear and binary searchВидео
Knowledge check: Linear and binary searchЗадание
Activity: Using Insertion SortЛабораторная
Selection Sort OverviewВидео
Activity: Implementing Selection SortЧтение
Comparing Bubble, Insertion, and Selection SortВидео
Knowledge Check: Bubble, Insertion, and Selection SortЗадание
Activity: Implementing Quick SortЧтение
Quick Sort time complexityВидео
Activity: Using Quick SortЛабораторная
Comparing Merge Sort and Quick SortВидео
Knowledge check: Merge Sort and Quick SortЗадание
Module Summary: Searching and sorting algorithmsВидео
Graded lab: Searching and sorting algorithmsПрограммирование
Module quiz: Searching and sorting algorithmsЗадание
Additional resources: Searching and sorting algorithmsЧтение
Задание
Задание
Graded Lab: Basic testingПрограммирование
Additional resources: Basic testingЧтение