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

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

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

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

Advanced Data Structures, RSA and Quantum Algorithms

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

О курсе

Introduces number-theory based cryptography, basics of quantum algorithms and advanced data-structures. This course can be taken for academic credit as part of CU Boulder’s Masters of Science in Computer Science (MS-CS) degrees offered on the Coursera platform. This fully accredited graduate degree offer targeted courses, short 8-week sessions, and pay-as-you-go tuition. Admission is based on performance in three preliminary courses, not academic history. CU degrees on Coursera are ideal for recent graduates or working professionals. Learn more: MS in Computer Science: https://coursera.org/degrees/ms-computer-science-boulder

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

Quantum computingCryptographyAlgorithmsEncryptionData StructuresPublic Key Cryptography Standards (PKCS)Theoretical Computer ScienceComputer ScienceCryptographic ProtocolsAdvanced MathematicsMathematical SoftwareProgramming Principles

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

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

01RSA Public Key Cryptography and Basics of Quantum Computing18 материалов

Introductory Material

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

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

Sriram Sankaranarayanan

Professor

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

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 44.8 ч

4 модулей

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

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

Часть программы вашего университета
AI Citation and AcknowledgementЧтение

Introduction to Public Key Cryptography

Introduction to Public Key CryptographyВидеоAI Policy QuizЗаданиеQuiz on Public Key CryptographyЗадание

GCD, Euclid's Algorithm and Bezout Coefficients

Notes on GCD, Euclid's Algorithm and Extended GCDЛабораторнаяEuclid's Algorithm and GCDВидеоGCD and Euclid's AlgorithmЗаданиеExtended Euclid Bezout CoefficientsВидеоBezout CoefficientsЗадание

RSA Public Key Cryptosystem

RSA CryptographyВидеоNotes on RSA public key cryptosystemЛабораторнаяQuiz on RSAЗадание

Basic Introduction to Quantum Computation

Quantum Physics Computing BasicsВидео

Problem Set: Week 1

Week 1 Programming AssignmentПрограммирование
02Quantum Computing: Qubits, Quantum Gates and Grover's Search Algorithm17 материалов

Single Qubit Quantum Systems

Qubits and Super PositionsВидеоQubitsЗаданиеUnitary Operators and Reversible ComputationВидеоInteractive Notes on Basics of Quantum ComputationЛабораторнаяSingle Qubit Quantum GatesЗадание

Multiple Qubit Quantum Systems: Direct/Tensor Product, Entanglements, Gates and Quantum Parallelism

Interactive Notes on Multi-Qubit Quantum SystemsЛабораторнаяMulti Qubit Quantum StatesВидеоMultiple Qubit Quantum StatesЗаданиеMulti Qubit Quantum Gates ВидеоMultiple Qubit Quantum GatesЗаданиеQuantum ParallelismВидеоNo Cloning TheoremВидеоQuantum Parallelism and Implementing Classical GatesЗадание

Bell's Inequality and An Entanglement Game

Bells Inequality Power of Entangled StatesВидео

Grover's Search Algorithm

Grover Search Algorithm ВидеоInteractive Notes: Grover's Search AlgorithmЛабораторная

Problem Set: Week 2

Week 2 Programming AssignmentПрограммирование
03Quantum Computing: Phase Estimation and Shor's Algorithm13 материалов

Order Finding and Factoring

Order Finding and FactoringВидеоOrder Finding And FactoringЗадание

Order Finding on a Quantum Computer

Order Finding on a Quantum ComputerВидеоDetailed Notes on Shor's AlgorithmЛабораторная

Fast Fourier Transform: Brief Recap from Course # 3

NoteЧтениеRecap: FFT Basics of Complex Numbers and Roots of UnityВидеоRecap: Discrete-Time Fourier Transforms ВидеоRecap: FFT Divide and Conquer AlgorithmВидео

Quantum Fourier Transform

Quantum Fourier Transform: Part 1ВидеоQuantum Fourier Transform: Part 2ВидеоInteractive Detailed Notes on Quantum Fourier TransformЛабораторнаяQuantum Fourier TransformЗадание

Problem Set Week # 3

Week 3 Programming AssignmentПрограммирование
04B-Trees and Tries15 материалов

B-Trees: Introduction, Structural Properties and Simplex Examples

Introduction to B-TreesВидеоStructure and Properties of B-TreesВидеоSimple ExampleВидеоSearching for a Key in a B-TreeВидео

B-Tree Key Insertion and Deletion

B-Tree Key Insertion AlgorithmВидеоB-Tree Key Deletion AlgorithmВидеоInteractive Notes on B-TreesЛабораторная

Tries and Suffix Tries

Tries: BasicsВидеоSuffix TriesВидеоGeneralized Suffix TriesВидео

Efficient Construction of Suffix Tries

Ukkonen's Algorithm - Part 1ВидеоUkkonen's Algorithm - Part 2ВидеоInteractive Notes on Suffix TriesЛабораторная

Concluding Remarks

Concluding RemarksВидео

Problem Set Week # 4

Week 4 Programming AssignmentПрограммирование