Corspedia | Fundamentals of Computer Science

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

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.
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++
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
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.

Taught by

Ajit Diwan, Supratik Chakraborty, Ganesh Ramakrishnan, Deepak B. Phatak, Nagesh Karmali and Firuza Karmali (Aibara)

Fundamentals of Computer Science

Brought by: edX

Overview

Syllabus

Courses

Programming Basics

Object-Oriented Programming

Implementation of Data Structures

Foundations of Data Structures

Taught by

Fundamentals of Computer Science

Brought by: edX