Learn · NPTEL

Course10610613355 lectures

ARICENT: First Mile Foundation Program - Programming and Data Structure and Algorithm

Prof. Shankar Balachandran and Prof. Hema A Murthy · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Basic Programming Constructs

  1. Introduction to Computers and Programming Video
  2. Writing your first program Video
  3. Variables, Operators and Expressions Video
  4. Variable declarations, more operators and precedence Video
  5. Input and Output Statements Video
  6. Conditionals Video
  7. Loops Video

Arrays, Pointers and Strings

  1. Introduction to arrays Video
  2. Working with 1D arrays Video
  3. Find prime numbers Video
  4. Debugging demo Video
  5. Multi-dimensional arrays Video
  6. Pointers Video
  7. More on pointers Video
  8. Arrays and pointer arithmetic Video
  9. Introduction to Strings Video
  10. More on Strings Video

Functions, Time complexity

  1. Introduction to functions Video
  2. More details on functions Video
  3. Arguments, variables and parameters Video
  4. Pass parameters by reference Video
  5. Recursive Functions Video
  6. C control structures, functional specification of programs Video
  7. Complexity Analysis using Sum and Product Rule Video
  8. Complexity Analysis of Recursive Functions Video

Sorting and Searching Algorithms

  1. Algorithms and Powering Video
  2. Polynomial evaluation and multiplication Video
  3. Linear and Binary Search Analysis Video
  4. Analysis of minimum and maximum in an array Video
  5. Sorting I: Insertion, Merge Video
  6. Sorting II: Counting, Radix Video
  7. Finding i-th smallest number Video

Structures, Dynamic Memory Allocation and ADTs

  1. Structures Video
  2. More on Structures Video
  3. Using structures and pointers to structures Video
  4. Dynamic memory allocation Video
  5. Linked List Video
  6. Brief introduction to C++: Classes and objects Video
  7. Abstract Data Types Video
  8. More on ADT Video

Stacks, Queues, Heaps, Trees and Graphs

  1. Stacks : Last In First Out Video
  2. Queues: First In First Video
  3. Trees Video
  4. Tree Traversal Video
  5. Binary Search Video
  6. Heaps Video
  7. Graphs and Representations Video

Greedy Algorithms and DynamicProgramming

  1. Greedy Algorithms Video
  2. Dynamic Programming Video
  3. Matrix Chain Multiplication Video

Hash Tables & Graph Algorithms

  1. Hash Tables Video
  2. Graph Algorithms: Dijkstras Algorithm and Prims Algorithm Video

Graph Traversal, Articulation Points, File I/O,Modular programming

  1. Graph Traversals : BFS,DFS and Articulation Points Video
  2. File I/O Video
  3. Modular Programming Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Computer Science and Engineering
Taught by
Prof. Shankar Balachandran, Prof. Hema A Murthy
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed