If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Main content

Computer science theory

Advanced Concepts in Computer Science: Explore Theory and Application

Dive into the fascinating world of computer science with our "Computer Science Theory" course. This course is designed to introduce you to topics including algorithms, cryptography, and information theory. From mastering efficient problem-solving techniques like binary search and quick sort to unraveling the complexities of graph theory and modern cryptography, you’ll gain a solid theoretical and practical foundation in computer science. Ideal for learners with some programming background, this course is designed to deepen your knowledge and enhance your skills. By the end of this course, you will have a solid grasp of key computer science concepts, enabling you to tackle real-world problems and further your understanding of the digital world.
Community

Unit 1: Algorithms

Intro to algorithms: AlgorithmsBinary search: AlgorithmsAsymptotic notation: AlgorithmsSelection sort: AlgorithmsInsertion sort: AlgorithmsRecursive algorithms: Algorithms
Towers of Hanoi: AlgorithmsMerge sort: AlgorithmsQuick sort: AlgorithmsGraph representation: AlgorithmsBreadth-first search: AlgorithmsFurther learning: Algorithms

Unit 2: Cryptography

Ancient cryptography: CryptographyCiphers: CryptographyCryptography challenge 101: Cryptography
Modern cryptography: CryptographyModular arithmetic: CryptographyPrimality test: CryptographyRandomized algorithms: Cryptography

Unit 3: Information theory

Ancient information theory: Information theoryModern information theory: Information theory
Community questions