Coronavirus (COVID-19) Update

Enjoy a fully remote summer of professional education at the Silicon Valley Campus and the re-emergence of in-person courses in September. Visit our COVID update page.

Course

Data Structures and Algorithms Using C++ | CMPR.X406


Most engineers know computer languages, as well as some data structures and algorithms. This may not be enough to write code for a real product. This course covers the use of efficient algorithms with powerful data structures in object-oriented code using the C++ programming language. The course begins with a quick review of C++, moving on to the analysis of complexity of algorithms. Emphasis is placed on common problems, implementation details, examples, and testing throughout the course. Each class session will include lecture and discussion of code. This course prepares students to achieve the skill level of practicing engineers in the software industries. Students write and test approximately 5000 lines of C++ code. Upon completion of this course, students are prepared to improve data structures and algorithms in existing code, as well as write industry standard code for a new product.

Learning Outcomes:

At the conclusion of the course, you should be able to:

  • Describe a solution to a real world problem using efficient data structures and algorithms
  • Discuss the need of rewriting or modifying the existing code
  • Identify and explain the problems with the existing implementation and suggest an efficient solution

Topics Include:

  • A quick review of C++
  • The importance of algorithms
  • Introduction to the complexity of algorithms
  • Dynamic array and stack
  • Linked lists
  • Searching and sorting
  • Hash tables
  • Heap and binary tree
  • Graph algorithms using C++ templates

Skills Needed: Working knowledge of C++ is required.
Have a question about this course?
Speak to a student services representative.
Call (408) 861-3860

Prerequisite(s):

Sections Open for Enrollment:

Open Sections and Schedule
Start / End Date Units Cost Instructor
09-21-2021 to 11-23-2021 3.0 $980

Jagadeesh Vasudevamurthy

Enroll

Schedule

Date: Start Time: End Time: Meeting Type: Location:
Tue, 09-21-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 09-28-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 10-05-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 10-12-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 10-19-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 10-26-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 11-02-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 11-09-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 11-16-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE
Tue, 11-23-2021 6:00 p.m. 9:00 p.m. Live-Online REMOTE