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

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

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

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

Program Structure and Algorithms Part 2

Курс от Northeastern University
Уровень не указан≈ 31.7 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

This course will guide you through the essential principles of algorithms and their significance in computational problem-solving. You'll begin by exploring what an algorithm is, its core characteristics, and how it applies to real-world scenarios—from simple everyday tasks to complex computing challenges. As you progress, you will learn about the critical role algorithms play in improving efficiency and scalability across various fields. We’ll break down key concepts such as algorithmic complexity, helping you evaluate the efficiency of different approaches, which will ultimately guide your decision-making.

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

AlgorithmsBayesian StatisticsGraph TheoryTheoretical Computer ScienceData StructuresProbabilityNetwork ModelNetwork AnalysisComputational ThinkingProbability & StatisticsStatistical Methods

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

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

01Module 1: Dynamic Programming25 материалов

Getting Started

Course IntroductionЧтениеCourse OverviewВидеоMeet Your FacultyВидеоSyllabus - Program Structure and Algorithms Part 2Чтение

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

Nicholas Brown

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

Program Structure and Algorithms Part 2
В каталоге вашей программы

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 31.7 ч

6 модулей

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

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

Часть программы вашего университета
Academic IntegrityЧтение

Module Overview

Module 1: Dynamic ProgrammingЧтениеQuestions to ConsiderЧтение

Lesson 1: Introduction to Dynamic Programming Part II

Lesson ResourcesЧтениеIntroduction to Dynamic Programming Part IIЧтениеDynamic Programming Example: Fibonacci SequenceВнешний инструментAssess Your LearningЗадание

Lesson 2: Bellman-Ford Algorithm

Lesson ResourcesЧтениеBellman-Ford AlgorithmЧтениеAssess Your LearningЗадание

Lesson 3: Dynamic Programming for Optimization

Lesson ResourcesЧтениеDynamic Programming for OptimizationЧтениеDynamic Programming Example: The Knapsack ProblemВнешний инструментAssess Your LearningЗадание

Lesson 4: The Technique of Backtracking

Lesson ResourcesЧтениеThe Technique of BacktrackingЧтениеAssess Your LearningЗадание

Lesson 5: Reinforcement Learning and Dynamic Programming

Lesson ResourcesЧтениеReinforcement Learning and Dynamic ProgrammingЧтениеAssess Your LearningЗадание

Additional Resources

Additional ResourcesЧтение
02Module 2: Network Flow22 материалов

Module Overview

Module 2: Network FlowЧтениеQuestions to ConsiderЧтение

Lesson 1: Basics of Network Flow

Lesson ResourcesЧтениеBasics of Network FlowЧтениеFlow Networks, cont. ЧтениеAssess Your LearningЗадание

Lesson 2: Max-Flow Min-Cut Theorem

Lesson ResourcesЧтениеMax-Flow Min-Cut TheoremЧтениеAssess Your LearningЗадание

Lesson 3: Ford-Fulkerson Algorithm

Lesson ResourcesЧтениеFord-Fulkerson AlgorithmЧтениеFord-Fulkerson - Steps and ApplicationЧтениеAssess Your LearningЗадание

Lesson 4: Push-Relabel Algorithm

Lesson ResourcesЧтениеPush-Relabel AlgorithmsЧтениеPush-RelabelВидеоPush-Relabel: Steps and ApplicationЧтениеAssess Your LearningЗадание

Lesson 5: Real-World Network Flow Applications

Lesson ResourcesЧтениеReal-World Network Flow ApplicationsЧтениеAssess Your LearningЗадание

Additional Resources

Additional ResourcesЧтение
03Module 3: Intractability19 материалов

Module Overview

Module 3: IntractabilityЧтениеQuestions to ConsiderЧтение

Lesson 1: Fundamentals of NP-Completeness

Lesson ResourcesЧтениеFundamentals of NP-CompletenessЧтениеNP-Complete Problems and IntractabilityВнешний инструментAssess Your LearningЗадание

Lesson 2: Reductions and NP-Hard

