Key Information
About the content
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
- Week 1 - Searching and Data Structures
This week, we will explain the importance of searching. We will also explore various data structures and learn about inheritance. - Week 2 - Recursion
This week, we will explain the importance of recursion. - Week 3 - 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. - Week 4 - 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.
Instructors
Scott Rixner
Professor
Computer Science
Joe Warren
Professor
Computer Science
Luay Nakhleh
Associate Professor
Computer Science; Biochemistry and Cell Biology
Content Designer
Rice University is a private American research university located in Houston, Texas. It is located in the city's Museum District and is adjacent to the Texas Medical Center. It was founded by William Marsh Rice (en) in 1891 as The William Marsh Rice Institute for the Advancement of Letters, Science, and Art, and was inaugurated in 1912 with Edgar Odell Lovett as its first president.
Platform
Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California.
Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.
