Intro to Theoretical Computer Science Udacity course
Intro to Theoretical Computer Science (Udacity)

Intro to Theoretical Computer Science (Udacity)

Intro to Theoretical Computer Science is a free online MOOC Course, Offered by the University of Virginia via Udacity.

Enroll In Course

Be ahead to learn something new Today

  • Flexible Online Learning
  • Verified Certificate*
  • Add powers to your Resume
  • Access course Anytime, Anywhere

Overview

In this introduction to computer programming Udacity course, you’ll learn and practice key computer science concepts by building your own versions of popular web applications. You’ll learn Python, a powerful, easy-to-learn, and widely used programming language, and you’ll explore computer science basics, as you build your own search engine and social network.

Syllabus

LESSON 1 – Challenging Problems

An introduction to tough problems and their analysis.

LESSON 2 – Understanding Hardness

What we mean when a problem is “hard” and the concept of NP-completeness.

LESSON 3 – Showing Hardness

Tools to let you recognize and prove that a problem is hard.

LESSON 4 – Intelligent Force

Smart techniques to solve problems that should – theoretically – be impossible to solve.

LESSON 5 – Sloppy Solutions

Gaining speed by accepting approximate solutions.

LESSON 6 – Poking Around

Why randomness can be of help – sometimes. An introduction to complexity classes.

LESSON 7 – Ultimate Limits

Problems that no computer can ever solve. In theory.

Teacher

  • Sebastian Wernicke
  • Sean Bennett
  • Sarah Norell

Additional information

Course Delivery

Online

Course Efforts

1-2 hours/week

Course Enrollment

Free

Course Language

English

Course Length

12 Weeks

Course Level

Beginner

Course Provider

Course School

Course Subtitles

Not available

Flexible Learning

Yes

Verified Certificate

Paid

Reviews

There are no reviews yet.

Be the first to review “Intro to Theoretical Computer Science (Udacity)”

Your email address will not be published. Required fields are marked *