Sorry, this page is no longer available

We may earn an affiliate commission when you visit our partners.

Алгоритмы, часть I

Robert Sedgewick and Kevin Wayne

Данный курс охватывает ключевые знания об алгоритмах и структурах данных, которыми обязан владеть каждый профессиональный программист. При этом акцент сделан на практических областях применения и научном анализе эффективности алгоритмов, реализованных на Java. В части I рассматриваются элементарные структуры данных, а также алгоритмы сортировки и поиска. В части II освещаются алгоритмы обработки графов и строк.

Все компоненты этого курса предоставляются бесплатно. При этом по завершении не выдаются какие-либо сертификаты.

Enroll now

Or subscribe to Coursera Plus

And get unlimited access to Coursera

Two deals to help you save

Save money when you learn. Here are two deals and offers that may be relevant to this course.

All coupon codes, vouchers, and discounts are applied automatically unless otherwise noted.

Valid until July 14

Coursera Plus Annual

Work toward what's next for your career with access to 10,000+ programs. Discover emerging skills and save.

Valid until August 30

Google AI App Builder

Learn how to use Gemini API and API Studio with a three-course series from Google DeepMind

What's inside

Syllabus

Введение в курс

Введение в алгоритмы, часть I.

Система непересекающихся множеств

Мы демонстрируем наш базовый подход к разработке и анализу алгоритмов через рассмотрение проблемы динамической связности. Мы представляем тип данных непересекающихся множеств и рассматриваем несколько вариантов его реализации (быстрый поиск, быстрое объединение, взвешенное быстрое объединение и взвешенное быстрое объединение со сжатием пути). Наконец, мы применяем тип данных непересекающихся множеств для решения проблемы перколяции из физической химии.

Traffic lights

Read about what's good

what should give you pause

and possible dealbreakers

Подойдет для профессиональных программистов, желающих систематизировать знания по алгоритмам и структурам данных, и тем, кому пригодится реализация алгоритмов на Java

Дает практические знания о научном анализе эффективности алгоритмов, которые высоко ценятся на собеседованиях и в работе

Для прохождения курса требуются начальные знания по программированию на Java

Хорошее введение в анализ эффективности алгоритмов, но без сертификата по его окончании

Save this course

Create your own learning path. Save this course to your list so you can find it easily later.

Save

Reviews summary

Основы алгоритмов и структур данных на java

По словам студентов, этот курс Принстонского университета является обязательным для всех, кто стремится стать профессиональным программистом, предлагая глубокое и фундаментальное понимание алгоритмов и структур данных. Учащиеся особо отмечают высокое качество лекций, которые являются исключительно ясными и понятными. Хотя задания могут быть сложными и требовать значительных усилий, они очень помогают закрепить материал. Курс прекрасно структурирован, а реализации на Java делают его очень практичным. Важно отметить, что курс предоставляется бесплатно, но официальные сертификаты не выдаются.

Курс не предоставляет официального сертификата о прохождении.

"Единственный минус – отсутствие официального сертификата, но ценность знаний перевешивает."

"Хотя курс бесплатный, некоторым может не хватать документа о прохождении."

"Это не помешало мне получить колоссальную пользу, хотя сертификат был бы приятным бонусом."

Материал курса отлично дополняется реализациями на Java.

"Реализации на Java делают курс очень практичным и понятным для программистов."

"Я ценю, что все примеры и задания представлены на Java, это позволяет сразу применять знания."

"Для меня, как Java-разработчика, это был идеальный выбор, так как я мог сразу видеть код."

Лекции ясные и понятные, задания продуманные и полезные.

"Лекции профессоров из Принстона исключительно ясные и понятные, даже для самых сложных тем."

"Задания хоть и сложные, но очень помогают закрепить материал и понять детали реализации."

"Мне очень понравился акцент на научном анализе эффективности и практических примерах на Java."

Курс формирует прочную основу в алгоритмах и структурах данных.

"Я получил глубокое понимание основных алгоритмов и структур данных, которое отсутствовало после университета."

"Курс прекрасно структурирован и помогает построить прочный фундамент в CS."

"Этот курс обязателен для всех, кто хочет стать настоящим профессионалом в программировании."

Курс требовательный и интенсивный, требует много времени.

"Будьте готовы потратить много времени, курс очень требовательный, но это того стоит."

"Не для абсолютных новичков, нужны базовые знания Java и математики."

"Мне было трудно освоить весь материал без предварительной подготовки по Java."

Activities

Be better prepared before your course. Deepen your understanding during and after it. Supplement your coursework and achieve mastery of the topics covered in Алгоритмы, часть I with these activities:

Review what is a data structure?

Show steps

Starting the course with a clear idea of what data structures are and the importance of their use will improve students' learning outcomes, especially in the early units of the course.

Browse courses on Data Structures

Show steps

Review your notes on data structures from previous coursework
Read a few articles on data structures online

Решить задачу с Leetcode

Show steps

Подготовьтесь к упражнениям по программированию, которые будут в курсе, отработав типичные задачи.

Show steps

