To support our site, Class Central may be compensated by some course providers.

  • Provider Coursera
  • Subject Algorithms and Data Structures
  • $ Cost Free Online Course (Audit)
  • Session In progress
  • Language English
  • Certificate Paid Certificate Available
  • Effort 7-10 hours a week
  • Start Date
  • Duration 4 weeks long

Taken this course? Share your experience with other students. Write review

Overview

Sign up to Coursera courses for free Learn how

This two-part course introduces the basic mathematical and programming principles that underlie much of Computer Science. Understanding these principles is crucial to the process of creating efficient and well-structured solutions for computational problems. To get hands-on experience working with these concepts, we will use the Python programming language. The main focus of the class will be weekly mini-projects that build upon the mathematical and programming principles that are taught in the class. To keep the class fun and engaging, many of the projects will involve working with strategy-based games.

In part 2 of this course, the programming portion of the class will focus on concepts such as recursion, assertions, and invariants. The mathematical portion of the class will focus on searching, sorting, and recursive data structures. Upon completing this course, you will have a solid foundation in the principles of computation and programming. This will prepare you for the next course in the specialization, which will begin to introduce a structured approach to developing and analyzing algorithms. Developing such algorithmic thinking skills will be critical to writing large scale software and solving real world computational problems.

Syllabus

Searching and Data Structures
This week, we will explain the importance of searching. We will also explore various data structures and learn about inheritance.

Recursion
This week, we will explain the importance of recursion.

Trees
This week, we will explain the importance of trees. We will also explore how to set up game trees so that we can efficiently search them.

Modeling, Assertions, and Invariants
This week, we will explain the importance of modeling. We will also explore how to use assertions and invariants to ensure that our models are always consistent and correct.

Taught by

Scott Rixner, Joe Warren and Luay Nakhleh

Help Center

Most commonly asked questions about Coursera Coursera

Reviews for Coursera's Principles of Computing (Part 2)
4.4 Based on 16 reviews

  • 5 stars 50%
  • 4 stars 38%
  • 3 stars 13%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review
  • 1
Eric C
4.0 2 years ago
Eric completed this course, spending 12 hours a week on it and found the course difficulty to be hard.
A big step up in terms of difficulty compared to the rest of the specialization. I did pass but I think I will stop here for a while and look for other courses on this subject.
Was this review helpful to you? Yes
Raphael F
5.0 2 years ago
Raphael completed this course.
Was this review helpful to you? Yes
Colin K
4.0 3 years ago
by Colin completed this course.
Was this review helpful to you? Yes
Bhuvan N
4.0 3 years ago
by Bhuvan completed this course, spending 8 hours a week on it and found the course difficulty to be medium.
Was this review helpful to you? Yes
Mark B
5.0 3 years ago
by Mark completed this course.
Was this review helpful to you? Yes
M S
5.0 2 years ago
M completed this course.
Was this review helpful to you? Yes
Ines I
5.0 3 years ago
Ines completed this course.
Was this review helpful to you? Yes
Rafael P
4.0 3 years ago
Rafael completed this course.
Was this review helpful to you? Yes
Félix P
5.0 3 years ago
by Félix completed this course.
Was this review helpful to you? Yes
Zach Z
5.0 3 years ago
by Zach completed this course.
Was this review helpful to you? Yes
Lien B
3.0 3 years ago
Lien completed this course.
Was this review helpful to you? Yes
Andrei D
4.0 3 years ago
by Andrei completed this course.
Was this review helpful to you? Yes
Joctor J
5.0 2 years ago
by Joctor completed this course.
Was this review helpful to you? Yes
Stephanie O
5.0 2 years ago
Stephanie completed this course.
Was this review helpful to you? Yes
Alex I
3.0 2 years ago
Alex completed this course.
Was this review helpful to you? Yes
Steven P
4.0 3 years ago
Steven completed this course.
Was this review helpful to you? Yes
  • 1

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.