Fundamentals of Computer Science

Indian Institute of Technology Bombay via edX XSeries

Overview

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

Courses under this program:
Course 1: Programming Basics

Learn basic computer programming skills and master the art of writing C/C++ programs to solve real world problems.

Course 2: Object-Oriented Programming

Learn the principles of programming for building large and extensible systems.

Course 3: Foundations of Data Structures

Learn the best way to structure and represent data.

Course 4: 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.

Course 5: Algorithms

Learn how to structure and use algorithms to solve real life problems.

Courses

18 reviews
9 weeks, 6-8 hours a week, 6-8 hours a week
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
4 weeks, 6-8 hours a week, 6-8 hours a week
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:
2 reviews
6 weeks, 6-8 hours a week, 6-8 hours a week
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
6 weeks, 6-8 hours a week, 6-8 hours a week
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: