Latest Courses
Fundamental Data Analysis and Visualization Tools in PythonCheck course
Easy Widget Development: Code WordPress Widgets from ScratchCheck course
Python Basics for Software DevelopmentCheck course
How to Build a Java Spring Boot Web Application from ScratchCheck course
Blazor in 2020Check course
A Complete Guide to WebSocketsCheck course
React JS For Beginner Convert Any HTML Site To React JSCheck course
Visual C# with WinForms: Step by Step Projects for BeginnersCheck course
DigitalOcean Cloud Platform FundamentalsCheck course
Vue and Laravel AuthenticationCheck course
Fundamental Data Analysis and Visualization Tools in PythonCheck course
Easy Widget Development: Code WordPress Widgets from ScratchCheck course
Python Basics for Software DevelopmentCheck course
How to Build a Java Spring Boot Web Application from ScratchCheck course
Blazor in 2020Check course
Computer Science:  Algorithms, Theory, and Machines

Computer Science: Algorithms, Theory, and Machines

Add your review
Add to wishlistAdded to wishlistRemoved from wishlist 0
Add to compare
8.6/10 (Our Score)
Product is rated as #46 in category Computer Science

This course introduces the broader discipline of computer science to people having basic familiarity with Java programming. It covers the second half of our book Computer Science: An Interdisciplinary Approach (the first half is covered in our Coursera course Computer Science: Programming with a Purpose, to be released in the fall of 2018). Our intent is to demystify computation and to build awareness about the substantial intellectual underpinnings and rich history of the field of computer science. First, we introduce classic algorithms along with scientific techniques for evaluating performance, in the context of modern applications. Next, we introduce classic theoretical models that allow us to address fundamental questions about computation, such as computability, universality, and intractability. We conclude with machine architecture (including machine–language programming and its relationship to coding in Java) and logic design (including a full CPU design built from the ground up). The course emphasizes the relationships between applications programming, the theory of computation, real computers, and the field’s history and evolution, including the nature of the contributions of Boole, Shannon, Turing, von Neumann, and others. All the features of this course are available for free. No certificate will be offered upon completion.

Instructor Details

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton, where he was the founding chair of the Department of Computer Science. He received the Ph.D. degree from Stanford University, in 1975. Prof. Sedgewick also served on the faculty at Brown University and has held visiting research positions at Xerox PARC, Palo Alto, CA, Institute for Defense Analyses, Princeton, NJ, and INRIA, Rocquencourt, France. He is a member of the board of directors of Adobe Systems. Prof. Sedgewick's interests are in analytic combinatorics, algorithm design, the scientific analysis of algorithms, curriculum development, and innovations in the dissemination of knowledge. He has published widely in these areas and is the author of several books.

Specification: Computer Science: Algorithms, Theory, and Machines

Duration 27 hours
Year 2018
Level Intermediate
Certificate Yes
Quizzes No

21 reviews for Computer Science: Algorithms, Theory, and Machines

