Fundamentals of Computer Science

Indian Institute of Technology Bombay via edX XSeries

Go to class Write review

Details

Go to class

Provider

edX XSeries
Pricing

$670.00
Languages

English
Certificate

Certificate Available
Effort

31 weeks, 6-8 hours a week
Sessions

Self-Paced
Level

Beginner

Found in

If you want to be the software designer who can architect systems for successful startups like Flipkart, this XSeries provides the foundational knowledge you need.

Google search, Netflix personalization, and self-driving cars rely on complex algorithms and data structures that can scale to a billion users.

In this 5 course XSeries, you will learn the importance of software design, programming skills, data structures, and algorithm principles, that drive every electronic gadget that you see in the market.

Syllabus

Programming Basics — Learn basic computer programming skills and master the art of writing C/C++ programs to solve real world problems.
Object-Oriented Programming — Learn the principles of programming for building large and extensible systems.
Foundations of Data Structures — Learn the best way to structure and represent data.
Implementation of Data Structures — Learn how to write correct and efficient data structures manipulation using existing standard template library (STL) of C++. Get introduced to the power of STL and make your code more solid, reusable, and robust.
Algorithms — Learn how to structure and use algorithms to solve real life problems.

Courses

18 reviews

View details
Basic concepts of computer programming are introduced, starting with the notion of an algorithm. Emphasis is on developing the ability to write programs to solve practical computational problems.

Topics include:
- Algorithms
- Elements of C/C++ programming languages
- Basic data types
- Sequential and conditional execution
- Iterative solutions
- Arrays, matrices and their applications
- Functions
- Sorting and searching
- Elements of string processing
- Introduction to pointers
- Basics of Software Engineering
- Structures
- File Processing
Learners will read and understand many sample programs, and will have to write several on their own. This course deals with basic programming, and sets the foundation for solid programming practices for beginners.

This course is part of the Fundamentals of Computer Science XSeries Program:
3 reviews

View details
Go beyond the basics of programming to understand object-oriented methodology, the approach to modular and reusable software systems.

Topics Include:
- Introduction to Object Oriented Programming
- Classes and Methods
- Polymorphism
- Inheritance
- Standard Library of C++
This course is part of the Fundamentals of Computer Science XSeries Program:
5 reviews

View details
Algorithms power the biggest web companies and the most promising startups. Interviews at tech companies start with questions that probe for good algorithm thinking.

In this computer science course, you will learn how to think about algorithms and create them using sorting techniques such as quick sort and merge sort, and searching algorithms, median finding, and order statistics.

The course progresses with Numerical, String, and Geometric algorithms like Polynomial Multiplication, Matrix Operations, GCD, Pattern Matching, Subsequences, Sweep, and Convex Hull. It concludes with graph algorithms like shortest path and spanning tree.

Topics covered:
- Sorting and Searching
- Numerical Algorithms
- String Algorithms
- Geometric Algorithms
- Graph Algorithms
This course is part of the Fundamentals of Computer Science XSeries Program:
2 reviews

View details
In this Computer Science course, you will learn about implementation of all major abstract data structures using object-oriented programming paradigm of C++.

This course builds on the basic concepts developed in ‘Foundations of Data Structures’ course.

Topics covered:
- Review of OO programming, STL of C++
- Stacks
- Queues
- Lists
- Trees
- Graphs
This course is part of the Fundamentals of Computer Science XSeries Program:
0 reviews

View details
Data structures provide a means to manage large amounts of data for use in databases and internet indexing services. Efficient data structures are key for designing efficient algorithms and obtaining maintainable software design.

In this Computer Science course, you will start by learning basic data types, such as numbers, and gradually build a conceptual framework for organizing and managing efficient structures.

Topics covered:
- Basic Data Types, Notion of an Abstract Data Type
- Mathematical Properties of Sequences
- Special Types of Sequences: Stacks, Queues, Strings
- Implementation of Sequence Type: Arrays and Linked Lists
- Trees
- Sets and Maps
- Graphs
Preliminary understanding of implementing sequence structures such as stacks, queues, and linked lists, will also be covered.

This course is part of the Fundamentals of Computer Science XSeries Program: