Coronavirus (COVID-19) Update
Fall classes are offered remotely—either live-online with an instructor, entirely self-paced, or in a blended online format. Please check our coronavirus update page for our latest announcements.
Mastering Data Structures and Algorithms: A Practical Approach
Prepare yourself to answer the data structure and algorithm questions that often come up in Silicon Valley job interviews. In this course, students will get the extensive practice they need to master data structures and algorithms— the foundation of good software engineering. Students will use high-level languages like Python, C, C++, or Java to learn a practical approach to solving data structure and algorithm.
The course starts with a review of time and space complexity. Analysis of algorithms and basic math is involved. We review basic data structures such as arrays, strings, linked lists, stacks, queues, and priority queues, and progress to more complex tasks involving hashes, trees and graphs. Students learn through working on a relevant problem for each section that helps them understand such data structures. They review basic algorithms and problem-solving techniques: including recursion, dynamic programming, divide and conquer, sorting and searching, and some graph algorithms. Testing is emphasized as a critical part of solution building.
Students who successfully complete this course will be well-prepared to answer questions and solve problems related to data structures and algorithms in their next job interviews.
Students must program their solutions in Python, C, C++, or Java.
- Computational and space complexity estimation: Big O notation.
- Data structures: * Bit manipulation
- Algorithms * Sorting
- Algorithm design techniques * Recursion
* Arrays and Strings
* Linked lists
* Stacks and queues
* Priority queues
* Trees and graphs
* Greedy algorithms
* Divide and conquer
* Dynamic programming
Prerequisite(s): C, Java, Python or C++ as taught in the following courses: Python for Programmers, C++ Programming Comprehensive, C Programming Advanced , or Java Programming Comprehensive. Knowledge of basic data structures and algorithms are required (as taught in an undergraduate Computer Science program).
Prerequisites (Completion of one of the below):
Course Availability Notification
Please use this form to be notified when this course is open for enrollment.
Ask us any questions you may have about this course.