4.7 out of 5
15
6
0
0
0
Write a review
Show all Most Helpful Highest Rating Lowest Rating
  1. Avatar

    Amit K G

    Best Teaching style.

    Helpful(0) Unhelpful(0)You have already voted this
  2. Avatar

    Clyde R

    I’ve enjoyed the Sedgewick/Wayne books and courses for years. I am enjoying the fresh presentation and the modifications done in this course. Other than the Obama clip. We could have done without that.

    Helpful(0) Unhelpful(0)You have already voted this
  3. Avatar

    Oscar J M Z

    Great course about the foundations of computing

    Helpful(0) Unhelpful(0)You have already voted this
  4. Avatar

    Daniel C

    This course is a brilliant introduction to the most important Computer Science topics.

    Helpful(0) Unhelpful(0)You have already voted this
  5. Avatar

    Ernesto G

    Very pedagogical and enjoyable introduction to CS. Another great Princeton University Coursera course.

    Helpful(0) Unhelpful(0)You have already voted this
  6. Avatar

    Mithilesh V

    This course is the perfect introduction to anybody who is interested in learning how a computer works from scratch. The first few weeks cover some important algorithms and data structures which are at the heart of our computational infrastructure. The latter half covers theoretical concepts like the Turing Machine, Intractability and the design of the CPU. Programming assignments would have made the course more challenging and fun. But in a nutshell, I highly recommend this course to any person looking for an introductory computer science course which covers some important topics in the vast domain of computer science

    Helpful(0) Unhelpful(0)You have already voted this
  7. Avatar

    Paolo S

    Professors Sedgewick and Wayne succeed in explaining a lot of useful concepts in a very limited amount of time. The course requires you to dig deeper in the subject but it lays a very solid base for further knowledge development.

    Helpful(0) Unhelpful(0)You have already voted this
  8. Avatar

    Muhammad T

    thats graet acchivement for me

    Helpful(1) Unhelpful(0)You have already voted this
  9. Avatar

    DENIS K

    I’ve taken this course as one of few useful classes available on Coursera via AT&T continued education program. This course certainly allowed me to refresh memory on many philosophical CS topics and even learn something new. The idea of teaching programming from the lowest level possible and the introduction of TOY 8 assembly with !!!cpu schematics!!! is a very good idea. Gradual transition from mathematical concepts to physical hardware is what makes this course unique. This class is not about programming. This class is not about algorithms. It it a good CS 101 introductory course. It is for somebody who already knows math, logic, basic electronics and basic programming to give a taste on what CS is about. Or for somebody like me to refresh memory on rarely used topics. For introductory course it is too heavy weight in my opinion. The goal of covering everything from Turing Machine to actual hardware is too ambitious and requires much more than 10 weeks to cover.

    Helpful(3) Unhelpful(0)You have already voted this
  10. Avatar

    Ahmed N

    Excellent clarity and pace with real life problems and challenges to really understand the concepts and their motivation.

    Helpful(0) Unhelpful(0)You have already voted this
  11. Avatar

    Jerrold

    Good overview of algorithms and data structures. However they use an inhouse API in the provided java code with some unknown methods and the code they provide sometimes doesn’t compile.

    Helpful(0) Unhelpful(0)You have already voted this
  12. Avatar

    hi

    i think the toy is a litter complex, algorithm is much more fun.

    Helpful(0) Unhelpful(0)You have already voted this
  13. Avatar

    Diego L

    Loved this course! Such a great introduction to Computer Science. The course is really well broken down and the videos are very well done!

    Helpful(0) Unhelpful(0)You have already voted this
  14. Avatar

    Heather L

    Great beginners course on algorithms, theory and the inner workings of your computer!

    Helpful(0) Unhelpful(0)You have already voted this
  15. Avatar

    Andrey V

    Great Course!

    Helpful(0) Unhelpful(0)You have already voted this
  16. Avatar

    @SiccoOtten

    Great content, well structured, well presented! Kudo’s to Mr. Sedgewick and Mr. Wayne.

    Helpful(0) Unhelpful(0)You have already voted this
  17. Avatar

    Zephyr L

    The course material is great! On computing theory, it gives a comprehensive list of famous problems.On circuit design, the TOY 8 computer is so elegant that i can print the design out on a page of paper!

    Helpful(1) Unhelpful(0)You have already voted this
  18. Avatar

    Trinh D M

    This is an amazing course. Best of all it’s available for free. The instructor goes from the most basic element and theory to building a whole theoretical computer circuit, an essential part that many computing courses nowadays fail to teach. The content is quite heavy but very enjoyable and probably best for someone already has with basic understanding of computers, programming and physics. I wouldn’t teach this to someone totally new to computing, but maybe that’s the way at Princeton. I just wish the book site were more up to date on some part.

    Helpful(0) Unhelpful(0)You have already voted this
  19. Avatar

    Glen F

    Really enjoyed this course despite that several chapters are under going major re write. You need to do/try some of the problems in the online book, or try to replicate what Drs Sedgwick and Wayne do during the videos. Theoretical CS is really interesting and I can see how people get passionate by it. Thanks Gents, great course

    Helpful(0) Unhelpful(0)You have already voted this
  20. Avatar

    Meysam A

    I loved this course. If you want to know in depth how your computer works and what you can compute in general, this course is for you. Thank you very much for this amazing course.

    Helpful(0) Unhelpful(0)You have already voted this
  21. Avatar

    Xiaoyu Z

    This is the 3rd course I’ve taken from Professor Robert. As always, I learned a lot from it. The course really ignited my passion for computer and programming. The depth and width of Professor’s knowledge impressed me. I want to say a big thank you before Thanksgiving Day. Happy Thanksgiving Day!

    Helpful(0) Unhelpful(0)You have already voted this

    Add a review

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

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Computer Science:  Algorithms, Theory, and Machines
    Computer Science: Algorithms, Theory, and Machines

    Price tracking

    Register New Account
    Reset Password
    Compare items
    • Total (0)
    Compare