Careers360 Logo
ask-icon
share
    Compare

    Quick Facts

    Medium Of InstructionsMode Of LearningMode Of Delivery
    EnglishSelf StudyVideo and Text Based

    Courses and Certificate Fees

    Certificate AvailabilityCertificate Providing Authority
    yesIIT Madras (IITM)

    The Syllabus

    Basic Programming Constructs
    • Introduction to Computers and Programming
    • Writing your first program
    • Variables, Operators and Expressions
    • Variable declarations, more operators and precedence
    • Input and Output Statements
    • Conditionals
    • Loops
    • Video Solution to Digital Root Programming Assignment

    Arrays, Pointers and Strings
    • Introduction to arrays
    • Working with 1D arrays
    • Find prime numbers
    • Debugging demo
    • Multi-dimensional arrays
    • Pointers
    • More on pointers
    • Arrays and pointer arithmetic
    • Introduction to Strings
    • More on Strings
    • Video Solution to Print Elements of a Matrix in Spiral Order Programming Assignment

    Functions and Program Running Time
    • Introduction to functions
    • More details on functions
    • Arguments, variables and parameters
    • Pass parameters by reference
    • Recursive functions
    • Running time of a program
    • Computing time complexity
    • Video Solution to Palindrome Checker Programming Assignment

    Fast Arithmetic, Searching and Sorting
    • Algorithms and Powering
    • Polynomial evaluation and multiplication
    • Linear and Binary Search Analysis
    • Analysis of minimum and maximum in an array
    • Sorting I: Insertion, Merge
    • Sorting II: Counting, Radix
    • Finding i-th smallest number
    • Video Solution to Sorting words Programming Assignment

    Basic Data Structures and Lists
    • Structures
    • More on structures
    • Using structures and pointers to structures
    • Dynamic memory allocation
    • Linked Lists
    • Brief introduction to C++: Classes and objects
    • Data Structures: Abstract Data Type
    • Lists
    • Supplementary Lesson
    • Video Solution to Implementing a Hash Table ADT Programming Assignment

    Stacks, Queues, Trees, Heaps, Graphs
    • Stacks: Last In First Out
    • Queues: First In First Out
    • Trees
    • Tree traversal
    • Binary Search Trees
    • Heaps
    • Graphs and Representation
    • Supplementary Lesson
    • Video Solution to the Queue in a Hospital Programming Assignment

    Greedy Algorithms and Dynamic Programming
    • Greedy Algorithms
    • Dynamic Programming
    • Matrix Chain Multiplication

    Dijkstra's Algorithm
    • Dijkstra's Algorithm

    String Matching, Organizing Your Programs
    • Boyer-Moore String Matching Algorithm
    • File I/O
    • Modular Programming

    Instructors

    Articles

    Student Community: Where Questions Find Answers

    Ask and get expert answers on exams, counselling, admissions, careers, and study options.