courseraПрограммирование

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

Курс от Stanford Online

Средний≈ 15.4 чАнглийский

О курсе

The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algorithm for min cuts).

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

Algorithms Analysis Probability Graph Theory Probability & Statistics Mathematical Theory & Analysis Theoretical Computer Science Computational Thinking Logical Reasoning Data Structures Design Strategies

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

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

01Week 118 материалов

I. INTRODUCTION

Welcome and Week 1 OverviewЧтение Overview, Resources, and PoliciesЧтение Lecture slidesЧтение Why Study Algorithms?Видео

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

Tim Roughgarden

Professor

В каталоге вашей программы

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 15.4 ч

4 модулей

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

Субтитры: Китайский (Тайвань), Арабский, Французский, Бенгальский, Узбекский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Вьетнамский, Нидерландский, Корейский, Немецкий, Пушту, Урду, Русский, Тайский, Индонезийский, Шведский, Турецкий, Азербайджанский, Испанский, Дари, Хинди, Японский, Финский, Казахский, Малайский, Венгерский, Польский

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

О курсе

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

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

I. INTRODUCTION

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

Tim Roughgarden

II. ASYMPTOTIC ANALYSIS

Problem Set #1

Programming Assignment #1

III. DIVIDE & CONQUER ALGORITHMS

IV. THE MASTER METHOD

Problem Set #2

Programming Assignment #2

V. QUICKSORT - ALGORITHM

VI. QUICKSORT - ANALYSIS

VII. PROBABILITY REVIEW

Problem Set #3

Programming Assignment #3

VIII. LINEAR-TIME SELECTION

IX. GRAPHS AND THE CONTRACTION ALGORITHM

Problem Set #4

Programming Assignment #4

Final Exam (1 attempt per 24 hours)