Выбрать задачу
Разобраться с условиями
Решить задачу
Протестировать решение

Пройти онлайн-урок по алгоритмам и структурам данных

Show steps

Углубите свои знания об алгоритмах и структурах данных, просмотрев онлайн-уроки, подготовленные экспертами в этой области.

Show steps

Найти онлайн-уроки
Просмотреть уроки
Выполнить задания

Four other activities

Expand to see all activities and additional details

Show all seven activities

Attend a workshop on data structures and algorithms

Show steps

Attending a data structures workshop provides a great opportunity to improve practical knowledge and interact with experts and peers.

Browse courses on Data Structures

Show steps

Find a workshop that fits your schedule and interests
Register for the workshop
Attend the workshop and actively participate

Solve problems involving data structures

Show steps

The best way to improve skills with data structures is to reinforce the learning through repetitive problem solving. This will enhance the transfer of classroom learning to real-world applications.

Browse courses on Data Structures

Show steps

Find a website or book with data structure problems
Set aside time each week to solve problems

Пройти тренировочные тесты

Show steps

Проверьте свои знания и подготовьтесь к экзаменам, выполнив практические тесты, охватывающие основные темы курса.

Show steps

Найти тренировочные тесты
Пройти тесты
Проанализировать результаты

Create a presentation on a data structure

Show steps

Creating a presentation will provide a thorough understanding of a specific data structure, allowing students to master the material.

Browse courses on Data Structures

Show steps

Choose a data structure to present on
Gather information on your chosen structure
Create a presentation using slides or a whiteboard

Career center

Learners who complete Алгоритмы, часть I will develop knowledge and skills that may be useful to these careers:

Computer Scientist

If you're interested in a career as a computer scientist, taking this course in Algorithms, Part I can provide you with a strong foundation in the subject. The course covers essential concepts such as data structures and algorithms, which are fundamental to computer science. With a fit score of 88, this course is highly recommended for anyone interested in pursuing a career in computer science.

See salaries and explore the career path for Computer Scientist

Software Engineer

A career as a software engineer requires a strong understanding of algorithms and data structures. This course can help you master these concepts, providing you with a solid foundation for success in the field. The course covers the basics of algorithm analysis, helping you to develop the skills needed to evaluate the efficiency of different algorithms and choose the best one for a given task. With a fit score of 85, this course is highly recommended for aspiring software engineers.

See salaries and explore the career path for Software Engineer

Computer Programmer

Computer programmers write and maintain computer programs. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for writing efficient and effective computer programs. With a fit score of 80, this course is recommended for those interested in a career as a computer programmer.

See salaries and explore the career path for Computer Programmer

Data Scientist

Data scientists use data to solve real-world problems. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 78, this course may be useful for those interested in a career as a data scientist.

See salaries and explore the career path for Data Scientist

Data Analyst

For those seeking a role in data analysis, this course in Algorithms, Part I offered by Princeton University would be very helpful. It will help you build a solid foundation in data structures and algorithms, which are essential for success as a data analyst. The course also covers practical applications of algorithms in Java programming, so you can gain hands-on experience with the tools used in the industry. With a fit score of 77, this course is a great choice for anyone interested in pursuing a career in data analysis.

See salaries and explore the career path for Data Analyst

Machine Learning Engineer

Machine learning engineers build and maintain machine learning systems. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as a machine learning engineer.

See salaries and explore the career path for Machine Learning Engineer

Artificial Intelligence Engineer

Artificial intelligence engineers design and develop artificial intelligence systems. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as an artificial intelligence engineer.

See salaries and explore the career path for Artificial Intelligence Engineer

Quantitative Analyst

Quantitative analysts use mathematical and statistical models to analyze data and make predictions. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as a quantitative analyst.

See salaries and explore the career path for Quantitative Analyst

Web Developer

Web developers design and develop websites. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as a web developer.

See salaries and explore the career path for Web Developer

Database Administrator

Database administrators manage and maintain databases. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as a database administrator.

See salaries and explore the career path for Database Administrator

Information Security Analyst

Information security analysts protect computer systems and networks from unauthorized access, use, disclosure, disruption, modification, or destruction. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as an information security analyst.

See salaries and explore the career path for Information Security Analyst

Systems Analyst

Systems analysts design and implement computer systems. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as a systems analyst.

See salaries and explore the career path for Systems Analyst

Business Analyst

Business analysts analyze business processes and develop solutions to improve efficiency and effectiveness. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as a business analyst.

See salaries and explore the career path for Business Analyst

Operations Research Analyst

Operations research analysts use mathematical and analytical techniques to solve problems in business and industry. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as an operations research analyst.

See salaries and explore the career path for Operations Research Analyst

Actuary

Actuaries use mathematical and statistical methods to assess risk and uncertainty. This course in Algorithms, Part I can help you develop the skills needed to succeed in this field. The course covers topics such as data structures and algorithms, which are essential for managing and analyzing large datasets. With a fit score of 75, this course may be useful for those interested in a career as an actuary.

See salaries and explore the career path for Actuary

Reading list

We've selected 11 books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Алгоритмы, часть I.