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

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

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

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

Algorithms for Searching, Sorting, and Indexing

Курс от University of Colorado Boulder
Средний≈ 35.6 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

This course covers basics of algorithm design and analysis, as well as algorithms for sorting arrays, data structures such as priority queues, hash functions, and applications such as Bloom filters. Algorithms for Searching, Sorting, and Indexing can be taken for academic credit as part of CU Boulder’s Master of Science in Data Science (MS-DS) degree offered on the Coursera platform. The MS-DS is an interdisciplinary degree that brings together faculty from CU Boulder’s departments of Applied Mathematics, Computer Science, Information Science, and others. With performance-based admissions and no application process, the MS-DS is ideal for individuals with a broad range of undergraduate education and/or professional experience in computer science, information science, mathematics, and statistics. Learn more about the MS-DS program at https://www.coursera.org/degrees/master-of-science-data-science-boulder.

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

AlgorithmsData StructuresAnalysisProbability & StatisticsTheoretical Computer ScienceVerification And ValidationData SciencePython ProgrammingComputational Thinking

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

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

01Basics of Algorithms Through Searching and Sorting26 материалов

Course Overview

Course Updates and Accessibility SupportЧтениеEarn Academic Credit for your Work!ЧтениеCourse SupportЧтениеImportant PrerequisitesЧтение

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

Sriram Sankaranarayanan

Professor

Algorithms for Searching, Sorting, and Indexing
В каталоге вашей программы

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 35.6 ч

4 модулей

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

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

Часть программы вашего университета
Logistics: Textbook and ReadingsЧтение
Introduce Yourself!Обсуждение
What is an Algorithm?Видео
CLRS Chapter 1Чтение
Important Specialization InformationЧтение

Overview of Module 1

Overview of Module 1Чтение

Introduction: Insertion Sort

An Introduction Through the Insertion Sort AlgorithmВидеоCLRS Chapter 2ЧтениеInsertion Sort and Running TimesЗадание

Asymptotic Notation: Big-O, Omega and Theta Notation

Time and Space ComplexityВидеоAsymptotic NotationВидеоCLRS Chapter 3ЧтениеAsymptotic Notation and ComplexityЗадание

Binary Search: Proving Correctness and Running Time Analysis

Binary SearchВидеоBinary Search Lecture SlidesЧтениеJupyter Notebook on Binary SearchЧтениеBinary Search Задание

Mergesort: Correctness and Running Time

Merge Sort Algorithm, Analysis and Proof of CorrectnessВидеоNotes on MergeSortЧтениеMergesort AlgorithmЗадание

Problem Set #1

Introduction to AlgorithmsПрограммирование

OPTIONAL: Extra Video Lesson

Pitfalls and LogarithmsВидео
02Heaps and Hashtable Data Structures17 материалов

Overview of Module 2

Overview of Module 2Чтение

Data Structures: What? and Why?

A Simple Data Structure: The Dynamic ArrayВидеоCLRS Chapter 10, 10.1 + Jupyter NotebookЧтениеBasics of Data StructuresЗадание

Heap Data Structure

Heap, Min/Max-Heaps and Properties of HeapsВидеоCLRS Chapter 6.1 and 6.2ЧтениеBasics of Heap Data StructuresЗадание

Heap Primitives: Bubble Up and Bubble Down

Heap Primitives: Bubble Up/Bubble DownВидеоCLRS Chapter 6.3ЧтениеPriority Queues, Heapify, and HeapsortВидеоCLRS Chapter 6.4 and 6.5ЧтениеBubble-Up/Bubble-Down, Insertion and Deletion OperationsЗадание

Heap Operations: Insert, Delete, Delete-Min, Priority Queues and Heapsort

Heapify, Priority Queues and HeapsortЗадание

Hashtables - Introduction

Hashtables - IntroductionВидеоCLRS Chapter 11.1 and 11.2 ЧтениеHashtablesЗадание

Problem Set #2

Heap Data StructuresПрограммирование
03Randomization: Quicksort, Quickselect, and Hashtables20 материалов

Overview of Module 3

Overview of Module 3Чтение

Introduction to Randomization in Algorithms and Data Structures

Introduction to Randomization + Average Case Analysis + RecurrencesВидео

Partition and Quicksort

Partition and Quicksort AlgorithmВидеоCLRS Chapter 7.1ЧтениеQuicksort and Partition Задание

Designing Partition Scheme and Correctness

Detailed Design of Partitioning SchemesВидеоCLRS Chapter 7.1ЧтениеUnderstanding Partitioning NotebookЧтениеPartition SchemesЗадание

Analysis of Quicksort Algorithm

Analysis of Quicksort AlgorithmВидеоCLRS Chapter 7.2 - 7.4ЧтениеAnalysis of QuicksortЗадание

Quickselect Algorithm

Quickselect Algorithm and its ApplicationsВидеоCLRS Chapter 9.1, 9.2ЧтениеQuickselect AlgorithmЗадание

Hash Functions and Universal Hashing

Selecting Hash FunctionsВидеоUniversal Hash Functions and AnalysisВидеоCLRS Chapter 11.3ЧтениеUniversal Hash FunctionsЗадание

Problem Set #3

Quicksort and Hash Functions Программирование
04Applications of Hashtables13 материалов

Overview of Module 4

Overview of Module 4Чтение

Open Address Hashtables

Open Address HashingВидеоCLRS 11.4ЧтениеOpen Address HashingЗадание

Perfect and Cuckoo Hashing

Perfect hashing and Cuckoo hashingВидеоCLRS Chapter 11.5 (Perfect Hashing) and Slides with ScribblesЧтение

Bloom Filters

Bloom Filters and AnalysisВидеоBloom Filter: SlidesЧтение

Count-Min Sketches

Count-Min Sketching Using HashingВидеоCount-Min Sketches SlidesЧтение

String Matching Using Hash Functions

String Matching Using HashingВидеоSlides with ScribblesЧтение

Problem Set #4

Hash ApplicationsПрограммирование