Lesson ResourcesЧтениеReductions and NP-HardЧтениеAssess Your LearningЗадание

Lesson 3: Proving NP-Completeness

Lesson ResourcesЧтениеProving NP-CompletenessЧтениеAssess Your LearningЗадание

Lesson 4: Understanding PSPACE

Lesson ResourcesЧтениеUnderstanding PSPACEЧтениеAssess Your LearningЗадание

Lesson 5: Extending Tractability

Lesson ResourcesЧтениеExtending TractabilityЧтениеAssess Your LearningЗадание

Additional Resources

Additional ResourcesЧтение
04Module 4: Bayes’ Rule18 материалов

Module Overview

Module 4: Bayes’ Rule ЧтениеQuestions to ConsiderЧтение

Lesson 1: Fundamentals and Derivation

Lesson ResourcesЧтениеFundamentals and DerivationЧтениеAssess Your LearningЗадание

Lesson 2: Applying Bayes' Rule for Inference

Lesson ResourcesЧтениеApplying Bayes' Rule for InferenceЧтениеAssess Your LearningЗадание

Lesson 3: Introduction to Graphical Models

Lesson ResourcesЧтениеIntroduction to Graphical ModelsЧтениеAssess Your LearningЗадание

Lesson 4: Decision Theory and Bayesian Methods

Lesson ResourcesЧтениеDecision Theory and Bayesian MethodsЧтениеAssess Your LearningЗадание

Lesson 5: Applications in Machine Learning and AI

Lesson ResourcesЧтениеApplications in Machine Learning and AIЧтениеAssess Your LearningЗадание

Additional Resources

Additional ResourcesЧтение
05Module 5: Approximation Algorithms24 материалов

Module Overview

Module 5: Approximation AlgorithmsЧтениеQuestions to ConsiderЧтение

Lesson 1: Basics of Approximation Algorithm

Lesson ResourcesЧтениеBasics of Approximation AlgorithmЧтениеAssess Your LearningЗадание

Lesson 2: Measuring Algorithm Effectiveness

Lesson ResourcesЧтениеMeasuring Algorithm EffectivenessЧтениеAssess Your LearningЗадание

Lesson 3: Vertex Cover Problem

Lesson ResourcesЧтениеVertex Cover ProblemЧтениеAssess Your LearningЗадание

Lesson 4: Traveling Salesman Problem

Lesson ResourcesЧтениеTraveling Salesman ProblemЧтениеAssess Your LearningЗадание

Lesson 5: Set Covering and Subset Sum Problems

Lesson ResourcesЧтениеSet Covering and Subset Sum ProblemsЧтениеAssess Your LearningЗадание

Lesson 6: Design Principles

Lesson ResourcesЧтениеDesign PrinciplesЧтениеAssess Your LearningЗадание

Lesson 7: Real-World Applications

Lesson ResourcesЧтениеReal-World ApplicationsЧтениеAssess Your LearningЗадание

Additional Resources

Additional ResourcesЧтение
06Module 6: Randomized Algorithms19 материалов

Module Overview

Module : Randomized Algorithms ЧтениеQuestions to ConsiderЧтение

Lesson 1: Introduction to Randomized Algorithms

Lesson ResourcesЧтениеIntroduction to Randomized AlgorithmsЧтениеAssess Your LearningЗадание

Lesson 2: Randomized Sorting and Searching

Lesson ResourcesЧтениеRandomized Sorting and SearchingЧтениеAssess Your LearningЗадание

Lesson 3: Randomized Data Structures

Lesson ResourcesЧтениеRandomized Data StructuresЧтениеAssess Your LearningЗадание

Lesson 4: Randomized Graph Algorithms

Lesson ResourcesЧтениеRandomized Graph AlgorithmsЧтениеAssess Your LearningЗадание

Lesson 5: Applications and Advanced Topics

Lesson ResourcesЧтениеApplications and Advanced TopicsЧтениеAssess Your LearningЗадание

Additional Resources

Additional ResourcesЧтение

Part 2: Complete

Congratulations! Чтение